Զѧ
ACTA AUTOMATICA SINICA
1997 23 3 vol.23 No.3 1997



ۺϼɵĹ˼ģʽʶеӦ1
Ϊº
ժҪӶԵۺϼɷ(metasynthesis)Ĺ˼ģʽʶ𣬼ûڼලѧϰмɣɸɲͬɵʶϵͳõĽһӹָѧϰۺ˸ϵͳŵ㣬Ӷñȵϵͳܸõʶ.ĸдʶϵͳۺϼɵʵ飬ֱ˸÷Ч.һѻڼලѧϰ缯ɷдʶйڡģ塱(templet)Ľģ˼άãӶΪʶдִ˻.
ؼʡۺϼɣලѧϰģʽʶ𣬼ɣģ.
METASYNTHESIS AND ITS APPLICATION TO PATTERN RECOGNITON
DAI RUWEIHAO HONGWEI
(AI Lab.,Institute of Automation,Chinese Academy of Sciences,Beijing 100080)
Abstract In this paper, the idea of metasynthesis from the qualitative to the quantitative is applied to pattern recognition.The main point of metasynthesis is to combine computer system with human intelligence.Thus,in pattern recognition,it can be realized by supervised learning.So,a new integration method,named NISL(Network Integration on the basis of Supervised Learning) is proposed to combine multiple recognition systems.Obviously,NISL makes full use of human aids so that a better result can be achieved.The exciting result of an experiment which combined four unconstrained handwritten numeral recognition systems fully demonstrated the effectiveness of the proposed method.Furthermore,the idea of NISL can be developed to establish the templates of complex patterns,such as handwritten Chinese characters.Since the concept of template plays an important role in image thinking,NISL contributes greatly to both noetic science and pattern recognition,thus lays a foundation for the computer recognition of unconstrained handwritten Chinese characters.
Key words Metasynthesis,supervised learning,pattern recognition,integration.
1
Ϊ˴йؿŸӾϵͳ⣬90ڣ˴ӶԵۺϼɷ1.һҹ˹ܵоӰϴ.ǣۺϼɵĹ˼ģʽʶеӦոտʼ.ֻҪϸͻַ֣ᷢʶ棬øֲͬʶ𷽷ɵϵͳԼ(integration)оγһַʶоȵ23.ʵϣۺϼ뼯Ǿбģǰǿ˵Ĺؼã˻Ϊָǡǡ෴.ģʽʶ⣬ѴӾϵͳۺϼɷĹ˼廯γɻڼලѧϰ缯ɷ(NISLNetwork Integration on the basis of Supervised Learning).ڼලѧϰĹУлؽַӸԵƣӵļϢɼɣģʽӦùһ.ڷػ仯˵ģʽдɷʽȷͳֳĹؼ.˻ϵķʽɸ(Ŀ)ʶϵͳõĽٽһδûڼලѧϰԼɣۺϸϵͳŵ㣬ñȵϵͳõĽ.˹缰нʦѧϰʶдֵķۺϼɣ5000мɽ׶εѵ5000вԣýʶԸĸеκһҴﵽʶʲʶʵıȽĽ.ʦʮҪ.
ֵעǣӶԵۺϼɷʵ˼άѧ4ݵһӦü5.ǺȻػ뵽ΰһĹ˼˼άоԡģƥ䡱(templet matching)Ϊʶ乹˼Դ˵ģʽʶ6ݣõİ취ֹ̻̫.İǰᵽĻڼලѧϰ缯ɷڽʶġģ塱ģ˵ģʽʶΪдʶ˻.
2ڼලѧϰ缯(NISL)
һnmCi(i=1,2,,m)ΪOij(i=1,2,m;j=1,2,n)OijΪ룬ģʽΪüලѧϰѵԺܷʵֶʶ𷽷缯.ṹͼ1ʾ.

ͼ1mʶмɵʾͼ
3NISLдʶ
һ鼰ý7.ĸ(C1C2C3C4)лڼලѧϰ缯ɣC1,C2,C3ΪMLP(multilayer perceptron)磬C4ú(functional link).òͬڻ.MLPʹ2000010000Ϊѧϰ5000Ϊɽ׶εѧϰ5000Ϊ.1.
1NISLʶʵ

ʶ(%)ʶ(%)(%)
C178.0611.31.64
C285.929.944.14
C390.888.260.86
C486.947.225.84
193.94.81.3
#284.0415.660.3
缯95.14.060.84

ӱпɼɵĽϵͳĿɿԣʶҲԸκһǻڼලѧϰ缯ɵصڣʶΪȡʶʵĽͣڽʶʵͬʱʶ.ļɷ.
ΪڱȽϣлͶƱмɵĽУ1ıǣͬʶ𣬷֮ʶ#2ıǣĸͬʱʶ𣬷ʶ.ɼּɷҪȡýϸߵĿɿ(ʶС0.1%)ʶΪ.
4дֵģ
ģʽʶķ˽ģʽʶķ˵ûʲôϵϣܽ˵ģʽʶʽչµļģʽʶ𷽷Ҫо.
Arnheim R֤ͨݱ8ݣκһУĴԻͨ󡱽еģеĻڿƼеĻƵ.ᵽٶ(1)˼άǽڡ󡱽еģ֪а˼άɷݺ˼άаĸԳɷ֮ǻģ˼άоͳһý飬ǡ󡱣(2)Ĺʶ֮½еģ˼άκʱ򶼿Խʶ֮.
˺Ͷڽй۲ʱĤӳһ۾۲쵽СȻʮ.ⲻ֪ṩʶͬҲ˵ⲿγɵĤϵͶӰͬ.۾ԼʹڴнϢӹγɵ.˼άġ󡱾Ƕ۲쵽ʵıĸ.ɼṩģƿ԰ڵĻгȡԶչʾ.
ʲôǾʲô?ѧеԸΪ֣һ֪󣻵ڶǼ󣻵ֳΪ.ͨ˵ʵڴγɣ˵˳һһʣǴԶԿ͹ķӳ͹ͳһ.һ֪˼άǰպʹһЩ.ϺһǵĽṹͬ(ͬ)˼ά漰Щ龰ӦĽṹ.еʴ¿ɸ£
(1).һеģݿ1912ʵ鱨棬Ƕʦ򷨹ɨӺֻܲ׽һС֣õļǡ첲Ͽһİ.Ͽ湫İһǽѧϵƬϣǱʦ򷨹ٵͻķ棬޹ؽҪ.
(2)ѡ.ѡеһҪ.ֱ֪ӾΪģԱʾѾ쵽.Լ˵ѾӱзˣûΪģ־ļͻλѡͷǳ.ЩͻλӾͻЩλһ£˼ά߿ԼؽҪ벿λ.
(3)ģ.ǿᵽӡǲģߡʵغɫʵȶģģǺֵ.Ⲣ˵ǶԿ͹ûȫգҲиʵģġԶֵʹһĻ϶ʣǼȾֳ.һʣŰһͬı.ķչУֻӡ˶ǲſʼʶһֳĲⲿĸƣŶԿ͹۴ڵʶ.
(4)̬.еһҪܹ׼ȷ԰뻽ġֳ.˵ľ()Уһ״ǡʽֻгΪĻԵʽűȽлп.ʵУһǽǱһƽ棬һڸڱεı߽.ΧпЩġ߿Щܹµġ.̬֡ʶĿ͹״̬һµ.ʶһʵ״ǱģǿЧһַʽ.
ǸArnheimӾ˼άоԵظеһЩ.ʵǲͨ۾ͨĸйٻȡϢͨʵø־飬پϢӹγɵʱ˵Ҫö࣬ио.ͨй󣬿ԴԵ˵ģʽʶ(ֱ)˼άԼ˼ά.
(ֱ)˼άArnheim˵˼άǶԸ״̬鹹ǡ໥.˵Ǯѧɭͬ־1983ָġ˼ά͵ģǶ·еģˮ߼ӹǶӹ˵һµ.ڿѧжĴԽͬҪԸ״̬鹹.ǣ(ֱ)˼ά侫ǰȫ֣Ͽһϵͳܣֻͼλ滭ġ.ѧе۾(heuristics)רҵľΪйһһ־ֿʽ֮ľʶ.־֪ʶʮҪԽҽġ֤Ǵ״̬ǽۺΣͷʹҽͷʹҽ.
ֱ˼άʵģʽʶ𣬼ͨϵʵѧϰ۾飬д˴ġ.Щһ־дԵġģ塱ģǰһּΪҾпĵ.ShepardΪʵʾһ(analog)ⲿĳͬϵ(isomorphism)󲢲ֱӵشӽṹÿ壬ⲿڽṹϲûһһϵ.˵ⲿָͬĻϵⲿͬϵƵ.ΪڸʽѧͬShepardȳͬΪͬ(second-order isomorphism).ͬⲿĹϵԿ׵Ĺϵ.Կǲͬʵ壬ڻˮƽȴһһӦĹϵһԿ׿һ9.
˵ģʽʶ𣬺Ȼػ뵽˻ϵķģʽʶе˵ǽģ.д֣ǰᵽĻڼලѧϰ缯ɷдֵģ彨乹˼ǣںʶ𣬿ֳȡķ.ĳеĺ֣硰֣òͬʶ𷽷ʶȻٰЩüලѧϰԼɣӶγģ壬ʾͼǰͼ1ͬͼ1еġýнģĺ.
ԣγɵģۺ˸ʶ𷽷ŵ㣬˻ãΪʶ˻.
5NISLںʶ
˼òֺֽʵ.ʧһԣѡ˵һ94຺.ʵвĸֱΪC7C6S6S5.йѧԺԶռ4Mд⣬50ѵ磬50ڲ.Ϊ˱ڱȽϣ˼гõԵӷԱʵ.ʵ2.
2NISLںʶʵ

C7C6S6S5Ե缯
ʶ(%)94.8795.0292.2892.8796.3098.45

٣ԵʶʶȽϸ.ʹ缯ɷҲõĸ߳3.43%֮£ԵӵĽC6߳1.28%缯ɷ2.15%˵缯ɵЧ.
6
ӶԵۺϼɷΪŵĸӾϵͳģһǿϣӶ෽⣬øϢ֪ʶﵽಹ.İۺϼɵĹ˼ģʽʶ.Ļڼලѧϰ缯ɷ(NISL)ַʶһµ̨.⣬ۺϼɼʵ˼άѧһӦüڹģʽʶϵͳġģ塱ɰģʽʶĹ̷ģ˼ά.۶ģʽʶķչǶ˼άоʮֻ.
1)ʵǼƻȻĿ.
߼飺Ϊ195ڡ
º1967꣬1987ҵڻѧԺϵ1996йѧԺԶоʿѧλ.ҪоΪдַʶ˹Ԫ.
ߵλйѧԺԶо˹ʵҡ100080
ο
1ǮѧɭھԪΪ.һѧ򡪡ŵĸӾϵͳ䷽.Ȼ־199013(1)310.
2Xu L,Krzyzak A,Suen C Y.Methods of combining multiple classifiers and their applications to handwriting recognition.IEEE Trans.SMC,1992,22(3):418-435.
3Suen C Y,Nadal C,Legault R,Mai T A,Lam L.Computer recogniton of unconstrained handwritten numerals.Proceedings of the IEEE.1992,80(7):1162-1180.
4Ǯѧɭ.˼άѧ,ϺϺ磬1986.
5Ǯѧɭ.̸ŵĸӾϵͳ.ģʽʶ˹,19914(3)15.
6ݴΪ.(ֱ)˼ά˻ϵģʽʶ.Ϣƣ199423(2)7679.
7ݺºΪ.˻ϵļɷַʶеӦ.ģʽʶ˹ܣ19969(1):1020.
8ݣ³.ķ.Ӿ˼ά,Ϻձ磬1987.
9ʥ.֪ѧ,ѧ磬1992.
ոڡ1995-12-16
