Online Submission!

Open Journal Systems

EFFECTIVE PRESENTATION OF RESULTS USING RANKING & CLUSTERING IN META SEARCH ENGINE

Jyoti Mor, Naresh Kumar, Dinesh Rai

Abstract


The web is changing momentarily which makes it very difficult for the user to retrieve relevant results as per the given query. Clustering is a technique to organize search results in a way so that same search results are associated only with one cluster. For clustering of web pages, different parts of the webpage can be used. There are the lot of algorithms like K-means, Apriori, Expectation maximization, Ada etc. are used for clustering of documents. Clustering Algorithm such as K-means suffers from various problems such as less efficiency and clusters with large entropy. This paper overcomes the problems of K means and makes the use of bisecting K-means algorithm as the primary clustering algorithm having linear time.

Keywords


Meta Search Engine; Search Engine; Webpage; Clustering and Ranking Meta Search Engine

Full Text:

PDF

References


S. Poomagal, and Dr. T. Hamsapriya, ”K-means for Search Results clustering using URL and Tag contents,” International Conference on Process Automation, Control and Computing, pp. 1-7, ISSN: 978-1-61284-764-1, 2011, DOI: 10.1109/PACC.2011.5978906.

Naresh Kumar and Praveer Singh, “ Meta Search Engine with Semantic Analysis and Query Processing”, International Journal of Computational Intelligence Research, Vol. 13, pp. 2005-2013, ISSN: 0973-1873.

Patil, Ruchika, and Amreen Khan, "Bisecting K-means for Clustering Web Log data," International Journal of Computer Applications 116.19, 2015. URL: https://pdfs.semanticscholar.org/d170/eda4468a4e78ea4ecad0d00620b7a9d135fd.pdf.

Bourair alattar and norita md. Norwawi, “A Personalized Search Engine Based on Correlation Clustering method”, Journal of Theoretical and Applied Information Technology, Vol. 93, pp. 345-352, ISSN: 1992-8645.

Naresh Kumar, “Document Clustering Approach for Meta Search Engine”, IOP Conf. Series: Materials Science and Engineering, doi:10.1088/1757-899X/225/1/012291.

Li Yanjun, and Soon M. Chung, “Parallel bisecting K-means with prediction clustering algorithm,” pp. 19-37, DOI: 10.1007/s11227-006-0002-7.

Chun-Wei Tsai, Ko-Wei Huang, Ming-Chao Chiang, and Chu-Sing Yang, ”A Fast Tree-Based Search Algorithm for Cluster Search Engine,” Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA, pp. 1603-1608, ISSN: 978-1-4244-2794-9, 2009, DOI: 10.1109/ICSMC.

Yuan Fu-yong, and Wang Jin-dong, “An Implemented Rank Merging Algorithm for Meta Search Engine,” International Conference on Research Challenges in Computer Science, 2009, DOI: 10.1109/ICRCCS.2009.56.

N. Kumar, and R. Nath, “A Meta Search Engine Approach for Organizing Web Search Results using Ranking and Clustering,” International Journal of Computer, Vol. 10, issue 1, pp.1-7, ISSN: 2307-4531, 2013.

The yippy website [Online] http://www.yippy.com/.

S.Poomagal and Dr. T. Hamsapriya, ”K-means for Search Results clustering using URL and Tag contents,” International Conference on Process Automation, Control and Computing, pp.1-7, ISSN: 978-1-61284-764-1, 2011.

R. Campos, G. Dias and C. Nunes, “WISE: Hierarchical Soft Clustering of Web Page Search Results based on Web Content Mining Techniques,” Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence, pp.301-304, ISSN: 0-7695-2747-7, 2006, DOI: 10.1109/WI.2006.201.

I. Anagnostopoulos, I. Psoroulas, V. Loumos and E. Kayafas, “Implementing a customized meta-search interface for user query personalisation,” DOI: 10.1109/ITI.2002.1024655.

Kim Soon Gan, Kim On Chin, Patricia Anthony and Vooi Keong Boo, “DBPedia Based Meta Search Engine”, Transactions on Science and Technology Vol. 4, pp. 232-251, ISSN 2289-8786, 2017.




DOI: http://dx.doi.org/10.6084/ijact.v7i12.820

Refbacks

  • There are currently no refbacks.