Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2405.19559 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914816455606272 |
|---|---|
| author | Seif, Mohamed Chen, Yanxi |
| author_facet | Seif, Mohamed Chen, Yanxi |
| contents | In this note, we provide a refined analysis of Mitra's algorithm \cite{mitra2008clustering} for classifying general discrete mixture distribution models. Built upon spectral clustering \cite{mcsherry2001spectral}, this algorithm offers compelling conditions for probability distributions. We enhance this analysis by tailoring the model to bipartite stochastic block models, resulting in more refined conditions. Compared to those derived in \cite{mitra2008clustering}, our improved separation conditions are obtained. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_19559 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Clustering Mixtures of Discrete Distributions: A Note on Mitra's Algorithm Seif, Mohamed Chen, Yanxi Machine Learning In this note, we provide a refined analysis of Mitra's algorithm \cite{mitra2008clustering} for classifying general discrete mixture distribution models. Built upon spectral clustering \cite{mcsherry2001spectral}, this algorithm offers compelling conditions for probability distributions. We enhance this analysis by tailoring the model to bipartite stochastic block models, resulting in more refined conditions. Compared to those derived in \cite{mitra2008clustering}, our improved separation conditions are obtained. |
| title | Clustering Mixtures of Discrete Distributions: A Note on Mitra's Algorithm |
| topic | Machine Learning |
| url | https://arxiv.org/abs/2405.19559 |