中文
相关论文

相关论文: User-friendly Comparison of Similarity Algorithms …

200 篇论文

Edge-labeled graphs are widely used to describe relationships between entities in a database. Given a query subgraph that represents an example of what the user is searching for, we study the problem of efficiently searching for similar…

数据库 · 计算机科学 2020-05-12 Zhaoyang Shao , Davood Rafiei , Themis Palpanas

\Graph similarity computation is an essential task in many real-world graph-related applications such as retrieving the similar drugs given a query chemical compound or finding the user's potential friends from the social network database.…

机器学习 · 计算机科学 2024-12-18 Jingjing Wang , Hongjie Zhu , Haoran Xie , Fu Lee Wang , Xiaoliang Xu , Yuxiang Wang

This article presents a novel approach to estimate semantic entity similarity using entity features available as Linked Data. The key idea is to exploit ranked lists of features, extracted from Linked Data sources, as a representation of…

The computation of distance measures between nodes in graphs is inefficient and does not scale to large graphs. We explore dense vector representations as an effective way to approximate the same information: we introduce a simple yet…

计算与语言 · 计算机科学 2019-06-18 Andrey Kutuzov , Mohammad Dorgham , Oleksiy Oliynyk , Chris Biemann , Alexander Panchenko

Being able to automatically discover synonymous entities in an open-world setting benefits various tasks such as entity disambiguation or knowledge graph canonicalization. Existing works either only utilize entity features, or rely on…

计算与语言 · 计算机科学 2020-05-12 Chenwei Zhang , Yaliang Li , Nan Du , Wei Fan , Philip S. Yu

Node embedding is the task of extracting informative and descriptive features over the nodes of a graph. The importance of node embeddings for graph analytics, as well as learning tasks such as node classification, link prediction and…

机器学习 · 计算机科学 2019-06-17 Dimitris Berberidis , Georgios B. Giannakis

One of the major challenges in applications related to social networks, computational biology, collaboration networks etc., is to efficiently search for similar patterns in their underlying graphs. These graphs are typically noisy and…

社会与信息网络 · 计算机科学 2015-12-17 Kanigalpula Samanvi , Naveen Sivadasan

The co-occurrence association is widely observed in many empirical data. Mining the information in co-occurrence data is essential for advancing our understanding of systems such as social networks, ecosystem, and brain network. Measuring…

信息检索 · 计算机科学 2020-07-28 Xiaomeng Wang , Yijun Ran , Tao Jia

A variety of knowledge graph embedding approaches have been developed. Most of them obtain embeddings by learning the structure of the knowledge graph within a link prediction setting. As a result, the embeddings reflect only the structure…

With the widespread use of knowledge graphs (KG) in various automated AI systems and applications, it is very important to ensure that information retrieval algorithms leveraging them are free from societal biases. Previous works have…

We present collaborative similarity embedding (CSE), a unified framework that exploits comprehensive collaborative relations available in a user-item bipartite graph for representation learning and recommendation. In the proposed framework,…

信息检索 · 计算机科学 2019-02-20 Chih-Ming Chen , Chuan-Ju Wang , Ming-Feng Tsai , Yi-Hsuan Yang

Embeddings mapping high-dimensional discrete input to lower-dimensional continuous vector spaces have been widely adopted in machine learning applications as a way to capture domain semantics. Interviewing 13 embedding users across…

人机交互 · 计算机科学 2022-03-07 Angie Boggust , Brandon Carter , Arvind Satyanarayan

Ontologies usually suffer from the semantic heterogeneity when simultaneously used in information sharing, merging, integrating and querying processes. Therefore, the similarity identification between ontologies being used becomes a…

人工智能 · 计算机科学 2010-06-24 Amjad Farooq , Syed Ahsan , Abad Shah

Nearest neighbor search is a fundamental data structure problem with many applications in machine learning, computer vision, recommendation systems and other fields. Although the main objective of the data structure is to quickly report…

数据结构与算法 · 计算机科学 2025-02-20 Piyush Anand , Piotr Indyk , Ravishankar Krishnaswamy , Sepideh Mahabadi , Vikas C. Raykar , Kirankumar Shiragur , Haike Xu

Using deep learning for different machine learning tasks such as image classification and word embedding has recently gained many attentions. Its appealing performance reported across specific Natural Language Processing (NLP) tasks in…

计算与语言 · 计算机科学 2017-02-14 Ehsan Sherkat , Evangelos Milios

A key feature of neural models is that they can produce semantic vector representations of objects (texts, images, speech, etc.) ensuring that similar objects are close to each other in the vector space. While much work has focused on…

计算与语言 · 计算机科学 2023-03-01 Teven Le Scao , Claire Gardent

Similarity search is a fundamental task for exploiting information in various applications dealing with graph data, such as citation networks or knowledge graphs. While this task has been intensively approached from heuristics to graph…

机器学习 · 计算机科学 2026-05-12 Daniel Daza , Cuong Xuan Chu , Trung-Kien Tran , Daria Stepanova , Michael Cochez , Paul Groth

Finding the graphs that are most similar to a query graph in a large database is a common task with various applications. A widely-used similarity measure is the graph edit distance, which provides an intuitive notion of similarity and…

数据库 · 计算机科学 2021-10-05 Franka Bause , David B. Blumenthal , Erich Schubert , Nils M. Kriege

Wikidata and Wikipedia have been proven useful for reason-ing in natural language applications, like question answering or entitylinking. Yet, no existing work has studied the potential of Wikidata for commonsense reasoning. This paper…

人工智能 · 计算机科学 2020-10-19 Filip Ilievski , Pedro Szekely , Daniel Schwabe

Many datasets take the form of a bipartite graph where two types of nodes are connected by relationships, like the movies watched by a user or the tags associated with a file. The partitioning of the bipartite graph could be used to fasten…

信息检索 · 计算机科学 2021-10-01 Gaëlle Candel , David Naccache