Stochastic modeling of spatial distributed sequences

Details Stochastic modeling of spatial distributed sequences Stochastic modeling of spatial distributed sequences

2002-02-20

2009-11-03

Brusca, John S (Department: 1631)

Data processing: measuring, calibrating, or testing

Measurement system in a specific environment

Biological or biochemical

C700S001000

Reexamination Certificate

active

07613572

ABSTRACT:
Apparatus for building a stochastic model of a spatially related 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), Simmmonds 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: 2003/0061015 (2003-03-01), Ben-Gal et al.
Ben-Gal et al, “Design of Control and Monitoring Rules for State Dependent Processes”,Int. J. Manufacturing Science&Prod., Invited paper, 3, Nos. 2-4, 2000, pp. 85-93.
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, 2000, pp. 249-252.
Morag et al, “Design of Control Charts Based on Context Universal Model”,Industrial Engineering and Management Conference, Israel, 2000, pp. 200-204.
Ben-Gal et al, “Statistical Control of Production Processes via Monitoring of Buffer Levels”,The 9th International Conference on Productivity&Quality Research, Jerusalem, Israel, 2000, pp. 340-347.
Shmilovici et al, “Statistical Process Control for a Context Dependent Process Model”,The Annual Euro Operations Research Conference, Budapest, Hungary, Jul. 16-19, 2000.
Ben-Gal et al, “An Information Theoretic Approach for Adaptive Monitoring of Processes”, ASI2000,The Annual Conference of ICIMS—NOE and IIMB, Bordeaux, France, 2000, p. 2.6.3-2.6.6.
Ben-Gal et al, “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.
Ben-Gal et al. “Design of Control and Monitoring Rules for State Dependent Processes”, The International Journal for Manufacturing Science & Production, Invited 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.
Shmilovici et al. “Context Dependent ARMA Modeling”, 21st IEEE Convention, Tel-Aviv: 249-252, 2000.
Morag et al. “Design of Control Charts Based on Context Universal Model”, Industrial Engineering and Management Conference, Israel: 200-204, 2000.
Ben-Gal et al. “Statistical Control of Production Processes Via Monitoring of Buffer Levels”, Proceedings of the 9th International Conference on Productivity & Quality Research, p. 340-347, 2000.
Shmilovici et al. “Statistical Process Control for A Context Dependent Process Model”, Proceedings of the Annual EURO Operations Research Conference, Budapest, Hungary, 2 P., 2000.
Ben-Gal et al. “A Methodology for Integrating Engineering Process Control and Statistical Process Control”, Proceedings of the 16th International Conference on Production Research, Prague, CZ, 2 P., 2001.
Singer et al. “Implementation of the Context Tree for Statistical Process Control”, Department of Industrial Engineeering Tel Aviv University, 2000.
Rissanen “A Universal Data Compression System”, IEEE Transactions on Information Theory, 29(5): 656-664, 1983.
Weinberger et al. “A Universal Finite Memory Source”, IEEE Transactions on Information Theory, 41(3): 643-652, 1995.
Qian “Relative Entropy: Free Energy Associated With Equilibrium Fluctuations and Non-Equilibrium Deviations”, Physical Review E., 63: 042103/1-042103/4, 2001. http://arxiv.org/abs/math-ph/007010.
Weinberger et al. “Sequential Model Estimation for Universal Coding and the Predictive Stochastic Complexity of Finite-State Sources”, Proceedings of the IEEE International Symposium on Information Theory, p. 52, 1993.
ICIMS-NOE “Advanced Summer Institute 2000: The Annual Conference of the ICIMS-NOE (E.P.23447) Jointly With the Workshop on Integration in Manufacturing & Beyond IIMB 2000. Life Cycle Approaches to Production Systems: Management, Control, Supervision”, Bordeaux France, Sep. 18-20, 2000. Http″//www.lar.ee.upatras.gr/icims/asi/asi2000/asi2000.htm.
Official Action Dated May 7, 2007 From the US Patent and Trademark Office Re.: U.S. Appl. No. 10/076,620.
Official Action Dated Dec. 27, 2005 From the US Patent and Trademark Office Re.: U.S. Appl. No. 10/076,620.

Affiliated with

Also associated with

Rating

Stochastic modeling of spatial 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 spatial distributed sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stochastic modeling of spatial distributed sequences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4118234