skip to main content
10.1145/1390334.1390342acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
research-article

Towards breaking the quality curse.: a web-querying approach to web people search.

Published:20 July 2008Publication History

ABSTRACT

Searching for people on the Web is one of the most common query types to the web search engines today. However, when a person name is queried, the returned webpages often contain documents related to several distinct namesakes who have the queried name. The task of disambiguating and finding the webpages related to the specific person of interest is left to the user. Many Web People Search (WePS) approaches have been developed recently that attempt to automate this disambiguation process. Nevertheless, the disambiguation quality of these techniques leaves a major room for improvement. This paper presents a new server-side WePS approach. It is based on collecting co-occurrence information from theWeb and thus it uses theWeb as an external data source. A skyline-based classification technique is developed for classifying the collected co-occurrence information in order to make clustering decisions. The clustering technique is specifically designed to (a) handle the dominance that exists in data and (b) to adapt to a given clustering quality measure. These properties allow the framework to get a major advantage in terms of result quality over all the latest WePS techniques we are aware of, including all the 18 methods covered in the recent WePS competition [2].

References

  1. R. Al-Kamha and D. W. Embley. Grouping search-engine returned citations for person-name queries. In WIDM04, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. J. Artiles, J. Gonzalo, and S. Sekine. The semeval-2007 weps evaluation: Establishing a benchmark for the web people search task. In SemEval, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J. Artiles, J. Gonzalo, and F. Verdejo. A testbed for people searching strategies in the WWW. In SIGIR, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. Bagga and B. Baldwin. Entity-based cross-document co-referencing using the vector space model. In COLING, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. R. Bekkerman and A. McCallum. Disambiguating web appearances of people in a social network. In WWW, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. D. Bollegala, Y. Matsuo, and M. Ishizuka. Extracting key phrases to disambiguate personal names on the web. In CICLing, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. D. Bollegala, Y. Matsuo, and M. Ishizuka. Measuring semantic similarity between words using web search engines. In WWW'07, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. A. Z. Broder, S. C. Glassman, M. S. Manasse, and G. Zweig. Syntactic clustering of the web. Comput. Netw. ISDN Syst., 29(8-13):1157--1166, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Z. Chen, D. V. Kalashnikov, and S. Mehrotra. An adaptive graphical approach to entity resolution. In Proc. of ACM IEEE Joint Conference on Digital Libraries (ACM IEEE JCDL), June 17-23 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. J. Cho, H. Garcia-Molina, T. Haveliwala, W. Lam, A. Paepcke,S. Raghavan, and G. Wesley. Stanford webbase components and applications. In ACM TOIT, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. E. Elmacioglu, M.-Y. Kan, D. Lee, and Y. Zhang. Web based linkage. In WIDM07, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. E. Elmacioglu, Y. F. Tan, S. Yan, M.-Y. Kan, and D. Lee. Psnus: Web people name disambiguation by simple clustering with rich features. In SemEval, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. E. Gabrilovich and S. Markovitch. Computing semantic relatedness using wikipedia-based explicit semantic analysis. In IJCAI, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. R. Guha and A. Garg. Disambiguating people in search. In Stanford University, 2004.Google ScholarGoogle Scholar
  15. D. V. Kalashnikov, Z. Chen, R. Nuray-Turan, and S. Mehrotra. Web people search via connection analysis. IEEE Transactions on Knowledge and Data Engineering (IEEE TKDE), to appear. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. D. V. Kalashnikov and S. Mehrotra. Domain-independent data cleaning via analysis of entity-relationship graph. ACM Transactions on Database Systems (ACM TODS), 31(2):716--767, June 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. D. V. Kalashnikov, S. Mehrotra, and Z. Chen. Exploiting relationships for domain-independent data cleaning. In SIAM International Conference on Data Mining (SIAM Data Mining 2005), Newport Beach, CA, USA, April 21-23 2005.Google ScholarGoogle ScholarCross RefCross Ref
  18. D. V. Kalashnikov, S. Mehrotra, Z. Chen, R. Nuray-Turan, andN. Ashish. Entity search: A new paradigm for people search on the web. In IEEE ICDE, Istanbul, Turkey, April 16-20 2007.Google ScholarGoogle Scholar
  19. P. Kanani, A. McCallum, and C. Pal. Improving author coreference by resource-bounded information gathering from the web. In IJCAI, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. I. C. Lerman. Les Bases de la Classification Automatique. Gauthier-Villars, 1970.Google ScholarGoogle Scholar
  21. X. Li, P. Morie, and D. Roth. Semantic integration in text: From ambiguous names to identifiable entities. AI Magazine. Special Issue on Semantic Integration, pages 45--68, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Y. Matsuo, J. Mori, M. Hamasaki, K. Ishida, T. Nishimura, H. Takeda,K. Hasida, and M. Ishizuka. Polyphonet: an advanced social network extraction system from the web. In WWW, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. R. Nuray-Turan, D. V. Kalashnikov, and S. Mehrotra. Self-tuning in graph-based reference disambiguation. In Proc. of Int'l Conf. on Database Systems for Advanced Applications (DASFAA), April 9-12 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. C. J. van Rijsbergen. Information Retrieval. Butterworth, 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. X. Wan, J. Gao, M. Li, and B. Ding. Person resolution in person search results: Webhawk. In CIKM, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Towards breaking the quality curse.: a web-querying approach to web people search.

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          SIGIR '08: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
          July 2008
          934 pages
          ISBN:9781605581644
          DOI:10.1145/1390334

          Copyright © 2008 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 20 July 2008

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate792of3,983submissions,20%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader