Patent ID: 6581047
Filing Date: 2003-06-17
Classification: G06N

Abstract:
A method for predicting a state of a binary element in a binary process and method being performed with the aid of computing means, said method comprising the steps of:providing a computer-readable medium including instructions for: forming a binary string for said binary process to obtain a history storage so that each new element of said binary process is an element of said binary string; decomposing said binary string into structures of a minimal length to uniquely represent said binary string, said structures are built from opposed to each other adjacent sequences of identical states of said binary process element, such that a propagation of every said structure in both directions of said binary process domain returns a regular order; selecting elements that are similar to said binary structures and may includes said structures; combining said elements into an initial set of elements; evaluating said binary string instability level if said instability level is not pre evaluated; generating a resulting set of elements which is built from said initial set of elements depending on the evaluated level of said binary string instability; sequentially predicting the state of forthcoming elements accumulating in a group in said binary string by applying an element vise predicting procedure acting upon said resulting set of elements; updating said initial set of elements and reevaluating of said binary string instability level; returning to the generating step of said method if additional predictions are needed; whereby said sequential prediction of said binary element's state in stationary, quasi-stationary, and non stationary binary process is generated.