NDLI: Fast Rule Identification and Neighborhood Selection for Cellular Automata

Content Provider	IEEE Xplore Digital Library
Author	Xianfang Sun Rosin, P.L. Martin, R.R.
Copyright Year	1996
Abstract	Cellular automata (CA) with given evolution rules have been widely investigated, but the inverse problem of extracting CA rules from observed data is less studied. Current CA rule extraction approaches are both time consuming and inefficient when selecting neighborhoods. We give a novel approach to identifying CA rules from observed data and selecting CA neighborhoods based on the identified CA model. Our identification algorithm uses a model linear in its parameters and gives a unified framework for representing the identification problem for both deterministic and probabilistic CA. Parameters are estimated based on a minimum variance criterion. An incremental procedure is applied during CA identification to select an initial coarse neighborhood. Redundant cells in the neighborhood are then removed based on parameter estimates, and the neighborhood size is determined using the Bayesian information criterion. Experimental results show the effectiveness of our algorithm and that it outperforms other leading CA identification algorithms.
Page Count	12
File Size	770724
Starting Page	749
Ending Page	760
File Format	PDF
ISSN	10834419
Volume Number	41
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-06-01
Publisher Place	U.S.A.
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Principal component analysis Parameter estimation Noise Data models Evolutionary computation Sun Cybernetics rule identification Cellular automata (CA) neighborhood selection
Content Type	Text
Resource Type	Article
Subject	Control and Systems Engineering Information Systems Electrical and Electronic Engineering Human-Computer Interaction Computer Science Applications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A New Adaptive Fast Cellular Automaton Neighborhood Detection and Rule Identification Algorithm

Neighborhood detection using mutual information for the identification of cellular automata

Neighborhood detection and rule selection from cellular automata patterns

Efficient Model Selection for Mixtures of Probabilistic PCA Via Hierarchical BIC

Identification of probabilistic cellular automata

An evolutionary algorithm for solving parameter identification problems in elliptic systems

Principal component selection using interactive evolutionary computation

Fast rule identification and neighbourhood selection for cellular automata.

Pattern generation using likelihood inference for cellular automata

Fast Rule Identification and Neighborhood Selection for Cellular Automata

Similar Documents

A New Adaptive Fast Cellular Automaton Neighborhood Detection and Rule Identification Algorithm

Neighborhood detection using mutual information for the identification of cellular automata

Neighborhood detection and rule selection from cellular automata patterns

Efficient Model Selection for Mixtures of Probabilistic PCA Via Hierarchical BIC

Identification of probabilistic cellular automata

An evolutionary algorithm for solving parameter identification problems in elliptic systems

Principal component selection using interactive evolutionary computation

Fast rule identification and neighbourhood selection for cellular automata.

Pattern generation using likelihood inference for cellular automata

Fast Rule Identification and Neighborhood Selection for Cellular Automata