On Suboptimal Sequential Pattern Recognition

Abstract—In this note, three suboptimal solutions are obtained for the joint sequential feature selection and pattern classification problem. These solutions allow the comparison of two distinctly different approximations to the optimal procedure. One approximation involves simplifying assumptions on the underlying distribution of features for each pattern class, while the second involves an approximation in the implementation of the optimal procedure.