The week's pick
Reseach Article
A Survey on Clustering Algorithms for Partitioning Method
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 155 - Number 4 |
| Year of Publication: 2016 |
| Authors: Hoda Khanali, Babak Vaziri |
10.5120/ijca2016912291
|
Hoda Khanali, Babak Vaziri . A Survey on Clustering Algorithms for Partitioning Method. International Journal of Computer Applications. 155, 4 ( Dec 2016), 20-25. DOI=10.5120/ijca2016912291
Abstract
Clustering is one of the data mining methods. In all clustering algorithms, the goal is to minimize intracluster distances, and to maximize intercluster distances. Whatever a clustering algorithm provides a better performance, it has the more successful to achieve this goal. Nowadays, although many research done in the field of clustering algorithms, these algorithms have the challenges such as processing time, scalability, accuracy, etc. Comparing various methods of the clustering, the contributions of the recent researches focused on solving the clustering challenges of the partition method. In this paper, the partitioning clustering method is introduced, the procedure of the clustering algorithms is described, and finally the new improved methods and the proposed solutions to solve these challenges are explained.
References
- Abonyi, J. and Feil, B. 2007 Cluster Analysis for data Mining and System Identification. Birkhäuser Verlag AG.
- Agrawal, R., Gehrke, J., Gunopulos, D. and Raghavan, P. 1998 Automatic subspace clustering of high dimensional data for data mining applications.
- DeRosa, M. 2004 Data Mining and Data Analysis for Counterterrorism.
- Dunn, J. 1974 A fuzzy relative of the ISODATA process and its use in detecting compact well separated clusters.
- Ester, M., Kriegel, H. and Sander, J. 1996 A density-based algorithm for discovering clusters in large spatial databases.
- Ester, M., Kriegel, H., Sander, J. and Xu, X. 1996 A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise.
- Fisher, D. 1987 Improving Inference Through Conceptual Clustering.
- Fritz, H. and Garcia-Escudero, L. 2013 Robust constrained fuzzy clustering.
- Gennari, J., Langley, P. and Fisher, D. 1989 Models of incremental concept formation.
- Gorunescu, F. 2011 Data Mining Concepts, Models and Techniques. Springer-Verlag Berlin Heidelberg.
- Han, J. and Kamber, M. 2006 Data Mining: Concepts and Techniques. Elsevier Inc.
- Hinneburg, A. and Keim, D. 1998 An efficient approach to clustering in large multimedia databases with noise.
- Hogo, M. 2010 Evaluation of e-learning systems based on fuzzy clustering models and statistical tools.
- Huang, T. and Hsu, W. 2013 Conjecturable knowledge discovery: A fuzzy clustering approach.
- Hung, C., Chiou, H. and Yang, W. 2013 Candidate groups search for K-harmonic means data clustering.
- Izakian, H. and Pedrycz, W. 2015 Fuzzy clustering of time series data using dynamic time warping distance.
- János Abonyi, B. F. 2007 Cluster Analysis for data Mining and System Identification.
- Kantardzic, M. 2003 Data Mining Concepts, Models, Methods, and Algorithms. The Institute of Electrical and Electronics Engineers, Inc.
- Karypis, G., Han, E. and Kumar, V. 1999 CHAMELEON: A hierarchical clustering algorithm using dynamic modelling.
- Kaufman, L. and Rousseeuw, P. 1987 Clustering by means of Medoids.
- Kaufman, L. and Rousseeuw, P. 1990 Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley & Sons, Inc.
- Lu, Y. and Ma, T. 2013 Implementation of the Fuzzy C-Means Clustering Algorithm in Meteorological Data.
- MacQueen, J. 1967 Some Methods for classification and Analysis of Multivariable Observations.
- Malek Mohamadi Golsefid, S. and Fazel Zarandi, M. 2016 Multi-central general type-2 fuzzy clustering approach for pattern recognitions.
- Mitra, S. and Acharya, T. 2003 Data mining multimedia, soft computing and bioinformatics. John Wiley & Sons, Inc.
- Ng, R. and Han, J. 1994 Efficient and effective clustering method for spatial data mining.
- Rostam Niakan Kalhori, M. and Fazel Zarandi, M. 2015 Interval type-2 credibilistic clustering for pattern recognition.
- Sabzekar, M. and Naghibzadeh, M. 2013 Fuzzy c-means improvement using relaxed constraints support vector machines.
- Sabzekar, M., Yazdi, H. Y. and Naghibzadeh, M. N. 2011 Relaxed constraints support vector machines for noisy data.
- Suganya, R. and Shanthi, R. 2012 Fuzzy C- Means Algorithm- A Review.
- Taherdangkoo, M. and Bagheri, M. 2013 A powerful hybrid clustering method based on modified stem cells and Fuzzy C-means algorithms.
- Taherdangkoo, M., Yazdi, M. and Bagheri, M. 2011 Stem cells optimization algorithm.
- Tzortzis, G. and Likas, A. 2014 The MinMax k-means clustering algorithm.
- Wang, W., Yang, J. and Muntz, R. 1997 STING: A statistical information grid approach to spatial data mining.
- Yang, M. and Tian, Y. 2015 Bias-correction fuzzy clustering algorithms.
- Zarinbal, M., Fazel Zarandi, M. and Turksen, I. 2014 Relative entropy fuzzy c-means clustering.
- Zeng, S., Tong, X. and Sang, N. 2013 Study on multi-center fuzzy C-means algorithm based on transitiveclosure and spectral clustering.
- Zhang, B., Hsu, M. H. and Dayal, U. 1999 K-harmonic means – a data clustering algorithm. Technical Report Hewlett–Packard Laboratories.
- Zhang, T., Ramakrishnan, R. and Livny, M. 1997 BIRCH: an efficient data clustering method for very large databases.
Index Terms
Keywords