Using matched filters for similarity search in genomic data

In this paper a novel method based on Matched Filters is proposed for the analysis of non-numeric sequences. Conventional techniques of non-numeric data analysis consist of assigning numeric values to non-numeric symbols and using numeric techniques for processing the resultant sequences. However, in the proposed technique, using the notion of similarity matrix and the interpretation of matched filters, these filters are directly applied to symbolic sequences. As a case study, the proposed technique is applied for similarity matching of genomic data. The performance of the proposed technique is compared with previous methods.