Approximate aggregation of Markovian models using alternating least squares |
| |
Affiliation: | 1. Department of Materials Science and Engineering, Pusan National University, Busan 46241, Republic of Korea;2. Busan Center, Korea Basic Science Institute, Busan 618-230, Republic of Korea;3. Materials Research Center for Element Strategy, Tokyo Institute of Technology, Yokohama 226-8503, Japan |
| |
Abstract: | State based analysis of Markovian models is faced with the problem of state space explosion. To handle huge state spaces often compositional modeling and aggregation of components are used. Exact aggregation resulting in exact transient or stationary results is only possible in some cases, when the Markov process is lumpable. Therefore approximate aggregation is often applied to reduce the state space. Several approximate aggregation methods exist which are usually based on heuristics.This paper presents a new aggregation approach for Markovian components which computes aggregates that minimize the difference according to some algebraically defined function which describes the difference between the component and the aggregate. If the difference becomes zero, aggregation is exact, which means that component and aggregate are indistinguishable in the sense that transient and stationary results in any environment are identical. For the computation of aggregates, an alternating least squares approach is presented which tries to minimize the norm-wise difference between the original component and the aggregate. Algorithms to compute aggregates are also introduced and the quality of the approximation is evaluated by means of several examples. |
| |
Keywords: | Compositional modeling Aggregation Markov models Non-negative least squares Matrix factorization |
本文献已被 ScienceDirect 等数据库收录! |
|