Optimal Kullback-Leibler Aggregation via Information Bottleneck

Bernhard C. Geiger, Tatjana Petrov, Gernot Kubin +1

In this paper, we present a method for reducing a regular, discrete-time Markov chain (DTMC) to another DTMC with a given, typically much smaller number of states. The cost of redu…