arXiv:2604.13622cs.LG2026-04中稿 · publication in the…

提出新型自组织映射,兼顾效率与性能,适合大规模数据拓扑建模。

Self-Organizing Maps with Optimized Latent Positions

论文配图:Self-Organizing Maps with Optimized Latent Positions
图 1 · 摘自论文原文
  • 引入连续潜在位置,构建可分离的近似局部代价函数。
  • 实现闭式更新,每轮迭代复杂度线性增长,支持海量节点与数据。
  • 在16个基准数据集上平均排名最优,显著提升扩展性与拓扑保真度。

自组织映射(SOM)是经典的无监督学习、向量量化与高维数据拓扑映射方法。然而现有SOM方法常在计算效率与明确优化目标间存在权衡。基于目标的变体如软拓扑向量量化(STVQ)虽具理论完备性,但其邻域耦合计算随潜在节点数增加而变得昂贵。本文提出优化潜在位置的自组织映射(SOM-OLP),为每个数据点引入连续潜在位置。基于STVQ的邻域失真,我们利用其局部二次结构构造可分离的代理局部代价,并据此构建熵正则化目标。该方法支持简单的块坐标下降算法,实现分配概率、潜在位置与参考向量的闭式更新,保证目标函数单调非增,且每轮迭代复杂度在数据点和潜在节点数上均为线性。在合成鞍面流形、数字与MNIST数据集的可扩展性测试,以及16个基准数据集上的实验表明,SOM-OLP在邻域保真度与量化性能上表现优异,对大量潜在节点和大数据集具备良好可扩展性,在基准数据集上平均排名最优。

原文摘要 · Abstract (English)

Self-Organizing Maps (SOM) are a classical method for unsupervised learning, vector quantization, and topographic mapping of high-dimensional data. However, existing SOM formulations often involve a trade-off between computational efficiency and a clearly defined optimization objective. Objective-based variants such as Soft Topographic Vector Quantization (STVQ) provide a principled formulation, but their neighborhood-coupled computations become expensive as the number of latent nodes increases. In this paper, we propose Self-Organizing Maps with Optimized Latent Positions (SOM-OLP), an objective-based topographic mapping method that introduces a continuous latent position for each data point. Starting from the neighborhood distortion of STVQ, we construct a separable surrogate local cost based on its local quadratic structure and formulate an entropy-regularized objective based on it. This yields a simple block coordinate descent scheme with closed-form updates for assignment probabilities, latent positions, and reference vectors, while guaranteeing monotonic non-increase of the objective and retaining linear per-iteration complexity in the numbers of data points and latent nodes. Experiments on a synthetic saddle manifold, scalability studies on the Digits and MNIST datasets, and 16 benchmark datasets show that SOM-OLP achieves competitive neighborhood preservation and quantization performance, favorable scalability for large numbers of latent nodes and large datasets, and the best average rank among the compared methods on the benchmark datasets.

自组织映射拓扑映射向量量化优化算法

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