English
Related papers

Related papers: Taxonomy Induction using Hypernym Subsequences

200 papers

This paper investigates an unsupervised approach towards deriving a universal, cross-lingual word embedding space, where words with similar semantics from different languages are close to one another. Previous adversarial approaches have…

Computation and Language · Computer Science 2022-10-10 Liping Tang , Zhen Li , Zhiquan Luo , Helen Meng

Taxonomy completion, enriching existing taxonomies by inserting new concepts as parents or attaching them as children, has gained significant interest. Previous approaches embed concepts as vectors in Euclidean space, which makes it…

Computation and Language · Computer Science 2024-06-19 Wei Xue , Yongliang Shen , Wenqi Ren , Jietian Guo , Shiliang Pu , Weiming Lu

A novel approach to automated learning of syntactic rules governing natural languages is proposed, based on using probabilities assigned to sentences (and potentially longer word sequences) by transformer neural network language models to…

Computation and Language · Computer Science 2020-05-27 Ben Goertzel , Andres Suarez Madrigal , Gino Yu

The study of taxonomies and hypernymy relations has been extensive on the Natural Language Processing (NLP) literature. However, the evaluation of taxonomy learning approaches has been traditionally troublesome, as it mainly relies on…

Computation and Language · Computer Science 2017-03-24 Jose Camacho-Collados

This paper proposes a new general technique for maximal subgraph enumeration which we call proximity search, whose aim is to design efficient enumeration algorithms for problems that could not be solved by existing frameworks. To support…

Data Structures and Algorithms · Computer Science 2021-08-19 Alessio Conte , Andrea Marino , Roberto Grossi , Takeaki Uno , Luca Versari

Taxonomies represent an arborescence hierarchical structure that establishes relationships among entities to convey knowledge within a specific domain. Each edge in the taxonomy signifies a hypernym-hyponym relationship. Taxonomies find…

Computation and Language · Computer Science 2024-02-22 Sahil Mishra , Ujjwal Sudev , Tanmoy Chakraborty

Automatic taxonomy induction is crucial for web search, recommendation systems, and question answering. Manual curation of taxonomies is expensive in terms of human effort, making automatic taxonomy construction highly desirable. In this…

Computation and Language · Computer Science 2024-07-26 Qingkai Zeng , Yuyang Bai , Zhaoxuan Tan , Shangbin Feng , Zhenwen Liang , Zhihan Zhang , Meng Jiang

Taxonomy construction is not only a fundamental task for semantic analysis of text corpora, but also an important step for applications such as information filtering, recommendation, and Web search. Existing pattern-based methods extract…

Databases · Computer Science 2018-12-27 Chao Zhang , Fangbo Tao , Xiusi Chen , Jiaming Shen , Meng Jiang , Brian Sadler , Michelle Vanni , Jiawei Han

This article presents a complete process to extract hypernym relationships in the field of construction using two main steps: terminology extraction and detection of hypernyms from these terms. We first describe the corpus analysis method…

Artificial Intelligence · Computer Science 2025-01-15 Rémy Kessler , Nicolas Béchet

Topic models have been successfully applied in lexicon extraction. However, most previous methods are limited to document-aligned data. In this paper, we try to address two challenges of applying topic models to lexicon extraction in…

Computation and Language · Computer Science 2017-06-22 Tengfei Ma , Tetsuya Nasukawa

This paper describes continuing work on semantic frame slot filling for a command and control task using a weakly-supervised approach. We investigate the advantages of using retraining techniques that take the output of a hierarchical…

Computation and Language · Computer Science 2019-06-18 Janneke van de Loo , Guy De Pauw , Walter Daelemans

Existing graph-based methods for extractive document summarization represent sentences of a corpus as the nodes of a graph or a hypergraph in which edges depict relationships of lexical similarity between sentences. Such approaches fail to…

Computation and Language · Computer Science 2019-06-25 Hadrien Van Lierde , Tommy W. S. Chow

This paper introduces the subgraph nomination inference task, in which example subgraphs of interest are used to query a network for similarly interesting subgraphs. This type of problem appears time and again in real world problems…

Machine Learning · Computer Science 2022-12-20 Al-Fahad M. Al-Qadhi , Carey E. Priebe , Hayden S. Helm , Vince Lyzinski

This paper addresses the problem of extracting keyphrases from scientific articles and categorizing them as corresponding to a task, process, or material. We cast the problem as sequence tagging and introduce semi-supervised methods to a…

Computation and Language · Computer Science 2017-08-22 Yi Luan , Mari Ostendorf , Hannaneh Hajishirzi

Taxonomies are an important ingredient of knowledge organization, and serve as a backbone for more sophisticated knowledge representations in intelligent systems, such as formal ontologies. However, building taxonomies manually is a costly…

Artificial Intelligence · Computer Science 2021-05-05 Petar Ristoski , Stefano Faralli , Simone Paolo Ponzetto , Heiko Paulheim

Polysemy and synonymy are two crucial interrelated facets of lexical ambiguity. While both phenomena are widely documented in lexical resources and have been studied extensively in NLP, leading to dedicated systems, they are often being…

Computation and Language · Computer Science 2025-11-10 Bastien Liétard , Pascal Denis , Mikaela Keller

Taxonomy expansion is the process of incorporating a large number of additional nodes (i.e., "queries") into an existing taxonomy (i.e., "seed"), with the most important step being the selection of appropriate positions for each query.…

Artificial Intelligence · Computer Science 2023-03-22 Songlin Zhai , Weiqing Wang , Yuanfang Li , Yuan Meng

It is known that annotating named entities in unstructured and semi-structured data sets by their concepts improves the effectiveness of answering queries over these data sets. As every enterprise has a limited budget of time or…

Databases · Computer Science 2018-01-09 Ali Vakilian , Yodsawalai Chodpathumwan , Arash Termehchy , Amir Nayyeri

Modeling hypernymy, such as poodle is-a dog, is an important generalization aid to many NLP tasks, such as entailment, coreference, relation extraction, and question answering. Supervised learning from labeled hypernym sources, such as…

Computation and Language · Computer Science 2018-05-31 Haw-Shiuan Chang , ZiYun Wang , Luke Vilnis , Andrew McCallum

Taxonomies have been widely used in various machine learning and text mining systems to organize knowledge and facilitate downstream tasks. One critical challenge is that, as data and business scope grow in real applications, existing…

Computation and Language · Computer Science 2021-04-13 Xiangchen Song , Jiaming Shen , Jieyu Zhang , Jiawei Han