属性约简矩阵特征结构及分层约简快速算法
徐宁1
章云2
孙海卫3
熊红艳2
1.广东工业大学,自动化学院,广东,广州,510090;上海应用技术学院,计算机科学与信息工程系,上海,2002332.广东工业大学,自动化学院,广东,广州,5100903.澳门大学科技学院,澳门
摘要：已有的属性约简算法往往只能提供一个可行解,并且不能保证是最小约简解.因此,详细分析属性约简特征并获得最小约简解具有重要意义.本文针对信息系统数据集提出属性约简矩阵,通过矩阵的结构特征分析得到属性的约简特征,因此采用矩阵代数的方法求解属性约简问题,并得到分层约简快速算法.经实例运算可见,矩阵代数的处理和算法大大降低了最小约简解获取的计算量.
关键词：Rough集属性约简约简矩阵特征结构分层约简快速算法
分类号：TP18(自动化基础理论)TP391(计算技术、计算机技术)
资助基金：广东省自然科学基金(04009480)广东省自然科学基金(06301299)
论文发表日期：2007-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 766-770 )
英文信息