文献

J-GLOBAL ID：202002220659255871   整理番号：20A1029149

非厳密および不完全ランキングの比較と集約のための新しい相関係数【JST・京大機械翻訳】

A new correlation coefficient for comparing and aggregating non-strict and incomplete rankings

著者 (3件)： Yoo Yeawon (School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, P.O. Box 878809, Tempe, AZ 85287-8809 United States) ,  Escobedo Adolfo R. (School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, P.O. Box 878809, Tempe, AZ 85287-8809 United States) ,  Skolfield J. Kyle (School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, P.O. Box 878809, Tempe, AZ 85287-8809 United States)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 285  号： 3  ページ： 1025-1041  発行年： 2020年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 著者らは,非厳密(すなわち,不完全)および不完全(すなわち,未知)選好を含むそれらを含む様々なランキングフォーマットを扱うように設計された相関係数を導入した。相関係数は,不完全性の中立処理を強制するように設計されている。それにより,非ランク化オブジェクトを含む個々の選好についての仮定はなされない。この新しい測度は,精液Kendall tau相関係数の一般化と見なすことができ,一組の計量様公理を満足し,Kemeny凝集に関連した最近開発されたランキング距離関数と等価であることが証明された。ロバストランク付け方法論をさらに統一し,強化する努力において,本研究は,非厳密不完全ランクの空間における付加的距離と相関係数ペアリングの等価性を証明した。これらの接続は,新しい正確な最適化方法論を誘導する。すなわち,特殊化された分枝限定アルゴリズムと厳密な整数計画法定式化である。さらに,これらの相補的理論の橋渡しは,一般的合意ランキング問題を解決するために,特徴的相関係数の特異適合性を強化した。後者の前提は,ランク付けデータの古典的なMable分布に接続されたサンプリング技術により生成されるランダムなインスタンスに関する実験の付随するセットにより,bolsteされる。それは,ここで開発されたサンプリング技術により生成される。分岐と結合アルゴリズムによる関連実験により,データが初心者になるにつれて,特徴的相関係数は比較的少ない代替最適解をもたらし,集合ランキングは大多数により共有される基礎となるグランドトルースに近い傾向があることを示した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  凝集 ,  測度 ,  整数計画法 ,  最適化手法 ,  *相関係数 ,  精液 ,  適応性 ,  公理 ,  分枝限定法 ,  *等級づけ ,  定式化 ,  ロバスト性
準シソーラス用語： 最適解 ,  距離関数 , 【Automatic Indexing@JST】

著者キーワード (4件)： グループ決定と交渉 ,  ロバストなランキング集約 ,  相関と距離関数 ,  厳密でない不完全ランキング

分類 (2件)： 人工知能  (JE08000Z) ,  検索技術  (AC06020S)

タイトルに関連する用語 (3件)： ランキング ,  集約 ,  相関係数