|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Minimally Supervised Novel Relation Extraction Using a Latent Relational Mapping
Feb. 2013 (vol. 25 no. 2)
pp. 419-432
| ASCII Text | x | ||
| Danushka Bollegala, Yutaka Matsuo, Mitsuru Ishizuka, "Minimally Supervised Novel Relation Extraction Using a Latent Relational Mapping," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 2, pp. 419-432, Feb., 2013. | |||
| BibTex | x | ||
| @article{ 10.1109/TKDE.2011.250, author = {Danushka Bollegala and Yutaka Matsuo and Mitsuru Ishizuka}, title = {Minimally Supervised Novel Relation Extraction Using a Latent Relational Mapping}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {25}, number = {2}, issn = {1041-4347}, year = {2013}, pages = {419-432}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.250}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Knowledge and Data Engineering TI - Minimally Supervised Novel Relation Extraction Using a Latent Relational Mapping IS - 2 SN - 1041-4347 SP419 EP432 EPD - 419-432 A1 - Danushka Bollegala, A1 - Yutaka Matsuo, A1 - Mitsuru Ishizuka, PY - 2013 KW - Context KW - Semantics KW - Syntactics KW - Bipartite graph KW - Data mining KW - Feature extraction KW - Companies KW - Web mining KW - Relation extraction KW - domain adaptation VL - 25 JA - IEEE Transactions on Knowledge and Data Engineering ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.250
The World Wide Web includes semantic relations of numerous types that exist among different entities. Extracting the relations that exist between two entities is an important step in various Web-related tasks such as information retrieval (IR), information extraction, and social network extraction. A supervised relation extraction system that is trained to extract a particular relation type (source relation) might not accurately extract a new type of a relation (target relation) for which it has not been trained. However, it is costly to create training data manually for every new relation type that one might want to extract. We propose a method to adapt an existing relation extraction system to extract new relation types with minimum supervision. Our proposed method comprises two stages: learning a lower dimensional projection between different relations, and learning a relational classifier for the target relation type with instance sampling. First, to represent a semantic relation that exists between two entities, we extract lexical and syntactic patterns from contexts in which those two entities co-occur. Then, we construct a bipartite graph between relation-specific (RS) and relation-independent (RI) patterns. Spectral clustering is performed on the bipartite graph to compute a lower dimensional projection. Second, we train a classifier for the target relation type using a small number of labeled instances. To account for the lack of target relation training instances, we present a one-sided under sampling method. We evaluate the proposed method using a data set that contains 2,000 instances for 20 different relation types. Our experimental results show that the proposed method achieves a statistically significant macroaverage F-score of 62.77. Moreover, the proposed method outperforms numerous baselines and a previously proposed weakly supervised relation extraction method.
Index Terms:
Context,Semantics,Syntactics,Bipartite graph,Data mining,Feature extraction,Companies,Web mining,Relation extraction,domain adaptation
Citation:
Danushka Bollegala, Yutaka Matsuo, Mitsuru Ishizuka, "Minimally Supervised Novel Relation Extraction Using a Latent Relational Mapping," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 2, pp. 419-432, Feb. 2013, doi:10.1109/TKDE.2011.250
Usage of this product signifies your acceptance of the Terms of Use.

