Clinically driven semi-supervised class discovery in gene expression data.
BACKGROUND
Unsupervised class discovery in gene expression data relies on the statistical signals in the data to exclusively drive the results. It is often the case, however, that one is interested in constraining the search space to respect certain biological prior knowledge while still allowing a flexible search within these boundaries.


RESULTS
We develop an approach to semi-supervised class discovery. One component of our approach uses clinical sample information to constrain the search space and guide the class discovery process to yield biologically relevant partitions. A second component consists of using known biological annotation of genes to drive the search, seeking partitions that manifest strong differential expression in specific sets of genes. We develop efficient algorithmics for these tasks, implementing both approaches and combinations thereof. We show that our method is robust enough to detect known clinical parameters in accordance with expected clinical values. We also use our method to elucidate cardiovascular disease (CVD) putative risk factors.


BACKGROUND
MonoClaD (Monotone Class Discovery). See http:// bioinfo.cs.technion.ac.il/people/zohar/MonoClad/.


BACKGROUND
Supplementary data is available at http://bioinfo.cs.technion.ac.il/people/zohar/MonoClad/software. html
Steinfeld
Israel
I
Agilent Laboratories, Tel Aviv, Israel.
Navon
Roy
R
Ardigò
Diego
D
Zavaroni
Ivana
I
Yakhini
Zohar
Z
D000465:Algorithms; D001185:Artificial Intelligence; D020869:Gene Expression Profiling / Q000379:methods*; D020022:Genetic Predisposition to Disease / Q000235:genetics*; D005820:Genetic Testing / Q000379:methods*; D006801:Humans; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*; D010363:Pattern Recognition, Automated / Q000379:methods*