Skip to main content

A Fusion of Rough Sets, Modified Rough Sets, and Genetic Algorithms for Hybrid Diagnostic Systems

  • Chapter
Rough Sets and Data Mining

Abstract

A hybrid classification system is a system composed of several intelligent techniques such that the inherent limitations of one individual technique be compensated for by the strengths of another technique. In this paper, we investigate the outline of a hybrid diagnostic system for Attention Deficit Disorder (ADD) in children. This system uses Rough Sets (RS) and Modified Rough Sets (MRS) to induce rules from examples and then uses our modified genetic algorithms to globalize the rules. Also, the classification capability of this hybrid system was compared with the behavior of (a) another hybrid classification system using RS, MRS, and the “dropping condition” approach, (b) the Interactive Dichotomizer 3 (ID3) approach, and (c) a basic genetic algorithm.

The results revealed that the global rules generated by the hybrid system are more effective in classification of the testing dataset than the rules generated by the above approaches.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Catlin D. E., “Estimation, Control, and the Discrete Kaiman Filter,” Springer-Verlog, 1989.

    Book  Google Scholar 

  2. Cover T. M. and Thomas J. A., “Elements of Information Theory,” John Wily and Sons, 1991.

    Book  MATH  Google Scholar 

  3. Efron B., “Bootstrap Methods: Another look at the Jacknife,” Ann Statistics, 7: 1–26, 1979.

    Article  MathSciNet  MATH  Google Scholar 

  4. Efron B., Tibshirani R., “Bootstrap Methods for Standard Errors, Confidence Intervals, and Other measures of Statistical Accuracy,” Statistical Science, pp 54–77, 1985.

    Google Scholar 

  5. Fayyad M., Irani B., “On the Handling of Continuous-Valued Attributes in Decision Tree Generation,” Intl. J. of Machine Learning, 8: 87–102, 1992.

    MATH  Google Scholar 

  6. Goonatilake S. and Khebbal S. (ed), “Intelligent Hybrid Systems,” John Wily and Sons, 1995.

    Google Scholar 

  7. Grzymala-Busse J. W., “The Rule Induction System LERS Q: A Version for Personal Computers,” Proc. of The Intl. Workshop on Rough Sets and Knowledge Discovery, Baniff, Alberta, Canada, p 509, 1993.

    Google Scholar 

  8. Hashemi R. R., Le Blanc L., Rucks C., Sheary A., “A Neural Network for Transportation Safety Modeling,” Intl. J. of Expert Systems With Applications 9(3): 247–256, 1995.

    Article  Google Scholar 

  9. Hashemi R. R., Pearce B. A., Hinson W. G., Paule M. G., and Young J. F., “IQ Estimation of Monkeys Based on Human Data Using Rough Sets,” Proc. of The Intl. Workshop on Rough Sets and Soft Computing, San Jose, California, pp 400–407, 1994.

    Google Scholar 

  10. Hashemi R. R., Jelovsek F. R., Razzaghi M., “Developmental Toxicity Risk Assessment: A Rough Sets Approach,” Intl. J. of Methods of Information in Medicine, 32: 47–54, 1993.

    Google Scholar 

  11. Hashemi R. R., Pearce B. A., Arani R. B., Hinson W. G., and Paule M. G., “A Rough-Genetic Approach for classification of Complex data” Proc. of The Symposium on Applied Computing, Philadelphia, PA, pp 124–130, 1996.

    Google Scholar 

  12. Hashemi R. R., Jelovsek F. R., “Inductive Learning From Examples: A Rough Sets Approach,” Proc. of The 1991 ACM/IEEE Intl. Symposium on Applied Computing, Kansas City, Missouri, pp 346–349, 1991.

    Google Scholar 

  13. Hashemi R. R., Jelovsek F. R., Razzaghi M., Talburt J. R., “Conflict Resolution in Rule Learning From Examples,” Proc. of The 1992 ACM Conference on Applied Computing, Kansas City, Missouri, pp 598–602, 1992.

    Google Scholar 

  14. Packard N. H., “A Genetic Learning Algorithm for the Analysis of Complex Data,” Complex Systems, 4:543–572, 1990.

    MathSciNet  MATH  Google Scholar 

  15. Paule, M.G., “Analysis of Brain Function Using a Battery of Schedule- Controlled Operant Behaviors,” Neurobehavioral Toxicity: Analysis and Interpretation, B. Weiss and J. O’Donoghue, Eds., Raven Press, New York, pp. 331–338, 1994.

    Google Scholar 

  16. Paule, M.G., “Approaches to Utilizing Aspects of Cognitive Function as Indicators of Neurotoxicity,” Neurotoxicology: Approaches and Methods, L. Chang and W. Slikker Jr., Eds., Academic Press, Orlando, FL., pp. 301–308, 1995.

    Google Scholar 

  17. Paule, M.G., Cranmer, J.M., Wilkins, J.D., Stern, H.P, and Hoffman, E.L., “Quantitation of Complex Brain Function in Children: Preliminary Evaluation Using a Nonhuman Primate Behavioral Test Battery,” Neurotoxicology 9(3): 367–378, 1988.

    Google Scholar 

  18. Paule, M.G., Forrester, T.M., Mäher, M.A., Cranmer, J.M., and Allen, R.R., “Monkey Versus Human Performance in the NCTR Operant Test Battery,” Neurotoxicol. Teratol. 12(5): 503–507, 1990

    Article  Google Scholar 

  19. Pawlak Z., “Rough Classification,” Intl. J. of Man-Machine Studies, 20:469–483, 1984.

    Article  MATH  Google Scholar 

  20. Pawlak Z., Slowinski K., and Slowinski R., “Rough Classification of Patients After Highly Selective Vagotomy for Duodenal Ulcer,” Intl. J. of Man-Machine Studies, 24:413–433, 1986.

    Article  Google Scholar 

  21. Quinlan R. J., “Discovering Rules by Induction From Large Collections of Examples,” Expert Systems in the Micro-Electronic Age, Edinburg University Press, Edinburg, pp 168–201, 1979.

    Google Scholar 

  22. Zurada J. M., “Introduction to Artificial Neural Systems,” West Publishing Co., 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Kluwer Academic Publishers

About this chapter

Cite this chapter

Hashemi, R.R., Pearce, B.A., Arani, R.B., Hinson, W.G., Paule, M.G. (1997). A Fusion of Rough Sets, Modified Rough Sets, and Genetic Algorithms for Hybrid Diagnostic Systems. In: Rough Sets and Data Mining. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1461-5_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-1461-5_9

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4612-8637-0

  • Online ISBN: 978-1-4613-1461-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics