HASIL DAN PEMBAHASAN. RAM 3 GB. Harddisk dengan kapasitas 250 GB.

Transkripsi

1 4 tp R= tp + f...(3 tp = tp + fp...(4 Evalua dlakuka dga 2 paag ku da dkum lva yag dbuat khuu utuk plta. Dafta paaga ku uj da dkum lva dapat dlhat pada Lampa 2, dagka Lampa 3 bka dkp da ku uj. Nla all da p yag dplh da luuh ku uj kmuda dtpla makmum dga tgkat all, yatu.,.,.2,.3,,4,,,,,, da.. Hal tpla makmum kmuda data-ataka utuk mdapatka la avag p tm. Adapu 5 j valua yag dlakuka pada plta adalah: QE, yatu valua tmu kmbal tapa mgguaka kpa ku. QES, yatu valua tmu kmbal dga mambahka atu tlah m dga la bbt a tdah. QES2, yatu valua tmu kmbal dga mambahka dua tlah m dga la bbt a tdah. QES3, yatu valua tmu kmbal dga mambahka tga tlah m dga la bbt a tdah. QEA, yatu valua tmu kmbal dga mambahka atu tlah atm dga la bbt a tdah. Sla mlakuka valua thadap hal tmu kmbal dga kpa ku, pada plta juga dlakuka aal pbadga mtd pmlha tlah kpa ku Rahayu (2 yag mgguaka mlaty atau IDF dga mtd bbt a. Lgkuga gmbaga agkat luak yag dguaka dalam plta alah: Wdw 7 Ultmat baga tm pa. XAM-w baga wb v. Ntpad baga txt dt. Sphx ah 2.. baga famwk ah g. Mft Exl 27, baga aplka utuk valua tm. agkat ka yag dguaka dalam plta alah: AMD Tu-X2 2.2 GHz. RAM 3 GB. Haddk dga kapata 25 GB. HASIL DAN EMBAHASAN Klk Dkum guja Klk dkum yag dguaka dalam plta bayak 295 dkum ptaa. Dua bu dkum dplh da Labatum Tmu Kmbal Ifma Dpatm Ilmu Kmput IB da 95 dkum laya dkumpulka da bbaga umb d tt. Tabl 3 mupaka dkp klk dkum uj. Tabl 3 Dkp klk dkum Ktaga Ukua (byt Ukua luuh dkum Ukua ata-ata dkum Ukua dkum tba Ukua dkum tkl 42 Klk dkum yag dguaka bfmat tk (.txt dga tuktu tag XML pada tap dkumya. Tag XML yag tdapat dalam klk dkum pguja alah: <DOC> </DOC>, mwakl kluuha dkum. D dalamya juga tdapat bbapa tag la yag mdkpka dkum aa lbh jla. <DOCNO> </DOCNO>, mwakl ID dkum. ID yag dpaka mupaka kmba da umb bta, taggal, da uuta bta da taggal yag ama. <TITLE> </TITLE>, mwakl judul dkum. <AUTHOR> </AUTHOR>, mwakl pul dkum. <DATE> </DATE>, mwakl taggal pula atau taggal tbt dkum. <TEXT> </TEXT>, mwakl dkum. ap Dkum ap dkum mlbatka bbapa p yatu tka, pmbuaga tpwd, da pmbbta. ap dkum dlakuka aa tmat mgguaka fug dxg Sphx. tka btujua mdapatka tk atau kata uk da luuh klk dkum yag udah dpahka da kaakt pmah, pt ttk, kma, da whtpa. ap dkum haya dlakuka pada baga dkum yag dapt lh tag <DOCNO> </DOCNO>,<TITLE> </TITLE>, da <TEXT> </TEXT>.

2 5 tka dkut dga p pmbuaga tpwd. mbuaga tpwd adalah p utuk mmbuag tk atau kata yag daggap kuag mmlk at da tdak tpat utuk djadka p uatu dkum, pt kata ambug, kata dpa, atau kata gkata. pmbuaga tpwd dlakuka dga aa mka tk hal tka dga kata-kata yag ada dalam tplt. Apabla tk tbut ada dalam tplt, tk aka dhapu. Hal p tka da pmbuaga tpwd adalah jumlah tk da fku kmuulaya (tf pada tap-tap dkum ta jumlah dkum yag mgadug tk tbut (df. Nla (df kmuda dguaka utuk mghalka la (df. Nla (tf maupu (df da mag-mag tk dguaka baga kmp pmbbt pada pmbbta BM25. Ekpa Ku kpa ku yag dtapka pada plta td ata dua tahap, yatu pgambla tlah kpa da pmlha tlah kpa. gambla Itlah Ekpa gambla tlah kpa btujua utuk mdapatka tlah m atau atm da tauu. Tdapat dua kd pgambla tlah kpa yatu pgambla tlah m da pgambla tlah atm. gambla tlah m dlakuka dga mgkut Algtm. Algtm. f ah (tm quy{ 2 gt yym(tmfm_thauu 3 f(!yym(tm_tplt 4 yym_lt=yym(tm 5 } Algtm magka bahwa tlah m dplh da tap kata pada ku awal. Itlah m yag dguaka adalah tlah yag tdak ada dalam tplt. Itlah m yag tplh kmuda dapt dga tada kutp aga tlah m yag td da dua kata daggap mjad atu kata. Smtaa tu, p pgambla tlah atm dlakuka dga mgkut Algtm 2. Algtm 2. f ah (tm quy{ 2 gt yym(tmfm_thauu 3 gt atym(yym(tm fm_thauu 4 f(!atm(tm_tplt 5 atym_lt = tdak.atym(tm 6 } Algtm 2 magka bahwa tlah atm dplh da mua tlah m yag dplh da tap kata pada ku awal. Itlah atm yag dguaka adalah tlah yag tdak tdapat dalam tplt. Itlah atm yag tplh kmuda dmdfka dga mambahka kata tdak blum tap atm. Kmuda, tlah atm yag udah dtambahka kata tdak dapt dga tada kutp aga tlah tbut daggap mjad atu kata. ambaha kata tdak blum tlah atm btujua aga tlah atm mmlk maka yag ama dga kata yag ada pada ku awal hgga tdak mgubah ktk paa. mlha Itlah Ekpa Itlah-tlah yag udah dplh pada tahap pgambla tlah kpa dguaka utuk mmbtuk bbapa ku bau. Ku bau dbtuk dga aa mambahka tlah m atau atm k dalam ku awal. Kmuda, dlakuka p tmu kmbal dga mua ku bau tbut utuk mmplh dkum-dkum yag dguaka dalam p phtuga bbt a dga pamaa ( da (2. Gamba 3 adalah th hal pmbtuka ku bau da Gamba 4 adalah th hal phtuga bbt a. Itlah yag dplh adalah tlah yag mmlk la dmlaty tba yag bada dalam tag la ama dga l da kuag da atu. Nla dmlaty yag dah madaka bahwa tlah tbut tdak dapat mmbka bayak pbdaa pada hal tmu kmbal awal. Smtaa tu, la dmlaty yag tgg madaka bahwa tlah tbut mampu mghalka bbapa dkum bau yag blumya tdak dtmuka. Evalua Tmu Kmbal Evalua tmu kmbal btujua mgtahu kja tm tmu kmbal blum da tlah mapka kpa ku. Evalua juga btujua mmbadgka hal tmu kmbal yag mgguaka mtd Ku awal: awah uak bat Ku bau dga m: (awah uak bat laha (awah uak bat ult (awah uak bat hau Ku bau dga atm: (awah uak bat tdak mudah Gamba 3 Hal pmbtuka ku bau.

3 6 Aay ( [] => Aay( [bbt] => 7429 [tlah] => laha [] => Aay( [bbt] => [tlah] => ult [2] => Aay( [bbt] => [tlah] => hau [3] => Aay( [bbt] => [tlah] => ladag Gamba 4 Cth hal phtuga bbt a. pmgkata BM25 da xmty BM25. Evalua Tapa Ekpa Ku Evalua tapa kpa ku (QE dlakuka dga mmbadgka la all da AV da mtd pmgkata BM25 da xmty BM25 dga mgguaka 2 ku uj. Hal valua QE dtujukka pada Tabl 4. Tabl 4 Nla all da AV QE Mtd Rall AV QE (BM QE (xmty BM Da Tabl 4, dapat dktahu bahwa tm tmu kmbal tapa kpa yag dguaka pada plta mampu mghalka la all ba 9. Hal mujukka bahwa tm mampu mgmbalka 89% dkum lva da luuh dkum lva yag ada dalam klk. Da Tabl 4, juga dapat dktahu bahwa la AV yag dhalka lh pmgkata xmty BM25 lbh tgg 4.4% da AV yag dhalka lh pmgkata BM25. xmty BM25 aka mghalka bbt atau la mlaty yag lbh tgg utuk ku-ku yag mmlk pla uuta kata yag ama dga uuta kata yag ada dalam klk dkum. Utuk bbapa ku uj, xmty BM25 mampu mgmbalka dkum lva dga pgkat yag lbh bak dapada pmgkata BM25, hgga la AV yag dhalka lh pmgkata xmty BM25 mjad dkt lbh bak da pmgkata BM25. Gamba 5 adalah kuva all da p da QE. Evalua Ekpa Ku dga Sm Evalua kpa ku dga m (QES, 2 m (QES2, da 3 m (QES3 dlakuka utuk mlhat pgauh pgguaa tlah m utuk kpa ku. Evalua dlakuka dga mmbadgka la all da AV da mtd pmgkata BM25 da xmty BM25 dga mgguaka 2 ku uj. Hal valua QES, QES2, da QES3 dtujukka pada Tabl 5. Tabl 5 Nla all da AV QES, QES2, da QES3 Mtd Rall AV QES (BM QES2 (BM QES3 (BM QES (xmty BM QES2 (xmty BM QES3 (xmty BM Da Tabl 5, dapat dktahu bahwa mak bayak tlah m yag dtambahka dalam ku awal, aka mak mgkatka all. gkata all dbabka lh adaya dkum-dkum lva yag bau dtmuka tlah mgguaka tlah kpa. Jka dbadgka dga hal tmu kmbal QE, pgkata la all utuk QES alah ba 6.6%, 6% utuk QES2, da.5% utuk QES3. Sla mgkatka all, kpa ku dga tlah m juga mampu mgkatka la AV. Jka dbadgka dga la AV QE da mag-mag mtd pmgkata,.3.2. QE-BM25 QE-xmty BM Gamba 5 Kuva all da p QE.

4 7 pgkata AV utuk mtd pmgkata BM25 alah ba 34.% utuk QES, 36.7% utuk QES2, da 3.3% utuk QES3. Smtaa tu, pgkata AV utuk mtd pmgkata xmty BM25 alah ba 24% utuk QES, 27.79% utuk QES2, da 32.75% utuk QES3. gkata AV yag tjad pada ktga tp kpa ku m dbabka lh adaya tlah-tlah kpa yag mampu mmpbak pgkat dkum lva utuk mmpat pgkat yag lbh tgg da pgkat blumya. Da Tabl 5, juga dktahu bahwa QES3 da mtd pmgkata BM25 mmlk la all yag palg tgg jka dbadgka dga QES da QES2, amu la AV yag dhalka QES3 jutu lbh dah da la AV QES2. Hal dbabka lh jumlah dkum tdak lva yag kut tambl dalam p tmu kmbal QES3 lbh bayak da d ataaya juga mmpat pgkat yag lbh tgg da dkum lva. ada mtd pmgkata xmty BM25, dktahu bahwa mak bayak jumlah tlah kpa tyata dapat mak mgkatka la AV. Hal dbabka lh adaya tlah-tlah kpa yag mampu mgkatka la xmty hgga dapat mmpbak pgkat dkum lva utuk mmpat pgkat yag lbh tgg. Bdaaka pada pgkata AV yag tjad pada kdua mtd pmgkata, mtd pmgkata BM25 dapat dkataka dkt lbh bak dapada mtd pmgkata xmty BM25. Mtd pmgkata BM25 mampu mgkatka la AV ampa dga 36.7% (QES2, dagka mtd xmty BM25 haya.3.2. QE-BM25 QE2-BM25 QE3-BM Gamba 6 Kuva all da p QES, QES2, da QES3 dga BM25. mampu mgkatka la AV ampa dga 32.75% (QES3. Gamba 6 adalah kuva all da p QES, QES2, da QES3 dga pmgkata BM25. Gamba 7 adalah kuva all da p QES, QES2, da QES3 dga pmgkata xmty BM25. Evalua Ekpa Ku dga Atm Evalua kpa ku dga tlah atm (QEA dlakuka dga mmbadgka la all da AV da mtd pmgkata BM25 da xmty BM25 dga mgguaka 6 ku uj. Itlah atm yag dguaka adalah tlah atm yag udah dtambahka kata tdak pada awala atm. ambaha kata tdak pada tap awala atm btujua aga tlah tbut mmlk maka yag ama dga kata pada ku awal hgga tdak mubah ktk paa. Tabl 6 mujukka hal valua QE da QEA dga 6 ku uj. Tabl 6 Nla all da AV QE da QEA Mtd Rall AV QE (BM QEA (BM QE (xmty BM QEA (xmty BM Da Tabl 6, dapat dktahu bahwa pambaha tlah atm utuk kpa ku haya mampu mgkatka all ba.2%. Da Tabl 6, juga dapat dktahu bahwa pgguaa xmty BM25 pada kpa ku atm jutu muuka la AV ba 4.59%. Hal dbabka lh adaya dkum-dkum tdak lva yag mmlk la mlaty yag lbh tgg hgga dkum-dkum tbut.3.2. QE- xmty BM25 QE2- xmty BM25 QE3- xmty BM Gamba 7 Kuva all da p QES, QES2, da QES3 dga xmty BM25.

5 8 mmpat pgkat yag lbh tgg da dkum lva. Gamba 8 adalah kuva all da p QEA dga pmgkata BM25 da xmty BM25. Evalua badga Ekpa Ku dga Sm da Atm Evalua pbadga kpa ku btujua mgtahu pgguaa tlah m atau atm yag lbh bak dguaka utuk kpa ku. Tp kpa m da atm yag dbadgka adalah QES2 da QEA dga mtd pmgkata BM25. Evalua pbadga dlakuka dga mmbadgka la all da AV da 6 ku uj. badga la all da AV da hal valua kpa m da atm dtujukka pada Tabl 7. Tabl 7 Nla all da AV QES2, da QEA Mtd Rall AV QES QEA Da Tabl 7, dapat dktahu bahwa pgguaa dua tlah m (QES2 utuk kpa ku lbh bak dapada pgguaa tlah atm (QEA. Jka dbadgka dga hal valua QE, QES2 dapat mgkatka la all da juga AV mag-mag ba 3.2% da 45.93%, dagka QEA haya dapat mgkatka la all ba.2%. bdaa tbut dbabka lh jumlah dkum yag dhalka lh QES2 da QEA tdak ama. ada umumya, klk dkum lbh bayak mgadug tlah m dapada tlah atm yag udah dtambahka kata tdak d awal atm. Hal tbut mmbuat jumlah dkum tambaha yag dhalka lh tlah.3.2. QEA-BM25 QEA-xmty BM Gamba 8 Kuva all da p QEA. m mjad lbh bayak. Hal tmu kmbal yag lbh bayak lah yag mmbuat mtd kpa ku dga tlah m mmlk pluag yag lbh ba utuk mdapatka dkum lva lbh bayak. Gamba 9 adalah kuva all da p QEA da QES2. Aal badga Stm Aal pbadga tm btujua mmbadgka hal tmu kmbal da tm yag dguaka Rahayu (2 dga tm yag dguaka pada plta. Tdapat dua kd aal pbadga, yatu pbadga tm tapa kpa ku da pbadga tm dga kpa ku. Aal badga Stm Tapa Ekpa Ku Aal pbadga tm tapa kpa ku btujua mmbadgka kja kdua tm blum mapka kpa ku. Aal pbadga dlakuka dga mmbadgka la all da AV da 2 ku uj yag dhalka lh mag-mag tm. Tabl 8 mujukka pbadga la all da AV yag dhalka lh kdua tm tapa kpa ku. Tabl 8 badga all da AV tm tmu kmbal tapa kpa Mtd Rall AV Tapa kpa atau IDF.76.8 Tapa kpa bbt a 9.68 Da Tabl 8, dapat dktahu bahwa tm tmu kmbal tapa kpa yag dguaka pada plta mampu mmplh la.3.2. QEA QES Gamba 9 Kuva all da p QEA da QES2.

6 9 all da AV yag lbh bak dapada tm yag dguaka Rahayu (2, dga pbdaa la all ba 4 da AV ba.87. Fakt utama yag mybabka tjadya pbdaa tbut alah pma ku. ada tm tmu kmbal tapa kpa Rahayu (2, dkum yag daggap lva adalah dkum yag ba-ba mgadug mua kata dalam ku, atau dga kata la tdapat pat AND pada tap kata d dalam ku. gguaa pat AND mgakbatka hal tmu kmbal yag dhalka mjad lbh dkt da tbata. Smtaa tu, plta mgaggap dkum lva adalah dkum yag mgadug mmal atu atau luuh kata d dalam ku, atau dga kata la tdapat pat OR utuk tap kata pada ku. Hal tmu kmbal yag lbh bayak yag mmbuat tm tmu kmbal tapa kpa pada plta mampu mghalka la all da AV yag lbh tgg da tm tmu kmbal tapa kpa Rahayu (2. Gamba adalah kuva all da p hal tmu kmbal tapa kpa Rahayu (2 da tmu kmbal tapa bbt a. Aal badga Stm dga Ekpa Ku Aal pbadga tm dga kpa ku btujua utuk mmbadgka kja kdua tm tlah mapka kpa ku dga mtd pmlha tlah kpa yag bbda. Aal pbadga dlakuka dga mmbadgka la all da AV da 2 ku uj. Tp kpa ku yag dguaka utuk pbadga adalah QES2 dga mtd pmgkata BM25. Adapu tp kpa ku Rahayu (2 yag dguaka utuk pbadga adalah.3.2. Tapa Ekpa C atau IDF Tapa Ekpa Bbt Ia..2.3 Gamba Kuva all da p tapa kpa atau IDF da bbt a. kpa ku dga pambaha atu tlah. Tabl 9 mujukka pbadga la all da AV da kdua tm tlah mapka kpa ku. Tabl 9 badga all da AV tm dga kpa ku Mtd Rall AV Ekpa tauu atau IDF Ekpa tauu bbt a 8.23 Da Tabl 9, dapat dktahu bahwa kpa ku yag dtapka lh kdua tm ama-ama mampu mgkatka la all da juga AV. Stm tmu kmbal dga kpa ku Rahayu (2 mampu mgkatka la all da AV magmag ba 57.% da 22.54%, dagka tm tmu kmbal dga kpa ku pada plta mampu mgkatka la all da AV mag-mag ba.22% da 36.7%. Gamba adalah kuva all da p utuk hal tmu kmbal kpa ku Rahayu (2 da bbt a. Rahayu (2 mgguaka mlaty tba baga mtd ptama utuk mmlh tlah kpa. mlha tlah dga mlaty ukup bak, kaa mlaty mmphatka pla da pajag vkt tlah da mua klk dkum. Smak mp kdua vkt, maka la mlaty aka mak ba, amu mtd haya dapat dlakuka ktka kata dalam ku ada dalam klk dkum. Jka kata dalam ku tdak ada dalam klk dkum, amu mah mmlk maka d tauu, tlah kpa dplh bdaaka la IDF tdah. gguaa la IDF tdah baga plgkap gkal aka.3.2. Ekpa Ku C atau IDF Ekpa Ku Bbt Ia..2.3 Gamba Kuva all da p dga kpa atau IDF da bbt a.