资源描述:
《FEATURE SELECTION AND CHARACTER CLASSIFICATION USING A WEIGHTLESS ARTIFICIAL NEURAL NETWORK》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、FEATURESELECTIONANDCHARACTERCLASSIFICATIONUSINGAWEIGHTLESSARTIFICIALNEURALNETWORKAndreasGarzottoSwissLife,InformationSystemsResearch,8022Zurich,SwitzerlandE-mail:garzotto@swssai.uu.ch&DepartmentofComputerScience,UniversityofZurich,SwitzerlandAbstractAweightle
2、ssANN,theNAND-net,isusedforfeatureselectionandclassificationinacharacterrecognitionsystem.Whileinmanysystemsahumanselectswhichfeaturesaretobeused,ourapproachemploysanANNtochoosecandidatesfromalargesetofpotentialfeatures,whichcanbeusedfordiscriminationbetweench
3、aracterclasses.Thisisaccomplishedbyteachingthenetworkusingatrainingsetthatincludesallpotentialfeaturesasinputs.ANAND-netcaneasilybeanalysed,sinceallconnectionsarebinaryandeverynetworkcorrespondstoalogicalexpressionindisjunctivenormalform.Therefore,theinputs(f
4、eatures)onwhichthenetworkdoesnotdependcanbediscardedbecausetheyarerecognisedwithoutdifficulty.TheremainingfeaturesetisusedforretrainingofaNAND-netthatcan,subsequently,beusedforfastcharacterclassification.1IntroductionAutomaticanalysisandrecognitionofimages,obta
5、inedbydigitisingprintedtextdocuments,isaproblemthathasnotyetbeensolvedsatisfactorily.Therecognitionofisolatedcharacterbitmapsisoneofthemajorissues.Mostknownalgorithmsforthispurposeeitherusetemplatematchingorfeaturedetection.Templatematchingisappropriateifthes
6、etofcharacterstoberecognisediswellknownandtheimagesareofgoodquality,butitfailsifarbitraryfontsorstronglydistortedcharactersshouldbeclassified.Featuredetectionismuchmoreflexiblebecauseitdoesnotrelyonthedigitisedbitmapitself,butonfeaturesfoundwithinthebitmap.Thec
7、entralquestionwiththelatterapproachis:Whichfeaturesarerequiredfortheclassificationofcharacters?Inmanycases,thefeaturesareselectedbyahuman.Ahuman,however,isbiasedtowardscertainchoicesandmayoverlookotherusefulfeatures.Thispaperpresentsanapproachtoselectingfeatur
8、esfromalargesetofpotentialfeaturesautomaticallybyusingaweightlessartificialneuralnetwork(ANN).2ANNsandCharacterRecognitionThemoststraightforwardwaytoapplyanANNtocharacterrecognitionistofee