商品详情
书名:直觉模糊集理论及应用(上册)
定价:88.0
ISBN:9787030408181
作者:雷英杰,路艳丽,王毅,雷阳
版次:3116
出版时间:2016-01
内容提要:
本书系统介绍直觉模糊集理论及其在模式识别、数据挖掘、信息融合、信息安全等领域的应用。全书分上下册,共13章,上册为1~7章。下册为8~13章。第1章介绍直觉模糊集的形成与发展,基本运算、截集及核;第2章介绍直觉模糊集的隶属度函数、非隶属度函数的确定方法,直觉模糊算子,扩展运算及分解定理;第3章介绍直觉模糊集之间的度量及直觉模糊熵;第4章介绍直觉模糊关系及直觉模糊聚类;第5章介绍直觉模糊推理与规则库检验;第6章介绍直觉模糊综合评判、决策与规划;第7章介绍基于直觉模糊推理的数据挖掘;第8章介绍基于直觉模糊集的数据关联方法;第9章介绍基于直觉模糊集的目标识别;第10章介绍基于直觉模糊集的态势评估;第11章介绍基于直觉模糊集的威胁评估;第12章介绍基于直觉模糊集的信息安全评估与网络流量预测;第13章介绍基于直觉模糊集的网络入侵检测与意图识别。书中直觉模糊集的典型应用实例取自一些成功的应用案例,期望对读者有一定的启迪。
目录:
目录
第1章 绪论 1
1.1 引言 1
1.2 模糊集概述 3
1.3 直觉模糊集 6
1.3.1 直觉模糊集的形成与发展 6
1.3.2 直觉模糊集的基本概念 8
1.3.3 直觉模糊集的基本运算 8
1.3.4 直觉模糊集的截集 9
1.3.5 直觉模糊集截集的性质及核 11
1.3.6 直觉模糊集的特点 12
1.4 拓展模糊集之间的若干等价变换 13
1.4.1 L-模糊集与L-直觉模糊集 13
1.4.2 区间值模糊集与区间值直觉模糊集 14
1.4.3 Vague集与直觉模糊集 15
1.4.4 直觉模糊集到模糊集的变换 17
1.4.5 拓展模糊集之间的变换 17
1.4.6 讨论 20
参考文献 20
第2章 直觉模糊集的扩展运算 28
2.1 IFS非隶属度函数的确定方法 28
2.1.1 非隶属度函数的规范性确定方法 28
2.1.2 基于优先关系定序法的IFS非隶属度函数确定方法 34
2.1.3 基于对比平均法的IFS非隶属度函数确定方法 38
2.1.4 基于绝对比较法的IFS非隶属度函数确定方法 42
2.2 IFS到模糊集的转换方法 46
2.2.1 现有转换方法分析 46
2.2.2 差值修正法 48
2.2.3 算例分析 50
2.3 直觉模糊算子 51
2.3.1 操作算子 51
2.3.2 语义算子 52
2.4 IFS时态逻辑算子及扩展运算性质 53
2.4.1 时态逻辑算子 54
2.4.2 扩展运算 55
2.5 IFS分解定理 58
2.6 本章小结 60
参考文献 60
第3章 直觉模糊度量与直觉模糊熵 62
3.1 直接模糊集的几何解释 62
3.2 直觉模糊集之间的距离 63
3.2.1 IFS之间的距离 63
3.2.2 基于Hausdorff测度的IFS之间的距离 65
3.2.3 改进的IFS之间的距离 67
3.3 直觉模糊集之间的相似度 71
3.3.1 IFS之间的相似度 72
3.3.2 基于Hausdorff测度和基于Lp测度的相似度 74
3.3.3 改进的IFS之间的相似度 76
3.4 具有倾向性的直觉模糊相似度 77
3.4.1 直觉模糊相似度量的三维表示 78
3.4.2 现有直觉模糊相似度量的问题 79
3.4.3 直觉模糊相似度量的公理化定义 80
3.4.4 具有倾向性的直觉模糊相似度量 81
3.4.5 算例分析 83
3.5 直觉模糊集相异度度量方法 84
3.5.1 直觉模糊集相异度定义 85
3.5.2 直觉模糊集相异度度量公式 85
3.5.3 算例分析 88
3.6 一类直觉模糊熵的构造方法 90
3.6.1 直觉模糊熵的几何解释 90
3.6.2 直觉模糊熵的构造 91
3.6.3 算例分析 94
3.6.4 讨论 95
3.7 本章小结 95
参考文献 96
第4章 直觉模糊关系与直觉模糊聚类 98
4.1 直觉模糊关系 98
4.2 直觉模糊合成运算 100
4.2.1 直觉模糊集T-范数与S-范数 100
4.2.2 直觉模糊关系的合成运算 102
4.3 直觉模糊关系的性质 104
4.3.1 直觉模糊关系的自反性 104
4.3.2 直觉模糊关系的对称性 105
4.3.3 直觉模糊关系的传递性 106
4.4 直觉模糊相似关系与等价关系 107
4.5 基于直觉模糊等价关系的聚类 108
4.5.1 直觉模糊相似矩阵的构造 109
4.5.2 聚类算法步骤 110
4.5.3 算例分析 111
4.6 直觉模糊C均值聚类(IFCM) 113
4.6.1 模糊C均值聚类(FCM) 113
4.6.2 直觉模糊数的模糊C均值聚类(IFCM1) 117
4.6.3 普通集合的直觉模糊C均值聚类(IFCM2) 119
4.6.4 直觉模糊集合的直觉模糊C均值聚类(IFCM3) 122
4.6.5 直觉模糊集合的模糊C均值聚类(IFCM4) 124
4.6.6 算例分析 126
4.7 基于目标函数的直觉模糊聚类方法 129
4.7.1 直觉模糊聚类算法 129
4.7.2 直觉模糊聚类初始化方法 133
4.7.3 直觉模糊聚类有效性分析 137
4.8 本章小结 141
参考文献 142
第5章 直觉模糊推理与规则库检验 145
5.1 真值合成方法 145
5.2 直觉模糊条件推理 146
5.2.1 蕴涵式直觉模糊推理 146
5.2.2 条件式直觉模糊推理 147
5.2.3 多重式直觉模糊推理 148
5.2.4 多维式直觉模糊推理 148
5.2.5 多重多维式直觉模糊推理 149
5.2.6 讨论 149
5.3 条件推理中的可信度传播 149
5.3.1 典型直觉模糊推理中的可信度 150
5.3.2 加权直觉模糊推理中的可信度 150
5.3.3 狭义直觉模糊推理中的可信度 150
5.3.4 讨论 151
5.4 直觉模糊近似推理方法 151
5.4.1 直觉模糊取式推理 152
5.4.2 直觉模糊拒式推理 153
5.4.3 直觉模糊假言推理 154
5.4.4 讨论 155
5.5 真值限定的直觉模糊推理方法 155
5.5.1 直觉模糊逻辑转换规则 155
5.5.2 真值限定推理方法 155
5.5.3 算例分析 157
5.5.4 讨论 159
5.6 基于直觉模糊逻辑的插值推理方法 159
5.6.1 直觉模糊逻辑及命题演算 159
5.6.2 直觉模糊拒式插值推理 160
5.6.3 直觉模糊取式插值推理 164
5.6.4 直觉模糊假言插值推理 164
5.6.5 讨论 167
5.7 基于包含度的直觉模糊推理方法 167
5.7.1 基于蕴涵算子的包含度 168
5.7.2 基于集合基数的包含度 169
5.7.3 基于包含度的直觉模糊相似度 170
5.7.4 基于包含度的直觉模糊推理方法 173
5.7.5 讨论 175
5.8 基于数值拟合的直觉模糊近似推理方法 175
5.8.1 数值拟合方法 176
5.8.2 推理规则 176
5.8.3 直觉模糊集的近似推理 177
5.8.4 算例分析 178
5.9 基于直觉模糊相似度量的近似推理方法 179
5.9.1 基本思路 179
5.9.2 近似推理方法 180
5.9.3 算例分析 181
5.10 直觉模糊推理的规则库检验方法 181
5.10.1 规则完备性 182
5.10.2 规则互作用性 182
5.10.3 规则相容性 186
5.10.4 实例分析 187
5.11 本章小结 189
参考文献 189
第6章 直觉模糊综合评判、决策与规划 191
6.1 直觉模糊综合评判 191
6 1.1 三角模、记分函数法、模糊运算的选取 191
6.1.2 基于可能度排序的直觉模糊综合评判模型 196
6.1.3 基于评判函数的直觉模糊综合评判模型 197
6.2 直觉模糊决策模型与方法 200
6.2.1 直觉模糊偏好信息的多属性决策方法 200
6.2.2 直觉模糊环境下的多属性决策模型 204
6.2.3 算例一 208
6.2.4 算例二 208
6.3 直觉模糊规划模型与方法 210
6.3.1 模糊规划 210
6.3.2 Plamen直觉模糊规划 212
6.3.3 二阶段直觉模糊规划模型 213
6.3.4 基于DE的二阶段直觉模糊规划算法 215
6.3.5 加权直觉模糊多目标规划模型 217
6.3.6 算例三 218
6.3.7 算例四 223
6.4 本章小结 224
参考文献 225
第7章 基于直觉模糊推理的数据挖掘 228
7.1 数据挖掘的相关理论及方法 228
7.1.1 数据挖掘的基本概念 228
7.1.2 数据挖掘的应用领域 231
7.1.3 数据挖掘的基本技术 232
7.2 直觉模糊推理 236
7.2.1 直觉模糊蕴涵关系 237
7.2.2 单前件单规则的直觉模糊推理 240
7.2.3 多前件单规则的直觉模糊推理 243
7.2.4 多前件多规则的直觉模糊推理 244
7.3 直觉模糊推理系统 246
7.3.1 Mamdani直觉模糊推理系统 247
7.3.2 Sugeno直觉模糊推理系统 249
7.3.3 讨论 253
7.4 基于直觉模糊推理的数据挖掘 253
7.4.1 数据挖掘问题描述 253
7.4.2 属性的隶属度函数和非隶属度函数的建立 254
7.4.3 数据挖掘中的直觉模糊推理算法 254
7.4.4 仿真实例 259
7.4.5 算法分析 262
7.4.6 讨论 262
7.5 基于自适应直觉模糊推理的数据挖掘 262
7.5.1 自适应神经-直觉模糊推理系统 263
7.5.2 网络结构 263
7.5.3 网络的训练 265
7.5.4 仿真实例 270
7.5.5 算法检验 271
7.5.6 算法对比分析 272
7.5.7 数据挖掘系统的设计与实现 272
7.5.8 讨论 276
7.6 本章小结 276
参考文献 277
索引 278
在线试读:
第1章 绪论
随着模糊集理论的发展,在描述和求解不确定、不精确、信息不完全的问题过程中,产生了多种拓展形式,这种情形,既反映出模糊集理论研究与应用的活跃态势,又反映出客观对象的复杂性对于应用研究的反作用。在这诸多的拓展形式中,直觉模糊集理论的研究最为活跃,也最富有成果。L-模糊集、区间值模糊集等都可以与之相结合,从而形成L-直觉模糊集、区间值直觉模糊集等。
1.1 引言
人工智能主要研究用人工的方法和技术,模仿、延伸和扩展人的智能,实现机器智能。人工智能可以分成两大类:一类是符号智能,一类是计算智能。符号智能是以知识为基础,通过推理进行问题求解,也即传统意义上的人工智能,计算智能是以数据为基础,通过训练建立联系,进行问题求解,以模糊数学为基础的模糊系统以及人工神经网络、遗传算法、进化程序设计、人工生命等都属于计算智能。
模糊系统是一种基于知识或基于规则的系统,模糊数学是运用数学方法研究和处理模糊性现象的一门数学新分支。它以“模糊集合论”为基础。模糊数学提供了一种处理不确定性和不精确性问题的新方法,是描述人脑思维处理模糊信息的有力工具,它既可用于“硬”科学方面,又可用于“软”科学方面。
Zadeh教授多年来致力于“计算机”与“大系统”的矛盾研究,集中思考了计算机为什么不能像人脑那样进行灵活的思维与判断问题,尽管计算机记忆超人,计算神速,然而当其面对外延不分明的模糊状态时,却“一筹莫展”。可是,人脑的思维,在其感知、辨识、推理、决策以及抽象的过程中,对于接受、储存、处理模糊信息却完全可能。计算机为什么不能像人脑思维那样处理模糊信息呢?其原因在于传统的数学,例如康托尔集合论(Cantor's sets),亦称为经典集合论,不能描述“亦此亦彼”现象,集合是描述人脑思维对整体性客观事物的识别和分类的数学方法,康托尔集合论要求其分类必须遵从形式逻辑的排中律,论域(即所考虑的对象的全体)中的任一元素要么属于集合A,要么不属于集合A,两者必居其一,且仅居其一,这样,Cantor集合就只能描述外延分明的“分明概念”,只能表现“非此即彼”,而对于外延不分明的“模糊概念”则不能反映。
所谓模糊现象,是指客观事物之间难以用分明的界限加以区分的状态,它产生于人们对客观事物的识别和分类之时,并反映在概念之中。外延分明的概念,称为分明概念,它反映分明现象,外延不分明的概念,称为模糊概念,它反映模糊现象。一般说来,分明概念是扬弃了概念的模糊性而抽象出来的,是把思维绝对化而达到的概念的精确和严格。然而模糊集合不是简单地扬弃概念的模糊性,而是尽量如实地反映人们使用模糊概念时的本来含义,这是模糊数学与普通数学在方法论上的根本区别。
模糊数学产生的直接动力,与系统科学的发展有着密切的关系。在多变量、非线性、时变的大系统中,复杂性与精确性形成了尖锐的矛盾。Zadeh教授从实践中总结出这样一条互克性原理:“当系统的复杂性日趋增长时,我们做出系统特性的精确,然而有意义的描述能力将相应降低,直至达到这样一个阈值,一旦超过它,精确性和有意义性将变成两个几乎互相排斥的特性,”这就是说,复杂程度越高,有意义的精确化能力便越低,复杂性意味着因素众多、时变性大,其中某些因素及其变化是人们难以精确掌握的,而且人们又常常不可能对全部因素和过程都进行精确的考察,而只能抓住其中主要部分,忽略掉所谓的次要部分。这样,在事实上就给对系统的描述带来了模糊性,常规数学方法的应用对本质上是模糊系统的分析来说是不协调的,它将引起理论和实际之间的很大差距,因此。必须寻找到一套研究和处理模糊性的数学方法。这就是模糊数学产生的历史必然性,模糊数学用精确的数学语言去描述模糊性现象,它代表了一种与基于概率论方法处理不确定性和不精确性的传统不同的思想,不同于传统的新的方法论,它能够更好地反映客观存在的模糊性现象,因而成为描述模糊系统的有力工具。
Zadeh教授于1975年所发表的长篇论文《语言变量的概念及其在近似推理中的应用》提出了语言变量的概念并探索了它的含义。模糊语言的概念是模糊集合理论中最重要的发展之一,语言变量的概念是模糊语言理论的重要方面。语言概率及其计算、模糊逻辑及近似推理则可以当作语言变量的应用来处理,人类语言表达主客观模糊性的能力特别引人注目,或许从研究模糊语言入手就能把握住主客观的模糊性,找出处理这些模糊性的方法。这一理论和方法对控制理论、人工智能等作出了重要贡献,
模糊数学诞生至今仅短短的几十年,然而它发展迅速、应用广泛。它涉及纯粹数学、应用数学、自然科学、人文科学和管理科学等方面,在人工智能、自动控制、信息处理、图像识别、经济学、心理学、社会学、生态学、语言学、管理科学、医疗诊断、哲学研究等领域中,都得到广泛应用,把模糊数学理论应用于决策研究,形成了模糊决策技术,只要经过仔细深入研究就会发现,在多数情况下,决策目标与约束条件均带有一定的模糊性,对复杂大系统的决策过程尤其是如此。在这种情况下,运用模糊决策技术,会显得更加自然,也将会获得更加良好的效果。
我国学者对模糊数学的研究始于20世纪70年代中期,将模糊数学理论应用于气象预报、中医医疗诊断、地质探矿、生态环境、企业管理、生物学、心理学等领域,取得了一系列较好的应用成果,标志着我国将模糊集理论应用于人工智能、知识处理领域已形成一个体系。
1.2 模糊集概述
德国数学家Cantor于19世纪末创立了集合论,在Cantor的集合论中,对于在论域中的任何一个对象(元素),它与集合之间的关系只能是属于或者不属于的关系,即一个对象(元素)是否属于某个集合的特征函数的取值范围被限制为0和1两个数。这种二值逻辑已成为现代数学的基础。
人们在从事社会生产实践、科学实验的活动中,大脑形成的许多概念往往都是模糊概念。这些概念的外延是不清晰的,具有亦此亦彼性,例如,“肯定不可能”“极小可能”“极大可能”等。然而只用经典集合已经很难刻画如此多的模糊概念了。随着社会和科学技术的发展,人们在对某个事情或事件进行判断、推理、预测、决策时,所遇到的大部分信息常常是不精确的、不完全的或模糊的,这就要求人们在计算机中模拟人的智能行为时,计算机能够处理这类信息,为此,在Cantor的集合论的基础上,美国加利福尼亚大学控制论专家Zadeh教授于1965年发表了关于模糊集合的第一篇开创性论文,由此建立了模糊集理论。在模糊集中,一个对象(元素)是否属于某个模糊集的隶属函数(特征函数)可以在[0,1]中取值,这就突破了传统的二值逻辑的束缚,模糊集理论使得数学的理论与应用研究范围从精确问题拓展到了模糊现象的领域。模糊集理论在近代科学发展中有着积极的作用:它为软科学f如经济管理、人工智能、心理教育、医学等)提供了数学语言与工具;它的发展使计算机模仿人脑对复杂系统进行识别判决得以实现,提高了自动化水平。1975年,Mamdani和Assilianl创立了模糊控制器的基本框架,并将模糊控制器用于控制蒸汽机。这是关于模糊集理论的另一项开创性研究,它标志着模糊集理论有其实际的应用价值,
近年来兴起的模糊推理方法是针对带有模糊性的推理而提出的,模糊控制的理论基础核心就是模糊推理理论,通过用模糊集表示模糊概念,Zadeh于1973年提出了著名的推理合成规则算法,即CRI(compositional rule of inference)算法,随后,Mamdanit和Zimmermann以及Wuf分别对CRI方法做了进一步的讨论,模糊推理一经提出,立即引起了工程技术界的关注。20世纪70年代以后各种模糊推理方法纷纷被提出,并被应用于工业控制与家电的制造中,取得了很大的成功,
模糊集理论的核心思想是把取值仅为1或0的特征函数扩展到可在闭区间[0,1]中任意取值的隶属函数,而把取定的值称为元素对集合的隶属度,下面简要介绍模糊集的基本概念,
定义1.1(模糊集) 设U为非空有限论域,所谓U上的一个模糊集,即一个从U到[0,1]的一个函数,对于每个是[0,1]中的某个数,称为对的隶属度,即属于的程度,称为的隶属函数,称U为的论域,
如给5个同学的性格稳重程度打分,按百分制给分,再除以100,这样给定了一个从域x= {X1,X2,X3,X4,X5}到[0,1]闭区间的映射。
这样确定出一个模糊子集A=(0.85,0.75,0.98,0.30,0.60)。
模糊集完全由隶属函数所刻画,的值越接近于1,表示z隶属于模糊集合A的程度越高;越接近于0,表示z隶属于模糊集合A的程度越低;当的值域为{0,1}时,A便退化成为经典集合,因此可以认为模糊集合是普通集合的一般化。
模糊集可以表示为以下两种形式:
(1)当U为连续论域时,U上的模糊集可以表示为
(2)当为离散论域时,
定义1.2(模糊集的运算) 若A,B为X上两个模糊集,它们的和集、交集和余集都是模糊集,其隶属函数分别定义为
关于模糊集的和、交等运算,可以推广到任意多个模糊集中去。
定义1.3(截集) 若A为X上的任一模糊集,对任意0≤A≤1,记,称为A的截集。
A是普通集合而不是模糊集,由于模糊集的边界是模糊的,如果要把模糊概念转化为数学语言,需要选取不同的置信水平来确定其隶属关系,截集就是将模糊集转化为普通集的方法。模糊集A是一个具有游移边界的集合,它随A值的变小而增大,即当时,有。
对任意A∈F(U),称Ai(即时A的截集)为A的核,称为的支集。
模糊关系是模糊数学的重要概念。普通关系强调元素之间是否存在关系,模糊关系则可以给出元素之间相关的程度,模糊关系也是一个模糊集合,
定义1.4(模糊关系) 设U和V为论域,则的一个模糊子集R称为从U到V的一个二元模糊关系。
对于有限论域,则U对V的模糊关系R可以用一个矩阵来表示:
隶属度表示与,具有关系R的程度,特别地,当时,R称为U上的模糊关系,如果论域为n个集合(论域)的直积,则模糊关系R不再是二元的,而是n元的,其隶属函数也不再是两个变量的函数,而是个变量的函数。
定义1.5(模糊关系的合成) 设R,Q分别是U×V,V×W上的两个模糊关系,R与Q的合成指从U到w上的模糊关系,记为RoQ,其隶属函数为
特别地,当R是UxU的关系,有
利用模糊关系的合成,可以推论事物之间的模糊相关性,
模糊集理论最基本的特征是:承认差异的中介过渡,也就是说承认渐变的隶属关系,即一个模糊集F是满足某个(或几个)性质的一类对象,每个对象都有一个互不相同的隶属于F的程度,隶属函数给每个对象分派了一个0或1之间的数,作为它的隶属度。但是要注意的是隶属函数给每个对象分派的是0或1之间的一个单值,这个单值既包括了支持z∈X的证据,也包括了反对的证据,它不可能表示其中的一个,更不可能同时表示支持和反对的证据。
1.3 直觉模糊集
模糊信息处理技术已渐趋成熟,其局限性也已逐渐显现。进而,引起模糊集理论出现了各种拓展,如区间值模糊集、Vague集、直觉模糊集、L-模糊集等。这种情形,既反映出模糊集理论研究与应用的活跃态势,又反映出客观对象的复杂性对于应用研究的反作用。
在模糊集的诸多的拓展形式中,直觉模糊集理论的研究最为活跃,也最富有成果。L-模糊集、区间值模糊集等都可以与之相结合,从而形成L-直觉模糊集、区间值直觉模糊集等。
1.3.1 直觉模糊集的形成与发展
直觉模糊集(intuitionistic fuzzy set,IFS)[1]最初由保加利亚学者Atanassov于1986年提出,是对Zadeh模糊集理论最有影响的一种扩充和发展。
在语义描述上,经典的康托尔集合只能描述“非此即彼”的“分明概念”。Zadeh模糊集(ZFS)理论可以扩展描述外延不分明的“亦此亦彼”的“模糊概念”。直觉模糊集增加了一个新的属性参数——非隶属度函数,进而还可以描述“非此非彼”的“模糊概念”,亦即“中立状态”的概念或中立的程度,更加细腻地刻画客观世界的模糊性本质,因而引起众多学者的关注。
Atanassov在Fuzzy Sets arnd Systems等杂志发表的一组论文[1-15],系统提出并定义了直觉模糊集及其一系列运算和定理,研究了直觉模糊集与L-模糊集、区间值模糊集相结合,从而形成L-直觉模糊集、区间值直觉模糊集等;提出了直觉模糊逻辑命题及“与”“或”算子等,发展了直觉模糊逻辑的若干基本概念。Gun和Buehrer于1993年提出的Vague集[16],Bustince等证明了Vague集是一种直觉模糊集[17],并研究了直觉模糊关系的一些运算性质[18,19]、直觉模糊集的构造和熵等[20-25]。
对于直觉模糊集的研究,最初十多年基本处于纯数学的角度,进入21世纪后除继续从数学角度进行深入研究外,逐渐出现了相关应用研究,并形成了多个研究热点,例如,直觉模糊集间的距离、直觉模糊熵、相似度等直觉模糊集之间的度量及应用,直觉模糊聚类分析,直觉模糊推理与应用,直觉模糊集在决策领域的应用等。
Eulalia Szmidt等提出了直觉模糊集间的距离[26]及以距离为基础的相似度[27];Przernyslaw Grzegorzewski等研究了基于Hausdorff度量的直觉模糊集之间的距离问题[28,29];Weiqiong Wang等给出了更一般的直觉模糊距离定义和几种新的距离量度[30],并将其应用于模式识别;Tamalika Chaira等提出用直觉模糊散度表示距
定价:88.0
ISBN:9787030408181
作者:雷英杰,路艳丽,王毅,雷阳
版次:3116
出版时间:2016-01
内容提要:
本书系统介绍直觉模糊集理论及其在模式识别、数据挖掘、信息融合、信息安全等领域的应用。全书分上下册,共13章,上册为1~7章。下册为8~13章。第1章介绍直觉模糊集的形成与发展,基本运算、截集及核;第2章介绍直觉模糊集的隶属度函数、非隶属度函数的确定方法,直觉模糊算子,扩展运算及分解定理;第3章介绍直觉模糊集之间的度量及直觉模糊熵;第4章介绍直觉模糊关系及直觉模糊聚类;第5章介绍直觉模糊推理与规则库检验;第6章介绍直觉模糊综合评判、决策与规划;第7章介绍基于直觉模糊推理的数据挖掘;第8章介绍基于直觉模糊集的数据关联方法;第9章介绍基于直觉模糊集的目标识别;第10章介绍基于直觉模糊集的态势评估;第11章介绍基于直觉模糊集的威胁评估;第12章介绍基于直觉模糊集的信息安全评估与网络流量预测;第13章介绍基于直觉模糊集的网络入侵检测与意图识别。书中直觉模糊集的典型应用实例取自一些成功的应用案例,期望对读者有一定的启迪。
目录:
目录
第1章 绪论 1
1.1 引言 1
1.2 模糊集概述 3
1.3 直觉模糊集 6
1.3.1 直觉模糊集的形成与发展 6
1.3.2 直觉模糊集的基本概念 8
1.3.3 直觉模糊集的基本运算 8
1.3.4 直觉模糊集的截集 9
1.3.5 直觉模糊集截集的性质及核 11
1.3.6 直觉模糊集的特点 12
1.4 拓展模糊集之间的若干等价变换 13
1.4.1 L-模糊集与L-直觉模糊集 13
1.4.2 区间值模糊集与区间值直觉模糊集 14
1.4.3 Vague集与直觉模糊集 15
1.4.4 直觉模糊集到模糊集的变换 17
1.4.5 拓展模糊集之间的变换 17
1.4.6 讨论 20
参考文献 20
第2章 直觉模糊集的扩展运算 28
2.1 IFS非隶属度函数的确定方法 28
2.1.1 非隶属度函数的规范性确定方法 28
2.1.2 基于优先关系定序法的IFS非隶属度函数确定方法 34
2.1.3 基于对比平均法的IFS非隶属度函数确定方法 38
2.1.4 基于绝对比较法的IFS非隶属度函数确定方法 42
2.2 IFS到模糊集的转换方法 46
2.2.1 现有转换方法分析 46
2.2.2 差值修正法 48
2.2.3 算例分析 50
2.3 直觉模糊算子 51
2.3.1 操作算子 51
2.3.2 语义算子 52
2.4 IFS时态逻辑算子及扩展运算性质 53
2.4.1 时态逻辑算子 54
2.4.2 扩展运算 55
2.5 IFS分解定理 58
2.6 本章小结 60
参考文献 60
第3章 直觉模糊度量与直觉模糊熵 62
3.1 直接模糊集的几何解释 62
3.2 直觉模糊集之间的距离 63
3.2.1 IFS之间的距离 63
3.2.2 基于Hausdorff测度的IFS之间的距离 65
3.2.3 改进的IFS之间的距离 67
3.3 直觉模糊集之间的相似度 71
3.3.1 IFS之间的相似度 72
3.3.2 基于Hausdorff测度和基于Lp测度的相似度 74
3.3.3 改进的IFS之间的相似度 76
3.4 具有倾向性的直觉模糊相似度 77
3.4.1 直觉模糊相似度量的三维表示 78
3.4.2 现有直觉模糊相似度量的问题 79
3.4.3 直觉模糊相似度量的公理化定义 80
3.4.4 具有倾向性的直觉模糊相似度量 81
3.4.5 算例分析 83
3.5 直觉模糊集相异度度量方法 84
3.5.1 直觉模糊集相异度定义 85
3.5.2 直觉模糊集相异度度量公式 85
3.5.3 算例分析 88
3.6 一类直觉模糊熵的构造方法 90
3.6.1 直觉模糊熵的几何解释 90
3.6.2 直觉模糊熵的构造 91
3.6.3 算例分析 94
3.6.4 讨论 95
3.7 本章小结 95
参考文献 96
第4章 直觉模糊关系与直觉模糊聚类 98
4.1 直觉模糊关系 98
4.2 直觉模糊合成运算 100
4.2.1 直觉模糊集T-范数与S-范数 100
4.2.2 直觉模糊关系的合成运算 102
4.3 直觉模糊关系的性质 104
4.3.1 直觉模糊关系的自反性 104
4.3.2 直觉模糊关系的对称性 105
4.3.3 直觉模糊关系的传递性 106
4.4 直觉模糊相似关系与等价关系 107
4.5 基于直觉模糊等价关系的聚类 108
4.5.1 直觉模糊相似矩阵的构造 109
4.5.2 聚类算法步骤 110
4.5.3 算例分析 111
4.6 直觉模糊C均值聚类(IFCM) 113
4.6.1 模糊C均值聚类(FCM) 113
4.6.2 直觉模糊数的模糊C均值聚类(IFCM1) 117
4.6.3 普通集合的直觉模糊C均值聚类(IFCM2) 119
4.6.4 直觉模糊集合的直觉模糊C均值聚类(IFCM3) 122
4.6.5 直觉模糊集合的模糊C均值聚类(IFCM4) 124
4.6.6 算例分析 126
4.7 基于目标函数的直觉模糊聚类方法 129
4.7.1 直觉模糊聚类算法 129
4.7.2 直觉模糊聚类初始化方法 133
4.7.3 直觉模糊聚类有效性分析 137
4.8 本章小结 141
参考文献 142
第5章 直觉模糊推理与规则库检验 145
5.1 真值合成方法 145
5.2 直觉模糊条件推理 146
5.2.1 蕴涵式直觉模糊推理 146
5.2.2 条件式直觉模糊推理 147
5.2.3 多重式直觉模糊推理 148
5.2.4 多维式直觉模糊推理 148
5.2.5 多重多维式直觉模糊推理 149
5.2.6 讨论 149
5.3 条件推理中的可信度传播 149
5.3.1 典型直觉模糊推理中的可信度 150
5.3.2 加权直觉模糊推理中的可信度 150
5.3.3 狭义直觉模糊推理中的可信度 150
5.3.4 讨论 151
5.4 直觉模糊近似推理方法 151
5.4.1 直觉模糊取式推理 152
5.4.2 直觉模糊拒式推理 153
5.4.3 直觉模糊假言推理 154
5.4.4 讨论 155
5.5 真值限定的直觉模糊推理方法 155
5.5.1 直觉模糊逻辑转换规则 155
5.5.2 真值限定推理方法 155
5.5.3 算例分析 157
5.5.4 讨论 159
5.6 基于直觉模糊逻辑的插值推理方法 159
5.6.1 直觉模糊逻辑及命题演算 159
5.6.2 直觉模糊拒式插值推理 160
5.6.3 直觉模糊取式插值推理 164
5.6.4 直觉模糊假言插值推理 164
5.6.5 讨论 167
5.7 基于包含度的直觉模糊推理方法 167
5.7.1 基于蕴涵算子的包含度 168
5.7.2 基于集合基数的包含度 169
5.7.3 基于包含度的直觉模糊相似度 170
5.7.4 基于包含度的直觉模糊推理方法 173
5.7.5 讨论 175
5.8 基于数值拟合的直觉模糊近似推理方法 175
5.8.1 数值拟合方法 176
5.8.2 推理规则 176
5.8.3 直觉模糊集的近似推理 177
5.8.4 算例分析 178
5.9 基于直觉模糊相似度量的近似推理方法 179
5.9.1 基本思路 179
5.9.2 近似推理方法 180
5.9.3 算例分析 181
5.10 直觉模糊推理的规则库检验方法 181
5.10.1 规则完备性 182
5.10.2 规则互作用性 182
5.10.3 规则相容性 186
5.10.4 实例分析 187
5.11 本章小结 189
参考文献 189
第6章 直觉模糊综合评判、决策与规划 191
6.1 直觉模糊综合评判 191
6 1.1 三角模、记分函数法、模糊运算的选取 191
6.1.2 基于可能度排序的直觉模糊综合评判模型 196
6.1.3 基于评判函数的直觉模糊综合评判模型 197
6.2 直觉模糊决策模型与方法 200
6.2.1 直觉模糊偏好信息的多属性决策方法 200
6.2.2 直觉模糊环境下的多属性决策模型 204
6.2.3 算例一 208
6.2.4 算例二 208
6.3 直觉模糊规划模型与方法 210
6.3.1 模糊规划 210
6.3.2 Plamen直觉模糊规划 212
6.3.3 二阶段直觉模糊规划模型 213
6.3.4 基于DE的二阶段直觉模糊规划算法 215
6.3.5 加权直觉模糊多目标规划模型 217
6.3.6 算例三 218
6.3.7 算例四 223
6.4 本章小结 224
参考文献 225
第7章 基于直觉模糊推理的数据挖掘 228
7.1 数据挖掘的相关理论及方法 228
7.1.1 数据挖掘的基本概念 228
7.1.2 数据挖掘的应用领域 231
7.1.3 数据挖掘的基本技术 232
7.2 直觉模糊推理 236
7.2.1 直觉模糊蕴涵关系 237
7.2.2 单前件单规则的直觉模糊推理 240
7.2.3 多前件单规则的直觉模糊推理 243
7.2.4 多前件多规则的直觉模糊推理 244
7.3 直觉模糊推理系统 246
7.3.1 Mamdani直觉模糊推理系统 247
7.3.2 Sugeno直觉模糊推理系统 249
7.3.3 讨论 253
7.4 基于直觉模糊推理的数据挖掘 253
7.4.1 数据挖掘问题描述 253
7.4.2 属性的隶属度函数和非隶属度函数的建立 254
7.4.3 数据挖掘中的直觉模糊推理算法 254
7.4.4 仿真实例 259
7.4.5 算法分析 262
7.4.6 讨论 262
7.5 基于自适应直觉模糊推理的数据挖掘 262
7.5.1 自适应神经-直觉模糊推理系统 263
7.5.2 网络结构 263
7.5.3 网络的训练 265
7.5.4 仿真实例 270
7.5.5 算法检验 271
7.5.6 算法对比分析 272
7.5.7 数据挖掘系统的设计与实现 272
7.5.8 讨论 276
7.6 本章小结 276
参考文献 277
索引 278
在线试读:
第1章 绪论
随着模糊集理论的发展,在描述和求解不确定、不精确、信息不完全的问题过程中,产生了多种拓展形式,这种情形,既反映出模糊集理论研究与应用的活跃态势,又反映出客观对象的复杂性对于应用研究的反作用。在这诸多的拓展形式中,直觉模糊集理论的研究最为活跃,也最富有成果。L-模糊集、区间值模糊集等都可以与之相结合,从而形成L-直觉模糊集、区间值直觉模糊集等。
1.1 引言
人工智能主要研究用人工的方法和技术,模仿、延伸和扩展人的智能,实现机器智能。人工智能可以分成两大类:一类是符号智能,一类是计算智能。符号智能是以知识为基础,通过推理进行问题求解,也即传统意义上的人工智能,计算智能是以数据为基础,通过训练建立联系,进行问题求解,以模糊数学为基础的模糊系统以及人工神经网络、遗传算法、进化程序设计、人工生命等都属于计算智能。
模糊系统是一种基于知识或基于规则的系统,模糊数学是运用数学方法研究和处理模糊性现象的一门数学新分支。它以“模糊集合论”为基础。模糊数学提供了一种处理不确定性和不精确性问题的新方法,是描述人脑思维处理模糊信息的有力工具,它既可用于“硬”科学方面,又可用于“软”科学方面。
Zadeh教授多年来致力于“计算机”与“大系统”的矛盾研究,集中思考了计算机为什么不能像人脑那样进行灵活的思维与判断问题,尽管计算机记忆超人,计算神速,然而当其面对外延不分明的模糊状态时,却“一筹莫展”。可是,人脑的思维,在其感知、辨识、推理、决策以及抽象的过程中,对于接受、储存、处理模糊信息却完全可能。计算机为什么不能像人脑思维那样处理模糊信息呢?其原因在于传统的数学,例如康托尔集合论(Cantor's sets),亦称为经典集合论,不能描述“亦此亦彼”现象,集合是描述人脑思维对整体性客观事物的识别和分类的数学方法,康托尔集合论要求其分类必须遵从形式逻辑的排中律,论域(即所考虑的对象的全体)中的任一元素要么属于集合A,要么不属于集合A,两者必居其一,且仅居其一,这样,Cantor集合就只能描述外延分明的“分明概念”,只能表现“非此即彼”,而对于外延不分明的“模糊概念”则不能反映。
所谓模糊现象,是指客观事物之间难以用分明的界限加以区分的状态,它产生于人们对客观事物的识别和分类之时,并反映在概念之中。外延分明的概念,称为分明概念,它反映分明现象,外延不分明的概念,称为模糊概念,它反映模糊现象。一般说来,分明概念是扬弃了概念的模糊性而抽象出来的,是把思维绝对化而达到的概念的精确和严格。然而模糊集合不是简单地扬弃概念的模糊性,而是尽量如实地反映人们使用模糊概念时的本来含义,这是模糊数学与普通数学在方法论上的根本区别。
模糊数学产生的直接动力,与系统科学的发展有着密切的关系。在多变量、非线性、时变的大系统中,复杂性与精确性形成了尖锐的矛盾。Zadeh教授从实践中总结出这样一条互克性原理:“当系统的复杂性日趋增长时,我们做出系统特性的精确,然而有意义的描述能力将相应降低,直至达到这样一个阈值,一旦超过它,精确性和有意义性将变成两个几乎互相排斥的特性,”这就是说,复杂程度越高,有意义的精确化能力便越低,复杂性意味着因素众多、时变性大,其中某些因素及其变化是人们难以精确掌握的,而且人们又常常不可能对全部因素和过程都进行精确的考察,而只能抓住其中主要部分,忽略掉所谓的次要部分。这样,在事实上就给对系统的描述带来了模糊性,常规数学方法的应用对本质上是模糊系统的分析来说是不协调的,它将引起理论和实际之间的很大差距,因此。必须寻找到一套研究和处理模糊性的数学方法。这就是模糊数学产生的历史必然性,模糊数学用精确的数学语言去描述模糊性现象,它代表了一种与基于概率论方法处理不确定性和不精确性的传统不同的思想,不同于传统的新的方法论,它能够更好地反映客观存在的模糊性现象,因而成为描述模糊系统的有力工具。
Zadeh教授于1975年所发表的长篇论文《语言变量的概念及其在近似推理中的应用》提出了语言变量的概念并探索了它的含义。模糊语言的概念是模糊集合理论中最重要的发展之一,语言变量的概念是模糊语言理论的重要方面。语言概率及其计算、模糊逻辑及近似推理则可以当作语言变量的应用来处理,人类语言表达主客观模糊性的能力特别引人注目,或许从研究模糊语言入手就能把握住主客观的模糊性,找出处理这些模糊性的方法。这一理论和方法对控制理论、人工智能等作出了重要贡献,
模糊数学诞生至今仅短短的几十年,然而它发展迅速、应用广泛。它涉及纯粹数学、应用数学、自然科学、人文科学和管理科学等方面,在人工智能、自动控制、信息处理、图像识别、经济学、心理学、社会学、生态学、语言学、管理科学、医疗诊断、哲学研究等领域中,都得到广泛应用,把模糊数学理论应用于决策研究,形成了模糊决策技术,只要经过仔细深入研究就会发现,在多数情况下,决策目标与约束条件均带有一定的模糊性,对复杂大系统的决策过程尤其是如此。在这种情况下,运用模糊决策技术,会显得更加自然,也将会获得更加良好的效果。
我国学者对模糊数学的研究始于20世纪70年代中期,将模糊数学理论应用于气象预报、中医医疗诊断、地质探矿、生态环境、企业管理、生物学、心理学等领域,取得了一系列较好的应用成果,标志着我国将模糊集理论应用于人工智能、知识处理领域已形成一个体系。
1.2 模糊集概述
德国数学家Cantor于19世纪末创立了集合论,在Cantor的集合论中,对于在论域中的任何一个对象(元素),它与集合之间的关系只能是属于或者不属于的关系,即一个对象(元素)是否属于某个集合的特征函数的取值范围被限制为0和1两个数。这种二值逻辑已成为现代数学的基础。
人们在从事社会生产实践、科学实验的活动中,大脑形成的许多概念往往都是模糊概念。这些概念的外延是不清晰的,具有亦此亦彼性,例如,“肯定不可能”“极小可能”“极大可能”等。然而只用经典集合已经很难刻画如此多的模糊概念了。随着社会和科学技术的发展,人们在对某个事情或事件进行判断、推理、预测、决策时,所遇到的大部分信息常常是不精确的、不完全的或模糊的,这就要求人们在计算机中模拟人的智能行为时,计算机能够处理这类信息,为此,在Cantor的集合论的基础上,美国加利福尼亚大学控制论专家Zadeh教授于1965年发表了关于模糊集合的第一篇开创性论文,由此建立了模糊集理论。在模糊集中,一个对象(元素)是否属于某个模糊集的隶属函数(特征函数)可以在[0,1]中取值,这就突破了传统的二值逻辑的束缚,模糊集理论使得数学的理论与应用研究范围从精确问题拓展到了模糊现象的领域。模糊集理论在近代科学发展中有着积极的作用:它为软科学f如经济管理、人工智能、心理教育、医学等)提供了数学语言与工具;它的发展使计算机模仿人脑对复杂系统进行识别判决得以实现,提高了自动化水平。1975年,Mamdani和Assilianl创立了模糊控制器的基本框架,并将模糊控制器用于控制蒸汽机。这是关于模糊集理论的另一项开创性研究,它标志着模糊集理论有其实际的应用价值,
近年来兴起的模糊推理方法是针对带有模糊性的推理而提出的,模糊控制的理论基础核心就是模糊推理理论,通过用模糊集表示模糊概念,Zadeh于1973年提出了著名的推理合成规则算法,即CRI(compositional rule of inference)算法,随后,Mamdanit和Zimmermann以及Wuf分别对CRI方法做了进一步的讨论,模糊推理一经提出,立即引起了工程技术界的关注。20世纪70年代以后各种模糊推理方法纷纷被提出,并被应用于工业控制与家电的制造中,取得了很大的成功,
模糊集理论的核心思想是把取值仅为1或0的特征函数扩展到可在闭区间[0,1]中任意取值的隶属函数,而把取定的值称为元素对集合的隶属度,下面简要介绍模糊集的基本概念,
定义1.1(模糊集) 设U为非空有限论域,所谓U上的一个模糊集,即一个从U到[0,1]的一个函数,对于每个是[0,1]中的某个数,称为对的隶属度,即属于的程度,称为的隶属函数,称U为的论域,
如给5个同学的性格稳重程度打分,按百分制给分,再除以100,这样给定了一个从域x= {X1,X2,X3,X4,X5}到[0,1]闭区间的映射。
这样确定出一个模糊子集A=(0.85,0.75,0.98,0.30,0.60)。
模糊集完全由隶属函数所刻画,的值越接近于1,表示z隶属于模糊集合A的程度越高;越接近于0,表示z隶属于模糊集合A的程度越低;当的值域为{0,1}时,A便退化成为经典集合,因此可以认为模糊集合是普通集合的一般化。
模糊集可以表示为以下两种形式:
(1)当U为连续论域时,U上的模糊集可以表示为
(2)当为离散论域时,
定义1.2(模糊集的运算) 若A,B为X上两个模糊集,它们的和集、交集和余集都是模糊集,其隶属函数分别定义为
关于模糊集的和、交等运算,可以推广到任意多个模糊集中去。
定义1.3(截集) 若A为X上的任一模糊集,对任意0≤A≤1,记,称为A的截集。
A是普通集合而不是模糊集,由于模糊集的边界是模糊的,如果要把模糊概念转化为数学语言,需要选取不同的置信水平来确定其隶属关系,截集就是将模糊集转化为普通集的方法。模糊集A是一个具有游移边界的集合,它随A值的变小而增大,即当时,有。
对任意A∈F(U),称Ai(即时A的截集)为A的核,称为的支集。
模糊关系是模糊数学的重要概念。普通关系强调元素之间是否存在关系,模糊关系则可以给出元素之间相关的程度,模糊关系也是一个模糊集合,
定义1.4(模糊关系) 设U和V为论域,则的一个模糊子集R称为从U到V的一个二元模糊关系。
对于有限论域,则U对V的模糊关系R可以用一个矩阵来表示:
隶属度表示与,具有关系R的程度,特别地,当时,R称为U上的模糊关系,如果论域为n个集合(论域)的直积,则模糊关系R不再是二元的,而是n元的,其隶属函数也不再是两个变量的函数,而是个变量的函数。
定义1.5(模糊关系的合成) 设R,Q分别是U×V,V×W上的两个模糊关系,R与Q的合成指从U到w上的模糊关系,记为RoQ,其隶属函数为
特别地,当R是UxU的关系,有
利用模糊关系的合成,可以推论事物之间的模糊相关性,
模糊集理论最基本的特征是:承认差异的中介过渡,也就是说承认渐变的隶属关系,即一个模糊集F是满足某个(或几个)性质的一类对象,每个对象都有一个互不相同的隶属于F的程度,隶属函数给每个对象分派了一个0或1之间的数,作为它的隶属度。但是要注意的是隶属函数给每个对象分派的是0或1之间的一个单值,这个单值既包括了支持z∈X的证据,也包括了反对的证据,它不可能表示其中的一个,更不可能同时表示支持和反对的证据。
1.3 直觉模糊集
模糊信息处理技术已渐趋成熟,其局限性也已逐渐显现。进而,引起模糊集理论出现了各种拓展,如区间值模糊集、Vague集、直觉模糊集、L-模糊集等。这种情形,既反映出模糊集理论研究与应用的活跃态势,又反映出客观对象的复杂性对于应用研究的反作用。
在模糊集的诸多的拓展形式中,直觉模糊集理论的研究最为活跃,也最富有成果。L-模糊集、区间值模糊集等都可以与之相结合,从而形成L-直觉模糊集、区间值直觉模糊集等。
1.3.1 直觉模糊集的形成与发展
直觉模糊集(intuitionistic fuzzy set,IFS)[1]最初由保加利亚学者Atanassov于1986年提出,是对Zadeh模糊集理论最有影响的一种扩充和发展。
在语义描述上,经典的康托尔集合只能描述“非此即彼”的“分明概念”。Zadeh模糊集(ZFS)理论可以扩展描述外延不分明的“亦此亦彼”的“模糊概念”。直觉模糊集增加了一个新的属性参数——非隶属度函数,进而还可以描述“非此非彼”的“模糊概念”,亦即“中立状态”的概念或中立的程度,更加细腻地刻画客观世界的模糊性本质,因而引起众多学者的关注。
Atanassov在Fuzzy Sets arnd Systems等杂志发表的一组论文[1-15],系统提出并定义了直觉模糊集及其一系列运算和定理,研究了直觉模糊集与L-模糊集、区间值模糊集相结合,从而形成L-直觉模糊集、区间值直觉模糊集等;提出了直觉模糊逻辑命题及“与”“或”算子等,发展了直觉模糊逻辑的若干基本概念。Gun和Buehrer于1993年提出的Vague集[16],Bustince等证明了Vague集是一种直觉模糊集[17],并研究了直觉模糊关系的一些运算性质[18,19]、直觉模糊集的构造和熵等[20-25]。
对于直觉模糊集的研究,最初十多年基本处于纯数学的角度,进入21世纪后除继续从数学角度进行深入研究外,逐渐出现了相关应用研究,并形成了多个研究热点,例如,直觉模糊集间的距离、直觉模糊熵、相似度等直觉模糊集之间的度量及应用,直觉模糊聚类分析,直觉模糊推理与应用,直觉模糊集在决策领域的应用等。
Eulalia Szmidt等提出了直觉模糊集间的距离[26]及以距离为基础的相似度[27];Przernyslaw Grzegorzewski等研究了基于Hausdorff度量的直觉模糊集之间的距离问题[28,29];Weiqiong Wang等给出了更一般的直觉模糊距离定义和几种新的距离量度[30],并将其应用于模式识别;Tamalika Chaira等提出用直觉模糊散度表示距