基于结构化P2P系统的层次聚类算法  

Hierarchical Clustering Algorithm Based on CAN

作　　者：徐芳虹 帅剑平[2] 刘天鹏[2] 

机构地区：[1]桂林空军学院教育技术中心,广西桂林541003 [2]桂林电子科技大学计算机与控制学院,广西桂林541004

出　　处：《计算机系统应用》2009年第1期55-58,共4页Computer Systems & Applications

摘　　要：利用结构化CAN系统中数据严格按照规律分布的特点,将系统坐标空间与聚类数据空间重叠,使相邻数据存储在同一(或相邻)节点上并设计了层次聚类SOC(Structure OverIay Cluster),使CAN系统数据聚类达到与集中式聚类算法相同的结果。通过分析SOC算法的聚类过程得到在数据维数一定的情况下,算法的时间复杂度是O(N),即与节点数量成正比,并通过仿真实验得到证明。

关 键 词：结构化 坐标空间 聚类数据空间 层次聚类 时间复杂度 

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