Title :
Document Clustering Using Multi-Objective Genetic Algorithms on MATLAB Distributed Computing
Author :
Lee, Jung Song ; Park, Soon Cheol
Author_Institution :
Div. of Electron. & Inf. Eng., Jeonbuk Nat. Univ., Jeonbuk, South Korea
Abstract :
Genetic Algorithm (GA), one of the artificial intelligence algorithms, performs much better than the other algorithms for the document clustering. However, it has problem known as the premature convergence occurrence. So, Fuzzy Logic based GA (FLGA) was proposed to solve it. Nevertheless, it has still weakness such as the parameter dependence problem. In order to overcome this problem, the Multi-Objective Genetic Algorithms (MOGAs), NSGA-II and SPEA2, have been proposed. The MOGAs showed high performance compared to other algorithms including the general GA, but their computational times have increased. In order to reduce these computational times, the distributed computing method, MATLAB Distributed Computing (MDC) with 10 processors, is applied to the MOGAs in this paper. The performances of MOGAs on MDC show about 12% higher than others.
Keywords :
distributed processing; document handling; fuzzy logic; genetic algorithms; mathematics computing; pattern clustering; FLGA; MATLAB distributed computing; MDC; MOGA; artificial intelligence algorithms; document clustering; fuzzy logic based GA; multiobjective genetic algorithms; parameter dependence problem; premature convergence; Application software; Arrays; Biological cells; Clustering algorithms; Distributed computing; Genetic algorithms; Indexes;
Conference_Titel :
Information Science and Applications (ICISA), 2012 International Conference on
Conference_Location :
Suwon
Print_ISBN :
978-1-4673-1402-2
DOI :
10.1109/ICISA.2012.6220980