生成グラフの辞書学習

Zhichen Zeng¹, Ruike Zhu¹, Yinglong Xia²

¹Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA.

Proceedings of machine learning research

|September 4, 2025

まとめ

この研究は,グラフ辞書学習 (GDL) の新しい生成的なアプローチである FraMe を紹介しています. FraMeは複雑なグラフデータの非線形埋め込みを効果的に作成し,既存の方法を上回ります.

科学分野:

機械学習
グラフ表現の学習
データマイニング

背景:

辞書学習はデータ近似に不可欠です.
グラフ辞書学習 (GDL) は,異なるメトリック空間のために困難です.
既存のGDL方法はしばしば高価な再構築的,線形的なアプローチを使用しています.

研究の目的:

グラフ辞書学習の生成モデルを提案する.
既存の GDL 再構築方法の限界に対処する.
非線形グラフの埋め込みを学習できる方法を開発する.

主な方法:

融合グラモフ・ワースタイン (FGW) 混合モデル (FraMe) を導入した.
グラフ生成のために放射的ベース関数カーネルを使用した.
非線形埋め込みスペースのFGW距離を使用しました.
収束保証を備えた高速な期待最大化アルゴリズムを開発した.

主要な成果:

FraMeは,元のグラフ空間に近似した非線形埋め込み空間を生成します.
提案されたアルゴリズムは,学習ノードとグラフの埋め込みにおいて有効性を示しています.
最先端の GDL 方法よりも大幅に改善されました.

結論:

FraMeはグラフ辞書学習のための効果的な生成ソリューションを提供します.
この方法は,グラフデータの正確な非線形埋め込みを提供します.
グラフ構造の表現学習の分野を進めている.

さらに関連する動画

05:39

Generating Strictly Controlled Stimuli for Figure Recognition Experiments

Published on: March 18, 2019

5.3K

10:44

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline

Published on: December 7, 2021

2.3K

関連する概念動画

01:07

Ogive Graph

5.8K

An ogive graph is sometimes called a cumulative frequency polygon. It is one type of frequency polygon that shows cumulative frequency. In other words, the cumulative percentages are added to the graph from left to right. An ogive graph plots cumulative frequency on the vertical y-axis and class boundaries along the horizontal x-axis. It’s very similar to a histogram; only instead of rectangles, an ogive displays a single point where the top right of the rectangle would be. Creating this...

5.8K

01:10

Vector Algebra: Graphical Method

13.5K

Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...

13.5K

01:27

Associative Learning

566

Associative learning is a fundamental concept in behavioral psychology, wherein a connection is established between two stimuli or events, leading to a learned response. This process is critical in understanding how behaviors are acquired and modified. Conditioning, the mechanism through which associations are formed, can be divided into two main types: classical conditioning and operant conditioning, each elucidating different aspects of associative learning.
Classical conditioning, also known...

Genetic Lingo

Observational Learning

305

Albert Bandura's observational learning, also known as imitation or modeling, occurs when a person observes and imitates another's behavior. It is a quicker process than operant conditioning. A well-known example is the Bobo doll study, where children who saw an adult acting aggressively towards the doll were more likely to act aggressively when left alone, compared to those who observed a nonaggressive adult. Many psychologists view observational learning as a form of latent learning...

305

01:18

Introduction to Learning

528

Learning is the process of acquiring knowledge or skills through practice or experience, leading to long-lasting behavioral changes. This acquisition occurs through interaction with the environment and requires practice or experience. For instance, mastering a skill such as surfing requires considerable practice and experience, highlighting the essential role of repeated interactions with the environment in learning.
In contrast to learned behaviors, unlearned behaviors such as crying, sexual...

528

関連する実験動画