异步细胞自动机与模式分类
摘要：设计一种有效的基于异步元胞自动机（ACAs）的双类模式分类器。使用一维两状态三邻居的ACAs，其可以从任意初始状态收敛到固定点，用于模式分类。为了设计分类器，首先确定一组ACAs，这些ACAs始终能从任意初始状态收敛到固定点，并满足以下特性：（1）每个ACA至少具有两个但数量不大的固定点吸引子；（2）这些ACAs的收敛时间不能是指数级的。为了解决第一个问题，提出了一个称为ACA的固定点图的方法，用于计算固定点的数量。在进一步的实验研究中，估计了ACAs的收敛时间，发现存在一些需要指数级收敛时间的可收敛ACAs。最后，发现在256个ACAs中有71个可以作为有效的模式分类器候选。将每个候选ACA应用于一些标准数据集，并观察每个ACA作为模式分类器的效果。观察到所提出的分类器具有很高的竞争力，并且在性能上比许多标准的现有算法表现更好。
作者：Biswanath Sethi, Souvik Roy and Sukanta Das
论文ID：1508.05371
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2016-02-01