中文
相关论文

相关论文: Start from Zero: Triple Set Prediction for Automat…

200 篇论文

The task of link prediction aims to solve the problem of incomplete knowledge caused by the difficulty of collecting facts from the real world. GCNs-based models are widely applied to solve link prediction problems due to their…

人工智能 · 计算机科学 2022-09-07 Shuanglong Yao , Dechang Pi , Junfu Chen , Yufei Liu , Zhiyuan Wu

We revisit the algorithmic problem of finding a triangle in a graph (\textsc{Triangle Detection}), and examine its relation to other problems such as \textsc{3Sum}, \textsc{Independent Set}, and \textsc{Graph Coloring}. We obtain several…

数据结构与算法 · 计算机科学 2024-02-13 Adrian Dumitrescu

In this paper, we have explored the effects of different minibatch sampling techniques in Knowledge Graph Completion. Knowledge Graph Completion (KGC) or Link Prediction is the task of predicting missing facts in a knowledge graph. KGC…

社会与信息网络 · 计算机科学 2020-04-14 Bishal Santra , Prakhar Sharma , Sumegh Roychowdhury , Pawan Goyal

Machine learning with missing data has been approached in two different ways, including feature imputation where missing feature values are estimated based on observed values, and label prediction where downstream labels are learned…

机器学习 · 计算机科学 2020-11-02 Jiaxuan You , Xiaobai Ma , Daisy Yi Ding , Mykel Kochenderfer , Jure Leskovec

Knowledge Graph Completion (KGC) is crucial for addressing knowledge graph incompleteness and supporting downstream applications. Many models have been proposed for KGC. They can be categorized into two main classes: triple-based and…

计算与语言 · 计算机科学 2024-02-26 Yanbin Wei , Qiushi Huang , James T. Kwok , Yu Zhang

Predicting missing facts in a knowledge graph (KG) is crucial as modern KGs are far from complete. Due to labor-intensive human labeling, this phenomenon deteriorates when handling knowledge represented in various languages. In this paper,…

人工智能 · 计算机科学 2022-03-30 Zijie Huang , Zheng Li , Haoming Jiang , Tianyu Cao , Hanqing Lu , Bing Yin , Karthik Subbian , Yizhou Sun , Wei Wang

The problem of career trajectory prediction (CTP) aims to predict one's future employer or job position. While several CTP methods have been developed for this problem, we posit that none of these methods (1) jointly considers the mutual…

机器学习 · 计算机科学 2024-12-30 Yeon-Chang Lee , JaeHyun Lee , Michiharu Yamashita , Dongwon Lee , Sang-Wook Kim

Knowledge Graph Completion (KGC) predicts missing facts in an incomplete Knowledge Graph. Almost all of existing KGC research is applicable to only one KG at a time, and in one language only. However, different language speakers may…

人工智能 · 计算机科学 2021-04-20 Harkanwar Singh , Prachi Jain , Mausam , Soumen Chakrabarti

Knowledge Graphs (KGs) are foundational to applications such as search, question answering, and recommendation. Conventional knowledge graph construction methods are predominantly static, rely ing on a single-step construction from a fixed…

人工智能 · 计算机科学 2026-03-23 Weidong Bao , Yilin Wang , Ruyu Gao , Fangling Leng , Yubin Bao , Ge Yu

We present InferWiki, a Knowledge Graph Completion (KGC) dataset that improves upon existing benchmarks in inferential ability, assumptions, and patterns. First, each testing sample is predictable with supportive data in the training set.…

计算与语言 · 计算机科学 2021-08-26 Yixin Cao , Xiang Ji , Xin Lv , Juanzi Li , Yonggang Wen , Hanwang Zhang

The Knowledge Graph Entity Typing (KGET) task aims to predict missing type annotations for entities in knowledge graphs. Recent works only utilize the \textit{\textbf{structural knowledge}} in the local neighborhood of entities,…

计算与语言 · 计算机科学 2024-11-18 Muzhi Li , Minda Hu , Irwin King , Ho-fung Leung

Machine Learning has been the quintessential solution for many AI problems, but learning is still heavily dependent on the specific training data. Some learning models can be incorporated with a prior knowledge in the Bayesian set up, but…

计算与语言 · 计算机科学 2018-05-22 K M Annervaz , Somnath Basu Roy Chowdhury , Ambedkar Dukkipati

Link prediction is a cornerstone of the Web ecosystem, powering applications from recommendation and search to knowledge graph completion and collaboration forecasting. However, large-scale networks present unique challenges: they contain…

社会与信息网络 · 计算机科学 2026-01-29 Zhejian Yang , Songwei Zhao , Zilin Zhao , Hechang Chen

We present a framework for approximating the metric TSP based on a novel use of matchings. Traditionally, matchings have been used to add edges in order to make a given graph Eulerian, whereas our approach also allows for the removal of…

数据结构与算法 · 计算机科学 2015-03-19 Tobias Mömke , Ola Svensson

Semantic context surrounding a triplet $(h, r, t)$ is crucial for Knowledge Graph Completion (KGC), providing vital cues for prediction. However, traditional node-based message passing mechanisms, when applied to knowledge graphs, often…

人工智能 · 计算机科学 2025-09-11 Siyuan Li , Yan Wen , Ruitong Liu , Te Sun , Ruihao Zhou , Jingyi Kang , Yunjia Wu

Integrating external knowledge into commonsense reasoning tasks has shown progress in resolving some, but not all, knowledge gaps in these tasks. For knowledge integration to yield peak performance, it is critical to select a knowledge…

计算与语言 · 计算机科学 2021-04-22 Lisa Bauer , Mohit Bansal

Knowledge graph embedding (KGE) aims to map entities and relations of a knowledge graph (KG) into a low-dimensional and dense vector space via contrasting the positive and negative triples. In the training process of KGEs, negative sampling…

人工智能 · 计算机科学 2023-10-17 Xiangnan Chen , Wen Zhang , Zhen Yao , Mingyang Chen , Siliang Tang

A comprehensive knowledge graph (KG) contains an instance-level entity graph and an ontology-level concept graph. The two-view KG provides a testbed for models to "simulate" human's abilities on knowledge abstraction, concretization, and…

计算与语言 · 计算机科学 2021-06-07 Jie Zhou , Shengding Hu , Xin Lv , Cheng Yang , Zhiyuan Liu , Wei Xu , Jie Jiang , Juanzi Li , Maosong Sun

The majority of knowledge graph embedding techniques treat entities and predicates as separate embedding matrices, using aggregation functions to build a representation of the input triple. However, these aggregations are lossy, i.e. they…

计算与语言 · 计算机科学 2022-08-23 Alexander Kalinowski , Yuan An

We present AutoSchemaKG, a framework for fully autonomous knowledge graph construction that eliminates the need for predefined schemas. Our system leverages large language models to simultaneously extract knowledge triples and induce…