о뷢չ
JOURNAL OF COMPUTER RESEARCH
AND DEVELOPMENT
1999 36 12 Vol.36 No.12 1999



ıѧϰ״̬ռģѧϰ
ߡСȻԡ
ժҪıѧϵ·ǳıӦдڵһҪ.֪ʶռۺһĹϵͳıѧģΪ볬ıѧϰ״̬ռĸͨѧϰ״̬ռѧģͺѧϰ״̬ԾǨֵʵֶ״̬ռѧϰ·Ŀ,ѧ·,˳ıĽѧЧ.ֿƷʽ£ѧѧϰ״̬ڲгֵ֪ʶ㣻ѧϰ״̬֮ѧܵĿƣӶﵽƵͳһ.
ؼʡ֪ʶռۣıѧϰ״̬ռ䣬ıѧģͣѧϰ·״̬ԾǨֵ
ͼšTP18
A HYPERTEXT LEARNING STATE SPACE MODEL
AND LEARNING CONTROL
GAO Shang, CHANG Gui-Ran, and ZHAO Hong
National Engineering Research Center for Computer Software
Northeastern UniversityShenyang 110006
AbstractOne of the important problems for the hypertext education applications is to control the learning paths in hypertext learning materials. The concept of hypertext learning state space based on knowledge space theory and normal relative hypertext mathematical model is introduced in this paper. The learning paths are controlled in the space by using the mathematical model of learning state space and the learning-state-transition threshold. This helps the students avoid getting lost and improve the teaching effect of hypertext. So, in a learning state, the students have sufficient freedom to browse every knowledge point; but among learning states, students' browsing is under well control. Thus the unity of freedom and control is achieved.
Key wordsknowledge space theoryhypertext learning state spacehypertext mathematical modellearning pathstate-transition threshold
1
ıһĽѧߣʾ˸ڲϵ͸ӵϵ.Ϊ̲ģıȱǴԽṹʹǲʹıʱõĲԣҽʦҲ϶ѧѾһ˳˲.˳ڴڻ֪ʶʱҪģ1.
Ϊ˷ֹûڳıСʧ򡱣ıϵͳṩһЩߣݣbacktrackingӣhighlighting linksʷбhistory listͼfish-eye viewsǩbookmarksָѧguided tours.
Щڳıһ.ǣǲܶѧѧϰı̲ĵḶ́ıѧϰ·пƣѧĳ֪ʶԤ֪ʶ󣬲ܷʸ֪ʶ.Ϊˣ֪ʶռۺͳıṹĹϵģͻϣ˳ıѧϰ״̬ռĸ.ͨ״̬ռѧģͺѧϰ״̬ԾǨֵıѧϰ״̬ռܹʵֶѧѧϰ·Ŀƣѧ·߳ıĽѧЧ.
2֪ʶռ
Dietrich Albert֪ʶռۣ2ṩһ֪ʶṹķ.˼Ƕѧ֪ʶɱʾΪһϣԪѧܽһ.֪ʶ״̬֮ıҪϵԼ.
֪ʶռУ֪ʶһ⼯ϱʾѧܻܽ.ÿѧһ֪ʶ״̬ѧܽļ.Լ֪ʶ״̬ıҪϵ⼯Qϵquasi-ordersϵ.ԽΪܹȷq䣬Ʋܹȷq,ʾΪqq.Ҳ˵qǽqǰ.
ڱҪϵԼеӼ֪ʶ״̬.е֪ʶ״̬ɵļϳΪ֪ʶռ.֪ʶռһռһȫQҶκ֪ʶ״̬KKʦʣǵĲҲڦ.
ıĽṹ֪ʶռĽṹ.ıڵıҪϵԱʾΪҪ.ЩҪӹ֪ʶռƵĽṹ.
3ıṹĹϵѧģ
Dexterοģͣ3ݣAlbert˳ıṹĹϵѧģͣ2.DexterģУһıһԪغԪؼһ.һԪذһϢԪͻϢԪصϢԴêĿê.ԴêĿêڵԪرʾ.AlbertĳıṹѧģͿʽ£
1.ɸӽṹٷܹرһϢСԪıһϢԪ.
2.ɻϢԪͷϢɵļϣԴê.
3.ɻϢԪβϢɵļϣĿê.
BSDֱʾıĻϢԪԴêĿê.
4.һıԪһԪ飬һϢԪûϢԪ漰ԴêӼĿêӼ.ԪؼC={c|c=(b,Sc,Dc)(B2S2D)}лϢԪbBԴêӼĿêӼ
5.ϳΪıӼ.Уһl=((c,sc),(c,dc))ԪcеԴêscԪcеĿêdc.
6.ԪH=(C,L)Ϊһı.CΪԪؼLΪӼ.
Ϊ˱Ԫؼӹϵף2һԪϵ
7.һıɵõҽl=((c,s),(c,d))L.Ԫؼϵӹϵ
4֪ʶռ۵ĳıѧϰ״̬ռѧģ
һڽѧĳıضһ֪ʶ㣨糬ıѧϰеĽڵ㣩໥ϵڵӣ.ڶ֪ʶ㹹ɵĳıѧϰռṹӣݺύѧ֪пʹѧ©һЩ֪ʶ.ΪܹѧԳı֪ʶѧϰ·֪ʶռۺAlbertĳıṹѧģͻϣ˳ıѧϰ״̬ռѧģ.
ģͽıе֪ʶ֯Ϊѧϰ״̬Щѧϰ״̬ͨ״̬ڡⲿӹɳıѧϰ״̬ռ.ǣÿһ֪ʶһѧϰ״̬пǼ֪ʶ㹹һ֪ʶ㣬һѧϰ״̬.ѧϰ״̬ȷҪѧרҵİ.
һڽѧĳıУϢԪһĽѧϢֽ֪ʶ.֪ʶ漰֪ʶϢ˽ѧıԴêĿê.
BSDֱʾı֪ʶ㼯ԴêĿê.
8.һıѧϰ״̬һԪ.һ֪ʶӼ֪ʶӼ漰ԴêӼĿêӼ.ѧϰ״̬P={p|p=(Bp,Sp,Dp)(2B2S2D)}Уѧϰ״̬p֪ʶӼԴêӼĿêӼ
9.һⲿlout=((p,sp),(p,dp))ѧϰ״̬pеԴêspһѧϰ״̬pеĿêdp.
10.һڲlin=((p,sp),(p,dp))ѧϰ״̬pеԴêsppеĿêdp.
ڲӽͬһѧϰ״̬ĸ֪ʶܵһ.
11.ѧϰ״̬PڲӺⲿɵļϣΪӼL.
Ӽ֪ʶ䡢ѧϰ״̬໥ϵ.
12.ԪHS=(P,L)Ϊһıѧϰ״̬ռ䣬3
(1)ҽһѧϰ״̬p0ʹûp0ⲿlout.
(2)״̬еѧϰ״̬ûⲿlout.
(3)޻·һѧϰ״̬ܳΪǰ״̬ѧϰֻܳһ.
13.ϳΪѧϰ״̬ռHSⲿӼ.
14.Lin={lin|lin=((p,sp),(p,d)),sSp,dDp,Bp=Bp}Ϊѧϰ״̬ռHSڲӼ.
1.L=LinLout.
һѧϰ״̬ռHS=(P,L)УԪϵѧϰ״̬ռӹϵϵ
15.ԪϵinΪѧϰ״̬ڲӹϵl=((p,s),(p,d))Lin.
16.ԪϵoutΪѧϰ״̬ⲿӹϵl=((p,s),(p,d))Lout.
17.p,pP,bkBpԼl=((p,sbk),(p,d))LoutbkΪpؼ֪ʶ.
һѧϰ״̬Уֻйؼ֪ʶָѧϰ״̬ⲿ.ǽһѧϰ״̬ġŻ.ˣԹؼ֪ʶķѧϰ״̬תƵǰ.
18.ڳıѧϰ״̬ռУѧϰ״̬pm,pm+1,,pi,,pnΪpmpnѧϰ·
(1)bBpi,i=m,m+1,,n;
(2)
(1)֤˾inϵ֪ʶ㶼װͬһѧϰ״̬.(2)֤ѧϰ״̬ԣڵѧϰ״̬pipi+1֮ٴһⲿloutʹpiܹͨoutϵҵpi+1.
19.ӳʼ״̬p0Ŀ״̬pend(pendPend)ѧϰ·Ϊıѧϰ״̬ռѧϰ·.
1.ڳıѧϰ״̬ռHS=(P,L)Уܴһӳʼ״̬p0Ŀ״̬pendѧϰ·.
ѧϰ״̬ռ䲻·ʿ֤ö֤ѧϰ·Ĵ.
֤.״̬ռΨһһʼ״̬p0ⲿlout״̬pi.ѧϰ״̬ռ䲻·ʿ֪p0pipiⲿָ״̬״̬ռ䶨(2)piΪĿ״̬.piָ״̬Ƶҵһ״̬pjPend޷״̬תƣp0pjĸѧϰ״̬.ɴˣ֤.
5ѧϰģ
ıѧϰ״̬ռ״̬ͨⲿ໥һ״̬.ڲӹ״̬ڲ֪ʶϵ.Ϊڲ֪ʶϵһѧϰ״̬Щ֪ʶ㻥֧֡.ͬѧϰ״̬תؼ֪ʶⲿ.Ϊ˼⣬Ǽ״̬֮ӹϵRΪҪϵ.磬һ4״̬p0,p1p2p3ɵйԶ۵ĳıѧϰ״̬ռ.ʼ״̬p0,Ŀ״̬Pend=p3.״̬p0(Զĸ)Ⱥ֪ʶ㡢Զ֪ʶ㡢mealymoore֪ʶͻ֪ʶ.p0״̬ӵĹؼ֪ʶԶ֪ʶͻ֪ʶ.Զ֪ʶһ״̬p1(Զķ)еķȷFA֪ʶ㣬֪ʶ״̬p2(Զļ)еСԶĶ弰֪ʶ.ͼ1ʾ.

ͼ1ѧϰ״̬ռṹͼ
ѧϰ·пƣp0p3(Զۺ)·Уp0p1p3p0p2p3ͣp0p1p2p3.p3֪ʶ漰ⲿӹϵoutֱl13out=((p1,sp1),(p3,dp3))l23out=((p2,sp2)(p3,dp3)).ⲿӹϵѧϰp3֪ʶҪǰ״̬p1p2.ȱκһp3ѧϰ.·p0p1p3ͣp0p2p3ȡ.Ϊʹѧڳıѧϰռе״̬ԾǨܵƣԾǨֵvtransĸ.
20.ڳıѧϰ״̬ռHS=(P,L)У״̬piԾǨ״̬pjҽ״̬pjԾǨֵvjtrans.
ɰͬѧϰƷʽԾǨ磬״̬pjⲿӹϵĸ״̬piò֪ʶ㣬Բ֪ʶ׳̶ΪȨֵǵļȨƽɼﵽ򳬹ԾǨֵԾǨpiйؼ֪ʶҪ֪ʶ(ɽʦȷ漰ҪϢ֪ʶ)ķͳ.ѧϰ״̬вͬҪ̶ȵ֪ʶ㸳費ͬĵʹߵķʼ¼ͳʹڵǰ״̬дﵽĵԾǨֵȽϣpjⲿӹϵ.ٻѧϰжϣڡۻѧϰΧж.Ĳ÷pjⲿӹϵANDƷ.
㷨1.㳬ıѧϰ״̬pipjԾǨֵ㷨.
ټ״̬
ʾ޷ԾǨϢת.תۣ
ۼ
vjtrans=1,ԾǨ.vjtrans=0ʾδʵ״̬
ݷ.
ʾѧϰ״̬ռУԾǨֵp0ԾǨp2Ҫȷp1.p1ԾǨp3Ҫȷp2.ˣֻܴһΪѧϰ·p0p1p2p3.ͨԾǨֵʵֶѧϰ·Ŀ.ģ㷨ͬڸӵѧϰ״̬ռ.
6ᡡ
Ľıѧϰռ仮Ϊɸѧϰ״̬ÿ״̬ɽһ֪ʶ.ͨ״̬ԾǨֵʵ˶ѧϰռиѧϰ״̬ķʿƣӶﵽ˿Ƴı֪ʶѧϰ·Ŀ.Ϊ˼⣬Ϊ״̬ڲ֪ʶڲñȽϽܣΪܹ֮ṩҪѧϰ.ѧϰ״̬ڲʹгֵ֪ʶ㣻ѧϰ״̬֮䣬ʹߵܵ˺ĿƣӶﵽƵͳһ.
״̬ӵѧϰռ䣬ض֪ʶ֮Ӻͻѧϰ״̬ڼѧϰ·Ŀ.Уѧϰ״̬Ļڳıڵľ45ݣͼнڵͨϵ4ݻӦ㷨Ŵ㷨Ԫ5.·ĿģоУԽ״̬Զۣ״̬ԾǨп.뷨Ҳһо.
õҡ塱Ŀ(Ŀ96-743-01-06-08).
߼飺УŮ197211ʿоҪоΪԶ̽ı.
Ȼ19465ڣҪоΪ硢ý弼.
Ժ꣬19542ʿʦҪоΪֲʽý弰֧Ż.
ߵλѧҹоġ110006
ο
1Andreas D. Learning in the age of information. Http://www.lcc.gatech.edu/~ dieberger/constructivism.ntml
2Dietrich A et al. Adaptive and dynamic hypertext tutoring systems based on knowledge space theory. In: Artificial Intelligence in Education: Knowledge and Media in Learning Systems, Amsterdam: IOS Press, 1997
3Halasz F et al. The dexter hypertext reference model, Communications of the ACM, 1994, 37(2): 3039
4Botafogo R A et al. Identifying aggregates in hypertext structures. In: ACM Proceedings of the Hyptertext'91 Conference, San Antonio, Texas, USA: ACM Press, 1991. 6374
5Johnson A et al. Adaptive clustering of scientific data. In: Proceedings of the 13th IEEE International Phoenix Conference on Computers and Computers and Communication, Tempe, Arizona: IEEE Press, 1994. 241247
ԭյڣ1999-02-03޸ĸյڣ1999-05-12.
