Skip to main content
SpringerLink
Log in

Online Clustering Algorithm for Restructuring User Web Search Results

  • Conference paper
Book cover Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 327))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agale, D., Khade, B.: Inferring User Search goals Engine Using Bisecting Algorithm. International Journal of Scientific & Engineering Research 5(2) (2014) ISSN 2229-5518

    Google Scholar 

  2. 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)

    Chapter  Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Zamir, O., Etzioni, O.: Grouper: A dynamic clustering interface to web search results. Computer Networks 31(11-16), 1361–1374 (1999)

    Article  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Charikar, M., Chen, K., Farach-Colton, M.: Finding Frequent Items in Data Streams. Theoretical Computer Science (January 2004)

    Google Scholar 

  15. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Lendi Institute of Science and Technology, Visakhapatnam, India

    M. Pavani

  2. Department of Computer Science and Engineering, Satya Institute of Technology and Management, Visakhapatnam, India

    G. Ravi Teja

Authors
  1. M. Pavani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Ravi Teja
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Pavani .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Anil Neerukonda Institute of Technology and Sciences, Vishakapatnam, Andhra Pradesh, India

    Suresh Chandra Satapathy

  2. Bhubaneswar Engineering College, Bhubaneswar, Odisha, India

    Bhabendra Narayan Biswal

  3. University of Hyderabad, Hyderabad, Andhra Pradesh, India

    Siba K. Udgata

  4. Department of Computer Science and Engineering, University of Kalyanai, Faculty of Engg., Tech. & Management, Kalyanai, West Bengal, India

    J.K. Mandal

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation