Adopting ontologies for multisource identity resolution

ABSTRACT

Identity resolution aims at identifying the newly presented facts and linking them to their previous mentions. Our main hypothesis is that variations of one and the same fact can be recognised, duplications removed and their aggregation actually increases the correctness of fact extraction. Our approach to the identity problem has been implemented as Identity Resolution Framework (IdRF). The framework provides a general solution identifying known and new facts in specific domains, and it can be used in different applications for processing of different types of entity. It uses an ontology for internal and resulting knowledge representational formalism. The ontology not only contains the representation of the domain, but also known entities and properties. Apart from extracting information from textual sources, we also exploit structured information available in databases mapping the database schema to the ontology and populating the ontology with existing knowledge. Our main goal is not to advocate one criterion among the others, but to introduce widely applicable solution of the identity resolution problem, we present a set of customisable criteria as well as a mechanism new criteria to be added. We have carried two series of experiments in two different business intelligence domains - company profiling and recruitment - achieving rather encouraging result.

REFERENCES

• 1: Niraj Aswani, Kalina Bontcheva, and Hamish Cunningham. Mining information for instance unification. In International Semantic Web Conference, 2006.
• 2: A. Bagga and A. Biermann. A methodology for cross-document coreference. In Proceedings of the Fifth Joint Conference on Information Sciences, pages 207--210, 2000.
• 3: Amit Bagga , Breck Baldwin, Entity-based cross-document coreferencing using the Vector Space Model, Proceedings of the 17th international conference on Computational linguistics, August 10-14, 1998, Montreal, Quebec, Canada
• 4: Mikhail Bilenko and Raymond J. Mooney. Employing trainable string similarity metrics for information integration. In Proceedings of the IJCAI-2003 Workshop on Information Integration on the Web, pages 67--72, Acapulco, Mexico, August 2003.
• 5: N. Chinchor. Overview of muc-7. In In Proceedings of MUC-7, 1998.
• 6: Stephen Dill , Nadav Eiron , David Gibson , Daniel Gruhl , R. Guha , Anant Jhingran , Tapas Kanungo , Sridhar Rajagopalan , Andrew Tomkins , John A. Tomlin , Jason Y. Zien, SemTag and seeker: bootstrapping the semantic web via automated semantic annotation, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775178]
• 7: Ahmed K. Elmagarmid, Panagiotis G. Ipeirotis, and Vassilios S. Verykios. Duplicate record detection: A survey. Technical report, TKDE, January 2007.
• 8: Norberto Fernandez, Jose M. Blazquez, Jesus A. Fisteus, Luis Sanchez, Michael Sintek, Ansgar Bernardi, Manuel Fuentes, Angelo Marrara, and Zohar Ben-Ashe. News: Bringing semantic web technologies into news agencies. In International Semantic Web Conference, 2006.
• 9: Adam Funk, Diana Maynard, Horacio Saggion, and Kalina Bontcheva. Ontological integration of information extraction from multiple sources. In International Workshop on Multi-source, Multi-lingual Information Extraction and Summarisaton, 2007.
• 10: Fausto Giunchiglia, Pavel Shvaiko, and Mikalai Yatskevich. S-match: an algorithm and an implementation of semantic matching. In ESWS, pages 61--75, 2004.
• 11: Chong Jeong Gooi and James Allan. Cross-document coreference on a large scale corpus. In Proceedings of the Human Language Technology conference / North American chapter of the Association for Computational Linguistics annual meeting, Boston, 2004.
• 12: Ralph Grishman, Information Extraction: Techniques and Challenges, International Summer School on Information Extraction: A Multidisciplinary Approach to an Emerging Information Technology, p.10-27, January 1997
• 13: Ralph Grishman , Beth Sundheim, Message Understanding Conference-6: a brief history, Proceedings of the 16th conference on Computational linguistics, August 05-09, 1996, Copenhagen, Denmark [doi>10.3115/992628.992709]
• 14: Atanas Kiryakov, Damyan Ognyanov, and Dimitar Mano. Owlim --- a pragmatic semantic repository for owl. In SSWS 2005, WISE, USA, 2005.
• 15: Michal C. A. Klein, Peter Mika, and Stefan Schlobach. Approximate instance unification using roughowl. 2007. submitted.
• 16: Kayvan Kousha , Mike Thelwall, Google Scholar citations and Google Web-URL citations: A multi-discipline exploratory analysis, Journal of the American Society for Information Science and Technology, v.58 n.7, p.1055-1065, May 2007 [doi>10.1002/asi.v58:7]
• 17: Wendy Lehnert , Claire Cardie , David Fisher , Ellen Riloff , Robert Williams, University of Massachusetts: MUC-3 test results and analysis, Proceedings of the 3rd conference on Message understanding, May 21-23, 1991, San Diego, California [doi>10.3115/1071958.1071978]
• 18: W. Lehnert , C. Cardie , D. Fisher , J. McCarthy , E. Riloff , S. Soderland, University of Massachusetts: MUC-4 test results and analysis, Proceedings of the 4th conference on Message understanding, June 16-18, 1992, McLean, Virginia [doi>10.3115/1072064.1072087]
• 19: Gideon S. Mann , David Yarowsky, Unsupervised personal name disambiguation, Proceedings of the seventh conference on Natural language learning at HLT-NAACL 2003, p.33-40, May 31, 2003, Edmonton, Canada [doi>10.3115/1119176.1119181]
• 20: D. Maynard, M. Yankova, A. Kourakis, and A. Kokossis. Ontology-based information extraction for market monitoring and technology watch. In ESWC Workshop "End User Apects of the Semantic Web", Heraklion, Crete, 2005.
• 21: George A. Miller, WordNet: a lexical database for English, Communications of the ACM, v.38 n.11, p.39-41, Nov. 1995 [doi>10.1145/219717.219748]
• 22: Borislav Popov , Atanas Kiryakov , Damyan Ognyanoff , Dimitar Manov , Angel Kirilov, KIM – a semantic platform for information extraction and retrieval, Natural Language Engineering, v.10 n.3-4, p.375-392, September 2004 [doi>10.1017/S135132490400347X]
• 23: Dragomir R. Radev, A common theory of information fusion from multiple text sources step one: cross-document structure, Proceedings of the 1st SIGdial workshop on Discourse and dialogue, p.74-83, October 07-08, 2000, Hong Kong [doi>10.3115/1117736.1117745]
• 24: H. Saggion. Experiments on semantic-based clustering for cross-document coreference. In International Joint Conference on Natural Language Processing, Hyderabad, India, January 2008. AFNLP.
• 25: H. Saggion, J. Kuper, T. Declerck, D. Reidsma, and H. Cunningham. Intelligent multimedia indexing and retrieval through multi-source information extraction and merging. In IJCAI 2003, Acapulco, Mexico, 2003.
• 26: Ivan Terziev, Atanas Kiryakov, and Dimitar Mano. Base upper-level ontology (bulo) guidance. Technical Report Deliverable 1.8.1, SEKT project, UK, July 2005.
• 27: K. Yang, J. Jiang, H. Lee, and J. Ho. Extracting citation relationships from web documents for author disambiguation. Technical Report TR-IIS-06-017, Institute of Information Science, Academia Sinica Taipei Taiwan, December 2006.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.4 Knowledge Representation Formalisms and Methods
          Subjects: Representations (procedural and rule-based)

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.6 Learning
          Subjects: Knowledge acquisition

General Terms:
Design, Experimentation