Clonal Selection based Parallel Fuzzy Clustering using Map-reduce

被引:0
作者
Saneja, Bharti [1 ]
Rani, Rinkle [1 ]
机构
[1] Thapar Inst Engn & Technol, Dept Comp Sci & Engn, Patiala, Punjab, India
来源
2018 FIFTH INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (IEEE PDGC) | 2018年
关键词
Clonal Selection; Fuzzy clustering; Hadoop; MapReduce; ALGORITHM; VALIDITY; SYSTEMS;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In recent decade, clustering is an important task in data mining in which data is grouped into different clusters. The clustering of data can be done using either crisp or fuzzy clustering algorithms. It has been seen that fuzzy based approaches are more reliable than crisp clustering techniques in terms of accuracy. But the random centroid initialization in fuzzy clustering leads solution to converge at local optima. Also the amount of data is endlessly increasing nowadays; hence to cluster the large volume of data is of major concern. In this paper, we consider both the above issues and proposed a parallel fuzzy clustering algorithm using clonal selection principle. The problem of convergence at local optima is resolved by using clonal selection principle and clustering of large datasets can be done using distributed map reduce framework. A scalable library mahout that runs on top of Hadoop is used for parallel fuzzy clustering. The experimental analysis is done on multi node Hadoop cluster and validated using different datasets.
引用
收藏
页码:442 / 447
页数:6
相关论文
共 30 条
[1]   Detection and classification of structural changes using artificial immune systems and fuzzy clustering [J].
Anaya, Maribel ;
Alexander Tibaduiza, Diego ;
Pozo, Francesc .
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2017, 9 (01) :35-52
[2]  
[Anonymous], 2010, 4 INT C BIOINFORMATI, DOI DOI 10.1109/ICBBE.2010.5516578
[3]  
[Anonymous], 1988, Algorithms for Clustering Data
[4]  
[Anonymous], Pattern Recognition with Fuzzy Objective Function Algorithms, DOI 10.1007/978-1-4757-0450-1_3
[5]   A parallel fuzzy clustering algorithm for large graphs using Pregel [J].
Bhatia, Vandana ;
Rani, Rinkle .
EXPERT SYSTEMS WITH APPLICATIONS, 2017, 78 :135-144
[6]   Learning and optimization using the clonal selection principle [J].
de Castro, LN ;
Von Zuben, FJ .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (03) :239-251
[7]  
Dunn J. C., 1973, Journal of Cybernetics, V3, P32, DOI 10.1080/01969727308546046
[8]  
Garg D, 2014, 2014 INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES (ICACCCT), P1607, DOI 10.1109/ICACCCT.2014.7019379
[9]  
GHOSH A, 2005, SERIES STUDIES FUZZI, V163
[10]  
Hartigan J. A., 1979, Applied Statistics, V28, P100, DOI 10.2307/2346830