Cluster optimisation in information retrieval using self-exploration-based PSO

Self-exploration capability is an important and necessary factor in all social communities where individual assumes to have their own intelligence. Macro social influencing factors are responsible for decision nature taken by an individual, whereas self-exploration process can be considered as a refinement of that decision by use of the cognitive capability to explore a number of surrounding possibilities. The mathematical model corresponding to the individual self-exploration process can be expressed with the help of the chaotic search method. In this paper, chaotic search-based self-exploration has integrated with social influenced-based particle swarm optimisation PSO to represent better computational model so that the complex optimisation problem could solve more efficiently. Two different levels of self-exploration called intrinsic cascade self-exploration and extrinsic cascade self-exploration have applied in association with PSO. This paper has applied the proposed concept to cluster documents data in the area of information retrieval and to achieve the global solutions for high dimensional numerical optimisation problems.

[1]  Atul Kamble,et al.  Incremental Clustering in Data Mining using Genetic Algorithm , 2010 .

[2]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[3]  Ajit Kumar,et al.  Discovering Latent Semantics in Web Documents Using Fuzzy Clustering , 2015, IEEE Transactions on Fuzzy Systems.

[4]  Yin Cheng-xian.  An Improved K-Means Clustering Algorithm , 2014 .

[5]  Guangrong Li,et al.  Clinical Documents Clustering Based on Medication/Symptom Names Using Multi-View Nonnegative Matrix Factorization , 2015, IEEE Transactions on NanoBioscience.

[6]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  Clustering Search Applied to Rank Aggregation , 2014, 2014 Brazilian Conference on Intelligent Systems.

[7]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[8]  Maryam Habibi,et al.  Keyword Extraction and Clustering for Document Recommendation in Conversations , 2015, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[9]  Chen Zhang,et al.  K-means Clustering Algorithm with Improved Initial Center , 2009, 2009 Second International Workshop on Knowledge Discovery and Data Mining.

[10]  Madhu Yedla,et al.  Enhancing K-means Clustering Algorithm with Improved Initial Center , 2010 .

[11]  Fang Yuan,et al.  A new algorithm to get the initial centroids , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[12]  E. Lorenz,et al.  The essence of chaos , 1993 .

[13]  Xiaolong Su,et al.  An improved K-Means clustering algorithm , 2010, 2011 IEEE 3rd International Conference on Communication Software and Networks.

[14]  Sung-Hyon Myaeng,et al.  Initializing K-Means using Genetic Algorithms , 2009 .

[15]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[16]  Taher Niknam,et al.  An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis , 2010, Appl. Soft Comput..

[17]  Yong Zhao,et al.  Big Data Processing with Probabilistic Latent Semantic Analysis on MapReduce , 2014, 2014 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[18]  Yoojin Chung,et al.  An Evolutionary Approach for Document Clustering , 2013 .

[19]  Gang Chen,et al.  Efficient metric indexing for similarity search , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[20]  Taher Niknam,et al.  An Efficient Hybrid Evolutionary Algorithm for Cluster Analysis , 2008 .

[21]  Yan Liang,et al.  Compact feature based clustering for large-scale image retrieval , 2014, 2014 IEEE International Conference on Multimedia and Expo Workshops (ICMEW).

[22]  Yang Li,et al.  An improved case-based reasoning method based on fuzzy clustering and mutual information , 2014, Fifth International Conference on Intelligent Control and Information Processing.

[23]  Lailatul Qadri Zakaria,et al.  An Intelligent Document Clustering Approach to Detect Crime Patterns , 2013 .