Abstract
Now a day’s web mining is very important area. When user issues a query on the search engine, it gives relevant and irrelevant information to the user. If the query issued by the user is ambiguous then different users may get different search results and they have different search goals. The analysis of user search results according to their user goals can be very useful in improving search engine experience, usage and relevance. In this paper, we propose to infer user search goals by clustering the proposed user search sessions. User search sessions are constructed from user search logs and these can efficiently reflects the information needed by the users. An Online Clustering algorithm is used for clustering the pseudo documents, and then we use another appoarch to generate pseudo documents for better representation of the user search sessions for clustering. Finally we are using Classified Average Precision to evaluate the performance of inferring user search goals.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agale, D., Khade, B.: Inferring User Search goals Engine Using Bisecting Algorithm. International Journal of Scientific & Engineering Research 5(2) (2014) ISSN 2229-5518
Baeza-Yates, R., Hurtado, C., Mendoza, M.: Query Recommendation Using Query Logs in Search Engines. In: Lindner, W., Fischer, F., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 588–596. Springer, Heidelberg (2004)
Cao, H., Jiang, D., Pei, J., He, Q., Liao, Z., Chen, E., Li, H.: Context-Aware Query Suggestion by Mining Click-Through. In: Proc. 14th ACM SIGKDD Int’l Conf. Knowledge Discovery and Data Mining (SIGKDD 2008), pp. 875–883 (2008)
Huang, C.-K., Chien, L.-F., Oyang, Y.-J.: Relevant Term Suggestion in Interactive Web Search Based on Contextual Information in Query Session Logs. J. Am. Soc. for Information Science and Technology 54(7), 638–649 (2003)
Chen, H., Dumais, S.: Bringing Order to the Web: Automatically Categorizing Search Results. In: Proc. SIGCHI Conf. Human Factors in Computing Systems (SIGCHI 2000), pp. 145–152 (2000)
Wang, X., Zhai, C.-X.: Learn from Web Search Logs to Organize Search Results. In: Proc. 30th Ann. Int’l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR 2007), pp. 87–94 (2007)
Zeng, H.-J., He, Q.-C., Chen, Z., Ma, W.-Y., Ma, J.: Learning to Cluster Web Search Results. In: Proc. 27th Ann. Int’l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR 2004), pp. 210–217 (2004)
Zamir, O., Etzioni, O.: Grouper: A dynamic clustering interface to web search results. Computer Networks 31(11-16), 1361–1374 (1999)
Wang, X., Zhai, C.-X.: Learn from Web Search Logs to Organize Search Results. In: Proc. 30th Ann. Int’l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR 2007), pp. 87–94 (2007)
Baeza-Yates, R., Tiberi, A.: Extracting Semantic Relations from Query Logs. In: Proc. 13th ACM SIGKDD Int’l Conf. Knowledge Discovery and Data Mining (KDD) (2007)
Barbakh, W., Fyfe, C.: Online Clustering Algorith ms. Int’l J. Neural Systems 18(3), 185–194 (2008), Levenshtein, V.I.: Binary Codes Capable of Correcting Deletions, Insertions and Reversals. Soviet Physics Doklady 10, 707–710 (1966)
Sahami, M., Heilman, T.D.: A Web-based Kernel Fun ction for Measuring the Similarity of Short Text Snippets. In: Proc. the 15th Int’l Conf. World Wide Web (WWW 2006), pp. 377–386 (2006)
Chang, J.H., Lee, W.S., Zhou, A.: Findin g Recent Frequent Itemsets Adaptively over Online Data Streams. In: ACM SIGKDD In t’l Conf. on Knowledge Discovery and Data Mining (August 2003)
Charikar, M., Chen, K., Farach-Colton, M.: Finding Frequent Items in Data Streams. Theoretical Computer Science (January 2004)
Sunita, A., Yadwad, M.: Discovery of knowledge from the query groups using one pass algorithm. In: Satapathy, S.C., Udgata, S.K., Biswal, B.N. (eds.) FICTA 2013. AISC, vol. 247, pp. 493–499. Springer, Heidelberg (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Pavani, M., Teja, G.R. (2015). Online Clustering Algorithm for Restructuring User Web Search Results. In: Satapathy, S., Biswal, B., Udgata, S., Mandal, J. (eds) Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014. Advances in Intelligent Systems and Computing, vol 327. Springer, Cham. https://doi.org/10.1007/978-3-319-11933-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-11933-5_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11932-8
Online ISBN: 978-3-319-11933-5
eBook Packages: EngineeringEngineering (R0)