Clustering acoustic segments using multi- stage agglomerative hierarchical clustering
dc.contributor.author | Lerato, Lerato | en_ZA |
dc.contributor.author | Niesler, Thomas | en_ZA |
dc.date.accessioned | 2016-08-18T09:27:06Z | |
dc.date.available | 2016-08-18T09:27:06Z | |
dc.date.issued | 2015 | |
dc.description | CITATION: Lerato, L. & Niesler, T. 2015. Clustering acoustic segments using multi- stage agglomerative hierarchical clustering. PLoS ONE 10(10):1-24, doi:10.1371/journal.pone.0141756. | |
dc.description | The original publication is available at http://journals.plos.org/plosone | |
dc.description.abstract | Agglomerative hierarchical clustering becomes infeasible when applied to large datasets due to its O(N2) storage requirements. We present a multi-stage agglomerative hierarchical clustering (MAHC) approach aimed at large datasets of speech segments. The algorithm is based on an iterative divide-and-conquer strategy. The data is first split into independent subsets, each of which is clustered separately. Thus reduces the storage required for sequential implementations, and allows concurrent computation on parallel computing hardware. The resultant clusters are merged and subsequently re-divided into subsets, which are passed to the following iteration. We show that MAHC can match and even surpass the performance of the exact implementation when applied to datasets of speech segments. | en_ZA |
dc.description.abstract | AFRIKAANSE OPSOMMING: Geen opsomming beskikbaar | af_ZA |
dc.description.uri | http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0141756 | |
dc.description.version | Publisher's version | |
dc.format.extent | 24 pages | en_ZA |
dc.identifier.citation | Lerato, L. & Niesler, T. 2015. Clustering acoustic segments using multi- stage agglomerative hierarchical clustering. PLoS ONE 10(10):1-24, doi:10.1371/journal.pone.0141756 | |
dc.identifier.issn | 1932-6203 (online) | |
dc.identifier.other | doi:10.1371/journal.pone.0141756 | |
dc.identifier.uri | http://hdl.handle.net/10019.1/99401 | |
dc.language.iso | en_ZA | en_ZA |
dc.publisher | Public Library of Science | en_ZA |
dc.rights.holder | Authors retain copyright | en_ZA |
dc.subject | Agglomerations, Industrial | en_ZA |
dc.subject | Document clustering | en_ZA |
dc.subject | Acoustical engineering | en_ZA |
dc.title | Clustering acoustic segments using multi- stage agglomerative hierarchical clustering | en_ZA |
dc.type | Article | en_ZA |