模式识别与人工智能
Friday, Apr. 4, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2006, Vol. 19 Issue (6): 746-752    DOI:
Surveys and Reviews Current Issue| Next Issue| Archive| Adv Search |
Pattern Discovery in Complex System: Review of Epsilon Machine
XIANG Kui, JIANG JingPing
College of Electrical Engineering, Zhejiang University, Hangzhou 310027

Download: PDF (439 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  System complexity means hybridity and emergence. Pattern discovery is to find the hidden pattern of complex system which is a new way to analyze and understand the complex system. Epsilon machine is an achievement of theoretical physics, which could discover the hidden pattern of the process by formal language. In this paper, the basic theory of epsilon machine is firstly presented and its properties and merits are summarized. Epsilon machine has two reconstruction algorithms: subtree merging and causal state splitting reconstruction which are compared in this paper. Then, a simple example about reconstruction of even process is given. As a measurement of nature structure, statistical complexity and its computation are introduced based on epsilon machine reconstruction. Finally, all the progress and application of epsilon machine in the past are reviewed, and the recommendation of the future research is given.
Key wordsEpsilon Machine      Causal State      Pattern Discovery     
Received: 25 November 2005     
ZTFLH: N941  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
XIANG Kui
JIANG JingPing
Cite this article:   
XIANG Kui,JIANG JingPing. Pattern Discovery in Complex System: Review of Epsilon Machine[J]. , 2006, 19(6): 746-752.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2006/V19/I6/746
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn