Parallel Semi-supervised Multi-Ant Colonies Clustering Ensemble Based on MapReduce Methodology

• Impact Factor:5.697
• DOI number:10.1109/TCC.2015.2511724
• Affiliation of Author(s):西南交通大学
• Journal:IEEE Transactions on Cloud Computing
• Place of Publication:UNITED STATES
• Key Words:Clustering algorithms , Big data , Chlorine , Algorithm design and analysis , Cloud computing , Data mining , Computational modeling
• Abstract:Semi-supervised clustering ensemble has emerged as an important elaboration of classical clustering problem that improves quality and robustness in clustering by combining the results of different clustering components with user provided constraints. MapReduce is a parallel programming model for processing big data using large numbers of distributed computers (nodes). In this paper, we propose a novel semi-supervised multi-ant colonies consensus clustering algorithm and implement the parallelization of this algorithm using MapReduce on Hadoop platform. Our method incorporates pairwise constraints not only in each ant colony clustering process, but also in computing new similarity matrix during the process of the multi-ant colonies ensemble. In addition, it enhances the computational efficiency for big data by adopting a MapReduce Framework. Experimental results demonstrate the effectiveness of the proposed method.
• Co-author:Tianrui Li, Hao Wang, Hongjun Wang, Qi Zhang
• First Author:Yan Yang
• Indexed by:Academic papers
• Correspondence Author:Fei Teng
• Document Code:000443894000020
• Discipline:Engineering
• First-Level Discipline:Computer Science and Technology
• Volume:Volume: 6
• ISSN No.:2168-7161
• Translation or Not:no
• Date of Publication:2015-12-13