Unsupervised learning from complex data: the matrix incision tree algorithm.
Analysis of large-scale gene expression data requires novel methods for knowledge discovery and predictive model building as well as clustering. Organizing data into meaningful structures is one of the most fundamental modes of learning. DNA microarray data set can be viewed as a set of mutually associated genes in a high-dimensional space. This paper describes a novel method to organize a complex high-dimensional space into successive lower-dimensional spaces based on the geometric properties of the data structure in the absence of a priori knowledge. The matrix incision tree algorithm reveals the hierarchical structural organization of observed data by determining the successive hyperplanes that 'optimally' separate the data hyperspace. The algorithm was tested against published data sets yielding promising results.
Children's Hospital Informatics Program, Children's Hospital, Harvard Medical School, 300 Longwood Avenue, Boston, MA 02115, USA. juhan_kim@harvard.edu
J H
JH
Kim
L
L
Ohno-Machado
I S
IS
Kohane
D000465:Algorithms; D001185:Artificial Intelligence; D016000:Cluster Analysis; D003627:Data Interpretation, Statistical; D020869:Gene Expression Profiling / Q000706:statistics & numerical data; D006801:Humans; D007938:Leukemia / Q000235:genetics; D008957:Models, Genetic; D020411:Oligonucleotide Array Sequence Analysis / Q000706:statistics & numerical data*