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

since
平成38年9月29日

← 検索結果に戻る

ネットワークの変化を数式にするLLC:自身の動きと隣接要素の影響を分けて推定

Learning Law of Changes (LLC)

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

Learning Law of Changes (LLC)の原論文から掲載した図です。細部はクリックして拡大できます。

原論文の図の説明を読む

Figure 1: The overall process of the LLC (Learning Law of Changes). Observed data can be acquired from the initial experiments on the new scenario, including system states over time and topology, i.e. O O . An interval selection strategy is to choose valid interval data and then we can get differentials, i.e. X ˙ i ​ ( t ) \dot{X}_{i}(t) , through finite difference on X i ​ ( t ) {X}_{i}(t) . Combined with physical priors, the neural networks, i.e., Q ^ θ 1 ( s ​ e ​ l ​ f ) \hat{Q}_{\theta_{1}}^{(self)} and Q ^ θ 2 ( i ​ n ​ t ​ e ​ r ) \hat{Q}_{\theta_{2}}^{(inter)} , are to decouple the network dynamics signals and achieve variable reduction, until learning to meet the fitting requirements. Otherwise, the training is repeated. After having well-fitted neural networks, we use symbolic regression techniques to parse their approximate white-box equations efficiently. Of course, suppose more observed data is needed to support the discovery. In that case, the experimental design can be revisited until the satisfactory governing equations of network dynamics are finally acquired to break out of the loop.

出典:Learning Law of Changes (LLC) / arXiv ↗

概要

  • LLCは、各要素自身の変化と隣接要素からの影響を別々に学び、NSRAで数式に変換する。
  • 著者らは六つの一次元シミュレーションで、状態予測のR²と発見した式のRecallが比較手法を上回ったと報告する。
  • 歩行者の実データへの適用は報告されているが、確認できた本文の範囲では評価条件と数値は特定できない。
補足:編集した模式図で仕組みを確認する

VISUAL EXPLAINER

図でつかむ、Learning Law of Changes (LLC)の仕組み

左から右へ読む
  1. 01状態とつながりの観測
  2. 02有効区間の選択と差分
  3. 03自身と相互作用を学習
  4. 04NSRAで数式化

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

研究の背景

LLCは、つながりを持つ多数の要素について、状態の変化を説明する数式を観測から探す手法だ。感染が広がる地域や歩行者を要素とみなすと、それぞれの状態は自身の状態と周囲との関係の両方に左右される。

要素が増えると、全要素の状態を一度に含む式は変数が多く、探索が難しくなる。動きを予測するだけでなく、どの関係を式として表せるかを調べることが課題になる。

手法

LLCは、時刻ごとの各要素の状態と、要素間のつながりを入力とする。観測できた状態やつながりを示す印を使って有効な時間区間を選び、時刻間の値の差から変化の速さを近似する。例えば人の位置を状態にすれば、連続する位置の記録から移動の速さを推定できる。

次に二つのニューラルネットワークが、自身の状態による変化と、つながった相手からの影響を別々の関数として学ぶ。NSRAは、入力と出力の対応から式を推定する事前学習済みモデルで、二つの関数に近い数式を出す。得られるのは、各要素の状態がどう変わるかを表す式である。

新規性

LLCは、要素数が多い系の変化を、各要素自身の状態による変化と、つながった要素との相互作用に分けて学ぶ。均質な系では、この分解によって推定対象を二つの関数に絞れる。

学習した関数を、事前学習済みのNSRAで読める数式に変換する。著者らは、ネットワークの支配方程式の発見に事前学習済みモデルを導入する初の試みと位置づけている。

従来手法との違い

TPSINDyは、数式に使う関数の候補を事前に指定する。著者らの比較では、正解の項を候補に含むかどうかで結果が大きく変わった。GNN+GPは、要素間の関係をグラフニューラルネットワークで学び、遺伝的プログラミングという探索法で式を得る。

LLCは、学習した二つの関数をNSRAで数式化する。著者らはLLCがTPSINDyとGNN+GPを六つの一次元シミュレーションで上回ったと報告する。この比較は、そこで設定された系と評価条件についての結果である。

実験結果

著者らは、生化学、遺伝子調節、共生、捕食者と被食者、神経、感染拡大の六つの一次元・均質な系をネットワーク上でシミュレーションした。状態予測のR²と発見した式のRecallでTPSINDy、GNN+GPなどと比較し、LLCが六つの系で比較手法を上回ったと報告する。

式を推定する部分の平均時間は、著者らによるとPySRが約10分、TPSINDyが約5分、NSRAが約4.5分だった。LLCには別途、二つの関数を学ぶ時間が約3分かかる。歩行者の実データへの適用も報告されているが、確認できた本文の範囲では、図中の個別スコアや実データの評価条件は確認できない。

応用の可能性

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

編集上の応用案:駅構内の一つの歩行区域で、人の動きを説明する式を探す。既設カメラを使う場合は、映像から歩行者の位置と時刻を取り出して追跡データを作り、近接した人同士をつながりとして定義する。式から得た予測軌跡を現場の記録と照合する。

必要なのは、カメラ映像、位置の時系列、観測時刻、つながりと欠測の印である。学習用の正解方程式ラベルは想定しないが、評価用には人が確認した軌跡を別に確保する。追跡方法と近接の基準は現場に合わせて調整する。

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

導入時の検証

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

導入時の検証案:歩行区域を一つ選び、カメラ映像から歩行者の位置と時刻をそろえる。近接関係をつながりとして記録し、追跡できない区間に欠測の印を付ける。正解方程式のラベルは作らず、別の時間帯から確認済みの軌跡を評価用に残す。

LLCの式による予測位置と確認済み位置のずれを測り、直前の移動をそのまま延ばす予測を基準に比較する。混雑度や欠測の多さごとにずれと式の変動も確認する。映像から位置を得る処理と近接の基準は、対象区域の記録に合わせて調整する。

限界と課題

著者らは、状態への雑音付加と、つながりを表す辺の欠落を加えた実験を報告する。また、要素の種類が異なる系では、種類に応じて複数の関数を学ぶ構成を示す。歩行者の実データにも適用したと述べるが、確認できた本文の範囲では、その入力条件や評価数値は特定できない。

編集上の検証事項は、追跡ミス、つながりの定義、観測間隔が推定式に与える影響である。観測済みの軌跡に式が合っても、別の日や混雑状況で予測が保たれるかは、分けて確認する必要がある。

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

出典

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

Learning Interpretable Network Dynamics via Universal Neural Symbolic Regression

Discovering governing equations of complex network dynamics is a fundamental challenge in contemporary science with rich data, which can uncover the mysterious patterns and mechanisms of the formation and evolution of complex phenomena in various fields and assist in decision-making. In this work, we develop a universal computational tool that can automatically, efficiently, and accurately learn the symbolic changing patterns of complex system states by combining the excellent fitting ability from deep learning and the equation inference ability from pre-trained symbolic regression. We conduct intensive experimental verifications on more than ten representative scenarios from physics, biochemistry, ecology, epidemiology, etc. Results demonstrate the outstanding effectiveness and efficiency of our tool by comparing with the state-of-the-art symbolic regression techniques for network dynamics. The application to real-world systems including global epidemic transmission and pedestrian movements has verified its practical applicability. We believe that our tool can serve as a universal solution to dispel the fog of hidden mechanisms of changes in complex phenomena, advance toward interpretability, and inspire more scientific discoveries.

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