本书特邀商空间理论及粒计算领域国内外知名华人专家,分别对结构化问题求解的商空间与粒计算理论与方法进行了讨论,给出该理论与方法的新研究成果及其研究进展。文中通过丰富的文献资料和研究工作,对结构化问题求解的粒计算研究的已有成果及当前的最新进展做出回顾和分析,对学术研究有重要的参考价值。
粒计算是近二十年来计算机科学中一个非常活跃的研究领域。本书由该领域知名的国内外华人学者撰写,分别对粒计算基础理论、模型及典型应用等进行了深入的讨论。内容涉及粒计算思想与方法、商空间、相容粒度空间、覆盖、粒逻辑、粒计算的数学模型及研究方向、粗糙集及其扩展、不完备信息系统、概念格、粒计算在数据挖掘和控制中的应用等方面。
本书通过丰富的文献资料和研究成果,对粒计算的过去做了回顾,对现状做了剖析,对未来进行了展望,充分反映出各章作者对所论述问题的见解。本书对粒计算的理论与应用研究具有重要的参考价值。
本书可供计算机、自动化、电子工程专业的高年级本科生、研究生、教师、研究人员与工程技术人员参考。
序
前言
第1章 粒计算+结构分析=商空间方法
1.1 引言
1.2 商空间模型
1.2.1 模型的建立
1.2.2 商空间的推广
1.2.3 商空间粒度的获得
1.3 商空间方法的基本原理
1.3.1 保真、保假原理
1.3.2 商逼近
1.4 商空间方法的应用
1.4.1 称球游戏
1.4.2 其他应用
1.5 商空间与模糊数学
1.5.1 模糊商空间理论
1.5.2 模糊商空间理论中基本原理
1.5.3 模糊商空间的同构定理
1.5.4 模糊相容关系与模糊子集
1.6 商空间与分形几何
1.6.1 商空间与函数迭代系统
1.6.2 商空间与不可约迭代函数系统
1.7 商空间与小波分析
1.7.1 第二代小波分析
1.7.2 商空间逼近
1.7.3 两种商空间逼近形式的关系
1.7.4 商空间逼近法与小波分析的关系
1.8 商空间与马尔可夫链
1.8.1 马尔可夫链的基本性质
1.8.2 序列粒度分析法
1.8.3 转移矩阵的粒度分析法
1.8.4 马尔可夫链的粒度分析与隐马尔可夫模型的关系
1.9 结论和展望
参考文献
第2章 基于商空间理论的支持向量机方法
2.1 引言
2.1.1 研究背景
2.1.2 研究内容
2.2 支持向量机方法
2.2.1 二分类问题与线性判别函数
2.2.2 最优分类超平面与支持向量机
2.2.3 支持向量机原问题与对偶问题
2.3 分层数据处理思想在模式分类中的应用
2.3.1 训练数据规模对支持向量机学习效率的影响
2.3.2 数据分布的聚集性与冗余性
2.3.3 利用数据分布特性的模式分类方法
2.4 基于商空间理论的支持向量机模型
2.4.1 粒度计算与商空间理论
2.4.2 支持聚类机
2.5 支持聚类机的理论性质
2.5.1 SCM与重复采样SVM的等价性
2.5.2 DSVM和SVM之间误差的界
2.5.3 如何最小化SCM和SVM之间误差的界
2.5.4 SCM的物理意义
2.5.5 与邻域风险最小化理论之异同
2.6 实现方法与技术考虑
2.6.1 基于核函数的图聚类
2.6.2 Shrinking技术
2.6.3 算法描述
2.7 实验
2.7.1 仿真数据实验
2.7.2 标准数据集上的实验
2.8 结论
参考文献
第3章 分层递阶商空间的结构分析与不确定性度量
3.1 引言
3.2 分层递阶商空间的结构分析
3.2.1 阈值为1的商空间理论
3.2.2 任意阈值的商空间理论
3.2.3 模糊等价关系的分层递阶构建方法
3.2.4 模糊等价关系的交、并运算和商空间的分解与合成
3.3 分层递阶商空间的不确定性
3.3.1 相关基本概念
3.3.2 分层递阶商空间的不确定性度量
3.4 结论
参考文献
……
第4章 分层递阶商空间链法及应用
第5章 粒计算三元论
第6章 On Granular Computing Research
第7章 基于多维数据模型的粒计算方法
第8章 面向自治计算介绍
第9章 基于领域知识的粒度变换研究
第10章图像结构化描述与识别
参考文献