English
Related papers

Related papers: Efficient Data Analytics on Augmented Similarity T…

200 papers

Metric embeddings traditionally study how to map $n$ items to a target metric space such that distance lengths are not heavily distorted; but what if we only care to preserve the relative order of the distances (and not their length)? In…

Data Structures and Algorithms · Computer Science 2024-01-01 Vaggos Chatziafratis , Piotr Indyk

Multimodal learning plays a pivotal role in advancing artificial intelligence systems by incorporating information from multiple modalities to build a more comprehensive representation. Despite its importance, current state-of-the-art…

Machine Learning · Computer Science 2025-09-30 Giordano Cicchetti , Eleonora Grassucci , Danilo Comminiello

Most popular strategies to capture subjective judgments from humans involve the construction of a unidimensional relative measurement scale, representing order preferences or judgments about a set of objects or conditions. This information…

Applications · Statistics 2017-12-18 Maria Perez-Ortiz , Rafal K. Mantiuk

Clustering and classification critically rely on distance metrics that provide meaningful comparisons between data points. We present mixed-integer optimization approaches to find optimal distance metrics that generalize the Mahalanobis…

Machine Learning · Computer Science 2018-03-29 Krishnan Kumaran , Dimitri Papageorgiou , Yutong Chang , Minhan Li , Martin Takáč

Graphs are used to model interactions in a variety of contexts, and there is a growing need to quickly assess the structure of a graph. Some of the most useful graph metrics, especially those measuring social cohesion, are based on…

Social and Information Networks · Computer Science 2014-04-22 C. Seshadhri , Ali Pinar , Tamara G. Kolda

Tagging based relational triple extraction methods are attracting growing research attention recently. However, most of these methods take a unidirectional extraction framework that first extracts all subjects and then extracts objects and…

Computation and Language · Computer Science 2022-01-06 Feiliang Ren , Longhui Zhang , Xiaofeng Zhao , Shujuan Yin , Shilei Liu , Bochao Li

Data augmentation, the artificial creation of training data for machine learning by transformations, is a widely studied research field across machine learning disciplines. While it is useful for increasing a model's generalization…

Computation and Language · Computer Science 2022-09-09 Markus Bayer , Marc-André Kaufhold , Christian Reuter

In this vision paper, we propose a shift in perspective for improving the effectiveness of similarity search. Rather than focusing solely on enhancing the data quality, particularly machine learning-generated embeddings, we advocate for a…

Databases · Computer Science 2023-08-03 Renzhi Wu , Jingfan Meng , Jie Jeff Xu , Huayi Wang , Kexin Rong

Data augmentation refers to the process of applying a series of transformations or expansions to original data to generate new samples, thereby increasing the diversity and quantity of the data, effectively improving the performance and…

Computer Vision and Pattern Recognition · Computer Science 2024-06-11 Hao Zhang , Shuaijie Zhang , Renbin Zou

For decades, the growth and volume of digital data collection has made it challenging to digest large volumes of information and extract underlying structure. Coined 'Big Data', massive amounts of information has quite often been gathered…

Human-Computer Interaction · Computer Science 2016-11-17 Andrew Moran , Vijay Gadepally , Matthew Hubbell , Jeremy Kepner

Humans innately measure distance between instances in an unlabeled dataset using an unknown similarity function. Distance metrics can only serve as proxy for similarity in information retrieval of similar instances. Learning a good…

We introduce an algorithm that, given n objects, learns a similarity matrix over all n^2 pairs, from crowdsourced data alone. The algorithm samples responses to adaptively chosen triplet-based relative-similarity queries. Each query has the…

Machine Learning · Computer Science 2013-07-19 Omer Tamuz , Ce Liu , Serge Belongie , Ohad Shamir , Adam Tauman Kalai

In the same vein of discriminative one-shot learning, Siamese networks allow recognizing an object from a single exemplar with the same class label. However, they do not take advantage of the underlying structure of the data and the…

Computer Vision and Pattern Recognition · Computer Science 2019-07-16 Xingping Dong , Jianbing Shen , Dongming Wu , Kan Guo , Xiaogang Jin , Fatih Porikli

This article provides an overview on the statistical modeling of complex data as increasingly encountered in modern data analysis. It is argued that such data can often be described as elements of a metric space that satisfies certain…

Methodology · Statistics 2024-02-28 Paromita Dubey , Yaqing Chen , Hans-Georg Müller

In recent years, networks with higher-order interactions have emerged as a powerful tool to model complex systems. Comparing these higher-order systems remains however a challenge. Traditional similarity measures designed for pairwise…

Physics and Society · Physics 2026-02-24 Cosimo Agostinelli , Marco Mancastroppa , Alain Barrat

Data augmentation is one of the most effective techniques to improve the generalization performance of deep neural networks. Yet, despite often facing limited data availability in medical image analysis, it is frequently underutilized. This…

Image and Video Processing · Electrical Eng. & Systems 2024-03-18 Adam Tupper , Christian Gagné

Entity alignment has always had significant uses within a multitude of diverse scientific fields. In particular, the concept of matching entities across networks has grown in significance in the world of social science as communicative…

Social and Information Networks · Computer Science 2020-04-21 James Flamino , Christopher Abriola , Ben Zimmerman , Zhongheng Li , Joel Douglas

Despite the remarkable success of Large Language Models (LLMs) in text understanding and generation, their potential for text clustering tasks remains underexplored. We observed that powerful closed-source LLMs provide good quality…

Person re-identification (Re-ID) is the task of matching humans across cameras with non-overlapping views that has important applications in visual surveillance. Like other computer vision tasks, this task has gained much with the…

Computer Vision and Pattern Recognition · Computer Science 2018-07-24 Sergey Rodionov , Alexey Potapov , Hugo Latapie , Enzo Fenoglio , Maxim Peterson

Hashing is one of the most popular and powerful approximate nearest neighbor search techniques for large-scale image retrieval. Most traditional hashing methods first represent images as off-the-shelf visual features and then produce…

Computer Vision and Pattern Recognition · Computer Science 2016-12-13 Xiaofang Wang , Yi Shi , Kris M. Kitani