POIMs: positional oligomer importance matrices—understanding support vector machine-based signal detectors
Open accessThe DOI matches its Crossref record.
Abstract
Motivation: At the heart of many important bioinformatics problems, such as gene finding and function prediction, is the classification of biological sequences. Frequently the most accurate classifiers are obtained by training support vector machines (SVMs) with complex sequence kernels. However, a cumbersome shortcoming of SVMs is that their learned decision rules are very hard to understand for humans and cannot easily be related to biological facts. Results: To make SVM-based sequence classifiers more accessible and profitable, we introduce the concept of positional oligomer importance matrices (POIMs) and propose an efficient algorithm for their computation. In contrast to the raw SVM feature weighting, POIMs take the underlying correlation structure of k-mer features induced by overlaps of related k-mers into account. POIMs can be seen as a powerful generalization of sequence logos: they allow to capture and visualize sequence patterns that are relevant for the investigated biological phenomena. Availability: All source code, datasets, tables and figures are available at http://www.fml.tuebingen.mpg.de/raetsch/projects/POIM. Contact: Soeren.Sonnenburg@first.fraunhofer.de Supplementary information: Supplementary data are available at Bioinformatics online.
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.
Integrity signals
Registry
Cites
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.
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
No references could be resolved yet.
Research works printed but not linked: 26
- Arkhipova, 1995, Promoter elements in D. melanogaster revealed by sequence analysis, Genetics, 139, 1359, 10.1093/genetics/139.3.1359 · DOI · Paper page
- Ben-Gal, 2005, Identification of transcription factor binding sites with variable-order bayesian networks, Bioinformatics, 21, 2657, 10.1093/bioinformatics/bti410 · DOI · Paper page
- Burke, 1997, The downstream core promoter element, DPE, is conserved from Drosophila to humans and is recognized by TAFII60 of Drosophila, Genes Dev, 11, 3020, 10.1101/gad.11.22.3020 · DOI · Paper page
- Chen, 2005, Prediction of splice sites with dependency graphs and their expanded bayesian networks, Bioinformatics, 21, 471, 10.1093/bioinformatics/bti025 · doi:10.1093/bioinformatics/bti025
- Down, 2002, Computational detection and location of transcription start sites in mammalian genomic DNA, Genome Res, 12, 458, 10.1101/gr.216102 · DOI · Paper page
- Graber, 2007, C. elegans sequences that control trans-splicing and operon pre-mRNA processing, RNA, 13, 1, 10.1261/rna.596707 · DOI
- Graf, 2006, Classification of faces in man and machine, Neural Comput, 18, 143, 10.1162/089976606774841611 · DOI
- Harris, 1990, Distribution and consensus of branch point signals in eukaryotic genes: a computerized statistical analysis, Nucleic Acids Res, 18, 3015, 10.1093/nar/18.10.3015 · doi:10.1093/nar/18.10.3015
- Lanckriet, 2004, Learning the kernel matrix with semidefinite programming, J. Mach. Learn. Res, 5, 27
- Leslie, 2002, The spectrum kernel: a string kernel for SVM protein classification
- Leslie, 2003, Mismatch string kernels for SVM protein classification, 1417
- Meinicke, 2004, Oligo kernels for datamining on biological sequences: a case study on prokaryotic translation initiation sites, BMC Bioinf, 5, 169, 10.1186/1471-2105-5-169 · DOI
- Ohler, 2006, Identification of core promoter modules in Drosophila and their application in accurate transcription start site prediction, Nucleic Acids Res, 34, 5943, 10.1093/nar/gkl608 · DOI · Paper page
- Ohler, 2002, Computational analysis of core promoters in the drosophila genome, Genome Biol, 3, 10.1186/gb-2002-3-12-research0087 · DOI · Paper page
- Rätsch, 2004, Accurate splice site detection for C. elegans, 277, 10.7551/mitpress/4057.003.0018 · DOI
- Rätsch, 2005, RASE: recognition of alternatively spliced exons, C. elegans. Bioinformatics, 21, i369
- Rätsch, 2006, Learning interpretable SVMs for biological sequence classification, BMC Bioinformatics, 7, S9, 10.1186/1471-2105-7-S1-S9 · DOI
- Saeys, 2007, Translation initiation site prediction on a genomic scale: beauty in simplicity, Bioinformatics, 23, i418, 10.1093/bioinformatics/btm177 · DOI
- Schölkopf, 2002, Learning with Kernels
- Sonnenburg, 2005, Learning interpretable SVMs for biological sequence classification, 389
- Sonnenburg, 2006, Large scale multiple kernel learning, J. Mach. Learn. Res, 7, 1531
- Sonnenburg, 2006, ARTS: accurate recognition of transcription starts in human, Bioinformatics, 22, e472, 10.1093/bioinformatics/btl250 · DOI
- Sonnenburg, 2007, Large scale learning with string kernels, 73, 10.7551/mitpress/7496.003.0006 · doi:10.7551/mitpress/7496.003.0006
- Sonnenburg, 2007, Accurate splice site prediction, BMC Bioinformatics Special Issue from NIPS Workshop on New Problems and Methods in Computational Biology, Whistler, Canada, December 18, 2006, 8, S7
- Üstün, 2007, Visualisation and interpretation of support vector regression models, Anal. Chim. Acta, 595, 299, 10.1016/j.aca.2007.03.023 · DOI · Paper page
- Vapnik, 1995, The Nature of Statistical Learning Theory, 10.1007/978-1-4757-2440-0 · DOI · Paper page
Cited by
Permutation importance: a corrected feature importance measure
Altmann, A., Toloşi, L., Sander, O., & Lengauer, T. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq134 · Cited by 2,843
Opening the black box: interpretable machine learning for geneticists
Azodi, C. B., Tang, J., & Shiu, S.-H. (2020) · Trends in Genetics · doi:10.1016/j.tig.2020.03.005 · Cited by 473
A Survey of Methods for Explaining Black Box Models
Guidotti, R., Monreale, A., Ruggieri, S., Turini, F., Giannotti, F., & Pedreschi, D. (2019) · ACM Computing Surveys · doi:10.1145/3236009 · Cited by 629
“The problem faced in Reference [111] is specific for the classification of DNA sequences and k-mers.”
BackgroundMethodClinical prediction from structural brain MRI scans: A large-scale empirical study
Initiative, F. T. A. D. N., Sabuncu, M. R., & Konukoglu, E. (2015) · Neuroinformatics · doi:10.1007/s12021-014-9238-1 · Cited by 161
“Rather than focusing on statistical significance, which assumes a null hypothesis, an alternative approach is to quantify the importance of each variable for prediction, e.g., (Sonnenburg et al. 2008; Strobl et al. 2008; Zien et al. 2009).”
BackgroundExplainable Artificial Intelligence for Tabular Data: A Survey
Sahakyan, M., Aung, Z., & Rahwan, T. (2021) · IEEE Access · doi:10.1109/access.2021.3116481 · Cited by 135
“In more detail, POIMs considers the correlations between different features in order to measure the impact of binary features on the performance of SVM-based sequence classifiers that are used for string classification [119].”
Metadata
- Authors
- Sonnenburg, S., Zien, A., Philips, P., & Rätsch, G.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2008-07-01
- Volume
- 24
- Issue
- 13
- Pages
- i6-i14
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2027582332
- Cited by
- 64
- References
- 0
- FWCI
- 3.10
- Type
- journal article
- Language
- en
- Open access
- hybrid
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: POIMs: positional oligomer importance matrices—understanding support vector machine-based signal detectors. https://app.cochat.ai/papers/10.1093/bioinformatics/btn170
- The paper
- Sonnenburg, S., Zien, A., Philips, P., & Rätsch, G. (2008). POIMs: positional oligomer importance matrices—understanding support vector machine-based signal detectors. Bioinformatics. https://doi.org/10.1093/bioinformatics/btn170
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.