A Survey : Clustering Ensemble Techniques with Consensus Function

Authors

  • M. Mekala  Department of Computer Science, Gobi Arts & Science College, Gobichettipalayam, Erode, Tamil Nadu, India
  • P. Elango  Department of Computer Science, Gobi Arts & Science College, Gobichettipalayam, Erode, Tamil Nadu, India

Keywords:

Clustering ensembles, Consensus function, Unsupervised classification.

Abstract

The clustering ensembles contains multiple partitions are divided by different clustering algorithms into a single clustering solutions. Clustering ensembles used for improving robustness, stability, and accuracy of unsupervised classification solutions. The major problem of clustering ensemble is the consensus function. Consensus functions in clustering ensembles including hyper graph partition, mutual information, co-association based functions, voting approach and finite machine. The characteristics of clustering ensembles algorithm are computational complexity, robustness, simplicity and accuracy on different datasets in previous techniques.

References

  1. Sandro vega-pons and jose ruiz-shulcloper, "a survey of clustering ensemble algorithms", International journal of pattern recognition and artificial intelligence vol. 25, no.3(2011).
  2. Javd Azimi, Paul Cull and Xiaoli Fern, "Clustering Ensembles Using Ants Algorithm", EECS Department, Oregon State University, Corvallis, Oregon, 97330,USA.
  3. Analoui and N. Sadighian, "Solving cluster ensemble problems by correction’s matrix & GA", IFIP International Federation for Information Processing, vol. 228, pp. 227-231,2006.
  4. Ng, M. Jordan and Y. Weiss,"On specral clustering: Analysis and an algorithm", NIPS 14,2002.
  5. Karypsis and V,kumar, "A fast and high quality multilevel scheme for partitioning irregular graphs", SIAM Journal on Scientific Computing, pp.359-392, 1998.
  6. Strehl and J.Ghosh, "Cluster ensembles – A knowledge reuse framework for combining multiple partitions", Journal of Machine Learning Research,pp.583-617, Feb. 2002.
  7. Topchy, B.Minaei Bidgoli, A.K.Jain and W.Punch, "Adaptive clustering ensembles", Proceedings of the International Conference on Machine Learning,Canada,2004.
  8. Xiaoli Zhang Fern and Carla E.Brodly,"Solving Cluster Ensemble Problems by Bipartite Graph Partitioning", International Conference on Machine Learning,Banff, Canada,(2004.)
  9. Joydeep Ghosh and Ayan Acharya, "Cluster ensembles" , Volume 1, July/August(2011).
  10. Fischer and J.M Buhmann, "path-based clustering for grouping of smooth curves and texure segmentati9on", IEEE Transaction on pattern Analysis and Machine Intelligence, vol.25, no.4, Apr.2003.
  11. Hong,s.Kwong, Y.Chang and Q.Ren. "Unsupervised feature selection using clustering ensembles and population based incremental learing algorithm", Pattern recognition society. vol.41, no.9, pp.119-123, Sep.2009.
  12. Dudoit and Ferd "Finding consistent cluster in data partition", Springer-verlag Berlin Heidelberg, Mcs,pp. 309-318, 2001.
  13. C. Chiou and L.W. Lan. "Genetic clustering algorithms", EJOR European Journal of operational Research, vol .135, pp.413-427, Nov. 2001.

Downloads

Published

2016-08-30

Issue

Section

Research Articles

How to Cite

[1]
M. Mekala, P. Elango, " A Survey : Clustering Ensemble Techniques with Consensus Function, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 2, Issue 4, pp.597-601, July-August-2016.