基于区间阴影集的密度峰值聚类算法

为了减小模糊集及其诱导的经典阴影集之间存在的较大的不确定性差异,文中基于模糊熵提出阴影集模型区间阴影集。由此提出基于区间阴影集的密度峰值聚类算法,优化经典密度峰值聚类算法的噪声检测策略.改进算法在原二支聚类结果的基础上摒弃原有检测策略,引入区间阴影集模型,并转化为三支聚类结果,达到噪声检测的目的。在经典人工数据集、UCI 数据集上的对比实验表明,文中算法能将数据集中对象更合理地分配到相应类簇,对噪声数据具有良好的鲁棒性。

Density Peak Clustering Algorithm Based on Interval Shadowed Sets

To narrow the discrepancy between a fuzzy set and its induced shadowed set, a shadowed set model, interval shadowed set, is proposed based on fuzzy entropy. Grounded on the interval shadowed set model, an improved density peak clustering algorithm is proposed to optimize the noise detection strategy of the classical algorithm. To detect the noise, the two-way clustering result of classical algorithm is transformed into three-way clustering result by introducing interval shadowed set model. Finally, comparison experiments on classical artificial datasets and UCI datasets show that the improved algorithm distributes the objects of any dimension and scale more reasonably to the corresponding clusters, and it has good robustness to noise data.