{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T18:28:46Z","timestamp":1767637726625,"version":"3.48.0"},"reference-count":42,"publisher":"Maximum Academic Press","license":[{"start":{"date-parts":[[2021,9,22]],"date-time":"2021-09-22T00:00:00Z","timestamp":1632268800000},"content-version":"unspecified","delay-in-days":264,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":["cambridge.org"],"crossmark-restriction":true},"short-container-title":["The Knowledge Engineering Review"],"published-print":{"date-parts":[[2021]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Patterns have been extensively used to extract hypernym relations from texts. The most popular patterns are Hearst\u2019s patterns, formulated as regular expressions mainly based on lexical information. Experiences have reported good precision and low recall for such patterns. Thus, several approaches have been developed for improving recall. While these approaches perform better in terms of recall, it remains quite difficult to further increase recall without degrading precision. In this paper, we propose a novel 3-phase approach based on sequential pattern mining to improve pattern-based approaches in terms of both precision and recall by (i) using a rich pattern representation based on grammatical dependencies (ii) discovering new hypernym patterns, and (iii) extending hypernym patterns with anti-hypernym patterns to prune wrong extracted hypernym relations. The results obtained by performing experiments on three corpora confirm that using our approach, we are able to learn sequential patterns and combine them to outperform existing hypernym patterns in terms of precision and recall. The comparison to unsupervised distributional baselines for hypernym detection shows that, as expected, our approach yields much better performance. When compared to supervised distributional baselines for hypernym detection, our approach can be shown to be complementary and much less loosely coupled with training datasets and corpora.<\/jats:p>","DOI":"10.1017\/s0269888921000126","type":"journal-article","created":{"date-parts":[[2021,9,22]],"date-time":"2021-09-22T09:37:39Z","timestamp":1632303459000},"update-policy":"https:\/\/doi.org\/10.1017\/policypage","source":"Crossref","is-referenced-by-count":1,"title":["A 3-phase approach based on sequential mining and dependency parsing for enhancing hypernym patterns performance"],"prefix":"10.48130","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9158-6419","authenticated-orcid":false,"given":"Ahmad","family":"Issa Alaa Aldine","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mounira","family":"Harzallah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuseppe","family":"Berio","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"B\u00e9chet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahmad","family":"Faour","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"27968","published-online":{"date-parts":[[2021,9,22]]},"reference":[{"key":"S0269888921000126_ref37","doi-asserted-by":"crossref","unstructured":"Weeds, J. & Weir, D. 2003. A general framework for distributional similarity. In EMLP, 81\u201388.","DOI":"10.3115\/1119355.1119366"},{"key":"S0269888921000126_ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2695664.2695889"},{"key":"S0269888921000126_ref21","unstructured":"Mikolov, T. , Sutskever, I. , Chen, K. , Corrado, G. S. & Dean, J. 2013. Distributed representations of words and phrases and their compositionality. In NIPS, 3111\u20133119."},{"key":"S0269888921000126_ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2016.07.269"},{"key":"S0269888921000126_ref15","unstructured":"Hearst, M. A. 1998. Automated Discovery of Wordnet Relations. WordNet: An Electronic Lexical Database, 131\u2013152."},{"key":"S0269888921000126_ref11","unstructured":"Devlin, J. , Chang, M. W. , Lee, K. & Toutanova, K. 2019. Bert: Pre-training of deep bidirectional transformers for language understanding."},{"key":"S0269888921000126_ref39","unstructured":"Yang, Z. , Dai, Z. , Yang, Y. , Carbonell, J. , Salakhutdinov, R. & Le, Q. V. (2020) Xlnet: Generalized autoregressive pretraining for language understanding."},{"key":"S0269888921000126_ref16","first-page":"11","article-title":"Variabilit\u00c9 des performances des outils de tal et genre textuel","volume":"47","author":"Jacques","year":"2006","journal-title":"cas des patrons lexico-syntaxiques"},{"key":"S0269888921000126_ref7","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/S18-1115"},{"key":"S0269888921000126_ref26","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/D14-1162"},{"key":"S0269888921000126_ref32","unstructured":"Shwartz, V. , Goldberg, Y. & Dagan, I. 2016. Improving hypernymy detection with an integrated path-based and distributional method. CoRR abs\/1603.06076, http:\/\/arxiv.org\/abs\/1603.06076,"},{"key":"S0269888921000126_ref12","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/7287.001.0001"},{"key":"S0269888921000126_ref24","doi-asserted-by":"crossref","unstructured":"Orna-Montesinos, C. 2011. Words & Patterns: Lexico-Grammatical Patterns and Semantic Relations in Domain-Specific Discourses, 24.","DOI":"10.14198\/raei.2011.24.09"},{"key":"S0269888921000126_ref14","doi-asserted-by":"crossref","unstructured":"Hearst, M. A. 1992. Automatic acquisition of hyponyms from large text corpora. In Proceedings of the 14th International Conference on Computational Linguistics, 539\u2013545.","DOI":"10.3115\/992133.992154"},{"key":"S0269888921000126_ref6","unstructured":"Buitelaar, P. , Cimiano, P. & Magnini, B. 2005. Ontology learning from text: An overview. In Ontology Learning from Text: Methods, Applications and Evaluation, 3\u201312."},{"key":"S0269888921000126_ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12116-6_46"},{"key":"S0269888921000126_ref18","first-page":"359","article-title":"Directional distributional similarity for lexical inference","author":"Kotlerman","year":"2010","journal-title":"NLE"},{"key":"S0269888921000126_ref17","doi-asserted-by":"publisher","DOI":"10.3115\/1075096.1075150"},{"volume-title":"Learning Syntactic Patterns for Automatic Hypernym Discovery","year":"2005","author":"Snow","key":"S0269888921000126_ref34"},{"key":"S0269888921000126_ref3","unstructured":"Baroni, M. , Bernardi, R. , Do, N. Q. & Chieh Shan, C. 2012. Entailment above the word level in distributional semantics. In EACL, 23\u201332."},{"key":"S0269888921000126_ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2011.01.003"},{"key":"S0269888921000126_ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1229179.1229182"},{"key":"S0269888921000126_ref35","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0014140"},{"key":"S0269888921000126_ref33","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/E17-1007"},{"key":"S0269888921000126_ref9","doi-asserted-by":"crossref","unstructured":"Chandramouli, K. , Kliegr, T. , Nemrava, J. , Svatek, V. & Izquierdo, E. 2008. Query refinement and user relevance feedback for contextualized image retrieval. In 2008 5th International Conference on Visual Information Engineering (VIE 2008), 453\u2013458.","DOI":"10.1049\/cp:20080356"},{"key":"S0269888921000126_ref13","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888905000251"},{"key":"S0269888921000126_ref38","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972733.15"},{"key":"S0269888921000126_ref29","doi-asserted-by":"crossref","unstructured":"Sang, E. T. K. & Hofmann, K. 2009. Lexical patterns or dependency patterns: Which is better for hypernym extraction? In Proceedings of the Thirteenth Conference on Computational Natural Language Learning, CoNLL 2009, Association for Computational Linguistics, 174\u2013182.","DOI":"10.3115\/1596374.1596402"},{"key":"S0269888921000126_ref22","doi-asserted-by":"crossref","unstructured":"Mirkin, S. , Dagan, I. & Geffet, M. 2006. Integrating pattern-based and distributional similarity methods for lexical entailment acquisition. In COLING and ACL, 579\u2013586.","DOI":"10.3115\/1273073.1273148"},{"key":"S0269888921000126_ref41","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-39940-9_482","volume-title":"Average Precision","author":"Zhang","year":"2009"},{"key":"S0269888921000126_ref25","unstructured":"Pei, J. , Han, J. , Mortazavi-Asl, B. , Pinto, H. , Chen, Q. , Dayal, U. & Hsu, M. C. 2001. Prefixspan: Mining sequential patterns efficiently by prefix-projected pattern growth. In International Conference on Data Engineering, 215\u2013224."},{"key":"S0269888921000126_ref2","doi-asserted-by":"publisher","DOI":"10.5220\/0006962201480155"},{"key":"S0269888921000126_ref28","doi-asserted-by":"crossref","unstructured":"Roller, S. , Kiela, D. & Nickel, M. 2018. Hearst patterns revisited: Automatic hypernym detection from large text corpora. In Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers), Association for Computational Linguistics, 358\u2013363, http:\/\/aclweb.org\/anthology\/P18-2057.","DOI":"10.18653\/v1\/P18-2057"},{"key":"S0269888921000126_ref4","doi-asserted-by":"crossref","unstructured":"Bechet, N. , Cellier, P. , Charnois, T. & Cremilleux, B. 2012. Sequential pattern mining to discover relations between genes and rare diseases. In IEEE Int. Symp. on Computer-Based Medical Systems (CBMS), 1\u20136.","DOI":"10.1109\/CBMS.2012.6266367"},{"key":"S0269888921000126_ref36","doi-asserted-by":"crossref","unstructured":"Wang, J. & Han, J. 2004. Bide: Efficient mining of frequent closed sequences. In Proceedings of the 20th International Conference on Data Engineering, ICDE 2004, IEEE Computer Society, 79, http:\/\/dl.acm.org\/citation.cfm?id=977401.978142","DOI":"10.1109\/ICDE.2004.1319986"},{"key":"S0269888921000126_ref1","unstructured":"Agrawal, R. & Srikant, R. 1995. Mining sequential patterns. In Proceedings of the Eleventh International Conference on Data Engineering, ICDE 1995, IEEE Computer Society, 3\u201314, http:\/\/dl.acm.org\/citation.cfm?id=645480.655281"},{"key":"S0269888921000126_ref40","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.emnlp-main.502"},{"key":"S0269888921000126_ref20","doi-asserted-by":"crossref","unstructured":"Lin, D. 2003. Dependency-based evaluation of minipar. Treebanks - Building and Using Parsed Corpora, 317\u2013329.","DOI":"10.1007\/978-94-010-0201-1_18"},{"key":"S0269888921000126_ref19","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/N15-1098"},{"key":"S0269888921000126_ref23","doi-asserted-by":"publisher","DOI":"10.3115\/1614108.1614140"},{"key":"S0269888921000126_ref42","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2018.12.032"},{"key":"S0269888921000126_ref30","unstructured":"Seitner, J. , Bizer, C. , Eckert, K. , Faralli, S. , Meusel, R. , Paulheim, H. & Ponzetto, S. P. 2016 A large database of hypernymy relations extracted from the web. In LREC."}],"container-title":["The Knowledge Engineering Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0269888921000126","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T14:42:20Z","timestamp":1767624140000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0269888921000126\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"references-count":42,"alternative-id":["S0269888921000126"],"URL":"https:\/\/doi.org\/10.1017\/s0269888921000126","relation":{},"ISSN":["0269-8889","1469-8005"],"issn-type":[{"type":"print","value":"0269-8889"},{"type":"electronic","value":"1469-8005"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"\u00a9 The Author(s), 2021. Published by Cambridge University Press on behalf of Asian Journal of Law and Society","name":"copyright","label":"Copyright","group":{"name":"copyright_and_licensing","label":"Copyright and Licensing"}}],"article-number":"e13"}}