结合缺失模式的不完整数据模糊聚类

• 作者: 刁兴春 曹建军 郑奇斌
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 数据完整性 模糊聚类 非随机缺失 缺失模式 可能性c-均值算法
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 第四届CCF大数据学术会议
• 页码范围: 58-63
• 页数: 6页
• 分类号: TP301
• 字数: 7823字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.12.011

摘要

数据的完整性是数据可用性的重要维度.由于数据采集等过程中存在的问题,现实中的数据往往存在缺失.现有的聚类算法在面对不完整数据时一般采用忽略缺失或填补缺失的策略,但是当数据缺失属于非随机缺失时,这样的处理策略会导致聚类精度严重下降.当数据缺失属于非随机缺失时,数据缺失模式与缺失属性的取值相关,因此在不完整对象的相似度量中加入缺失模式相似的度量,提出了两种结合缺失模式的PCM(Possibilistic c-means)模糊聚类算法:最小化缺失模式距离之和的PatDistPCM算法和基于缺失模式聚类的PatCluPCM算法.在两个公开数据集上的实验证明,考虑缺失模式的模糊聚类PatDistPCM和PatCluPCM算法,在对存在非随机缺失的数据进行聚类时,能有效提高聚类结果的准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹建军		8	18	2.0	4.0
2	郑奇斌	解放军理工大学指挥信息系统学院	3	8	1.0	2.0
3	刁兴春		5	7	2.0	2.0