CoChat

Rule extraction from linear support vector machines

Fung, Glenn, Sandilya, Sathyakama, Rao, R. Bharat · 2005 · Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Cited by 154

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

Abstract

We describe an algorithm for converting linear support vector machines and any other arbitrary hyperplane-based linear classifiers into a set of non-overlapping rules that, unlike the original classifier, can be easily interpreted by humans. Each iteration of the rule extraction algorithm is formulated as a constrained optimization problem that is computationally inexpensive to solve. We discuss various properties of the algorithm and provide proof of convergence for two different optimization criteria We demonstrate the performance and the speed of the algorithm on linear classifiers learned from real-world datasets, including a medical dataset on detection of lung cancer from medical images. The ability to convert SVM's and other "black-box" classifiers into a set of human-understandable rules, is critical not only for physician acceptance, but also to reducing the regulatory barrier for medical-decision support systems based on such classifiers.

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.1145/1081870.1081878

Cites

1 of 1 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 1 references

Research works printed but not linked: 19

  1. D. P. Bertsekas . Nonlinear Programming . Athena Scientific , Belmont, MA , 1995 . D. P. Bertsekas. Nonlinear Programming. Athena Scientific, Belmont, MA, 1995.
  2. 10.1137/0320018 · DOI · Paper page
  3. F. Beyer , L. Zierott , J. Stoeckel , W. Heindel , and D. Wormanns . Computer-assisted detection (cad) of pulmonary nodules at mdct: Can cad be used as concurrent reader ? In Proceeding of the 11th European Congress of Radiology , Viena, Austria , March 2005 . To appear. F. Beyer, L. Zierott, J. Stoeckel, W. Heindel, and D. Wormanns. Computer-assisted detection (cad) of pulmonary nodules at mdct: Can cad be used as concurrent reader? In Proceeding of the 11th European Congress of Radiology, Viena, Austria, March 2005. To appear.
  4. E.H. Shortliffe B.G. Buchanan . Rule-Based Expert Systems: the MYCIN experiments of the Stanford Heuristic Programming Project . Addison-Wesley , Reading, MA , 1984 . E.H. Shortliffe B.G. Buchanan. Rule-Based Expert Systems: the MYCIN experiments of the Stanford Heuristic Programming Project. Addison-Wesley, Reading, MA, 1984.
  5. P. S. Bradley and O. L. Mangasarian . Feature selection via concave minimization and support vector machines. In J. Shavlik, editor , Machine Learning Proceedings of the Fifteenth International Conference(ICML '98) , pages 82 -- 90 , San Francisco, California , 1998 . Morgan Kaufmann. ftp://ftp.cs.wisc.edu/math-prog/tech-reports/9803.ps. P. S. Bradley and O. L. Mangasarian. Feature selection via concave minimization and support vector machines. In J. Shavlik, editor, Machine Learning Proceedings of the Fifteenth International Conference(ICML '98), pages 82--90, San Francisco, California, 1998. Morgan Kaufmann. ftp://ftp.cs.wisc.edu/math-prog/tech-reports/9803.ps.
  6. V. Cherkassky and F. Mulier . Learning from Data - Concepts, Theory and Methods . John Wiley & Sons , New York , 1998 . V. Cherkassky and F. Mulier. Learning from Data - Concepts, Theory and Methods. John Wiley & Sons, New York, 1998.
  7. 10.1145/502512.502527 · DOI · Paper page
  8. 10.1145/948542.948551 · DOI · Paper page
  9. 10.1023/A:1008344602888 · DOI
  10. O. L. Mangasarian . Generalized support vector machines . In A. Smola, P. Bartlett, B. Schölkopf, and D. Schuurmans, editors, Advances in Large Margin Classifiers , pages 135 -- 146 , Cambridge, MA , 2000 . MIT Press . ftp://ftp.cs.wisc.edu/math-prog/tech-reports/98-14.ps. O. L. Mangasarian. Generalized support vector machines. In A. Smola, P. Bartlett, B. Schölkopf, and D. Schuurmans, editors, Advances in Large Margin Classifiers, pages 135--146, Cambridge, MA, 2000. MIT Press. ftp://ftp.cs.wisc.edu/math-prog/tech-reports/98-14.ps. · DOI · Paper page
  11. 10.1287/opre.43.4.570 · DOI · Paper page
  12. S. Mika , G. Rätsch , J. Weston , B. Schölkopf , and K.-R. Müller . Fisher discriminant analysis with kernels . In Y.-H. Hu , J. Larsen, E. Wilson, and S. Douglas, editors, Neural Networks for Signal Processing IX, pages 41 -- 48 . IEEE , 1999 . S. Mika, G. Rätsch, J. Weston, B. Schölkopf, and K.-R. Müller. Fisher discriminant analysis with kernels. In Y.-H. Hu, J. Larsen, E. Wilson, and S. Douglas, editors, Neural Networks for Signal Processing IX, pages 41--48. IEEE, 1999.
  13. Haydemar Nunez , Cecilio Angulo , and Andreu Catal . Rule extraction from support vector machines . In ESANN'2002 proceedings - European Symposium on Artificial Neural Networks , pages 107 - 112 . d-side, 2002 . Haydemar Nunez, Cecilio Angulo, and Andreu Catal. Rule extraction from support vector machines. In ESANN'2002 proceedings - European Symposium on Artificial Neural Networks, pages 107-112. d-side, 2002.
  14. 10.1109/C-M.1976.218587 · doi:10.1109/c-m.1976.218587
  15. 10.1126/science.130.3366.9 · DOI · Paper page
  16. 10.1016/S0720-048X(99)00067-4 · doi:10.1016/s0720-048x(99)00067-4
  17. 10.1023/A:1022683529158 · DOI · Paper page
  18. 10.1023/A:1018628609742 · DOI · Paper page
  19. V. N. Vapnik . The Nature of Statistical Learning Theory . Springer , New York , second edition, 2000 . V. N. Vapnik. The Nature of Statistical Learning Theory. Springer, New York, second edition, 2000. · DOI · Paper page

Cited by

See all 154

Metadata

Authors
Fung, G., Sandilya, S., & Rao, R. B.
Venue
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Publisher
ACM
Published
2005-08-21
Pages
32-40
OpenAlex
W2104046064
Cited by
154
References
1
FWCI
6.20
Type
conference paper
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 linear support vector machines. https://app.cochat.ai/papers/10.1145/1081870.1081878
The paper
Fung, G., Sandilya, S., & Rao, R. B. (2005). Rule extraction from linear support vector machines. Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining. https://doi.org/10.1145/1081870.1081878

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.