基于动态矩形的聚类方法的设计与实现  

Design and realization of dynamic rectangle-based clustering approach

作　　者：高原[1] 耿国华[1] 王怡[1] 

机构地区：[1]西北大学信息科学与技术学院,陕西西安710068

出　　处：《计算机应用》2006年第4期870-871,共2页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60271032)

摘　　要：提出了一种新的基于动态矩形的聚类方法DRCA。该方法减少了参与聚类计算的数据元素的数量,在每一次基本聚类过程中,采用数据之间空间位置比较取代复杂的聚类距离函数计算,使得算法复杂度与数据量具有近似线性时间关系。试验结果表明了DRCA的正确性和有效性。A dynamic rectangle-based clustering approach（DRCA） was presented. The number of data that needed to be examined for clustering was reduced, and in each procedure of clustering, the position comparison between numbers was used without any distance comparison, which made DRCA had the nearly linear time complexity with the size of dataset. The experiment results show that the DRCA is correct and efficient.

关 键 词：数据挖掘 聚类 距离函数 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]