Skip to main content
Erschienen in: Neural Computing and Applications 7/2011

01.10.2011 | Original Article

Rule extraction from artificial neural networks to discover causes of quality defects in fabric production

verfasst von: Lale Özbakır, Adil Baykasoğlu, Sinem Kulluk

Erschienen in: Neural Computing and Applications | Ausgabe 7/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, a novel classification rule extraction algorithm which has been recently proposed by authors is employed to determine the causes of quality defects in a fabric production facility in terms of predetermined parameters like machine type, warp type etc. The proposed rule extraction algorithm works on the trained artificial neural networks in order to discover the hidden information which is available in the form of connection weights in them. The proposed algorithm is mainly based on a swarm intelligence metaheuristic which is known as Touring Ant Colony Optimization (TACO). The algorithm has a hierarchical structure with two levels. In the first level, a multilayer perceptron type neural network is trained and its weights are extracted. After obtaining the weights, in the second level, the TACO-based algorithm is applied to extract classification rules. The main purpose of the present work is to determine and analyze the most effective parameters on the quality defects in fabric production. The parameters and their levels which give the best quality results are tried to be discovered and evaluated by making use of the proposed algorithm. It is also aimed to compare the accuracy of proposed algorithm with several other rule-based algorithms in order to present its competitiveness.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Jothishankar MC, Wu T, Roberts J, Shiau J-Y (2004) Case study: applying data mining to defect diagnosis. J Adv Manuf Syst 3(1):69–83CrossRef Jothishankar MC, Wu T, Roberts J, Shiau J-Y (2004) Case study: applying data mining to defect diagnosis. J Adv Manuf Syst 3(1):69–83CrossRef
2.
Zurück zum Zitat Baykasoğlu A, Özbakır L (2007) MEPAR-miner: multi-expression programming for classification rule mining. Eur J Oper Res 183(2):767–784MATHCrossRef Baykasoğlu A, Özbakır L (2007) MEPAR-miner: multi-expression programming for classification rule mining. Eur J Oper Res 183(2):767–784MATHCrossRef
3.
Zurück zum Zitat Özbakır L, Baykasoğlu A, Kulluk S (2010) A soft computing-based approach for integrated training and rule extraction from artificial neural networks: DIFACONN-miner. Appl Soft Comput 10(1):304–317CrossRef Özbakır L, Baykasoğlu A, Kulluk S (2010) A soft computing-based approach for integrated training and rule extraction from artificial neural networks: DIFACONN-miner. Appl Soft Comput 10(1):304–317CrossRef
4.
Zurück zum Zitat Frawley W, Piatetsky-Shapiro G, Maktheus CW (1992) Knowledge discovery in databases: an overview. AI Magazine 213–238 Frawley W, Piatetsky-Shapiro G, Maktheus CW (1992) Knowledge discovery in databases: an overview. AI Magazine 213–238
5.
Zurück zum Zitat Han J, Kamber M (2001) Data mining: concepts and techniques. Academic Press, New York Han J, Kamber M (2001) Data mining: concepts and techniques. Academic Press, New York
6.
Zurück zum Zitat Wang C (2009) Separation of composite defect patterns on wafer bin map using support vector clustering. Expert Syst Appl 36(2):2554–2561CrossRef Wang C (2009) Separation of composite defect patterns on wafer bin map using support vector clustering. Expert Syst Appl 36(2):2554–2561CrossRef
7.
Zurück zum Zitat Hu X, Zhao Z, Wang S, Wang F, He D, Wu S (2008) Multi-stage extreme learning machine for fault diagnosis on hydraulic tube tester. Neural Comput Appl 17:399–403CrossRef Hu X, Zhao Z, Wang S, Wang F, He D, Wu S (2008) Multi-stage extreme learning machine for fault diagnosis on hydraulic tube tester. Neural Comput Appl 17:399–403CrossRef
8.
Zurück zum Zitat Chien C, Wang W, Cheng J (2007) Data mining for yield enhancement in semiconductor manufacturing and an empirical study. Expert Syst Appl 33:192–198CrossRef Chien C, Wang W, Cheng J (2007) Data mining for yield enhancement in semiconductor manufacturing and an empirical study. Expert Syst Appl 33:192–198CrossRef
9.
Zurück zum Zitat Sun W, Chen J, Li J (2007) Decision tree and PCA-based fault diagnosis of rotating machinery. Mech Syst Signal Process 21:1300–1317CrossRef Sun W, Chen J, Li J (2007) Decision tree and PCA-based fault diagnosis of rotating machinery. Mech Syst Signal Process 21:1300–1317CrossRef
10.
Zurück zum Zitat Hsu S, Chien C (2007) Hybrid data mining approach for pattern extraction from wafer bin map to improve yield in semiconductor manufacturing. Int J Prod Econ 107:88–103CrossRef Hsu S, Chien C (2007) Hybrid data mining approach for pattern extraction from wafer bin map to improve yield in semiconductor manufacturing. Int J Prod Econ 107:88–103CrossRef
11.
Zurück zum Zitat Tseng B, Kwon Y, Yalcin E (2005) Feature-based rule induction in machining operation using rough set theory for quality assurance. Robot Comput Integr Manuf 21:559–567CrossRef Tseng B, Kwon Y, Yalcin E (2005) Feature-based rule induction in machining operation using rough set theory for quality assurance. Robot Comput Integr Manuf 21:559–567CrossRef
12.
Zurück zum Zitat Baykasoğlu A, Dereli T, Tanış S (2004) Prediction of cement strength using soft computing techniques. Cement Concrete Res 34:2083–2090CrossRef Baykasoğlu A, Dereli T, Tanış S (2004) Prediction of cement strength using soft computing techniques. Cement Concrete Res 34:2083–2090CrossRef
13.
Zurück zum Zitat Baykasoğlu A, Çevik A, Özbakır L, Kulluk S (2009) Generating prediction rules for liquefaction through data mining. Expert Syst Appl 36(10):12491–12499CrossRef Baykasoğlu A, Çevik A, Özbakır L, Kulluk S (2009) Generating prediction rules for liquefaction through data mining. Expert Syst Appl 36(10):12491–12499CrossRef
14.
Zurück zum Zitat Harding JA, Shahbaz M, Srinivas Kusiak A (2006) Data mining in manufacturing: a review. J Manuf Sci Eng 128:969–976CrossRef Harding JA, Shahbaz M, Srinivas Kusiak A (2006) Data mining in manufacturing: a review. J Manuf Sci Eng 128:969–976CrossRef
15.
Zurück zum Zitat Özbakır L, Baykasoğlu A, Kulluk S (2008) Rule extraction from neural networks via ant colony algorithm for data mining applications. Lect Notes Comput Sci 5313:177–191CrossRef Özbakır L, Baykasoğlu A, Kulluk S (2008) Rule extraction from neural networks via ant colony algorithm for data mining applications. Lect Notes Comput Sci 5313:177–191CrossRef
16.
Zurück zum Zitat Özbakır L, Baykasoğlu A, Kulluk S, Yapıcı H (2009) TACO-miner: an ant colony based algorithm for rule extraction from trained neural networks. Expert Syst Appl 36(10):12295–12305CrossRef Özbakır L, Baykasoğlu A, Kulluk S, Yapıcı H (2009) TACO-miner: an ant colony based algorithm for rule extraction from trained neural networks. Expert Syst Appl 36(10):12295–12305CrossRef
17.
Zurück zum Zitat Andrews R, Diederich J, Tickle AB (1995) A survey, critique of techniques for extracting rules from trained artificial neural networks. Knowl Based Syst 8(6):373–389CrossRef Andrews R, Diederich J, Tickle AB (1995) A survey, critique of techniques for extracting rules from trained artificial neural networks. Knowl Based Syst 8(6):373–389CrossRef
18.
Zurück zum Zitat Hruschka ER, Ebecken NFF (2006) Extracting rules from multilayer perceptrons in classification problems: a clustering-based approach. Neurocomputing 70:384–397CrossRef Hruschka ER, Ebecken NFF (2006) Extracting rules from multilayer perceptrons in classification problems: a clustering-based approach. Neurocomputing 70:384–397CrossRef
19.
Zurück zum Zitat Santos RT, Nievola JC, Freitas AA (2000) Extracting comprehensible rules from neural network via genetic algorithms. In: Proceedings of 2000 IEEE Symposium on Combinations of Evolutionary Computation and Neural Networks (ECNN-2000), San Antonio, TX: USA, pp 130–139 Santos RT, Nievola JC, Freitas AA (2000) Extracting comprehensible rules from neural network via genetic algorithms. In: Proceedings of 2000 IEEE Symposium on Combinations of Evolutionary Computation and Neural Networks (ECNN-2000), San Antonio, TX: USA, pp 130–139
20.
Zurück zum Zitat Setiono R, Thong JYL (2004) An approach to generate rules from neural networks for regression problems. Eur J Oper Res 155:239–250MATHCrossRef Setiono R, Thong JYL (2004) An approach to generate rules from neural networks for regression problems. Eur J Oper Res 155:239–250MATHCrossRef
21.
Zurück zum Zitat Elalfi E, Haque R, Elalami ME (2004) Extracting rules from trained neural network using GA for managing E-business. Appl Soft Comput 4:65–77CrossRef Elalfi E, Haque R, Elalami ME (2004) Extracting rules from trained neural network using GA for managing E-business. Appl Soft Comput 4:65–77CrossRef
22.
Zurück zum Zitat Markowska-Kaczmar U, Wnuk-Lipinski P (2004) Rule extraction from neural network by genetic algorithm with pareto optimization. In: Artificial Intelligence and Soft Computing- ICAISC 2004, 7th International Conference, Proceedings, Springer, Lecture Notes in Computer Science, vol 3070, pp 450–455 Markowska-Kaczmar U, Wnuk-Lipinski P (2004) Rule extraction from neural network by genetic algorithm with pareto optimization. In: Artificial Intelligence and Soft Computing- ICAISC 2004, 7th International Conference, Proceedings, Springer, Lecture Notes in Computer Science, vol 3070, pp 450–455
23.
Zurück zum Zitat Tokinaga S, Lu J, Ikeda Y (2005) Neural network rule extraction by using the genetic programming and its applications to explanatory classifications. IECE Trans Fundamentals E88-A(10):2627–2635 Tokinaga S, Lu J, Ikeda Y (2005) Neural network rule extraction by using the genetic programming and its applications to explanatory classifications. IECE Trans Fundamentals E88-A(10):2627–2635
24.
Zurück zum Zitat Malone J, McGarry K, Wermter S, Bowerman C (2005) Data mining using rule extraction from Kohonen self-organising maps. Neural Comput Appl 15:9–17 Malone J, McGarry K, Wermter S, Bowerman C (2005) Data mining using rule extraction from Kohonen self-organising maps. Neural Comput Appl 15:9–17
25.
Zurück zum Zitat Heh JS, Chen JC, Chang M (2008) Designing a decompositional rule extraction algorithm for neural networks with bound decomposition tree. Neural Comput Appl 17:297–309CrossRef Heh JS, Chen JC, Chang M (2008) Designing a decompositional rule extraction algorithm for neural networks with bound decomposition tree. Neural Comput Appl 17:297–309CrossRef
26.
Zurück zum Zitat Kahramanlı H, Allahverdi N (2009) Rule extraction from trained adaptive neural networks using artificial immune systems. Expert Syst Appl 36:1513–1522CrossRef Kahramanlı H, Allahverdi N (2009) Rule extraction from trained adaptive neural networks using artificial immune systems. Expert Syst Appl 36:1513–1522CrossRef
27.
Zurück zum Zitat Setiono R, Baesens B, Mues C (2009) A note on knowledge discovery using neural networks and its application to credit card screening. Eur J Oper Res 192:326–332MATHCrossRef Setiono R, Baesens B, Mues C (2009) A note on knowledge discovery using neural networks and its application to credit card screening. Eur J Oper Res 192:326–332MATHCrossRef
28.
Zurück zum Zitat Dorigo M, Maniezzo V, Colorni A (1991) Positive feedback as a search strategy. Technical Report N. 91-016, Politecnico di Milano Dorigo M, Maniezzo V, Colorni A (1991) Positive feedback as a search strategy. Technical Report N. 91-016, Politecnico di Milano
29.
Zurück zum Zitat Hiroyasu T, Miki M, Ono Y, Minami Y (2000) Ant colony for continuous functions. The Science and Engineering, Doshisha University XX (Y) Hiroyasu T, Miki M, Ono Y, Minami Y (2000) Ant colony for continuous functions. The Science and Engineering, Doshisha University XX (Y)
30.
Zurück zum Zitat Karaboğa N, Kalinli A, Karaboğa D (2004) Designing digital IIR filters using ant colony optimisation algorithm. Eng Appl Artif Intell 17:301–309CrossRef Karaboğa N, Kalinli A, Karaboğa D (2004) Designing digital IIR filters using ant colony optimisation algorithm. Eng Appl Artif Intell 17:301–309CrossRef
31.
Zurück zum Zitat Tan C, Yu Q, Ang JH (2006) A dual-objective evolutionary algorithm for rules extraction in data mining. Comput Optim Appl 34:273–294MathSciNetMATHCrossRef Tan C, Yu Q, Ang JH (2006) A dual-objective evolutionary algorithm for rules extraction in data mining. Comput Optim Appl 34:273–294MathSciNetMATHCrossRef
32.
Zurück zum Zitat Parpinelli RS, Lopes HS, Freitas AA (2002) Data mining with an ant colony optimization algorithm. IEEE Trans Evol Comput 6(4):321–332CrossRef Parpinelli RS, Lopes HS, Freitas AA (2002) Data mining with an ant colony optimization algorithm. IEEE Trans Evol Comput 6(4):321–332CrossRef
33.
Zurück zum Zitat Johansson U, Löfström T, König R (2006) Why not use an oracle when you got one? Neural Information Processing—Letters and Reviews 10(8–9) Johansson U, Löfström T, König R (2006) Why not use an oracle when you got one? Neural Information Processing—Letters and Reviews 10(8–9)
34.
Zurück zum Zitat Antony J, Perry D, Wang C, Kumar M (2006) An application of Taguchi method of experimental design for new product design and development process. Assembly Automat 26(1):18–24CrossRef Antony J, Perry D, Wang C, Kumar M (2006) An application of Taguchi method of experimental design for new product design and development process. Assembly Automat 26(1):18–24CrossRef
35.
Zurück zum Zitat Quinlan R (1993) C4.5: programs for machine learning. Morgan Kaufmann Publishers, San Mateo Quinlan R (1993) C4.5: programs for machine learning. Morgan Kaufmann Publishers, San Mateo
36.
Zurück zum Zitat Frank E, Witten IH (1998) Generating accurate rule sets without global optimization. In: Shavlik J (ed) Machine learning: Proceedings of the 15th International Conference, Morgan Kaufmann Publishers, pp 144–151 Frank E, Witten IH (1998) Generating accurate rule sets without global optimization. In: Shavlik J (ed) Machine learning: Proceedings of the 15th International Conference, Morgan Kaufmann Publishers, pp 144–151
37.
Zurück zum Zitat Kohavi R (1995) The power of decision tables. In: Lavrac N, Wrobel S (eds) Machine learning: Proceedings of the 8th European Conference on Machine Learning (ECML 95), Lecture Notes in Artificial Intelligence, vol 914. Springer, pp 174–189 Kohavi R (1995) The power of decision tables. In: Lavrac N, Wrobel S (eds) Machine learning: Proceedings of the 8th European Conference on Machine Learning (ECML 95), Lecture Notes in Artificial Intelligence, vol 914. Springer, pp 174–189
38.
Zurück zum Zitat John GH, Langley (1995) Estimating continuous distributions in Bayesian classifiers. In: Proceedings of the 11th Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann, San Mateo, pp 338–345 John GH, Langley (1995) Estimating continuous distributions in Bayesian classifiers. In: Proceedings of the 11th Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann, San Mateo, pp 338–345
Metadaten
Titel
Rule extraction from artificial neural networks to discover causes of quality defects in fabric production
verfasst von
Lale Özbakır
Adil Baykasoğlu
Sinem Kulluk
Publikationsdatum
01.10.2011
Verlag
Springer-Verlag
Erschienen in
Neural Computing and Applications / Ausgabe 7/2011
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-010-0434-0

Weitere Artikel der Ausgabe 7/2011

Neural Computing and Applications 7/2011 Zur Ausgabe

Premium Partner