超维计算的线性代码
1Washington University in St. Louis, St. Louis, MO, U.S.A. netanel.raviv@wustl.edu.
Neural computation
|April 26, 2024
概括
本研究引入了随机线性代码,以解决超维计算 (HDC) 中具有挑战性的恢复问题. 这种新的方法使得构成表示的高效分解成为可能,超过现有的方法.
科学领域:
- 计算机科学 计算机科学
- 信息理论 信息理论
- 机器学习 机器学习
背景情况:
- 超维计算 (HDC) 使用高维向量表示构成信息.
- 在HDC中,一个关键的挑战是"恢复问题",它涉及将这些表示分解为它们的组成部分.
研究的目的:
- 提出一种新的方法来解决HDC恢复问题,使用随机线性代码.
- 为了证明随机线性代码对捆绑和绑定的组合表示的因数分解的有效性.
主要方法:
- 利用随机线性代码,这些代码是布尔字段上的子空间,用于超维编码.
- 开发了基于线性方程系统和子空间结构的恢复算法.
- 使用Python和基准库实现和测试技术.
主要成果:
- 随机线性代码表现出与普通随机代码相似的信息存储.
- 这些代码有助于创建关键价值存储,这是一个常见的HDC应用程序.
- 建议的恢复算法显著超过了详尽的搜索和最先进的共振器网络,通常是数量级.
结论:
- 随机线性代码为HDC恢复问题提供了强大而有效的解决方案.
- 这种方法提高了HDC在机器学习和神经形态计算等领域的实际应用性.
相关概念视频
Cartesian Vector Notation
771
Cartesian vector notation is a valuable tool in mechanical engineering for representing vectors in three-dimensional space, performing vector operations such as determining the gradient, divergence, and curl, and expressing physical quantities such as the displacement, velocity, acceleration, and force. By using Cartesian vector notation, engineers can more easily analyze and solve problems in various areas of mechanical engineering, including dynamics, kinematics, and fluid mechanics. This...
771
Dimensional Analysis
44.7K
Dimensional analysis, also known as the factor label method, is a versatile approach for mathematical operations. The main principle behind this approach is: the units of quantities must be subjected to the same mathematical operations as their associated numbers. This method can be applied to computations ranging from simple unit conversions to more complex and multi-step calculations involving several different quantities and their units.
Conversion Factors and Dimensional Analysis
The unit...
Conversion Factors and Dimensional Analysis
The unit...
44.7K
Collisions in Multiple Dimensions: Introduction
5.3K
It is far more common for collisions to occur in two dimensions; that is, the initial velocity vectors are neither parallel nor antiparallel to each other. Let's see what complications arise from this. The first idea is that momentum is a vector. Like all vectors, it can be expressed as a sum of perpendicular components (usually, though not always, an x-component and a y-component, and a z-component if necessary). Thus, when the statement of conservation of momentum is written for a...
5.3K
Collisions in Multiple Dimensions: Problem Solving
4.1K
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
4.1K
Area Computation by the Alternative Coordinate Method
52
The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
52
Problem Solving: Dimensional Analysis
3.4K
Every mathematical equation that connects separate distinct physical quantities must be dimensionally consistent, which implies it must abide by two rules. For this reason, the concept of dimension is crucial. The first rule is that an equation's expressions on either side of an equality must have the exact same dimension, i.e., quantities of the same dimension can be added or removed. The second rule stipulates that all popular mathematical functions, such as exponential, logarithmic, and...
3.4K


