Human-interpretable feature pattern classification system using learning classifier systems.
Image pattern classification is a challenging task due to the large search space of pixel data. Supervised and subsymbolic approaches have proven accurate in learning a problem's classes. However, in the complex image recognition domain, there is a need for investigation of learning techniques that allow humans to interpret the learned rules in order to gain an insight about the problem. Learning classifier systems (LCSs) are a machine learning technique that have been minimally explored for image classification. This work has developed the feature pattern classification system (FPCS) framework by adopting Haar-like features from the image recognition domain for feature extraction. The FPCS integrates Haar-like features with XCS, which is an accuracy-based LCS. A major contribution of this work is that the developed framework is capable of producing human-interpretable rules. The FPCS system achieved 91 [Formula: see text] 1% accuracy on the unseen test set of the MNIST dataset. In addition, the FPCS is capable of autonomously adjusting the rotation angle in unaligned images. This rotation adjustment raised the accuracy of FPCS to 95%. Although the performance is competitive with equivalent approaches, this was not as accurate as subsymbolic approaches on this dataset. However, the benefit of the interpretability of rules produced by FPCS enabled us to identify the distribution of the learned angles-a normal distribution around [Formula: see text]-which would have been very difficult in subsymbolic approaches. The analyzable nature of FPCS is anticipated to be beneficial in domains such as speed sign recognition, where underlying reasoning and confidence of recognition needs to be human interpretable.
School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand toktam.ebadi@ecs.vuw.ac.nz.
Toktam
T
Ebadi
Ignas
I
Kukenys
Will N
WN
Browne
Mengjie
M
Zhang
D001185:Artificial Intelligence; D002965:Classification / Q000379:methods*; D003198:Computer Simulation; D003205:Computing Methodologies; D006801:Humans; D007091:Image Processing, Computer-Assisted / Q000379:methods*; D010363:Pattern Recognition, Automated / Q000379:methods*
Haar-like features; Learning classifier system; evolutionary computation; pattern recognition