Matrix computation for data cleaning and rule extraction in knowledge system

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.