English
Related papers

Related papers: Monotone Retargeting for Unsupervised Rank Aggrega…

200 papers

A ranking is an ordered sequence of items, in which an item with higher ranking score is more preferred than the items with lower ranking scores. In many information systems, rankings are widely used to represent the preferences over a set…

Artificial Intelligence · Computer Science 2017-09-22 Zhiwei Lin , Yi Li , Xiaolian Guo

Let D be a database of N objects where each object has m fields. The objects are given in m sorted lists (where the ith list is sorted according to the ith field). Our goal is to find the top k objects according to a monotone aggregation…

Databases · Computer Science 2007-05-23 Ron Fagin , Amnon Lotem , Moni Naor

We consider the problem of retrieving objects from image data and learning to classify them into meaningful semantic categories with minimal supervision. To that end, we propose a fully differentiable unsupervised deep clustering approach…

Computer Vision and Pattern Recognition · Computer Science 2018-07-25 Steven Hickson , Anelia Angelova , Irfan Essa , Rahul Sukthankar

Learning how to aggregate ranking lists has been an active research area for many years and its advances have played a vital role in many applications ranging from bioinformatics to internet commerce. The problem of discerning reliability…

Methodology · Statistics 2021-04-16 Wanchuang Zhu , Yingkai Jiang , Jun S. Liu , Ke Deng

The ranking problem is to order a collection of units by some unobserved parameter, based on observations from the associated distribution. This problem arises naturally in a number of contexts, such as business, where we may want to rank…

Statistics Theory · Mathematics 2019-09-04 Toby Kenney

The problem of interpreting or aggregating multiple rankings is common to many real-world applications. Perhaps the simplest and most common approach is a weighted rank aggregation, wherein a (convex) weight is applied to each input ranking…

Information Retrieval · Computer Science 2022-06-02 Tyler Perini , Amy Langville , Glenn Kramer , Jeff Shrager , Mark Shapiro

Learning an ordering of items based on pairwise comparisons is useful when items are difficult to rate consistently on an absolute scale, for example, when annotators have to make subjective assessments. When exhaustive comparison is…

Machine Learning · Computer Science 2024-10-29 Herman Bergström , Emil Carlsson , Devdatt Dubhashi , Fredrik D. Johansson

There exist many high-dimensional data in real-world applications such as biology, computer vision, and social networks. Feature selection approaches are devised to confront with high-dimensional data challenges with the aim of efficient…

Machine Learning · Computer Science 2021-06-22 Mohsen Ghassemi Parsa , Hadi Zare , Mehdi Ghatee

Unsupervised object re-identification targets at learning discriminative representations for object retrieval without any annotations. Clustering-based methods conduct training with the generated pseudo labels and currently dominate this…

Computer Vision and Pattern Recognition · Computer Science 2021-08-24 Xiao Zhang , Yixiao Ge , Yu Qiao , Hongsheng Li

Object rearrangement is a widely-applicable and challenging task for robots. Geometric constraints must be carefully examined to avoid collisions and combinatorial issues arise as the number of objects increases. This work studies the…

Robotics · Computer Science 2022-03-21 Rui Wang , Kai Gao , Daniel Nakhimovich , Jingjin Yu , Kostas E. Bekris

Uncovering unknown or missing links in social networks is a difficult task because of their sparsity and because links may represent different types of relationships, characterized by different structural patterns. In this paper, we define…

Social and Information Networks · Computer Science 2025-04-01 Lionel Tabourier , Daniel Faria Bernardes , Anne-Sophie Libert , Renaud Lambiotte

We consider methods for aggregating preferences that are based on the resolution of discrete optimization problems. The preferences are represented by arbitrary binary relations (possibly weighted) or incomplete paired comparison matrices.…

Optimization and Control · Mathematics 2007-05-23 Pavel Chebotarev , Elena Shamis

Ensemble methods exploit the availability of a given number of classifiers or detectors trained in single or multiple source domains and tasks to address machine learning problems such as domain adaptation or multi-source transfer learning.…

Computer Vision and Pattern Recognition · Computer Science 2024-06-04 Erik Isai Valle Salgado , Chen Li , Yaqi Han , Linchao Shi , Xinghui Li

In this paper, we consider a problem of learning supervised PageRank models, which can account for some properties not considered by classical approaches such as the classical PageRank algorithm. Due to huge hidden dimension of the…

In social choice theory, (Kemeny) rank aggregation is a well-studied problem where the goal is to combine rankings from multiple voters into a single ranking on the same set of items. Since rankings can reveal preferences of voters (which a…

Data Structures and Algorithms · Computer Science 2021-12-30 Daniel Alabi , Badih Ghazi , Ravi Kumar , Pasin Manurangsi

This paper introduces self-taught object localization, a novel approach that leverages deep convolutional networks trained for whole-image recognition to localize objects in images without additional human supervision, i.e., without using…

Computer Vision and Pattern Recognition · Computer Science 2016-02-03 Loris Bazzani , Alessandro Bergamo , Dragomir Anguelov , Lorenzo Torresani

Ensembles of artificial neural networks show improved generalization capabilities that outperform those of single networks. However, for aggregation to be effective, the individual networks must be as accurate and diverse as possible. An…

Artificial Intelligence · Computer Science 2007-05-23 P. M. Granitto , P. F. Verdes , H. A. Ceccatto

Projection and ranking are frequently used analysis techniques in multi-attribute data exploration. Both families of techniques help analysts with tasks such as identifying similarities between observations and determining ordered…

Databases · Computer Science 2022-08-03 Qiangqiang Liu , Yukun Ren , Zhihua Zhu , Dai Li , Xiaojuan Ma , Quan Li

Intelligent agents accomplish different tasks by utilizing various objects based on their affordance, but how to select appropriate objects according to task context is not well-explored. Current studies treat objects within the affordance…

Computer Vision and Pattern Recognition · Computer Science 2024-11-26 Haojie Huang , Hongchen Luo , Wei Zhai , Yang Cao , Zheng-Jun Zha

Learning to rank -- producing a ranked list of items specific to a query and with respect to a set of supervisory items -- is a problem of general interest. The setting we consider is one in which no analytic description of what constitutes…