Widyantoro, Dwi Hendratmo and Muludi, Kurnia and Kuspriyanto, Kuspriyanto (2014) Winner-Takes-All based Multi-Strategy Learning for Information Extraction. TELKOMNIKA Indonesian Journal of Electrical Engineering, 12 (11).

[img]
Preview
Text
telkomnika-2014.pdf - Published Version

Download (114kB) | Preview

Abstract

The proliferation of information on the Internet has enabled one find any information he/she is looking for. Nevertheless, almost all of these informations are designed for human readers and are not machine readable. Information extraction is a task that addresses the above problem by extracting a piece of information from unstructured formats. This paper proposes a winner-takes-all based multi-strategy learning for information extraction. Unlike the majority of multi-strategy approaches that commonly combine the prediction of all base learnings involved, our approach takes a different strategy by employing only the best, single predictor for a specific information task. The best predictor (among other predictors) is identified during training phase using k-fold cross validation, which is then retrained on the full training set. Empirical evaluation on two benchmarks data sets demonstrates the effectiveness of our strategy. Out of 26 information extraction cases, our strategy outperforms other information extraction algorithms and strategies in 16 cases. The winner-takes-all strategy in general eliminates the difficult situation in multistrategy learning when the majority of base learners cannot make correct prediction, resulting in incorrect prediction on its output. In such a case, the best predictor with correct prediction in our strategy will take over for the overal prediction. Keywords: winner takes all, multi-strategy learning, information extraction

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Ilmu Komputer
Depositing User: Kurnia Muludi
Date Deposited: 20 Mar 2018 08:36
Last Modified: 20 Mar 2018 08:36
URI: http://repository.lppm.unila.ac.id/id/eprint/2577

Actions (login required)

View Item View Item