An Optimized Chameleon Algorithm based on Local Features | |
Cao, Xiaoxiao1; Su, Tianyun2; Wang, Pengyu1; Wang, Guoyu1; Lv, Zhihan3; Li, Xinfang2 | |
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]. 见:. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论