論文の概要: Extension of Saaty's inconsistency index to incomplete comparisons:
Approximated thresholds
- arxiv url: http://arxiv.org/abs/2102.10558v1
- Date: Sun, 21 Feb 2021 08:39:37 GMT
- ステータス: 処理完了
- システム内更新日: 2021-02-23 14:42:54.972131
- Title: Extension of Saaty's inconsistency index to incomplete comparisons:
Approximated thresholds
- Title(参考訳): Saatyの不整合指数の非完全比較への拡張:近似しきい値
- Authors: Kolos Csaba \'Agoston and L\'aszl\'o Csat\'o
- Abstract要約: 本稿では,saatyが提案する不整合指数を不完全ペアワイズ比較行列に一般化する。
この拡張は、不足要素を埋めて不完全行列の固有値を最小化するアプローチに基づいている。
この結果は,不完全対比較行列を受理・退避するための統計的基準として,実践者が用いることができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Pairwise comparison matrices are increasingly used in settings where some
pairs are missing. However, there exist few inconsistency indices to analyse
such incomplete data sets and even fewer measures have an associated threshold.
This paper generalises the inconsistency index proposed by Saaty to incomplete
pairwise comparison matrices. The extension is based on the approach of filling
the missing elements to minimise the eigenvalue of the incomplete matrix. It
means that the well-established values of the random index, a crucial component
of the consistency ratio for which the famous threshold of 0.1 provides the
condition for the acceptable level of inconsistency, cannot be directly
adopted. The inconsistency of random matrices turns out to be the function of
matrix size and the number of missing elements, with a nearly linear dependence
in the case of the latter variable. Our results can be directly used by
practitioners as a statistical criterion for accepting/rejecting an incomplete
pairwise comparison matrix.
- Abstract(参考訳): ペアワイズ比較行列は、いくつかのペアが欠落している設定でますます使用される。
しかし、このような不完全なデータセットを分析するための不整合指標は少なく、関連するしきい値を持つ指標も少ない。
本稿では,saatyが提案する不整合指数を不完全ペアワイズ比較行列に一般化する。
この拡張は、不足要素を埋めて不完全行列の固有値を最小化するアプローチに基づいている。
これは、0.1の有名なしきい値が許容される不整合の条件を提供する一貫性比の重要な成分であるランダムインデックスの確立された値を直接適用できないことを意味する。
ランダム行列の不一致は、行列サイズと欠落した要素の数の関数であることが判明し、後者の変数の場合にはほぼ線形依存である。
この結果は,不完全ペアワイズ比較行列の受入・取り消しのための統計的基準として,実践者によって直接利用できる。
関連論文リスト
- Entrywise error bounds for low-rank approximations of kernel matrices [55.524284152242096]
切り抜き固有分解を用いて得られたカーネル行列の低ランク近似に対するエントリーワイド誤差境界を導出する。
重要な技術的革新は、小さな固有値に対応するカーネル行列の固有ベクトルの非局在化結果である。
我々は、合成および実世界のデータセットの集合に関する実証的研究により、我々の理論を検証した。
論文 参考訳(メタデータ) (2024-05-23T12:26:25Z) - Sublinear Time Approximation of Text Similarity Matrices [50.73398637380375]
一般的なNystr"om法を不確定な設定に一般化する。
我々のアルゴリズムは任意の類似性行列に適用でき、行列のサイズでサブ線形時間で実行される。
本手法は,CUR分解の単純な変種とともに,様々な類似性行列の近似において非常によく機能することを示す。
論文 参考訳(メタデータ) (2021-12-17T17:04:34Z) - Adversarially-Trained Nonnegative Matrix Factorization [77.34726150561087]
非負行列ファクタリゼーションの逆学習版を検討する。
我々の定式化では、攻撃者は与えられたデータ行列に有界ノルムの任意の行列を追加する。
辞書と係数行列を最適化するために, 逆学習に触発された効率的なアルゴリズムを設計する。
論文 参考訳(メタデータ) (2021-04-10T13:13:17Z) - Sparse PCA via $l_{2,p}$-Norm Regularization for Unsupervised Feature
Selection [138.97647716793333]
再構成誤差を$l_2,p$ノルム正規化と組み合わせることで,単純かつ効率的な特徴選択手法を提案する。
提案する非教師付きモデルを解くための効率的な最適化アルゴリズムを提案し,アルゴリズムの収束と計算の複雑さを理論的に解析する。
論文 参考訳(メタデータ) (2020-12-29T04:08:38Z) - Adversarial Robust Low Rank Matrix Estimation: Compressed Sensing and Matrix Completion [2.0257616108612373]
部分的な問題としてラッソを含む行列圧縮センシングと行列補完を扱う。
本稿では,ハマー損失関数と核ノルムのペナル化を組み合わせた単純な統一手法を提案する。
論文 参考訳(メタデータ) (2020-10-25T02:32:07Z) - Understanding Implicit Regularization in Over-Parameterized Single Index
Model [55.41685740015095]
我々は高次元単一インデックスモデルのための正規化自由アルゴリズムを設計する。
暗黙正則化現象の理論的保証を提供する。
論文 参考訳(メタデータ) (2020-07-16T13:27:47Z) - Matrix Completion with Quantified Uncertainty through Low Rank Gaussian
Copula [30.84155327760468]
本稿では,不確かさを定量化した値計算の欠如に対する枠組みを提案する。
モデルに適合するために必要な時間は、データセット内の行数や列数と線形にスケールする。
実験結果から,本手法は様々な種類のデータに対して最先端の計算精度が得られることがわかった。
論文 参考訳(メタデータ) (2020-06-18T19:51:42Z) - Median Matrix Completion: from Embarrassment to Optimality [16.667260586938234]
絶対偏差損失を持つ行列の完全性を考察し,中央値行列の推定値を求める。
中央値のいくつかの魅力的な性質にもかかわらず、非滑らかな絶対偏差損失は計算に挑戦する。
そこで我々は,非効率な推定器を(最適に近い)行列補完手順に変換する改良ステップを提案する。
論文 参考訳(メタデータ) (2020-06-18T10:01:22Z) - Covariance Estimation for Matrix-valued Data [9.739753590548796]
本研究では,高次元行列データに対する分布自由正規化共分散推定法を提案する。
我々は、バンド可能な共分散を推定するための統一的な枠組みを定式化し、ランク1の制約のないクロネッカー積近似に基づく効率的なアルゴリズムを導入する。
格子状温度異常データセットとS&P 500ストックデータ解析によるシミュレーションと実応用を用いて,本手法の優れた有限サンプル性能を実証した。
論文 参考訳(メタデータ) (2020-04-11T02:15:26Z) - Relative Error Bound Analysis for Nuclear Norm Regularized Matrix Completion [101.83262280224729]
我々は、原子核ノルム正規化行列補完に対する相対誤差を開発する。
未知行列の最適低ランク近似を回復するための相対上界を導出する。
論文 参考訳(メタデータ) (2015-04-26T13:12:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。