%0 Journal Article
%T Distributed K-means clustering by learning data density in local peer<br>基于节点数据密度的分布式K-means聚类算法研究*
%A ZHANG Ke-ze
%A YANG He-biao
%A SHEN Xiang-jun
%A JIANG Zhong-qiu
%A <br>张科泽
%A 杨鹤标
%A 沈项军
%A 蒋中秋
%J 计算机应用研究
%D 2011
%I 
%X The distributed clustering algorithm over the P2P (peer-to-peer) network can share the time and space complexity equally to each peer with utilizing computing and storage capacitates in them, as well as the bandwidth of the network. It overcomes the limitation of traditional central clustering algorithms in processing distributed data and makes it possible to process and analyze mass distributed data. This paper presented a distributed K-means clustering algorithm based on the confidence radius in local peer. The algorithm calculated the data density in local peer to find the dense and sparse distribution in the same cluster, which was used to deduce the confidence radius to guide the next clustering processing. Experimental results show that the algorithm can effectively reduce the number of iterations and save network bandwidth. Meanwhile, the clustering results in this algorithm are closed to those in the centralized clustering algorithm.
%K P2P
%K K-means clustering
%K self-adjustment
%K confidence radius<br>点对点技术
%K K-means聚类
%K 自适应
%K 置信半径
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=1F8EB868F38CE0729D53FFE59B1FA75A&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=F3090AE9B60B7ED1&sid=6EB67AF8D0B4A24D&eid=876A004F66EE6271&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=14