Comparative Study of Decision Trees and Rough Sets Theory as Knowledge ExtractionTools for Design and Control of Industrial Processes

General requirements for knowledge representation in the form of logic rules, applicable to design and control of industrial processes, are formulated. Characteristic behavior of decision trees (DTs) and rough sets theory (RST) in rules extraction from recorded data is discussed and illustrated with simple examples. The significance of the models’ drawbacks was evaluated, using simulated and industrial data sets. It is concluded that performance of DTs may be considerably poorer in several important aspects, compared to RST, particularly when not only a characterization of a problem is required, but also detailed and precise rules are needed, according to actual, specific problems to be solved. Keywords—Knowledge extraction, decision trees, rough sets theory, industrial processes.

[1]  Roelof K. Brouwer.  Fuzzy rule extraction from a feed forward neural network by training a representative fuzzy neural network using gradient descent , 2004 .

[2]  Daniel Vanderpooten,et al.  Induction of decision rules in classification and discovery-oriented perspectives , 2001, Int. J. Intell. Syst..

[3]  Guangming Xing,et al.  Applying data mining approaches for defect diagnosis in manufacturing industry , 2004 .

[4]  M. Perzyk,et al.  Data mining in manufacturing: Significance analysis of process parameters , 2008 .

[5]  Armen Zakarian,et al.  Data mining algorithm for manufacturing process control , 2006 .

[6]  Lior Rokach,et al.  Data Mining for Improving the Quality of Manufacturing: A Feature Set Decomposition Approach , 2006, J. Intell. Manuf..

[7]  Wlodzislaw Duch,et al.  A new methodology of extraction, optimization and application of crisp and fuzzy logical rules , 2001, IEEE Trans. Neural Networks.

[8]  Liangsheng Qu,et al.  Fault diagnosis using Rough Sets Theory , 2000 .

[9]  Shian-Shyong Tseng,et al.  A data mining projects for solving low-yield situations of semiconductor manufacturing , 2004, 2004 IEEE/SEMI Advanced Semiconductor Manufacturing Conference and Workshop (IEEE Cat. No.04CH37530).

[10]  David A. Koonce,et al.  A data mining tool for learning from manufacturing systems , 1997 .

[11]  Ruey-Shun Chen,et al.  Using data mining technology to design an intelligent CIM system for IC manufacturing , 2005, Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Network.

[12]  Dianliang Wu,et al.  Product Quality Improvement Analysis Using Data Mining: A Case Study in Ultra-Precision Manufacturing Industry , 2005, FSKD.

[13]  Jivka Ovtcharova,et al.  Approach for a Rule Based System for Capturing and Usage of Knowledge in the Manufacturing Industry , 2006, PROLAMAT.

[14]  M. Perzyk,et al.  Comparison of selected tools for generation of knowledge for foundry production , 2008 .

[15]  Andrew Kusiak,et al.  Data Mining in Manufacturing: A Review , 2006 .

[16]  Paulo J. G. Lisboa,et al.  Orthogonal search-based rule extraction (OSRE) for trained neural networks: a practical and efficient approach , 2006, IEEE Transactions on Neural Networks.

[17]  Hao Xing,et al.  Extract intelligible and concise fuzzy rules from neural networks , 2002, Fuzzy Sets Syst..

[18]  Cihan H. Dagli,et al.  Engineering Smart Data Mining Systems for Internet Aided Design and Manufacturing , 2001 .

[19]  Henry C. W. Lau,et al.  Development of a Data Mining System for Continual Process Quality Improvement , 2007 .

[20]  Jun-Geol Baek,et al.  An Intelligent Manufacturing Process Diagnosis System Using Hybrid Data Mining , 2006, ICDM.

[21]  Andrew Kusiak,et al.  Data mining of printed-circuit board defects , 2001, IEEE Trans. Robotics Autom..

[22]  M Srinivas,et al.  Product Design and Manufacturing Process Improvement Using Association Rules , 2006 .

[23]  Marcin Perzyk,et al.  Prediction of ductile cast iron quality by artificial neural networks , 2001 .

[24]  Kesheng Wang,et al.  Applying data mining to manufacturing: the nature and implications , 2007, J. Intell. Manuf..

[25]  Andrew Kusiak,et al.  Data mining: manufacturing and service applications , 2006 .