An Iterative Non-parametric Clustering Algorithm Based on Local Shrinking
| dc.contributor.author | Wang, Xiaogang | |
| dc.contributor.author | Qiu, Weiliang | |
| dc.contributor.author | Zamar, Ruben H. | |
| dc.date.accessioned | 2007-03-27T18:52:27Z | |
| dc.date.available | 2007-03-27T18:52:27Z | |
| dc.date.issued | 2006 | |
| dc.description.abstract | In this paper, we propose a new non-parametric clustering method based on local shrinking. Each data point is transformed in such a way that it moves a specific distance toward a cluster center. The direction and the associated size of each movement are determined by the median of its K-nearest neighbors. This process is repeated until a pre-defined convergence criterion is satisfied. The optimal value of the K is decided by optimizing index functions that measure the strengths of clusters. The number of clusters and the final partition are determined automatically without any input parameter except the stopping rule for convergence. Our performance studies have shown that this algorithm converges fast and achieves high accuracy. | |
| dc.identifier.citation | X. Wang, W. Qiu, and R. H. Zamar, “CLUES: A non-parametric clustering method based on local shrinking,” Computational Statistics & Data Analysis, vol. 52, no. 1, pp. 286–298, Sep. 2007. doi:10.1016/j.csda.2006.12.016 | |
| dc.identifier.issn | 0167-9473 | |
| dc.identifier.uri | http://hdl.handle.net/10315/925 | |
| dc.identifier.uri | https://doi.org/10.1016/j.csda.2006.12.016 | |
| dc.language.iso | en | |
| dc.publisher | Computational Statistics and Data Analysis | |
| dc.rights | © 2006. This manuscript version is made available under the CC-BY-NC-ND 4.0 license | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0 | |
| dc.subject | Automatic clustering | |
| dc.subject | K-nearest neighbors | |
| dc.subject | Local shrinking | |
| dc.subject | Number of clusters | |
| dc.subject | Strength of clusters | |
| dc.title | An Iterative Non-parametric Clustering Algorithm Based on Local Shrinking | |
| dc.type | Article |