Email this article A Graph theory algorithmic approach to data clustering and its Application
Abstract
Clustering is the unproven classification of data items, into groups known as clusters. The clustering problem has been discussed in many area of research in many disciplines; this reflects its huge usefulness in the field of data analysis. However, clustering may be a difficult problem statistically, and the differences in assumptions in different disciplines made concepts and methodologies slow to occur. This paperpresentstaxonomy of clustering techniques, and recent advances in graphtheorytic approach. We also describe some important applications of clustering algorithms such as image segmentation, object recognition, and information retrieval.
References
W. Cai, S. Chen, D. Zhang, Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation, Pattern Recognition 40 (2007) 825–838.
Z. Wu, R. Leahy, An optimal graph theoretic approach to data clustering: theory and its application to image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence 15 (1993) 1101–1113. [3] J. Han, M. Kamber, Data Mining: Concepts and Techniques, Morgan-Kaufman, San Francisco, 2006.
Z. Yu, H.S. Wong, H. Wang, Graph-based consensus clustering for class discovery from gene expression data, Bioinformatics 23 (2007) 2888–2896. [5] S. Bandyopadhyay, A. Mukhopadhyay, U. Maulik, An improved algorithm for clustering gene expression data, Bioinformatics 23 (2007) 2859–2865. [6] A.K. Jain, M.C. Law, Data clustering: a user's dilemma, Pattern Recognition and Machine Intelligence, Lecture Notes in Computer Science, 3776, Springer, Berlin, Heidelberg, 2005, pp. 1–10.
R. Xu, D. Wunsch II, Survey of clustering algorithms, IEEE Transactions on Neural Networks 16 (2005) 645–678.
J. Kleinberg, An Impossibility Theorem for Clustering, MIT Press, Cambridge, MA, USA, 2002
Wu, Zhenyu, and Richard Leahy. "An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation." Pattern Analysis and Machine Intelligence, IEEE Transactions on 15.11 (1993): 1101-1113.
Wu, Zhenyu, and Richard Leahy. "An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation." Pattern Analysis and Machine Intelligence, IEEE Transactions on 15.11 (1993): 1101-1113.
Iam-On, Natthakan, et al. "A link-based cluster ensemble approach for categorical data clustering." Knowledge and Data Engineering, IEEE Transactions on 24.3 (2012): 413-425.
]Elhamifar, Ehsan, and Rene Vidal. "Sparse subspace clustering: Algorithm, theory, and applications." Pattern Analysis and Machine Intelligence, IEEE Transactions on 35.11 (2013): 2765-2781.
Menendez, Hector D., David F. Barrero, and David Camacho. "A genetic graph-based approach for partitional clustering." International journal of neural systems 24.03 (2014): 1430008.
Zhang, Hao, et al. "A Novel Clustering Algorithm on Large-Scale Graph Data."Cloud Computing and Big Data (CCBD), 2014 International Conference on. IEEE, 2014.
Dong, Xiaowen, et al. "Clustering on multi-layer graphs via subspace analysis on grassmann manifolds." Signal Processing, IEEE Transactions on 62.4 (2014): 905-918.
Mavroeidis, Dimitrios, and Elena Marchiori. "Feature selection for k-means clustering stability: theoretical analysis and an algorithm." Data Mining and Knowledge Discovery 28.4 (2014): 918-960.
Ahn, KookJin, et al. "Correlation clustering in data streams." Proceedings of the 32nd International Conference on Machine Learning (ICML-15). 2015.
García, Juan F. García, and Salvador E. Venegas-Andraca."Region-based approach for the spectral clustering Nyström approximation with an application to burn depth assessment." Machine Vision and Applications26.2-3 (2015): 353-368.
Hadjighasem, Alireza, et al. "A Spectral Clustering Approach to Lagrangian Vortex Detection." arXiv preprint arXiv:1506.02258 (2015).
R Forsati, AKeikha, M Shamsfard - Neurocomputing, 2015 – ElsevierForsati, Rana, AndishehKeikha, and MehrnoushShamsfard."An improved bee colony optimization algorithm with an application to document clustering."Neurocomputing 159 (2015): 9-26.
DG Ferrari, LN de Castro - Information Sciences, 2015 – ElsevierFerrari, Daniel Gomes, and Leandro Nunes de Castro."Clustering algorithm selection by meta-learning systems: A new distance-based problem characterization and ranking combination methods." Information Sciences 301 (2015): 181-194.
J Liu, S Qiao - Computer Science and Information Systems, 2015 - doiserbia.nb.rsLiu, Jiansheng, and ShangpingQiao. "A image segmentation algorithm based on differential evolution particle swarm optimization fuzzy c-means clustering."Computer Science and Information Systems 12.2 (2015): 873-893.
Refbacks
- There are currently no refbacks.
Copyright © 2013, All rights reserved.| ijseat.com
International Journal of Science Engineering and Advance Technology is licensed under a Creative Commons Attribution 3.0 Unported License.Based on a work at IJSEat , Permissions beyond the scope of this license may be available at http://creativecommons.org/licenses/by/3.0/deed.en_GB.