基于定位的数据聚类新算法  

作　　者：张舒博[1] 牛琨[2] 

机构地区：[1]中国电信北京研究院决策研究部,北京100035 [2]北京邮电大学网络与交换国家重点实验室,北京100876

出　　处：《电子技术应用》2007年第4期118-120,123,共4页Application of Electronic Technique

基　　金：国家自然科学基金项目(No.60432010)

摘　　要：针对现有聚类算法计算复杂度普遍较高的问题,提出了一种基于定位的方法。该算法采用空间定位的方法将数据对象映射到特征空间中,并利用空间立方体的某些特殊顶点定位任一数据点;通过计算数据点与空间立方体顶点群的距离差异,完成聚类过程。在电信数据集上的实验结果表明,算法的时间复杂度降至O(N)级别。

关 键 词：数据挖掘 聚类 定位法 空间立方体 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]