English
Related papers

Related papers: GEO-BLEU: Similarity Measure for Geospatial Sequen…

200 papers

A wide range of tasks in network analysis, such as clustering network populations or identifying anomalies in temporal graph streams, require a measure of the similarity between two graphs. To provide a meaningful data summary for…

Physics and Society · Physics 2024-10-15 Helcio Felippe , Federico Battiston , Alec Kirkley

Graph Edit Distance (GED) is a widely used measure of graph similarity, valued for its flexibility in encoding domain knowledge through operation costs. However, existing learning-based approximation methods follow a modeling paradigm that…

Machine Learning · Computer Science 2026-02-26 Zhouyang Liu , Ning Liu , Yixin Chen , Jiezhong He , Shuai Ma , Dongsheng Li

Graph Edit Distance (GED) is a widely used metric for measuring similarity between two graphs. Computing the optimal GED is NP-hard, leading to the development of various neural and non-neural heuristics. While neural methods have achieved…

Machine Learning · Computer Science 2025-05-06 Samidha Verma , Arushi Goyal , Ananya Mathur , Ankit Anand , Sayan Ranu

The rapid growth of earth observation systems calls for a scalable approach to interpolate remote-sensing observations. These methods in principle, should acquire more information about the observed field as data grows. Gaussian processes…

Machine Learning · Computer Science 2024-12-17 Weibin Chen , Azhir Mahmood , Michel Tsamados , So Takao

Graph visualizations have been studied for tasks such as clustering and temporal analysis, but how these visual similarities relate to established graph similarity measures remains unclear. In this paper, we explore the potential of Vision…

Human-Computer Interaction · Computer Science 2025-04-15 Seokweon Jung , Hyeon Jeon , Jeongmin Rhee , Jinwook Seo

Finding corresponding pixels within a pair of images is a fundamental computer vision task with various applications. Due to the specific requirements of different tasks like optical flow estimation and local feature matching, previous…

Computer Vision and Pattern Recognition · Computer Science 2024-03-18 Songyan Zhang , Xinyu Sun , Hao Chen , Bo Li , Chunhua Shen

Surrogate models based on machine learning methods have become an important part of modern engineering to replace costly computer simulations. The data used for creating a surrogate model are essential for the model accuracy and often…

Machine Learning · Statistics 2023-10-03 Sven Lämmle , Can Bogoclu , Kevin Cremanns , Dirk Roos

Graph contrastive learning (GCL) has achieved remarkable success by following the computer vision paradigm of preserving absolute similarity between augmented views. However, this approach faces fundamental challenges in graphs due to their…

Machine Learning · Computer Science 2025-05-13 Zhiyuan Ning , Pengfei Wang , Ziyue Qiao , Pengyang Wang , Yuanchun Zhou

Contemporary spatial services such as online maps predominantly rely on user queries for location searches. However, the user experience is limited when performing complex tasks, such as searching for a group of locations simultaneously. In…

Artificial Intelligence · Computer Science 2025-08-15 Ivan Khai Ze Lim , Ningyi Liao , Yiming Yang , Gerald Wei Yong Yip , Siqiang Luo

The interplay between large antenna apertures and high carrier frequencies in future wireless systems gives rise to near-field communications, where the curvature of spherical wavefronts renders traditional far-field beamforming models…

Signal Processing · Electrical Eng. & Systems 2025-12-02 Panagiotis Gavriilidis , George C. Alexandropoulos

Digital twins of complex physical systems are expected to infer unobserved states from sparse measurements and predict their evolution in time, yet these two functions are typically treated as separate tasks. Here we present GLU, a…

Machine Learning · Computer Science 2026-03-30 Linzheng Wang , Jason Chen , Nicolas Tricard , Zituo Chen , Sili Deng

We propose a family of near-metrics based on local graph diffusion to capture similarity for a wide class of data sets. These quasi-metametrics, as their names suggest, dispense with one or two standard axioms of metric spaces, specifically…

Machine Learning · Statistics 2017-10-18 Chu Wang , Iraj Saniee , William S. Kennedy , Chris A. White

This paper proposes a new graph proximity measure. This measure is a derivative of network reliability. By analyzing its properties and comparing it against other proximity measures through graph examples, we demonstrate that it is more…

Social and Information Networks · Computer Science 2016-12-23 Haifeng Qian , Hui Wan , Mark N. Wegman , Luis A. Lastras , Ruchir Puri

Modeling real-world multidimensional time series can be particularly challenging when these are sporadically observed (i.e., sampling is irregular both in time and across dimensions)-such as in the case of clinical patient data. To address…

Machine Learning · Computer Science 2019-12-02 Edward De Brouwer , Jaak Simm , Adam Arany , Yves Moreau

A novel logographic subword model is proposed to reinterpret logograms as abstract subwords for neural machine translation. Our approach drastically reduces the size of an artificial neural network, while maintaining comparable BLEU scores…

Computation and Language · Computer Science 2018-09-10 Yihao Fang , Rong Zheng , Xiaodan Zhu

In object detection, a well-defined similarity metric can significantly enhance model performance. Currently, the IoU-based similarity metric is the most commonly preferred choice for detectors. However, detectors using IoU as a similarity…

Computer Vision and Pattern Recognition · Computer Science 2025-11-03 Ziqian Guan , Xieyi Fu , Pengjun Huang , Hengyuan Zhang , Hubin Du , Yongtao Liu , Yinglin Wang , Qang Ma

Auto-regressive models are widely used in sequence generation problems. The output sequence is typically generated in a predetermined order, one discrete unit (pixel or word or character) at a time. The models are trained by teacher-forcing…

Computation and Language · Computer Science 2019-10-23 Daniel Duckworth , Arvind Neelakantan , Ben Goodrich , Lukasz Kaiser , Samy Bengio

Identifying anomalous human spatial trajectory patterns can indicate dynamic changes in mobility behavior with applications in domains like infectious disease monitoring and elderly care. Recent advancements in large language models (LLMs)…

Machine Learning · Computer Science 2023-10-10 Zheng Zhang , Hossein Amiri , Zhenke Liu , Andreas Züfle , Liang Zhao

The choice of good distances and similarity measures between objects is important for many machine learning methods. Therefore, many metric learning algorithms have been developed in recent years, mainly for Euclidean data in order to…

Machine Learning · Computer Science 2022-12-23 Yacouba Kaloga , Pierre Borgnat , Amaury Habrard

Neural Machine Translation (NMT) systems are typically evaluated using automated metrics that assess the agreement between generated translations and ground truth candidates. To improve systems with respect to these metrics, NLP researchers…

Computation and Language · Computer Science 2020-11-30 Nicholas Roberts , Davis Liang , Graham Neubig , Zachary C. Lipton