变精度上近似与程度下近似粗糙集模型的正域及其算法

摘要：

针对变精度近似与程度近似的结合问题及正域的核心地位,组建了变精度上近似与程度下近似粗糙集模型,并定义了其中的正域概念.研究了模型正域与精度量化指标和程度量化指标关联的内涵及意义,得到了模型正域的精确刻画与性质.为了计算模型正域,提出了自然算法与原子算法,并进行了算法分析与算法比较,得到了自然算法与原子算法具有相同的时间复杂性,而原子算法却具有更优的空间复杂性的结论.最后用一个医疗实例对模型正域及其算法进行了分析与说明.变精度上近似与程度下近似粗糙集模型的正域,从膨胀的优势方向完全扩展了经典粗糙集模型的正域,对与精度参数和程度参数相关的必然性知识发现具有意义.

关键词：人工智能、粗糙集理论、粗糙集模型、变精度近似、程度近似、正域

所属期刊栏目：39

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金11071178;国家自然科学基金青年科学基金60803028;四川省科技支撑计划09ZC1838;四川省教育厅青年基金项目10ZB004

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：248-251