基于粒计算的不完备决策表规则提取算法

为从不完备决策表中获取最简决策规则,在研究粒计算理论的基础上,提出了一种基于粒计算的决策规则提取算法.该算法利用粒计算的方法对由同一决策表所生成的粒库,从不同的角度和多个层次进行研究,尝试从较低阶的粒库中提取出尽可能多的具有一定规则覆盖度与置信度的简洁规则.实例验证表明,算法能有效地获取最简决策规则,为不完备决策表的最简规则获取提出了一种新方法.     

基于粒计算的图像处理应用研究

粒计算是一种对事物的处理方法和思想,它具有层次化的结构,已在许多领域中得到应用。对图像的处理是多媒体技术、信息处理技术应用的一个重要因素,利用粒计算的思想进行图像的处理有其理论依据和应用意义。本文在学习和研究粒计算基本结构的基础上,将其应用于图像编码和识别中。     

基于粒计算的概念聚类算法

背景知识的合理利用可以降低聚类结果和先验知识之间存在的不协调性,提高聚类效果。从粒计算的原理出发,利用背景知识,证明了粒的负关联保持性,将"细"粒度层次上的背景知识扩展到"粗"的粒度层次上。从较"粗"的粒度层次上考察问题,降低了搜索空间,提高了求解速度,并据此提出了基于粒计算原理的概念聚类算法CO-GrC算法。最后,通过实验证明该算法提高了时间效率,验证了算法的有效性。     

基于粒计算的规则发现研究

主要对粒计算在规则发现中的应用进行了研究。数据挖掘中的规则发现已经有了许多方法，例如Roughsel理论。粒计算和Roughset理论有很多的关联，将这两者结合起来应用是一个很有意义的研究。文中先介绍粒及粒计算的基本性质，接着对粒计算和Roughset理论两者进行了一定的比较，最后对粒计算在规则发现中的应用进行了讨论研究。     

基于粒计算的多属性群决策分析

通过仿生人脑智慧性思维,提出了基于粒计算的多属性群决策求解思路.首先给出了粒计算结构模型的数学刻画,而后为细致描述单个决策人对决策问题在粒层间的往返思考,给出了相对意义下的粒信息熵度量,并通过定义“粒划分匹配率”和“粒划分覆盖率”,实现基于相似关系阈值进行单个决策人独立思考下的粒层搜索寻优计算.最终寻优结果体现于该决策人理解思维下的特征属性集权重向量值上.最后基于各个决策人思考粒层下的权重向量值,通过非线性优化模型的求解,在粒层间予以再次平衡寻优求解,获得决策群体一致认可的特征属性集最优权重向量值,实现对多属性群决策问题的一体化合理求解.仿真实例验证了本文方法的可行性和优越性.     

粒计算规则生成模型

提出了一种粒计算规则生成模型GrCRule.该模型以最优粒化为基础来构造粒的最优划分,避免了决策树方法必需使用同一属性的所有属性值对来构造划分的局限.通过仿真实验说明,该模型能够得到比决策树方法更精简的规则集以及更强的泛化能力.     

基于粒计算的语言概念决策形式背景分析

针对具有语言值信息的决策问题,结合语言术语集和信息系统,提出语言决策信息系统和语言概念,并讨论语言概念的相关性质。通过转化语言决策信息系统,提出语言概念决策形式背景。为扩展语言概念格的内涵和外延,压缩语言概念的规模,通过将语言概念粒化,提出粒化语言概念决策形式背景。将粒计算引入到粒化语言概念决策形式背景中,利用覆盖度与置信度,构造一种基于粒计算的语言概念决策形式背景的规则提取模型。医学诊断实例表明该方法在获取高质量规则中的有效性及实用性。     

社团挖掘的粒计算方法研究

挖掘社会网络中的社团结构是当今一个非常有挑战性和发展潜力的研究领域。粒计算理论具有模拟了人类思考和解决问题方式的一种智能信息处理模型,它通过将问题进行粒化成具有不同粒度大小的粒度空间上,以简化问题的求解。借助粒计算思想,改进了对结点之间的紧密关系的度量方法。基于粗糙集模型的粒计算方法给出了覆盖粒和覆盖粒度空间等概念,提出一种基于粒计算方法的社团挖掘数据模型,得到几个相关性质,并设计相应的基于粒计算社团结构挖掘方法,即将社团挖掘问题转换成在覆盖粒度空间上的粒度转换问题。通过实例在3个标准测试数据集上测试,并对比试验结果,表明所提出的方法是有效的。     

非分类关系学习的粒计算模型研究

以领域信息系统为研究对象,探讨学习非分类关系的粒计算模型。通过信息函数的扩展,给出了领域信息系统的形式化描述;研究了领域信息系统的粒化方法和领域概念粒度空间生成;对不同领域概念粒度空间,通过分析粒间上下文,提出了基于不同领域概念粒度空间的概念粒间交叉关系学习模型。示例与测试表明所提出的模型有助于实现领域本体的非分类关系的获取。     

基于信息粒化,语词计算模糊控制系统中的信息重组

在定义了粒元关系网络和矩阵的基础上,研究了基于信息粒化、语词计算模糊控制系统中的信息重组方法,并通过算例说明了此方法的有效性。     

基于粒度计算的二级倒立摆模糊控制策略

二级倒立摆系统是一个多变量、非线性、不稳定的快速系统，在对其进行传统的模糊控制时，由于多变量输入而容易造成“规则爆炸”．为解决这一问题，提出了基于粒度计算的二级倒立摆模糊控制策略．根据粒度空间结构，将误差相空间划分为不同的粒元，从而构成粗粒度层和细粒度层，在不同的粒度层设计不同的控制策略，即在粗粒度层次上采用模糊控制实现系统的鲁棒性；在细粒度层次上采用PID（Proportion-Integral—Derivative）控制对系统进行进一步微调，逐步求精，最终获得理想的控制性能．实验证明：该控制策略不仅可以解决模糊控制规则呈指数爆炸的问题，而且还可以兼顾倒立摆系统的快速性和准确性指标．     

基于粒度计算的二级倒立摆模糊控制策略

二级倒立摆系统是一个多变量、非线性、不稳定的快速系统,在对其进行传统的模糊控制时,由于多变量输入而容易造成"规则爆炸".为解决这一问题,提出了基于粒度计算的二级倒立摆模糊控制策略.根据粒度空间结构,将误差相空间划分为不同的粒元,从而构成粗粒度层和细粒度层,在不同的粒度层设计不同的控制策略,即在粗粒度层次上采用模糊控制实现系统的鲁棒性;在细粒度层次上采用PID(Proportion-Integral-Derivative)控制对系统进行进一步微调,逐步求精,最终获得理想的控制性能.实验证明,该控制策略不仅可以解决模糊控制规则呈指数爆炸的问题,而且还可以兼顾倒立摆系统的快速性和准确性指标.     

Formalization for Granular Computing Based on Logical Formulas

1 Introduction In recentyearsmany fieldsin computer science concentrateon the study of granular com puting, which has become a new and activeproblem. Granu - larcomputing is based on granules,and the discus- sion on itincludesmany aspects,such as construc…     

Three Perspectives of Granular Computing

I Introduction The term “granularcomputing (GrC )”isused by researchersincomputationalintelligencaesa name to labelan emerging fieldof interdisciplinasrtyudy that exploresdifferenltevelsof granularityinhuman-cen - teredproblem solvingand informationproc…     

Granular Computing on Partitions, Coverings and Neighborhood Systems

1 Introduction We takea pragmaticapproach toknowledge the- ory.Rough settheory(RST ) assumes the underlying structureof knowledge are partition.sGranular Com - puting(G rC )has taken a softerview regarding any gen- eralizedsubsetasa (pieceof) basicknowled…     

从Rough集的发展前景看粒计算的研究趋势

论述了Rough集提出的意义、研究背景和发展趋势,分析了Rough集的实质是从一个不可定义的子集中,经等价关系构造出这个集合的上、下近似集,因而使得这个不可定义的集合转变为精确可定义的上、下近似集,从而在不可定义集上处理的问题可移到精确可定义的上、下近似集上去处理,这是Rough集创立的重大贡献.讨论了Rough集应用的广泛性及其在许多方面的应用实例,Rough集的应用,为粒计算研究提供了新思维,促进了粒计算研究崛起.     

Two Classes of Models of Granular Computing

1 Introduction Basic ideasand methods of granularcomputing have been employed to problem solvingin many ap- plied fieldsfor a long time.In granularcomputing one usesgroups ofelements (calledgranules)instead of individualelements.Main reasonsfornecessityof…