Matrix Computation for Data Cleaning and Rule Extraction in Knowledge System

TL Tan,ZH Song,P Li
DOI: https://doi.org/10.1109/icmlc.2002.1176721
IF: 1.24
2003-01-01
Information and Computation
Abstract:The concept of equivalence matrix, which expresses an equivalence relation, is introduced. The relations between the equivalence matrix and equivalence classes are discussed. The proposed algorithms for data cleaning and rule extraction in the knowledge system based on matrix computation and its complexity of computation are analyzed. All rules hidden in the knowledge system can be obtained efficiently via this methodology. The algorithms emphasize the practicability of rule generation and a case study indicated their effectiveness.
What problem does this paper attempt to address?