Skip to main content

Diversity between Neural Networks and Decision Trees for Building Multiple Classifier Systems

  • Conference paper
  • First Online:
Book cover Multiple Classifier Systems (MCS 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1857))

Included in the following conference series:

Abstract

A multiple classifier system can only improve the performance when the members in the system are diverse from each other. Combining some methodologically different techniques is considered a constructive way to expand the diversity. This paper investigates the diversity between the two different data mining techniques, neural networks and automatically induced decision trees. Input decimation through salient feature selection is also explored in the paper in the hope of acquiring further diversity. Among various diversities defined, the coincident failure diversity (CFD) appears to be an effective measure of useful diversity among classifiers in a multiple classifier system when the majority voting decision strategy is applied. A real-world medical classification problem is presented as an application of the techniques. The constructed multiple classifier systems are evaluated with a number of statistical measures in terms of reliability and generalisation. The results indicate that combined MCSs of the nets and trees trained with the selected features have higher diversity and produce better classification results.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

  • Eckhardt, D. et al. (1985): A theoretical basis for the analysis of multiversion software subject to coincident errors. IEEE Trans. Software Eng. SE-11, pp1511–1517.

    Google Scholar 

  • Freund, Y. & Schapire R.E. (1996): Experiments with a new boosting algorithm, in L. Saitta, ed., Machine Learning: Proceedings of the 13th national conference, Morgan Kaufmann. pp148–156.

    Google Scholar 

  • Gedeon, T. (1997): Data mining of inputs: analysis magnitude and functional measures. Int. J. of Neural Networks. 8, pp209–218.

    Google Scholar 

  • Hansen, L. et al. (1990): Neural network ensembles. IEEE Trans. Patterns Analysis and Machine Intelligence, vol. 12 pp993–1001.

    Article  Google Scholar 

  • Krogh, K. & Vedelsby, J. (1995): Neural network ensembles, cross-validation and active learning. In G. Tesauro, D.S Touretzky, and T.K. Leen, eds, Advances in Neural Information Processing System. vol.7. pp231–238, MIT press.

    Google Scholar 

  • Littlewood, B. & Miller, D. (1989): Conceptual modelling of coincident failures in multiversion software. IEEE Trans. Software Eng. vol. 15, no. 12, pp1596–1614.

    Article  MathSciNet  Google Scholar 

  • Partridge, D. et al. (1996): Engineering multiversion neural-net systems. Neural Computation, vol. 8, pp869–893.

    Article  Google Scholar 

  • Partridge, D. & Krzanowski, W. (1997): Software diversity: practical statistics for its measurement and exploitation. Information and Software Technology, vol. 39, pp707–717.

    Article  Google Scholar 

  • Quinlan, J. R. (1986): Induction of decision trees. Machine Learning, 1, pp81–106.

    Google Scholar 

  • Tchaban, T., Taylor, M J, & Griffin, J.P. (1998): Establishing impacts of the inputs in a feedforward network, Neural Computing & Applications, 7, pp309–317.

    Article  MATH  Google Scholar 

  • Tuner, K. & Oza, N. (1999): Decimated input ensembles for improved generalisation. Proceedings of IJCNN1999, Washington DC, October, 1999.

    Google Scholar 

  • Wang, W. & Partridge, D. (1998): Multiversion neural network systems. Proceedings of neural networks and their applications, NEURAP’98, Marseilles, France, 1998, p351–357.

    Google Scholar 

  • Wang, W., Jones, P. & Partridge, D. (1998): Ranking pattern recognition features for neural networks. in S. Singh, ed. Advances in Patterns Recognition, Springer, pp232–241.

    Google Scholar 

  • Wang, W., Jones, P. & Partridge, D. (1999): Assessing the impact of input features in a feedforward network. Neural Computing and Applications. in press.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, W., Jones, P., Partridge, D. (2000). Diversity between Neural Networks and Decision Trees for Building Multiple Classifier Systems. In: Multiple Classifier Systems. MCS 2000. Lecture Notes in Computer Science, vol 1857. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45014-9_23

Download citation

  • DOI: https://doi.org/10.1007/3-540-45014-9_23

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67704-8

  • Online ISBN: 978-3-540-45014-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics