English
Related papers

Related papers: ExtGraph: A Fast Extraction Method of User-intende…

200 papers

Knowledge graphs capture entities and relations from long documents and can facilitate reasoning in many downstream applications. Extracting compact knowledge graphs containing only salient entities and relations is important but…

Computation and Language · Computer Science 2021-06-15 Zeqiu Wu , Rik Koncel-Kedziorski , Mari Ostendorf , Hannaneh Hajishirzi

Relation extraction is an efficient way of mining the extraordinary wealth of human knowledge on the Web. Existing methods rely on domain-specific training data or produce noisy outputs. We focus here on extracting targeted relations from…

Information Retrieval · Computer Science 2024-02-23 Zhi Hong , Kyle Chard , Ian Foster

Through legislation and technical advances users gain more control over how their data is processed, and they expect online services to respect their privacy choices and preferences. However, data may be processed for many different…

Databases · Computer Science 2024-03-19 Dorota Filipczuk , Enrico H. Gerding , George Konstantinidis

Word frequency-based methods for extractive summarization are easy to implement and yield reasonable results across languages. However, they have significant limitations - they ignore the role of context, they offer uneven coverage of…

Computation and Language · Computer Science 2018-10-25 Archit Sakhadeo , Nisheeth Srivastava

In plenty of machine learning applications, the most relevant items for a particular query should be efficiently extracted, while the relevance function is based on a highly-nonlinear model, e.g., DNNs or GBDTs. Due to the high…

Information Retrieval · Computer Science 2019-10-21 Stanislav Morozov , Artem Babenko

Recently, progress has been made towards improving relational reasoning in machine learning field. Among existing models, graph neural networks (GNNs) is one of the most effective approaches for multi-hop relational reasoning. In fact,…

Computation and Language · Computer Science 2019-02-05 Hao Zhu , Yankai Lin , Zhiyuan Liu , Jie Fu , Tat-seng Chua , Maosong Sun

Dialogue relation extraction (DRE) aims to detect the relation between two entities mentioned in a multi-party dialogue. It plays an important role in constructing knowledge graphs from conversational data increasingly abundant on the…

Computation and Language · Computer Science 2021-06-22 Hui Chen , Pengfei Hong , Wei Han , Navonil Majumder , Soujanya Poria

Document-level relation extraction aims to extract relations among multiple entity pairs from a document. Previously proposed graph-based or transformer-based models utilize the entities independently, regardless of global information among…

Computation and Language · Computer Science 2023-01-27 Ningyu Zhang , Xiang Chen , Xin Xie , Shumin Deng , Chuanqi Tan , Mosha Chen , Fei Huang , Luo Si , Huajun Chen

Multimodal Relation Extraction is crucial for constructing flexible and realistic knowledge graphs. Recent studies focus on extracting the relation type with entity pairs present in different modalities, such as one entity in the text and…

Information Retrieval · Computer Science 2024-08-19 Lei Hei , Ning An , Tingjing Liao , Qi Ma , Jiaqi Wang , Feiliang Ren

Given a query graph that represents a pattern of interest, the emerging pattern detection problem can be viewed as a continuous query problem on a dynamic graph. We present an incremental algorithm for continuous query processing on dynamic…

Databases · Computer Science 2014-07-15 Sutanay Choudhury , Lawrence Holder , George Chin , Patrick Mackey , Khushbu Agarwal , John Feo

Graph representation learning on vast datasets, like web data, has made significant strides. However, the associated computational and storage overheads raise concerns. In sight of this, Graph condensation (GCond) has been introduced to…

Machine Learning · Computer Science 2024-02-12 Junfeng Fang , Xinglin Li , Yongduo Sui , Yuan Gao , Guibin Zhang , Kun Wang , Xiang Wang , Xiangnan He

Knowledge graphs are widely used as a typical resource to provide answers to factoid questions. In simple question answering over knowledge graphs, relation extraction aims to predict the relation of a factoid question from a set of…

Computation and Language · Computer Science 2020-07-07 Amin Abolghasemi , Saeedeh Momtazi

Distance-based outlier detection is widely adopted in many fields, e.g., data mining and machine learning, because it is unsupervised, can be employed in a generic metric space, and does not have any assumptions of data distributions. Data…

Databases · Computer Science 2021-10-22 Daichi Amagata , Makoto Onizuka , Takahiro Hara

Graphs may be used to represent many different problem domains -- a concrete example is that of detecting communities in social networks, which are represented as graphs. With big data and more sophisticated applications becoming widespread…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-03 Miguel E. Coimbra , Alexandre P. Francisco , Luis Veiga

This paper proposes a programmable relation extraction method for the English language by parsing texts into semantic graphs. A person can define rules in plain English that act as matching patterns onto the graph representation. These…

Computation and Language · Computer Science 2020-11-06 Alberto Cetoli

The conventional use of the Retrieval-Augmented Generation (RAG) architecture has proven effective for retrieving information from diverse documents. However, challenges arise in handling complex table queries, especially within PDF…

Machine Learning · Computer Science 2024-02-13 Uday Allu , Biddwan Ahmed , Vishesh Tripathi

The remarkable progress of network embedding has led to state-of-the-art algorithms in recommendation. However, the sparsity of user-item interactions (i.e., explicit preferences) on websites remains a big challenge for predicting users'…

Information Retrieval · Computer Science 2019-07-30 Jun Zhao , Zhou Zhou , Ziyu Guan , Wei Zhao , Wei Ning , Guang Qiu , Xiaofei He

Extractive text summarization aims at extracting the most representative sentences from a given document as its summary. To extract a good summary from a long text document, sentence embedding plays an important role. Recent studies have…

Computation and Language · Computer Science 2021-09-10 Baoyu Jing , Zeyu You , Tao Yang , Wei Fan , Hanghang Tong

Graph pattern matching is a fundamental operation for the analysis and exploration ofdata graphs. In thispaper, we presenta novel approachfor efficiently finding homomorphic matches for hybrid graph patterns, where each pattern edge may be…

Databases · Computer Science 2022-09-29 Xiaoying Wu , Dimitri Theodoratos , Nikos Mamoulis , Michael Lan

Recent advances in natural language processing (NLP), particularly with the emergence of large language models (LLMs), have significantly enhanced the field of textual analysis. However, while these developments have yielded substantial…

Computation and Language · Computer Science 2026-01-15 Vishesh Prasad , Brian Kim , Nickvash Kani