!კਜᓔᆛઠঁΓϯᙚسࣴز!
ᗬྻ〉!ଯ୯ঢ়!ᄃەৱ!
୯ҥύᑫεᏢၗૻࣽᏢس!
EMAIL:
[email protected]
,
[email protected]
ʳᄔा!
! კਜᓔޑၗӭЪᚳεǶӵՖගٮ࡞ޑЇ ᏤǴᡣ᠐ޣזೲޑפډሡाޑၗǴࢂკਜᓔख़ा ޑፐᚒǶӧа۳Ǵᓔᙒ၌سࢂനத٬Ҕޑπ ڀǶՠޑسѝૈගٮޑǵڋԄޑ၌ܺ ୍Ǵ٠όૈᅈىӭኬϯޑж᠐ޣޑሡǶࣁΑլ ܺ೭٤લഐǴҁࣴزගрΑঁঁΓϯЪڀਔ໔ཷ ۺޑЬԄ၌سǶՏ᠐ޣǴฦΕسǴ سஒЬޑගٮଞჹځঁΓ܄Զᇙۓޑᙚ ਜൂǴᡣ᠐ޣૈளډ׳ӳޑ୍ܺǶ! ҁࣴزीޑঁΓϯЬᚒᙚسǴஒϩ᠐ ޣޑॷ᎙ᒵǴפр᠐ޣ҅Ԗᑫ፪ޑЬᚒਜҞǶ ٠ၮҔҁᡏፕ(Ontology)ᆶᇟཀЇ)tfnboujd! Joefyjoh*מೌǴуკਜᓔԖޑϩᜪጓҞޕ Ǵٰගٮ٬Ҕޣགᑫ፪ޑЬᚒᓔᙒၗૻǶᙚЬ ᚒమൂஒ٩᠐ޣᑫ፪ॶଯեঁΓϯޑ௨ׇǴܭკ ਜᓔᆛઠᙚ๏᠐ޣǶჴᡍ่݀ᡉҢǴ೭س ዴჴᕇள٬ҔޣޑᇡӕǴஒёԖਏޑගϲკਜᓔޑ ୍ܺࠔ፦Ƕ! ! ᜢᗖຒǺკਜᓔǵঁΓϯǵᙚسǵҁᡏፕ(Ontology)ǵᇟཀЇ(Semantic indexing)Ƕ!
!
2/
ق!
ՖӀ୯\2^ගډǴკਜᓔόࢂਜ۫ǴΨόࢂр ހ۫ǶѬޑख़Јόӧගٮ᠐ޣТᘐޑၗૻǴԶࢂ ਥᏵޕϩᜪޑБݤǴஒӕЬᚒ(Subject)ޑၗૻ ТᘐǴբس܄کीჄ܄ޑቻᖼǵಔᙃکǴฅ ࡕӆϩᜪӦǵԖׇӦ௨ӈӧკਜᓔ္ǴᏃໆගٮ๏ ᠐ޣȨЬᚒޕȩ(Subject Knowledge)ޑӄᇮǶځ ύǴȨЬᚒޕȩǴࢂࡰਥᏵޑጓҞϩᜪݤ߾Ǵ ஒӕឦ܄ޑკਜጓಔӧଆǴԶԋޑޕǶ! ԶӵՖගٮ᠐ޣؼӳޑ୍ܺǴڐշ᠐ޣᕇڗၗ ૻǵၮҔၗૻǴவԶౢғޕǴࢂკਜᓔനख़ाޑ ٬ڮǶӢԜࣁΑᡣ᠐ޣזೲǵԖਏǵֹӦᅈىځ ၗૻሡǴკਜᓔᔈ๓уճҔၗૻמೌаԖਏᔅշ ᠐ޣ٬ҔᓔᙒၗྍǶϞӧၗૻࣽמวၲޑᕉნ ΠǴკਜᓔϐวख़ЈΨᔈᅌҗკਜᓔҁՏᙯ౽ ԿঁΓҁՏǶ! ᒿᆛၡϷӄౚၗૻᆛޑวǴΓॺρᅌᅌಞ ᄍܭᆛၡ൨פ܌ሡޑၗૻǴΨߦԋკਜᓔ໒ۈࡘ ӵՖၮҔᆛၡϷၗૻࣽמٰ۳Ȩႝηϯ୍ܺȩޑ ҞᗌǶԶᗨฅϞεҽޑკਜᓔࣣԖጕၗ ૻᔠسǴՠ٠ߚՏ᠐ޣࣣૈִ๓ၮҔǶ᠐ ޣጕᔠਔதၶډаΠޑୢᚒǺ! )2*᠐ޣӧᓔᙒ၌سᔠ܌ளϐᓔᙒኧໆ ۳۳ߚதᚳεЪᚇǴу᠐ޣऩόዕᔠ سޑфૈǴதפόډሡाޑၗྍǶ୯ϣკ ਜၗૻࣴزᏢޣֆऍऍ\3^ගډǴᖏᢀჸᔠ س٬ҔݩǴว٬Ҕޣதคݤճ ᔠډ܌ሡाޑၗૻǴόࢂଯКޑ႟ᔠ่ ݀Ǵ൩ࢂӢࣁᔠኧϼӭܫక࣬ᜢղᘐǶ! )3*ၗૻᔠמೌ܌ගٮޑࢂԄ )Qbttjwf*ǵอය)Tipsu.Ufsn*ǵϯޑǵ ႟࿗ޑǵТᘐޑၗૻ୍ܺǴԶߚԖಔᙃǵԖЬ ᚒޑǵᏱԖሦୱޕޑၗૻ୍ܺǶ! )4*᠐ޣόޕၰԖব٤࣬ᜢЬᚒᓔᙒǴ᠐ޣ܈ ໒ۈԖۓाॷব٤ЬᚒޑਜǴՠдёૈόޕ ၰԜЬᚒёੋډࡐӭځѬ࣬ᜢЬᚒǴԶЪ೭ ٤ЬᚒࢂჹࣴزࡐԖᔅշޑǶ! )5*ᓔᙒໆВᅌᚳεǴԶ᠐ޣόޕၰԖব٤࣬ᜢᓔ ᙒǴ܈ࢂᓔᙒύԖব٤ख़ाޑЬᚒǻკਜᓔߏ යᔼࡕѸฅԖᓔᙒཇٰཇӭޑӛǴӵ݀ όૈ๏ϒ᠐ޣޑࡌǴٗሶёૈԖӭॶ ள᠐ޑᓔᙒό᠐ޣॷ᎙Ƕ! ! ќѦǴਥᏵࡼ྆น\4^ჹϞ୯ϣѦ൳܌εᏢ ڀԖঁΓϯфૈޑკਜᓔᆛઠ܌ՉࣴزวǴӧ ঁΓϯǵၗૻၸᘠБय़Ǵӭࢂᡣ٬ҔޣԾՉᒡΕࢌ ٤ज़ڋచҹ܈ࢂୀෳ٬Ҕޣᘤំၡ৩ٰࡌҥ٬Ҕ ޣᑫ፪ᔞǴس߾а೭٤చҹٰբࣁᙚၗૻޑ٩ ᏵǶԶҁࣴزޣਥᏵځፕЎύϐፕॊǴวځ܌Ӆ ӕрޑୢᚒӵΠǺ! )2*ঁΓᑫ፪ᔞѝҗ٬ҔޣԾՉࡌҥޑБԄǴ٬ Ҕޣ܌ࡷᒧޑຒ༼܈ᑫ፪Ьᚒϼၸࡰ܈ϼ ၸቶݱਔǴԋၗૻᒧᆐ୍ܺ܌ගٮޑၗૻ ၸܭ႕܈ၗૻϼӭό಄ӝԾρ܌ሡޑ ݩ!Ƕ! )3*٬Ҕޣޑᑫ፪ᒿਔ໔ԶԖ܌όӕǴ٬Ҕޣ Ѹਔதᆛ׳ׯۓωૈளډԾρགྷाޑ ၗૻǶ! )4*ऩࢂسԾՉୀෳᘤំၡ৩ٰᏤǴ߾ёૈ٬ Ҕޣߚ҅Ԅ܈คҞޑᘤំϷᔠᆛઠޑӚ ՉࣁǴҭᘜયࣁ٬Ҕޣᑫ፪܈ሡǴԶ ԋس܌ගٮޑၗૻό಄ӝԾρ܌ሡޑݩǶ!! !!!!! ଞჹॊୢᚒҁࣴزीЬԄޑᙚس Ǵаઠӧ᠐ޣঁΓҁՏϷගٮ᠐ޣЬᚒޕޑفࡋǴ่ӝკਜᓔԖޑᓔᙒၗྍϩᜪࢎᄬٰीǶ ӆޣǴਥᏵ᠐ޣޑჴሞॷ᎙Չࣁٰᄊଓᙫځᑫ ፪Ǵஒ᠐ޣགྷाޑკਜၗૻԾଌߐǶ! !
3/!࣬ᜢࣴز!
ҁس߯аҁᡏፕϷᇟཀЇޑמೌᔈҔܭ კਜᓔᆛઠঁΓϯᙚسǴӢԜǴӧ࣬ᜢЎБ य़ǴஒаΠӈ൳ঁБӛࣁزҞǶ! 3/2 ሦୱҁᡏፕ(Domain ontology) ҁᡏፕࢂჹჴШࣚύӸӧޑჴᡏՉԖس ޑᇥܴǶԶሦୱҁᡏፕࢂஒۓޕሦୱբཷۺ ϯǴ٠аԜۓሦୱ)ӵᙴᏢ܈ႝတ*ٰඔॊځ࣬ᜢ ຒ༼Ϸᜢ߯ǶڀᡏԶقǴջࢂӭޕೌᇟ (Knowledge Term)܌ಔԋޑӝǴх֖ຒ༼ (Vocabulary)Ǵᇟཀޑ࣬ϕೱ่(Semantic Interconnection)ǴаϷፕϷᡄᒠޑᙁൂೕ߾Ƕ ሦୱҁᡏፕӵӕৎޑߐޕǴҽޕ ၮҔܭၩ၀ሦୱύޑ٣ނǶ! ԶঁۓሦୱޑҁᡏፕࢂӵՖࡌᄬрٰ ޑǻჹܭۓက၀ሦୱޑৎٰᇥǴѸբаΠΟঁ ޑϩ\9^Ǻ! )2*ᔠբࣁඔॊᗺϣჴᡏޑຒ༼Ƕ! )3*ჹܭຒ༼္य़ޑӜຒǴࡌҥр҅ೕޑ௶ॊǴҭ ջஒдॺᙯඤࣁཷۺϷᜢ߯Ƕ! !)4*ඔᛤрӜຒ໔ӧཷۺޑᜢ߯ࣁՖǻ! !!!!٩ॊۓကǴҁࣴز܌٬Ҕޑკਜϩᜪࢎᄬ. ύ୯კਜϩᜪݤջࣁሦୱҁᡏፕǴаϩᜪဦޑБ ԄஒਜᝤཷۺϯޑϩᜪǴЪඔॊΑཷۺ໔ޑᇻ߈ Ϸ໘ቫᜢ߯Ƕ! 3/3!ୖԵҁᡏፕᆶঁΓҁᡏፕ! ୖԵҁᡏፕ(reference ontology)ࡰޑࢂӸޑ ᅿϩᜪБԄǴԶঁΓҁᡏፕ(personal ontology) ߾ࢂ٬ҔޣঁΓୃӳ܌ౢғޑᅿϩᜪБԄǶ! Chaffee[5]ܭځঁΓϯޑᆛ।ᘤំᆶཛྷ൨ޑࣴز ύගрᅿஒୖԵҁᡏፕᆶঁΓҁᡏፕуаჹᔈ ޑБԄǴаှ،ޑҁᡏፕᆶঁΓୃӳޑፂँǶ ճҔঁΓҁᡏፕЬाख़ܭঁΓؼӳޑᘤំ ᡍǴࡽฅسρޕၰ٬ҔޣঁΓޑୃӳǴ൩όሡ ा๏܌Ԗޑ٬ҔޣӕኬޑϩᜪБԄǶ! ύ୯კਜϩᜪݤࣁ๊εӭኧΓ܌ᇡӕޑᅿ ύЎਜᝤϐϩᜪБԄǴёຎࣁୖԵҁᡏፕǴЪёа ᐋރ่ᄬٰևǶҁࣴزၸϩ٬Ҕޣޑॷ᎙Ӛ ᜪձޑՉࣁϷॷ᎙ਔ໔ӢનǴԾౢғ٬Ҕޣޑ ঁ Γ ୃ ӳ ϩ ᜪ )qfstpobm! qsfgfsfodf! dbufhpsj{bujpo*Ƕ೭ኬޑୃӳϩᜪаঁΓҁᡏፕ ޑБԄևǶ٠Ъёаᆶҗკਜϩᜪ่ᄬ܌ౢғޑ ୖԵҁᡏፕуаჹᔈǴၨుΕޑ܈ቶݱޑޕ Ƕ! 3/4!!ᇟཀЇ(Semantic Indexing) җܭޑמೌѝගٮЎҹϣޑൂᜢᗖຒ ٮᔠǴคݤᡣ٬Ҕޣפډᆶᜢᗖӷຒᇟཀ࣬ᜪ ՟ޑЎҹǴӢԜԖΑᇟཀЇޑБݤౢғǶᇟཀӷ ຒନΑૈפрЎҹϣޑᜢᗖຒѦǴ٠ૈפр܌Ԗᇟ ཀཷۺ࣬߈ޑᜢᗖຒǴ٬Їמೌ׳ࣁமε [10]Ƕ! ࡌҥᇟཀЇޑБݤ൩ࢂஒٿٿᜢᗖຒҔᇟ ཀ࣬՟܄ՍೱଆٰǴԶࡌᄬԋٿٿ࣬ೱޑᆛၡ ે๎ǴჴሞޑևБݤᆀϐࣁȨᇟཀંତ(SemanticMatrix)܈ᇟཀᆛၡ(Semantic Network)ȩǶ!
ၸᇟཀЇޑᔠǴ٬Ҕޣ܌ΠၲޑЇᜢ ᗖຒόଞჹЎӷޑ࣬՟܄ᔠǴԶࢂଞჹ ᔠᜢᗖຒঁᇟཀޑཷۺٰբᔠǶ! !
4/!سࢎᄬᆶी!
! ! კ 2!ᙚس୷ҁࢎᄬϷࢬำკ! ! კ 2 ࣁҁࣴزीޑკਜᓔᆛઠঁΓϯᙚ سϐ୷ҁࢎᄬϷᙚࢬำკǴკύጂဦޑኧӷ ࣁ᠐ޣೖᆛઠᆶᙚسϕޑࢬำǶ٬Ҕޣ ၸკਜᓔᆛઠޑฦᒵٰΕȨঁΓϯკਜᓔȩᆛ ।ǴฦᒵࡕسஒঁΓॷ᎙ᒵڗрǴࣁᙚޑ ୷ᘵǴځύаᐍ༝ጕൎᙅଆٰޑϩࣁᙚس ሡ٣ӃӳޑπբǶϐࡕǴӆଞჹ᠐ޣޑϸᔈǴ аՉௗΠٰޑࢬำǶаΠകஒଞჹࢬำύޑ ЬाϩуаᇥܴǶ! 4/2 ٬Ҕޣॷ᎙ᒵೀ! җܭҁࣴزࢂа᠐ޣॷ᎙Ӛᜪձ)ϩᜪဦ*ޑ ٰᏤ᠐ޣᑫ፪ǴӢԶ᠐ޣޑॷ᎙ᒵሡᙯඤ ࣁаीॷ᎙ӚᜪձޑԛኧޑԄӸӧǴаբس ࡕុೀǶ! җܭεӭኧΓޑᑫ፪ᒿਔ໔ޑࢬೳԶౢғ ׯᡂǴӢԶᏤ᠐ޣᑫ፪ǴόЗԵໆॷ᎙Ӛᜪձԛ ኧǴҭሡԵໆਔ໔ຯϞޑᇻ߈Ǵӵ=БำԄ 2?Ƕ! ! Ǿ=БำԄ 2?! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! WQ!;!ჹঁձ٬ҔޣԶقǴᚒ Q ޑॷ᎙ख़Ƕ! fQx!!;!ಃ y ঁਔ໔ࢤύǴᚒ!Q!рޑԛ ኧǶ!T
x: 1/2
(x-1)where 1
≤ x ≤ n!
-ಃ y ਔ ϐਔ໔߯ኧǶ௦ъ૰යБԄሀ෧ 5 ᧭ᢞ ᦰृߪ։ ᦰृՂጻ࿆ᙕ ᇬଡԳ ೣړ։ᣊ ଥإଡԳ ೣړ։ᣊ ᦰृኙߓอհ የრ৫ڃ ؾᇷறΕრఢ ೄΕەवᢝء᧯ ᖕଡܑᦰृଗ ᔹᇷಛኙᚨە ء᧯Εૠጩᦰृ ኙٺᠲೣړ৫ PQ 1 2 3 4 6 7 8 រᙇោᥦ ංᠲ ᧭ᢞຏመ ᧭ᢞլຏመ ࣍ጻขسං ᠲ(
)
∑
==
n x x Qx Qf
T
W
1*
ख़Ƕځύ o ࣁਔኧҞǶ! 4/3 ୖԵҁᡏፕϷঁΓҁᡏፕჹᔈ! ύ୯კਜϩᜪݤёຎࣁሦୱҁᡏፕǴҔԜҁ ᡏፕբୖԵҁᡏҗ܌Ԗ᠐ޣ܌ӅҔǶᙖҗϩ᠐ ޣॷ᎙ӚᜪձޑӭჲϷϩթޑᆫණǴբࣁ᠐ ޣᑫ፪ϐፕǶ! 4/3/2!ୖԵҁᡏፕϷঁΓҁᡏፕჹᔈϐᄬགྷ! !!!!კ 3 ࣁკਜϩᜪୖԵҁᡏࢎᄬკϐࢌϩ ёவύᢀჸډځϩᜪဦޑѰѓ௨ӈϷΠ໘ቫԖ ۓޑೕ߾Ǵ໘ቫཇՐΠϩᜪဦኧӷཇቚуǶ! ! ! ! ! ! ! ! ! ! ! ! კ 3!კਜϩᜪୖԵҁᡏࢎᄬკ)ҽ*! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! კ 4!კਜϩᜪঁΓҁᡏࢎᄬཷۺკ! ! კ 4 ࣁҁࣴز܌ගрϐკਜϩᜪঁΓҁᡏࢎ ᄬཷۺკǴԜᅿঁΓҁᡏፕ่ᄬࢂа᠐ޣޑᑫ፪ࣁ ЬाԵໆǴύ୯კਜϩᜪݤࣁᚳεޑϩᜪࢎᄬǴՠ εӭኧޑΓࣣόΑှځ໘ቫᜢ߯ǴҭόమཱӚϩᜪ ဦ܌ж߄ޑ఼ཀǶӢԶҁࣴزаკ 4 ่ᄬǴᡣ᠐ޣ аќᅿБԄٰଞჹགᑫ፪ޑЬᚒǴ࣬ᜢਜᝤޑ ཛྷ൨Ƕ! ӧკ 4 ਥᗺΠޑಃΒቫᗺǴࣁس܌ᙚ ๏᠐ޣޑЬᚒਜҞǴࣣࣁس٩᠐ޣޑॷ᎙Ӛϩᜪ Ьᚒޑ܌ᆉрٰޑ PQॶଯեǴԶѰډѓ٩ ׇӈрǶᗺϣ֖Ԗ܌ឦ܌ԖਜҞޑၗૻǴҗܭԵ ቾډӧύ୯კਜϩᜪΠǴҽϩᜪᗺ)ϩᜪဦ* ԖኧԭҁޑਜᝤǴࣁ෧Ͽ᠐ޣཛྷ൨ۓЬᚒਜҞޑ ਔ໔Ǵ௦ҔᇟཀЇޑБԄٰڐշ᠐ޣ)၁ಒБݤ ـ 4/4 *Ƕ! ऩाଞჹس܌ᙚޑۓЬᚒٰၨుΕ ޑࣴزǴёа൩ӜᆀࣁȨηᜪձȩޑηᗺύ္Ǵ բ࣬ᜢਜᝤޑཛྷ൨ǹऩाଞჹس܌ᙚޑۓЬ ᚒٰၨቶݱޑࣴزǴёа൩ӜᆀࣁȨРᜪձȩ܈ Ȩᎃᜪձȩޑηᗺ္Ǵբ࣬ᜢਜᝤޑཛྷ൨ǶԶ೭ ٤ۓЬᚒޑηᜪձǵРᜪձϷᎃᜪձᆶୖԵ ҁᡏȋύ୯კਜϩᜪݤჹᔈǶ! 4/3/3 ঁΓҁᡏፕϐࡌᄬ! ԶӧҁᡏፕፕޑीǴۓ Q ᜪձຼᎁ ࣬ᜢᜪձ)РᜪձǵηᜪձϷᎃᜪձ*ޑᑫ፪ॶ WQ(җ=БำԄ 2?ᆉр*کঁኧǴჹܭ Q ԖቹៜǶ WQӢࣁж߄٬Ҕޣჹࢌঁᜪձགᑫ፪ޑำࡋǴ܌ аࡐޔᢀޑԖቹៜǶԶঁኧޑቹៜӧܭǴӵ݀ࢌ ঁᜪձ)ٯǺQ*ޑηᜪձ)ٯǺC1~C9*ύǴ: ঁ္Ԗ 7 ঁགᑫ፪Ǵٗሶёаᘐۓգჹܭ Q ᜪձޑᑫ፪Ψ όλǶќѦǴҗܭ WQࢂ࣬ჹޑǴ܌аךॺӆी ᆉҁᡏፕޑቹៜำࡋਔӃפډঁ WQനεޑᜪ ձ WQMAXǴע೭ঁᜪձբ୷ྗǴঁ҅ೕϯޑ բǶ! ୷ܭаޑགྷǴךॺୖԵමߞ၈\5^аҁᡏፕ ፕೖᆛઠϐ٬Ҕޣᑫ፪ޑБݤǴϩঅׯа ፕ᠐ޣჹკਜᓔύࢌঁۓޑკਜᜪձ Q ޑЍ ࡋ!)Surpport*!ࣁ SQǶӵ=БำԄ 3?Ǻ! =БำԄ 3? SQ Ǻ᠐ޣჹ Q ᜪձޑҁᡏፕፕЍࡋǶ β1 , β2 , β3 Ǻϩձ߄ҢηǵРϷᎃᜪձϐୃӳޑ у߯ኧǴځύ β1 >β2 >β3 Ƕж߄ךॺᇡ ࣁηᜪձޑቹៜำࡋεܭРᜪձǴԶРᜪ ձΞεܭᎃᜪձǶ!
WQMAXǺMaximun Subject Weight, ӧკਜϩᜪݤ ޑ܌ԖᜪձύǴ᠐ޣനԖᑫ፪ޑᜪձ(Ь ᚒ)Ƕҭջҗ<БำԄ 1>܌ᆉрځॶനεޣǶ WQCk Ǻ ჹ Q ᜪձޑಃ k ঁηᜪձޑᑫ፪ॶǴ ਥᏵ<БำԄ 1>ᆉрǶ WQP Ǻჹ Q ᜪձϐРᜪձޑᑫ፪ॶǴਥᏵ<Бำ Ԅ 1>ᆉрǶ WQSk Ǻჹ Q ᜪձޑಃ k ঁᎃᜪձޑᑫ፪ॶǴਥ Ᏽ<БำԄ 1>ᆉрǶ Ctotal Ǻ Q ᜪձϐηᜪձ(Child)ኧҞǶ Stotal Ǻ Q ᜪձϐᎃᜪձ(Sibling)ኧҞǶ ! ᠐ޣॷ᎙Ӛᜪձޑ XRॶᆶঁΓҁᡏፕϐ SQ ࣬४ǴջࣁঁΓჹӚᜪձϐୃӳࡋǴӵ=БำԄ 4?Ƕ PQ= WQ SQ !=БำԄ 4? ! 4/4 ࡌӚᜪձᇟཀЇ! ҁ܌Ҕޑ=БำԄ 5?ɴ=БำԄ 9?ΏୖԵࡌ ᇟཀЇ)tfnboujd!joefyjoh*[6][10]Ϸၗૻᘏ ڗ)jogpsnbujpo!sfusjwbm*[7][9]מೌǴ೭٤מೌ total S k QMAX QSk QMAX QP total C k QMAX QCk Q S W W W W C W W S total total 1 1 1 3 2 1 1 ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ + + ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ =
∑
∑
= = β β β … Цλܴ! ޑᑫ፪ ontology! ᜢᗖӷ! 288/5! ԋфݤ! ηᜪձ! 177.41~ 423/:4! ीᆉᐒ! ٬ҔБݤ! ᎃᜪձ! Рᜪձ! 288! 188! ᔈҔЈ!…
… … …
…
17…
… … …
288! 288/2! 288/3! 288/9! 288/:! 288/32!288/33! 288/92! 288/9:!…
চҔܭЎҹख़ाૻ৲ޑᘏڗǴӧଞჹҁࣴز ޑሡाϒаঅׯǴаᔈࣴزᘏڗკਜᓔਜҞᜢᗖ ຒϷᜢᗖຒ໔ϐᜢᖄ܄ޑሡाǶϩࣁΠӈѤᡯǺ! )2*ਜӜᘐຒǺҔύࣴଣ܌໒วрϐύЎԾᘐຒ! س(CKIP)ਜӜᘐຒǶ! )3*ᘐຒӝٳ!Ǻҗܭᘐຒس܌ᘐрޑຒӭࣁΒ ӷຒǴᇟཀၨόֹǴӢԜǴаҔٰीᆉٿ ঁ٣ҹೱ่மࡋޑБݤȨMutual InformationȩǴՉࡕ࣬ᎃӷຒӝٳǴӝٳ ԋၨߏЪԖж߄܄ޑຒǴӵǺीᆉᐒಔᙃǵ ኧᏵ่ᄬǵኧॶϩǾǴаౢғၨᇟཀၨ ֹޑຒǶ! ⎟⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜⎜ ⎜ ⎜ ⎜ ⎝ ⎛ × = j j i i ij ij j i sf tf sf tf sf tf t t MI ( , ) log
!!!!!!
=БำԄ 5? ځύǴtiϷ tjж߄ٿঁൂຒǴԵໆځࡕ ࣬ᎃޑٰբӝٳǴӝٳԋԖၨֹᇟཀޑ ߏຒǴtiࢂಃঁຒǴtjࢂಃ 3 ঁຒǶtfiࢂࡰ ti ೭ঁύЎຒӧӕϩᜪဦΠޑ܌ԖਜӜ္р ޑᓎǴsfiж߄ޑ൩ࢂȨtiȩ೭ঁύЎຒрޑ ӧ࣬ᎃᜪձϐᜪձኧҞǶӕёள tfij൩ࢂж߄ Ԝӝٳߏຒӧλᜪύ܌ԖਜӜύрޑᓎ ǴԶ sfij൩ࢂ၀ӝٳߏຒрޑޑӧ࣬ᎃᜪձ ϐᜪձኧҞǶ! !)4*ीᆉᜢᗖӷख़ा܄!! !!!!!!!!!ीᆉຒ༼ ujӧᜪձ l ύޑख़Ǵջӧۓ ᜪձύǴᜢᗖӷޑख़ा܄௨ׇǴځᆒઓࢂ٩Ᏽ ځᐱ܄ำࡋǵᓔᙒኧໆޑӭჲϷᜢᗖӷӷኧ ޑӭჲ،ۓځख़ा܄Ƕ! !!!=БำԄ 6? WikǺຒ༼ tiӧᜪձ k ύޑख़ा܄Ƕ! !tfik!;!ຒ༼ tiӧᜪձ k ύޑᓎǶ! !sfi;!ж߄ޑ൩ࢂȨtiȩ೭ঁύЎຒрޑӧӕР! ᜪձΠϐ࣬ᎃᜪձޑᜪձኧҞǶॶཇλǴ߄ ҢԜຒ༼ڀԖᐱ܄ǴЪӧԜᜪձཇԖж߄ ܄Ƕ! N Ǻ!߄ҢӕРᜪձΠϐޑ࣬ᎃᜪձᕴኧǶ! !Wi Ǻຒ༼ tiऩҗঁᘐຒ܌ಔԋځॶࣁ 2Ǵऩҗ! ΒঁᘐຒӝٳԶԋځॶࣁ 3ǴаԜᜪǶ! ! ԜϦԄύǴຒ༼܌֖ޑӜຒঁኧཇӭǴ܌ी ᆉрٰޑख़ΨཇଯǴ೭ࢂӢࣁӜຒТᇟҗཇӭ ޑЎӷಔԋޑԖཇமޑᇟཀǶ! )5*ᇟཀᜢೱ܄ीᆉ! ᇟཀЇޑБݤ൩ࢂஒٿٿᜢᗖຒҔᇟཀ࣬ ՟܄ՍೱଆٰǴԶࡌᄬԋٿٿ࣬ೱޑᆛၡે ๎Ǵа=БำԄ 7?=БำԄ 9?ीᆉٿٿᜢᗖຒϐ໔ ޑᜢᖄ܄Ƕ ! =БำԄ 7? =БำԄ 8? =БำԄ 9? Weight(ti ,tj) ǺॶཇεǴ߾߄Ң tiᆶ tjԖཇख़ाޑ ᜢᖄǶ WijkǺ߄Ңຒ༼ tiϷຒ༼ tjӕਔрӧᜪձ k ύޑ ख़Ƕ! WikǺ߄Ңຒ༼ tiрӧᜪձ k ύޑख़Ǵҗ=Б ำԄ 6?ԶٰǶ! tfijkΚ߄Ңڗຒ༼ tiϷຒ༼ tjӧᜪձ k ύǴӚձޑ рᓎॶǴၨϿޑٗঁǶ! sfijǺ߄Ңຒ༼ tiϷຒ༼ tjӕਔрӧӕРᜪձ Πϐ࣬ᎃᜪձϐᜪձኧໆǶ!!!! NǺ߄ҢޑࢂӕРᜪձΠϐ࣬ᎃᜪձᕴኧǶ! wiǺ߄Ңຒ༼ ti܌х֖ޑൂຒঁኧǴٯӵǴำ ԄᇟقǴࢂҗำԄϷᇟق೭ٿঁൂᘐຒӝ ٳଆٰޑǴ܌аځॶࣁ 3Ƕ! 4/5 ԏ᠐ޣჹᙚᜪձޑӣᔈϷঁΓୃӳ ϩᜪঅ҅! 4/5/2 ԏ٬Ҕޣჹᙚسϐӣᔈ!! !!!!᠐ޣӧᆛ।٩ᜪձࢂց಄ӝځᑫ፪ٰӣᙟ ᅈཀࡋ)ӵკ 5 ѓБ*Ƕ೭္ޑᅈཀࡋࡰޑࢂ᠐ޣჹ ԜЬᚒΠ܌ឦਜҞޑᑫ፪ำࡋǴϩԋϖঁભᡣ᠐ ޣᒧǴϩձࢂȸߚதᅈཀȹǵȸᅈཀȹǵȸද ೯ȹǵȸόᅈཀȹϷȸߚதόᅈཀȹϖᅿǴჴሞ سϣж߄ޑϩኧࣁ 1/:-1/8-1/6-1/4-1/2Ƕ!! 4/5/3 অ҅ঁΓୃӳϩᜪ! !!!!ஒ᠐ޣჹӚᜪձЬᚒ܌ӣᙟޑᅈཀࡋᆶس ଞჹঁձ᠐ޣ܌ፕрޑӚᜪձЬᚒޑ PQॶȨ࣬ ४ȩǶ܌ளޑ่݀ջࣁ᠐ޣჹӚᜪձനཥޑ PQॶǴ ᠐ޣӆԛᆛਔǴسޑᙚ௨ׇஒаԜॶࣁ ྗǶ! !5/سჴբϷჴᡍ่݀!
!!!!ҁፕЎӧჴբϷჴᡍၸำύ܌٬ҔޑਜҞၗ Ϸ᠐ޣॷ᎙ၗٰ߯ԾύᑫεᏢკਜᓔǴ٠ቻ ځύ 48 Տ᠐ޣଛӝՉ٬ҔᅈཀࡋჴᡍǶ! 5/2 ᆛઠࡌ! !!!!ҁࣴزа NT!TRM.3111 ࣁၗǴ௦Ҕ BTQ ࣁ᠐ޣϷسϐ໔ྎ೯ޑᆛ।ำԄǴڗள᠐ޣঁΓ ޑॷ᎙ၗࡕǴа=БำԄ?2=БำԄ 4?ፕр᠐ ޣჹӚᜪձޑᑫ፪ॶϐࡕǴ٩ᑫ፪ॶଯե௨ӈǴ ᙚ๏᠐ޣᗺᒧځ࣬ᜢკਜၗૻǴฝय़ևӵკ 5Ƕ!( )
⎟⎟⎠⎞ ⎜⎜⎝ ⎛ × × = 2 −1 2 log wi i ik ik sf N tf W ) ( ) , ( 1 j n n k ijk j i WeightingFactort W t t Weight = ×∑
∑
= 1 2 ) 2 ( log log ) ( × − ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ = j wj j N sf N t actor WeightingF( )
⎟⎟⎠⎞ ⎜⎜⎝ ⎛ × × = 2 −1 2 log wi ij ijk ijk sf N tf Wკ 5!ঁΓϯᙚЬᚒևฝय़! ! !!!!᠐ޣᗺᒧځύࢌᜪձਔǴ߾سஒևԜ ᜪձΠ܌ឦӄਜҞӵკ 6Ǵฝय़ѰБࣁԜᜪձޑ ᇟཀЇǴᗺᒧځύࢌᜢᗖຒ)ӵǺIBM PC* ਔǴس߾ևਜӜύԖԜᜢᗖຒޑ܌ԖਜҞǴӵ კ 7ǶќѦǴკ 7 ѰБࣁسගٮᆶԜᜢᗖຒԖᇟ ཀ࣬ᜢϐᇟཀЇǶ! კ 6 ۓȨᜪձȩϐਜҞϷځȨ࣬ᜢຒȩևฝय़! კ 7!ȨᜢᗖຒȩਜҞϷځᇟཀ࣬ᜢϐȨ࣬ᜢຒȩ ևฝय़! ! ऩ᠐ޣჹس܌ᙚޑۓЬᚒΠ܌Ԗޑਜ ҞᘤំϐࡕǴགྷཛྷ൨׳ၨుΕǵ׳ಒϩޑޕǴё аᗺᒧسගٮȨηᜪձȩຬೱ္่Ǵբ࣬ᜢਜᝤ ޑཛྷ൨Ǵӵკ 8 ࣁ 423/:4 ϐηᜪձǴӅԖѤঁᡣ ᠐ޣᒧǵᗺᒧǹऩाཛྷ൨ၨቶݱޑǵቫޑޕǴ ёаᗺᒧӜᆀࣁȨРᜪձȩ܈Ȩᎃᜪձȩޑຬೱ่ ္Ǵբ࣬ᜢਜᝤޑཛྷ൨ǴځύȨᎃᜪձȩᡉҢޑБ ԄᆶȨηᜪձȩᜪ՟Ǵٯӵ᠐ޣᗺᒧ 423/:42 ޑᎃ ᜪձਔǴسᡉҢკ 8 ޑฝय़ᡣ᠐ޣᒧǵᗺ ᒧǹԶऩ᠐ޣᗺᒧ 423/:42 ޑȨРᜪձȩਔǴ߾س ගٮځРᜪձ܌ԖਜҞϷᜢᗖӷගҢǴӵკ 6Ƕ Զ೭٤ۓЬᚒޑηᜪձǵРᜪձϷᎃᜪձᆶ ޑୖԵҁᡏፕȋύ୯კਜϩᜪݤჹᔈǶ!! კ 8!ۓᜪձϐȨηᜪձȩǵȨᎃᜪձȩևฝय़! 5/3 ჴᡍ่݀!! ӧቻ᠐ޣଛӝՉ٬ҔᙚسࡕǴፎځ٩ ӚᜪձᅈཀࡋӣᙟǴԏ܌Ԗ᠐ޣ܌ӣᙟޑᅈཀ ࡋϐࡕ߾ՉϩǶ! 5/3/2!ჴᡍ่݀ϩБݤ! аΟᅿБԄٰीᆉ᠐ޣᅈཀࡋǴаຑᙚس ࢂցёՉǺ! )2*ѳ֡ᅈཀࡋǺीᆉ܌Ԗ᠐ޣঁΓჹӚᜪձЬᚒ ᅈཀࡋϐѳ֡ॶޑѳ֡Ƕ! )3*ѳ֡ᇤৡॶǺीᆉ᠐ޣჴሞᅈཀࡋϷسႣෳ ϐ໔ޑৡຯǶ! ! =БำԄ :? Sx Ǻ᠐ޣ y ჹᙚЬᚒޑᡏᅈཀࡋ! mx!Ǻ᠐ޣ y ளډޑᙚኧໆ! px Ǻࣁس๏᠐ޣ y ޑ܌ԖЬᚒᙚ! px,j!ǺࣁسႣෳ᠐ޣ y ჹЬᚒ k ޑᅈཀࡋ! vx,j Ǻ᠐ޣ y ჹЬᚒ k ޑჴሞᅈཀࡋ! )4*௨ׇϩኧࡋໆॶǺीᆉ٬Ҕޣჹسᙚޑ௨! ׇࢂցᅈཀǶ! ! ! =БำԄ 21? RxǺ᠐ޣ y ჹЬᚒ௨ׇޑᅈཀࡋ! j Ǻࣁӧᙚమൂύ௨ׇޑՏǴk ཇλ߄Ң௨ޑ ཇय़ǴᙚำࡋཇଯǶϸϐǴk ཇε߄Ң௨ ޑཇࡕय़ǴᙚำࡋཇեǶ! Vx,jǺࢂ᠐ޣ y ჹᙚЬᚒ k ޑჴሞᅈཀࡋ! d Ǻࣁ᠐ޣᅈཀࡋޑѳ֡ॶǶ! αǺ!ᙚኧҞǴځբҔࣁԜϦԄύޑъ૰යǶ! ! Rxޑཀကӧܭӵ݀᠐ޣКၨ഻ޑᓔᙒӧ ᙚమൂКၨय़ޑՏǴԶКၨό഻ޑӧ௨ ׇКၨࡕय़ޑՏǴ߾ RxёаளډനεޑॶǶϸ ϐǴٗ Rxޑॶ൩ࡐեǶ܌а Rx!ёа࣮р᠐ޣჹ ᙚమൂ௨ׇޑᅈཀࡋǶ೯த௨ׇϩኧࡋໆॶᗋሡ ा҅ೕϯǴջஒ Rxନ RxmaxǴ٬ளډޑॶૈϟܭࢌ ঁጄൎϣǶRxmaxж߄ᙚ௨ׇֹӄ٩ྣ᠐ޣ഻
∑
∈ − = j px x j x j x x p v m S , , 1∑
− −−
=
j jd
v
R
x x j ) 1 /( ) 1 (2
)
0
,
max(
, αӳ௨ׇਔǴҭջ᠐ޣ഻ޑ௨ӧय़Ǵၨό഻ ޑ௨ӧࡕय़Ǵ܌ૈளډޑനεᅈཀॶǶ೭ኬளډ ޑϩኧёаКၨܴዴӦ࣮рس௨ׇޑ่݀ډۭ Ԗӭௗ߈᠐ޣགྷޑ௨ׇǶ҅ೕϯޑ௨ׇϩኧࡋໆ ॶीᆉБԄӵ=БำԄ 22?Ƕ! ! =БำԄ 22?! ! 5/3/3!ჴᡍ่݀ϩ! ߄ 2!!᠐ޣᅈཀࡋӣᙟीϩ่݀! ຑБԄ! Ҟ! ѳ֡ᅈཀࡋ! ѳ֡ᇤৡॶ! ௨ׇϩኧ!ࡋໆॶ! ಃ! 1/847475! 1/274747! 5:/82265ʳ Ο! 1/836869! 1/285354! 63/85:73ʳ Ϥ! 1/822164! 1/258829! 78/9762:ʳ Μ! 1/828276! 1/268384! 92/99159! ѳ֡ᅈཀࡋǴҗ߄ 2 ёᢀჸрǴ᠐ޣѳ֡ᅈཀ ࡋࣣӧ 1/8 аǶΨᡉҢ᠐ޣჹܭԜᙚسޑᇡ ӕࡋሥଯǴҁࣴز܌ीޑკਜᓔᆛઠᙚسԖ ۓޑёՉ܄Ƕ! ѳ֡ᇤৡॶǴεऊပӧ 1/251/29 ϐ໔ǶӢࣁ سύ๏᠐ޣᒧޑᅈཀࡋ໔႖໔ࣁ 1/3ǴᡉҢ سႣޑᙚϩኧᆶ᠐ޣᒧޑᅈཀࡋৡຯӧ ঁᇤৡϣǴж߄ᇤৡӧёௗڙޑጄൎϣ! ௨ׇϩኧࡋໆॶǴҗಃޑ௨ׇϩኧࡋໆॶ ᢀჸǴᡉҢჹ܌Ԗޑ᠐ޣεऊѝԖъჹಃ ᙚЬᚒѺനଯޑϩኧǶԶΟޑ௨ׇϩኧࡋ ໆॶҭόࢂࡐགྷǴՠϐࡕޑϤϷΜޑ௨ ׇϩኧࡋໆॶ߾זೲගϲǴ٠ܭӧΜளډന٫ ॶ 92/99159ǴᡉҢسΜᙚЬᚒޑ௨ׇߚ தௗ߈᠐ޣགྷޑ௨ׇ! 6/่ፕᆶ҂ٰఈ! ҁࣴز௦ҔၗૻၸᘠޑБݤٰࣁ᠐ޣډߏ යޑǵЬԄᆶঁΓϯޑၗૻ୍ܺǶஒଯၲᜪа ޑЬᚒਜҞၸᘠǴѝև๏᠐ޣനགᑫ፪ޑ൳ঁ ЬᚒǴٮ᠐ޣᘤំཛྷ൨Ƕ҅ၲډࣁঁձ᠐ޣၗ ૻၸᘠޑфૈǶ٠ճҔ᠐ޣঁΓޑॷ᎙ᒵϷ่ӝ კਜᓔࡽԖޑǵεৎදၹௗڙޑޕϩᜪࢎᄬǴٰ ፕр᠐ޣ҅Ԗᑫ፪ޑЬᚒǶࢂ่ӝკਜᓔᏢ ፕǵՉკਜϩᜪ)ޕϩᜪ*ࢎᄬϷঁΓᑫ፪ග рঁӝკਜᓔᕉნޑঁΓϯᙚسǶ! ӧᙚБݤޑᔈҔ௦ϣᏤӛၸᘠޑБ ݤǴஒঁΓޑᑫ፪ϩᜪ)ঁΓҁᡏፕ*کޑϩᜪ ࢎᄬ)ୖԵҁᡏፕ*բჹᔈǶ٬سࡽૈԖਏޑ٩ྣ ᠐ޣᑫ፪ٰᙚਜᝤǴΞё٩ࡽԖޑǵޑਜᝤ ϩᜪࢎᄬբ࣬ᜢЬᚒਜᝤཛྷ൨Ƕҗܭӭϩᜪᚒ ΠԖኧԭҁޑਜᝤǴӢԶӧӚᜪձΠǴаࡌҥᇟཀ ЇޑБԄǴЇᏤ᠐ޣཛྷ൨࣬ᜢЬᚒǶ! ӧسຑޑ่݀Ǵ܌ளډޑѳ֡ᅈཀࡋǵ ѳ֡ᇤৡॶϷ௨ׇϩᜪࡋໆॶၲډόᒱޑਏ ݀Ǵܴ೭ঁკਜᓔঁΓϯسዴჴёՉǴૈ๏ ᠐ޣঁཥޑᆅၰٰௗკਜᓔޑᓔᙒǶ! ӢҁፕЎख़ᗺӧܭᙚౣޑၮҔǴ!Զӧჴ բਔǴךॺว҂ٰҁسԖаΠ൳ᗺёӆуம;!! (1)cold-startޑୢᚒǶ҂ٰёӆԵቾ௦Ҕޑ ڐΚԄၗૻၸᘠБݤаှ،ԜୢᚒǶ! )3*Զ᠐ޣॷ᎙ҁਜࡕΒϺ൩ᗋᆶॷঁДω ᗋޑཀကԖࡐεޑόӕǴ҂ٰёԵቾаॷ᎙ය ߏอٰԋፕ᠐ޣᑫ፪ޑ٩ᏵǶ! )4*ՋЎკਜᙚǴҁࣴزѝଞჹύЎਜᝤٰ ᙚǴаࡕёቚуа࠶ΜՏϩᜪݤࣁୖԵҁ ᡏϷՋЎᇟཀЇޑБԄǴ߾س൩ёаቚу ՋЎკਜޑᙚ୍ܺǶ! ϤȁୖԵЎ! \2^ՖӀ୯)2:::*ǶკਜᓔᏢፕ୷ᘵȐ। 45:.475ȑǶѠчѱǺΟ҇ਜֽǶ!! \3^ֆऍऍ)3112*ǶύЎၗૻس٬ҔࣴزȐ। 22: ɴ253ȑǶѠчѱǺѠᏢғǶ! \4^ࡼ྆น)3114*ǶεᏢკਜᓔᆛઠঁΓϯ୍ܺϐ ٬ҔޣሡࣴزǶ)ᅺγፕЎǴᆵεᏢǴ 3114*Ƕӄ୯റᅺγፕЎၗૻᆛǴ :2OUV11559118Ƕ! \5^මߞ၈)3115*Ƕаҁᡏፕࣁ୷ᘵϐ٬Ҕޣ഻ӳ !ڗǵᗦدᆅᆶୁቪࡌ!!!!ᄬǶ)ᅺγፕ ЎǴܿεᏢǴ3115*Ƕӄ୯റᅺγፕЎၗૻ ᆛǴ92NDHU5392012Ƕ!
[5]Chaffee,J. , (2000). Personal Ontology for Web Navigation. Proc. 9th Intl. Conf. on Information
and Knowledge Management , McLean VA, Nov
2000. pp.227-234
[6]Chung,Y.M., He,Q., Powell,K. and Schatz,B. (1999). Semantic Indexing for a Complete Subject Displine. Fourth ACM Conference on Digital
Libraries, pp.39-48.
[7]Guarino, N.(1997). Semantic Matching : Formal Ontological Distinctions for Information
Organization, Extraction and Integration. In M. T. Pazienza(ed.) Information Extraction : A
Multidisciplinary Approach to an Emerging Information Technology. Springer Verlag:
pp.139-170. !
[8]Navigli,R. & Velardi,P. (2003). Ontology Learning and its Application to Automated Terminology Translation. IEEE Intelligent Systems, Vol. 18, Jan/Feb 2003, pp.23-31
[9]Popov, B., Kiryakov, A., Ognyanoff, D., Manov, D. and Kirilov.(2004), A. KIM – a semantic annotation platform for information extraction and retrieval. Natural Language Engineering, Vol.10, Issues 3-4, September 2004, pp.375-392.
[10]Saggion, H., Cunningham, H., Bontcheva, K.and Wilks, Y. (2003) Multimedia indexing through multisource and multilingual information extraction; the MUMIS project. Data and
Knowledge Engineering, Vol.48, 2003, 247-264.
