English
Related papers

Related papers: Ranking Methods for Skyline Queries

200 papers

A vast number of multicriteria decision making methods have been developed to deal with the problem of ranking a set of alternatives evaluated in a multicriteria fashion. Very often, these methods assume that the evaluation among criteria…

Signal Processing · Electrical Eng. & Systems 2020-02-07 Guilherme Dean Pelegrina , Leonardo Tomazeli Duarte , João Marcos Travassos Romano

In many classification problems it is desirable to output well-calibrated probabilities on the different classes. We propose a robust, non-parametric method of calibrating probabilities called SplineCalib that utilizes smoothing splines to…

Machine Learning · Statistics 2018-09-21 Brian Lucena

Each decision-making tool should be tested and validated in real case studies to be practical and fit to global problems. The application of multi-criteria decision-making methods (MCDM) is currently a trend to rank alternatives. In the…

Artificial Intelligence · Computer Science 2024-05-07 Rôlin Gabriel Rasoanaivo , Morteza Yazdani , Pascale Zaraté , Amirhossein Fateh

Diffusion models have achieved impressive results in generative tasks such as text-to-image synthesis, yet they often struggle to fully align outputs with nuanced user intent and maintain consistent aesthetic quality. Existing…

Computer Vision and Pattern Recognition · Computer Science 2025-12-30 Dohyun Kim , Seungwoo Lyu , Seung Wook Kim , Paul Hongsuck Seo

The spread of online reviews, ratings and opinions and its growing influence on people's behavior and decisions boosted the interest to extract meaningful information from this data deluge. Hence, crowdsourced ratings of products and…

Information Retrieval · Computer Science 2017-05-03 João Saúde , Guilherme Ramos , Carlos Caleiro , Soummya Kar

After the phenomenal success of the PageRank algorithm, many researchers have extended the PageRank approach to ranking graphs with richer structures beside the simple linkage structure. In some scenarios we have to deal with…

Numerical Analysis · Mathematics 2018-11-15 Gianna M. Del Corso , Francesco Romani

The compass of Cloud infrastructure services advances steadily leaving users in the agony of choice. To be able to select the best mix of service offering from an abundance of possibilities, users must consider complex dependencies and…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-18 Miranda Zhang , Rajiv Ranjan , Armin Haller , Dimitrios Georgakopoulos , Peter Strazdins

In the paper we compare well known numerical methods of finding PageRank vector. We propose Markov Chain Monte Carlo method and obtain a new estimation for this method. We also propose a new method for PageRank problem based on the…

Optimization and Control · Mathematics 2016-05-27 Alexander Gasnikov , Denis Dmitriev

The well-known benefits of cloud computing have spurred the popularity of database service outsourcing, where one can resort to the cloud to conveniently store and query databases. Coming with such popular trend is the threat to data…

Cryptography and Security · Computer Science 2022-11-04 Yifeng Zheng , Weibo Wang , Songlei Wang , Xiaohua Jia , Hejiao Huang , Cong Wang

Segmentation has emerged as a fundamental field of computer vision and natural language processing, which assigns a label to every pixel/feature to extract regions of interest from an image/text. To evaluate the performance of segmentation,…

Machine Learning · Statistics 2023-11-14 Ben Dai , Chunlin Li

As online platforms and recommendation algorithms evolve, people are increasingly trapped in echo chambers, leading to biased understandings of various issues. To combat this issue, we have introduced PerSphere, a benchmark designed to…

Computation and Language · Computer Science 2024-12-18 Yun Luo , Yingjie Li , Xiangkun Hu , Qinglin Qi , Fang Guo , Qipeng Guo , Zheng Zhang , Yue Zhang

In subspace clustering, a group of data points belonging to a union of subspaces are assigned membership to their respective subspaces. This paper presents a new approach dubbed Innovation Pursuit (iPursuit) to the problem of subspace…

Computer Vision and Pattern Recognition · Computer Science 2017-11-28 Mostafa Rahmani , George Atia

Ranking algorithms are deployed widely to order a set of items in applications such as search engines, news feeds, and recommendation systems. Recent studies, however, have shown that, left unchecked, the output of ranking algorithms can…

Data Structures and Algorithms · Computer Science 2018-07-31 L. Elisa Celis , Damian Straszak , Nisheeth K. Vishnoi

Neural retrieval models excel in Web search, but their training requires substantial amounts of labeled query-document pairs, which are costly to obtain. With the widespread availability of Web document collections like ClueWeb22, synthetic…

Information Retrieval · Computer Science 2025-05-27 João Coelho , Bruno Martins , João Magalhães , Chenyan Xiong

In this paper we present a new method that can accelerate the computation of the PageRank importance vector. Our method, called D-Iteration (DI), is based on the decomposition of the matrix-vector product that can be seen as a fluid…

Data Structures and Algorithms · Computer Science 2015-05-07 Dohy Hong , The Dang Huynh , Fabien Mathieu

The $k$-Maximum Inner Product Search ($k$MIPS) serves as a foundational component in recommender systems and various data mining tasks. However, while most existing $k$MIPS approaches prioritize the efficient retrieval of highly relevant…

Information Retrieval · Computer Science 2024-02-22 Qiang Huang , Yanhao Wang , Yiqun Sun , Anthony K. H. Tung

Recent developments in Direct Preference Optimization (DPO) allow large language models (LLMs) to function as implicit ranking models by maximizing the margin between preferred and non-preferred responses. In practice, user feedback on such…

Machine Learning · Computer Science 2025-09-09 Junda Wu , Rohan Surana , Zhouhang Xie , Yiran Shen , Yu Xia , Tong Yu , Ryan A. Rossi , Prithviraj Ammanabrolu , Julian McAuley

In this paper, we introduce a scanner package enhanced by deep learning (DL) techniques. The proposed package addresses two significant challenges associated with previously developed DL-based methods: slow convergence in high-dimensional…

High Energy Physics - Phenomenology · Physics 2024-12-30 A. Hammad , Raymundo Ramos

Analyzing massive spatial datasets using Gaussian process model poses computational challenges. This is a problem prevailing heavily in applications such as environmental modeling, ecology, forestry and environmental heath. We present a…

Methodology · Statistics 2021-12-07 Suman Majumder , Yawen Guan , Brian J. Reich , Arvind K. Saibaba

The proliferation of cloud computing has greatly spurred the popularity of outsourced database storage and management, in which the cloud holding outsourced databases can process database queries on demand. Among others, skyline queries…

Cryptography and Security · Computer Science 2023-10-12 Yifeng Zheng , Weibo Wang , Songlei Wang , Zhongyun Hua , Yansong Gao