海量信息系统分层约简算法研究  

Hierarchical Reduction Algorithm of Huge Information System

作　　者：梁洪力[1] 张化光[1] 黎明[1] 刘金海[1] 冯健[1] 

机构地区：[1]东北大学教育部暨辽宁省流程工业综合自动化重点实验室,辽宁沈阳110004

出　　处：《应用科学学报》2006年第1期15-20,共6页Journal of Applied Sciences

基　　金：国家自然科学基金(60274017);沈阳市自然科学基金(1022033-1-07);教育部及辽宁省流程工业综合自动化重点实验室开放课题基金资助项目

摘　　要：针对海量信息系统的约简问题提出了分层约简算法.通过对确定增量算子的深入讨论,得到一系列定理.进一步给出了有核信息系统与无核信息系统的分层约简算法.最后,通过一个实例,证明了该算法的有效性.A hierarchical reduction algorithm is proposed to reduce a huge information system. Based on detailed studies on the certain increment operator, a series of theorems are derived, which form a theoretic basis for the hierarchical reduction algorithm. The hierarchical reduction algorithms are then presented for both the information system with and without core attributes. Validity of the algorithms is shown with an example.

关 键 词：核 约简 粗糙集 海量信息系统 确定增量算子 

分 类 号：TP8[自动化与计算机技术—检测技术与自动化装置]