基于聚类离群因子和相互密度的离群点检测算法 |
| |
引用本文: | 张忠平,邱敬仰,刘丛,朱梦凡,章德斌.基于聚类离群因子和相互密度的离群点检测算法[J].计算机集成制造系统,2019,25(9). |
| |
作者姓名: | 张忠平 邱敬仰 刘丛 朱梦凡 章德斌 |
| |
作者单位: | 燕山大学 信息科学与工程学院,河北 秦皇岛 066004;燕山大学 河北省计算机虚拟技术与系统集成重点实验室,河北 秦皇岛 066004;燕山大学 信息科学与工程学院,河北 秦皇岛,066004;河北省教育考试院,河北 石家庄,050000 |
| |
摘 要: | 针对大多基于聚类的离群点检测算法往往需要人工输入参数,对于不同的数据集很难选择一个合适参数的问题,将无参数的基于自然邻居的离群点检测算法的自然邻居搜索算法和密度峰值聚类算法相结合,提出一种基于聚类离群因子和相互密度的离群点检测算法。该算法使用相互密度和γ密度构造决策图,将γ密度异常大的样本点作为聚类中心进行聚类,最后根据聚类的离群因子找出离群聚类边界检测离群点,该算法不需要人工输入参数。在模拟数据集和真实数据集下进行了实验,证明了所提算法能很好地进行聚类和离群数据的挖掘。
|
关 键 词: | 离群点 数据挖掘 聚类离群因子 相互密度 γ密度 |
本文献已被 CNKI 万方数据 等数据库收录! |
|