数据库的引进与反思.PDF

第27 卷摇 第9 期 模式识别与人工智能 Vol.27摇 No.9 2014年9月 PR AI 摇 Sept.摇 2014 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 基于逻辑或的双量化粗糙集模型的 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 * 计算分析与属性约简摇 1,2,3 2,3 张贤勇 摇 摇 苗夺谦 1(四川师范大学 数学与软件科学学院摇 成都610068) 2(同济大学 计算机科学与技术系摇 上海201804) 3(同济大学 嵌入式系统与服务计算教育部重点实验室摇 上海201804) 摘摇 要摇 双量化具有完备刻画粗糙集近似空间的重要功能,而精度与程度的逻辑或粗糙集模型则是一类基本的双 量化扩张模型.针对该模型进行深入的计算分析,进而探讨其在近似空间中的属性约简.利用区域结构,分析计算 公式,在此基础上构建宏观算法和结构算法,算法的分析和比较结果说明结构算法具有较好的计算复杂性.基于近 似空间讨论关于4 区保持的基本性质,提出区域保持的属性约简,得到经典定性约简的一类扩张量化约简.该研究 为双量化粗糙集模型的优化计算与约简应用提供泛化思路. 关键词摇 粗糙集理论,变精度粗糙集,程度粗糙集,双量化,计算分析,属性约简 中图法分类号摇 TP 181 Calculation Analysis and Attribute Reduction for Double鄄Quantitative Rough Set Model Based on Logical OR 1,2,3 2,3 ZHANG Xian鄄Yong ,MIAO Duo鄄Qian 1(College of Mathematics and Software Science,Sichuan Normal University,Chengdu610068) 2(Department of Computer Science and Technology,Tongji University,Shanghai201804) 3(Key Laboratory of Embedded System and Service Computing,Ministry of Education,