論文の概要: AMCAD: Adaptive Mixed-Curvature Representation based Advertisement
Retrieval System
- arxiv url: http://arxiv.org/abs/2203.14683v1
- Date: Mon, 28 Mar 2022 12:29:30 GMT
- ステータス: 処理完了
- システム内更新日: 2022-03-30 00:58:30.284979
- Title: AMCAD: Adaptive Mixed-Curvature Representation based Advertisement
Retrieval System
- Title(参考訳): amcad:適応型混合曲率表現に基づく広告検索システム
- Authors: Zhirong Xu, Shiyang Wen, Junshan Wang, Guojun Liu, Liang Wang, Zhi
Yang, Lei Ding, Yan Zhang, Di Zhang, Jian Xu, Bo Zheng
- Abstract要約: 非ユークリッド空間における複素および異種グラフ構造を自動的にキャプチャするウェブスケール適応型混合グラフ広告検索システム(AMCAD)を提案する。
ユーザ数億の最大のeコマースプラットフォームであるTaobaoにAMCADをデプロイするために,効率的な2層オンライン検索フレームワークを設計する。
- 参考スコア(独自算出の注目度): 18.07821800367287
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Graph embedding based retrieval has become one of the most popular techniques
in the information retrieval community and search engine industry. The
classical paradigm mainly relies on the flat Euclidean geometry. In recent
years, hyperbolic (negative curvature) and spherical (positive curvature)
representation methods have shown their superiority to capture hierarchical and
cyclic data structures respectively. However, in industrial scenarios such as
e-commerce sponsored search platforms, the large-scale heterogeneous
query-item-advertisement interaction graphs often have multiple structures
coexisting. Existing methods either only consider a single geometry space, or
combine several spaces manually, which are incapable and inflexible to model
the complexity and heterogeneity in the real scenario. To tackle this
challenge, we present a web-scale Adaptive Mixed-Curvature ADvertisement
retrieval system (AMCAD) to automatically capture the complex and heterogeneous
graph structures in non-Euclidean spaces. Specifically, entities are
represented in adaptive mixed-curvature spaces, where the types and curvatures
of the subspaces are trained to be optimal combinations. Besides, an attentive
edge-wise space projector is designed to model the similarities between
heterogeneous nodes according to local graph structures and the relation types.
Moreover, to deploy AMCAD in Taobao, one of the largest ecommerce platforms
with hundreds of million users, we design an efficient two-layer online
retrieval framework for the task of graph based advertisement retrieval.
Extensive evaluations on real-world datasets and A/B tests on online traffic
are conducted to illustrate the effectiveness of the proposed system.
- Abstract(参考訳): グラフ埋め込みに基づく検索は、情報検索コミュニティや検索エンジン業界でもっとも人気のある技術の一つとなっている。
古典的パラダイムは主に平面ユークリッド幾何学に依存している。
近年、双曲的(負曲率)表現法と球面的(正曲率)表現法は、それぞれ階層的および周期的データ構造をキャプチャする優越性を示している。
しかし、eコマース支援検索プラットフォームのような産業シナリオでは、大規模な異種クエリ-item-advertisement相互作用グラフは複数の構造を共存させることが多い。
既存の手法では、単一の幾何学空間のみを考えるか、いくつかの空間を手動で組み合わせるかのどちらかであり、実シナリオの複雑さと不均一性をモデル化することができない。
この課題に対処するために,非ユークリッド空間における複雑で異質なグラフ構造を自動的にキャプチャするウェブスケール適応混合グラフ広告検索システム (AMCAD) を提案する。
具体的には、エンティティは適応的な混合曲率空間で表現され、サブスペースの型と曲率を最適な組み合わせとして訓練する。
さらに、局所グラフ構造と関係型に応じて異種ノード間の類似性をモデル化するために、注意エッジワイズ空間プロジェクタが設計されている。
さらに, 数億のユーザを抱える最大のEコマースプラットフォームであるTaobaoにAMCADをデプロイするために, グラフベースの広告検索を行うための効率的な2層オンライン検索フレームワークを設計する。
提案システムの有効性を示すために,実世界のデータセットの広範な評価とオンライントラフィックのa/bテストを実施した。
関連論文リスト
- HVT: A Comprehensive Vision Framework for Learning in Non-Euclidean Space [1.1858475445768824]
本稿では、双曲幾何学を統合した視覚変換器(ViT)の新たな拡張である、双曲型視覚変換器(HVT)を紹介する。
従来のViTはユークリッド空間で作用するが、この手法は双曲的距離とM"オビウス変換を活用することにより自己認識機構を強化する。
厳密な数学的定式化を行い、双曲幾何学を注意層、フィードフォワードネットワーク、最適化に組み込む方法を示す。
論文 参考訳(メタデータ) (2024-09-25T13:07:37Z) - From Semantics to Hierarchy: A Hybrid Euclidean-Tangent-Hyperbolic Space Model for Temporal Knowledge Graph Reasoning [1.1372536310854844]
時間的知識グラフ(TKG)推論は、過去のデータに基づいて将来の出来事を予測する。
既存のユークリッドモデルはセマンティクスを捉えるのに優れているが、階層構造に苦しむ。
ユークリッドモデルと双曲モデルの両方の強みを利用する新しいハイブリッド幾何空間アプローチを提案する。
論文 参考訳(メタデータ) (2024-08-30T10:33:08Z) - Implicitly Guided Design with PropEn: Match your Data to Follow the Gradient [52.2669490431145]
PropEnは'matching'にインスパイアされている。
一致したデータセットによるトレーニングは、データ分布内に留まりながら、興味のある性質の勾配を近似することを示す。
論文 参考訳(メタデータ) (2024-05-28T11:30:19Z) - Adaptively-weighted Integral Space for Fast Multiview Clustering [54.177846260063966]
線形複雑度に近い高速マルチビュークラスタリングのための適応重み付き積分空間(AIMC)を提案する。
特に、ビュー生成モデルは、潜在積分空間からのビュー観測を再構成するために設計されている。
いくつかの実世界のデータセットで実施された実験は、提案したAIMC法の優位性を確認した。
論文 参考訳(メタデータ) (2022-08-25T05:47:39Z) - Geometry Contrastive Learning on Heterogeneous Graphs [50.58523799455101]
本稿では,幾何学コントラスト学習(Geometry Contrastive Learning, GCL)と呼ばれる,新しい自己指導型学習手法を提案する。
GCLはユークリッドと双曲的な視点からヘテロジニアスグラフを同時に見ることができ、リッチな意味論と複雑な構造をモデル化する能力の強い融合を目指している。
4つのベンチマークデータセットの大規模な実験は、提案手法が強いベースラインよりも優れていることを示している。
論文 参考訳(メタデータ) (2022-06-25T03:54:53Z) - Provably Accurate and Scalable Linear Classifiers in Hyperbolic Spaces [39.71927912296049]
スケーラブルで単純な双曲型線形分類器を学習するための統一的なフレームワークを提案する。
我々のアプローチの要点は、ポアンカーの球体モデルに焦点を合わせ、接空間形式を用いて分類問題を定式化することである。
Poincarの2階と戦略的パーセプトロンの優れた性能は、提案フレームワークが双曲空間における一般的な機械学習問題にまで拡張可能であることを示している。
論文 参考訳(メタデータ) (2022-03-07T21:36:21Z) - Hermitian Symmetric Spaces for Graph Embeddings [0.0]
C 上の対称行列空間におけるグラフの連続表現を学ぶ。
これらの空間は双曲部分空間とユークリッド部分空間を同時に認めるリッチな幾何学を提供する。
提案するモデルは, apriori のグラフ特徴を見積もることなく, まったく異なる配置に自動的に適応することができる。
論文 参考訳(メタデータ) (2021-05-11T18:14:52Z) - Spatial-Spectral Clustering with Anchor Graph for Hyperspectral Image [88.60285937702304]
本稿では、HSIデータクラスタリングのための空間スペクトルクラスタリングとアンカーグラフ(SSCAG)という新しい非監視アプローチを提案する。
提案されたSSCAGは最先端のアプローチと競合する。
論文 参考訳(メタデータ) (2021-04-24T08:09:27Z) - Spatial-spectral Hyperspectral Image Classification via Multiple Random
Anchor Graphs Ensemble Learning [88.60285937702304]
本稿では,複数のランダムアンカーグラフアンサンブル学習(RAGE)を用いた空間スペクトルHSI分類手法を提案する。
まず、各選択されたバンドのより記述的な特徴を抽出し、局所的な構造と領域の微妙な変化を保存するローカルバイナリパターンを採用する。
次に,アンカーグラフの構成に適応隣接代入を導入し,計算複雑性を低減した。
論文 参考訳(メタデータ) (2021-03-25T09:31:41Z) - Mix Dimension in Poincar\'{e} Geometry for 3D Skeleton-based Action
Recognition [57.98278794950759]
グラフ畳み込みネットワーク(GCN)はすでに、不規則なデータをモデル化する強力な能力を実証している。
本稿では,ポアンカー幾何学を用いて定義した空間時空間GCNアーキテクチャを提案する。
提案手法を,現在最大規模の2つの3次元データセット上で評価する。
論文 参考訳(メタデータ) (2020-07-30T18:23:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。