Abstract

A recursive Bayes optimal solution is found for the problem of sequential, multicategory pattern recognition, when unsupervised learning is required. An unknown parameter model is developed which, for the pattern classification problem, allows for (i) both constant and time-varying unknown parameters, (ii)partially unknown probability laws of the hypotheses and time-varying parameter sequences, (iii) dependence of the observations on past as well as present hypotheses and parameters, and most significantly, (iv) sequential dependencies in the observations arising from either (or both) dependency in the pattern or information source (context dependence) or in the observation medium (sequential measurement correlation), these dependencies being up to any finite Markov orders. For finite parameter spaces, the solution which is Bayes optimal (minimum risk) at each step is found and shown to be realizable in recursive form with fixed memory requirements. The asymptotic properties of the optimal solution are studied and conditions established for the solution (in addition to making best use of available data at each step) to converge in performance to operation with knowledge of the (unobservable constant unknown parameters.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.