ABSTRACT
Entity type matching has many real world applications, especially in entity clustering, de-duplication and efficient query processing. Current methods to extract entities from text usually disregard regularities in the order of entities appearing in the text. In this paper, we focus on enumerative descriptions which enlist entity names in a certain hidden order, often occurring in web documents as listings and tables. We propose an algorithm to discover entity types from enumerative descriptions, where a type hierarchy is known but enumerating orders are hidden and heterogeneous, and partial entity-type mappings are given as seed instances. Our algorithm is iterative: We extract skeletons from syntactic patterns, then train a hidden Markov model to find an optimum enumerating order from seed instances and skeletons, to find a best-fit entity-type assignment.
- L. E. Baum. An inequality and associated maximization technique in statistical estimation of probabilistic functions of a Markov process. Inequalities, 3, 1972.Google Scholar
- X. L. Dong, A. Halevy, and C. Yu. Data integration with uncertainty. VLDBJ, 18(2), 2009 Google ScholarDigital Library
- H. Huang, C. Liu. Query evaluation on probabilistic RDF databases. In WISE, 2009. Google ScholarDigital Library
- X. Lian and L. Chen. Efficient query answering in probabilistic RDF graphs. SIGMOD'11, 2011. Google ScholarDigital Library
- T. Y. Li, P. Chubak, L.V.S. Lakshmanan. Efficient extraction of ontologies from domain specific text corpora. CIKM'12, 2012. Google ScholarDigital Library
- Y. Ma, T. Tra, V. Bicer. TYPifier: inferring the type semantics of structured data. ICDE '13, 2013. Google ScholarDigital Library
- A.D. Sarma, A.Jain, D. Srivastava. I4E: interactive investigation of iterative information extraction. SIGMOD'10, 2010. Google ScholarDigital Library
- A. Viterbi, "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm," IEEE Trans. Inform. Theory,IT-13:260--269, Apr 1967. Google ScholarDigital Library
- X. Zhang, G. Cheng, Y. Z. Qu. Ontology summarization based on RDF sentence graph. In IW3C2, 2007. Google ScholarDigital Library
- P. Zhao and J. Han. On graph query optimization in large networks. PVLDB, 3(1), 2010. Google ScholarDigital Library
Index Terms
- Iterative algorithm for inferring entity types from enumerative descriptions
Recommendations
Arabic Named Entity Recognition from Diverse Text Types
GoTAL '08: Proceedings of the 6th international conference on Advances in Natural Language ProcessingName identification has been worked on quite intensively for the past few years, and has been incorporated into several products. Many researchers have attacked this problem in a variety of languages but only a few limited researches have focused on ...
Two-stage approach to named entity recognition using Wikipedia and DBpedia
IMCOM '17: Proceedings of the 11th International Conference on Ubiquitous Information Management and CommunicationIn natural language understanding, extraction of named entity (NE) mentions in given text and classification of the mentions into pre-defined NE types are important processes. Most NE recognition (NER) relies on resources such as a training corpus or NE ...
Learning multilingual named entity recognition from Wikipedia
We automatically create enormous, free and multilingual silver-standard training annotations for named entity recognition (ner) by exploiting the text and structure of Wikipedia. Most ner systems rely on statistical models of annotated data to identify ...
Comments