| 基于粗糙属性向量树的规则提取快速矩阵算法 |
| |
| 引用本文： | 文香军,蔡云泽,谭天乐,许晓鸣. 基于粗糙属性向量树的规则提取快速矩阵算法[J]. 电子学报, 2006, 34(1): 65-70 |
| |
| 作者姓名： | 文香军 蔡云泽 谭天乐 许晓鸣 |
| |
| 作者单位： | 上海交通大学自动化系,上海,200240;上海航天局812研究所,上海,200233;上海交通大学自动化系,上海,200240;上海理工大学,上海,200093 |
| |
| 摘 要： | 本文首先探讨了粗糙集中等价矩阵的基本概念及其运算性质.借助于粗糙属性向量树(RAVT)的巧妙构造,提出了两种能同时完成属性约简、数据清洗和规则提取的快速递推矩阵算法(RMC)和分布式并行矩阵算法(PMC).上述算法强调规则提取的实用性和高效性,通过一个简单实例研究验证了PMC算法的可行性,通过对算法复杂度的深入分析和一组对比实验验证了RMC算法对知识发现、基于数据建模和控制的有效性.
|
| 关 键 词： | 等价矩阵 RAVT 规则提取 RMC PMC |
| 文章编号： | 0372-2112（2006）01-0065-06 |
| 收稿时间： | 2004-04-26 |
| 修稿时间： | 2004-04-262005-09-12 |
Fast Matrix Computation Algorithms Based on RAVT for Rules Extraction |
| |
| WEN Xiang-jun,CAI Yun-ze,TAN Tian-le,XU Xiao-ming. Fast Matrix Computation Algorithms Based on RAVT for Rules Extraction[J]. Acta Electronica Sinica, 2006, 34(1): 65-70 |
| |
| Authors: | WEN Xiang-jun CAI Yun-ze TAN Tian-le XU Xiao-ming |
| |
| Affiliation: | 1. Automation Department of Shanghai Jiaotong University,Shanghai 200240,China;2. No.812 Institute of SAST,Shanghai 200233,China;3. University of Shanghai for Science and Technology,Shanghai 200093,China |
| |
| Abstract: | 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 algorithms—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. |
| |
| Keywords: | RAVT RMC PMC |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
