Title :
Detecting Similarities between Families of Bio-sequences using the Steady-State of a PCA-Neural Network
Author :
Daoud, Mosaab ; Kremer, Stefan C.
Author_Institution :
Dept. of Comput. & Inf. Sci., Guelph Univ., Ont.
Abstract :
In this paper we proposed a novel algorithm to detect similarities and dissimilarities between any two given families of biological sequences using the steady state concept of a PCA-neural network. Traditionally, PCA is an encoding technique used to encode data embedded in a high dimensional space to a lower dimensional space under the condition that a minimum loss of information must be achieved. Training a PCA-neural network with two stationary multivariate stochastic processes sequentially may lead the PCA-neural network to converge to the same attractor point or to two different attractor points, and thus this valuable equilibrium property of the PCA neural network can be employed to solve the similarity detection problem empirically. The performance of the proposed algorithm shows robustness and accuracy in similarity/dissimilarity detection
Keywords :
biology computing; neural nets; principal component analysis; stochastic processes; PCA-neural network; biological sequences; data encoding; stationary multivariate stochastic processes; steady state concept; Biological information theory; Breast cancer; Computational Intelligence Society; Detection algorithms; Knowledge transfer; Neural networks; Principal component analysis; Sequences; Spatial databases; Steady-state;
Conference_Titel :
Computational Intelligence and Bioinformatics and Computational Biology, 2006. CIBCB '06. 2006 IEEE Symposium on
Conference_Location :
Toronto, Ont.
Print_ISBN :
1-4244-0623-4
Electronic_ISBN :
1-4244-0624-2
DOI :
10.1109/CIBCB.2006.330988