English
Related papers

Related papers: Cost-Effective HITs for Relative Similarity Compar…

200 papers

In deep metric learning, the Triplet Loss has emerged as a popular method to learn many computer vision and natural language processing tasks such as facial recognition, object detection, and visual-semantic embeddings. One issue that…

Machine Learning · Computer Science 2022-10-21 Albert Xu , Jhih-Yi Hsieh , Bhaskar Vundurthy , Eliana Cohen , Howie Choset , Lu Li

There are many scenarios where we may want to find pairs of textually similar documents in a large corpus (e.g. a researcher doing literature review, or an R&D project manager analyzing project proposals). To programmatically discover those…

Computation and Language · Computer Science 2020-12-16 Carlos Badenes-Olmedo , Jose-Luis Redondo García , Oscar Corcho

The availability of large idea repositories (e.g., the U.S. patent database) could significantly accelerate innovation and discovery by providing people with inspiration from solutions to analogous problems. However, finding useful…

Computation and Language · Computer Science 2017-06-20 Tom Hope , Joel Chan , Aniket Kittur , Dafna Shahaf

We consider the problem of finding a target object $t$ using pairwise comparisons, by asking an oracle questions of the form \emph{"Which object from the pair $(i,j)$ is more similar to $t$?"}. Objects live in a space of latent features,…

Machine Learning · Statistics 2020-09-04 Daniyar Chumbalov , Lucas Maystre , Matthias Grossglauser

Although traditionally binary visual representations are mainly designed to reduce computational and storage costs in the image retrieval research, this paper argues that binary visual representations can be applied to large scale…

Computer Vision and Pattern Recognition · Computer Science 2018-03-09 Jianxin Wu , Jian-Hao Luo

Track reconstruction in high track multiplicity environments at current and future high rate particle physics experiments is a big challenge and very time consuming. The search for track seeds and the fitting of track candidates are usually…

Instrumentation and Detectors · Physics 2016-12-21 Andre Schöning

Due to the difficulties in replicating and scaling up qualitative studies, such studies are rarely verified. Accordingly, in this paper, we leverage the advantages of crowdsourcing (low costs, fast speed, scalable workforce) to replicate…

Software Engineering · Computer Science 2017-03-03 Di Chen , Kathryn T. Stolee , Tim Menzies

Tracking by detection is a common approach to solving the Multiple Object Tracking problem. In this paper we show how learning a deep similarity metric can improve three key aspects of pedestrian tracking on a multiple object tracking…

Computer Vision and Pattern Recognition · Computer Science 2019-11-12 Michael Thoreau , Navinda Kottege

Modern video person re-identification (re-ID) machines are often trained using a metric learning approach, supervised by a triplet loss. The triplet loss used in video re-ID is usually based on so-called clip features, each aggregated from…

Computer Vision and Pattern Recognition · Computer Science 2020-11-10 Pengfei Fang , Pan Ji , Lars Petersson , Mehrtash Harandi

Clustering is the task of gathering similar data samples into clusters without using any predefined labels. It has been widely studied in machine learning literature, and recent advancements in deep learning have revived interest in this…

Machine Learning · Computer Science 2023-09-04 Mohammadreza Sadeghi , Hadi Hojjati , Narges Armanfard

We propose a simple and efficient clustering method for high-dimensional data with a large number of clusters. Our algorithm achieves high-performance by evaluating distances of datapoints with a subset of the cluster centres. Our…

Machine Learning · Computer Science 2022-03-30 Georgios Exarchakis , Omar Oubari , Gregor Lenz

Metric learning is one of the techniques in manifold learning with the goal of finding a projection subspace for increasing and decreasing the inter- and intra-class variances, respectively. Some of the metric learning methods are based on…

Machine Learning · Computer Science 2021-11-05 Parisa Abdolrahim Poorheravi , Benyamin Ghojogh , Vincent Gaudet , Fakhri Karray , Mark Crowley

Metric learning from a set of triplet comparisons in the form of "Do you think item h is more similar to item i or item j?", indicating similarity and differences between items, plays a key role in various applications including image…

Machine Learning · Statistics 2025-08-07 Gokcan Tatli , Yi Chen , Blake Mason , Robert Nowak , Ramya Korlakai Vinayak

Despite interest in using cross-lingual knowledge to learn word embeddings for various tasks, a systematic comparison of the possible approaches is lacking in the literature. We perform an extensive evaluation of four popular approaches of…

Computation and Language · Computer Science 2016-06-09 Shyam Upadhyay , Manaal Faruqui , Chris Dyer , Dan Roth

Scientists in many fields have the common and basic need of dimensionality reduction: visualizing the underlying structure of the massive multivariate data in a low-dimensional space. However, many dimensionality reduction methods confront…

Machine Learning · Statistics 2015-03-19 Teng Qiu , Yongjie Li

Bundle recommendation aims to recommend a bundle of related items to users, which can satisfy the users' various needs with one-stop convenience. Recent methods usually take advantage of both user-bundle and user-item interactions…

Information Retrieval · Computer Science 2023-01-18 Yunshan Ma , Yingzhi He , An Zhang , Xiang Wang , Tat-Seng Chua

The development of algorithms for hierarchical clustering has been hampered by a shortage of precise objective functions. To help address this situation, we introduce a simple cost function on hierarchies over a set of points, given…

Data Structures and Algorithms · Computer Science 2015-10-20 Sanjoy Dasgupta

Most state-of-the-art image retrieval and recommendation systems predominantly focus on individual images. In contrast, socially curated image collections, condensing distinctive yet coherent images into one set, are largely overlooked by…

Multimedia · Computer Science 2016-11-17 Yuncheng Li , Yang Cong , Tao Mei , Jiebo Luo

The mainstream crowd counting methods regress density map and integrate it to obtain counting results. Since the density representation to one head accords to its adjacent distribution, it embeds the same category objects with variant…

Computer Vision and Pattern Recognition · Computer Science 2022-12-06 Qi Wang , Juncheng Wang , Junyu Gao , Yuan Yuan , Xuelong Li

Counts of small subgraphs, or graphlet counts, are widely applicable to measure graph similarity. Computing graphlet counts can be computationally expensive and may pose obstacles in network analysis. We study the role of cliques in…

Social and Information Networks · Computer Science 2024-01-09 Anthony Bonato , Zhiyuan Zhang