1. Introduction
Cancer classification traditionally relies upon morphological appearance of tumor. However, there has been increasing interest in classifying tumor molecularly with the advent of DNA microarray technologies for large-scale transcriptional profiling [13]. A typical DNA microarray study utilizes several DNA microarray chips on different tissue samples and generates a numerical array with thousands of rows (genes) and tens of columns (experiments/DNA chips). Sample classification can be performed by treating gene expression levels as features describing molecular states of the tissue in question. Various canned classification algorithms in the machine learning literature have been used for such classification task.