Semantic Based Cluster Content Discovery in Description First Clustering Algorithm.

Muhammad Waseem Khan; Hafiz Muhammad Shahzad Asif; YASIR SALEEM

Author(s)

Muhammad Waseem Khan Department of Computer Science & Engineering, University of Engineering & Technology, Lahore, Pakistan

Hafiz Muhammad Shahzad Asif Department of Computer Science & Engineering, University of Engineering & Technology, Lahore, Pakistan

YASIR SALEEM Department of Computer Sciences, COMSATS Institute of Information Technology, Sahiwal,

Abstract

In the field of data analytics grouping of like documents in textual data is a serious problem. A lot of work has been done in this field and many algorithms have purposed. One of them is a category of algorithms which firstly group the documents on the basis of similarity and then assign the meaningful labels to those groups. Description first clustering algorithm belong to the category in which the meaningful description is deduced first and then relevant documents are assigned to that description. LINGO (Label Induction Grouping Algorithm) is the algorithm of description first clustering category which is used for the automatic grouping of documents obtained from search results. It uses LSI (Latent Semantic Indexing); an IR (Information Retrieval) technique for induction of meaningful labels for clusters and VSM (Vector Space Model) for cluster content discovery. In this paper we present the LINGO while it is using LSI during cluster label induction and cluster content discovery phase. Finally, we compare results obtained from the said algorithm while it uses VSM and Latent semantic analysis during cluster content discovery phase.

Publication Details

Page(s) 1-6

DOI DOI not available

Published Journal: Mehran University Research Journal of Engineering and Technology, Volume: 36, Issue: 1, Year: 2017

Request the full text from PASTIC

References

Hearst , M.A.,Pedersen , J.O.,,1996,“Reexamining the Cluster Hypothesis: Scatter/Gather on Retrieval Results”,Proceedings of 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval,,-

Zamir , O.,Etzioni , O.,,1999,Grouper: A Dynamic Clustering Interface to Web Search Results”,Computer Networks,11,1361-1374

OsiDski , S.,Stefanowski , J.,Weiss , D.L.,,2004,“Search Results Clustering Algorithm Based on Singular Value Decomposition”,Intelligent Information Processing and Web Mining,,359-368

Dissertation,,2002,,,,-

Li , P.,Wang , H.,Zhu , K.,Wang , Z.,Hu , X.-G.,Wu , X.,,2015,“A Large Probabilistic Semantic Network Based Approach to Compute Term Similarity”,IEEE Transactions on Kowledge and Data Engineering,10,2604-2617

Hannappel , P.,Klapsing , R.,Neumann,,1999,“MseecA Multi Search Engine with Multiple Clustering”,Proceedings of 99th Conference on Information Resources Management Association,,-

MasBowska,,2003,Phrase-Based Hierarchical Clustering of Web Search Results,,,-

Skoutas , D.,Sacharidis , D.,Simitsis , A.,Sellis , T.,,2010,“Ranking and Clustering Web Services Using Multicriteria Dominance Relationships”,IEEE Transactions on Services Computing,3,163-177

Farhan , M.,,2015,“A Methodology to Enrich Student-Teacher Interaction in Elearning”,30th ACM/SIGAPP Symposium on Applied Computing,,-

Baker , K.,,2005,,,,1-24

Farhan , M.,Ahmed , A.,Ramzan , M.,Bashir , S.R.,Iqbal , M.M.,Ahmed , F.,,2012,Reusable Open Source Software Component's Life Cycle Management”,International Journal of Multidisciplinary Science and Engineering,4,-

Farhan , M.,Munwar , I.,Aslam , M.,Enriquez , A.M.,Farooq , A.,Tanveer , S.,Mejia , A.P.,,2012,Queries in e-Learning Environment using Web-Bot”,IEEE 11th International Conference on Artificial Intelligence, Mexican,,-

Farhan , M.,Zahra , R.,Iqbal , M.M.,Aslam , M.,,2014,Extracting Parameters from e-Feedback Text Data Based on Keyword Based Parsing in Elearning Environment”,,3,-

Farhan , M.,Muhammad , S.,Anwar , M.,Mohsin , A.,,2011,Collaboration Platform for Extra Curricular Activities in the e-Learning Environment”,International Journal of Multidisciplinary Sciences & Engineering,2,1-4

Iqbal , M.M.,Farhan , M.,Saleem , Y.,Aslam , M.,Automated,,2014,Bot Implementation using Machine Learning Techniques in Elearning Paradigm”,Journal of Applied Environmental and Biological Sciences,4,90-98

Salton , G.,M.W. , Dumais,S.T.,O'Brien , G.W.,,1995,Using Linear Algebra for Intelligent Information Retrieval”,SIAM Review,37,573-595

OsiDski,,2003,An Algorithm for Clustering of Web Search Results”,,,-

Osiñski , S.,Weiss,,2004,Conceptual Clustering using LINGO: Evaluation on Open Directory Project Data”,Intelligent Information Processing and Web Mining,,369-377

January,,2017,,,36,6-7219