Rule Extraction from Support Vector Machines: A Geometric Approach. Technical Report

Renou, L. & d'Avila Garcez, A. S. (2008). Rule Extraction from Support Vector Machines: A Geometric Approach. Technical Report (Report No. TR/2008/DOC/01). Department of Computing, City University London: .

[img]
Preview
PDF - Published Version
Download (231kB) | Preview

Abstract

This paper presents a new approach to rule extraction from Support Vector Machines. SVMs have been applied successfully in many areas with excellent generalization results; rule extraction can offer explanation capability to SVMs. We propose to approximate the SVM classification boundary through querying followed by clustering, searching and then to extract rules by solving an optimization problem. Theoretical proof and experimental results then indicate that the rules can be used to validate the SVM results, since maximum fidelity with high accuracy can be achieved.

Item Type: Report
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: School of Informatics > Department of Computing
URI: http://openaccess.city.ac.uk/id/eprint/4111

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics