a linear integer program for the causal state splitting and reconstruction algorithm
Open Access
Author:
Cluskey, Christopher Joel
Area of Honors:
Computer Science
Degree:
Bachelor of Science
Document Type:
Thesis
Thesis Supervisors:
Christopher H Griffin, Thesis Supervisor Dr. John Joseph Hannan, Thesis Honors Advisor
Keywords:
Hidden Markov Model CSSR Linear Integer Program
Abstract:
We provide an introduction to Hidden Markov Models (HMM) followed by a description of the Causal State Splitting and Reconstruction Algorithm, a variation on a HMM construction method. We then describe how to write the CSSR Algorithm as a linear integer program and demonstrate a simple example.