中文
相关论文

相关论文: Efficiency of Analysis of Transitive Relations usi…

200 篇论文

While it is well-known and acknowledged that the performance of graph algorithms is heavily dependent on the input data, there has been surprisingly little research to quantify and predict the impact the graph structure has on performance.…

分布式、并行与集群计算 · 计算机科学 2017-08-04 Merijn Verstraaten , Ana Lucia Varbanescu , Cees de Laat

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…

计算与语言 · 计算机科学 2018-10-25 Archit Sakhadeo , Nisheeth Srivastava

Sophisticated machine models are increasingly used for high-stakes decisions in everyday life. There is an urgent need to develop effective explanation techniques for such automated decisions. Rule-Based Explanations have been proposed for…

机器学习 · 计算机科学 2022-11-01 Zixuan Geng , Maximilian Schleich , Dan Suciu

This paper presents a comprehensive exploration of relation extraction utilizing advanced language models, specifically Chain of Thought (CoT) and Graphical Reasoning (GRE) techniques. We demonstrate how leveraging in-context learning with…

计算与语言 · 计算机科学 2024-05-02 Yicheng Tao , Yiqun Wang , Longju Bai

This paper presents an empirical investigation of the relation between decision speed and decision quality for a real-world setting of cognitively-demanding decisions in which the timing of decisions is endogenous: professional chess.…

综合经济学 · 经济学 2022-01-27 Uwe Sunde , Dainis Zegners , Anthony Strittmatter

Multi-agent interacting systems are prevalent in the world, from pure physical systems to complicated social dynamic systems. In many applications, effective understanding of the situation and accurate trajectory prediction of interactive…

计算机视觉与模式识别 · 计算机科学 2020-10-23 Jiachen Li , Fan Yang , Masayoshi Tomizuka , Chiho Choi

Document-level relation extraction is a complex human process that requires logical inference to extract relationships between named entities in text. Existing approaches use graph-based neural models with words as nodes and edges as…

计算与语言 · 计算机科学 2019-09-04 Fenia Christopoulou , Makoto Miwa , Sophia Ananiadou

Conventional static knowledge graphs model entities in relational data as nodes, connected by edges of specific relation types. However, information and knowledge evolve continuously, and temporal dynamics emerge, which are expected to…

机器学习 · 计算机科学 2022-03-10 Yushan Liu , Yunpu Ma , Marcel Hildebrandt , Mitchell Joblin , Volker Tresp

Trajectory planning in autonomous driving is highly dependent on predicting the emergent behavior of other road users. Learning-based methods are currently showing impressive results in simulation-based challenges, with transformer-based…

机器学习 · 计算机科学 2024-08-08 Lars Ullrich , Alex McMaster , Knut Graichen

Resolvent analysis identifies the most responsive forcings and most receptive states of a dynamical system, in an input--output sense, based on its governing equations. Interest in the method has continued to grow during the past decade due…

流体动力学 · 物理学 2021-05-19 Benjamin Herrmann , Peter J. Baddoo , Richard Semaan , Steven L. Brunton , Beverley J. McKeon

Investigative workflows require interactive exploratory analysis on large heterogeneous knowledge graphs. Current databases show limitations in enabling such task. This paper discusses the architecture of Siren Federate, a system that…

信息检索 · 计算机科学 2025-04-11 Georgeta Bordea , Stephane Campinas , Matteo Catena , Renaud Delbru

Understanding the laws that govern a phenomenon is the core of scientific progress. This is especially true when the goal is to model the interplay between different aspects in a causal fashion. Indeed, causal inference itself is…

人工智能 · 计算机科学 2025-08-27 Alessio Zanga , Elif Ozkirimli , Fabio Stella

Complex networks are at the core of an intense research activity. However, in most cases, intricate and costly measurement procedures are needed to explore their structure. In some cases, these measurements rely on link queries: given two…

网络与互联网体系结构 · 计算机科学 2009-04-22 Fabien Tarissan , Matthieu Latapy , Christophe Prieur

Database schema elements such as tables, views, triggers and functions are typically defined with many interrelationships. In order to support database users in understanding a given schema, a rule-based approach for analyzing the…

编程语言 · 计算机科学 2017-09-19 Christiane Engels , Andreas Behrend , Stefan Brass

Multi-relational graph is a ubiquitous and important data structure, allowing flexible representation of multiple types of interactions and relations between entities. Similar to other graph-structured data, link prediction is one of the…

Using data-driven models for solving text summarization or similar tasks has become very common in the last years. Yet most of the studies report basic accuracy scores only, and nothing is known about the ability of the proposed models to…

计算与语言 · 计算机科学 2020-01-07 Erion Çano , Ondřej Bojar

Using the growing volumes of vehicle trajectory data, it becomes increasingly possible to capture time-varying and uncertain travel costs in a road network, including travel time and fuel consumption. The current paradigm represents a road…

数据库 · 计算机科学 2015-12-07 Jian Dai , Bin Yang , Chenjuan Guo , Christian S. Jensen

State-of-the-art results in typical classification tasks are mostly achieved by unexplainable machine learning methods, like deep neural networks, for instance. Contrarily, in this paper, we investigate the application of rule learning…

机器学习 · 计算机科学 2024-03-11 Albert Nössig , Tobias Hell , Georg Moser

Knowledge graphs contain rich relational structures of the world, and thus complement data-driven machine learning in heterogeneous data. One of the most effective methods in representing knowledge graphs is to embed symbolic relations and…

人工智能 · 计算机科学 2018-01-29 Kien Do , Truyen Tran , Svetha Venkatesh

The fully dynamic transitive closure problem asks to maintain reachability information in a directed graph between arbitrary pairs of vertices, while the graph undergoes a sequence of edge insertions and deletions. The problem has been…

数据结构与算法 · 计算机科学 2020-02-04 Kathrin Hanauer , Monika Henzinger , Christian Schulz