Skip to main content

Advertisement

Log in

A hybrid approach of rough set theory and genetic algorithm for fault diagnosis

  • Original Article
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

This paper proposes an integrated intelligent system that builds a fault diagnosis inference model based on the advantage of rough set theory and genetic algorithms (GAs). Rough set theory is a novel data mining approach that deals with vagueness and can be used to find hidden patterns in data sets. Based on this approach, minimal condition variable subsets and induction rules are established and illustrated using an application for motherboard electromagnetic interference (EMI) test fault diagnosis. This integrated system successfully integrated the rough set theory for handling uncertainty with a robust search engine, GA. The result shows that the proposed method can reduce the number of conditional attributes used in motherboard EMI fault diagnosis and maintain acceptable classification accuracy. The average diagnostic accuracy of 80% shows that this hybrid model is a promising approach to EMI diagnostic support systems .

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Archambeault B, Connor S (2002) Measurements and simulations for ground-to-ground plane noise for SDRAM and DDR RAM daughter cards and motherboards for EMI emissions. Proceedings of the IEEE International Symposium on Electromagnetic Compatibility, Minneapolis, Minnesota, USA, 2002, pp 105–108

  2. Morgan D (1994) A handbook for EMC testing and measurement (IEEE Electrical Measurement Series 8). Peter Peregrinus, London

  3. Raza I (2000) Containing emissions from a microprocessor module. Proceedings of the IEEE International Symposium on Electromagnetic Compatibility, Washington, DC, USA, 2000, 2:871–876

  4. Mills JP (1993) Electromagnetic interference. Prentice-Hall, New York

  5. Lankford M, Davis K, Johnson RW, Baginski ME, Hontgas H, Slattery K, Newberry R, Evans J (1997) Investigation of design and performance of multichip modules including electromagnetic compatibility. Proceedings of the 6th International Conference on Multichip Modules, Denver, CO, USA, 1997, pp 187–192

  6. Kusiak A (2001) Rough set theory: a data mining tool for semiconductor manufacturing. IEEE Trans Electron Packag Manuf 24(1):44–50

    Google Scholar 

  7. Han B, Wu TJ (2001) Data mining in multisensor system base on rough set theory. Proceedings of the American Control Conference, Arlington, VA, USA, 2001, 6:4427–4431

  8. Han J, Micheline K (2001) Data mining: concepts and techniques. Kaufmann, San Francisco, CA

    Google Scholar 

  9. Gardner R, Bieker J (2000) Solving tough semiconductor manufacturing problems using data mining. IEEE/SEMI Advanced Semiconductor Manufacturing Conference, Boston, MA, USA, pp 46–55, 2000

  10. Abidi SSR, Hoe KM (2002) Symbolic exposition of medical data-sets: a data mining workbench to inductively derive data-defining symbolic rules. Proceedings of the 15th IEEE Symposium on Computer-based Medical Systems, Maribor, Slovenia, 2002, pp 123–128

  11. Bayardo RJ, Rakesh A, Dimitrios G (1999) Constraint-based rule mining in large, dense databases. Proceedings of the 15th International Conference on Data Engineering, Sydney, Australia, pp 188–197

  12. Zhai LY, Khoo LP (2001) A prototype genetic algorithm-enhanced rough set-based rule induction system. Comput Ind 46(1):95–106

    Google Scholar 

  13. Ahn BS, Cho SS, Kim CY (2000) The integrated methodology of rough set theory and artificial neural network for business prediction. Expert Syst Appl 18(2):65–74

    Article  Google Scholar 

  14. Zhai LY, Khoo LP, Fok SC (2002) Feature extraction using rough set theory and genetic algorithms – an application for the simplification of product quality evaluation. Comput Ind Eng 43(4):661–676

    Article  Google Scholar 

  15. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Boston

  16. Pawlak Z (1982) Rough sets. Int J Inf Comput Sci 11(5):341–356

    MATH  MathSciNet  Google Scholar 

  17. Pawlak Z (1984) Rough classification. Int J Man Mach Stud 20:469–483

    Article  MATH  Google Scholar 

  18. Pawlak Z (2002) Rough set approach to knowledge-based decision support. Eur J Oper Res 99(1):48–57

    MathSciNet  Google Scholar 

  19. Pawlak Z (1999) Rough set theory for intelligent industrial application. Proceedings of the Second International Conference on Intelligent Processing and Manufacturing of Materials, Honululu, Hawaii, USA, 1:37–44

  20. Shen L, Tay FEH, Qu LS, Shen Y (2000) Fault diagnosis using rough sets theory. Comput Ind 43(1):61–72

    Article  Google Scholar 

  21. Wu Z (2001) Research on remote sensing image classification using neural network based on rough sets. Proceedings of 2001 International Conferences on Info-tech and Info-net, Oct 2001, Beijing, China, pp 279–284

  22. Wang B, Chen S, Lin T (2002) Rough set based knowledge acquiring method in intelligent detecting system for lack of weld. Proceedings of the 4th World Congress on Intelligent Control and Automation, Shanghai, China, 2002, pp 2887–2891

  23. Questier F, Arnaut-rollier I, Walczak B, Massart DL (2002) Application to rough set theory to feature selection for unsupervised clustering. Chemometrics Intell Lab Syst 63(2):155–167

    Article  Google Scholar 

  24. Khoo LP, Tor SB, Zhai LY (1999) A rough-set based approach for classification and rule induction. Int J Adv Manuf Technol 15:438–444

    Article  Google Scholar 

  25. Slowinski R, Stefanowski J (1994) Rough classification with valued closeness relation. In: Diday E, Lechevallier Y, Schader M, Bertrand P, Burtschy B (eds) New approaches in classification and data analysis. Springer, Berlin Heidelberg New York

  26. Walczak B, Massart DL (1999) Rough sets theory. Chemometrics Intell Lab Syst 47(1):1–16

    Article  MATH  MathSciNet  Google Scholar 

  27. Norwegian University of Science and Technology (2001) ROSETTA version 1.4.41. http://www.idi.ntnu.no/∼aleks/rosetta/. Cited 5 Dec 2001

  28. Vinterbo S, Ohrn A (2000) Minimal approximate hitting sets and rule templates. Int J Approximate Reasoning 25(2):123–143

    Article  MATH  MathSciNet  Google Scholar 

  29. Bruha I (1997) Quality of decision rules: definitions and classification schemes for multiple rules. In: Nakhaeizadeh G, Taylor CC (eds) Machine learning and statistics: the interface. Wiley, New York, pp 107–131

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to C.L. Huang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, C., Li, T. & Peng, T. A hybrid approach of rough set theory and genetic algorithm for fault diagnosis. Int J Adv Manuf Technol 27, 119–127 (2005). https://doi.org/10.1007/s00170-004-2142-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-004-2142-3

Keywords

Navigation