ホームページ テクノロジー周辺機器 AI シュラムの並べ替え - 公平性に基づいて並べ替えを学習する

シュラムの並べ替え - 公平性に基づいて並べ替えを学習する

Feb 07, 2024 pm 02:50 PM
ブロックチェーン アルゴリズム 推奨システム bpr

2023年に開催された国際学会AIBT 2023において、Ratidar Technologies LLCは公平性に基づくランキング学習アルゴリズムを公開し、同学会の最優秀論文レポート賞を受賞しました。 Skellam Rank と呼ばれるこのアルゴリズムは、統計原理を最大限に活用し、ペアワイズ ランキングと行列分解テクノロジーを組み合わせて、レコメンデーション システムの精度と公平性の問題を解決します。レコメンダー システムには革新的なランキング学習アルゴリズムがほとんどないため、Schramam のランキング アルゴリズムは非常に優れたパフォーマンスを示し、カンファレンスで研究賞を受賞しました。シュラムのアルゴリズムの基本原理を以下に紹介します:

まずポアソン分布を思い出してください:

斯奇拉姆排序 - 基于公平性的排序学习

ポアソン分布のパラメーターの計算式は次のとおりです。

斯奇拉姆排序 - 基于公平性的排序学习

#2 つのポアソン変数の差がシラム分布です。

斯奇拉姆排序 - 基于公平性的排序学习

式には次の内容があります:

斯奇拉姆排序 - 基于公平性的排序学习

関数が呼び出されます。第 1 種ベッセル関数。

統計学のこれらの基本概念を使用して、Pairwise Rank ランキング学習推奨システムを構築しましょう。

私たちはまず、ユーザーによるアイテムの評価はポアソン分布の概念であると考えています。言い換えると、ユーザーのアイテム評価値は次の確率分布に従います。

斯奇拉姆排序 - 基于公平性的排序学习

ユーザーがアイテムを評価するプロセスを次のように説明できる理由ポアソン プロセス。ユーザーのアイテム評価にはマシュー効果があるため、つまり、ユーザーの評価が高いほど、より多くの人がそのアイテムを評価するため、アイテムを評価した人の数を使用して、アイテムの評価の分布を近似することができます。アイテムの評価。アイテムを評価する人の数は、どのようなランダムなプロセスに従いますか?当然、ポアソン過程を考えます。ユーザーがアイテムを評価する確率は、何人がそのアイテムを評価したかの確率に似ているため、ポアソン過程を自然に使用して、ユーザーがアイテムを評価するプロセスを近似することができます。

# ポアソン過程のパラメーターをサンプル データの統計量に置き換えて、次の式を取得しましょう。

斯奇拉姆排序 - 基于公平性的排序学习

##パリワイズランキングの最尤関数式を以下に定義します。ご存知のとおり、いわゆるペアワイズ ランキングとは、モデルがデータ サンプル内の既知のランキング ペアの関係を最大限に維持できるように、最尤関数を使用してモデル パラメーターを解決することを意味します。

斯奇拉姆排序 - 基于公平性的排序学习##式内の R はポアソン分布であるため、両者の差はシラム分布、つまり次のようになります。

変数 E は次のように定義されます。

斯奇拉姆排序 - 基于公平性的排序学习

シュラム分布の式を次のように導入します。最尤関数 損失関数 L を計算すると、次の式が得られます。

斯奇拉姆排序 - 基于公平性的排序学习

#変数 E に現れるユーザー評価値 R について、それを解決するには行列分解を使用します。行列分解のパラメーター ユーザー特徴ベクトル U とアイテム特徴ベクトル V を解決する変数として使用します:

斯奇拉姆排序 - 基于公平性的排序学习

ここでは、まず行列分解の概念を確認します。行列分解の概念は、2010 年頃に提案された推薦システムのアルゴリズムです。このアルゴリズムは、史上最も成功した推薦システムのアルゴリズムの 1 つと言えます。今日に至るまで、多くのレコメンデーション システム会社が行列分解アルゴリズムをオンライン システムのベースラインとして使用しており、人気のある古典的なレコメンデーション アルゴリズム DeepFM の重要なコンポーネントである Factorization Machine も、行列分解アルゴリズムを改良したものです。レコメンデーション システム アルゴリズム バージョンは行列分解と密接に関係しています。行列因数分解アルゴリズムに関する画期的な論文があります。それは、2007 年の確率的行列因数分解です。著者は統計学習モデルを使用して、線形代数における行列因数分解の概念を再モデル化し、行列因数分解に最初の数学的理論的基礎を与えました。時間。

行列分解の基本概念は、ベクトルの内積を使用して、ユーザー評価行列の次元を削減しながら未知のユーザー評価を効率的に予測することです。行列分解の損失関数は次のとおりです。

斯奇拉姆排序 - 基于公平性的排序学习

行列分解アルゴリズムには、上海交通大学が提案した SVDFeature など、さまざまなバリエーションがあります。線形モデリングを組み合わせて使用​​すると、行列分解の問題が特徴量エンジニアリングの問題に変わります。 SVDFeature は、行列因数分解の分野における画期的な論文でもあります。行列分解をペアワイズ ランキングに適用して、未知のユーザー評価を置き換えてモデリングの目的を達成することができます。古典的なアプリケーション ケースには、ベイジアン ペアワイズ ランキングの BPR-MF アルゴリズムが含まれ、シュラマム ランキング アルゴリズムも同じアイデアに基づいています。

シュラマム並べ替えアルゴリズムを解くために確率的勾配降下法を使用します。確率的勾配降下法は、解の目的を達成するために解のプロセス中に損失関数を大幅に単純化できるため、損失関数は次の式になります。

斯奇拉姆排序 - 基于公平性的排序学习

確率的勾配降下法を使用して未知のパラメーター U と V を解くと、次のような反復公式が得られます。

斯奇拉姆排序 - 基于公平性的排序学习

ここで、

斯奇拉姆排序 - 基于公平性的排序学习

さらに:

斯奇拉姆排序 - 基于公平性的排序学习

その中に:

斯奇拉姆排序 - 基于公平性的排序学习

未知のパラメーター変数 V の解も同様で、次の式があります。

斯奇拉姆排序 - 基于公平性的排序学习

その中に:

斯奇拉姆排序 - 基于公平性的排序学习

さらに:

斯奇拉姆排序 - 基于公平性的排序学习

その中に

斯奇拉姆排序 - 基于公平性的排序学习

次の疑似コードを使用して、アルゴリズム プロセス全体を示します。

斯奇拉姆排序 - 基于公平性的排序学习

# #

アルゴリズムの有効性を検証するために、論文の著者は MovieLens 100 万データセットと LDOS-CoMoDa データセットに対してテストを実施しました。最初のデータ セットには、6040 人のユーザーと 3706 本の映画の評価が含まれています。評価データ セット全体には約 100 万の評価データが含まれており、推奨システムの分野で最もよく知られている評価データ コレクションの 1 つです。 2 つ目のデータ コレクションはスロベニアからのもので、インターネット上では珍しいシナリオベースのレコメンデーション システム データ コレクションです。データ セットには、121 人のユーザーと 1,232 本の映画からの評価が含まれています。著者は Schram のソートを他の 9 つの推奨システム アルゴリズムと比較しました。主な評価指標は MAE (平均絶対誤差、精度のテストに使用) とマシュー効果度 (主に公平性のテストに使用) です:

斯奇拉姆排序 - 基于公平性的排序学习

#図 1. MovieLens 100 万のデータセット (MAE インジケーター)

斯奇拉姆排序 - 基于公平性的排序学习

# #図 2. MovieLens 100 万データセット (マシュー効果度指標)

図 1 と図 2 を通じて、Skilam ソートが MAE 指標で良好に機能することがわかりました。しかし、グリッド検索の実験プロセス全体では、パフォーマンスが他のアルゴリズムよりも優れているという保証はありません。しかし、図 2 を見ると、シュラムのソートが他の 9 つの推奨システム アルゴリズムをはるかに上回って、公平性指数において先頭に立っていることがわかります。

LDOS-CoMoDa データ セットに対するこのアルゴリズムのパフォーマンスを見てみましょう:

斯奇拉姆排序 - 基于公平性的排序学习

図 3. LDOS-CoMoDa データセット (MAE 指標)

斯奇拉姆排序 - 基于公平性的排序学习##図 4. LDOS-CoMoDa データセット (マシュー効果指標)

図 3 と図 4 から、シュラムのソートは公平性指標において比類のないものであり、精度指標において優れたパフォーマンスを示していることがわかります。結論は前の実験と同様です。

シラム ソートは、ポアソン分布、行列分解、ペアワイズ ランキングなどの概念を組み合わせたもので、レコメンデーション システムでは珍しいランキング学習アルゴリズムです。技術分野においては、ランキング学習技術を習得している人はディープラーニングを習得している人の6分の1しかいないため、ランキング学習は希少な技術です。そして、レコメンドシステムの分野で独自のランキング学習を発明できる人材はさらに少ないのです。ランキング学習アルゴリズムは、スコア予測という狭い視点から人々を解放し、最も重要なのはスコアではなく順位であることを人々に認識させます。公平性に基づいたランキング学習は現在、情報検索の分野、特に SIGIR などのトップカンファレンスで非常に人気があり、公平性に基づいた推薦システムに関する論文は非常に歓迎されており、読者の注目を集めることが期待されています。

著者について

Wang Hao、Funplus 人工知能研究所の元所長。彼は、ThoughtWorks、Douban、Baidu、Sina などの企業でテクノロジーおよび技術幹部の職を歴任してきました。インターネット企業、金融テクノロジー、ゲームなどの企業で 12 年間勤務し、人工知能、コンピューター グラフィックス、ブロックチェーンなどの分野で深い洞察力と豊富な経験を持っています。国際学会やジャーナルに42本の論文を発表し、IEEE SMI 2008 Best Paper Award、ICCBDT 2020 / IEEE ICISCAE 2021 / AIBT 2023 Best Paper Report Awardを受賞。

以上がシュラムの並べ替え - 公平性に基づいて並べ替えを学習するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

デジタル通貨でポジションを転がす方法は?デジタル通貨ローリングプラットフォームとは何ですか? デジタル通貨でポジションを転がす方法は?デジタル通貨ローリングプラットフォームとは何ですか? Mar 31, 2025 pm 07:36 PM

デジタル通貨ローリングポジションは、貸付を使用して取引レバレッジを増幅してリターンを増やす投資戦略です。 この記事では、ローリング(バイナンス、Okex、gate.io、huobi、bybitなど)をサポートする取引プラットフォームの選択などの重要な手順など、デジタル通貨ローリングプロセスを詳細に説明します。 ただし、ローリングポジション取引は非常に危険であり、投資家は慎重に運営し、完全なリスク管理戦略を策定する必要があります。 デジタル通貨ローリングのヒントの詳細については、読み続けてください。

OUYI OKEXアカウントを登録、使用、キャンセルする方法に関するチュートリアル OUYI OKEXアカウントを登録、使用、キャンセルする方法に関するチュートリアル Mar 31, 2025 pm 04:21 PM

この記事では、OUYI OKEXアカウントの登録、使用、キャンセル手順を詳細に紹介します。登録するには、アプリをダウンロードし、携帯電話番号または電子メールアドレスを入力して登録する必要があります。使用法は、ログイン、リチャージ、引き出し、取引、セキュリティ設定などの操作手順をカバーします。アカウントをキャンセルするには、OUYI Okexカスタマーサービスに連絡し、必要な情報を提供し、処理を待つ必要があり、最後にアカウントキャンセルの確認を取得する必要があります。 この記事を通じて、ユーザーはOUYI OKEXアカウントの完全なライフサイクル管理を簡単に習得し、デジタルアセットトランザクションを安全かつ便利に実施できます。

gate.io取引プラットフォームの取引料を計算する方法は? gate.io取引プラットフォームの取引料を計算する方法は? Mar 31, 2025 pm 09:15 PM

gate.io取引プラットフォームの処理料は、トランザクションタイプ、トランザクションペア、ユーザーVIPレベルなどの要因によって異なります。スポット取引のデフォルト料金率は0.15%(VIP0レベル、メーカー、テイカー)ですが、VIPレベルはユーザーの30日間の取引量とGTポジションに基づいて調整されます。レベルが高いほど、料金率は低くなります。 GTプラットフォームコイン控除をサポートしており、55%オフの最低割引を楽しむことができます。契約トランザクションのデフォルトレートはメーカー0.02%、テイカー0.05%(VIP0レベル)であり、これもVIPレベルの影響を受け、異なる契約タイプとレバレッジ

仮想通貨アプリソフトウェアに推奨されるWebサイトは何ですか? 仮想通貨アプリソフトウェアに推奨されるWebサイトは何ですか? Mar 31, 2025 pm 09:06 PM

この記事では、Binance Academy、Okx Learn、Coingecko、Cryptoslate、Coindesk、Investopedia、Coinmarketcap、Huobi University、Coinbase Learn、Cryptocompareなど、10の有名な仮想通貨関連アプリの推奨Webサイトを推奨しています。これらのWebサイトは、仮想通貨市場データ、価格動向分析などの情報を提供するだけでなく、基本的なブロックチェーンの知識、取引戦略、さまざまな取引プラットフォームアプリのチュートリアルとレビューなどの豊富な学習リソースを提供し、ユーザーがそれらをよりよく理解し、利用するのに役立ちます。

Binance Binance Computerバージョン入学バイナンスバイナンスコンピューターバージョンPC公式ウェブサイトログイン入り口 Binance Binance Computerバージョン入学バイナンスバイナンスコンピューターバージョンPC公式ウェブサイトログイン入り口 Mar 31, 2025 pm 04:36 PM

この記事では、Binance PCバージョンのログインと登録の完全なガイドを提供します。最初に、Binance PCバージョンでログインする手順を詳細に説明しました。ブラウザで「Binance公式Webサイト」を検索し、ログインボタンをクリックし、電子メールとパスワードを入力し(検証コードを入力するには2FAを有効にしてください)、次にログインします。記事では、登録プロセスを説明します。最後に、この記事はアカウントのセキュリティも強調し、ユーザーに公式ドメイン名、ネットワーク環境に注意を払い、パスワードを定期的に更新し、アカウントのセキュリティを確保し、ビナンスPCバージョンが提供するさまざまな機能のより良い使用、市場条件の視聴、取引の実施、資産の管理などを確保します。

Web3トランザクションはどのプラットフォームですか? Web3トランザクションはどのプラットフォームですか? Mar 31, 2025 pm 07:54 PM

この記事では、Binance、Okx、Gate.io、Kraken、Bybit、Coinbase、Kucoin、Bitget、Gemini、Bitstampなど、有名なWeb3トレーディングプラットフォームのトップ10をリストします。 この記事では、通貨の数、取引タイプ(スポット、先物、オプション、NFTなど)、取り扱い手数料、セキュリティ、コンプライアンス、ユーザーグループなどなど、各プラットフォームの特性を詳細に比較します。高周波トレーダー、契約取引愛好家、またはコンプライアンスとセキュリティに焦点を当てた投資家であろうと、そこから参照情報を見つけることができます。

通貨取引ネットワーク公式ウェブサイトコレクション2025 通貨取引ネットワーク公式ウェブサイトコレクション2025 Mar 31, 2025 pm 03:57 PM

世界のトップにランクされており、スポット、契約、Web3ウォレットなどのすべてのカテゴリのトランザクションをサポートしています。セキュリティと低いハンドリング料金があります。コンプライアンスと高い流動性で知られる長い歴史を持つ包括的な取引プラットフォームは、多言語サービスをサポートしています。業界のリーダーは、通貨取引、レバレッジ、オプションなどをカバーし、強力な流動性を備えており、BNB控除料をサポートします。

セサミエクスチェンジゲートWebバージョンSESAME Exchange公式Webバージョンクリックして入力する セサミエクスチェンジゲートWebバージョンSESAME Exchange公式Webバージョンクリックして入力する Mar 31, 2025 pm 06:18 PM

Sesame Exchange Gate.io Webバージョンはログインするのに便利です。ブラウザアドレスバーに「gate.io」を入力し、Enterを押して公式Webサイトにアクセスするだけです。簡潔なホームページは、クリアな「ログイン」と「登録」オプションを提供し、ユーザーは登録アカウントにログインするか、自分の状況に応じて新しいアカウントを登録することを選択できます。登録またはログインした後、メイントレーディングインターフェイスを入力して暗号通貨取引を実施し、市場の状況と口座管理を確認できます。 Gate.ioにはフレンドリーなインターフェイスがあり、操作が簡単で、初心者やプロのトレーダーに適しています。

See all articles