中文
相关论文

相关论文: Graph Embedding Augmented Skill Rating System

200 篇论文

Deep reinforcement learning (DRL) has proven to be an effective tool for creating general video-game AI. However most current DRL video-game agents learn end-to-end from the video-output of the game, which is superfluous for many…

机器学习 · 计算机科学 2018-05-29 William Woof , Ke Chen

Knowledge graph (KG) reasoning is an important problem for knowledge graphs. In this paper, we propose a novel and principled framework called \textbf{RulE} (stands for {Rul}e {E}mbedding) to effectively leverage logical rules to enhance KG…

人工智能 · 计算机科学 2024-05-21 Xiaojuan Tang , Song-Chun Zhu , Yitao Liang , Muhan Zhang

Graph neural networks have been used for a variety of learning tasks, such as link prediction, node classification, and node clustering. Among them, link prediction is a relatively under-studied graph learning task, with current…

机器学习 · 计算机科学 2022-08-29 Xinxing Wu , Qiang Cheng

The Elo rating system is a highly successful ranking algorithm for games of skill where, by construction, one team wins and the other loses. A primary limitation of the original Elo algorithm is its inability to predict information beyond a…

统计方法学 · 统计学 2018-02-05 J. Scott Moreland , Matthew C. Superdock

ELO rating system is proposed by Arpad Elo, a Hungarian-American physics professor. Originally, it was proposed for the ranking system of chess players, but it was soon adapted to many other zero-sum sports fields like football, baseball,…

人机交互 · 计算机科学 2023-10-24 Yuhan Song

Graph embedding techniques are pivotal in real-world machine learning tasks that operate on graph-structured data, such as social recommendation and protein structure modeling. Embeddings are mostly performed on the node level for learning…

机器学习 · 计算机科学 2022-04-26 Nan Wang , Lu Lin , Jundong Li , Hongning Wang

We propose Embedding Propagation (EP), an unsupervised learning framework for graph-structured data. EP learns vector representations of graphs by passing two types of messages between neighboring nodes. Forward messages consist of label…

机器学习 · 计算机科学 2017-10-10 Alberto Garcia-Duran , Mathias Niepert

Graph representation learning is a fast-growing field where one of the main objectives is to generate meaningful representations of graphs in lower-dimensional spaces. The learned embeddings have been successfully applied to perform various…

机器学习 · 计算机科学 2021-12-21 Md. Khaledur Rahman , Ariful Azad

Graph embedding is a transformation of nodes of a network into a set of vectors. A good embedding should capture the underlying graph topology and structure, node-to-node relationship, and other relevant information about the graph, its…

社会与信息网络 · 计算机科学 2021-12-02 Bogumił Kamiński , Łukasz Kraiński , Paweł Prałat , François Théberge

The rise of graph-structured data has driven major advances in Graph Machine Learning (GML), where graph embeddings (GEs) map features from Knowledge Graphs (KGs) into vector spaces, enabling tasks like node classification and link…

机器学习 · 计算机科学 2026-01-27 Rosario Napoli , Gabriele Morabito , Antonio Celesti , Massimo Villari , Maria Fazio

Graph embedding methods aim at finding useful graph representations by mapping nodes to a low-dimensional vector space. It is a task with important downstream applications, such as link prediction, graph reconstruction, data visualization,…

机器学习 · 计算机科学 2022-09-13 Said Kerrache , Hafida Benhidour

Learning efficient graph representation is the key to favorably addressing downstream tasks on graphs, such as node or graph property prediction. Given the non-Euclidean structural property of graphs, preserving the original graph data's…

机器学习 · 计算机科学 2022-05-31 Bingxin Zhou , Xuebin Zheng , Yu Guang Wang , Ming Li , Junbin Gao

The Elo rating system is a popular and widely adopted method for measuring the relative skill levels of players or teams in various sports and competitions. It assigns players numerical ratings and dynamically updates them based on game…

概率论 · 数学 2026-01-28 Roberto Cortez , Hagop Tossounian

Graph Representation Learning (GRL) has experienced significant progress as a means to extract structural information in a meaningful way for subsequent learning tasks. Current approaches including shallow embeddings and Graph Neural…

机器学习 · 计算机科学 2020-06-19 Antonia Gogoglou , C. Bayan Bruss , Brian Nguyen , Reza Sarshogh , Keegan E. Hines

Predicting outcomes in sports is important for teams, leagues, bettors, media, and fans. Given the growing amount of player tracking data, sports analytics models are increasingly utilizing spatially-derived features built upon player…

机器学习 · 计算机科学 2022-07-29 Peter Xenopoulos , Claudio Silva

Graph-based methods are known to be successful in many machine learning and pattern classification tasks. These methods consider semi-structured data as graphs where nodes correspond to primitives (parts, interest points, segments, etc.)…

计算机视觉与模式识别 · 计算机科学 2019-01-01 Anjan Dutta , Hichem Sahbi

This paper introduces a score-driven rating system, a generalization of the classical Elo rating system that employs the score, i.e. the gradient of the log-likelihood, as the updating mechanism for player and team ratings. The proposed…

机器学习 · 计算机科学 2026-04-13 Vladimír Holý , Michal Černý

Graph embeddings have become a key and widely used technique within the field of graph mining, proving to be successful across a broad range of domains including social, citation, transportation and biological. Graph embedding techniques…

It was recently observed that Elo ratings fail at preserving transitive relations among strategies and therefore cannot correctly extract the transitive component of a game. We provide a characterization of transitive games as a weak…

计算机科学与博弈论 · 计算机科学 2024-03-07 Nelson Vadori , Rahul Savani

We propose a new method for embedding graphs while preserving directed edge information. Learning such continuous-space vector representations (or embeddings) of nodes in a graph is an important first step for using network information…

机器学习 · 计算机科学 2017-09-15 Sami Abu-El-Haija , Bryan Perozzi , Rami Al-Rfou