Introduce a New Algorithm for Data Clustering by Genetic Algorithm

Volume 10, Issue 2, pp 144 - 156 http://dx.doi.org/10.22436/jmcs.010.02.08

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 2682 Downloads
• 3354 Views

Authors

J. Vahidi - Department of Applied Mathematics, Iran University of Science and Technology, Behshahr, Iran. S. Mirpour - Sama Technical and vocational training college, Islamic Azad University, Babol Branch, Babol, Iran.

Abstract

Clustering of data into adequate categories is one of the most important issues in pattern recognition. What is important in clustering, doing so is no predetermined pattern, provided that the same data should be in a category. In this paper, first, a clustering method using a grouping genetic algorithm (GGA) to describe, then the proposed model we introduce and the proposed method are tested on several sets of data and finally we compare the proposed method with the GGA algorithm. The results show that the proposed algorithm is well-GGA gives us the answer and in terms of time and space complexity are much better than GGA.

Share and Cite

Keywords

• grouping genetic algorithm
• clustering
• pattern recognition

MSC

•  03G25
•  62H30
•  68U99

References

• [1] C. C. Aggarwal, J. Han, J. Wang, P. S. Yu, A framework for clustering evolving data streams, Proceedings of the 29th VLDB Conference, (2003)
  • View Article
  • Google Scholar


• [2] L. E. Agustin-Blas, S. Salcedo-Sanz, S. Jimenez-Fernandez, L. Carro-Calvo, J. Del Ser , A new grouping genetic algorithm for clustering problems, Expert Systems with Applications , 39 (2012), 9695-9703.
  • View Article
  • Google Scholar


• [3] Daniel Barbard, Requirements for Clustering Data Streams, ACM SIGKDD Explorations Newsletter, 3 (2002), 23-27
  • View Article
  • Google Scholar


• [4] Jurgen Beringer, Eyke Hullermerier, Fuzzy Clustering of Parallel Data streams, Data & Knowledge Engineering , (2006), 180-204
  • Google Scholar


• [5] Albert Bifet, Geo Holmes, Bernhard Pfahringer, Philipp Kranen, Hardy Kremer, Timm Jansen, Thomas Seidl , MOA: Massive Online Analysis, for Stream Classification and Clustering, , (2010)
  • Google Scholar


• [6] Lior Cohen, Gil Avrahami, Mark Last, Abraham Kandel, Info-fuzzy algorithms for mining dynamic data streams, Applied Soft Computing, (2008), 1283-1294
  • View Article
  • Google Scholar


• [7] M. M. Gaber, Arkady Zaslavsky, Shonali Krishnaswamy, Mining Data Streams: A Review, SIGMOD Record, vol. 34, no. 2 (2005)
  • View Article
  • Google Scholar


• [8] Mohammad GhasemiGol, Hadi Sadoghi Yazdi, Reza Monsefi, A New Hierarchical Clustering Algorithm on Fuzzy Data (FHCA), International Journal of Computer and Electrical Engineering, vol. 2, no. 1 (2010)
  • Google Scholar


• [9] S. Guha, R. Rastogi, K. Shim, CURE: An Efficient Clustering Algorithm for Large Databases, Proc. SIGMOD, (1998), 73-84
  • View Article
  • Google Scholar


• [10] Richard J. Hathaway, James C. Bezdek, Extending Fuzzy and Probabilistic Clustering to Very Large Data Sets, Journal of Computational Statistics and Data Analysis, 51 (2006), 215-234
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [11] Madjid Khalilian, Norwati Mustapha, Data Stream Clustering, Challenges and Issues, (2010)
  • Google Scholar


• [12] Raghu Krishnapuram, James M. Keller, A Possibilistic Approach to Clustering, IEEE TRANSACTIONS ON FUZZY SYSTEMS, vol. 1, no. 2 (1993)
  • View Article
  • Google Scholar


• [13] Raghu Krishnapuram, James M. Keller, the Possibilistic C-Means Algorithm: Insights and Recommendations, IEEE TRANSACTIONS ON FUZZY SYSTEMS, vol. 4, no. 3 (1996)
  • View Article
  • Google Scholar


• [14] Alireza Rezaei Mahdiraji, Clustering data streams: A survey of algorithms, International Journal of Knowledge-based and Intelligent Engineering Systems, (2009), 39-44
  • View Article
  • Google Scholar


• [15] Mohamed Medhat Gaber, Arkady Zaslavsky, Shonali Krishnaswamy, Mining Data Streams: A Review, SIGMOD Record, vol. 34, no. 2 (2005)
  • Google Scholar


• [16] D. P. Mercer, Linacre College, Clustering large datasets, , (2003)
  • Google Scholar


• [17] Liadan O’Chalaghan, Nina Mishra, Adam Meyerson,Sudipto Guha, Rajeev Motwani, Streaming data algorithms for high quality clustering, Proc. of IEEE International Conference on Data Engineering, (2002), 685– 694
  • View Article
  • Google Scholar


• [18] Nikhil R. Pal, Kuhu Pal, James M. Keller, James C. Bezdek, A Possibilistic Fuzzy c-Means Clustering Algorithm, IEEE Transactions on Fuzzy Systems, 517 - 530 (2005)
  • View Article
  • Google Scholar


• [19] Renxia Wan, Xiaoya Yan, Xiaoke Su, A Weighted Fuzzy Clustering Algorithm for Data Stream, presented at ISECS International Colloquium on Computing, Communication, Control, and Management.CCCM ()
  • View Article
  • Google Scholar


• [20] Xuanli Lisa Xie, Gerardo Beni, A Validity Measure for Fuzzy Clustering, , (1990)
  • Google Scholar


• [21] T. Zhang, R. Ramakrishnan, M. Livny, BIRCH: An efficient data clustering method for very large databases, , ()
  • View Article
  • Google Scholar