本文已被:浏览 1776次 下载 3672次
中文摘要: 利用结构化CAN系统中数据严格按照规律分布的特点,将系统坐标空间与聚类数据空间重叠,使相邻数据存储在同一(或相邻)节点上并设计了层次聚类SOC(Structure Overlay Cluster),使CAN系统数据聚类达到与集中式聚类算法相同的结果。通过分析SOC算法的聚类过程得到在数据维数一定的情况下,算法的时间复杂度是O(N),即与节点数量成正比,并通过仿真实验得到证明。
中文关键词: 结构化 坐标空间 聚类数据空间 层次聚类 时间复杂度
Abstract:
keywords:
文章编号: 中图分类号: 文献标志码:
基金项目:
Author Name | Affiliation |
徐芳虹 | 桂林空军学院 教育技术中心 广西 桂林 541003 |
帅剑平 | 桂林电子科技大学 计算机与控制学院 广西 桂林 541004 |
刘天鹏 | 桂林电子科技大学 计算机与控制学院 广西 桂林 541004 |
Author Name | Affiliation |
徐芳虹 | 桂林空军学院 教育技术中心 广西 桂林 541003 |
帅剑平 | 桂林电子科技大学 计算机与控制学院 广西 桂林 541004 |
刘天鹏 | 桂林电子科技大学 计算机与控制学院 广西 桂林 541004 |
引用文本:
徐芳虹,帅剑平,刘天鹏.基于结构化P2P系统的层次聚类算法.计算机系统应用,2009,18(1):55-58
.Hierarchical Clustering Algorithm Based on CAN.COMPUTER SYSTEMS APPLICATIONS,2009,18(1):55-58
徐芳虹,帅剑平,刘天鹏.基于结构化P2P系统的层次聚类算法.计算机系统应用,2009,18(1):55-58
.Hierarchical Clustering Algorithm Based on CAN.COMPUTER SYSTEMS APPLICATIONS,2009,18(1):55-58