The best three single gene discriminators are MYLK, PALLD and CAV1 for prostate cancer, having 73.4%, 71.9% and 71.1% classification accuracy on the training set and 83.5% and 62.3%, 69.6% and 72.6%, and 94.2% and 75.5% on the two test sets, respectively. Here, PALLD is linked to prostate carcinoma.