Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/43249
DC Field | Value | |
---|---|---|
dc.title | Initialization of cluster refinement algorithms: A review and comparative study | |
dc.contributor.author | He, J. | |
dc.contributor.author | Lan, M. | |
dc.contributor.author | Tan, C.-L. | |
dc.contributor.author | Sung, S.-Y. | |
dc.contributor.author | Low, H.-B. | |
dc.date.accessioned | 2013-07-23T09:28:59Z | |
dc.date.available | 2013-07-23T09:28:59Z | |
dc.date.issued | 2004 | |
dc.identifier.citation | He, J.,Lan, M.,Tan, C.-L.,Sung, S.-Y.,Low, H.-B. (2004). Initialization of cluster refinement algorithms: A review and comparative study. IEEE International Conference on Neural Networks - Conference Proceedings 1 : 297-302. ScholarBank@NUS Repository. | |
dc.identifier.issn | 10987576 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/43249 | |
dc.description.abstract | Various iterative refinement clustering methods are dependent on the initial state of the model and are capable of obtaining one of their local optima only. Since the task of identifying the global optimization is NP-hard, the study of the initialization method towards a sub-optimization is of great value. This paper reviews the various cluster initialization methods in the literature by categorizing them into three major families, namely random sampling methods, distance optimization methods, and density estimation methods. In addition, using a set of quantitative measures, we assess their performance on a number of synthetic and real-life data sets. Our controlled benchmark identifies two distance optimization methods, namely SCS and KKZ, as complements of the K-Means learning characteristics towards a better cluster separation in the output solution. | |
dc.source | Scopus | |
dc.type | Conference Paper | |
dc.contributor.department | INSTITUTE OF ENGINEERING SCIENCE | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.description.sourcetitle | IEEE International Conference on Neural Networks - Conference Proceedings | |
dc.description.volume | 1 | |
dc.description.page | 297-302 | |
dc.description.coden | ICNNF | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.