paper-with-me

Papers

Semantic Hypergraphs

2019-08-28 · Telmo Menezes, Camille Roth

Approaches to Natural language processing (NLP) may be classified along a double dichotomy open/opaque - strict/adaptive. The former axis relates to the possibility of inspecting the underlying processing rules, the latter to the use of fixed or adaptive rules. We argue that many techniques fall into either the open-strict or opaque-adaptive categories. Our contribution takes steps in the open-adaptive direction, which we suggest is likely to provide key instruments for interdisciplinary research. The central idea of our approach is the Semantic Hypergraph (SH), a novel knowledge representation model that is intrinsically recursive and accommodates the natural hierarchical richness of natural language. The SH model is hybrid in two senses. First, it attempts to combine the strengths of ML and symbolic approaches. Second, it is a formal language representation that reduces but tolerates ambiguity and structural variability. We will see that SH enables simple yet powerful methods of pattern detection, and features a good compromise for intelligibility both for humans and machines. It also provides a semantically deep starting point (in terms of explicit meaning) for further algorithms to operate and collaborate on. We show how modern NLP ML-based building blocks can be used in combination with a random forest classifier and a simple search tree to parse NL to SH, and that this parser can achieve high precision in a diversity of text categories. We define a pattern language representable in SH itself, and a process to discover knowledge inference rules. We then illustrate the efficiency of the SH framework in a variety of tasks, including conjunction decomposition, open information extraction, concept taxonomy inference and co-reference resolution, and an applied example of claim and conflict analysis in a news corpus.

📄 PDF Abstract BibTeX arXiv:1908.10784

Code (0)

등록된 구현이 없습니다.

Tasks

Open Information Extraction

Similar Papers 제목 키워드 기반

Semantic Neighborhoods as Hypergraphs

2013-08-01 · ACL 2013 8 · Chris Quirk, Pallavi Choudhury
Machine TranslationParaphrase GenerationVideo Description

Finding Modes by Probabilistic Hypergraphs Shifting

2017-04-12 · Yang Wang, Lin Wu

In this paper, we develop a novel paradigm, namely hypergraph shift, to find robust graph modes by probabilistic voting strategy, which are semantically sound besides the self-cohesiveness requirement in forming graph mo…

ClusteringGraph Matching

The Total Variation on Hypergraphs - Learning on Hypergraphs Revisited

2013-12-18 · NeurIPS 2013 12 · Matthias Hein, Simon Setzer, Leonardo Jost, Syama Sundar Rangapuram

Hypergraphs allow one to encode higher-order relationships in data and are thus a very flexible modeling tool. Current learning methods are either based on approximations of the hypergraphs via graphs or on tensor method…

Random Walks on Hypergraphs with Edge-Dependent Vertex Weights

2019-05-20 · Uthsav Chitra, Benjamin J. Raphael

Hypergraphs are used in machine learning to model higher-order relationships in data. While spectral methods for graphs are well-established, spectral theory for hypergraphs remains an active area of research. In this pa…

BIG-bench Machine Learning

BHyGNN+: Unsupervised Representation Learning for Heterophilic Hypergraphs

2026-02-16 · Tianyi Ma, Yiyue Qian, Zehong Wang, Zheyuan Zhang 외 arxiv

Hypergraph Neural Networks (HyGNNs) have demonstrated remarkable success in modeling higher-order relationships among entities. However, their performance often degrades on heterophilic hypergraphs, where nodes connected…

Hypergraph Contrastive LearningSelf-Supervised LearningRepresentation Learning