%0 Journal Article
%T Parallel hierarchical clustering algorithm based on preprocessed data<br>基于数据预处理的并行分层聚类算法*
%A LI Zhao-peng
%A LI Ken-li
%A CHENG Yun
%A LI Zhao-jian
%A <br>李朝鹏
%A 李肯立
%A 成运
%A 李朝健
%J 计算机应用研究
%D 2010
%I 
%X Hierarchial clustering technology plays a very important role in image processing, intrusion detection and bioinformatics applications, which is one of the most extensively studied branch in data mining. Presently the parallel hierarchical algorithms aren't very good at processing large data. To overcome this shortcoming, this paper proposed a new parallel algorithm based on preprocessed data. The proposed algorithms could cluster n objects with O(p) processors in O((λn)~2/p) time, where 1≤p≤n/log n,0.1≤λ≤0.3. Performance comparisons show that it is the first parallel hierarchical clustering algorithm without memory conflicts, and thus it is an improved result over the past researches.
%K hierarchical clustering
%K parallel algorithms
%K preprocessed data<br>分层聚类
%K 并行算法
%K 预处理数据
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=1A97C80B7A3E0BD611943C9E852ABB40&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=CA4FD0336C81A37A&sid=4F2F18DD6F870C2C&eid=B9704B40A4225A24&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=13