EconPapers    
Economics at your fingertips  
 

RECONSTRUCTION OF EPSILON-MACHINES IN PREDICTIVE FRAMEWORKS AND DECISIONAL STATES

Nicolas Brodu ()
Additional contact information
Nicolas Brodu: University of Rennes 1, Rennes, France

Advances in Complex Systems (ACS), 2011, vol. 14, issue 05, pages 761-794

Abstract: This article introduces both a new algorithm for reconstructing epsilon-machines from data, as well as the decisional states. These are defined as the internal states of a system that lead to the same decision, based on a user-provided utility or pay-off function. The utility function encodes some a priori knowledge external to the system, it quantifies how bad it is to make mistakes. The intrinsic underlying structure of the system is modeled by an epsilon-machine and its causal states. The decisional states form a partition of the lower-level causal states that is defined according to the higher-level user's knowledge. In a complex systems perspective, the decisional states are thus the "emerging" patterns corresponding to the utility function. The transitions between these decisional states correspond to events that lead to a change of decision. The new REMAPF algorithm estimates both the epsilon-machine and the decisional states from data. Application examples are given for hidden model reconstruction, cellular automata filtering, and edge detection in images.

Keywords: ε-machines; decisional states; utility; predictions (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations Track citations by RSS feed

Downloads: (external link)
http://www.worldscinet.com/cgi-bin/details.cgi?type=pdf&id=pii:S0219525911003347 (application/pdf)
http://www.worldscinet.com/cgi-bin/details.cgi?typ ... ii:S0219525911003347 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: http://EconPapers.repec.org/RePEc:wsi:acsxxx:v:14:y:2011:i:05:p:761-794

Ordering information: This journal article can be ordered from

Access Statistics for this article

Advances in Complex Systems (ACS) is edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Series data maintained by Tai Tone Lim ().

 
Page updated 2014-01-04
Handle: RePEc:wsi:acsxxx:v:14:y:2011:i:05:p:761-794