バイアスを取り除いた「より公平な」製品推薦アルゴリズム

ラトガース大学、カリフォルニア大学、ワシントン大学の研究者たちは、製品推薦アルゴリズムにおける「不公平問題」として特徴づけられているものを緩和するアプローチを提案した。彼らのアルゴリズムは、最先端の実世界のデータセット上で高品質の説明可能な推奨を提供し、いくつかの重要な側面で推奨の不公平性を軽減すると述べている。

バイアスを取り除いた「より公平な」製品推薦アルゴリズム

要点

プレプリントサーバーarxiv.orgに公開された論文の中で、ラトガース大学、カリフォルニア大学、ワシントン大学の研究者たちは、製品推薦アルゴリズムにおける「不公平問題」として特徴づけられているものを緩和するアプローチを提案した。彼らのアルゴリズムは、最先端の実世界のデータセット上で高品質の説明可能な推奨を提供し、いくつかの重要な側面で推奨の不公平性を軽減すると述べている。


これは公然の秘密であり、AIシステムとそれらが訓練されているコーパスが、しばしば人種、性別、その他のステレオタイプやバイアスを反映していることは周知の事実である。研究者たちは、AIモデルのトレーニングデータの不均衡が原因だとしている。例えば、経済的に恵まれないグループは、不十分なユーザーアイテムの相互作用につながるAmazonやeBayのようなeコマースのプラットフォーム上で大量の商品購入を行うことには消極的である。レコメンデーションシステムは、これらのユーザーとアイテムのインタラクションから学習するため、システムは特定のユーザーを不公平に扱うバイアスを受けることになる。

研究者たちは、構造化された関係性のある知識を保存し、それによって推薦の理由を解明するナレッジグラフベースのシステムに特化してこの問題に対処しようとした。研究者らは、CDとビニール、衣類、携帯電話、美容の4つのカテゴリーについてAmazonのデータセットを調査し、非アクティブなユーザー(何も購入しない人)とアクティブなユーザー(購入者)の違いを分析した。その結果、非アクティブ派がデータセットの過半数(95%)を占めているにもかかわらず、ユーザー項目のデータパターンには多様性がないことがわかった。さらに、アクティブユーザーと比較して、非アクティブユーザーは、もともと生物多様性を評価するために開発され、現在では不公平感を定量化するために使用されているシンプソンの多様性指数(Simpson's Index of Diversity)のスコアがはるかに悪いことを発見した。

研究チームは、ナレッジグラフがユーザーのアイテムパスを適切な推薦信号として考慮しているという観察から、この問題を解決するために、説明可能な推薦のための「公平性を考慮した」ランキングアルゴリズムを提案している。例えば、ある人は同じキーホルダーを購入したので、別の人と同じブレスレットを購入したいと思うかもしれないし、セーターは以前に購入したブランドと一致するので、セーターを検討するかもしれない。異なるグループのユーザーがいる場合、チームのアルゴリズムの目標は、グループの公平性と個人の公平性の制約の下で、各ユーザーのパスをランキングすることで、推薦の品質を最大化することだ。この文脈では、グループの公平性とは、2つのグループのユーザーが同じ確率を維持することを意味し、個人の公平性とは、似たような個人が同じように扱われることを意味する。

研究者のアルゴリズムは以下を考慮しています。

  1. パススコアは、特にデバイアス加重を組み込むことで、歴史的なユーザーアイテムのインタラクションデータを支配する種類を超えて、より多様なパスのセットを考慮している。
  2. 多様性スコア:各ユーザーアイテムのペアについて、説明可能なパスの多様性に関する公平性を考慮した多様性スコア。
  3. レコメンデーションスコア ユーザーとアイテム間のプリファレンススコアを計算するレコメンデーションスコア。
  4. ランク付け スコア 推薦スコアとフェアネススコアに基づいて、項目を提示する順番を決定するためのランク付けスコア。

前述のAmazonのデータセットを用いた実験では、ベースラインの推薦システムと比較して、推薦効果と公平性の両方の面で向上したという。衣類のデータセットでは、ベンチマークとしたバニラシステムの2.856%に対し、正規化割引累積利得(正しく推奨されたアイテムの位置を考慮してランキングの質を評価する)で3.101%を達成し、グループの不公平感を1.410%から0.233%に減少させながら、より多くの正しい推奨を見つけることができた。

共著者たちは、自分たちのアルゴリズムが最もアクティブなユーザーのために性能を犠牲にしたことを認めているが、非アクティブなユーザーのために性能を向上させたことを考えると、これは許容できるトレードオフだと考えている。

「本研究では、ナレッジグラフ上の最新の説明可能な推薦アルゴリズムの文脈において、フェアネスという顕著な問題を研究しています...最近の2つの最新のベースライン手法にフェアネスを考慮したアルゴリズムを採用した後、元の手法よりも実質的に優れた推薦結果を得ることができたことは、かなり注目に値します」と共著者らは記述している。「我々のアルゴリズムは、より多様な推論経路をユーザーに提供できるように経路分布を適応させることで、現在の説明可能な推薦手法の可能性をよりよく利用していると推測しています。非活動的なユーザーは、ユーザーの可視性が低く同質なユーザーとのインタラクションのために偏見に満ちた扱いを受けるため、我々の公平性を考慮したアルゴリズムの下では、より多くの恩恵を受ける傾向があります」。

参考文献

  1. Masoud Mansoury et al. Feedback Loop and Bias Amplification in Recommender Systems. arXiv. 2007.13019.
  2. Zuohui Fu et al. Fairness-Aware Explainable Recommendation over Knowledge Graphs. arXiv 2006.02046.

Photo by Meghan Schiereck on Unsplash

Read more

新たなスエズ危機に直面する米海軍[英エコノミスト]

新たなスエズ危機に直面する米海軍[英エコノミスト]

世界が繁栄するためには、船が港に到着しなければならない。マラッカ海峡やパナマ運河のような狭い航路を通過するとき、船舶は最も脆弱になる。そのため、スエズ運河への唯一の南側航路である紅海で最近急増している船舶への攻撃は、世界貿易にとって重大な脅威となっている。イランに支援されたイエメンの過激派フーシ派は、表向きはパレスチナ人を支援するために、35カ国以上につながる船舶に向けて100機以上の無人機やミサイルを発射した。彼らのキャンペーンは、黒海から南シナ海まですでに危険にさらされている航行の自由の原則に対する冒涜である。アメリカとその同盟国は、中東での紛争をエスカレートさせることなく、この問題にしっかりと対処しなければならない。 世界のコンテナ輸送量の20%、海上貿易の10%、海上ガスと石油の8~10%が紅海とスエズルートを通過している。数週間の騒乱の後、世界の5大コンテナ船会社のうち4社が紅海とスエズ航路の航海を停止し、BPは石油の出荷を一時停止した。十分な供給があるため、エネルギー価格への影響は軽微である。しかし、コンテナ会社の株価は、投資家が輸送能力の縮小を予想している

By エコノミスト(英国)
新型ジェットエンジンが超音速飛行を復活させる可能性[英エコノミスト]

新型ジェットエンジンが超音速飛行を復活させる可能性[英エコノミスト]

1960年代以来、世界中のエンジニアが回転デトネーションエンジン(RDE)と呼ばれる新しいタイプのジェット機を研究してきたが、実験段階を超えることはなかった。世界最大のジェットエンジン製造会社のひとつであるジー・エアロスペースは最近、実用版を開発中であると発表した。今年初め、米国の国防高等研究計画局は、同じく大手航空宇宙グループであるRTX傘下のレイセオンに対し、ガンビットと呼ばれるRDEを開発するために2900万ドルの契約を結んだ。 両エンジンはミサイルの推進に使用され、ロケットや既存のジェットエンジンなど、現在の推進システムの航続距離や速度の限界を克服する。しかし、もし両社が実用化に成功すれば、超音速飛行を復活させる可能性も含め、RDEは航空分野でより幅広い役割を果たすことになるかもしれない。 中央フロリダ大学の先端航空宇宙エンジンの専門家であるカリーム・アーメッドは、RDEとは「火を制御された爆発に置き換える」ものだと説明する。専門用語で言えば、ジェットエンジンは酸素と燃料の燃焼に依存しており、これは科学者が消炎と呼ぶ亜音速の反応だからだ。それに比べてデトネーシ

By エコノミスト(英国)
ビッグテックと地政学がインターネットを作り変える[英エコノミスト]

ビッグテックと地政学がインターネットを作り変える[英エコノミスト]

今月初め、イギリス、エストニア、フィンランドの海軍がバルト海で合同演習を行った際、その目的は戦闘技術を磨くことではなかった。その代わり、海底のガスやデータのパイプラインを妨害行為から守るための訓練が行われた。今回の訓練は、10月に同海域の海底ケーブルが破損した事件を受けたものだ。フィンランド大統領のサウリ・ニーニストは、このいたずらの原因とされた中国船が海底にいかりを引きずった事故について、「意図的なのか、それとも極めて稚拙な技術の結果なのか」と疑問を呈した。 海底ケーブルはかつて、インターネットの退屈な配管と見なされていた。現在、アマゾン、グーグル、メタ、マイクロソフトといったデータ経済の巨人たちは、中国と米国の緊張が世界のデジタルインフラを分断する危険性をはらんでいるにもかかわらず、データの流れをよりコントロールすることを主張している。その結果、海底ケーブルは貴重な経済的・戦略的資産へと変貌を遂げようとしている。 海底データパイプは、大陸間インターネットトラフィックのほぼ99%を運んでいる。調査会社TeleGeographyによると、現在550本の海底ケーブルが活動

By エコノミスト(英国)