基于粗糙属性向量树的规则提取快速矩阵算法  

Fast Matrix Computation Algorithms Based on RAVT for Rules Extraction

作　　者：文香军[1] 蔡云泽[1] 谭天乐[2] 许晓鸣[1] 

机构地区：[1]上海交通大学自动化系,上海200240 [2]上海航天局812研究所,上海200233

出　　处：《电子学报》2006年第1期65-70,64,共7页Acta Electronica Sinica

摘　　要：本文首先探讨了粗糙集中等价矩阵的基本概念及其运算性质.借助于粗糙属性向量树(RAVT)的巧妙构造,提出了两种能同时完成属性约简、数据清洗和规则提取的快速递推矩阵算法(RMC)和分布式并行矩阵算法(PMC).上述算法强调规则提取的实用性和高效性,通过一个简单实例研究验证了PMC算法的可行性,通过对算法复杂度的深入分析和一组对比实验验证了RMC算法对知识发现、基于数据建模和控制的有效性.The concept of equivalence matrix and its operation are discussed in this paper. Based on a Rough Attribute Vector Tree （RAVT）, two kinds of fast matrix computation algodthms--Recursive Matrix Computation （RMC） method and Parallel Matrix Computation （PMC） method are proposed for data cleaning and rules extraction finished synchronously in rough information system. The algorithms emphasize the practicability and efficiency of rules generation. A case study of PMC is analyzed in detail and its feasibility is shown, and a comparison experiment on computational complexity of RMC algorithm shows that it is valuable for knowledge discovery and knowledge-based modelling and control.

关 键 词：等价矩阵 RAVT 规则提取 RMC PMC 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置] TP13[自动化与计算机技术—控制科学与工程]