连续不确定决策系统及其扩展Rough集分析

连续不确定决策表可视为一种多值表元决策表。利用Fuzzy集理论可将多值表元决策表转换为带有隶属度的单一表元决策表;并在此基础上,给出了扩展信息表和决策表的定义,提出了对多值表元决策表中决策概念下近似及边界的计算方法,为利用规则推导算法产生知识提供了确定的输入。

基于属性集值不完备信息系统的Rough集方法

论文使用基于一般关系的Rough集理论和方法,研究了具有“属性集值”的不完备信息系统。通过研究由属性集值产生的不完备信息系统上的三种基本关系相容关系、非对称相似关系和拟序关系,建立了相应Rough近似集合的某种“单调”关系。在此基础上,讨论了系统属性约简及其实现算法。

Rough集中不一致决策表的一种处理方法

Rough集理论在对不一致决策表的处理上一直是较为困难的问题。给出一种处理不一定决策表的方法,可将原决策表加工成为人们决策时满意的决策表。

基于Rough集方法的Web网页智能搜索

智能化搜索是当今商务网站制作搜索引擎的一个发展方向 ,它的特点就是迎合每个用户的兴趣 ,将尽量精确的有关网页页面展现在用户面前。粗糙集理论是一种处理含糊和不精确性问题的新型数学工具 ,特别对于数据挖掘和知识发现更是提供了一个完备的理论基础。本文首先对Rough集理论中上、下近似集和近似精度的基本概念进行了描述 ,然后引用了Rough集中的上、下近似集及其近似精度的理论 ,利用简化的WWW模型 ,将所搜索到的网页形成一棵用户兴趣树 ,再对此棵树上的网页结点进行约简 。

扩展有限元方法和水平集理论在裂纹扩展中的应用

针对弹靶裂纹等不连续因素导致常规有限元方法计算量大和结果精度低的问题,设计一种将水平集法和扩展有限元法相结合的方法。以具体的杆弹侵彻实验为依据,采用指数间断函数来表征裂纹对位移的影响,利用水平集理论定义比界面高一维的零水平集函数来表示裂纹界面,建立相应模型并进行数值模拟计算。计算结果显示,该方法能够准确地分析裂纹的扩展,并可生成侵彻过程中不同阶段的侵彻图和等塑性应变图。

基于AOS格式的扩展Chan-Vese模型及多水平集图像分割方法

对Chan-Vese提出的基于Mumford-Shah模型的多水平集图像分割算法作了改进.首先,使用AOS算法改进了原模型的差分格式,使得差分格式无条件稳定.其次,在水平集的构造中应用了快速推进法的改进算法,减少了水平集初始化时计算的点数和重复次数.

平面扩展与线性集中相统一的思维方法

平面扩展思维与线性集中思维相统一的思维方法,是科学的思维方法。它对于全面分析问题,认识事物,深刻把握事物的本质,正确指导工作,都具有十分重要的意义。一、平面扩展思维方法 (一)平面扩展思维方法的涵义所谓平面扩展思维方法,即扩展思维的参考系,扩大思维的领域或范围。人们在思考问题时,总是把思考对象放在一定的范围内来考虑。这个一定范围。

扩展有限元方法及应用综述

扩展有限元(XFEM)是在标准有限元方法的框架下,提出来的一种用于解决裂纹、孔洞、夹杂等间断问题的数值方法。在有限元的近似函数中,增加能反映待求问题间断特性的附加函数项,采用水平集方法(LSM)描述间断面的几何特性及其移动规律。扩展有限元方法与标准有限元方法相比,具有计算精度高、勿需网格重构等特点。本文综述了扩展有限元的理论基础及近年来的研究进展和应用情况。第1～4节论述了扩展有限元方法所涉及的理论基础;第5节对制约扩展有限元发展的两个问题及其修正方法进行了讨论;第6节和第7节分别介绍了扩展有限元程序实现及其在各领域的应用情况;最后,第8节对可进一步开展的研究工作进行了展望。

一种基于Rough集的知识库冗余性化简研究

专家系统知识库的冗余性是影响系统运行效率和知识库维护的一个重要方面。针对一个具体的专家系统——平面几何智能解题系统,分析了关于知识库规则生成时效率低的问题,采用基于粗糙集的化简方法,简化了系统的知识库,减少了知识库的冗余性,提高了系统的效率。

模拟两相流动问题的修正扩展有限元方法

基于SUPG/PSPG稳定化方法,在处理两相流不连续问题时,引入修正扩展有限元方法使混合单元附加形函数满足单位分解原理,给出一种模拟两相流体流动问题的扩展有限元方法。在模拟两相流体流动过程中采用水平集方法捕捉流体运动界面。利用编制的计算程序模拟液体自由晃动问题,数值模拟结果与理论解一致。进一步采用本文方法和有限元方法模拟了溃坝流动问题,并将数值结果与实验结果进行比较,结果表明本文方法更有效。本文方法能够准确捕捉流体运动过程中两相界面的变化,且具有在计算过程中无需进行网格重构的优点。

基于粗糙集的空间信息预处理方法

空间数据可以通过不同的方法获取,但是获得的原始数据一般不适于直接应用,通常还需要进行预处理加工。本文通过对空间信息预处理一般过程的研究,提出了预处理中的几个关键问题,并将Rough集理论用于空间数据预处理,解决遗漏值补齐、属性离散化等问题,同时给出了相应的算法。

一种基于上下文的中文信息检索查询扩展

在中文信息检索的研究和实践中 ,由于查询中所使用的词可能与文件集中使用的词不匹配而导致一些相关的文件不能被成功地检索出来 ,这是影响检索效果的一个很关键的问题。查询扩展可以在一定程度上解决这种词的不匹配现象 ,然而 ,实验表明 ,通常简单的查询扩展并不能稳定地提高中文信息检索的检索效果。本论文中提出并实现了一种基于上下文的查询扩展方法 ,可以根据查询的上下文对扩展词进行选择 ,是一种相对“智能”的查询扩展方法。在TREC - 9中文信息检索测试集上进行的实验表明 ,相对于通常简单的查询扩展 ,基于上下文的查询扩展方法取得了具有统计意义提高的检索效果。

水平井多裂缝同步扩展数值模拟

为探究页岩气藏水力压裂复杂裂缝网络的形成机理,开展了水平井多裂缝同步扩展的数值模拟研究。考虑井筒和裂缝内流体流动,耦合岩体变形,建立了多裂缝同步扩展数学模型,利用裂缝尖端渐近解隐式求解裂缝扩展步长,并采用扩展有限元方法对模型进行了求解。通过与经典模型计算结果比较,验证了数学模型与算法的正确性,并将数值算法运用于2个算例。多裂缝同步扩展时,两侧裂缝的长度和宽度比中间裂缝的大。裂缝间距越小时,两侧裂缝偏离初始最大主地应力方向角度越大,中间裂缝宽度越小;地应力差越小时,两侧裂缝偏离初始最大主地应力方向角度越大。研究结果表明,应力阴影作用对多裂缝同步扩展轨迹和几何形态具有重要作用,且裂缝间距越小,地应力差越小,应力阴影作用越强,裂缝形态越偏离单裂缝扩展形态。

决策表核属性的计算方法

针对决策表核属性的计算问题 ,对前人的一些理论观点进行讨论 ,在认识这些理论观点缺陷的基础上 ,探讨Rough集理论代数观和信息观这两种形式的关系 ,发现它们在核属性和约简上的差异 ,提出决策表核属性的计算方法 .

弱不连续问题扩展有限元法的数值精度研究

主要研究了扩展有限元法(extended finite element method,XFEM)在处理弱不连续问题时不同改进函数形式对XFEM数值求解精度的影响,阐述了各种改进函数影响XFEM求解精度的关键因素,指出校正的扩展有限元法(corrected-XFEM)能够提高数值求解精度的实质在于它拓展了改进结点域,即将常规扩展有限元法(standard-XFEM)的改进结点域增加一层作为corrected-XFEM的改进结点域,文中建议延拓corrected-XFEM的改进结点域,即在corrected-XFEM的改进结点域基础上再增加一层改进结点.利用水平集函数表征材料内部的不连续界面,推导了XFEM求解的支配方程,给出了一种改进单元的数值积分方案以及改进单元处高精度应力的求解方法.含夹杂问题的数值计算结果表明:建议的延拓corrected-XFEM改进结点域的方法能够明显提高XFEM的数值求解精度.

带OCL的活动图多态性测试用例生成方法

研究UML活动图多态性测试用例的生成方法。形式化定义活动图,结合由类图、OCL约束和Liskov替换原则确定的多态性方法类集,扩展活动图中含多态信息的节点,得到多态扩展活动图。利用测试路径构造方法和覆盖准则,对多态扩展活动图进行遍历,生成测试用例。实验结果表明,该方法能生成含多态性信息的测试用例,提高测试覆盖度。

一种数据约简方法的探讨

Rough集理论在数据挖掘中的重要性已日益为大家所重视,也已经发展出一些行之有效的方法如:数据分析法,分明矩阵法。本文从以上两种方法出发,提出简单相异矩阵,并用以进行数据约简。

扩展的类比法及其应用

类比法与直接求解法相比 ,有其独特的优势 .在传统的类比法的应用过程中 ,由于难于寻找出满足类比条件的类比对象 ,故其应用范围受到很大的限制 .本文首先对传统的类比法进行了数学描述 ;在此基础上 ,将单个的类比对象扩展为类比对象集 ,进而扩展为类比空间 ,提出了一种新的类比法 .新类比法有着更广阔的应用范围 .文中还给出了一个应用案例 .

基于VPRS的重要属性评价方法研究

提出了基于可变精度的Rough集(VPRS)的重要属性评价方法,有效地克服了基于Pawlak粗集理论的属性重要性判别方法的不足,也是传统属性重要性判别方法的扩展,为不精确数据的属性重要性判别提供了依据,因而具有一定的实用价值.

一种基于连续不确定决策表的概念近似方法

复杂决策表通常具有连续定量的属性,存在部分未知值或存在描述一个对象的属性有多个可能值的情况,或者 3种情况并存,称为连续不确定决策表。通过分析发现,连续不确定决策表可视为一种多值表元决策表。利用Fuzzy集理论可将多值表元决策表转化为带有隶属度的单一表元决策表;基于此,给出了扩展信息表和决策表的定义,提出了对多值表元决策表中决策概念下近似及边界的计算方法。