Using graph based method to improve bootstrapping relation extraction

Haibo Li, Danushka Bollegala, Yutaka Matsuo, Mitsuru Ishizuka

研究成果: Conference contribution

8 引用 (Scopus)

抄録

Many bootstrapping relation extraction systems processing large corpus or working on the Web have been proposed in the literature. These systems usually return a large amount of extracted relationship instances as an out-of-ordered set. However, the returned result set often contains many irrelevant or weakly related instances. Ordering the extracted examples by their relevance to the given seeds is helpful to filter out irrelevant instances. Furthermore, ranking the extracted examples makes the selection of most similar instance easier. In this paper, we use a graph based method to rank the returned relation instances of a bootstrapping relation extraction system. We compare the used algorithm to the existing methods, relevant score based methods and frequency based methods, the results indicate that the proposed algorithm can improve the performance of the bootstrapping relation extraction systems.

元の言語English
ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ページ127-138
ページ数12
6609 LNCS
エディションPART 2
DOI
出版物ステータスPublished - 2011
外部発表Yes
イベント12th International Conference on Computational Linguistics and Intelligent Text Processing, CICLing 2011 - Tokyo
継続期間: 2011 2 202011 2 26

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
番号PART 2
6609 LNCS
ISSN(印刷物)03029743
ISSN(電子版)16113349

Other

Other12th International Conference on Computational Linguistics and Intelligent Text Processing, CICLing 2011
Tokyo
期間11/2/2011/2/26

Fingerprint

Bootstrapping
Graph in graph theory
Seed
Ordered Set
Ranking
Filter
Processing

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

これを引用

Li, H., Bollegala, D., Matsuo, Y., & Ishizuka, M. (2011). Using graph based method to improve bootstrapping relation extraction. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 2 版, 巻 6609 LNCS, pp. 127-138). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 6609 LNCS, 番号 PART 2). https://doi.org/10.1007/978-3-642-19437-5_10

Using graph based method to improve bootstrapping relation extraction. / Li, Haibo; Bollegala, Danushka; Matsuo, Yutaka; Ishizuka, Mitsuru.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 巻 6609 LNCS PART 2. 編 2011. p. 127-138 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻 6609 LNCS, 番号 PART 2).

研究成果: Conference contribution

Li, H, Bollegala, D, Matsuo, Y & Ishizuka, M 2011, Using graph based method to improve bootstrapping relation extraction. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 2 Edn, 巻. 6609 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 番号 PART 2, 巻. 6609 LNCS, pp. 127-138, 12th International Conference on Computational Linguistics and Intelligent Text Processing, CICLing 2011, Tokyo, 11/2/20. https://doi.org/10.1007/978-3-642-19437-5_10
Li H, Bollegala D, Matsuo Y, Ishizuka M. Using graph based method to improve bootstrapping relation extraction. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 2 版 巻 6609 LNCS. 2011. p. 127-138. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). https://doi.org/10.1007/978-3-642-19437-5_10
Li, Haibo ; Bollegala, Danushka ; Matsuo, Yutaka ; Ishizuka, Mitsuru. / Using graph based method to improve bootstrapping relation extraction. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 巻 6609 LNCS PART 2. 版 2011. pp. 127-138 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).
@inproceedings{da73df937774497786c2f691842695a4,
title = "Using graph based method to improve bootstrapping relation extraction",
abstract = "Many bootstrapping relation extraction systems processing large corpus or working on the Web have been proposed in the literature. These systems usually return a large amount of extracted relationship instances as an out-of-ordered set. However, the returned result set often contains many irrelevant or weakly related instances. Ordering the extracted examples by their relevance to the given seeds is helpful to filter out irrelevant instances. Furthermore, ranking the extracted examples makes the selection of most similar instance easier. In this paper, we use a graph based method to rank the returned relation instances of a bootstrapping relation extraction system. We compare the used algorithm to the existing methods, relevant score based methods and frequency based methods, the results indicate that the proposed algorithm can improve the performance of the bootstrapping relation extraction systems.",
author = "Haibo Li and Danushka Bollegala and Yutaka Matsuo and Mitsuru Ishizuka",
year = "2011",
doi = "10.1007/978-3-642-19437-5_10",
language = "English",
isbn = "9783642194368",
volume = "6609 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 2",
pages = "127--138",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
edition = "PART 2",

}

TY - GEN

T1 - Using graph based method to improve bootstrapping relation extraction

AU - Li, Haibo

AU - Bollegala, Danushka

AU - Matsuo, Yutaka

AU - Ishizuka, Mitsuru

PY - 2011

Y1 - 2011

N2 - Many bootstrapping relation extraction systems processing large corpus or working on the Web have been proposed in the literature. These systems usually return a large amount of extracted relationship instances as an out-of-ordered set. However, the returned result set often contains many irrelevant or weakly related instances. Ordering the extracted examples by their relevance to the given seeds is helpful to filter out irrelevant instances. Furthermore, ranking the extracted examples makes the selection of most similar instance easier. In this paper, we use a graph based method to rank the returned relation instances of a bootstrapping relation extraction system. We compare the used algorithm to the existing methods, relevant score based methods and frequency based methods, the results indicate that the proposed algorithm can improve the performance of the bootstrapping relation extraction systems.

AB - Many bootstrapping relation extraction systems processing large corpus or working on the Web have been proposed in the literature. These systems usually return a large amount of extracted relationship instances as an out-of-ordered set. However, the returned result set often contains many irrelevant or weakly related instances. Ordering the extracted examples by their relevance to the given seeds is helpful to filter out irrelevant instances. Furthermore, ranking the extracted examples makes the selection of most similar instance easier. In this paper, we use a graph based method to rank the returned relation instances of a bootstrapping relation extraction system. We compare the used algorithm to the existing methods, relevant score based methods and frequency based methods, the results indicate that the proposed algorithm can improve the performance of the bootstrapping relation extraction systems.

UR - http://www.scopus.com/inward/record.url?scp=79952271503&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79952271503&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-19437-5_10

DO - 10.1007/978-3-642-19437-5_10

M3 - Conference contribution

AN - SCOPUS:79952271503

SN - 9783642194368

VL - 6609 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 127

EP - 138

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -