生成式图形词典学习
Zhichen Zeng1, Ruike Zhu1, Yinglong Xia2
1Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA.
概括
这项研究介绍了FraMe,一种新的图形词典学习 (GDL) 的生成方法. FraMe有效地为复杂的图形数据创建非线性嵌入, 性能优于现有的方法.
科学领域:
- 机器学习
- 图形表示学习
- 数据挖掘
背景情况:
- 词典学习对于数据近似至关重要.
- 图形字典学习 (GDL) 由于不同度量空间而具有挑战性.
- 现有的GDL方法通常使用昂贵的重建,线性方法.
研究的目的:
- 为图形词典学习提出一个生成模型.
- 解决现有的重建GDL方法的局限性.
- 开发一种能够学习非线性图形嵌入的方法.
主要方法:
- 引入了融合格罗莫夫-瓦斯斯坦混合模型 (FraMe).
- 用于图表生成的辐射基函数内核.
- 使用非线性嵌入空间的FGW距离.
- 开发了一个快速的预期-最大化算法.
主要成果:
- FraMe生成的非线性嵌入空间与原来的图形空间近似.
- 拟议的算法在学习节点和图形嵌入方面表现出有效性.
- 与最先进的GDL方法相比,取得了显著的改进.
结论:
- 提供一个有效的生成解决方案来学习图形字典.
- 该方法为图形数据提供准确的非线性嵌入.
- 对于图形结构的表示学习领域,
更多相关视频
相关概念视频
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
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...
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
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...
Classical conditioning, also known...
566
Genetic Lingo
104.5K
Overview
104.5K
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
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...
In contrast to learned behaviors, unlearned behaviors such as crying, sexual...
528


