Contrastive Principal Component Analysis

We present a new technique called contrastive principal component analysis (cPCA) that is designed to discover low-dimensional structure that is unique to a dataset, or enriched in one dataset relative to other data. The technique is a generalization of standard PCA, for the setting where multiple datasets are available -- e.g. a treatment and a control group, or a mixed versus a homogeneous population -- and the goal is to explore patterns that are specific to one of the datasets. We conduct a wide variety of experiments in which cPCA identifies important dataset-specific patterns that are missed by PCA, demonstrating that it is useful for many applications: subgroup discovery, visualizing trends, feature selection, denoising, and data-dependent standardization. We provide geometrical interpretations of cPCA and show that it satisfies desirable theoretical guarantees. We also extend cPCA to nonlinear settings in the form of kernel cPCA. We have released our code as a python package and documentation is on Github.

[1]  Steven R. Head,et al.  Technical Variations in Low-Input RNA-seq Methodologies , 2014, Scientific Reports.

[2]  Michael S. Bernstein,et al.  ImageNet Large Scale Visual Recognition Challenge , 2014, International Journal of Computer Vision.

[3]  Bernhard Schölkopf,et al.  Kernel Principal Component Analysis , 1997, ICANN.

[4]  Amit R. Indap,et al.  Genes mirror geography within Europe , 2008, Nature.

[5]  Adi Ben-Israel,et al.  On principal angles between subspaces in Rn , 1992 .

[6]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[7]  S. Garte The role of ethnicity in cancer susceptibility gene polymorphisms: the example of CYP1A1. , 1998, Carcinogenesis.

[8]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[9]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[10]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[11]  Maria Blettner,et al.  Choosing statistical tests: part 12 of a series on evaluation of scientific publications. , 2010, Deutsches Arzteblatt international.

[12]  H. Hotelling Analysis of a complex of statistical variables into principal components. , 1933 .

[13]  Grace X. Y. Zheng,et al.  Massively parallel digital transcriptional profiling of single cells , 2016, Nature Communications.

[14]  L. Cavalli-Sforza The DNA revolution in population genetics. , 1998, Trends in genetics : TIG.

[15]  Ignacio Rojas,et al.  Design, implementation and validation of a novel open framework for agile development of mobile health applications , 2015, BioMedical Engineering OnLine.

[16]  Eduardo Barrientos,et al.  Analysis of genomic diversity in Mexican Mestizo populations to develop genomic medicine in Mexico , 2009, Proceedings of the National Academy of Sciences.

[17]  I T Joliffe,et al.  Principal component analysis and exploratory factor analysis , 1992, Statistical methods in medical research.

[18]  K. Cios,et al.  Self-Organizing Feature Maps Identify Proteins Critical to Learning in a Mouse Model of Down Syndrome , 2015, PloS one.