MATRIX COMPUTATION FOR DATA CLEANING AND RULE EXTRACTION IN INFORMATION SYSTEM

TAN Tian-le; SONG Zhi-huan; LI Ping

Volume 32 Issue 4

Aug. 2003

Turn off MathJax

Article Contents

Abstract

References

INFORMATION AND CONTROL > 2003 > 32(4): 289-294.

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.

Citation:

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.

Citation:

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.

MATRIX COMPUTATION FOR DATA CLEANING AND RULE EXTRACTION IN INFORMATION SYSTEM

National Laboratory of Industrial Control Technology, Institute of Industrial Process Control, Zhejiang University, Hangzhou 310027, China

More Information

Received Date: June 29, 2002
Published Date: August 19, 2003

Graphical Abstract

Abstract

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.
- rough set,
- KDD,
- data cleaning,
- rule generation,
- matrix computation

FullText(HTML)

References (10)

References

[1]	Guan J W, Bell D A, Guan Z.Matrix computation for information systems[J].Information Sciences, 2001,131,(1～4):129～156.
[2]	Zhong Ning,Dong Juzhen,Ohsuga Setsuo.Rule discovery by soft induction techniques[J].Neurocomputing, 2001,36(1～4):171～204.
[3]	Fujimori S, Kaiya T, Inoue T.Analysis of discharge currents with discernibility matrices[A].Proceedings of 1998 International Symposium on Electrical Insulating Materials[C].1998.649～652.
[4]	徐一新,叶东毅.知识约简的差别矩阵启发式算法[J].福州大学学报,2000,28(3):120～123.
[5]	Miao Duoqian,Wang Jue.Information-based algorithm for reduction of knowledge[A].IEEE International Conference on Intelligent Processing Systems[C].1997,2:1155～1158.
[6]	苗夺谦,胡桂蓉.知识约简的一种启发式算法[J].计算机研究与发展,1999,36(6):681～684.
[7]	贾要勤,徐光华等.粗糙集属性约简的基因算法[J].中国机械工程,2000,11(7):797～800.
[8]	Lan Sbu, Mo Zhi Wen, Hu Dan.Methods of learning rules based on rough set:LBR and LEM3[A].IFSA World Congress and 20th NAFIPS International Conference[C].2001,2:753～756.
[9]	Bakar A A,Sulaiman M N, Othman M,et al.Finding minimal reduct with binary integer programming in data mining[A].TENCON 2000[C].2000,(2):141～146.
[10]	Felix R, Ushio T.Rough sets-based machine learning using a binary discernibility matrix[A].Proceedings of the Second International Conference on Intelligent Processing and Manufacturing of Materials[C].1999,1:299～305.