PMCCPMCCPMCC

Search tips
Search criteria 

Advanced

 
Logo of bmcbioiBioMed Centralsearchsubmit a manuscriptregisterthis articleBMC Bioinformatics
 
BMC Bioinformatics. 2012; 13: 139.
Published online 2012 June 21. doi:  10.1186/1471-2105-13-139
PMCID: PMC3430557
Comparative study of classification algorithms for immunosignaturing data
Muskan Kukreja,1 Stephen Albert Johnston,1 and Phillip Staffordcorresponding author1
1Center for Innovations in Medicine, Biodesign Institute, Arizona State University, Tempe, AZ 85281, USA
corresponding authorCorresponding author.
Muskan Kukreja: mkukreja/at/asu.edu; Stephen Albert Johnston: Stephen.Johnston/at/asu.edu; Phillip Stafford: phillip.stafford/at/asu.edu
Received January 20, 2012; Accepted May 15, 2012.
Abstract
Background
High-throughput technologies such as DNA, RNA, protein, antibody and peptide microarrays are often used to examine differences across drug treatments, diseases, transgenic animals, and others. Typically one trains a classification system by gathering large amounts of probe-level data, selecting informative features, and classifies test samples using a small number of features. As new microarrays are invented, classification systems that worked well for other array types may not be ideal. Expression microarrays, arguably one of the most prevalent array types, have been used for years to help develop classification algorithms. Many biological assumptions are built into classifiers that were designed for these types of data. One of the more problematic is the assumption of independence, both at the probe level and again at the biological level. Probes for RNA transcripts are designed to bind single transcripts. At the biological level, many genes have dependencies across transcriptional pathways where co-regulation of transcriptional units may make many genes appear as being completely dependent. Thus, algorithms that perform well for gene expression data may not be suitable when other technologies with different binding characteristics exist. The immunosignaturing microarray is based on complex mixtures of antibodies binding to arrays of random sequence peptides. It relies on many-to-many binding of antibodies to the random sequence peptides. Each peptide can bind multiple antibodies and each antibody can bind multiple peptides. This technology has been shown to be highly reproducible and appears promising for diagnosing a variety of disease states. However, it is not clear what is the optimal classification algorithm for analyzing this new type of data.
Results
We characterized several classification algorithms to analyze immunosignaturing data. We selected several datasets that range from easy to difficult to classify, from simple monoclonal binding to complex binding patterns in asthma patients. We then classified the biological samples using 17 different classification algorithms. Using a wide variety of assessment criteria, we found ‘Naïve Bayes’ far more useful than other widely used methods due to its simplicity, robustness, speed and accuracy.
Conclusions
‘Naïve Bayes’ algorithm appears to accommodate the complex patterns hidden within multilayered immunosignaturing microarray data due to its fundamental mathematical properties.
Keywords: Immunosignature, Random peptide microarray, Data mining, Classification algorithms, Naïve Bayes
Articles from BMC Bioinformatics are provided here courtesy of
BioMed Central