Competition Relation Extraction based on Combining Machine Learning and Filtering 


Vol. 42,  No. 3, pp. 367-378, Mar.  2015


PDF

  Abstract

This study was directed at the design of a hybrid algorithm for competition relation extraction. Previous works on relation extraction have relied on various lexical and deep parsing indicators and mostly utilize only the machine learning method. We present a new algorithm integrating machine learning with various filtering methods. Some simple but useful features for competition relation extraction are also introduced, and an optimum feature set is proposed. The goal of this paper was to increase the precision of competition relation extraction by combining supervised learning with various filtering methods. Filtering methods were employed for classifying compete relation occurrence, using distance restriction for the filtering of feature pairs, and classifying whether or not the candidate entity pair is spam. For evaluation, a test set consisting of 2,565 sentences was examined. The proposed method was compared with the rule-based method and general relation extraction method. As a result, the rule-based method achieved positive precision of 0.812 and accuracy of 0.568, while the general relation extraction method achieved 0.612 and 0.563, respectively. The proposed system obtained positive precision of 0.922 and accuracy of 0.713. These results demonstrate that the developed method is effective for competition relation extraction.


  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

C. Lee, Y. Seo, H. Kim, "Competition Relation Extraction based on Combining Machine Learning and Filtering," Journal of KIISE, JOK, vol. 42, no. 3, pp. 367-378, 2015. DOI: .


[ACM Style]

ChungHee Lee, YoungHoon Seo, and HyunKi Kim. 2015. Competition Relation Extraction based on Combining Machine Learning and Filtering. Journal of KIISE, JOK, 42, 3, (2015), 367-378. DOI: .


[KCI Style]

이충희, 서영훈, 김현기, "기계학습 및 필터링 방법을 결합한 경쟁관계 인식," 한국정보과학회 논문지, 제42권, 제3호, 367~378쪽, 2015. DOI: .


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

Editorial Office

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr