MapReduce平台上基于本地密度的聚类方法

摘要

本发明涉及一种MapReduce平台上基于本地密度的聚类方法。该方法包括：步骤10、对待聚类的数据进行预处理，构造以节点表征数据的连通图；步骤20、以连通图中的节点和边的信息作为输入数据，通过MapReduce作业得出节点的本地密度Rho；步骤30、通过MapReduce作业得出每个节点的离散度Delta，再结合预定规则来进行类标识。本发明借助流行的MapReduce分布式计算思想在集群上实现了基于本地密度的聚类，弱化了处理时单机本身资源有限等所带来的限制，能实现对海量数据的处理，更快的完成聚类操作。