表示
超・人工知能研究所 Super AI Research Lab トップへ超・人工知能研究所AI Research Lab / ぱそ太郎工事中

since
平成38年9月29日

← 検索結果に戻る

訪問履歴を複数の状態で追跡し、次の訪問先を順位付けするADS-POI

ADS-POI

保存した記事を見るこのブラウザに保存します。無料会員で端末間の同期・フォルダ整理
原論文の図

ADS-POIの原論文から掲載した図です。細部はクリックして拡大できます。

原論文の図の説明を読む

Figure 1. Motivation. Single-state user modeling mixes heterogeneous mobility preferences, while spatiotemporal state decomposition represents user behavior via multiple decision states and adaptively aggregates them under dynamic contexts.

出典:ADS-POI / arXiv ↗

概要

  • ADS-POIは訪問履歴を複数の内部状態で追跡し、現在の時空間的な文脈に応じて統合して次の訪問先を順位付けする。
  • 著者らの全候補順位付け評価では、NYC・TKY・CAのHR@5がいずれもCoMaPOIを上回った。
  • 地域案内への応用には、訪問履歴、地点の座標、次の訪問地点を示す正解ラベルを用意し、地域別の精度を検証する必要がある。
補足:編集した模式図で仕組みを確認する

VISUAL EXPLAINER

図でつかむ、ADS-POIの仕組み

左から右へ読む
  1. 01訪問地点・時刻・座標
  2. 02時間・移動を数値化
  3. 03複数状態を個別更新
  4. 04文脈で状態を統合
  5. 05訪問先を順位付け

原論文の説明をもとにした模式図です。処理の細部は省略しています。

研究の背景

ADS-POIは、利用者の訪問履歴から次に訪れる地点を予測する。POIは店舗や施設などの訪問先を指す。予測では訪問順に加え、訪問時刻や地点間の距離も手掛かりになる。

同じ人の移動にも、長く続く習慣と、その都度変わる立ち寄り先がある。著者らは、これらを一つの内部状態にまとめると、状況ごとに必要な手掛かりを選びにくくなると考えた。

手法

各訪問の地点ID、時刻、前の訪問地点からの距離と座標の差を数値表現に変える。モデルは利用者の履歴を複数の内部状態で追跡する。内部状態とは、過去の訪問から学習した情報を保持する数値のまとまりで、各状態は訪問間の時間と距離に応じて過去の情報を残す割合を変えながら更新される。

予測時には、直近の訪問に伴う時刻や移動の情報を文脈として、各状態の重みを計算する。重み付けした状態をまとめ、登録済み地点それぞれに点数を付けて並べる。例えば、平日の訪問履歴を入力すると、次の訪問先候補が順位付きで返る。状態ごとの行動上の意味は固定されていない。

新規性

著者らが提案するのは、利用者の訪問履歴を複数の内部状態に分け、状態ごとに訪問間の時間と距離に対する更新の仕方を変える構成である。各状態には独立した遷移機構を設ける。

さらに、現在の時空間的な文脈に応じて状態の重みを計算し、予測に使う一つの状態へ統合する。個々の状態に「通勤」などの意味を事前に割り当ててはいない。

従来手法との違い

著者らは、訪問履歴を一つの内部状態で更新する方式では、長く続く習慣と直近の意図が同じ表現に混ざりやすいと論じる。ADS-POIは複数の状態を個別に更新し、予測時に重み付けして使う。

実験では、訪問系列を扱うGETNext、移動軌跡を扱うMTNet、CoMaPOIなどと比較した。著者らは同じデータ分割と候補地点集合を使用したと記す。ただし、この比較だけで性能差の原因を状態分割のみに特定することはできない。

実験結果

著者らはFoursquareのNYC・TKYとGowallaのCAを使用した。利用者ごとに最後の訪問をテスト、その一つ前を検証、残りを学習に充て、全候補地点を順位付けした。HR@5は正解地点が上位5件に入る割合である。

表では、ADS-POIとCoMaPOIのHR@5はNYCで57.02%対51.62%、TKYで50.95%対45.83%、CAで34.20%対33.00%だった。著者らは乱数種を5つ使い、対応のあるt検定を行ったと記す。確認できた本文の範囲では、標準偏差と有意差の結果は確認できない。

応用の可能性

編集上の応用案 · 論文が実証した用途とは区別しています。

編集上の応用案:地域案内アプリで、次に立ち寄る施設の候補を順位付きで示す。入力は利用者が同意して記録した訪問地点IDと時刻、各地点の座標で、出力は登録済み施設の候補一覧とする。

学習には時系列の訪問履歴を用意し、各履歴の次に実際に訪れた地点を正解ラベルにする。追加センサーは前提とせず、アプリの施設IDを学習対象の地点に対応付ける適応作業が必要になる。案内の有用性は別途確かめる。

応用先の候補からNauhに相談できます。

導入時の検証

導入時の検証案 · 対象データでの再評価が必要です。

導入時の検証案:対象地域の訪問地点ID、訪問時刻、地点の座標をそろえ、履歴の次に実際に訪れた地点を正解ラベルにする。追加センサーは前提とせず、地点IDの対応と時刻の扱いを決める。

同じ履歴でADS-POIと単一状態の比較モデルを学習し、利用者ごとの末尾の訪問を評価に残す。同じ候補地点集合でHR@5とMRRを比べる。MRRは正解地点の順位が高いほど大きくなる指標である。地域別、履歴の長さ別の値と推論時間を記録する。

限界と課題

著者らが挙げる課題は、従来の単一状態表現では異なる行動要因が混ざり得る点である。確認できた本文の範囲では、ADS-POI自体の失敗例や実運用上の制約は報告されていない。

編集上の検証事項は、履歴が短い利用者や未登録施設への対応、地域をまたぐ移動での精度である。表のCAにおけるNDCG@5はADS-POIが24.97%、CoMaPOIが24.96%で、差は0.01ポイントにとどまる。全ての地域や指標で大きな差があるとは読めない。

応用先の候補
研究内容と応用案に基づく分類です。業界での導入実績を示すものではありません。

出典

元のタイトル・要旨を確認する(英語)

ADS-POI: Agentic Spatiotemporal State Decomposition for Next Point-of-Interest Recommendation

Next point-of-interest (POI) recommendation requires modeling user mobility as a spatiotemporal sequence, where different behavioral factors may evolve at different temporal and spatial scales. Most existing methods compress a user's history into a single latent representation, which tends to entangle heterogeneous signals such as routine mobility patterns, short-term intent, and temporal regularities. This entanglement limits the flexibility of state evolution and reduces the model's ability to adapt to diverse decision contexts. We propose ADS-POI, a spatiotemporal state decomposition framework for next POI recommendation. ADS-POI represents a user with multiple parallel evolving latent sub-states, each governed by its own spatiotemporal transition dynamics. These sub-states are selectively aggregated through a context-conditioned mechanism to form the decision state used for prediction. This design enables different behavioral components to evolve at different rates while remaining coordinated under the current spatiotemporal context. Extensive experiments on three real-world benchmark datasets from Foursquare and Gowalla demonstrate that ADS-POI consistently outperforms strong state-of-the-art baselines under a full-ranking evaluation protocol. The results show that decomposing user behavior into multiple spatiotemporally aware states leads to more effective and robust next POI recommendation. Our code is available at https://github.com/YuZhenyuLindy/ADS-POI.git.

論文本体の取得範囲に基づく解説。AIが作成した未校閲の記事です。性能の数値は著者の評価条件に依存します。応用例と検証計画は編集上の提案です。解説更新:2026-10-01