ѧ
JOURNAL OF SOFTWARE 
1999 10 5 Vol.10 No.5 1999



Ͷȡ㷨Ƽ俹
־Ǭ
ժҪIHMCAP(incremental hybrid multi-concepts acquisit ion procedure)㷨ڸ۵ķѧϰѧϰ,ͨFTART(field theory-based adaptive resonance theory),ɹؽ˷ѧϰѧϰ֮ľ,ʵֲͬ˼άεĿ.㷨һֶصѧϰ,µʵʱ,ֻһѧϰ,ԭṹ,ж,ѧϰ,ٶȿ,Чʸ.ͬʱ,ѧϰƻԽ㷨ݵж,ӶʹIHMCAPӦʵʱѧϰ.
ؼʡģ,ѧϰ,,.
ͼšTP18
Design and Noise Resistance Ability of Incremental Hybrid
Multi-concepts Acquisition Algorithm
LI Hong-bingZHOU Zhi-huaCHEN Zhao-qian
State Key Laboratory for Novel Software TechnologyNanjin g UniversityNanjing210093
AbstractIHMCAP (incremental hybrid multi-concepts acquisition) algorithm combines the p robability based symbolic learning with neural learning. The balance of learning accuracy between the symbolic and the neural parts are proportioned successfull y, and the two different levels of thought are aboard laid by adhibiting FTART ( field theory-based adaptive resonance theory) neural network. A unique incremen tal learning mechanism is employed with this algorithm, which can adjust the fo rmer structure to improve learning accuracy by learning once instead of rebuildi ng the decision tree and the neural networks when the new examples are provided. It has higher speed, and is efficient. Moreover, the noisy sensibility of the s ystem is depressed by the incremental learning mechanism, which enables IHMCAP c an be applied to the tasks that require real-time online learning.
Key wordsHybrid model, incremental learning, neural network, noise disposal.
IHMCAP(incremental hybrid multi-concepts acquisition procedure)㷨HMCA P㷨1ݵĻһʽͶȡ㷨.ֵԱʾ ʽ,ڸ۵ķѧϰѧϰ,ܴڶʾй ԻͶжʾĸ,Դ,Чʽϸ,ݴԽϺ.㷨 ַFTART(field theory-based adaptive resonance theory)2,3 ŵ,ɹڷѧϰѧϰ֮ﵽ˾.ΪҪ,㷨 κ,ͨѧϰƽͶݵж,Ӷʹ ӰԶԶСж㷨.ʹIHMCAP㷨㷨Դġ ḻʵʱѧϰеõӦ,ж㷨÷Χ.㷨Window s95Visual C++ 4.2ʵ.
1IHMCAP㷨
1.1ѧϰ㷨ѡ
ڷѧϰѧϰϵĻѧϰ,һߵľ, ԭ,ĹҪѵ.һ,ѧϰֵЧʺܸ,ṩ ѵͻ,,ľȾͺѵõ֤.һ,ѧϰ Чʽϵ,ṩѵͿԶЩ,,ľȾ,ϵͳ 徫ȴȽϵ.ѡ,ڱַѧϰȵͬʱ,ܵѧϰ ,ʹܹһʵٽﵽ.
IHMCAP㷨ɹؽ,FTART2,3.ֻ һѧϰ,ʱҲʵֶռЧ,ٶȼ,Ҳ ֲС,ǳʺڻѧϰʹ.ΪҪ,봫ͳǰ͵BP㷨 ͬ,ڸѵõFTARTµģʽʱ,еṹ,ֻ ӦԪ,ʵȨ,ɸģʽ.FTART㷨 ΪIHMCAP㷨ѧϰṩ֧.
1.2ѧϰ
Ϊ˽ѧϰ,ǽʵжƥ,ɵĻжа ,,ﲻʹID44,ID5R5Ѱ״̬Ȼ ļѧϰ,,״̬޷㷨ʧ .Ǹݶжһֶصѧϰ,ѧϰ ,㷨ݵж,кܺõĿ.
ΪIHMCAPʹöж,,ʵжƥĹ䲻ͬID4,ID5R 㷨,ƥƥ䵽Ҷ֮ǰֹͣ,۵һҶ, 漸֮һ:
(1) ,ʵķҶķͬ
(2) ,ʵķҶķ಻ͬ,пڼֵ ɢԣ
(3) ,ʵķҶķ಻ͬ,ûпڼֵ ɢԣ
(4) ,ʵγɵģʽѱԭ縲ǣ
(5) ,ʵγɵģʽûбԭ縲.
Ե(1)(4),ǲҪκι.ڵ(2),ҪԸҶ һ.ڵ(3),Ҫһµ㣻һ, ƾFTARTѧϰ,ԭ˽ṹ.
,ID4,ID5R㷨ӹжʼͽѧϰ,͵¶ѧϰжṹ ,ƥ.IHMCAP㷨÷ֶѧϰ,ṩһѵѧϰ,һ ʼṹ֮,ٽѧϰ,ӶΪƵؽ. 
1.3IHMCAP㷨
STEP1. ǷѵõĻж
,GOTO STEP7
,GOTO STEP2
STEP2. ʼ㣻
STEP3. ǰʵǷͬһ
,򷵻أ
,GOTO STEP4
STEP4. Ƿпڼֵɢԣ
,GOTO STEP5
,,FTART㷨ѧϰ
أ
STEP5. ǰʵɢȡֵǷͬ
,,FTART㷨ѧϰ
أ
,GOTO STEP6
STEP6. ڻֵɢɵǰ
ң,GOTO STEP3
STEP7. ǰǷΪ㣿
,GOTO STEP8
,GOTO STEP9
STEP8. ģʽǷѱԭ縲ǣ
,򷵻أ
,FTART㷨ѧϰ
أ
STEP9. ǰǷҶ?
,GOTO STEP3
,GOTO STEP10
STEP10. ʵжƥ䣻
GOTO STEP7.
2
2.1
жһ㷨ȻҲھѧϰķ,䲢ݲ. ,ڹжʵѧϰϵͳʱ,һĬϵ,ѵӼеӶ ȷ,.
Բ߱ѧϰ㷨˵,ļͨǿ,ΪѵӼԤȸ ,Ϊؽеȥ.ڽѧϰ㷨˵,ȷĬ .Ϊѧϰζ㷨ӦܹʵʱṩӦضԽṹе, Щʵʱṩѵд,ô,ݾͱȻ뵽ϵͳĹ.ж 㷨˵,ѵԺ,ܿɸ㻮仯,ֱ仯 жṹ,Ӷʹϵͳľȴ½.ID4ID5Rһʽ㷨û ǵ,õġں̶ܴϼӾṹĶ.
ڴʵʱһʵʱ,֢״ⲻȷԭ,޷֤ʵʱѵ в.Ҫʹ㷨,㷨Ͳܹ.IHMCAP㷨 ѧϰƽϺõش,Ӷʹ㷨ʵʱѧϰ.
2.2IHMCAP㷨Ĵ
ʱ,Ϊѧϰ㷨֪,,ὫݵȷϢ ,ӶԭĽṹд.ж㷨ǻƥ,ɱƥ ĿԱȷ֦ö,,ϵĴɵӰҲȷ֦ϵĴö.
ǰIHMCAP㷨ѧϰʱָ,ڸݲӼγ һʼж֮,IHMCAP㷨ѧϰʱĽṹ仯ȫҶ.Ϊ ӵ,㷨Ҫȱ䶯ԭжṹ,ҪеӶѧһ عж,IHMCAP㷨ֻ΢.,ӵаʱ,IHMCAP㷨 ԽݵӰжķ֦,㷨, ,Ӷ㷨ж.
ǶIHMCAP㷨HMCAP㷨ѧϰ˱Ƚ,ǰߵѧϰ ԶСںߣ3ڣ.,ǻIHMCAP㷨ID4,ID5R㷨ѧϰ ˱ȽϣȽϽԣ,IHMCAPжԶ㷨,IHMCAPĿ ǿ.
ͬʱǻ,˿ԽϺõش֮,IHMCAP㷨ѧϰʽѧϰõ ÿȡһӾ¹õľȷǳӽ,ʱȴٵö,Ҳ ֱIHMCAPһȽϳɹʽ㷨.
3ʵ
3.1ֲ
ֲѵӼ29ʾ,ЩݶȷûбȾ.ƪ ,Ӽ.
IHMCAP㷨÷ֶѧϰ,,Ӽѵ,õͼ1ʾ ж,ڴ˻ٽѧϰ.Ϊ˽бȽ,ͬʱHMCAP㷨Ӽ ѧϰ,õжʽͼ1ͬ,õBP㷨.

Ϊģ,ṩһѵ:{,Ҷ=Ҷ,ʵ=,Ҷ =316.00,ֱ=13.00}.IHMCAP㷨ʽѧϰõͼ2ʾжH MCAP㷨ڲ߱ѧϰ,ֻܽӼԭӼѵ,õ ͼ3ʾ.


Ȼ,,IHMCAP㷨ڳʼжײһ֦һµ 㣻HMCAP㷨µ,ʹжҲ˱仯. ͬһԼ4жͼ1ʼж,ֱIHMCAP㷨HMCAP ѧϰóв,ͼ1ʾж,IHMCAP㷨ѧϰõľΪ90.32%,HM CAP㷨ѧϰõľΪ83.96%.Ȼ,IHMCAP㷨ѧϰЧHMCAP㷨õö.Ҫ ΪIHMCAP㷨FTART,ڷѧϰѧϰ֮ﵽ˾.ֵ ע,ͼ2жΪ87.96%,ͼ3жΪ70.64%.Ȼ,ݺ,IHM CAP㷨ѧϰȵ½ԶСHMCAP.
3.2ʵӦ
ӦIHMCAP㷨Ϊйҵܹ˾716оһ鱨ϵͳ 6.һҪʵʱѧϰ,ڶ鱨ϵͳйϼ ֶβȽ,õвɱش.ID4,ID5RԼHMCAP㷨޷ ,ʹIHMCAP㷨ȴȡ˺ܺõЧ,ܵûλĺ.ƪ,ڴ˾Ͳ һ.
4
IHMCAP㷨ڻѧϰֵ롢ȡѧϰϵľ ѧϰȷĳ.㷨вͬж㷨ѧϰ, õؽ˽Ļ㷨ѧϰ,ʹ㷨Ӧʵ ʱϵж㷨Դġḻʵʱѧϰ.ӦIHMCA P㷨ѿһʵϵͳ,չʾõӦǰ.
оõȻѧͽʡȻѧ.
, 1973,ʿ,ҪоΪֲʽ˹,ѧϰ,רϵͳ.
 ־,1973,ʿ,ҪоΪ,ѧϰ.
Ǭ,Ů,1940,,ҪоΪ˹,ѧϰ,רϵͳ.
ͨѶϵˣ,Ͼ 210093,Ͼѧ¼صʵ
ߵλ:(Ͼѧصʵ Ͼ 210093)
E-mail; lihb@nju.edu.cn
ο
[1]Ǭ,,ֵ.һֻͶȡ㷨HMCAPӦ.ѧ, 1996,19(10):753761
(Chen Zhao-qian, Liu Hong, Zhou Rong et al. A hybrid algorith m for multi-concept acquisition and its application. Chinese Journal of Com puters, 1996,19(10):753761)
[2]Ǭ,,.һµӦг㷨.ѧ,1996,7(8):458465 
(Chen Zhao-qian, Zhou Rong, Liu Hong et al. A new adaptive resona nce theory algorithm. Journal of Software, 1996,7(8):458465)
[3]Ǭ,,ֵ.FTART㷨оĽ.ѧ,1997,8(4):259 265
(Chen Zhao-qian, Li Hong-bing, Zhou Rong et al. Analysis and imp rovement of FTART algorithm. Journal of Software, 1997,8(4):259265)
[4]Schlimmer J C, Fisher D A. Case study of incremental concept induct ion. In: Proceedings of the 5th National Conference on Artificial Intelligence. Los Altos, CA: Morgan Kaufmann Publishers, 1986
[5]Utgoff P E. Incremental induction of decision trees. Machine Learning, 1989 ,65(4):161186
[6]μ,־,Ǭ.IHMCAP㷨һģ.:1998й Զѧļ.Ϻ:йԶѧԶרҵίԱ,1998.969974 
(He Jia-zhou, Zhou Zhi-hua, Chen Zhao-qian. A fault diagnosis model based IHM CAP algorithm. In: Proceedings of the CIAC'98. Shanghai: Intelligent Automation Committee of Chinese Academy of Automation, 1998. 969974)
1998-04-14յԭ,1998-06-22յ޸ĸ
