模糊认知图

模糊认知图(Fuzzy Cognitive Map,FCM)基本结构与原理

结构

1. 基本的关系:

  模糊认知图(FCM) = 模糊逻辑(Fuzzy logic) + 神经网络(Neural Network)

2. 组成结构[1]

  模糊认知图是有向图,它由表示概念(concept)的节点和带有权值(weight)的弧线组成。模糊认知图中的所有值都是模糊值,比如可以取值:concept value ∈ [0,1]   weight value ∈ [-1,1]。一个concept可以影响其他的concept,同时,可以在构造模糊认知图的过程中不断增减互连关系或concept。一个具有n个概念节点的模糊认知图,可以用一个nxn阶矩阵W唯一确定。

 

模糊认知图

原理

  每个concept都代表着系统的一项特征,它们可能用于表征系统中事件、行为、目标等。每个concept的值用一个数字Ai表示,这个值由系统变量的真实值转换而成。

  两个concept:Ci与Cj之间的关系分三种情况:

    Wij > 0   Ci与Cj正相关

    Wij < 0   Ci与Cj负相关

    Wij = 0   Ci与Cj无因果关系

  影响当前concept值(Ai)的因素有:该concept前时刻的值Aiold + 所有与它相连的其它concept值乘以权值后的总和。

模糊认知图

 模糊认知图

基本的应用方法

1. 首先由若干专家确定最适合描述该系统的concept(可以是系统的特征、状态、变量、系统的输入或输出等),并给定一个模糊值(fuzzy value)来表征concept之间的互连关系(正/负相关)

2. 以上提到的模糊值(权值)需要考虑:

  a. 权重的符号,Ci是否会影响Cj

  b. Ci对Cj的影响程度

 反之亦然。

3. 然后整合这些专家的意见,此时需要给每位专家一个信誉值(credibility),在整合前,给每位专家的FCM乘以他们对应的信誉值。

4. 经过初始化后的FCM,其中的concept根据设定会相互影响,直到:

  a. 到达平衡 或

  b. 到达限定周期 或

  c. 出现混沌行为

以上的结果是:构造单个FCM

但有时,我们还需构造多个FCM去描述系统的不同模块,然后用类似的方法将它们集成到一个增强的FCM中。

 

tip: 当构造多个不同模块的FCM(如两层FCM)后,其中某个FCM中的部分concept可能会影响其他FCM的concept。

模糊认知图

训练方法

目的:调整权值weight

可能的方法:

  a. Differential Hebbian learning (DHL,微分Hebbian学习方法)是一种无监督的学习方法,未在实际系统中广泛运用[2]

  b. Nonlinear Hebbian learning (NHL,非线性Hebbian学习方法)[3]

    非线性 Hebbian 算法是一种无监督权值学习方法,在系统权值学习具有广泛的应用。它利用权值关联的原因节点状态值与结果节点状态值的乘积对连接权值进行无向修正 , 没有其他约束条件来提高学习效率和模型准确度。


 

神经网络的基本结构与原理

结构

模糊认知图

原理[4]

1. 随机生成神经元间的权值

2. 对输入层神经元的数据加权求和再用激励函数激活,得到隐藏层的值

3. 用类似的方法加权求和并激活,得到输出层的值

4. 计算以上得到的输出层的值,与训练集中数据相比的误差大小(误差趋近于0收敛)

5. 根据误差大小,计算残差

6. 输出层残差值加权求和,得到隐藏层的残差

7. 隐藏层残差加权求和。。。

8. 根据残差值调整权值

如何进行训练

如以上,梯度下降法

Reference

[1] Stylios C , Georgopoulos V C , Groumpos P P . The Use of Fuzzy Cognitive Maps in Modeling Systems[C]// 5th IEEE Mediterranean Conference on Control and Systems. IEEE, 1997.

[2] 陈宁, 彭俊洁, 王磊,等. 模糊灰色认知网络的建模方法及应用[J]. 自动化学报, 2018, v.44(07):77-86.

[3] Elpiniki Papageorgiou, Chrysostomos Stylios, Peter Groumpos. Fuzzy Cognitive Map Learning Based on Nonlinear Hebbian Rule[M]// AI 2003: Advances in Artificial Intelligence. Springer Berlin Heidelberg, 2003.

[4] https://www.cnblogs.com/cxhzy/p/10891137.html

上一篇:concept-drift


下一篇:Stereo DSO Paper Reading