CoChat

Rule Extraction from Support Vector Machines: A Sequential Covering Approach

Barakat, Nahla H., Bradley, Andrew P. · 2007 · IEEE Transactions on Knowledge and Data Engineering
Cited by 114

The DOI matches its Crossref record; 3 of the 3 references it cites were found in a registry or an index.

Abstract

In this paper, we propose a novel algorithm for rule extraction from support vector machines (SVMs), termed SQRex-SVM. The proposed method extracts rules directly from the support vectors (SVs) of a trained SVM using a modified sequential covering algorithm. Rules are generated based on an ordered search of the most discriminative features, as measured by interclass separation. Rule performance is then evaluated using measured rates of true and false positives and the area under the receiver operating characteristic (ROC) curve (AUC). Results are presented on a number of commonly used data sets that show the rules produced by SQRex-SVM exhibit both improved generalization performance and smaller more comprehensible rule sets compared to both other SVM rule extraction techniques and direct rule learning techniques.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1109/tkde.2007.190610

Cites

3 of 3 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 3 references

Research works printed but not linked: 25

  1. provost, 1998, The Case against Accuracy Estimation for Comparing Induction Algorithms, Proc Int'l Conf Machine Learning, 445
  2. 10.1109/ICPR.2006.1021 · DOI
  3. 10.1007/s10994-005-4257-7 · DOI
  4. 10.1007/s10994-005-5256-4 · DOI
  5. 10.1007/s10994-006-8199-5 · DOI · Paper page
  6. 10.1109/ICPR.2006.941 · DOI
  7. sokolova, 2006, Beyond Accuracy, F-Score and ROC: A Family of Discriminant Measures for Performance Evaluation, Proc Nat'l Conf Artificial Intelligence (AAAI '06) Workshop Evaluation Methods for Machine Learning
  8. 10.1109/JPROC.2004.826605 · DOI · Paper page
  9. 10.1109/JPROC.2004.826605 · DOI · Paper page
  10. zhang, 2005, Rule Extraction from Trained Support Vector Machines, Proc Ninth Pacific-Asia Conf Advances in Knowledge Discovery and Data Mining, 61, 10.1007/11430919_9 · DOI
  11. witten, 2005, Data Mining Practical Machine Learning Tools and Techniques
  12. merz, 1992, UCI Machine Learning Repository
  13. n��ez, 2002, Rule-Extraction from Support Vector Machines, Proc European Symp Artificial Neural Networks, 107
  14. zhang, 2004, DRC-BK Mining Classification Rules with Help of SVM, 3056, 191
  15. fu, 2004, Extracting the Knowledge Embedded in Support Vector Machines, Proc IEEE Int'l Conf Neural Networks, 291
  16. barakat, 2005, Eclectic Rule-Extraction from Support Vector Machines, Computational Intelligence An Int l J, 2, 59
  17. barakat, 2004, Learning-Based Rule-Extraction from Support Vector Machines: Performance on Benchmark Data Sets, Proc Conf Neuro-Computing and Evolving Intelligence
  18. 10.1145/1081870.1081878 · DOI · Paper page
  19. mitchell, 1997, Machine Learning
  20. 10.1023/A:1009715923555 · DOI · Paper page
  21. 10.1007/s10994-005-5011-x · DOI · Paper page
  22. 2004, Rule Quest Data Mining Tools
  23. 10.1109/ICPR.2004.1333794 · DOI
  24. 10.1023/A:1007329424533 · DOI
  25. 10.1109/ICDM.2001.989510 · DOI · Paper page

Cited by

See all 114

Metadata

Authors
Barakat, N. H., & Bradley, A. P.
Venue
IEEE Transactions on Knowledge and Data Engineering
Published
2007-06
Volume
19
Issue
6
Pages
729-741
ISSN
1041-4347 (ISSN-L)
OpenAlex
W2154142492
Cited by
114
References
3
FWCI
7.88
Type
journal article
Language
en
Open access
closed

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Rule Extraction from Support Vector Machines: A Sequential Covering Approach. https://app.cochat.ai/papers/10.1109/tkde.2007.190610
The paper
Barakat, N. H., & Bradley, A. P. (2007). Rule Extraction from Support Vector Machines: A Sequential Covering Approach. IEEE Transactions on Knowledge and Data Engineering. https://doi.org/10.1109/tkde.2007.190610

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.