QUERY SUGGESTION AND RECOMMENDATION USING BIPARTITE GRAPH AND K-MEANS CLUSTERING

2 Abstract: With the diverse and explosive growth of web information, retrieving, organizing and utilizing the information effectively and efficiently has become more and more critical. The first challenge is that it is not easy to recommend latent semantically relevant results to users. The second challenge is to take into account the personalization feature. As the exponential explosion of various contents generated on the Web, Recommendation techniques have become increasingly indispensable. Innumerable different kinds of recommendations are made on the Web every day, including movies, music, images, books recommendations, query suggestions, tags recommendations, etc., The proposed work carries out query suggestion and recommends query and URL"s using Bipartite graph and K- means clustering.

[1]  Richard Cole,et al.  Edge-Coloring Bipartite Multigraphs in O(E logD) Time , 1999, Comb..

[2]  Aranyak Mehta,et al.  Online bipartite matching with unknown distributions , 2011, STOC '11.

[3]  Harold N. Gabow,et al.  Algorithms for Edge Coloring Bipartite Graphs and Multigraphs , 1982, SIAM J. Comput..

[4]  Marco Ceccarelli,et al.  Proceedings of the 8th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases , 2009 .

[5]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[6]  Jaideep Srivastava,et al.  Creating adaptive Web sites through usage-based clustering of URLs , 1999, Proceedings 1999 Workshop on Knowledge and Data Engineering Exchange (KDEX'99) (Cat. No.PR00453).

[7]  Romeo Rizzi,et al.  Edge-Coloring Bipartite Graphs , 2000, J. Algorithms.

[8]  Ji-Rong Wen,et al.  Clustering user queries of a search engine , 2001, WWW '01.

[9]  Harold N. Gabow,et al.  Using euler partitions to edge color bipartite multigraphs , 1976, International Journal of Computer & Information Sciences.

[10]  Doug Beeferman,et al.  Agglomerative clustering of a search engine query log , 2000, KDD '00.

[11]  Anna-Lan Huang,et al.  Similarity Measures for Text Document Clustering , 2008 .

[12]  Thorsten Joachims,et al.  Optimizing search engines using clickthrough data , 2002, KDD.

[13]  Tao Li,et al.  A NMF-based Collaborative Filtering Recommendation Algorithm , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[14]  Nikhil R. Devanur,et al.  Fast algorithms for finding matchings in lopsided bipartite graphs with applications to display ads , 2010, EC '10.

[15]  Andrei Toma,et al.  Recommendation system based on the clustering of frequent sets , 2009 .