This work introduces a data classification algorithm based on multi-length attractors of decimal First Degree Cellular Automata (FDCAs). The proposed model uses the basins of multi-length attractors FDCAs to form distinct attractor configuration spaces that correspond to different data classes. Since only the information of the labeled attractors are enough to classify any new data instance, this method drastically improves the time and space requirements of existing cycle-based classification approaches whereas keeping the benefits of the traditional attractor based approaches. Some selection criteria are identified to select a set of non-chaotic candidate CAs which always generate only multi-length attractors. Experimental results demonstrate that multi-length attractors FDCAs as models achieve excellent classification accuracy with execution time comparable to conventional machine learning methods, thereby validating their potential as efficient data classifiers.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Multi-length Attractors First Degree Decimal Cellular Automata as Classifier

  • Vicky Vikrant,
  • C. J. Baby,
  • Kamalika Bhattacharjee

摘要

This work introduces a data classification algorithm based on multi-length attractors of decimal First Degree Cellular Automata (FDCAs). The proposed model uses the basins of multi-length attractors FDCAs to form distinct attractor configuration spaces that correspond to different data classes. Since only the information of the labeled attractors are enough to classify any new data instance, this method drastically improves the time and space requirements of existing cycle-based classification approaches whereas keeping the benefits of the traditional attractor based approaches. Some selection criteria are identified to select a set of non-chaotic candidate CAs which always generate only multi-length attractors. Experimental results demonstrate that multi-length attractors FDCAs as models achieve excellent classification accuracy with execution time comparable to conventional machine learning methods, thereby validating their potential as efficient data classifiers.