首页> 外文会议>IEEE Conference on Decision and Control >Model Reduction of Nonreversible Markov Chains
【24h】

Model Reduction of Nonreversible Markov Chains

机译:非可行马尔可夫链的模型减少

获取原文

摘要

In many uncertain complex systems it is observed that the system trajectories cluster in several subsets of the state space. In this paper we model the system behavior as a Markov process and consider the problem of finding a low dimensional approximation of the process that captures the clustering phenomena. Furthermore, we concentrate on Markov chain approximations on a finite state space of large dimension. The problem of finding an approximate low dimensional operator is much simpler when the Markov chain is reversible and several solution approaches have been developed for this case. Most of these approaches rely on spectral properties of the Markov chain. In this paper we consider the general nonreversible case. Our approach is based on a reversibilization procedure, spectral methods for the identification of the dominant components and constrained projection of the original system onto the low dimensional space.
机译:在许多不确定的复杂系统中,观察到在状态空间的几个子集中的系统轨迹集群。在本文中,我们将系统行为模拟为Markov过程,并考虑找到捕获聚类现象的过程的低维度近似的问题。此外,我们专注于大维尺寸的有限状态空间的马尔可夫链近似。当马尔可夫链可逆时,找到近似低维操作员的问题更加简单,并且为这种情况开发了几种解决方案方法。这些方法中的大多数依赖于马尔可夫链的光谱特性。在本文中,我们考虑一般的不可转让案例。我们的方法是基于反转过程,用于识别主导组件的光谱方法,并将原始系统的约束投影到低维空间上。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号