- Title
- The MST-kNN with paracliques
- Creator
- Arefin, Ahmed Shamsul; Riveros, Carlos; Berretta, Regina; Moscato, Pablo
- Relation
- Australasian Conference on Artificial Life and Computational Intelligence (ACALCI 2015). Proceedings of the Australasian Conference on Artificial Life and Computational Intelligence (Newcastle, N.S.W. 5-7 February, 2015) p. 373-386
- Relation
- ARC.DP120102576, ARC.DP140104183 & ARC.FT120100060 http://purl.org/au-research/grants/arc/DP140104183
- Publisher
- Springer
- Resource Type
- conference paper
- Date
- 2015
- Description
- In this work, we incorporate new edges from a paraclique-identification approach to the output of theMST-kNN graph partitioning method. We present a statistical analysis of the results on a dataset originated from a computational linguistic study of 84 Indo-European languages. We also present results from a computational stylistic study of 168 plays of the Shakespearean era. For the latter, results of the Kruskal- Wallis test 1 (observed vs. all permutations) showed a p-value of a 1.62E- 11 and a Wilcoxon test a p-value of 8.1E-12. Overall, our results clearly show in both cases that the modified approach provides statistically more significant results than the use of the MST-kNN alone, thus providing a highly-scalable alternative and statistically sound approach for data clustering.
- Subject
- data clustering; graph partitioning; MST-kNN; paracliques
- Identifier
- http://hdl.handle.net/1959.13/1334532
- Identifier
- uon:27314
- Identifier
- ISBN:9783319148021
- Language
- eng
- Reviewed
- Hits: 1305
- Visitors: 1495
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|