title: Linear separability of gene expression data sets.
abstract: We study simple geometric properties of gene expression data sets, where samples are taken from two distinct classes (e.g., two types of cancer). Specifically, the problem of linear separability for pairs of genes is investigated. If a pair of genes exhibits linear separation with respect to the two classes, then the joint expression level of the two genes is strongly correlated to the phenomena of the sample being taken from one class or the other. This may indicate an underlying molecular mechanism relating the two genes and the phenomena(e.g., a specific cancer). We developed and implemented novel efficient algorithmic tools for finding all pairs of genes that induce a linear separation of the two sample classes. These tools are based on computational geometric properties and were applied to 10 publicly available cancer data sets. For each data set, we computed the number of actual separating pairs and compared it to an upper bound on the number expected by chance and to the numbers resulting from shuffling the labels of the data at random empirically. Seven out of these 10 data sets are highly separable. Statistically, this phenomenon is highly significant, very unlikely to occur at random. It is therefore reasonable to expect that it manifests a functional association between separating genes and the underlying phenotypic classes.
authors.affiliation: School of Computer Science, Tel-Aviv University,POB 39040 Ramat Aviv, Tel-Aviv 69978, Israel. giora.unger@gmail.com
authors.forename: Giora
authors.initials: G
authors.lastname: Unger
authors.forename: Benny
authors.initials: B
authors.lastname: Chor
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D030541:Databases, Genetic; D020869:Gene Expression Profiling / Q000379:methods*; D057166:High-Throughput Screening Assays; D006801:Humans; D016014:Linear Models; D009369:Neoplasms / Q000235:genetics; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*