An Optimized Chameleon Algorithm based on Local Features

doi:10.1145/3195106.3195118

	An Optimized Chameleon Algorithm based on Local Features
	Cao, Xiaoxiao 1; Su, Tianyun 2; Wang, Pengyu 1; Wang, Guoyu 1; Lv, Zhihan 3; Li, Xinfang 2
	2018
关键词	CHAMELEON algorithm Hierarchical clustering Local features Grid structure Adaptive neighbor graph Extremely close points
DOI	10.1145/3195106.3195118
页码	184-192
英文摘要	Clustering algorithm plays important roles in many fields, such as data mining, data visualization, and so on. In a variety of clustering algorithms, the CHAMELEON algorithm has become a commonly used algorithm because of its ability to discover clusters with arbitrary shapes. This paper makes an intensive study of clustering algorithm, especially CHAMELEON algorithm. After the study of the structure and features of the proposed algorithm, this paper introduces an optimized CHAMELEON algorithm based on local features and grid structure aiming at the deficiency of CHAMELEON. This algorithm generates neighbor graph adaptively, partitions the graph and merges sub-clusters based on local features, so it can produce high quality clustering results. The proposed clustering algorithm is experimented with four data sets, and its performance is compared with CHAMELEON algorithm, DBSCAN algorithm and K-means algorithm. The experimental results show that the clustering algorithm proposed can obtain satisfied clustering effect of data sets with complex distribution.
会议录	PROCEEDINGS OF 2018 10TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND COMPUTING (ICMLC 2018)
会议录出版者	ASSOC COMPUTING MACHINERY
会议录出版地	1515 BROADWAY, NEW YORK, NY 10036-9998 USA
语种	英语
资助项目	Basic Scientific Fund for National Public Research Institutes of China[2014T07]
WOS研究方向	Computer Science ; Engineering
WOS记录号	WOS:000458148400035
内容类型	会议论文
源URL	[http://ir.fio.com.cn:8080/handle/2SI8HI0U/27164]
专题	自然资源部第一海洋研究所
通讯作者	Su, Tianyun
作者单位	1.Ocean Univ China, Qingdao, Peoples R China 2.State Ocean Adm, Inst Oceanog 1, Qingdao 266061, Peoples R China 3.Qingdao Univ, Qingdao, Peoples R China
推荐引用方式 GB/T 7714	Cao, Xiaoxiao,Su, Tianyun,Wang, Pengyu,et al. An Optimized Chameleon Algorithm based on Local Features[C]. 见:.