PatternRank: Jointly Ranking Patterns and Extractions for Relation Extraction Using Graph-Based Algorithms

Robert Vacareanu, Dane Bell, Mihai Surdeanu


Abstract
In this paper we revisit the direction of using lexico-syntactic patterns for relation extraction instead of today’s ubiquitous neural classifiers. We propose a semi-supervised graph-based algorithm for pattern acquisition that scores patterns and the relations they extract jointly, using a variant of PageRank. We insert light supervision in the form of seed patterns or relations, and model it with several custom teleportation probabilities that bias random-walk scores of patterns/relations based on their proximity to correct information. We evaluate our approach on Few-Shot TACRED, and show that our method outperforms (or performs competitively with) more expensive and opaque deep neural networks. Lastly, we thoroughly compare our proposed approach with the seminal RlogF pattern acquisition algorithm of, showing that it outperforms it for all the hyper parameters tested, in all settings.
Anthology ID:
2022.pandl-1.1
Volume:
Proceedings of the First Workshop on Pattern-based Approaches to NLP in the Age of Deep Learning
Month:
October
Year:
2022
Address:
Gyeongju, Republic of Korea
Editors:
Laura Chiticariu, Yoav Goldberg, Gus Hahn-Powell, Clayton T. Morrison, Aakanksha Naik, Rebecca Sharp, Mihai Surdeanu, Marco Valenzuela-Escárcega, Enrique Noriega-Atala
Venue:
PANDL
SIG:
Publisher:
International Conference on Computational Linguistics
Note:
Pages:
1–10
Language:
URL:
https://aclanthology.org/2022.pandl-1.1
DOI:
Bibkey:
Cite (ACL):
Robert Vacareanu, Dane Bell, and Mihai Surdeanu. 2022. PatternRank: Jointly Ranking Patterns and Extractions for Relation Extraction Using Graph-Based Algorithms. In Proceedings of the First Workshop on Pattern-based Approaches to NLP in the Age of Deep Learning, pages 1–10, Gyeongju, Republic of Korea. International Conference on Computational Linguistics.
Cite (Informal):
PatternRank: Jointly Ranking Patterns and Extractions for Relation Extraction Using Graph-Based Algorithms (Vacareanu et al., PANDL 2022)
Copy Citation:
PDF:
https://aclanthology.org/2022.pandl-1.1.pdf
Data
TACRED