Ant colony optimization with selective evaluation for feature selection in character recognition

Il-Seok Oh; Jin-Seon Lee

doi:10.1117/12.839924

18 January 2010 Ant colony optimization with selective evaluation for feature selection in character recognition

Il-Seok Oh, Jin-Seon Lee

Proceedings Volume 7534, Document Recognition and Retrieval XVII; 75340Y (2010) https://doi.org/10.1117/12.839924
Event: IS&T/SPIE Electronic Imaging, 2010, San Jose, California, United States

Abstract

This paper analyzes the size characteristics of character recognition domain with the aim of developing a feature selection algorithm adequate for the domain. Based on the results, we further analyze the timing requirements of three popular feature selection algorithms, greedy algorithm, genetic algorithm, and ant colony optimization. For a rigorous timing analysis, we adopt the concept of atomic operation. We propose a novel scheme called selective evaluation to improve convergence of ACO. The scheme cut down the computational load by excluding the evaluation of unnecessary or less promising candidate solutions. The scheme is realizable in ACO due to the valuable information, pheromone trail which helps identify those solutions. Experimental results showed that the ACO with selective evaluation was promising both in timing requirement and recognition performance.

Citation Download Citation

Il-Seok Oh and Jin-Seon Lee "Ant colony optimization with selective evaluation for feature selection in character recognition", Proc. SPIE 7534, Document Recognition and Retrieval XVII, 75340Y (18 January 2010); https://doi.org/10.1117/12.839924

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available