【论文系列】论文延伸阅读——GNG:Growing Neural Gas Network

本文介绍了 Growing Neural Gas (GNG) 网络,它是Neural Gas算法的一种改进,解决了必须预先定义适应步骤总数的问题。GNG通过局部统计测量值动态添加单元,形成自适应的拓扑结构。网络由单元集合和无权重连接的边组成,通过竞争性Hebbian学习和神经气体方法优化地保存输入数据的拓扑结构。这种方法在聚类、矢量量化和潜在的监督学习中有广泛应用。
摘要由CSDN通过智能技术生成

COMPETITIVE HEBBIAN LEARNING AND NEURAL GAS

 

一些信息:


一般可以把几何形体的拓扑结构看作是完全“柔软”的,因为所有变形(同胚)会保持拓扑结构不变;而把解析几何结构看作是“硬”的,因为整体的结构都是固定的。

induced Delaunay triangulation" has been shown to optimally preserve topology in a very general sense (Martinetz, 1993).

诱导的德罗拉三角法被证明可以优化地保存拓扑信息。

 


  • 如何让结构可以直接实现逆向映射,这就引出了拓扑学习的定义。目前(1990s)有两种方法可以重建这种结构:CML+NG

  • NG方法,向量量化程序。
  • NG方法核心:

For each input signal x adapt the k nearest centers whereby k is decreasing from a large initial to a small final value.

对于每个输入信号x适应k个最近的中心,其中k从大的初始值减小到小的最终值。

大的初始值k导致大部分中心点位置调整(adapt)(朝向输入信号运动)。然后减小调整的范围k,直到最后只有每个输入信号的最近中心点才调整。调整强度是类似衰减时间表的基础。(强度值随时间而减小?)为了实现参数衰减,必须预先定义NG方

Fuzzy Growing Neural Gas (FGNG) 是一种基于Growing Neural Gas (GNG) 算法的扩展算法,主要用于数据聚类和模式识别。FGNG 算法在传统的GNG 算法中引入了模糊逻辑,使得数据点在学习和聚类过程中更具有鲁棒性和可解释性。 FGNG 算法的代码可分为以下几个部分: 1. 初始化:设置算法的参数,如学习率、迭代次数、神经元数量等。同时初始化两个初始神经元。 2. 数据导入:将需要进行聚类的数据导入到算法中。 3. 算法核心:根据数据点的输入,逐渐生成和适应神经元。FGNG 算法中引入的模糊逻辑使得多个神经元可以同时匹配一个数据点,且数据点可以模糊归属于不同的神经元。根据数据点与神经元之间的欧氏距离计算和模糊归属度公式,在每一次迭代中,更新神经元的权重以及神经元之间的连接关系。 4. 聚类输出:通过计算每个神经元的重心,并将其作为该类的代表,可以将神经元的重心作为聚类中心,将数据点归属于不同的类别。 FGNG 算法不同于传统聚类算法的地方在于引入了模糊逻辑,使得聚类结果更具有解释性。然而,该算法的实现通常较为复杂且计算量较大,需要根据具体的应用场景和数据特点进行调试和优化。 总之,FGNG 算法是一种基于GNG 算法扩展的聚类算法,通过引入模糊逻辑使得聚类结果更具有解释性和鲁棒性。具体实现时,需要进行参数设置、数据导入、算法核心运算和聚类输出等步骤。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值