論文の概要: Boosting the Learning for Ranking Patterns
- arxiv url: http://arxiv.org/abs/2203.02696v1
- Date: Sat, 5 Mar 2022 10:22:44 GMT
- ステータス: 処理完了
- システム内更新日: 2022-03-08 16:19:28.119842
- Title: Boosting the Learning for Ranking Patterns
- Title(参考訳): ランキングパターンの学習を促進する
- Authors: Nassim Belmecheri and Noureddine Aribi and Nadjib Lazaar and Yahia
Lebbah and Samir Loudni
- Abstract要約: 本稿では,多基準意思決定問題として,パターンランキング関数の学習問題を定式化する。
本手法は,対話型学習手法を用いて,異なる興味度尺度を1つの重み付き線形ランキング関数に集約する。
良く知られたデータセットを用いて行った実験は、我々のアプローチが実行時間を著しく短縮し、正確なパターンランキングを返すことを示している。
- 参考スコア(独自算出の注目度): 6.142272540492935
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Discovering relevant patterns for a particular user remains a challenging
tasks in data mining. Several approaches have been proposed to learn
user-specific pattern ranking functions. These approaches generalize well, but
at the expense of the running time. On the other hand, several measures are
often used to evaluate the interestingness of patterns, with the hope to reveal
a ranking that is as close as possible to the user-specific ranking. In this
paper, we formulate the problem of learning pattern ranking functions as a
multicriteria decision making problem. Our approach aggregates different
interestingness measures into a single weighted linear ranking function, using
an interactive learning procedure that operates in either passive or active
modes. A fast learning step is used for eliciting the weights of all the
measures by mean of pairwise comparisons.
This approach is based on Analytic Hierarchy Process (AHP), and a set of
user-ranked patterns to build a preference matrix, which compares the
importance of measures according to the user-specific interestingness. A
sensitivity based heuristic is proposed for the active learning mode, in order
to insure high quality results with few user ranking queries. Experiments
conducted on well-known datasets show that our approach significantly reduces
the running time and returns precise pattern ranking, while being robust to
user-error compared with state-of-the-art approaches.
- Abstract(参考訳): 特定のユーザに関連するパターンを発見することは、依然としてデータマイニングにおいて難しい課題である。
ユーザ固有のパターンランキング機能を学ぶためのいくつかのアプローチが提案されている。
これらのアプローチはうまく一般化するが、実行時間を犠牲にしている。
一方で、パターンの面白さを評価するために、ユーザ固有のランキングに可能な限り近いランキングを明らかにするために、いくつかの尺度がしばしば用いられる。
本稿では,多基準意思決定問題として,パターンランキング関数の学習問題を定式化する。
提案手法は,パッシブモードとアクティブモードの両方で動作する対話型学習手順を用いて,異なる興味度尺度を単一の重み付け線形ランキング関数に集約する。
高速学習ステップは、対比較によりすべての測定値の重みを求めるために用いられる。
このアプローチは、分析階層プロセス(ahp)と、ユーザ固有の興味に基づいて測定値の重要性を比較する、嗜好行列を構築するためのユーザランクパターンのセットに基づいている。
ユーザランキングクエリの少ない高品質な結果を保証するため,アクティブな学習モードに対して感度に基づくヒューリスティックを提案する。
良く知られたデータセットを用いて行った実験により、我々のアプローチはランニング時間を大幅に削減し、正確なパターンランキングを返す一方で、最先端のアプローチに比べてユーザエラーに対して堅牢であることが示された。
関連論文リスト
- Batch Active Learning of Reward Functions from Human Preferences [33.39413552270375]
嗜好に基づく学習は、ユーザが好みの質問をすることで、信頼できるラベル付けを可能にする。
アクティブクエリ手法は、より情報性の高いデータを生成するために、好みに基づく学習で一般的に使用される。
我々は,データサンプルを極力少なくして,報酬関数の効率的な学習を可能にする,新しいアルゴリズムのセットを開発した。
論文 参考訳(メタデータ) (2024-02-24T08:07:48Z) - Active Learning of Ordinal Embeddings: A User Study on Football Data [4.856635699699126]
人間は本来、未知の類似性関数を使用してラベル付けされていないデータセットのインスタンス間の距離を計測する。
この研究はディープ・メトリック・ラーニングを使用して、大規模なフットボールの軌跡データセットのアノテーションからユーザ定義の類似性関数を学習する。
論文 参考訳(メタデータ) (2022-07-26T07:55:23Z) - Meta-Wrapper: Differentiable Wrapping Operator for User Interest
Selection in CTR Prediction [97.99938802797377]
クリックスルー率(CTR)予測は、ユーザーが商品をクリックする確率を予測することを目的としており、リコメンデーションシステムにおいてますます重要になっている。
近年,ユーザの行動からユーザの興味を自動的に抽出する深層学習モデルが大きな成功を収めている。
そこで我々は,メタラッパー(Meta-Wrapper)と呼ばれるラッパー手法の枠組みに基づく新しい手法を提案する。
論文 参考訳(メタデータ) (2022-06-28T03:28:15Z) - On Modality Bias Recognition and Reduction [70.69194431713825]
マルチモーダル分類の文脈におけるモダリティバイアス問題について検討する。
本稿では,各ラベルの特徴空間を適応的に学習するプラグアンドプレイ損失関数法を提案する。
本手法は, ベースラインに比べ, 顕著な性能向上を実現している。
論文 参考訳(メタデータ) (2022-02-25T13:47:09Z) - Sequential Search with Off-Policy Reinforcement Learning [48.88165680363482]
本稿では,RNN学習フレームワークとアテンションモデルからなる,スケーラブルなハイブリッド学習モデルを提案する。
新たな最適化のステップとして、1つのRNNパスに複数の短いユーザシーケンスをトレーニングバッチ内に収める。
また、マルチセッションパーソナライズされた検索ランキングにおける非政治強化学習の利用についても検討する。
論文 参考訳(メタデータ) (2022-02-01T06:52:40Z) - Batch versus Sequential Active Learning for Recommender Systems [3.7796614675664397]
シーケンシャルモードは、高密度データセットに対して最も正確なレコメンデーションを生成する。
ほとんどのアクティブな学習者にとって、最良の予測器はシーケンシャルモードと組み合わせてFunkSVDであることが判明した。
論文 参考訳(メタデータ) (2022-01-19T12:50:36Z) - Adaptive Sampling for Heterogeneous Rank Aggregation from Noisy Pairwise
Comparisons [85.5955376526419]
ランキングアグリゲーション問題では、各項目を比較する際に、様々な精度レベルが示される。
本稿では,ノイズのあるペアワイズ比較によってアイテムのランクを推定する,除去に基づくアクティブサンプリング戦略を提案する。
提案アルゴリズムは,商品の真のランキングを高い確率で返却できることを示す。
論文 参考訳(メタデータ) (2021-10-08T13:51:55Z) - Hyper Meta-Path Contrastive Learning for Multi-Behavior Recommendation [61.114580368455236]
マルチビヘイビア情報によるユーザ購入予測は、現在のレコメンデーションシステムでは難しい問題である。
本稿では,ハイパーメタパスやハイパーメタグラフを構築するためのハイパーメタパスの概念を提案する。
最近のグラフコントラスト学習の成功により、異なる振る舞い間の依存関係を理解するために固定されたスキームを割り当てるのではなく、ユーザ行動パターンの埋め込みを適応的に学習する。
論文 参考訳(メタデータ) (2021-09-07T04:28:09Z) - Analysis of Multivariate Scoring Functions for Automatic Unbiased
Learning to Rank [14.827143632277274]
ユーザのバイアスモデル(すなわち、確率モデル)とアンバイアスなランク付けを共同で学習するAutoULTRアルゴリズムは、性能が優れ、実際のデプロイコストが低いため、多くの注目を集めている。
近年の文脈認識型学習 to ランクモデルの進歩により,複数の文書をまとめて読み上げ,それらのランキングスコアを予測する多変量スコア関数が,人間関連ラベルを用いたランキングタスクにおいて,一変量ランキング関数よりも強力であることが示されている。
2つの大規模ベンチマークデータセットの合成クリック実験により、置換不変な多変量スコアリング機能を持つAutoULTRモデルの性能が著しく向上したことが示された。
論文 参考訳(メタデータ) (2020-08-20T16:31:59Z) - Towards Model-Agnostic Post-Hoc Adjustment for Balancing Ranking
Fairness and Algorithm Utility [54.179859639868646]
Bipartiteランキングは、ラベル付きデータから正の個人よりも上位の個人をランク付けするスコアリング機能を学ぶことを目的としている。
学習したスコアリング機能が、異なる保護グループ間で体系的な格差を引き起こすのではないかという懸念が高まっている。
本稿では、二部構成のランキングシナリオにおいて、それらのバランスをとるためのモデル後処理フレームワークを提案する。
論文 参考訳(メタデータ) (2020-06-15T10:08:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。