基于逻辑或的双量化粗糙集模型的计算分析与属性约简

摘要：

双量化具有完备刻画粗糙集近似空间的重要功能，而精度与程度的逻辑或粗糙集模型则是一类基本的双量化扩张模型。针对该模型进行深入的计算分析，进而探讨其在近似空间中的属性约简。利用区域结构，分析计算公式，在此基础上构建宏观算法和结构算法，算法的分析和比较结果说明结构算法具有较好的计算复杂性。基于近似空间讨论关于4区保持的基本性质，提出区域保持的属性约简，得到经典定性约简的一类扩张量化约简。该研究为双量化粗糙集模型的优化计算与约简应用提供泛化思路。

关键词：粗糙集理论、变精度粗糙集、程度粗糙集、双量化、计算分析、属性约简

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

资助基金：国家自然科学基金项目61203285、61273304;中国博士后科学基金项目2013T60464、2012M520930;四川省教育厅重点项目12ZA138;上海市博士后科研计划项目13R21416300

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

页数：共9页

页码：778-786