Quantum Sequence Analysis: A New Alignment-free Technique For Analyzing Sequences in Feature Space

Abstract

In this paper, we propose a new alignment-free sequence analysis technique (quantum sequence analysis) that can be used to analyze sequences in feature space. The proposed technique can used to estimate the membership value of a given query sequence with respect to different classes of sequences using stochastic approximation, and without assuming any prior stochastic assumptions. We implemented the proposed technique using real datasets, and the proposed technique shows effectiveness in analyzing sequences in feature space.