NDLI: Feature selection for handwritten Chinese character recognition based on genetic algorithms

Content Provider	IEEE Xplore Digital Library
Author	Daming Shi Wenhao Shu Haitao Liu
Copyright Year	1998
Description	Author affiliation: Dept. of Comput., Hong Kong Polytech., Kowloon, Hong Kong (Daming Shi)
Abstract	Feature selection is of great importance in recognition system design because it directly affects the overall performance of the recognition system. Feature selection can be considered as a problem of global combinatorial optimization. It is a very time-consuming task to search the most suitable features amongst a huge number of possible feature combinations, therefore, an effective and efficient search technique is desired. In this paper, we use genetic algorithms (GA) to design a feature selection approach for handwritten Chinese character recognition. Four contributions are claimed: First, the general transformed divergence among classes, which is derived from Mahalanobis distances, is proposed to be the fitness function in the feature selection based on GA; Second, a special crossover operator other than traditional one is given; Third, a special criterion of terminating selections is inferred from the criterion of minimum error probability in a Bayes classifier; Fourth, we compare our method with the feature selection based on branch-and-bound algorithm (BAB), which is often used to reduce the calculation of feature selection via exhaustive search. The analyses of the experimental results can be proceeded that traditional GA is an ergodic Markov chain, while, BAB is a depth first heuristic algorithm for exhaustive search. We conclude that the GA-based method proposed in this paper is promising to solve the feature selection problems in a multidimensional space.
Starting Page	4201
Ending Page	4206
File Size	412175
Page Count	6
File Format	PDF
ISBN	0780347781
ISSN	1062922X
DOI	10.1109/ICSMC.1998.727504
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1998-10-14
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Character recognition Genetic algorithms Algorithm design and analysis Space technology Error probability Heuristic algorithms Computer science
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A feature selection algorithm for handwritten character recognition

Feature selection based on genetic algorithms and support vector machines for handwritten similar Chinese characters recognition

A segmentation algorithm for handwritten Chinese character strings

Feature selection using genetic algorithms for handwritten character recognition (2000).

A two-stage online handwritten Chinese character segmentation algorithm based on dynamic programming

An enhanced harmony search method for Bangla handwritten character recognition using region sampling

Handwritten Character Recognition Based on BP Neural Network

Study of off-line handwritten Chinese character recognition based on dynamic pruned FSVMs

Research on Chinese character recognition post-processing based on genetic algorithm

Feature selection for handwritten Chinese character recognition based on genetic algorithms

Similar Documents

A feature selection algorithm for handwritten character recognition

Feature selection based on genetic algorithms and support vector machines for handwritten similar Chinese characters recognition

A segmentation algorithm for handwritten Chinese character strings

Feature selection using genetic algorithms for handwritten character recognition (2000).

A two-stage online handwritten Chinese character segmentation algorithm based on dynamic programming

An enhanced harmony search method for Bangla handwritten character recognition using region sampling

Handwritten Character Recognition Based on BP Neural Network

Study of off-line handwritten Chinese character recognition based on dynamic pruned FSVMs

Research on Chinese character recognition post-processing based on genetic algorithm

Feature selection for handwritten Chinese character recognition based on genetic algorithms