文件名称:论文研究-基于共享最近邻的离群检测算法.pdf
文件大小:1.06MB
文件格式:PDF
更新时间:2022-08-11 17:53:38
共享最近邻, 离群检测, 任意形状簇, 混合属性
为识别混合属性数据集中的离群点, 提出了一种基于共享最近邻的离群检测算法, 通过计算增量聚类结果簇间的共享最近邻相似度, 不但能够发现任意形状的簇, 还可以检测到变密度数据集中的全局离群点。算法时间复杂度关于数据集的大小和属性个数呈近似线性。在人工数据集和真实数据集上的实验结果显示, 提出的算法能有效检测到数据集中的离群点。