Skip to main content
SpringerLink
Log in

Metaheuristics Applied to Pattern-Based Portuguese Relation Extraction

  • Conference paper
  • First Online:
Proceedings of 7th International Conference on Harmony Search, Soft Computing and Applications

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 140))

  • 272 Accesses

Abstract

Relation extraction is an important part of the natural language processing field that has been receiving increasing attention due to the massive growth of the information available on the web, which makes its tasks impossible through manual means. Although for domain-specific relation extraction tasks, pattern-based methods have a long and established history as a successful approach, and they can suffer from precision and recall problems and may require a lot of manual effort. To work around these issues, this paper proposes the application of well-known metaheuristics to select patterns that maximize performance metric. This approach was applied to a binary sentence-level relation extraction problem in Portuguese language, and the results were compared using statistical tests and F1 score, reaching a significant value of 0.67 with the harmony search algorithm. The other algorithms evaluated are genetic algorithm and simulated annealing.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Hearst MA (1992) Automatic acquisition of hyponyms from large text corpora. In: Coling 1992 volume 2: the 15th international conference on computational linguistics, Nantes, France

    Google Scholar 

  2. Ravichandran D, Hovy E (2002) Learning surface text patterns for a question answering system. In: Proceedings of the 40th annual meeting of the Association for Computational Linguistics, Philadelphia, United States, pp 41–47

    Google Scholar 

  3. Mandya A, Bollegala D, Coenen F, Atkinson K (2017) Frame-based semantic patterns for relation extraction. In: International conference of the Pacific Association for Computational Linguistics. Springer, Singapore, pp 51–62

    Google Scholar 

  4. Jijkoun V, Mur J, de Rijke M (2004) Information extraction for question answering: improving recall through syntactic patterns. In: Proceedings of the 20th international conference on computational linguistics, Stroudsburg, United States, pp 1284–1290

    Google Scholar 

  5. Wu F, Weld DS (2010) Open information extraction using Wikipedia. In: Proceedings of the 48th annual meeting of the Association for Computational Linguistics, Uppsala, Sweden, pp 118–127

    Google Scholar 

  6. Ferreira J, Oliveira HG, Rodrigues R (2019) NLPyPort: named entity recognition with CRF and rule-based relation extraction. IberLEF@ SEPLN, pp 468–477

    Google Scholar 

  7. Boujelben I, Jamoussi S, Hamadou AB (2014) Genetic algorithm for extracting relations between named entities. In: 6th language and technology conference, Poznanń, Poland, pp 484–488

    Google Scholar 

  8. Bianchi L, Dorigo M, Gambardella LM, Gutjahr WJ (2009) A survey on metaheuristics for stochastic combinatorial optimization. Nat Comput 8(2):239–287

    Article  MathSciNet  Google Scholar 

  9. Pincus M (1970) A Monte Carlo method for the approximate solution of certain types of constrained optimization problems. Oper Res 18(6):1225–1228

    Article  MathSciNet  Google Scholar 

  10. Khachaturyan A, Semenovsovskaya S, Vainshtein B (1981) The thermodynamic approach to the structure analysis of crystals. Acta Crystallogr Sect A Crystal Phys Diffr Theor Gen Crystallogr 37(5):742–754

    Google Scholar 

  11. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680

    Google Scholar 

  12. Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT Press, Cambridge

    Google Scholar 

  13. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68

    Article  Google Scholar 

  14. Batista DS, Forte D, Silva R, Martins B, Silva M (2013) Extracçao de relaçoes semânticas de textos em português explorando a dbpédia e a wikipédia. Linguamatica 5(1):41–57

    Google Scholar 

  15. Shapiro SS, Wilk MB (1965) An analysis of variance test for normality (complete samples). Biometrika 52(3/4):591–611

    Article  MathSciNet  Google Scholar 

  16. Wilcoxon F (1992) Individual comparisons by ranking methods. In: Breakthroughs in statistics. Springer, Berlin, pp 196–202

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Neoway Business Solutions, Florianopolis, Santa Catarina, Brazil

    Luiz Felipe Manke

  2. Department of Electrical Engineering, Federal University of Parana (UFPR), Curitiba, Parana, Brazil

    Luiz Felipe Manke & Leandro dos Santos Coelho

  3. Industrial and Systems Engineering Graduate Program (PPGEPS), Pontifical Catholic University of Parana (PUCPR), Curitiba, Parana, Brazil

    Leandro dos Santos Coelho

Authors
  1. Luiz Felipe Manke
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leandro dos Santos Coelho
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Luiz Felipe Manke .

Editor information

Editors and Affiliations

  1. School of Civil, Environmental and Architectural Engineering, Korea University, Seoul, Korea (Republic of)

    Joong Hoon Kim

  2. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, India

    Kusum Deep

  3. Department of Energy IT, Gachon University, Seongnam, Korea (Republic of)

    Zong Woo Geem

  4. School of Mechanical Engineering, University of Science and Culture, Tehran, Iran

    Ali Sadollah

  5. Department of Mathematics, Dr. B. R. Ambedkar National Institute of Technology, Jalandhar, India

    Anupam Yadav

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Manke, L.F., dos Santos Coelho, L. (2022). Metaheuristics Applied to Pattern-Based Portuguese Relation Extraction. In: Kim, J.H., Deep, K., Geem, Z.W., Sadollah, A., Yadav, A. (eds) Proceedings of 7th International Conference on Harmony Search, Soft Computing and Applications. Lecture Notes on Data Engineering and Communications Technologies, vol 140. Springer, Singapore. https://doi.org/10.1007/978-981-19-2948-9_15

Download citation

Publish with us

Policies and ethics

Search

Navigation