skip to main content
10.1145/996350.996419acmconferencesArticle/Chapter ViewAbstractPublication PagesjcdlConference Proceedingsconference-collections
Article

Two supervised learning approaches for name disambiguation in author citations

Authors Info & Claims
Published:07 June 2004Publication History

ABSTRACT

Due to name abbreviations, identical names, name misspellings, and pseudonyms inpublications or bibliographies (citations), an author may have multiple names and multiple authors may share the same name. Such name ambiguity affects the performance of document retrieval, web search, database integration, and may cause improper attribution to authors. This paper investigates two supervised learning approaches to disambiguate authors in the citations. One approach uses the naive Bayes probability model, a generative model; the other uses Support Vector Machines(SVMs) and the vector space representation of citations, a discriminative model. Both approaches utilize three types of citation attributes: co-author names, the title of the paper, and the title of the journal or proceeding. We illustrate these two approaches on two types of data, one collected from the web, mainly publication lists from homepages, the other collected from the DBLPcitation databases.

References

  1. Getty's ULAN (Union List of Artist's Names). http://www.getty.edu/research/conducting research/vocabularies/ulan/.Google ScholarGoogle Scholar
  2. The library of congress name authority file. http://www.loc.gov/marc/authority/index.html.Google ScholarGoogle Scholar
  3. L. D. Baker and A. K. McCallum. Distributional clustering of words for text classification. In W. B. Croft, A. Moffat, C. J. van Rijsbergen, R. Wilkinson, and J. Zobel, editors, Proceedings of the 21st ACM International Conference on Research and Development in Information Retrieval, pages 96--103, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. Banerjee, I. Dhillon, J. Ghosh, and S. Sra. Generative model-based clustering of directional data. In Proceedings of The 9th ACM SIGKDD Conference on Knowledge Discovery and Data Mining(KDD), pages 19--28, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. S. Banerjee and T. Pedersen. An adapted lesk algorithm for word sense disambiguation using wordnet. In Proceedings of the 3rd International Conference on Intelligent Text Processing and Computational Linguistics. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Y. Bar-Shalom and T. E. Fortmann. Tracking and Data Association. Academic Press, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. Bilenko, R. Mooney, W. Cohen, P. Ravikumar, and S. Fienberg. Adaptive name matching in information integration. IEEE Intelligent Systems, 18(5):16--23, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. D. Bitton and D. J. DeWitt. Duplicate record elimination in large data files. ACM Transactions on Database Systems, 8(2):255-265, 1983. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. L. K. Branting. Name-matching algorithms for legal case-management systems. Journal of Information, Law and Technology (JILT), 1, 2002.Google ScholarGoogle Scholar
  10. M. E. Califf and R. J. Mooney. Relational learning of pattern-match rules for information extraction. In Proceedings of the 16th National Conference on Artificial Intelligence, pages 328-334, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. W. W. Cohen, H. A. Kautz, and D. A. McAllester. Hardening soft information sources. In Proceedings of the 6th International Conference on Knowledge Discovery and Data Mining, pages 255--259, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. N. Cristianini and J. Shawe-Taylor. An Introduction to Support Vector Machines. Cambridge University Press, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. I. Dagan, F. C. N. Pereira, and L. Lee. Similarity-based estimation of word cooccurrence probabilities. In Meeting of the Association for Computational Linguistics, pages 272--278, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. I. Dhillon, S. Manella, and R. Kumar. A divisive information-theoretic feature clustering for text classification. Journal of Machine Learning Research(JMLR), 3:1265--1287, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. T. DiLauro, G. S. Choudhury, M. Patton, J. W. Warner, and E. W. Brown. Automated name authority control and enhanced searching in the levy collection. D-Lib Magazine, 7(4), 2001.Google ScholarGoogle ScholarCross RefCross Ref
  16. G. Escudero, L. arquez, and G. Rigau. Naive bayes and exemplar-based approaches to word sense disambiguation. In Proceedings of the 14th European Conference on Artificial Intelligence (ECAI), 2000.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. I. P. Fellegi and A. B. Sunter. A theory for record linkage. Journal of the American Statistical Association, 64:1183-1210, 1969.Google ScholarGoogle ScholarCross RefCross Ref
  18. C. L. Giles, K. Bollacker, and S. Lawrence. CiteSeer: An automatic citation indexing system. In Proceedings of the 3rd ACM Conference on Digital Libraries, pages 89--98, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. P. Gillman. National name authority file: Report to the national council on archives. Technical Report British Library Research and Innovation Report 91, The British Library Board, 1998.Google ScholarGoogle Scholar
  20. H. Han, C. L. Giles, E. Manavoglu, H. Zha, Z. Zhang, and E. A. Fox. Automatic document metadata extraction using support vector machines. In Proceedings of the 3rd ACM/IEEE-CS Joint Conference on Digital libraries, pages 37--48, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. H. Han, H. Zha, and C. L. Giles. A model-based k-means algorithm for name disambiguation. In Proceedings of the 2nd International Semantic Web Conference (ISWC-03) Workshop on Semantic Web Technologies for Searching and Retrieving Scientific Data, 2003.Google ScholarGoogle Scholar
  22. M. A. Hernandez and S. J. Stolfo. Real-world data is dirty: Data cleansing and the merge/purge problem. Data Mining and Knowledge Discovery, 2(1):9--37, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. T. Hofmann. Probabilistic latent semantic analysis. In Proceedings of Uncertainty in Artificial Intelligence, UAI'99, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. T. Joachims. A statistical learning model of text classification with support vector machines. In Proceedings of SIGIR-01, 24th ACM International Conference on Research and Development in Information Retrieval, pages 128--136, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. R. Krovetz. Viewing Morphology as an Inference Process,. In Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 191--203, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. M.-L. Lee, T. W. Ling, and W. L. Low. Intelliclean: a knowledge-based intelligent data cleaner. In In 6th International Conference on Knowledge Discovery and Data Mining, pages 290--294, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. D. Lin and P. Pantel. Concept discovery from text. In Proceedings of Conference on Computational Linguistics, pages 577--583, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. A. McCallum, K. Nigam, and L. H. Ungar. Efficient clustering of high-dimensional data sets with application to reference matching. In Knowledge Discovery and Data Mining, pages 169--178, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. A. E. Monge and C. Elkan. An efficient domain-independent algorithm for detecting approximately duplicate database records. In Research Issues on Data Mining and Knowledge Discovery, pages 23--29, 1997.Google ScholarGoogle Scholar
  30. H. Pasula, B. Marthi, B. Milch, S. Russell, and I. Shpitser. Identity uncertainty and citation matching. In Proceedings of Neural Information Processing Systems: Natural and Synthetic, number 15, 2002.Google ScholarGoogle Scholar
  31. F. C. N. Pereira, N. Tishby, and L. Lee. Distributional clustering of english words. In Meeting of the Association for Computational Linguistics, pages 183--190, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Y. Petinot, P. B. Teregowda, H. Han, C. L. Giles, S. Lawrence, A. Rangaswamy, and N. Pal. ebizsearch: An oai-compliant digital library for ebusiness. In Proceedings of the 3rd ACM/IEEE-CS Joint Conference on Digital libraries, pages 199--209, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. K. Seymore, A. McCallum, and R. Rosenfeld. Learning hidden Markov model structure for information extraction. In Proceedings of AAAI 99 Workshop on Machine Learning for Information Extraction, 1999.Google ScholarGoogle Scholar
  34. M. Skounakis, M. Craven, and S. Ray. Hierarchical hidden markov models for information extraction. In Proceedings of the 18th International Joint Conference on Artificial Intelligence, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. A. Takasu. Bibliographic attribute extraction from erroneous references based on a statistical model. In Proceedings of the 3rd ACM/IEEE-CS Joint Conference on Digital libraries, pages 49--60, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. K. Takeuchi and N. Collier. Use of support vector machines in extended named entity, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. S. Tejada, C. Knoblock, and S. Minton. Learning domain-independent string transformation weights for high accuracy object identification. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 350--359, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Y. Tsuruoka and J. Tsujii. Training a naive bayes classifier via the em algorithm with a class distribution constraint. In Proceedings of Computational Natural Language Learning(CoNLL), pages 127--134, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. V. Vapnik. The Nature of Statistical Learning Theory. Springer-Verlag, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. J. W. Warner and E. W. Brown. Automated name authority control. In Proceedings of the 1st ACM/IEEE-CS Joint Conference on Digital libraries (JCDL01), 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Y. Y. Yao, S. Wong, and L. S. Wang. A non-numeric approach to uncertain reasoning. International Journal of General Systems, 23(4):343--359, 1995.Google ScholarGoogle ScholarCross RefCross Ref
  42. H. Zha, X. He, C. Ding, M. Gu, and H. Simon. Bipartite graph partitioning and data clustering. In Proceedings of ACM CIKM 2001, the 10th International Conference on Information and Knowledge Management, pages 25--32, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. X. Zhang and W. H. Wong. Recursive sample classification and gene selection based on svm: method and software description. In Technical Report, Department of Biostatistics, Harvard School of Public Health, 2001.Google ScholarGoogle Scholar

Index Terms

  1. Two supervised learning approaches for name disambiguation in author citations

    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
      JCDL '04: Proceedings of the 4th ACM/IEEE-CS joint conference on Digital libraries
      June 2004
      440 pages
      ISBN:1581138326
      DOI:10.1145/996350

      Copyright © 2004 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: 7 June 2004

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      JCDL '04 Paper Acceptance Rate61of249submissions,24%Overall Acceptance Rate415of1,482submissions,28%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader