Rough算子求解不一致信息系统的约简算法
程玉胜1
张佑生2
胡学钢2
1.合肥工业大学,计算机与信息学院,安徽,合肥,230009;安庆师范学院,计算机与信息学院,安徽,安庆,2460112.合肥工业大学,计算机与信息学院,安徽,合肥,230009
摘要：为求解不一致信息系统的属性约简,在经典粗集理论模型的基础上,许多学者提出了上、下分布约简等方法,但是,这些方法尽可能保持了原决策系统的决策分布情况并且当数据集基数较大时,时间空间复杂度都较大.本文从另一个视角将大数据库中记录看成概率事件,利用粗集理论导出规则的模糊性度量方法-Rough算子,在多数优先的原则的基础上,将不一致信息系统转化为一致信息系统,并基于此提出了递增式反向求解方法.这种反向求解思想也为在大数据库中求解约简提供了可能.
关键词：粗集理论信息系统属性约简
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金(60575023)高等学校博士学科点专项科研基金(20050359012)安徽省高等学校自然科学研究项目(2006kj040B)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 27-30 )
英文信息