English
Related papers

Related papers: Posets and Bounded Probabilities for Discovering O…

200 papers

Causal discovery is a fundamental problem with applications spanning various areas in science and engineering. It is well understood that solely using observational data, one can only orient the causal graph up to its Markov equivalence…

Machine Learning · Computer Science 2024-10-29 Zihan Zhou , Muhammad Qasim Elahi , Murat Kocaoglu

Knowledge graph embedding (KGE), which maps entities and relations in a knowledge graph into continuous vector spaces, has achieved great success in predicting missing links in knowledge graphs. However, knowledge graphs often contain…

Artificial Intelligence · Computer Science 2023-02-07 Zhen Yao , Wen Zhang , Mingyang Chen , Yufeng Huang , Yi Yang , Huajun Chen

A key to knowledge graph embedding (KGE) is to choose a proper representation space, e.g., point-wise Euclidean space and complex vector space. In this paper, we propose a unified perspective of embedding and introduce uncertainty into KGE…

Machine Learning · Computer Science 2024-10-01 Changyi Xiao , Xiangnan He , Yixin Cao

A temporal knowledge graph (TKG) stores the events derived from the data involving time. Predicting events is extremely challenging due to the time-sensitive property of events. Besides, the previous TKG completion (TKGC) approaches cannot…

Artificial Intelligence · Computer Science 2023-05-16 Guanglin Niu , Bo Li

Process discovery algorithms traditionally linearize events, failing to capture the inherent concurrency of real-world processes. While some techniques can handle partially ordered data, they often struggle with scalability on large event…

Databases · Computer Science 2026-04-21 Humam Kourani , Gyunam Park , Wil M. P. van der Aalst

Knowledge graphs (KGs), as structured representations of real world facts, are intelligent databases incorporating human knowledge that can help machine imitate the way of human problem solving. However, KGs are usually huge and there are…

Machine Learning · Computer Science 2023-06-27 Haotian Li , Hongri Liu , Yao Wang , Guodong Xin , Yuliang Wei

Causal discovery algorithms often perform poorly with limited samples. While integrating expert knowledge (including from LLMs) as constraints promises to improve performance, guarantees for existing methods require perfect predictions or…

The effective analysis of high-dimensional Electronic Health Record (EHR) data, with substantial potential for healthcare research, presents notable methodological challenges. Employing predictive modeling guided by a knowledge graph (KG),…

Methodology · Statistics 2025-11-06 Zhiwei Xu , Ziming Gan , Doudou Zhou , Shuting Shen , Junwei Lu , Tianxi Cai

Most Probable Explanation (MPE) inference in Probabilistic Graphical Models (PGMs) is a fundamental yet computationally challenging problem arising in domains such as diagnosis, planning, and structured prediction. In many practical…

Artificial Intelligence · Computer Science 2026-02-03 Brij Malhotra , Shivvrat Arya , Tahrima Rahman , Vibhav Giridhar Gogate

We introduce a code-based challenge for automated, open-ended mathematical discovery based on the $k$-server conjecture, a central open problem in competitive analysis. The task is to discover a potential function satisfying a large…

Mathematical Software · Computer Science 2026-04-09 Kirill Brilliantov , Etienne Bamas , Emmanuel Abbé

In this paper, we propose a probabilistic method to generate abstract scene graphs for table-top scenes from 6D object pose estimates. We explicitly make use of task-specfic context knowledge by encoding this knowledge as descriptive rules…

Computer Vision and Pattern Recognition · Computer Science 2020-02-21 Ziyuan Liu , Dong Chen , Kai M. Wurm , Georg von Wichert

A new algorithm named EXPected Similarity Estimation (EXPoSE) was recently proposed to solve the problem of large-scale anomaly detection. It is a non-parametric and distribution free kernel method based on the Hilbert space embedding of…

Machine Learning · Computer Science 2015-11-18 Markus Schneider , Wolfgang Ertel , Günther Palm

Event Detection (ED) aims to recognize instances of specified types of event triggers in text. Different from English ED, Chinese ED suffers from the problem of word-trigger mismatch due to the uncertain word boundaries. Existing approaches…

Computation and Language · Computer Science 2023-01-05 Shiyao Cui , Bowen Yu , Xin Cong , Tingwen Liu , Quangang Li , Jinqiao Shi

Graph entity dependencies (GEDs) are novel graph constraints, unifying keys and functional dependencies, for property graphs. They have been found useful in many real-world data quality and data management tasks, including fact checking on…

Databases · Computer Science 2023-07-04 Dehua Liu , Selasi Kwashie , Yidi Zhang , Guangtong Zhou , Michael Bewong , Xiaoying Wu , Xi Guo , Keqing He , Zaiwen Feng

Knowledge graph embeddings rank among the most successful methods for link prediction in knowledge graphs, i.e., the task of completing an incomplete collection of relational facts. A downside of these models is their strong sensitivity to…

Machine Learning · Statistics 2019-07-03 Robert Bamler , Farnood Salehi , Stephan Mandt

Chain Event Graphs are probabilistic graphical models designed especially for the analysis of discrete statistical problems which do not admit a natural product space structure. We show here how they can be used for decision analysis, and…

Methodology · Statistics 2015-10-02 Peter A. Thwaites , Jim Q. Smith

Embedding models for deterministic Knowledge Graphs (KG) have been extensively studied, with the purpose of capturing latent semantic relations between entities and incorporating the structured knowledge into machine learning. However,…

Artificial Intelligence · Computer Science 2019-12-24 Xuelu Chen , Muhao Chen , Weijia Shi , Yizhou Sun , Carlo Zaniolo

Noninvasive brain computer interfaces (BCI), and more specifically Electroencephalography (EEG) based systems for intent detection need to compensate for the low signal to noise ratio of EEG signals. In many applications, the temporal…

Human-Computer Interaction · Computer Science 2017-03-09 Seyed Sadegh Mohseni Salehi , Mohammad Moghadamfalahi , Hooman Nezamfar , Marzieh Haghighi , Deniz Erdogmus

Knowledge graph (KG) inference aims to address the natural incompleteness of KGs, including rule learning-based and KG embedding (KGE) models. However, the rule learning-based models suffer from low efficiency and generalization while KGE…

Artificial Intelligence · Computer Science 2022-08-23 Guanglin Niu , Bo Li , Yongfei Zhang , Shiliang Pu

Knowledge graphs (KGs), which store an extensive number of relational facts (head, relation, tail), serve various applications. While many downstream tasks highly rely on the expressive modeling and predictive embedding of KGs, most of the…

Information Retrieval · Computer Science 2024-05-01 Zihao Li , Yuyi Ao , Jingrui He