CoChat

Integrating structured biological data by Kernel Maximum Mean Discrepancy

Open access

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

Abstract

MOTIVATION: Many problems in data integration in bioinformatics can be posed as one common question: Are two sets of observations generated by the same distribution? We propose a kernel-based statistical test for this problem, based on the fact that two distributions are different if and only if there exists at least one function having different expectation on the two distributions. Consequently we use the maximum discrepancy between function means as the basis of a test statistic. The Maximum Mean Discrepancy (MMD) can take advantage of the kernel trick, which allows us to apply it not only to vectors, but strings, sequences, graphs, and other common structured data types arising in molecular biology. RESULTS: We study the practical feasibility of an MMD-based test on three central data integration tasks: Testing cross-platform comparability of microarray data, cancer diagnosis, and data-content based schema matching for two different protein function classification schemas. In all of these experiments, including high-dimensional ones, MMD is very accurate in finding samples that were generated from the same distribution, and outperforms its best competitors. CONCLUSIONS: We have defined a novel statistical test of whether two samples are from the same distribution, compatible with both multivariate and structured data, that is fast, easy to implement, and works well, as confirmed by our experiments. AVAILABILITY: http://www.dbs.ifi.lmu.de/~borgward/MMD.

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.1093/bioinformatics/btl242

Cites

39 of 39 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

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

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 39 references

Research works printed but not linked: 3

  1. G. Biau and L. Gyorfi. On the asymptotic properties of a nonparametric l 1 -test statistic of homogeneity. IEEE Transactions on Information Theory, 51(11):3965-3973, 2005.
  2. B. Scho ¨lkopf and A. Smola. Learning with Kernels. MIT Press, Cambridge, MA, 2002.
  3. I. Steinwart. On the influence of the kernel on the consistency of support vector machines. Journal of Machine Learning Research, 2:67-93, 2002.

Cited by

Metadata

Authors
Borgwardt, K. M., Gretton, A., Rasch, M. J., Kriegel, H.-P., Schölkopf, B., & Smola, A. J.
Affiliations
  • Ludwig-Maximilians-Universität München (DE)
  • Max Planck Institute for Biological Cybernetics (DE)
  • Graz University of Technology (AT)
  • Data61 (AU)
Corresponding author
Borgwardt, Karsten M.
Venue
Bioinformatics
Published
2006-07-15
Volume
22
Issue
14
Pages
e49-e57
ISSN
  • 1367-4803 (ISSN-L)
  • 1367-4811
OpenAlex
W2164943005
Cited by
1,674
References
40
Citations by year
2026: 70 · 2025: 167 · 2024: 215 · 2023: 189 · 2022: 193 · 2021: 191 · 2020: 156 · 2019: 127 · 2018: 83 · 2017: 48 · 2016: 42 · 2015: 34 · 2014: 31 · 2013: 33 · 2012: 29
FWCI
4.76
Type
journal article
Language
en
Open access
Locations
  • Bioinformatics (publishedVersion)
  • PubMed (publishedVersion)
  • Max Planck Institute for Plasma Physics (submittedVersion)
  • ANU Open Research (Australian National University) (submittedVersion)
  • MPG.PuRe (Max Planck Society) (submittedVersion)
Funders
  • National ICT Australia
  • Deutsches Krebsforschungszentrum
  • Australian Government
  • Bundesministerium für Bildung und Forschung (031U112F)
  • Austrian Science Fund
  • Australian Research Council
Topics
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Gene expression and cancer classification
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Bioinformatics and Genomic Networks
  • Physical Sciences › Mathematics › Statistics and Probability › Statistical Methods and Applications
Keywords
maximum mean discrepancy, kernel methods, distribution comparison, hypothesis testing, structured data, cancer diagnosis, schema matching, protein function classification, high-dimensional data
MeSH terms
Algorithms, Computer Simulation, Data Interpretation, Statistical, Models, Biological, Models, Statistical, Statistical Distributions, Databases, Factual, Information Storage and Retrieval, Sample Size, Systems Integration, Computational Biology

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

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.