Evolutionary feature and instance selection for traffic sign recognition

Zong Yao Chen, Wei Chao Lin, Shih Wen Ke, Chih Fong Tsai

研究成果: 雜誌貢獻期刊論文同行評審

27 引文 斯高帕斯(Scopus)


The problem of traffic sign recognition is generally approached by first constructing a classifier, which is trained by some relevant image features extracted from traffic signs, to recognize new unknown traffic signs. Feature selection and instance selection are two important data preprocessing steps in data mining, with the former aimed at removing some irrelevant and/or redundant features from a given dataset and the latter at discarding the faulty data. However, there has thus far been no study examining the impact of performing feature and instance selection on traffic sign recognition performance. Given that genetic algorithms (GA) have been widely used for these types of data preprocessing tasks in related studies, we introduce a novel genetic-based biological algorithm (GBA). GBA fits "biological evolution" into the evolutionary process, where the most streamlined process also complies with reasonable rules. In other words, after long-term evolution, organisms find the most efficient way to allocate resources and evolve. Similarly, we closely simulate the natural evolution of an algorithm, to find an option it will be both efficient and effective. Experiments are carried out comparing the performance of the GBA and a GA based on the German Traffic Sign Recognition Benchmark. The results show that the GBA outperforms the GA in terms of the reduction rate, classification accuracy, and computational cost.

頁(從 - 到)201-211
期刊Computers in Industry
出版狀態已出版 - 21 1月 2015


深入研究「Evolutionary feature and instance selection for traffic sign recognition」主題。共同形成了獨特的指紋。