Skip to main content
SpringerLink
Log in

Search Result Clustering Through Expectation Maximization Based Pruning of Terms

  • Conference paper
  • First Online:
Book cover Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28-30, 2012

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

Abstract

Search Results Clustering (SRC) is a well-known approach to address the lexical ambiguity issue that all search engines suffer from. This paper develops an Expectation Maximization (EM)-based adaptive term pruning method for enhancing search result analysis. Knowledge preserving capabilities of this approach are demonstrated on the AMBIENT dataset using Snowball clustering method.

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 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.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

Notes

  1. 1.

    http://www.lextek.com/manuals/onix/stopwords2.html

  2. 2.

    http://tartarus.org/~martin/PorterStemmer/

  3. 3.

    AMBIguous ENTries : http://credo.fub.it/ambient.

References

  1. Bernardini, A., Carpineto, C., D’Amico, M.: Full-subtopic retrieval with keyphrase-based search results clustering. In: Proceedings of Web Intelligence 2009, IEEE Computer Society, pp. 206–213 Milan (2009)

    Google Scholar 

  2. Carpineto, C., Osinski, S., Romano, G., Weiss, D.: A survey of web clustering engines. ACM. Comput. Surv. (CSUR) 41(3) (2009). Article No. 17. ISSN:0360–0300

    Google Scholar 

  3. Dempster, A.P., Laird, N.M., Rubin, D.R.: Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Stat. Soc.: Ser. B (Methodol.) 39(1), 1–38 (1977)

    Google Scholar 

  4. Fung, B., Wang, K., Ester, M.: Hierarchical document clustering using frequent itemsets. In: Proceedings of SIAM International Conference on Data Mining, pp. 59–70 (2003)

    Google Scholar 

  5. Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generations. In: Proceedings of ACM SIGMOD International Conference on Management of Data, Dallas, TX, USA (2000)

    Google Scholar 

  6. Hima Bindu K., Raghavendra Rao C.: Association rule centric clustering of web search results. In: Proceedings of MIWAI’11, Vol. 7080/2011, pp. 159–168, Hyderabad (2011). doi:10.1007/978-3-642-25725-4_14

  7. Kamvar, M., Baluja, S.: A large scale study of wireless search behavior: google mobile search. In: Proceedings of CHI’06, pp. 701–709, NewYork (2006)

    Google Scholar 

  8. Manning, C. D., Raghavan, P., Schutze, H.: Introduction to Information Retrieval. Cambridge University press, New York, USA (2008)

    Google Scholar 

  9. Osinski, S., Stefanowski, J., Weiss, D.: Lingo: Search results clustering algorithm based on singular value decomposition. In: Proceedings of the International Intelligent Information Processing and Web Mining Conference. Advances in Soft Computing, Springer, 359–368 (2004)

    Google Scholar 

  10. Pawlak, Z.: Rough Sets—Theoretical Aspects of Reasoning about Data. Kluwer, Boston (1991)

    Google Scholar 

  11. Rand, W. M.: Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc. 66(336), 846–850 (1971)

    Google Scholar 

  12. Scaiella, U., Ferragina, P., Marino, A., Ciaramita, M.: Topical clustering of search results. In: Proceedings of WSDM 2012, pp. 223–232. ACM, New York (2012)

    Google Scholar 

  13. Taghavi, M., et al.: An analysis of web proxy logs with query distribution pattern approach for search engines. Comput. Stand. Interfaces. 162–170 (2011). doi:10.1016/j.csi.2011.07.001

  14. Wajahat Ali, M. S., Raghavendra Rao, C., Bhagvati, C., Deekshatulu, B. L.: EMTrain++: EM based incremental training algorithm for high accuracy printed character recognition system. Int. J. Comput. Intell. Res. 5(46), 365–371 (2010)

    Google Scholar 

  15. Zamir, O. And Etzioni, O.: Web document clustering: A feasibility demonstration. In: Proceedings of the 21st International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, 46–54 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Information Sciences, University of Hyderabad, Hyderabad, Andhra Pradesh, India

    K. Hima Bindu & C. Raghavendra Rao

Authors
  1. K. Hima Bindu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Raghavendra Rao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. Hima Bindu .

Editor information

Editors and Affiliations

  1. Institute of Engineering and Technology, JK Lakshmipat University, Jaipur, Rajasthan, India

    B. V. Babu

  2. Department of Computer Science, Liverpool Hope University, Liverpool, United Kingdom

    Atulya Nagar

  3. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Kusum Deep

  4. Department of Paper Technology, Indian Institute of Technology Roorkee, Roorkee, India

    Millie Pant

  5. Department of Applied Mathematics, South Asian University, New Delhi, India

    Jagdish Chand Bansal

  6. Institute of Engineering and Technology, JK Lakshmipat University, Jaipur, Rajasthan, India

    Kanad Ray

  7. Institute of Engineering and Technology, JK Lakshmipat University, Jaipur, Rajasthan, India

    Umesh Gupta

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Hima Bindu, K., Raghavendra Rao, C. (2014). Search Result Clustering Through Expectation Maximization Based Pruning of Terms. In: Babu, B., et al. Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28-30, 2012. Advances in Intelligent Systems and Computing, vol 236. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1602-5_134

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1602-5_134

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1601-8

  • Online ISBN: 978-81-322-1602-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation