We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
δ‐Open set clustering—A new topological clustering method.
- Authors
Wang, Shuliang; Li, Qi; Yuan, Hanning; Li, Deren; Geng, Jing; Zhao, Chuanfeng; Lei, Yimeng; Liu, Chuanlu; Liu, Chengfei
- Abstract
Clustering is an unsupervised learning method widely used for identifying the inherent data structure and applied to various fields such as data mining, patter recognition, machine learning, and others. A new topological clustering method called δ‐open set clustering is proposed in this study. The key idea of this method is to determine δ‐open sets in data, for which each δ‐open set represents one specific category of data. It is shown that this method has robust performance even for complex data set. It can classify the complex type of data sets coming with diverse shapes, recognize noise and deal with data set of high dimensionality. This method is effective even when the distribution of data is unbalanced. In the clustering process, one requires a single input parameter, namely the value of δ. A face identification experiment on the Olivetti Face Database indicates that this method performs much more reliably than the peak clustering method. We also provide another improved δ‐open set clustering that makes δ‐open set clustering capable of handling clusters with extreme density difference. This article is categorized under: Technologies > Structure Discovery and ClusteringAlgorithmic Development > Structure Discovery A novel clustering method called δ‐open set clustering is proposed with only one parameter δ in this study: with a given δ, a few δ‐open sets can be identified as clusters. Only those clusters with data sample volume larger than a threshold value are classified as valid cluster, and others as noise. The study shows robust performance of δ‐open set clustering method compared to others, particularly for those complex type of data sets.
- Subjects
DATA structures; DATA mining; MACHINE learning; ROBUST control; DEEP learning
- Publication
WIREs: Data Mining & Knowledge Discovery, 2018, Vol 8, Issue 6, pN.PAG
- ISSN
1942-4787
- Publication type
Article
- DOI
10.1002/widm.1262