arXiv:2507.12366cs.SCcs.AI2025-07被引 2

提出新型超维计算模型,高效表示并分解多对象多层级类别关系

FactorHD: A Hyperdimensional Computing Model for Multi-Object Multi-Class Representation and Factorization

  • 通过符号编码保留额外记忆信息,增强多对象类别表达能力
  • 实现10^9规模下约5667倍速度提升,Cifar-10上因子分解准确率达92.48%
  • 解决超维计算中“叠加灾难”等难题,适合需逻辑推理的神经符号系统

神经符号人工智能在逻辑分析与推理方面表现优异。超维计算(HDC)作为一种受大脑启发的计算模型,是神经符号AI的核心组成部分。尽管已有多种HDC模型用于表示类-实例和类-类关系,但在处理更复杂的类-子类关系时——即多个对象关联不同层级的类与子类——现有方法在因子分解任务上面临挑战。本文提出全新的FactorHD模型,可高效表示并分解复杂类-子类关系。该模型采用符号编码方式,嵌入额外记忆条款以保留更多对象信息;同时设计高效因子分解算法,通过识别目标类的记忆条款选择性消除冗余类别。实验表明,相较于现有模型,FactorHD在表示规模为10^9时实现约5667倍加速;与ResNet-18结合后,在Cifar-10数据集上达到92.48%的因子分解准确率,有效克服了‘叠加灾难’和‘二元问题’等局限。

原文摘要 · Abstract (English)

Neuro-symbolic artificial intelligence (neuro-symbolic AI) excels in logical analysis and reasoning. Hyperdimensional Computing (HDC), a promising brain-inspired computational model, is integral to neuro-symbolic AI. Various HDC models have been proposed to represent class-instance and class-class relations, but when representing the more complex class-subclass relation, where multiple objects associate different levels of classes and subclasses, they face challenges for factorization, a crucial task for neuro-symbolic AI systems. In this article, we propose FactorHD, a novel HDC model capable of representing and factorizing the complex class-subclass relation efficiently. FactorHD features a symbolic encoding method that embeds an extra memorization clause, preserving more information for multiple objects. In addition, it employs an efficient factorization algorithm that selectively eliminates redundant classes by identifying the memorization clause of the target class. Such model significantly enhances computing efficiency and accuracy in representing and factorizing multiple objects with class-subclass relation, overcoming limitations of existing HDC models such as "superposition catastrophe" and "the problem of 2". Evaluations show that FactorHD achieves approximately 5667x speedup at a representation size of 10^9 compared to existing HDC models. When integrated with the ResNet-18 neural network, FactorHD achieves 92.48% factorization accuracy on the Cifar-10 dataset.

超维计算神经符号AI类别分解高效编码

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。