AI用語集
人工知能の完全辞典
グラフストリーミング
グラフのエッジがストリームとして連続的に到着する処理パラダイムであり、厳しいメモリ制約の下で関連情報を維持できるアルゴリズムが必要です。
ストリームサンプリング
メモリ制約を尊重しながら、グローバルグラフの特性を推定するために、ストリームからのエッジの代表的なサブセットを確率的に選択する方法。
増分グラフ処理
新しいエッジが到着するにつれて計算が段階的に更新されるアプローチで、各変更でグラフの完全な再処理を回避します。
メモリ効率アルゴリズム
グラフのサイズに対してサブリニアなメモリで動作するように特別に設計されたアルゴリズムで、多くの場合、コンパクトなデータ構造と近似を使用します。
リアルタイムグラフ分析
新しいエッジの到着後、通常ミリ秒または秒で、保証されたレイテンシでグラフストリームから関連情報を抽出する能力。
動的グラフ更新
継続的なグラフでのエッジとノードの挿入と削除の管理で、適応可能なデータ構造と保守アルゴリズムが必要です。
近似アルゴリズム
最適値に対する近似係数内で保証された解を提供するアルゴリズムで、ストリーミングの文脈では精度をメモリと時間の効率と交換します。
シングルパスアルゴリズム
結果を生成するためにデータストリームを一度だけ読み取る必要があるアルゴリズムで、ストリーミング環境では過去のデータを再実行することは不可能です。
エッジストリーム処理
フロー内に到着するグラフのエッジを順次処理すること。隣接関係やノードに基づくモデルとは対照的です。
時系列グラフ分析
時間の経過に伴うグラフの構造的特性の進化を研究し、ストリーミングデータにおけるダイナミクス、傾向、および出現するパターンを捉えます。
スケッチベース法
相対誤差に関する理論的保証付きでグラフの特性を推定するために、コンパクトな確率的データ構造を使用する技術。
グラフ要約
重要な特性を保持しながら効率的なクエリを可能にする、大規模な動的グラフのコンパクトな表現を作成するプロセス。
セミストリーミングモデル
n個のノードを持つグラフに対して、アルゴリズムがO(n・polylog n)ビットのメモリを持ち、次数は格納できるがすべてのエッジは格納できない計算モデル。
ターンスタイルモデル
エッジの挿入と削除が可能で、重みが正または負になることができるストリーミングモデルで、反例に対して堅牢なアルゴリズムが必要です。
W-ストリームモデル
中間データを出力ストリームに書き込むことを許可し、実装の複雑さを犠牲にしてメモリ制約を緩和するモデル。
ストリーミング三角形カウント
クラスタと社会的凝集性を検出するために重要な、動的グラフ内の三角形の数をリアルタイムで推定するアルゴリズム。