信息系统数据清洗、规则提取的矩阵算法  

MATRIX COMPUTATION FOR DATA CLEANING AND RULE EXTRACTION IN INFORMATION SYSTEM

作　　者：谭天乐[1] 宋执环[1] 李平[1] 

机构地区：[1]浙江大学工业控制技术研究所工业控制技术国家重点实验室,浙江杭州310027

出　　处：《信息与控制》2003年第4期289-294,共6页Information and Control

基　　金：国家自然科学基金(20076040)

摘　　要：本文在等价矩阵概念的基础上,分析了粗糙集知识系统中等价划分与等价矩阵的关系,采用等价矩阵来表示粗糙集的等价关系,提出了一种对数据库知识系统进行数据清洗、从中提取决策规则的矩阵算法,并分析了该算法的计算复杂性。该算法具有规则提取的工程实用性,主要优点在于能够获得信息系统中所有有价值的决策规则。文中通过实例表明了这种算法的有效性。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.

关 键 词：信息系统 数据清洗 规则提取 矩阵算法 粗糙集理论 知识发现 数据库 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TP18[自动化与计算机技术—计算机科学与技术]