Clustering With Multi-Point of View Based Comparison Evaluate

Authors

  • Bade Ankammarao  Department of MCA , St. Mary's Group of Institutions, Guntur, Andhra Pradesh, India
  • Gunti Venkatesh  Department of MCA , St. Mary's Group of Institutions, Guntur, Andhra Pradesh, India

Keywords:

Clustering analysis on microarray data, comparison of clustering algorithms, clustering analysis on gene expression data, literature review on clustering methods, survey on clustering techniques

Abstract

Clustering is a way of finding the structures from a collection of unlabeled gene expression data. A number of algorithms are developed to tackle the problem of clustering the gene expression data. It is important for solving the problems that originate due to unsupervised learning. This paper presents a performance analysis on various clustering algorithm namely K-means, expectation maximization, and density based clustering in order to identify the best clustering algorithm for microarray data. Sum of squared error, log likelihood measures are used to evaluate the performance of these clustering methods

References

  1. Danasingh Asir Antony Gnana Singh, Subramanian Appavu Alias Balamurugan, Epiphany Jebamalar Leavline, „A novel feature selection method for image classification‟, Optoelectronics and Advanced Materials, Rapid Communications, 9.11-12 (2015) :1362- 1368
  2. Danasingh Asir Antony Gnana Singh, Subramanian Appavu Alias Balamurugan, Epiphany Jebamalar Leavline. "An unsupervised feature selection algorithm with feature ranking for maximizing performance of the classifiers." International Journal of Automation and Computing 12.5 (2015): 511-517.
  3. Danasingh Asir Antony Gnana Singh, Subramanian Appavu Alias Balamurugan,  Epiphany  Jebamalar  Leavline, Improving  the Accuracy of the Supervised  Learners  using Unsupervised  based Variable Selection‟, Asian Journal of Information Technology, 13.9 (2014): 530-537.
  4. Arifovic, Jasmina. "Genetic algorithm learning and the cobweb model." Journal of Economic dynamics and Control 18.1 (1994): 3-28.
  5. Hommes, Cars H. "On the consistency of backward-looking expectations: The case of the cobweb." Journal of Economic Behavior & Organization 33.3 (1998): 333-362.
  6. Alejos, Óscar, and Edward Della Torre. "The generalized cobweb method." Magnetics, IEEE Transactions on 41.5 (2005): 1552-1555.
  7. Zhao, Zhechong, and Lei Wu. "Stability analysis for power systems with pricebased demand response via Cobweb Plot." Proc. IEEE PES General Meeting. 2013.
  8. Yuni Xia,Bowei Xi “Conceptual Clustering Categorical Data with Uncertainty” 19th IEEE International Conference on Tools with Artificial Intelligence
  9. Moon, Tood K. "The expectation-maximization algorithm." Signal processing magazine, IEEE 13.6 (1996): 47-60.
  10. Brankov, Jovan G., et al. "Similarity based clustering using the expectation maximization algorithm." Image Processing. 2002. Proceedings. 2002 International Conference on. Vol. 1. IEEE, 2002.
  11. Lagendijk, Reginald L., Jan Biemond, and Dick E. Boekee. "Identification and restoration of noisy blurred images using the expectation-maximization algorithm." IEEE Transactions on Acoustics, Speech, and Signal Processing [see also IEEE Transactions on Signal Processing], 38 (7) (1990).
  12. Figueiredo, Mário AT, and Robert D. Nowak. "An EM algorithm for wavelet-based image restoration." Image Processing, IEEE Transactions on 12.8 (2003): 906-916.
  13. Fessler, Jeffrey, and Alfred O. Hero. "Space-alternating generalized expectation-maximization algorithm." Signal Processing, IEEE Transactions on 42.10 (1994): 2664-2677.
  14. Kumar, Manoj. "An optimized farthest first clustering algorithm." Engineering (NUiCONE), 2013 Nirma University International Conference on. IEEE, 2013.
  15. Huang, Chung-Ming, et al. "A farthest-first forwarding algorithm in VANETs." ITS Telecommunications (ITST), 2012 12th International Conference on. IEEE, 2012.
  16. Vadeyar, Deepshree A., and H. K. Yogish. "Farthest First Clustering in Links Reorganization." International Journal of Web & Semantic Technology 5.3 (2014): 17.
  17. Bilenko, Mikhail, Sugato Basu, and Raymond J. Mooney. "Integrating constraints and metric learning in semi-supervised clustering." Proceedings of the twenty-first international conference on Machine learning. ACM, 2004.
  18. Leung, Yee, Jiang-She Zhang, and Zong-Ben Xu. "Clustering by scale-space filtering." Pattern Analysis and Machine Intelligence, IEEE Transactions on 22.12 (2000): 1396-1410.
  19. George, Thomas, and Srujana Merugu. "A scalable collaborative filtering framework based on co-clustering." Data Mining, Fifth IEEE International Conference on. IEEE, 2005.
  20. Lagendijk, Reginald L., Jan Biemond, and Dick E. Boekee. "Identification and restoration of noisy blurred images using the expectation-maximization algorithm." IEEE Transactions on Acoustics, Speech, and Signal Processing [see also IEEE Transactions on Signal Processing], 38 (7) (1990).
  21. Bandyopadhyay, Seema, and Edward J. Coyle. "An energy efficient hierarchical clustering algorithm for wireless sensor networks." INFOCOM 2003. Twenty-Second Annual Joint Conferences of the IEEE Computer and Communications. IEEE Societies. Vol. 3. IEEE, 2003.
  22. Dittenbach, Michael, Dieter Merkl, and Andreas Rauber. "The growing hierarchical self-organizing map." ijcnn. IEEE, 2000.
  23. Pei, Guangyu, et al. "A wireless hierarchical routing protocol with group mobility." Wireless Communications and Networking Conference, 1999. WCNC. 1999 IEEE. IEEE, 1999.
  24. Chen, Yixin, and Li Tu. "Density-based clustering for real-time stream data." Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2007.
  25. Mitra, Pabitra, C. A. Murthy, and Sankar K. Pal. "Density-based multiscale data condensation." Pattern Analysis and Machine Intelligence, IEEE Transactions on 24.6 (2002): 734-747.
  26. Kanungo, Tapas, et al. "An efficient k-means clustering algorithm: Analysis and implementation." Pattern Analysis and Machine Intelligence, IEEE Transactions on 24.7 (2002): 881-892.
  27. Kanungo, Tapas, et al. "An efficient k-means clustering algorithm: Analysis and implementation." Pattern Analysis and Machine Intelligence, IEEE Transactions on 24.7 (2002): 881-892.
  28. Likas, Aristidis, Nikos Vlassis, and Jakob J. Verbeek. "The global k-means clustering algorithm." Pattern recognition 36.2 (2003):
  29. Bandyopadhyay, Seema, and Edward J. Coyle. "An energy efficient hierarchical clustering algorithm for wireless sensor networks." INFOCOM 2003. Twenty-Second Annual Joint Conferences of the IEEE Computer and Communications. IEEE Societies. Vol. 3. IEEE, 2003.
  30. Dittenbach, Michael, Dieter Merkl, and Andreas Rauber. "The growing hierarchical self-organizing map." ijcnn. IEEE, 2000.
  31. Pei, Guangyu, et al. "A wireless hierarchical routing protocol with group mobility." Wireless Communications and Networking Conference, 1999. WCNC. 1999 IEEE. IEEE, 1999.
  32. Chen, Yixin, and Li Tu. "Density-based clustering for real-time stream data." Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2007.
  33. Mitra, Pabitra, C. A. Murthy, and Sankar K. Pal. "Density-based multiscale data condensation." Pattern Analysis and Machine Intelligence, IEEE Transactions on 24.6 (2002): 734-747.
  34. Kanungo, Tapas, et al. "An efficient k-means clustering algorithm: Analysis and implementation." Pattern Analysis and Machine Intelligence, IEEE Transactions on 24.7 (2002): 881-892.
  35. Kanungo, Tapas, et al. "An efficient k-means clustering algorithm: Analysis and implementation." Pattern Analysis and Machine Intelligence, IEEE Transactions on 24.7 (2002): 881-892.
  36. Likas, Aristidis, Nikos Vlassis, and Jakob J. Verbeek. "The global k-means clustering algorithm." Pattern recognition 36.2 (2003): 451-461.

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2017-08-31

Issue

Volume 2, Issue 4, July-August-2017

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Bade Ankammarao, Gunti Venkatesh, " Clustering With Multi-Point of View Based Comparison Evaluate, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 4, pp.434-437, July-August-2017.