JSM 2004 - Toronto

Abstract #300706

This is the preliminary program for the 2004 Joint Statistical Meetings in Toronto, Canada. Currently included in this program is the "technical" program, schedule of invited, topic contributed, regular contributed and poster sessions; Continuing Education courses (August 7-10, 2004); and Committee and Business Meetings. This on-line program will be updated frequently to reflect the most current revisions.

To View the Program:
You may choose to view all activities of the program or just parts of it at any one time. All activities are arranged by date and time.

The views expressed here are those of the individual authors
and not necessarily those of the ASA or its board, officers, or staff.

Back to main JSM 2004 Program page
Activity Number: 11
Type: Topic Contributed
Date/Time: Sunday, August 8, 2004 : 2:00 PM to 3:50 PM
Sponsor: Section on Statistical Computing
Abstract - #300706
Title: Pattern Reproduction Using Likelihood Inference for Cellular Automata
Author(s): Radu V. Craiu*+ and Thomas C.M. Lee
Companies: University of Toronto and Colorado State University
Address: Dept. of Statistics, Toronto, ON, M5S 3G3, Canada
Keywords: stochastic cellular automaton ; binary patterns ; grey-scale patterns ; cellular automaton ; minimum description length principle
Abstract:

Cellular automata are discrete dynamical systems evolving in discrete time over a lattice structure with a multitude of cells. Recent computer experiments have shown that cellular automata dynamics can be used to generate a wide variety of patterns, some highly irregular. Here we report initial findings on likelihood methods for the inverse problem. Specifically, for a given pattern we try to estimate the stochastic cellular automaton that may reproduce it. Issues related to model selection are solved using the minimum description length principle. We will illustrate the approach with a series of patterns some of which are successfully reproduced.

  • The address information is for the authors that have a + after their name.
  • Authors who are presenting talks have a * after their name.

Back to the full JSM 2004 program

JSM 2004 For information, contact jsm@amstat.org or phone (888) 231-3473. If you have questions about the Continuing Education program, please contact the Education Department.
Revised March 2004