title: Vector space classification of DNA sequences.
abstract: Revisiting the problem of intron-exon identification, we use a principal component analysis (PCA) to classify DNA sequences and present first results that validate our approach. Sequences are translated into document vectors that represent their word content; a principal component analysis then defines Gaussian-distributed sequence classes. The classification uses word content and variation of word usage to distinguish sequences. We test our approach with several data sets of genomic DNA and are able to classify introns and exons with an accuracy of up to 96%. We compare the method with the best traditional coding measure, the non-overlapping hexamer frequency count, and find that the PCA method produces better results. We also investigate the degree of cross-validation between different data sets of introns and exons and find evidence that the quality of a data set can be detected.
authors.affiliation: Division of Biology and W. K. Kellogg Radiation Laboratory, California Institute of Technology, 1201 East California Boulevard, Pasadena, CA 91125, USA. mueller@its.caltech.edu
authors.forename: H-M
authors.initials: HM
authors.lastname: Müller
authors.forename: S E
authors.initials: SE
authors.lastname: Koonin
mesh_terms: D000818:Animals; D016000:Cluster Analysis; D005091:Exons; D007438:Introns; D008957:Models, Genetic; D025341:Principal Component Analysis; D017422:Sequence Analysis, DNA