論文の概要: Spectral Methods for Ranking with Scarce Data
- arxiv url: http://arxiv.org/abs/2007.01346v1
- Date: Thu, 2 Jul 2020 19:17:35 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-14 13:23:49.438187
- Title: Spectral Methods for Ranking with Scarce Data
- Title(参考訳): スカースデータを用いたスペクトルランク付け法
- Authors: Umang Varma, Lalit Jain, Anna C. Gilbert
- Abstract要約: ランクアグリゲーションのための人気がありよく研究されている方法であるランクセントラリティを、少数の比較を考慮に入れた修正を行った。
我々は,最先端の手法を実践的に上回る特徴情報を取り入れた。
- 参考スコア(独自算出の注目度): 16.023774341912386
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Given a number of pairwise preferences of items, a common task is to rank all
the items. Examples include pairwise movie ratings, New Yorker cartoon caption
contests, and many other consumer preferences tasks. What these settings have
in common is two-fold: a scarcity of data (it may be costly to get comparisons
for all the pairs of items) and additional feature information about the items
(e.g., movie genre, director, and cast). In this paper we modify a popular and
well studied method, RankCentrality for rank aggregation to account for few
comparisons and that incorporates additional feature information. This method
returns meaningful rankings even under scarce comparisons. Using diffusion
based methods, we incorporate feature information that outperforms
state-of-the-art methods in practice. We also provide improved sample
complexity for RankCentrality in a variety of sampling schemes.
- Abstract(参考訳): アイテムのペアの選好が与えられた場合、すべてのアイテムをランク付けするのが一般的なタスクである。
例えば、ペアワイズ映画評価、ニューヨーカーの漫画キャプションコンテスト、その他多くの消費者選好課題がある。
これらの設定が共通しているのは、データの不足(すべての項目を比較するのにコストがかかるかもしれない)とアイテムに関する追加の機能情報(映画ジャンル、監督、キャストなど)の2つだ。
本稿では,人気でよく研究されているランクアグリゲーション手法であるrankcentralityを,いくつかの比較を考慮し,付加的な特徴情報を含むように修正する。
この方法は少ない比較でも有意義なランキングを返す。
拡散に基づく手法を用いて,実際に最先端の手法に勝る特徴情報を組み込む。
また,様々なサンプリングスキームにおいて,RangCentralityに対するサンプル複雑性の改善も提供する。
関連論文リスト
- Active Preference Learning for Ordering Items In- and Out-of-sample [7.0774164818430565]
アイテムペアを積極的にサンプリングすることで、正確な順序付けを学ぶのに必要なアノテーションの数を減らすことができる。
多くのアルゴリズムはアイテム間の共有構造を無視している。
また、比較におけるノイズがアイテムペア間でどのように変化するかは無視することが一般的である。
論文 参考訳(メタデータ) (2024-05-05T21:44:03Z) - Bipartite Ranking Fairness through a Model Agnostic Ordering Adjustment [54.179859639868646]
本稿では,二部類ランキングにおける公平性を実現するためのモデルに依存しない後処理フレームワークxOrderを提案する。
xOrderは、教師なしおよび教師なしの公正度メトリックを含む、さまざまな分類モデルとランキングフェアネスメトリクスと互換性がある。
提案アルゴリズムを,4つのベンチマークデータセットと2つの実世界の患者電子健康記録リポジトリ上で評価した。
論文 参考訳(メタデータ) (2023-07-27T07:42:44Z) - RLSEP: Learning Label Ranks for Multi-label Classification [0.0]
マルチラベルランキングは、複数の可能なクラスの予測ラベルのランキングにインスタンスをマップする。
不正なランク付けペアに対するペナルティを組み込んだモデル最適化のための,新たな専用損失関数を提案する。
提案手法は,合成および実世界のランク付けされたデータセットについて,最も優れた評価結果を得る。
論文 参考訳(メタデータ) (2022-12-08T00:59:09Z) - Weight Set Decomposition for Weighted Rank Aggregation: An interpretable
and visual decision support tool [0.0]
本稿では、その構造上、重み付けされた階数集計問題に利用できる富について述べる。
重み集合分解を, 分解に有用な凸特性の集合に適用し, 差分領域を可視化する。
論文 参考訳(メタデータ) (2022-05-31T19:09:55Z) - Integrating Rankings into Quantized Scores in Peer Review [61.27794774537103]
ピアレビューでは、レビュアーは通常、論文のスコアを提供するように求められます。
この問題を軽減するため、カンファレンスはレビュアーにレビューした論文のランキングを付加するように求め始めている。
このランキング情報を使用するための標準的な手順はなく、エリアチェアは異なる方法でそれを使用することができる。
我々は、ランキング情報をスコアに組み込むために、原則化されたアプローチを取る。
論文 参考訳(メタデータ) (2022-04-05T19:39:13Z) - Learning over No-Preferred and Preferred Sequence of Items for Robust
Recommendation (Extended Abstract) [69.50145858681951]
本稿では,暗黙のフィードバックよりも大規模レコメンダシステム(RS)を訓練するための理論的に支持された逐次戦略を提案する。
本稿では,モーメント法と勾配法のいずれかを用いてモデルパラメータを更新する手法を提案する。
論文 参考訳(メタデータ) (2022-02-26T22:29:43Z) - Adaptive Sampling for Heterogeneous Rank Aggregation from Noisy Pairwise
Comparisons [85.5955376526419]
ランキングアグリゲーション問題では、各項目を比較する際に、様々な精度レベルが示される。
本稿では,ノイズのあるペアワイズ比較によってアイテムのランクを推定する,除去に基づくアクティブサンプリング戦略を提案する。
提案アルゴリズムは,商品の真のランキングを高い確率で返却できることを示す。
論文 参考訳(メタデータ) (2021-10-08T13:51:55Z) - Leveraging semantically similar queries for ranking via combining
representations [20.79800117378761]
データスカース設定では、特定のクエリで利用可能なラベル付きデータの量は、高度に可変で効率の悪いランキング関数につながる可能性がある。
少量のデータの影響を軽減する一つの方法は、セマンティックに類似したクエリからの情報を活用することである。
我々は,この現象をバイアス分散トレードオフの文脈で記述し,Bingナビゲーショングラフとショウジョウバエ幼虫コネクトームのデータスカース設定に適用する。
論文 参考訳(メタデータ) (2021-06-23T18:36:20Z) - Learning over no-Preferred and Preferred Sequence of items for Robust
Recommendation [66.8722561224499]
暗黙のフィードバックよりも大規模なレコメンダーシステム(RS)を訓練するための理論的に確立されたシーケンシャル戦略を提案する。
本稿では、モデルパラメータをモメンタリメソッドまたはグラデーションベースのアプローチで更新するこの戦略の2つのバリエーションを紹介します。
論文 参考訳(メタデータ) (2020-12-12T22:10:15Z) - Towards Model-Agnostic Post-Hoc Adjustment for Balancing Ranking
Fairness and Algorithm Utility [54.179859639868646]
Bipartiteランキングは、ラベル付きデータから正の個人よりも上位の個人をランク付けするスコアリング機能を学ぶことを目的としている。
学習したスコアリング機能が、異なる保護グループ間で体系的な格差を引き起こすのではないかという懸念が高まっている。
本稿では、二部構成のランキングシナリオにおいて、それらのバランスをとるためのモデル後処理フレームワークを提案する。
論文 参考訳(メタデータ) (2020-06-15T10:08:39Z) - Distance-based Positive and Unlabeled Learning for Ranking [13.339237388350043]
階級の学習は一般的な関心の問題である。
整数線形プログラムを用いた表現の組み合わせによるランク付け学習は,「興味のある項目に類似する項目は少ない」ほど軽快な場合には有効であることを示す。
論文 参考訳(メタデータ) (2020-05-20T01:53:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。