基于数组的概率学图形建模的记忆式横条图形建模
Yoon Ho Jang1, Soo Hyung Lee1, Janguk Han1
1Department of Materials Science and Engineering and Inter-university Semiconductor Research Center, College of Engineering, Seoul National University, Seoul, 08826, Republic of Korea.
Advanced materials (Deerfield Beach, Fla.)
|July 20, 2024
概括
本研究为复杂图形数据引入了一个基于CBA的概率图形模型 (C-PGM). C-PGM利用memristor变异进行更快,更可靠的概率计算,降低计算成本.
科学领域:
- 计算科学与工程 计算科学与工程
- 材料科学与工程 材料科学与工程
- 人工智能和机器学习
背景情况:
- 现代图形数据集具有结构复杂性和不确定性,需要超越传统方法的先进建模.
- 现有的方法通常依赖于缓慢,不太可靠的序列运算来进行概率图形建模.
- 记忆型设备提供了独特的特性,如概率交换和内存,适合新型计算范式.
研究的目的:
- 介绍一个新的基于CBA的概率图模型 (C-PGM).
- 用memristor特性解决结构图数据中的复杂性和不确定性.
- 为了实现快速处理和大规模实施概率单位用于图形分析.
主要方法:
- 使用具有概率切换,自我校正和内存属性的Cu$_{0.3}$Te$_{0.7}$/HfO$_{2}$/Pt记忆器.
- 在多个memristive CBA中利用设备对设备的变化进行并行概率计算.
- 在模拟的大规模图表上实现C-PGM用于稳定状态估计和PageRank算法.
主要成果:
- 基于硬件的C-PGM成功地表达了小规模的概率图形,在总概率计算中错误最小.
- C-PGM允许快速处理和大规模实施概率单位,尽管以芯片面积为代价.
- 基于C-PGM的稳定状态估计和PageRank算法实现了与传统方法相比的准确性.
结论:
- 基于记忆交叉阵列的概率图模型 (C-PGM) 为复杂的图形数据提供了可行的硬件解决方案.
- C-PGM显著降低了像稳定状态估计和PageRank这样的图形分析任务的计算成本.
- 这种方法克服了顺序处理的局限性,为高效的大规模概率图计算铺平了道路.
相关概念视频
Vector Algebra: Graphical Method
12.0K
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...
12.0K
Block Diagram Reduction
194
The process of deriving the transfer function of a control system often involves reducing its block diagram to a single block. This simplification can be achieved through a series of strategic operations, including relocating branch points and comparators. These operations preserve the overall function of the system while allowing for easier manipulation and combination of blocks.
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
194
Probability Histograms
11.2K
A probability histogram is a visual representation of a probability distribution. Similar a typical histogram, the probability histogram consists of contiguous (adjoining) boxes. It has both a horizontal axis and a vertical axis. The horizontal axis is labeled with what the data represents. The vertical axis is labeled with probability. Each rectangular bar in the histogram is 1 unit wide, which suggests that the area under each bar equals the probability, P(x), where x is 1, 2, 3, and so on.
11.2K
Multiple Bar Graph
5.1K
As the name suggests, a multiple bar graph is the same as a bar graph but has multiple bars to depict relationships between different data values. One can include as many parameters as possible. However, each parameter must have the same unit of measurement.
Each bar or column in the multiple bar graph represents a data value. These graphs are used primarily in interrelating two or more sets of data. The categories of different kinds of data are listed along the horizontal or x-axis, whereas...
Each bar or column in the multiple bar graph represents a data value. These graphs are used primarily in interrelating two or more sets of data. The categories of different kinds of data are listed along the horizontal or x-axis, whereas...
5.1K
Probability Distributions
6.9K
The probability of a random variable x is the likelihood of its occurrence. A probability distribution represents the probabilities of a random variable using a formula, graph, or table. There are two types of probability distribution– discrete probability distribution and continuous probability distribution.
A discrete probability distribution is a probability distribution of discrete random variables. It can be categorized into binomial probability distribution and Poisson...
A discrete probability distribution is a probability distribution of discrete random variables. It can be categorized into binomial probability distribution and Poisson...
6.9K
Poisson Probability Distribution
7.8K
A Poisson probability distribution is a discrete probability distribution. It gives the probability of a number of events occurring in a fixed interval of time or space if these events happen at a known average rate and independently of the time since the last event. For example, a book editor might be interested in the number of words spelled incorrectly in a particular book. It might be that, on average, there are five words spelled incorrectly in 100 pages. The interval is 100 pages.
The...
The...
7.8K


