Abstract
In this paper, we propose an identification method to obtain a cellular automaton model based on l1-norm optimization. The cellular automaton model describes the transition of the discrete state on the discretized space in the discrete-time. The states of the cellular automaton change according to the transient rule which can be expressed by max and/or min operators. It is generally known that there are multiple expressions to describe the transient rule of the cellular automaton, however the simple expression is desirable to analyze the system to use the model. To obtain the simpler model from the multiple candidates, we cast the identification problem into an l1-norm optimization problem. We verify the effectiveness of the proposed method by two examples.
