中文
相关论文

相关论文: A DEMATEL-Based Completion Method for Incomplete P…

200 篇论文

We thoroughly study a novel but basic combinatorial matrix completion problem: Given a binary incomplete matrix, fill in the missing entries so that every pair of rows in the resulting matrix has a Hamming distance within a specified range.…

数据结构与算法 · 计算机科学 2022-10-21 Tomohiro Koana , Vincent Froese , Rolf Niedermeier

A new message-passing (MP) method is considered for the matrix completion problem associated with recommender systems. We attack the problem using a (generative) factor graph model that is related to a probabilistic low-rank matrix…

信息论 · 计算机科学 2010-07-06 Byung-Hak Kim , Arvind Yedla , Henry D. Pfister

Recommender systems are essential tools in the digital landscape for connecting users with content that more closely aligns with their preferences. Matrix completion is a widely used statistical framework for such systems, aiming to predict…

机器学习 · 统计学 2025-07-30 Aurore Archimbaud , Andreas Alfons , Ines Wilms

We provide a geometric formulation of the problem of identification of the matching surplus function and we show how the estimation problem can be solved by the introduction of a generalized entropy function over the set of matchings.

计量经济学 · 经济学 2021-02-09 Alfred Galichon

Matrix completion aims to estimate missing entries in a data matrix, using the assumption of a low-complexity structure (e.g., low rank) so that imputation is possible. While many effective estimation algorithms exist in the literature,…

统计方法学 · 统计学 2023-10-24 Yu Gui , Rina Foygel Barber , Cong Ma

The inconsistency of pairwise comparisons remains difficult to interpret in the absence of acceptability thresholds. The popular 10% cut-off rule proposed by Saaty has recently been applied to incomplete pairwise comparison matrices, which…

统计方法学 · 统计学 2026-05-25 Kolos Csaba Ágoston , László Csató

Recently I proposed a new method for solving the pairing Hamiltonian with the pair-condensate wavefunction ansatz based on the Heisenberg equations of motion for the density matrix operators. In this work an improved version is given by…

核理论 · 物理学 2015-06-23 L. Y. Jia

Matching is one of the simplest approaches for estimating causal effects from observational data. Matching techniques compare the observed outcomes across pairs of individuals with similar covariate values but different treatment statuses…

人工智能 · 计算机科学 2024-09-23 Abhishek Dalvi , Neil Ashtekar , Vasant Honavar

We consider data in the form of pairwise comparisons of n items, with the goal of precisely identifying the top k items for some value of k < n, or alternatively, recovering a ranking of all the items. We analyze the Copeland counting…

机器学习 · 计算机科学 2016-04-28 Nihar B. Shah , Martin J. Wainwright

Pairwise comparisons are an important tool of modern (multiple criteria) decision making. Since human judgments are often inconsistent, many studies focused on the ways how to express and measure this inconsistency, and several…

人工智能 · 计算机科学 2017-05-01 Jiri Mazurek

The item response theory obtains the estimates and their confidence intervals for parameters of abilities of examinees and difficulties of problems by using the observed item response matrix consisting of 0/1 value elements. Many papers…

统计计算 · 统计学 2022-03-08 Hideo Hirose

Pairwise comparison matrices are widely used in Multicriteria Decision Making. This article applies incomplete pairwise comparison matrices in the area of sport tournaments, namely proposing alternative rankings for the 2010 Chess Olympiad…

应用统计 · 统计学 2019-06-20 László Csató

In relational verification, judicious alignment of computational steps facilitates proof of relations between programs using simple relational assertions. Relational Hoare logics (RHL) provide compositional rules that embody various…

计算机科学中的逻辑 · 计算机科学 2023-07-21 Anindya Banerjee , Ramana Nagasamudram , David A. Naumann

We consider the problem of matrix completion on an $n \times m$ matrix. We introduce the problem of Interpretable Matrix Completion that aims to provide meaningful insights for the low-rank matrix using side information. We show that the…

最优化与控制 · 数学 2020-03-05 Dimitris Bertsimas , Michael Lingzhi Li

Matrix completion is fundamental for predicting missing data with a wide range of applications in personalized healthcare, e-commerce, recommendation systems, and social network analysis. Traditional matrix completion approaches typically…

机器学习 · 计算机科学 2025-03-19 Patrick Hytla , Tran T. A. Nghia , Duy Nhat Phan , Andrew Rice

Performance comparison of supervised machine learning (ML) models are widely done in terms of different confusion matrix based scores obtained on test datasets. However, a dataset comprises several instances having different difficulty…

机器学习 · 计算机科学 2022-09-27 Anupam Biswas

A new technique for approximating the entire solution set for a nonlinear system of relations (nonlinear equations, inequalities, etc. involving algebraic, smooth, or even continuous functions) is presented. The technique is to first plot…

数值分析 · 计算机科学 2017-12-07 David I. Spivak

In preference modelling, it is essential to determine the number of questions and their arrangements to ask from the decision maker. We focus on incomplete pairwise comparison matrices, and provide the optimal filling in patterns, which…

最优化与控制 · 数学 2025-09-04 Zsombor Szádoczki , Sándor Bozóki

We study the ranking of individuals, teams, or objects, based on pairwise comparisons between them, using the Bradley-Terry model. Estimates of rankings within this model are commonly made using a simple iterative algorithm first introduced…

机器学习 · 统计学 2023-08-16 M. E. J. Newman

This study demonstrates that incorrect data are entered into a pairwise comparisons matrix for processing into weights for the data collected by a rating scale. Unprocessed rating scale data lead to a paradox. A solution to it, based on…

其他计算机科学 · 计算机科学 2015-12-02 W. W. Koczkodaj