[发明专利]一种基于聚类的离群点检测方法

摘要

发明公开了一种基于聚类的离群点检测方法，包括步骤为，获取数据集并采用改进的k_means聚类算法计算出k个类簇，对k个类簇进行划分为大类簇集BC和小类簇集SC，基于大小类簇的方法计算数据对象的离群因子后汇总形成离群因子序列，基于离群因子序列确定离群数据。有益效果：可有效地从大量数据集中发现隐藏在其中的离群数据，确定每个数据对象的离群度，检测准确高效，可广泛应用于金融和经济分析、电子通信、现代物流等领域。

主权项

一种基于聚类的离群点检测方法，其特征在于，包括以下步骤：1)获取数据集并采用改进的k_means聚类算法计算出k个类簇；2)对k个类簇进行划分，划分生成大类簇集BC和小类簇集SC；依据每个类簇|C_i|(i＝1,2…k)包含的数据对象个数对k个类簇进行排序，将包含的数据对象个数大于设定阈值的类簇划分入大类簇集BC，包含的数据对象个数小于设定阈值的类簇划分入小类簇集SC；3)基于大小类簇的方法分别计算大类簇集内大类簇和小类簇集内小类簇中数据对象的离群因子，汇总形成离群因子序列；4)基于离群因子序列确定离群数据。