A top scoring pair (TSP) classifier consists of a pair of variables whose relative ordering can be used for accurately predicting the class label of a sample. This classification rule has the advantage of being easily interpretable and more robust against technical variations in data, as those due to different microarray platforms. Here we describe a parallel implementation of this classifier which significantly reduces the training time, and a number of extensions, including a multi-class approach, which has the potential of improving the classification performance.
Christian Leinenbach, Rafal Wróbel, Marc Leparoux, Sergey Shevchik
Elisabetta Cornacchia, Francesca Mignacco, Lenka Zdeborová, Bruno Loureiro, Bruno Loureiro
Hugo Chao Cui, Florent Gérard Krzakala, Lenka Zdeborová