Entity Sets and their Description

P. Lindgreen

Abstract:

What problem does this paper attempt to address?

Fine-Grained Category Generation for Sets of Entities

Yexing Du,Jifan Yu,Jing Wan,Jianjun Xu,Lei Hou

DOI: https://doi.org/10.1007/978-981-97-2421-5_26

2024-01-01

Abstract:Category systems play an essential role in knowledge bases by groupings of semantically related entities. Category generation task aims to produce category suggestions which can help knowledge editors to expand a category system. Most past research has focused on solving coarse-grained problems, not fine-grained scenarios. In this paper, we propose a two-stage framework to generate fine-grained categories for sets of entities. In the category generation stage, we extract conceptual texts from the context of entities and then employ the Seq2Seq model to generate candidate categories. In the category selection stage, we cluster the entities and design discrete patterns using entity names for prompt ranking, which are further ensembled to preserve the final categories. We construct a new fine-grained category generation dataset based on Wikipedia. Experimental results demonstrate the effectiveness of the framework over the state-of-the-art abstractive summarization methods.
Representing a Web Page As Sets of Named Entities of Multiple Types: a Model and Some Preliminary Applications.

Nan Di,Conglei Yao,Mengcheng Duan,Jonathan J. H. Zhu,Xiaoming Li

DOI: https://doi.org/10.1145/1367497.1367675

2008-01-01

Abstract:As opposed to representing a document as a "bag of words" in most information retrieval applications, we propose a model of representing a web page as sets of named entities of multiple types. Specifically, four types of named entities are extracted, namely person, geographic location, organization, and time. Moreover, the relations among these entities are also extracted, weighted, classified and marked by labels. On top of this model, some interesting applications are demonstrated. In particular, we introduce a notion of person-activity, which contains four different elements: person, location, time and activity. With this notion and based on a reasonably large set of web pages, we are able to show how one person's activities can be attributed by time and location, which gives a good idea of the mobility of the person under question.
VER: Unifying Verbalizing Entities and Relations

Jie Huang,Kevin Chen-Chuan Chang

2023-10-23

Abstract:Entities and relationships between entities are vital in the real world. Essentially, we understand the world by understanding entities and relations. For instance, to understand a field, e.g., computer science, we need to understand the relevant concepts, e.g., machine learning, and the relationships between concepts, e.g., machine learning and artificial intelligence. To understand a person, we should first know who he/she is and how he/she is related to others. To understand entities and relations, humans may refer to natural language descriptions. For instance, when learning a new scientific term, people usually start by reading its definition in dictionaries or encyclopedias. To know the relationship between two entities, humans tend to create a sentence to connect them. In this paper, we propose VER: a unified model for Verbalizing Entities and Relations. Specifically, we attempt to build a system that takes any entity or entity set as input and generates a sentence to represent entities and relations. Extensive experiments demonstrate that our model can generate high-quality sentences describing entities and entity relationships and facilitate various tasks on entities and relations, including definition modeling, relation modeling, and generative commonsense reasoning.

Computation and Language,Artificial Intelligence
Entity Summarization via Exploiting Description Complementarity and Salience

Liyi Chen,Zhi Li,Weidong He,Gong Cheng,Tong Xu,Nicholas Jing Yuan,Enhong Chen

DOI: https://doi.org/10.1109/TNNLS.2022.3149047

Abstract:Entity summarization is a novel and efficient way to understand real-world facts and solve the increasing information overload problem in large-scale knowledge graphs (KG). Existing studies mainly rely on ranking independent entity descriptions as a list under a certain scoring standard such as importance. However, they often ignore the relatedness and even semantic overlap between individual descriptions. This may seriously interfere with the contribution judgment of descriptions for entity summarization. Actually, the entity summary is a whole to comprehensively integrate the main aspects of entity descriptions, which could be naturally treated as a set. Unfortunately, the exploration of these set characteristics for entity summarization is still an open issue with great challenges. To that end, we draw inspiration from a set completion perspective and propose an entity summarization method with complementarity and salience (ESCS) to deeply exploit description complementarity and salience in order to form a summary set for the target entity. Specifically, we first generate entity description representations with textual features in the description embedding module. For the purpose of learning complementary relationships within the entire summary set, we devise a bi-directional long short-term memory structure to capture global complementarity for each summary in the summary complementarity learning module. Meanwhile, in order to estimate the salience of individual descriptions, we calculate similarities between semantic embeddings of the target entity and its property-value pairs in the description salience learning module. Next, with a joint learning stage, we can optimize ESCS from a set completion perspective. Finally, a summary generation strategy is designed to infer the entire summary set step-by-step for the target entity. Extensive experiments on a public benchmark have clearly demonstrated the effectiveness of ESCS and revealed the potential of set completion in entity summarization task.
Entity-Level Sentiment: More than the Sum of Its Parts

Egil Rønningstad,Roman Klinger,Lilja Øvrelid,Erik Velldal

2024-09-17

Abstract:In sentiment analysis of longer texts, there may be a variety of topics discussed, of entities mentioned, and of sentiments expressed regarding each entity. We find a lack of studies exploring how such texts express their sentiment towards each entity of interest, and how these sentiments can be modelled. In order to better understand how sentiment regarding persons and organizations (each entity in our scope) is expressed in longer texts, we have collected a dataset of expert annotations where the overall sentiment regarding each entity is identified, together with the sentence-level sentiment for these entities separately. We show that the reader's perceived sentiment regarding an entity often differs from an arithmetic aggregation of sentiments at the sentence level. Only 70\% of the positive and 55\% of the negative entities receive a correct overall sentiment label when we aggregate the (human-annotated) sentiment labels for the sentences where the entity is mentioned. Our dataset reveals the complexity of entity-specific sentiment in longer texts, and allows for more precise modelling and evaluation of such sentiment expressions.

Computation and Language
DESCGEN: A Distantly Supervised Dataset for Generating Abstractive Entity Descriptions

Weijia Shi,Mandar Joshi,Luke Zettlemoyer

DOI: https://doi.org/10.48550/arXiv.2106.05365

2021-06-17

Abstract:Short textual descriptions of entities provide summaries of their key attributes and have been shown to be useful sources of background knowledge for tasks such as entity linking and question answering. However, generating entity descriptions, especially for new and long-tail entities, can be challenging since relevant information is often scattered across multiple sources with varied content and style. We introduce DESCGEN: given mentions spread over multiple documents, the goal is to generate an entity summary description. DESCGEN consists of 37K entity descriptions from Wikipedia and Fandom, each paired with nine evidence documents on average. The documents were collected using a combination of entity linking and hyperlinks to the Wikipedia and Fandom entity pages, which together provide high-quality distant supervision. The resulting summaries are more abstractive than those found in existing datasets and provide a better proxy for the challenge of describing new and emerging entities. We also propose a two-stage extract-then-generate baseline and show that there exists a large gap (19.9% in ROUGE-L) between state-of-the-art models and human performance, suggesting that the data will support significant future work.

Computation and Language,Artificial Intelligence
Grounding Realizable Entities

Michael Rabenberg,Carter Benson,Federico Donato,Yongqun He,Anthony Huffman,Shane Babcock,John Beverley

2024-05-01

Abstract:Ontological representations of qualities, dispositions, and roles have been refined over the past decade, clarifying subtle distinctions in life science research. After articulating a widely-used characterization of these entities within the context of Basic Formal Ontology (BFO), we identify gaps in this treatment and motivate the need for supplementing the BFO characterization. By way of supplement, we propose definitions for grounding relations holding between qualities and dispositions, and dispositions and roles, illustrating our proposal by representing subtle aspects of host-pathogen interactions.

Artificial Intelligence,Databases,Information Retrieval
Entity Set Search of Scientific Literature: An Unsupervised Ranking Approach

Jiaming Shen,Jinfeng Xiao,Xinwei He,Jingbo Shang,Saurabh Sinha,Jiawei Han

DOI: https://doi.org/10.48550/arXiv.1804.10877

2018-04-29

Abstract:Literature search is critical for any scientific research. Different from Web or general domain search, a large portion of queries in scientific literature search are entity-set queries, that is, multiple entities of possibly different types. Entity-set queries reflect user's need for finding documents that contain multiple entities and reveal inter-entity relationships and thus pose non-trivial challenges to existing search algorithms that model each entity separately. However, entity-set queries are usually sparse (i.e., not so repetitive), which makes ineffective many supervised ranking models that rely heavily on associated click history. To address these challenges, we introduce SetRank, an unsupervised ranking framework that models inter-entity relationships and captures entity type information. Furthermore, we develop a novel unsupervised model selection algorithm, based on the technique of weighted rank aggregation, to automatically choose the parameter settings in SetRank without resorting to a labeled validation set. We evaluate our proposed unsupervised approach using datasets from TREC Genomics Tracks and Semantic Scholar's query log. The experiments demonstrate that SetRank significantly outperforms the baseline unsupervised models, especially on entity-set queries, and our model selection algorithm effectively chooses suitable parameter settings.

Information Retrieval
DEER: Descriptive Knowledge Graph for Explaining Entity Relationships

Jie Huang,Kerui Zhu,Kevin Chen-Chuan Chang,Jinjun Xiong,Wen-mei Hwu

DOI: https://doi.org/10.48550/arXiv.2205.10479

2022-05-21

Computation and Language

Abstract:We propose DEER (Descriptive Knowledge Graph for Explaining Entity Relationships) - an open and informative form of modeling entity relationships. In DEER, relationships between entities are represented by free-text relation descriptions. For instance, the relationship between entities of machine learning and algorithm can be represented as ``Machine learning explores the study and construction of algorithms that can learn from and make predictions on data.'' To construct DEER, we propose a self-supervised learning method to extract relation descriptions with the analysis of dependency patterns and generate relation descriptions with a transformer-based relation description synthesizing model, where no human labeling is required. Experiments demonstrate that our system can extract and generate high-quality relation descriptions for explaining entity relationships. The results suggest that we can build an open and informative knowledge graph without human annotation.
Enhancing Text Representations Separately with Entity Descriptions

Qinghua Zhao,Yuxuan Lei,Qiang Wang,Zhongfeng Kang,Junfeng Liu

DOI: https://doi.org/10.1016/j.neucom.2023.126511

IF: 6

2023-06-30

Neurocomputing

Abstract:Several studies have focused on incorporating language models with entity descriptions to facilitate the model with a better understanding of knowledge. Existing methods usually either integrate descriptions in the pre-training stage by designing description-related tasks, or in the fine-tuning stage by directly appending description strings to the original input, this paper falls into the latter group. We separate entity descriptions from the original text and process them by another lighter module. Specifically, we use the original large model to encode the original input, while the lighter module processes the entity descriptions. We also propose a layer-wise fusion strategy to deeply couple the representations of the input and descriptions. To further improve the fusion of the two representations, we explore two auxiliary tasks: the entity-description enhancement task and the entity contrastive task. Experiments on (Open Entity, FIGER, FewRel, TACRED, SST) datasets yield respective improvements of (0.9, 1.4, 0.6, 0.5, 0.3). Utilizing ChatGPT as the description embedding method holds the potential for even more promising results.

computer science, artificial intelligence
Latent table discovery by semantic relationship extraction between unrelated sets of entity sets of structured data sources

Gowri Shankar Ramaswamy,F Sagayaraj Francis

DOI: https://doi.org/10.48550/arXiv.1104.1311

2011-04-07

Abstract:Querying is one of the basic functionality expected from a database system. Query efficiency is adversely affected by increase in the number of participating tables. Also, querying based on syntax largely limits the gamut of queries a database system can process. Syntactic queries rely on the database table structure, which is a cause of concern for large organisations due to incompatibility between heterogeneous systems that store data distributed across geographic locations. Solution to these problems is answered to some extent by moving towards semantic technology by making data and the database meaningful. In doing so, relationship between sets of entity sets will not be limited only to syntactic constraints but would also permit semantic connections nonetheless such relationships may be tacit, intangible and invisible. The goal of this work is to extract such hidden relationships between unrelated sets of entity sets and store them in a tangible form. A few sample cases are provided to vindicate that the proposed work improves querying significantly.

Databases
Synthesizing Relation-Aware Entity Transformation by Examples

Jiarong Wu,Yanyan Jiang,Chang Xu,Shing-Chi Cheung,Xiaoxing Ma,Jian Lu

DOI: https://doi.org/10.1145/3183440.3194963

2018-01-01

Abstract:Recently, programming by examples (PBE) technique achieves a great success in processing and transforming data entities, yet existing approaches generally fall short on the tasks concerning entity relations. This paper presents ENTER, a domain-agnostic language for relation-aware entity transformation synthesis. It leverages the combination of two basic relations, the equivalence relation and the total order relation, to succinctly express complex entity relations. ENTER can be instantiated with domain-specific elements to solve a wide range of entity transformation tasks.
ERMrest: an entity-relationship data storage service for web-based, data-oriented collaboration

Karl Czajkowski,Carl Kesselman,Robert Schuler,Hongsuda Tangmunarunkit

DOI: https://doi.org/10.48550/arXiv.1610.06044

2016-10-19

Abstract:Scientific discovery is increasingly dependent on a scientist's ability to acquire, curate, integrate, analyze, and share large and diverse collections of data. While the details vary from domain to domain, these data often consist of diverse digital assets (e.g. image files, sequence data, or simulation outputs) that are organized with complex relationships and context which may evolve over the course of an investigation. In addition, discovery is often collaborative, such that sharing of the data and its organizational context is highly desirable. Common systems for managing file or asset metadata hide their inherent relational structures, while traditional relational database systems do not extend to the distributed collaborative environment often seen in scientific investigations. To address these issues, we introduce ERMrest, a collaborative data management service which allows general entity-relationship modeling of metadata manipulated by RESTful access methods. We present the design criteria, architecture, and service implementation, as well as describe an ecosystem of tools and services that we have created to integrate metadata into an end-to-end scientific data life cycle. ERMrest has been deployed to hundreds of users across multiple scientific research communities and projects. We present two representative use cases: an international consortium and an early-phase, multidisciplinary research project.

Databases,Distributed, Parallel, and Cluster Computing,Digital Libraries,Human-Computer Interaction
Entity integrity management under data volume, variety and veracity

Sebastian Link

DOI: https://doi.org/10.1007/s10115-022-01814-1

IF: 2.7

2023-01-27

Knowledge and Information Systems

Abstract:Edgar Codd introduced the principle of entity integrity in the context of his relational model of data. The principle says that every targeted real-world entity should be uniquely represented in the database. In actual database systems, entity integrity is typically enforced by primary keys. We introduce a framework toward generalizing entity integrity to different dimensions of data, including volume, variety, and veracity. We establish axiomatic and algorithmic foundations for the implication problem of the combined class of uniqueness constraints, functional dependencies, and multivalued dependencies in all combinations of the dimensions we consider. These are based on specific approaches to the semantics of these integrity constraints and to the dimensions of data. We also highlight how our concepts lead to new opportunities for diverse and important areas of applications, such as query optimization, database design and security, and data quality. Overall, this sets out an agenda for future research that extends our approaches or applies different approaches in this area, as driven by application requirements.

computer science, information systems, artificial intelligence
C3D+P: A summarization method for interactive entity resolution

Gong Cheng,Danyun Xu,Yuzhong Qu

DOI: https://doi.org/10.1016/j.websem.2015.05.004

IF: 2.77

2015-01-01

Journal of Web Semantics

Abstract:Entity resolution is a fundamental task in data integration. Recent studies of this problem, including active learning, crowdsourcing, and pay-as-you-go approaches, have started to involve human users in the loop to carry out interactive entity resolution tasks, namely to invite human users to judge whether two entity descriptions refer to the same real-world entity. This process of judgment requires tool support, particularly when entity descriptions contain a large number of features (i.e. property–value pairs). To facilitate judgment, in this article, we propose to select, from entity descriptions, a subset of critical features as a summary to be shown and judged by human users. Features preferred to be selected are those that reflect the most commonalities shared by and the most conflicts between the two entities, and that carry the largest amount of characteristic and diverse information about them. Selected features are then grouped and ordered to improve readability and further speed up judgment. Experimental results demonstrate that summaries generated by our method help users judge more efficiently (3.57–3.78 times faster) than entire entity descriptions, without significantly hurting the accuracy of judgment. The accuracy achieved by our method is also higher than those achieved by existing summarization methods.
Entity Relationship Explanation Via Conceptualization

Xie Chenhao,Liang Jiaqing,Xiao Yanghua,Hwang Seung-won

DOI: https://doi.org/10.1007/s12204-021-2394-1

2021-01-01

Abstract:Finding an attribute to explain the relationships between a given pair of entities is valuable in many applications. However, many direct solutions fail, owing to its low precision caused by heavy dependence on text and low recall by evidence scarcity. Thus, we propose a generalization-and-inference framework and implement it to build a system: entity-relationship finder (ERF). Our main idea is conceptualizing entity pairs into proper concept pairs, as intermediate random variables to form the explanation. Although entity conceptualization has been studied, it has new challenges of collective optimization for multiple relationship instances, joint optimization for both entities, and aggregation of diluted observations into the head concepts defining the relationship. We propose conceptualization solutions and validate them as well as the framework with extensive experiments.
Tree sets

Reinhard Diestel

DOI: https://doi.org/10.48550/arXiv.1512.03781

2017-02-27

Abstract:We study an abstract notion of tree structure which lies at the common core of various tree-like discrete structures commonly used in combinatorics: trees in graphs, order trees, nested subsets of a set, tree-decompositions of graphs and matroids etc. Unlike graph-theoretical or order trees, these _tree sets_ can provide a suitable formalization of tree structure also for infinite graphs, matroids, and set partitions. Order trees reappear as oriented tree sets. We show how each of the above structures defines a tree set, and which additional information, if any, is needed to reconstruct it from this tree set.

Combinatorics
Summarizing Entity Descriptions for Effective and Efficient Human-centered Entity Linking

Gong Cheng,Danyun Xu,Yuzhong Qu

DOI: https://doi.org/10.1145/2736277.2741094

2015-01-01

Abstract:Entity linking connects the Web of documents with knowledge bases. It is the task of linking an entity mention in text to its corresponding entity in a knowledge base. Whereas a large body of work has been devoted to automatically generating candidate entities, or ranking and choosing from them, manual efforts are still needed, e.g., for defining gold-standard links for evaluating automatic approaches, and for improving the quality of links in crowdsourcing approaches. However, structured descriptions of entities in knowledge bases are sometimes very long. To avoid overloading human users with too much information and help them more efficiently choose an entity from candidates, we aim to substitute entire entity descriptions with compact, equally effective structured summaries that are automatically generated. To achieve it, our approach analyzes entity descriptions in the knowledge base and the context of entity mention from multiple perspectives, including characterizing and differentiating power, information overlap, and relevance to context. Extrinsic evaluation (where human users carry out entity linking tasks) and intrinsic evaluation (where human users rate summaries) demonstrate that summaries generated by our approach help human users carry out entity linking tasks more efficiently (22-23% faster), without significantly affecting the quality of links obtained; and our approach outperforms existing approaches to summarizing entity descriptions.
What do Entity-Centric Models Learn? Insights from Entity Linking in Multi-Party Dialogue

Laura Aina,Carina Silberer,Matthijs Westera,Ionut-Teodor Sorodoc,Gemma Boleda

DOI: https://doi.org/10.48550/arXiv.1905.06649

2019-05-16

Abstract:Humans use language to refer to entities in the external world. Motivated by this, in recent years several models that incorporate a bias towards learning entity representations have been proposed. Such entity-centric models have shown empirical success, but we still know little about why. In this paper we analyze the behavior of two recently proposed entity-centric models in a referential task, Entity Linking in Multi-party Dialogue (SemEval 2018 Task 4). We show that these models outperform the state of the art on this task, and that they do better on lower frequency entities than a counterpart model that is not entity-centric, with the same model size. We argue that making models entity-centric naturally fosters good architectural decisions. However, we also show that these models do not really build entity representations and that they make poor use of linguistic context. These negative results underscore the need for model analysis, to test whether the motivations for particular architectures are borne out in how models behave when deployed.

Computation and Language
Les entités spatiales dans la langue : étude descriptive, formelle et expérimentale de la catégorisation

Michel Aurnague,Maya Hickmann,Laure Vieu

DOI: https://doi.org/10.48550/arXiv.1003.4898

2010-03-25

Abstract:While previous linguistic and psycholinguistic research on space has mainly analyzed spatial relations, the studies reported in this paper focus on how language distinguishes among spatial entities. Descriptive and experimental studies first propose a classification of entities, which accounts for both static and dynamic space, has some cross-linguistic validity, and underlies adults' cognitive processing. Formal and computational analyses then introduce theoretical elements aiming at modelling these categories, while fulfilling various properties of formal ontologies (generality, parsimony, coherence...). This formal framework accounts, in particular, for functional dependences among entities underlying some part-whole descriptions. Finally, developmental research shows that language-specific properties have a clear impact on how children talk about space. The results suggest some cross-linguistic variability in children's spatial representations from an early age onwards, bringing into question models in which general cognitive capacities are the only determinants of spatial cognition during the course of development.

Computation and Language

Entity Sets and their Description

Fine-Grained Category Generation for Sets of Entities

Representing a Web Page As Sets of Named Entities of Multiple Types: a Model and Some Preliminary Applications.

VER: Unifying Verbalizing Entities and Relations

Entity Summarization via Exploiting Description Complementarity and Salience

Entity-Level Sentiment: More than the Sum of Its Parts

DESCGEN: A Distantly Supervised Dataset for Generating Abstractive Entity Descriptions

Grounding Realizable Entities

Entity Set Search of Scientific Literature: An Unsupervised Ranking Approach

DEER: Descriptive Knowledge Graph for Explaining Entity Relationships

Enhancing Text Representations Separately with Entity Descriptions

Latent table discovery by semantic relationship extraction between unrelated sets of entity sets of structured data sources

Synthesizing Relation-Aware Entity Transformation by Examples

ERMrest: an entity-relationship data storage service for web-based, data-oriented collaboration

Entity integrity management under data volume, variety and veracity

C3D+P: A summarization method for interactive entity resolution

Entity Relationship Explanation Via Conceptualization

Tree sets

Summarizing Entity Descriptions for Effective and Efficient Human-centered Entity Linking

What do Entity-Centric Models Learn? Insights from Entity Linking in Multi-Party Dialogue

Les entités spatiales dans la langue : étude descriptive, formelle et expérimentale de la catégorisation