Transactions on Mass-Data Analysis of Images and Signals (ISSN:1868-6451)
Volume 1 - Number 1 - September 2009 - Pages 15-26
Discrete Event Saliency of Multiple Biological Sequences
C. Ciufudean1, O. Ciufudean2, C. Filote1, and A. Larionescu1
1 "Stefan cel Mare" University, Universitatii str. 9, 720225, Suceava, Romania
2 "Areni" Medical Center, Stefan cel Mare str.78, 720229, Suceava, Romania
Abstract
This paper is focused on the improvement of the automated medical diagnosis based on biological feature (BF) selection and classification, as we know that biological features represent patterns of important information. Medical diagnostic can be improved if the pattern is comprised by most of the significant biological features. In our study, common sequence measures were employed to determine the saliency of a wide range of applications in the area of medicine, computational biology, as well as string editing, pattern recognition and genetics etc. We assume that an important common sequence salience measure is to find the longest common subsequence (LCS) for a set of n sequences. In order to perform this hard task, we use discrete event formalism, respectively Petri nets and we propose an algorithm for reducing the size of the digraphs. An interesting application to the ECG signals will demonstrate that salient input features effectively aid the diagnosis process.