Clustering of high dimensional handwritten data by an improved hypergraph partition method | |
Wang, Tian1; Lu, Yonggang1; Han, Yuxuan2 | |
2017 | |
会议日期 | August 7, 2017 - August 10, 2017 |
会议地点 | Liverpool, United kingdom |
关键词 | Cluster analysis Graph theory Intelligent computing Nearest neighbor search Clustering Curse of dimensionality High dimensional data Hypergraph Hypergraph partition Hypergraph partitioning methods K-nearest neighbors Traditional clustering |
卷号 | 10363 LNAI |
DOI | 10.1007/978-3-319-63315-2_28 |
页码 | 323-334 |
英文摘要 | High dimensional data clustering is a difficult task due to the curse of dimensionality. Traditional clustering methods usually fail to produce meaningful results for high dimensional data. Hypergraph partition is believed to be a promising method for dealing with this challenge. In this work, a new high dimensional clustering method called Merging Dense SubGraphs (MDSG) is proposed. A graph G is first constructed from the data by defining an adjacency relationship between the data points using Shared k Nearest Neighbors (SNN). Then a hypergraph is created from the graph G by defining the hyperedges to be all the maximal cliques in the graph. After the hypergraph is produced, an improved hypergraph partitioning method is used to produce the final clustering results. The proposed MDSG method is evaluated on several real high dimensional handwritten datasets, and the experimental results show that the proposed method is superior to the traditional clustering method and other hypergraph partition methods for high dimensional handwritten data clustering. © Springer International Publishing AG 2017. |
会议录 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
![]() |
会议录出版者 | Springer Verlag |
语种 | 英语 |
ISSN号 | 03029743 |
内容类型 | 会议论文 |
源URL | [http://ir.lut.edu.cn/handle/2XXMBERH/118116] ![]() |
专题 | 兰州理工大学 |
作者单位 | 1.School of Information Science and Engineering, Lanzhou University, Lanzhou; Gansu; 730000, China; 2.School of Computer and Communication, Lanzhou University of Technology, Lanzhou; Gansu; 730050, China |
推荐引用方式 GB/T 7714 | Wang, Tian,Lu, Yonggang,Han, Yuxuan. Clustering of high dimensional handwritten data by an improved hypergraph partition method[C]. 见:. Liverpool, United kingdom. August 7, 2017 - August 10, 2017. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论