Stochastic modeling of time distributed sequences

Details Stochastic modeling of time distributed sequences Stochastic modeling of time distributed sequences

2002-02-19

2008-09-09

Rodriguez, Paul (Department: 2123)

Data processing: structural design, modeling, simulation, and em

Modeling by mathematical expression

C703S006000, C703S007000, C703S010000, C341S107000, C341S109000, C382S232000, C705S035000, C705S037000

Reexamination Certificate

active

07424409

ABSTRACT:
Apparatus for building a stochastic model of a time sequential data sequence, the data sequence comprising symbols selected from a finite symbol set, the apparatus comprising: an input for receiving said data sequence, a tree builder for expressing said symbols as a series of counters within nodes, each node having a counter for each symbol, each node having a position within said tree, said position expressing a symbol sequence and each counter indicating a number of its corresponding symbol which follows a symbol sequence of its respective node, and a tree reducer for reducing said tree to an irreducible set of conditional probabilities of relationships between symbols in said input data sequence. The tree may then be used to carry out a comparison with a new data sequence to determine a statistical distance between the old and the new data sequence.

REFERENCES:
patent: 4719571 (1988-01-01), Rissanen et al.
patent: 5640159 (1997-06-01), Furlan et al.
patent: 5763159 (1998-06-01), Simmonds et al.
patent: 5903676 (1999-05-01), Wu et al.
patent: 5907637 (1999-05-01), Murashita et al.
patent: 5986591 (1999-11-01), Willems et al.
patent: 6542640 (2003-04-01), Morihara et al.
patent: 6801141 (2004-10-01), Yang et al.
patent: 2004/0068332 (2004-04-01), Ben-Gal et al.
patent: WO 02/067075 (2002-08-01), None
Weinberger, M.J., Rissanen J.J., et al. “A Universal Finite Memory Source.” IEEE Transactions on Information Theory. May 1995. vol. 41, Issue 3, pp. 643-652.
Weisstein, E.W. “Relative Entropy.” From Mathworld—A Wolfram Web Resource. http://mathworld.wolfram.com/RelativeEntropy.html. Printed Dec. 9, 2005.
Naranjo, S.E. et al. “Resampling Software for Analysis and Validation of Enumerative and Binomal Sampling Plans.” Undated. Printed Dec. 9, 2005. http://www.wcrl.ars.usda.gov/software/rvspman.html.
Rissanen, J. “A Universal Data Compression System.” IEEE Transactions on Information Theory. Sep. 1983. vol. 29, Issue 5, pp. 656-664.
Qian, H. “Relative Entropy: Free Energy Associated with Equilibrium Fluctuations and Non-Equilibrium Deviations.” Physical Review E., 2001. vol. 63, pp. 042103/1-042103/4. http://arxiv.org/abs/math-ph/007010.
Weinberger, M. et al. “Sequential Model Estimation for Universal Coding and the Predictive Stochastic Complexity of Finite-State Sources.” Proc. IEEE Int'l Symposium on Info. Theory. Jan. 17-22, 1993, p. 52.
“Advanced Summer Institute 2000: The Annual Conference of the ICIMS-NOE (E.P. 23447)”. Printed Aug. 23, 2006. http://www.lar.ee.upatras.gr/icims/asi/asi2000/asi2000.htm.
Ben-Gal et al. “Design of Control and Monitoring Rules for State Dependent Processes”, Int. J. Manufacturing Science & Prod., Invited Paper, 3(2-4): 85-93, 2000.
Ben-Gal et al. “Context-Based Statistical Process Control: A Monitoring Procedure for State-Dependent Processes”, Technometrics, 45(4): 293-311, 2003.
Ben-Gal et al. “Statistical Process Control Via Context Modelling of Finite-State Processes: An Application to Production Monitoring”, IIE Transactions, 36: 401-415, 2004.
Shmilovici et al. “Context Dependent ARMA Modeling”, 21st IEEE Convention, Tel-Aviv: 249-252, 2000.
Ben-Gal et al. “An Information Theoretic Approach for Adaptive Monitoring of Processes”, AS12000, The Annual Conference of ICIMS—NOE and IIMB, Bordeaux, 4 P., 2000.
Zhang et al. “Design of Nanostructured Biological Materials Through Self-Assembly of Peptides and Proteins”, Current Opinion in Chemical Biology, 6: 865-871, 2002. not to be IDS'd as per Hadassa (not relevant) May 4, 2006.
Morag G., Ben-Gal I., “Design of Control Charts Based on Context Universal Model”,Proc. of the Industrial Engineering and Management Conference, Beer-Sheva, May 3-4, 2000, pp. 200-204.
Zinger G., Ben-Gal I., “An Information Theoretic Approach to Statistical Process Control of Autocorrelated Data”, Proc. of the Industrial Engineering and Management Conference, Beer-Sheva, May 3-4, 2000, pp. 194-199 (In Hebrew).
Ben-Gal I., Shmilovici A. Morag G., “Design of Control and Monitoring Rules for State Dependent Processes”,The International Journal for Manufacturing Science and Production, vol. 3, 2-4, 2000, pp. 85-93.
Ben-Gal I., Shmilovici A., Morag G., “Statistical Control of Production Processes via Monitoring of Buffer Levels”,Proc. of the 9thInternational Conference on Productivity&Quality Research, Jerusalem, Israel, Jun. 25-28, 2000, pp. 340-347.
Shmilovici A., Ben-Gal I., “Statistical Process Control for a Context Dependent Process Model”,Proc. of the Annual EURO Operations Research Conference, Budapest, Hungary, Jul. 16-19, 2000, 2 pages.
Singer G. and Ben-Gal I., “A Methodology for Integrating Engineering Process Control and Statistical Process Control”,Proc. of The 16thInternational Conference on Production Research, Prague, Czech Republic. Jul. 29-Aug. 3, 2001, 2 pages.
Ben-Gal I., Shmilovici A., “Identifying Promoters by VOM Modeling”, Artificial Intelligence and Heuristic Methods for Bioinformatics, Sep. 30-Oct. 12, San-Miniato, Italy, 2001.

Affiliated with

Also associated with

Rating

Stochastic modeling of time distributed sequences does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Stochastic modeling of time distributed sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stochastic modeling of time distributed sequences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3990150