Hits:

Indexed by:期刊论文

Date of Publication:2015-05-15

Journal:计算机工程

Included Journals:PKU、ISTIC、CSCD

Volume:41

Issue:5

Page Number:19-25

ISSN No.:1000-3428

Key Words:不完整大数据;近邻传播聚类;云计算;数据填充;不完整信息系统

Abstract:传统大数据填充算法是根据整个数据集对缺失数据进行填充，使得填充值容易受到不同类别数据的干扰，导致填充结果不精确。针对该问题，给出不完整数据的相似度度量方法，使用近邻传播( AP )算法对不完整数据进行聚类。采用云计算技术优化AP聚类算法，实现一种基于MapReduce的分布式聚类算法，根据算法聚类结果将同一类数据对象划分到相同簇中，并利用同一类对象的属性值对缺失值进行填充。实验结果表明，该算法能实现不完整大数据的聚类，同时加快聚类速度，提高缺失数据的填充精度。