Semantic Similarity based Web Document Clustering Using Hybrid Swarm Intelligence and FuzzyC-Means

Author Name:
Author Email:

Abstract

 

Information retrieval technology has been central to the success of the web. The volume of information stored and accessed on web is increasing continuously. This enlargement leads to the difficulties such as seeking and managing the existing information. The use of keyword based method in information retrieval processing is the reason behind this limitation and can be overcome by performing semantic search instead of using keywords. Optimization problem occurs even through the use of semantic technologies. Hybrid clustering algorithm combining FuzzyC-Means and PSO has been proposed to generate optimum number of clusters and to get better accuracy in the recovery of documents. Experimental results reveal that the proposed method performs better than hybrid approaches combining PSO and KMeans.

 Introduction

Clustering algorithms are applied on a variety of fields. Appropriate document clustering can be provided through clustering methods [1]. The use of Ontologies improves the keyword search mechanism. Grouping of documents performed based on similarity score using PSO based clustering to improve the document relevancy [2].Documents are categorized using ontology concept weights which improves the accuracy of documents. Similarity measure based clustering of documents along with ontology is proposed [3]. Fuzzy clustering based on semantic analysis using ontology is performed [4].FuzzyC-Means algorithm is the popular clustering method since it is efficient and the implementation is also simple. Even then FCM has drawbacks such as getting trapped to local optima and sensitive to initialization.The K-Means is a hard clustering process in which data is divided into distinct clusters, where each data element belongs to exactly one cluster. FuzzyC-Means also known as soft clustering is well suited for real data set clustering since there may be sharp boundaries between clusters. The membership grades of every document represents the degree by which a document belongs to a particular cluster [5]. To overcome the limitation faced by K-Means Algorithm, PSO is combined with FCM and to improve the speed, fuzziness parameter is included in PSO and combined with FCM. Performance analysis shows that FPSOFCM is better than PSOK-Means (PSOK).

 

Ontology based fuzzy clustering scheme along with semantic analysis is used in document recovery process [6]. Hierarchical clustering based on ontology and Fuzzy mechanism is used in document clustering[1].PSO based clustering mechanism based on similarity score improves document relevancy[3][7] .According to “Potok et al” [8] clustering based on hybrid approaches like K-Means and PSO improves  the relevancy of documents. Fuzzy ontology-based clustering of documents (the “FODC” methodology) is presented and compared with K-Means algorithm [9] [10]. The results shows that “FODC” based method performs better than “K-Means” clustering approach [6]. Analysis reveals that PSO performs better than ACO and for problems that needs crisp results and with predefined source and destination ACO is more applicable  [11].

 

The remaining part of the paper is specified as follows: Division 2 specifies the similarity calculation methodology. Division 3 briefs about the clustering approach. Division 4 shows the results and discussion. Division 5 offers concluding remarks and future scope of res

  Conclusion

Information retrieval relies on keywords for indexing and retrieving documents. Mostly  keyword based retrieval returns inappropriate  results since same concept can be described using different keywords in documents as well as queries. The background work related to semantic information retrieval indicates that semantic clustering has drawn attention in recent years since it provides accuracy, but efficient clustering techniques are still needed to improve accuracy of document recovery. Further, optimization problem also occurs during clustering process. To overcome this limitations evolutionary approaches like PSO and fuzzy are used along with semantic based clustering process to cluster documents.

 

Semantic document-clustering using swarm intelligence gives better accuracy, but the computational time is more and is not suitable for large dataset. To handle large dataset and to reduce the computational time, a hybrid approach combining clustering algorithms with evolutionary approaches such as PSO and fuzzy is proposed for clustering web documents. The hybrid approach of clustering combining PSO and K-Means provided optimal solution, but computational time is still higher. Considering this limitation FuzzyC-Means is combined along with PSO to cluster the documents. Document-clustering based on “FPSO+FCM” method shows improvement over algorithms like FuzzyC-Means K-Means and hybrid approaches like KPSO and PSOK. In the “FPSO+FCM” the ability of globalized searching of the PSO algorithm and quick convergence of FCM algorithm are combined. The result from FPSO is used as the initial seed for FCM algorithm, which is applied for refining and generating the final result. Future scope will be to successfully approach real world problems in diverse domains.

 

References

[1] ShengliSong,ZengxinGuo,Ping Chen. Fuzzy Document Clustering using Weighted Conceptual Model, Information Technology Journal Vol:10, 2011.

[2] Siddhartha Panda , Narayana Prasad Padhy. Comparison of Particle Swarm Optimization and Genetic Algorithm for TCSC based Controller Design, International Journal of Computer Science and Engineering, Vol.:1, 2008.

[3] Thangamani M,.Thangaraj P. Ontology Based Fuzzy Document Clustering Scheme, International journal of Modern Applied Science, Vol: 7, 2010.

[4]Takazumi Matsumoto , Edward Hung,”Fuzzy Clustering and Relevance Ranking of Web Search Results with Differentiating Cluster Label Generation” FUZZ-IEEE 2010, IEEE International Conference on Fuzzy Systems, Barcelona, Spain,  2010.

[5] Runkler ,Katz , “Fuzzy Clustering by PSO”, Proceedings of IEEE International Conference on Fuzzy Systems, 2006.

[6]Amy Trappey, Charles , Trappey,Fu-Chiang Hsu, and David W. Hsiao. A Fuzzy Ontological Knowledge Document Clustering Methodology. IEEE Transactions on Systems,Man and Cybernetics,  Vol:39,  2009.

[7] Sandeep U. Mane, Pankaj G. Gaikwad. Hybrid Particle Swarm  ptimization (HPSO) for Data Clustering, International Journal of Computer Applications),Vol: 97 ,2014.

[8] Hesam Izakian , Ajith Abraham,  Fuzzy C-means and fuzzy swarm for fuzzy clustering problem , Expert Systems with Applications, Vol: 38,  2009.

[9] Kennedy J and R.C. Eberhart, “Particle swarm optimization”, Proceedings of the IEEE international conference on neural networks , 2005.

[10] Mahamed Omran GH, Andries Engelbrecht,   Ayed Salman. Dynamic Clustering using Particle Swarm Optimization with Application in Unsupervised Image Classification,  Transactions on Engineering ,Computing and Technology, Vol:.9,2005

[11] Selvi, V , Umarani, R . Comparative Analysis of Ant Colony Optimization Techniques, International Journal of Computer Applications, Vol.5, 2010.

[12] Gang Liu, “A wordnet based semantic similarity measure enhanced by internet based knowledge”,  International Conference on Software Engineering and Knowledge Engineering, 2010.

[13] Punitha, SC, Mugunthadevi, K, Punithavalli. Impact of Ontology based Approach on Document Clustering. International Journal of Computer Applications, Vol: 22,  2011.

[14] Mehdizadeh, S, Sadi-Nezhad , Tavakkoli-Moghaddam. Optimization of Fuzzy Clustering Criteria by a HybridPSO and Fuzzy C-Means Clustering Algorithm, Iranian Journal of FuzzySystems, Vol: 5, 2008.

[15] Xiaohui Cui, Thomas E. Potok,Cui.X and Potok. Document Clustering Analysis Based on Hybrid PSO+K-means Algorithm, Journal of  Computer Sciences,  Vol:4 , 2005.

[16] Yang Cheng, “Ontology-Based Fuzzy Semantic Clustering”, Third International Conference on Convergence and Hybrid Information Technology,  2008.

DOWNLOAD THE COMPLETE RESEARCH PAPER PDF

 

 

18 total views, 0 views today

About the author: tej