| 信息系统数据清洗、规则提取的矩阵算法 |
| |
| 引用本文： | 谭天乐,宋执环,李平.信息系统数据清洗、规则提取的矩阵算法[J].信息与控制,2003,32(4):289-294. |
| |
| 作者姓名： | 谭天乐 宋执环 李平 |
| |
| 作者单位： | 浙江大学工业控制技术研究所工业控制技术国家重点实验室,浙江,杭州,310027 |
| |
| 基金项目： | 国家自然科学基金(20076040) |
| |
| 摘 要： | 本文在等价矩阵概念的基础上，分析了粗糙集知识系统中等价划分与等价矩阵的关系，采用等价矩阵来表示粗糙集的等价关系，提出了一种对数据库知识系统进行数据清洗、从中提取决策规则的矩阵算法，并分析了该算法的计算复杂性．该算法具有规则提取的工程实用性，主要优点在于能够获得信息系统中所有有价值的决策规则．文中通过实例表明了这种算法的有效性．
|
| 关 键 词： | 粗糙集 知识发现 数据清洗 规则生成 矩阵计算 |
| 文章编号： | 1002-0411(2003)04-0289-06 |
MATRIX COMPUTATION FOR DATA CLEANING AND RULE EXTRACTION IN INFORMATION SYSTEM |
| |
| TAN Tian-le,SONG Zhi-huan,LI Ping.MATRIX COMPUTATION FOR DATA CLEANING AND RULE EXTRACTION IN INFORMATION SYSTEM[J].Information and Control,2003,32(4):289-294. |
| |
| Authors: | TAN Tian-le SONG Zhi-huan LI Ping |
| |
| Abstract: | The concept of equivalent matrix, which expresses equivalent relation, is introduced; the relations between equivalent matrix and equivalent classification are discussed. Proposed algorithm for data cleaning and rule extraction in knowledge system based on matrix computation and its complexity of computation is analyzed. All rules hidden in knowledge system can be obtained efficiently via this algorithm. This algorithm emphasizes the practicability of rule generation and case study indicates that it is valuable. |
| |
| Keywords: | rough set KDD data cleaning rule generation matrix computation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《信息与控制》浏览原始摘要信息 |
|
点击此处可从《信息与控制》下载全文 |
