Abstract
From the view of a cell, the partition of a pattern space is a uniform partition. It is difficult to meet the needs of spatial non-uniform partitioning. In this paper, a cellular automaton classifier with a tree structure is proposed, by combining multiple-attractor cellular automata with the algorithm CART. The method of construction of the characteristic matrix of the multiple-attractor cellular automata is studied on the basis of particle swarm optimization. This method builds multiple-attractor cellular automata as tree nodes. This kind of classifier can be used to solve the non-uniform partition problem and obtain a good classification performance by using a pseudo-exhaustive field with a few bits, and so can restrain the over-fitting. The feasibility and the effectiveness of this method have been verified by experiments.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
