基于不完备集双聚类的缺失数据填补算法

• 作者: 沈镇林 韩飞
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 缺失数据填补 不完备集 双聚类 最大相似属性集 数据清洗 完美簇
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 20-26
• 页数: 7页
• 分类号: TP311
• 字数: 6251字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.04.004

摘要

缺失数据填补是数据清洗领域的一个重要问题.由于绝大部分局部填补方法基于全部属性进行分类,未考虑对象属性之间的关联性,因此基于不完备集双聚类,提出一种缺失数据填补算法.该算法利用双聚类完美簇的平均平方残基为0及簇内的属性值波动一致的特点,对缺失数据进行填补.通过数学分析,把寻找含有缺失值的最大完美簇问题转化为求解缺失对象与其他对象之间的最大相似属性集问题,在相同的最大相似属性集下,以缺失值的众数作为填补值.采用4组UCI数据集进行实验,结果表明,该算法相比ROUSTIDA算法平均提高了77.13％的填补值精确度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈镇林	暨南大学信息管理办公室	10	122	5.0	10.0
2	韩飞	暨南大学信息科学与技术学院	1	15	1.0	1.0