面向本体构建非分类关系学习粒计算方法的研究.pdfVIP

第3章粒计算理论概述 信息粒的粒化程度影响问题的求解效率。它可以用来描述一个问题，也可 以用来解决问题。在实际问题求解过程中，信息粒化的程度由问题求解所需要 的信息量及信息粒间的转换关系决定。人们在解决实际问题时时常伴有模糊性， 粒计算模拟的也是人类解决问题的模糊性，获得的也不是精确的解，而是在误 差允许的范围内求得比较满意的可行的近似解，也叫近似最优解。 3．2粒计算的基本问题 粒计算的基本问题主要包括两个方面[46巧9】：第一方面是信息粒的构建方法 问题即信息粒化的问题，第二方面是利用粒运算求解问题的方法即粒的计算。 可以把粒计算和知识发现以及数据挖掘、概念生成联系起来，因为知识发现和 数据挖掘就是在粒之间建立关联和因果等联系，而概念生成则是对具有某些概 念进行粒的表示、描述和解释。我们也可以从语义和算法两个角度来考虑粒计 算的基本问题。 3．2．1信息粒化 基于粒计算方法对给定问题进行求解时，首先必须对原问题空间进行粒化， 利用领域背景知识和问题求解的需要确定一组规则构建信息粒。 问题空间的信息粒化(Infomation Granulating)是问题空间求解的一个构 造性过程，是指将原问题空间按照某种粒化准则分解为许多子空间，或者说按