Salvato in:
| Autori principali: | , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2408.17244 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866910798848196608 |
|---|---|
| author | Dinh, Tai Hauchi, Wong Fournier-Viger, Philippe Lisik, Daniil Ha, Minh-Quyet Dam, Hieu-Chi Huynh, Van-Nam |
| author_facet | Dinh, Tai Hauchi, Wong Fournier-Viger, Philippe Lisik, Daniil Ha, Minh-Quyet Dam, Hieu-Chi Huynh, Van-Nam |
| contents | The clustering of categorical data is a common and important task in computer science, offering profound implications across a spectrum of applications. Unlike purely numerical data, categorical data often lack inherent ordering as in nominal data, or have varying levels of order as in ordinal data, thus requiring specialized methodologies for efficient organization and analysis. This review provides a comprehensive synthesis of categorical data clustering in the past twenty-five years, starting from the introduction of K-modes. It elucidates the pivotal role of categorical data clustering in diverse fields such as health sciences, natural sciences, social sciences, education, engineering and economics. Practical comparisons are conducted for algorithms having public implementations, highlighting distinguishing clustering methodologies and revealing the performance of recent algorithms on several benchmark categorical datasets. Finally, challenges and opportunities in the field are discussed. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_17244 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Categorical data clustering: 25 years beyond K-modes Dinh, Tai Hauchi, Wong Fournier-Viger, Philippe Lisik, Daniil Ha, Minh-Quyet Dam, Hieu-Chi Huynh, Van-Nam Machine Learning The clustering of categorical data is a common and important task in computer science, offering profound implications across a spectrum of applications. Unlike purely numerical data, categorical data often lack inherent ordering as in nominal data, or have varying levels of order as in ordinal data, thus requiring specialized methodologies for efficient organization and analysis. This review provides a comprehensive synthesis of categorical data clustering in the past twenty-five years, starting from the introduction of K-modes. It elucidates the pivotal role of categorical data clustering in diverse fields such as health sciences, natural sciences, social sciences, education, engineering and economics. Practical comparisons are conducted for algorithms having public implementations, highlighting distinguishing clustering methodologies and revealing the performance of recent algorithms on several benchmark categorical datasets. Finally, challenges and opportunities in the field are discussed. |
| title | Categorical data clustering: 25 years beyond K-modes |
| topic | Machine Learning |
| url | https://arxiv.org/abs/2408.17244 |