自然科学版 英文版
自然科学版 英文版
自然科学版 英文版

您目前所在的位置:首页 - 期刊简介 - 详细页面

中南大学学报(自然科学版)

Journal of Central South University

第35卷    第1期    总第155期    2004年2月

[PDF全文下载]    [Flash在线阅读]

    

文章编号:1672-7207(2004)01-0112-05
一种基于映射簇的聚类分析算法
赖邦传1,陈晓红1,,周 辉2

(1.中南大学商学院,湖南长沙,410083;
2.中国建设银行长沙市河西支行,湖南长沙,410006
)

摘 要: 应用映射簇的概念来明确多维数据中簇与维度的关系,将聚类问题转化为映射簇问题;将采样技术与PAM相结合,根据曼哈坦距离计算数据对象之间和簇之间的距离实现聚类分析。此外,给出了相应的具体算法,并将该算法与k-中心点算法进行了试验比较。试验结果证明了该算法的有效性。

 

关键字: 多维数据;数据挖掘;聚类分析;映射簇

An algorithm for clustering based on projected cluster
LAI Bang-chuan1,, CHEN Xiao-hong1,, ZHOU Hui2

1.School of Business, Central South University, Changsha 410083, China;
2.Changsha Hexi Branch of China Construction Bank, Changsha 410006, China

Abstract:Projected cluster is used to analysis the relationship between cluster and its dimensions in
high dimensional data, and clustering is realized by solving the projected cluster problem and combining sampling with PAM. In the course of clustering, the Manhattan distance is used to compute the distance among data objects or clusters. Corresponding fast algorithm is developed based on projected cluster. The experiment was done by comparing with the algorithm ofk-center and proved its validity.

 

Key words: high dimensional data; data mining; clustering; projected cluster

中南大学学报(自然科学版)
  ISSN 1672-7207
CN 43-1426/N
ZDXZAC
中南大学学报(英文版)
  ISSN 2095-2899
CN 43-1516/TB
JCSTFT
版权所有:《中南大学学报(自然科学版、英文版)》编辑部
地 址:湖南省长沙市中南大学 邮编: 410083
电 话: 0731-88879765 传真: 0731-88877727
电子邮箱:zngdxb@csu.edu.cn 湘ICP备09001153号