Title: A one class KNN for signal identification: a biological case study

Authors: Vito Di Gesu, Giosue Lo Bosco, Luca Pinello

Addresses: Dipartimento di Matematica ed Applicazioni, Universita di Palermo, Via Archirafi 34, 90123 Palermo, Italy. ' Dipartimento di Matematica ed Applicazioni, Universita di Palermo, Via Archirafi 34, 90123 Palermo, Italy. ' Dipartimento di Matematica ed Applicazioni, Universita di Palermo, Via Archirafi 34, 90123 Palermo, Italy

Abstract: The paper describes an application of a one class KNN to identify different signal patterns embedded in a noise structured background. The problem becomes harder whenever only one pattern is well-represented in the signal; in such cases, one class classifier techniques are more indicated. The classification phase is applied after a preprocessing phase based on a multi layer model (MLM) that provides preliminary signal segmentation in an interval feature space. The one class KNN has been tested on synthetic and real (Saccharomyces cerevisiae) microarray data in the specific problem of DNA nucleosome and linker regions identification. Results have shown, in both cases, a good recognition rate.

Keywords: one class classifiers; multi layer methods; nucleosome positioning; signal identification; signal patterns; classification; bioinformatics; microarray data; DNA nucleosome; linker regions; K nearest neighbour; one class KNN; Saccharomyces cerevisiae.

DOI: 10.1504/IJKESDP.2009.028989

International Journal of Knowledge Engineering and Soft Data Paradigms, 2009 Vol.1 No.4, pp.376 - 389

Published online: 19 Oct 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article