Effcient Semantic Similarity Based Fcm For Inferring User Search Goals With Feedback Sessions

  IJCOT-book-cover
 
International Journal of Computer Trends and Technology (IJCTT)          
 
© - September Issue 2013 by IJCTT Journal
Volume-4 Issue-9                           
Year of Publication : 2013
Authors :L.Suganya , Dr.B.Srinivasan

MLA

L.Suganya , Dr.B.Srinivasan"Effcient Semantic Similarity Based Fcm For Inferring User Search Goals With Feedback Sessions"International Journal of Computer Trends and Technology (IJCTT),V4(9):3316-3321 September Issue 2013 .ISSN 2231-2803.www.ijcttjournal.org. Published by Seventh Sense Research Group.

Abstract:- Web search applications represent user information needs by submission of query to search engine. But still the entire query submitted to search engine doesn’t satisfy the user information needs, because users may want to get information on diverse aspects when they submit the same query. From this discovering the numeral of dissimilar user search goals for query and depicting each goal with several keywords automatically become complicated. The suggestion and examination of user search goals can be very valuable in improving search engine importance and user knowledge. Discovering the numeral of dissimilar user search goals for query by k-means clustering with user feedback sessions. Efficiently reflect user information needs generate a pseudo-document to map the different user feedback sessions. Clustering Pseudo documents with K means clustering result are computationally difficult and semantic similarity between the pseudo terms is also important while clustering. To conquer this problem proposed a FCM clustering algorithm to group the pseudo documents and it also measure the semantic similarity between the pseudo terms in the documents using wordnet. The FCM algorithm divides pseudo documents data for dissimilar size cluster by using fuzzy systems. FCM choosing cluster size and central point depend on fuzzy model. The FCM clustering algorithm it congregate quickly to a local optimum or grouping of the pseudo documents in well-organized way. Semantic similarity between the pseudo terms with Wordnet based similarity is used for comparing the similarity and diversity of pseudo terms. Finally experimental result measures the clustering results with parameters like classified average precision (CAP), Voted AP (VAP), risk to avoid classifying search results and average precision (AP). It shows FCM based system improve the feedback sessions outcome than the normal pseudo documents.

 

References -
[1] X. Wang and C.-X Zhai, “Learn from Web Search Logs to Organize Search Results,” Proc. 30th Ann. Int’l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR ’07), pp. 87-94, 2007
[2] H.-J Zeng, Q.-C He, Z. Chen, W.-Y Ma, and J. Ma, “Learning to Cluster Web Search Results,” Proc. 27th Ann. Int’l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR ’04), pp. 210-217, 2004.
[3] Zamir O., Etzioni O. Grouper: A Dynamic Clustering Interface to Web Search Results. In Proceedings of the Eighth International World Wide Web Conference (WWW8), Toronto, Canada, May 1999.
[4] A. Spink, B. J. Jansen, and H. C. Ozmultu.” Use of query reformulation and relevance feedback by Excite users”Internet Research: Electronic Networking Applications and Policy, 10(4):317–328, 2000.
[5] R. Jones and K.L. Klinkner, “Beyond the Session Timeout: Automatic Hierarchical Segmentation of Search Topics in Query Logs,” Proc. 17th ACM Conf. Information and Knowledge Management (CIKM ’08), pp. 699-708, 2008.
[6] U. Lee, Z. Liu, and J. Cho, “Automatic Identification of User Goals in Web Search,” Proc. 14th Int’l Conf. World Wide Web (WWW ’05), pp. 391-400, 2005.
[7] R. Baeza-Yates, C. Hurtado, and M. Mendoza, “Query Recommendation Using Query Logs in Search Engines,” Proc. Int’l Conf. Current Trends in Database Technology (EDBT ’04), pp. 588-596, 2004.
[8] H. Cao, D. Jiang, J. Pei, Q. He, Z. Liao, E. Chen, and H. Li, “Context-Aware Query Suggestion by Mining Click-Through,” Proc. 14th ACM SIGKDD Int’l Conf. Knowledge Discovery and Data Mining (SIGKDD ’08), pp. 875-883, 2008.
[9] C.-K Huang, L.-F Chien, and Y.-J Oyang, “Relevant Term Suggestion in Interactive Web Search Based on Contextual Information in Query Session Logs,” J. Am. Soc. for Information Science and Technology, vol. 54, no. 7, pp. 638-649, 2003.
[10] T. Joachims, L. Granka, B. Pang, H. Hembrooke, and G. Gay, “Accurately Interpreting Clickthrough Data as Implicit Feedback,” Proc. 28th Ann. Int’l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR ’05), pp. 154-161, 2005.

Keywords :— User search goals, feedback sessions, pseudo-documents, classified average precision (CAP), Voted AP (VAP), average precision (AP), Fuzzy C means clustering, K-means clustering.