A GA based knowledge discovery system for the design of fluid dispensing processes for electronic packaging

A GA based knowledge discovery system for the design of fluid dispensing processes for electronic packaging K.Y. Chan and C.K. Kwong Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong Abstract: In the semiconductor manufacturing industry, fluid dispensing is a very common process used for die-bonding and microchip encapsulation in electronics packaging. Understanding the process behaviour is important as it aids in determining appropriate settings of the process parameters for a high-yield, low cost and robust operation. In this paper, a genetic algorithm (GA) based knowledge discovery system is proposed to discover knowledge about the fluid dispensing process. This knowledge is expressed in the form of rules derived from experimental data sets. As a result, appropriate parameters can be set which will be more effective with respect to the required quality of encapsulation. Rules generated by the GA based knowledge discovery system have been validated using a computational system for process optimization of fluid dispensing. The results indicate that the rules generated are useful and promising in aiding optimization of the fluid dispensing process in terms of better optimization results and shorter computational time.

[1]  Michael J. Shaw,et al.  A genetic algorithm-based approach to flexible flow-line scheduling with variable lot sizes , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[2]  Riyaz Sikora,et al.  Learning control strategies for chemical processes: a distributed approach , 1992, IEEE Expert.

[3]  Alex A. Freitas,et al.  A Genetic Programming Framework for Two Data Mining Tasks: Classification and Generalized Rule Induction , 1997 .

[4]  Saso Dzeroski,et al.  Inductive Logic Programming and Knowledge Discovery in Databases , 1996, Advances in Knowledge Discovery and Data Mining.

[5]  Peter J. Fleming,et al.  The MATLAB genetic algorithm toolbox , 1995 .

[6]  Alex Alves Freitas,et al.  On rule interestingness measures , 1999, Knowl. Based Syst..

[7]  Madhu Sudan,et al.  A statistical perspective on data mining , 1997, Future Gener. Comput. Syst..

[8]  Rajib Mall,et al.  Predictive and comprehensible rule discovery using a multi-objective genetic algorithm , 2006, Knowl. Based Syst..

[9]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[10]  Raúl Hector Gallard,et al.  Genetic algorithms + Data structure = Evolution programs , Zbigniew Michalewicz , 1999 .

[11]  Ingoo Han,et al.  The discovery of experts' decision rules from qualitative bankruptcy data using genetic algorithms , 2003, Expert Syst. Appl..

[12]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[13]  Larry J. Eshelman,et al.  The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.

[14]  Kit Yan Chan,et al.  An empirical approach to modelling fluid dispensing for electronic packaging , 2007 .

[15]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[16]  Deborah R. Carvalho,et al.  A hybrid decision tree/genetic algorithm for coping with the problem of small disjuncts in data mining , 2000, GECCO.

[17]  Heikki Mannila,et al.  Principles of Data Mining , 2001, Undergraduate Topics in Computer Science.

[18]  Michael J. Shaw,et al.  A Double-Layered Learning Approach to Acquiring Rules for Classification: Integrating Genetic Algorithms with Similarity-Based Learning , 1994, INFORMS J. Comput..

[19]  Heinz Mühlenbein,et al.  Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.

[20]  Chaochang Chiu,et al.  A constraint-based genetic algorithm approach for mining classification rules , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[21]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[22]  Yoichi Hayashi,et al.  Fuzzy neural expert system with automated extraction of fuzzy If-Then rules from a trained neural network , 1990, [1990] Proceedings. First International Symposium on Uncertainty Modeling and Analysis.

[23]  Rajarshi Das,et al.  A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization , 1989, ICGA.

[24]  Herbert A. Simon,et al.  Applications of machine learning and rule induction , 1995, CACM.

[25]  Gregory F. Cooper,et al.  A Bayesian Method for Constructing Bayesian Belief Networks from Databases , 1991, UAI.

[26]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery: An Overview , 1996, Advances in Knowledge Discovery and Data Mining.

[27]  Ah Chung Tsoi,et al.  Rule inference for financial prediction using recurrent neural networks , 1997, Proceedings of the IEEE/IAFE 1997 Computational Intelligence for Financial Engineering (CIFEr).

[28]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[29]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1988, IJCAI 1989.

[30]  Chin-Teng Lin,et al.  Neural-Network-Based Fuzzy Logic Control and Decision System , 1991, IEEE Trans. Computers.

[31]  Alex A. Freitas,et al.  A hybrid genetic algorithm/decision tree approach for coping with unbalanced classes , 1999 .