- Title
- SMGKM : an efficient incremental algorithm for clustering document collections
- Creator
- Bagirov, Adil; Seifollahi, Sattar; Piccardi, Massimo; Zare Borzeshi, Ehsan; Kruger, Bernie
- Date
- 2023
- Type
- Text; Conference paper
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/192700
- Identifier
- vital:18025
- Identifier
-
https://doi.org/10.1007/978-3-031-23804-8_25
- Identifier
- ISBN:0302-9743 (ISSN); 9783031238031 (ISBN)
- Abstract
- Given a large unlabeled document collection, the aim of this paper is to develop an accurate and efficient algorithm for solving the clustering problem over this collection. Document collections typically contain tens or hundreds of thousands of documents, with thousands or tens of thousands of features (i.e., distinct words). Most existing clustering algorithms struggle to find accurate solutions on such large data sets. The proposed algorithm overcomes this difficulty by an incremental approach, incrementing the number of clusters progressively from an initial value of one to a set value. At each iteration, the new candidate cluster is initialized using a partitioning approach which is guaranteed to minimize the objective function. Experiments have been carried out over six, diverse datasets and with different evaluation criteria, showing that the proposed algorithm has outperformed comparable state-of-the-art clustering algorithms in all cases. © 2023, Springer Nature Switzerland AG.
- Publisher
- Springer Science and Business Media Deutschland GmbH
- Relation
- 19th International Conference on Computational Linguistics and Intelligent Text Processing, CICLing 2018, Hanoi, Vietnam, 18-24 March 2018, Computational Linguistics and Intelligent Text Processing Vol. 13397 LNCS, p. 314-328
- Rights
- All metadata describing materials held in, or linked to, the repository is freely available under a CC0 licence
- Rights
- Copyright @ Springer Nature Switzerland AG 2023
- Subject
- Document clustering; Incremental clustering; Spherical k-means
- Reviewed
- Funder
- Capital Market Cooperative Research Centre Transport Accident Commission of Victoria
- Hits: 536
- Visitors: 430
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|