ArXiv Releases 3CPO Algorithm: Poisson Subspace Clustering for Count Data

Summary:The ArXiv team introduces 3CPO, a clustering algorithm specifically designed for count data. Based on statistical models like the Poisson distribution, 3CPO not only provides cluster labels but also identifies relevant column subsets, enhancing the interpretability of results. Utilizing a simple iterative algorithm that maximizes the posterior probability, 3CPO demonstrates its ability to define high-quality clusters within associated subspaces across domains such as gene expressions, texts, and

---

3CPO Algorithm: Poisson Subspace Clustering for Count Data

Core Innovations

• Statistical Modeling for Count Data: The 3CPO algorithm is based on statistical models like the Poisson distribution, specifically designed to handle count data matrices of non-negative integers, such as contingency tables.
• Subspace Clustering and Column Selection: In addition to providing cluster labels, 3CPO identifies relevant column subsets, enhancing the interpretability of the results.
• Iterative Algorithm for Maximizing Posterior Probability: Utilizing a simple iterative algorithm that maximizes the posterior probability, 3CPO is capable of finding high-quality clustering solutions.

Technical Highlights

• Statistical Robustness: 3CPO leverages mature statistical models like the Poisson distribution to ensure accurate capture of the distributional properties of count data.
• Multi-Domain Applicability: The algorithm demonstrates excellent performance across domains such as gene expression, text processing, and economic data, showcasing its wide applicability.
• Efficient Computation: 3CPO employs a straightforward iterative algorithm, ensuring high computational efficiency while maintaining accuracy.

Experimental Results

• High-Quality Clustering: Experiments on multiple datasets show that 3CPO is capable of defining high-quality subspace clusters.
• Enhanced Interpretability: By identifying relevant column subsets, 3CPO improves the interpretability of clustering results.
• Cross-Domain Validation: From gene expression to economic data, 3CPO has been validated across multiple domains with outstanding results.

Industry Impact and Developer Recommendations

• Data Scientists: For applications involving count data, 3CPO offers a statistically robust and interpretable clustering method. It is recommended to consider 3CPO in relevant projects.
• Bioinformatics and Economics Researchers: The successful application of 3CPO in gene expression and economic data indicates its significant advantages in handling complex data.
• AI Developers: The release of 3CPO provides a new clustering tool for the AI field, particularly with potential in handling non-traditional data formats.

The code for 3CPO is publicly available on GitHub at: https://github.com/collinleiber/3CPO.

---

Source: ArXiv cs.LG (2026-08-24)

— END —

Tags: #ArXiv #Clustering Algorithm #Poisson Distribution #Subspace Clustering #Count Data