复杂系统中的模式发现:ε机原理及算法综述

摘要：

复杂系统兼具混杂和涌现特性.模式发现旨在揭示系统的隐含模式,它是分析和理解复杂系统的新途径.ε机是理论物理的研究成果,它用形式语言来定义系统模式.本文介绍ε机的基本原理,以及它的性质和优点.对于ε机的两种重构算法:子树合并和因果态分割重构,用偶数过程的例子做了简单说明并详细比较两种算法的思想.基于重构算法,阐述统计复杂性的含义及其计算方法.最后,概述ε机在过去十几年的研究进展和应用现状,并对未来研究做了简单展望.

关键词：ε机、因果态、模式发现

所属期刊栏目：19

分类号：N941(系统科学)

在线出版日期：2009-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：746-752