Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/103791
Title: Proximity-based k-partitions clustering with ranking for document categorization and analysis
Authors: Mei, Jian-Ping
Chen, Lihui
Keywords: DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems
Issue Date: 2014
Source: Mei, J.-P., & Chen, L. (2014). Proximity-based k-partitions clustering with ranking for document categorization and analysis. Expert systems with applications, 41(16), 7095-7105.
Series/Report no.: Expert systems with applications
Abstract: As one of the most fundamental yet important methods of data clustering, center-based partitioning approach clusters the dataset into k subsets, each of which is represented by a centroid or medoid. In this paper, we propose a new medoid-based k-partitions approach called Clustering Around Weighted Prototypes (CAWP), which works with a similarity matrix. In CAWP, each cluster is characterized by multiple objects with different representative weights. With this new cluster representation scheme, CAWP aims to simultaneously produce clusters of improved quality and a set of ranked representative objects for each cluster. An efficient algorithm is derived to alternatingly update the clusters and the representative weights of objects with respect to each cluster. An annealinglike optimization procedure is incorporated to alleviate the local optimum problem for better clustering results and at the same time to make the algorithm less sensitive to parameter setting. Experimental results on benchmark document datasets show that, CAWP achieves favourable effectiveness and efficiency in clustering, and also provides useful information for cluster-specified analysis
URI: https://hdl.handle.net/10356/103791
http://hdl.handle.net/10220/24579
ISSN: 0957-4174
DOI: 10.1016/j.eswa.2014.06.016
Rights: © 2014 Elsevier Ltd. This is the author created version of a work that has been peer reviewed and accepted for publication by Expert Systems with Applications, Elsevier Ltd. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: [http://dx.doi.org/10.1016/j.eswa.2014.06.016].
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:EEE Journal Articles

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.