A New Kind of Science: The NKS Forum : Powered by vBulletin version 2.3.0 A New Kind of Science: The NKS Forum > News & Announcements > Good paper on approximation and error size issues in CA modeling
  Last Thread   Next Thread
Thread Post New Thread    Post A Reply
Jason Cawley
Wolfram Science Group
Phoenix, AZ USA

Registered: Aug 2003
Posts: 712

Good paper on approximation and error size issues in CA modeling

There was a paper in originally made available online in 2004 that only recently came to my attention, by a researcher in Russia named Olga Bandman (Russian Academy of Sciences), that I thought some others here might find useful.

It is of interest for the data fitting or backward problem, of figuring out what CA might have produced given spatial data. In general in such problems there is "play" in, effectively, scaling parameters or coefficients, that "trade off" with assumptions about how coarsely the observations "aggregate" behavior in a postulated, underlying CA driver.

The paper is "Computation properties of spatial dynamics simulation by probabilistic cellular automata", and it appeared in the journal Future Generation Computer Systems, Volume 21, issue 5, pages 633-634. It is published by Elsevier, with ISSN/ISBN identifier 0167-739X.

Here is the abstract -

Accuracy, stability and computation complexity of fine-grained parallel simulation of spatial dynamics by probabilistic cellular automata (CA), are assessed and experimentally studied. Under investigation are probabilistic CA constructed as a composition of an ordinary CA with a function given in real numbers. The accuracy problem is reduced to approximation error assessment of the transformation of a real spatial function into a Boolean array and addition of cellular arrays with different cell state alphabets: real and Boolean. Some techniques for determining simulation parameters which provide a given accuracy are given. Stability is shown to be dependent only on real function, the CA component of the dynamics having no effect on it. Computation complexity of simulation process is also assessed. Some experimental results supporting the theoretical conclusions are presented.

Report this post to a moderator | IP: Logged

Old Post 05-23-2006 07:52 PM
Jason Cawley is offline Click Here to See the Profile for Jason Cawley Click here to Send Jason Cawley a Private Message Edit/Delete Message Reply w/Quote
Post New Thread    Post A Reply
  Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread


wolframscience.com  |  wolfram atlas  |  NKS online  |  Wolfram|Alpha  |  Wolfram Science Summer School  |  web resources  |  contact us

Forum Sponsored by Wolfram Research

© 2004-16 Wolfram Research, Inc. | Powered by vBulletin 2.3.0 © 2000-2002 Jelsoft Enterprises, Ltd. | Disclaimer | Archives