論文の概要: Scalable Personalised Item Ranking through Parametric Density Estimation
- arxiv url: http://arxiv.org/abs/2105.04769v1
- Date: Tue, 11 May 2021 03:38:16 GMT
- ステータス: 処理完了
- システム内更新日: 2021-05-12 13:46:39.167087
- Title: Scalable Personalised Item Ranking through Parametric Density Estimation
- Title(参考訳): パラメトリック密度推定によるスケーラブルな個人化アイテムランキング
- Authors: Riku Togashi, Masahiro Kato, Mayu Otani, Tetsuya Sakai, Shin'ichi
Satoh
- Abstract要約: 暗黙のフィードバックから学ぶことは、一流問題の難しい性質のために困難です。
ほとんどの従来の方法は、一級問題に対処するためにペアワイズランキングアプローチとネガティブサンプラーを使用します。
本論文では,ポイントワイズと同等の収束速度を実現する学習対ランクアプローチを提案する。
- 参考スコア(独自算出の注目度): 53.44830012414444
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Learning from implicit feedback is challenging because of the difficult
nature of the one-class problem: we can observe only positive examples. Most
conventional methods use a pairwise ranking approach and negative samplers to
cope with the one-class problem. However, such methods have two main drawbacks
particularly in large-scale applications; (1) the pairwise approach is severely
inefficient due to the quadratic computational cost; and (2) even recent
model-based samplers (e.g. IRGAN) cannot achieve practical efficiency due to
the training of an extra model.
In this paper, we propose a learning-to-rank approach, which achieves
convergence speed comparable to the pointwise counterpart while performing
similarly to the pairwise counterpart in terms of ranking effectiveness. Our
approach estimates the probability densities of positive items for each user
within a rich class of distributions, viz. \emph{exponential family}. In our
formulation, we derive a loss function and the appropriate negative sampling
distribution based on maximum likelihood estimation. We also develop a
practical technique for risk approximation and a regularisation scheme. We then
discuss that our single-model approach is equivalent to an IRGAN variant under
a certain condition. Through experiments on real-world datasets, our approach
outperforms the pointwise and pairwise counterparts in terms of effectiveness
and efficiency.
- Abstract(参考訳): 暗黙のフィードバックから学ぶことは、一級問題の難しい性質のために難しい。
従来の手法では、一級問題に対処するためにペアワイズランキングアプローチと負のサンプラーを用いる。
しかし、このような手法は特に大規模応用において2つの主な欠点がある:(1) 対のアプローチは二次計算コストのために非常に非効率である; (2) 最近のモデルベースサンプリング(例)。
irgan) 余分なモデルのトレーニングのため、実用的な効率は達成できない。
本稿では,学習からランクへのアプローチを提案する。この手法は,各点の収束速度をポイントワイドに匹敵し,ペアワイズに匹敵する性能を実現し,ランキングの有効性を両立させる。
提案手法は,リッチな分布クラスにおける各ユーザの正の項目の確率密度を推定する。
emph{exponential family}。
本定式化では,最大推定値に基づいて損失関数と適切な負サンプリング分布を導出する。
また,リスク近似と正規化手法の実践的手法も開発している。
次に、我々の単一モデルアプローチは、ある条件下ではirgan変種と等価であると論じる。
実世界のデータセットの実験を通じて、我々のアプローチは有効性と効率の点でポイントワイドとペアワイドのどちらよりも優れている。
関連論文リスト
- Efficient Fairness-Performance Pareto Front Computation [51.558848491038916]
最適公正表現はいくつかの有用な構造特性を持つことを示す。
そこで,これらの近似問題は,凹凸プログラミング法により効率的に解けることを示す。
論文 参考訳(メタデータ) (2024-09-26T08:46:48Z) - Stabilizing Subject Transfer in EEG Classification with Divergence
Estimation [17.924276728038304]
脳波分類タスクを記述するためのグラフィカルモデルをいくつか提案する。
理想的な訓練シナリオにおいて真であるべき統計的関係を同定する。
我々は、これらの関係を2段階で強制する正規化罰則を設計する。
論文 参考訳(メタデータ) (2023-10-12T23:06:52Z) - Double logistic regression approach to biased positive-unlabeled data [3.6594988197536344]
後続確率と確率スコア関数の結合推定問題に対するパラメトリックなアプローチを考察する。
そこで本研究では, 交互表現に基づく最大解法と2番目の解法という, 2つの推定手法を提案する。
実験の結果,提案手法は期待最大化方式に基づく既存手法と同等か優れていることがわかった。
論文 参考訳(メタデータ) (2022-09-16T08:32:53Z) - Mixture Proportion Estimation and PU Learning: A Modern Approach [47.34499672878859]
正の例とラベルなしの例のみを考えると、正逆負の正の正の分類器を正確に見積もることを望むかもしれない。
両方の問題の古典的な方法は、高次元の設定で分解される。
BBE(Best Bin Estimation)とCVIR(Value Ignoring Risk)の2つの簡単な手法を提案する。
論文 参考訳(メタデータ) (2021-11-01T14:42:23Z) - Solving Inefficiency of Self-supervised Representation Learning [87.30876679780532]
既存のコントラスト学習法は、非常に低い学習効率に苦しむ。
アンダークラスタリングとオーバークラスタリングの問題は、学習効率の大きな障害である。
中央三重項損失を用いた新しい自己監督学習フレームワークを提案する。
論文 参考訳(メタデータ) (2021-04-18T07:47:10Z) - DEALIO: Data-Efficient Adversarial Learning for Imitation from
Observation [57.358212277226315]
観察ifoからの模倣学習において、学習エージェントは、実演者の生成した制御信号にアクセスせずに、実演行動の観察のみを用いて実演エージェントを模倣しようとする。
近年、逆模倣学習に基づく手法は、ifO問題に対する最先端のパフォーマンスをもたらすが、データ非効率でモデルなしの強化学習アルゴリズムに依存するため、サンプルの複雑さに悩まされることが多い。
この問題は、サンプルの収集が時間、エネルギー、およびリスクの面で高いコストを被る可能性がある現実世界の設定に展開することは非現実的です。
よりデータ効率の高いifOアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-03-31T23:46:32Z) - DEMI: Discriminative Estimator of Mutual Information [5.248805627195347]
連続確率変数間の相互情報を推定することは、高次元データにとってしばしば難解で困難である。
近年の進歩は、相互情報の変動的下界を最適化するためにニューラルネットワークを活用している。
提案手法は,データサンプルペアが結合分布から引き出される確率を提供する分類器の訓練に基づく。
論文 参考訳(メタデータ) (2020-10-05T04:19:27Z) - Towards Model-Agnostic Post-Hoc Adjustment for Balancing Ranking
Fairness and Algorithm Utility [54.179859639868646]
Bipartiteランキングは、ラベル付きデータから正の個人よりも上位の個人をランク付けするスコアリング機能を学ぶことを目的としている。
学習したスコアリング機能が、異なる保護グループ間で体系的な格差を引き起こすのではないかという懸念が高まっている。
本稿では、二部構成のランキングシナリオにおいて、それらのバランスをとるためのモデル後処理フレームワークを提案する。
論文 参考訳(メタデータ) (2020-06-15T10:08:39Z) - Learning the Truth From Only One Side of the Story [58.65439277460011]
一般化線形モデルに焦点をあて、このサンプリングバイアスを調整しなければ、モデルは準最適に収束するか、あるいは最適解に収束しないかもしれないことを示す。
理論的保証を伴って適応的なアプローチを提案し、いくつかの既存手法を実証的に上回っていることを示す。
論文 参考訳(メタデータ) (2020-06-08T18:20:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。