Skip to main content

Rule Extraction Based on Support and Prototype Vectors

  • Chapter
Rule Extraction from Support Vector Machines

Part of the book series: Studies in Computational Intelligence ((SCI,volume 80))

The support vector machine (SVM) is a modelling technique based on the statistical learning theory (Cortes and Vapnik 1995; Cristianini and Shawe-Taylor 2000; Vapnik 1998), which has been successfully applied initially in classification problems and later extended in different domains to other kind of problems like regression or novel detection. As a learning tool, it has demonstrated its strength especially in the cases where a data set of reduced size is at hands and/or when input space is of a high dimensionality. Nevertheless, a possible limitation of the SVMs is, similarly to the neuronal networks case, that they are only able of generating results in the form of black box models; that is, the solution provided by them is difficult to be interpreted from the point of view of the user.

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.

Similar content being viewed by others

References

  • Andrews R, Diederich J, Tickle AB. (1995) A Survey and Critique of Techniques For Extracting Rules From Trained Artificial Neural Networks, Knowledge Based Systems, 8, pp. 373–389

    Google Scholar 

  • Berthold M, Hand D (1999) Intelligent Data Analysis An Introduction. Springer-Verlag

    Google Scholar 

  • Blake CL, Merz CJ (1998) UCI Repository of Machine Learning Data-Bases. University of California, Irvine. Dept. of Information and Computer Science. (http://www.ics.uci.edu/∼mlearn/MLRepository.html)

  • Cortes C, Vapnik V. (1995) Support-Vector Networks. Machine Learning 20:273–297

    MATH  Google Scholar 

  • Craven M, Shavlik J. (1997) Using Neural Networks for Data Mining. Future Generation Computer Systems 13:211–229

    Article  Google Scholar 

  • Cristianini N, Shawe-Taylor J (2000) An Introducction to Support Vector Machines and other kernel-based learning methods. Cambridge University Press

    Google Scholar 

  • Domingos P. (1991) Unifying Instance-Based and Rule-Based Induction. Machine Learning 24:141–168

    Google Scholar 

  • Duda R, Hart P, Stork D (2001) Pattern Recognition. 2nd edn. John Wiley & Sons, Inc

    Google Scholar 

  • Guyon I, Martíc N, Vapnik V (1996) Discovery Information Patterns and Data Cleaning. In: Fayyad V, Piatetsky G, Smyth P, Uthurusamy R (eds). Advances in Knowledge Discovery and Data Mining. MIT Press

    Google Scholar 

  • Kaufman L, Rousseeuw PJ (1990) Finding Groups in Data. An Introduction to Cluster Analysis. John Wiley & Sons, Inc

    Google Scholar 

  • Ma J, Zhao Y (2002) OSU Support Vector Machines Toolbox, version 3.0. http://www.csie.ntu.edu.tw/∼cjlin/libsvm

  • Mitchell T (1997). Machine Learning. McGraw-Hill

    Google Scholar 

  • Mitra S, Pal SK, Mitra P. (2002) Data Mining in Soft Computing Framework: A survey. IEEE Transactions on Neural Networks 13(1):3–14

    Article  Google Scholar 

  • Nú ñez H, Angulo C, Català A (2002a) Rule extraction from support vector machines. Proc. 10th European Symposium on Artificial Neural Networks, pp. 107–112

    Google Scholar 

  • Núñez H, Angulo C, Català A. (2002b) Rule Extraction from Radial Basis Function Networks by Using Support Vectors. Lecture Notes in Artificial Intelligence 2527:440–449

    Google Scholar 

  • Núñez H, Angulo C, Català A (2002c) Support Vector Machines with Symbolic Interpretation. 7th Brazilian Symposium on Neural Networks, IEEE, pp. 142–147

    Google Scholar 

  • Núñez H, Angulo C, Català A. (2003) Hybrid Architecture based on Support Vector Machines. Lecture Notes in Computer Science 2686:646–653

    Article  Google Scholar 

  • Salzberg S. (1991) A Nearest Hyper rectangle Learning Method. Machine Learning 6:251–276

    Google Scholar 

  • Strang G (1998) Introduction to linear algebra. 3rd. edition. Wellesley-Cambridge Press

    Google Scholar 

  • Tickle A, Andrews R, Mostefa G, Diederich J. (1998) The Truth will come to light: Directions and Challenges in Extracting the Knowledge Embedded within Trained Artificial Neural Networks. IEEE Transactions on Neural Networks 9(6):1057–1068

    Article  Google Scholar 

  • Tickle A, Maire F, Bologna G, Andrews R, Diederich J (2000) Lessons from Past, Current Issues, and Future Research Directions in Extracting the Knowledge Embedded Artificial Neural Networks. In: Wermter S, Sun R (eds) Hybrid Neural Systems. Springer-Verlag

    Google Scholar 

  • Vapnik V (1998) Statistical Learning Theory. John Wiley & Sons, Inc

    Google Scholar 

  • Witten I, y Frank E (2005) Data Mining. Practical Machine Learning Tools and Techniques with Java Implementations. Second edition. Morgan Kaufmann Publishers

    Google Scholar 

  • Zhou Z. (2004) Rule Extraction: Using Neural Networks or For Neural Networks? Journal of Computer Science and Technology. 19(2):249–253

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Núñez, H., Angulo, C., Català, A. (2008). Rule Extraction Based on Support and Prototype Vectors. In: Diederich, J. (eds) Rule Extraction from Support Vector Machines. Studies in Computational Intelligence, vol 80. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75390-2_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75390-2_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75389-6

  • Online ISBN: 978-3-540-75390-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics