Coordination of Cluster Ensembles via Exact Methods

@article{Christou2011CoordinationOC,
  title={Coordination of Cluster Ensembles via Exact Methods},
  author={Ioannis T. Christou},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
  year={2011},
  volume={33},
  pages={279-293}
}
We present a novel optimization-based method for the combination of cluster ensembles for the class of problems with intracluster criteria, such as Minimum-Sum-of-Squares-Clustering (MSSC). We propose a simple and efficient algorithm-called EXAMCE-for this class of problems that is inspired from a Set-Partitioning formulation of the original clustering problem. We prove some theoretical properties of the solutions produced by our algorithm, and in particular that, under general assumptions… CONTINUE READING
Highly Cited
This paper has 36 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 19 extracted citations

SCE: A Manifold Regularized Set-Covering Method for Data Partitioning

IEEE Transactions on Neural Networks and Learning Systems • 2018
View 5 Excerpts
Highly Influenced

Coupled clustering ensemble: Incorporating coupling relationships both between base clusterings and objects

2013 IEEE 29th International Conference on Data Engineering (ICDE) • 2013
View 6 Excerpts
Highly Influenced

Interpretable Clustering Ensembles Using Binary Matrix Factorization

2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) • 2018
View 1 Excerpt

Semi-Supervised Ensemble Clustering Based on Selected Constraint Projection

IEEE Transactions on Knowledge and Data Engineering • 2018

Consensus clustering on data fragments

2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) • 2017
View 1 Excerpt

Adaptive Noise Immune Cluster Ensemble Using Affinity Propagation

IEEE Transactions on Knowledge and Data Engineering • 2015
View 2 Excerpts

References

Publications referenced by this paper.
Showing 1-10 of 31 references

Variable neighborhood search

Computers & OR • 1997
View 15 Excerpts
Highly Influenced

Constraint integer programming

View 3 Excerpts
Highly Influenced

Clustering ensembles: models of consensus and weak partitions

IEEE Transactions on Pattern Analysis and Machine Intelligence • 2005
View 5 Excerpts
Highly Influenced

Minimum entropy clustering and applications to gene expression analysis

Proceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004. • 2004
View 6 Excerpts
Highly Influenced

A genetic algorithm using hyper-quadtrees for low-dimensional k-means clustering

IEEE Transactions on Pattern Analysis and Machine Intelligence • 2006
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…