中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
CHSMST: a clustering algorithm based on hyper surface and minimum spanning tree

文献类型：期刊论文

作者He, Qing1; Zhao, Weizhong1,2; Shi, Zhongzhi1
刊名SOFT COMPUTING
出版日期2011-06-01
卷号15期号:6页码:1097-1103
关键词Hyper surface classification Clustering based on hyper surface Minimum spanning tree Clustering algorithm Data mining
ISSN号1432-7643
DOI10.1007/s00500-010-0585-z
英文摘要As data mining having attracted a significant amount of research attention, many clustering algorithms have been proposed in the past decades. However, most of existing clustering methods have high computational time or are not suitable for discovering clusters with non-convex shape. In this paper, an efficient clustering algorithm CHSMST is proposed, which is based on clustering based on hyper surface (CHS) and minimum spanning tree. In the first step, CHSMST applies CHS to obtain initial clusters immediately. Thereafter, minimum spanning tree is introduced to handle locally dense data which is hard for CHS to deal with. The experiments show that CHSMST can discover clusters with arbitrary shape. Moreover, CHSMST is insensitive to the order of input samples and the run time of the algorithm increases moderately as the scale of dataset becomes large.
资助项目National Science Foundation of China[60675010] ; National Science Foundation of China[60933004] ; National Science Foundation of China[60975039] ; 863 National High-Tech Program[2007AA01Z132] ; National Basic Research Priorities Programme[2007CB311004] ; National Science and Technology Support Plan[2006BAC08-B06]
WOS研究方向Computer Science
语种英语
WOS记录号WOS:000290768000006
出版者SPRINGER
源URL[http://119.78.100.204/handle/2XEOYT63/13093]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者He, Qing
作者单位1.Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing 100190, Peoples R China
2.Chinese Acad Sci, Grad Univ, Beijing 100039, Peoples R China
推荐引用方式
GB/T 7714		 He, Qing,Zhao, Weizhong,Shi, Zhongzhi. CHSMST: a clustering algorithm based on hyper surface and minimum spanning tree[J]. SOFT COMPUTING,2011,15(6):1097-1103.
APA He, Qing,Zhao, Weizhong,&Shi, Zhongzhi.(2011).CHSMST: a clustering algorithm based on hyper surface and minimum spanning tree.SOFT COMPUTING,15(6),1097-1103.
MLA He, Qing,et al."CHSMST: a clustering algorithm based on hyper surface and minimum spanning tree".SOFT COMPUTING 15.6(2011):1097-1103.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。