中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
A unique property of single-link distance and its application in data clustering

文献类型：期刊论文

作者Song, Yuqing3; Jin, Shuyuan1; Shen, Jie2
刊名DATA & KNOWLEDGE ENGINEERING
出版日期2011-11-01
卷号70期号:11页码:984-1003
关键词Hierarchical clustering Single-link cluster Icluster Isolation compactness Monotonic sequence
ISSN号0169-023X
DOI10.1016/j.datak.2011.07.003
英文摘要We prove a unique property of single-link distance, based on which an algorithm is designed for data clustering. The property states that a single-link cluster is a subset with inter-subset distance greater than intra-subset distance, and vice versa. Among the major linkages (single, complete, average, centroid, median, and Ward's), only single-link distance has this property. Based on this property we introduce monotonic sequences of iclusters (i.e., single-link clusters) to model the phenomenon that a natural cluster has a dense kernel and the density decreases as we move from the kernel to the boundary. A monotonic sequence of iclusters is a sequence of nested iclusters such that an icluster in the sequence is a dominant child (in terms of size) of the icluster before it. Our data clustering algorithm is monotonic sequence based. We classify a dataset of one monotonic sequence into to two classes by splitting the sequence into two parts: the kernel part and the surrounding part. For a data set of multiple monotonic sequences, each leaf monotonic sequence represents the kernel of a class, which then "grows" by absorbing nearby non-kernel points. This algorithm, proved by experiments, compares favorable in effectiveness to other clustering algorithms. (C) 2011 Elsevier B.V. All rights reserved.
资助项目Natural Science Foundation of China[61070112] ; Natural Science Foundation of China[61070116] ; Hi-Tech Research and Development Program of China (863 Program)[2009AA01Z317]
WOS研究方向Computer Science
语种英语
WOS记录号WOS:000295431000003
出版者ELSEVIER SCIENCE BV
源URL[http://119.78.100.204/handle/2XEOYT63/12581]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Song, Yuqing
作者单位1.Chinese Acad Sci, Inst Comp Technol, Beijing 100864, Peoples R China
2.Univ Michigan, Dept Comp & Informat Sci, Dearborn, MI 48128 USA
3.Tianjin Univ Technol & Educ, Tianjin 300222, Peoples R China
推荐引用方式
GB/T 7714		 Song, Yuqing,Jin, Shuyuan,Shen, Jie. A unique property of single-link distance and its application in data clustering[J]. DATA & KNOWLEDGE ENGINEERING,2011,70(11):984-1003.
APA Song, Yuqing,Jin, Shuyuan,&Shen, Jie.(2011).A unique property of single-link distance and its application in data clustering.DATA & KNOWLEDGE ENGINEERING,70(11),984-1003.
MLA Song, Yuqing,et al."A unique property of single-link distance and its application in data clustering".DATA & KNOWLEDGE ENGINEERING 70.11(2011):984-1003.

入库方式： OAI收割

来源：计算技术研究所

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

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