• peb

Mapping Txoj Kev Kawm Hniav 'Cov Kev Kawm Kawm Ntawv Kev Kawm Sib Tw Kis rau kev kawm ntoo siv kev txiav txim siab BMC Kev Kho Mob |

Yuav muaj kev yuav tau loj hlob rau cov tub ntxhais kawm kev kawm (SCL) rau cov chaw kawm qib siab, suav nrog cov kev kawm ntawv qib siab, suav nrog kev kawm kho hniav. Txawm li cas los xij, SCL muaj daim ntawv thov tsawg hauv kev kho hniav. Yog li ntawd, lub hom phiaj kawm no txhawb nqa daim ntawv txiav txim siab ntoo (LS) Cov. Kev cog lus txoj kev rau cov tub ntxhais kawm kho hniav.
Tag nrho ntawm 255 kho hniav cov tub ntxhais kawm hauv University of Malaya ua tiav qhov kev kawm tau hloov kho (M-ils) cov lus nug, uas muaj 44 yam uas yuav cais lawv mus rau lawv cov LSS. Cov ntaub ntawv khaws tseg (hu ua dataset) yog siv nyob rau hauv kev saib xyuas cov ntoo txiav txim siab kom phim cov tub ntxhais kawm kev kawm tau zoo tshaj plaws. Qhov tseeb ntawm kev kawm tshuab kev kawm yog cov cuab yeej pom zoo yog tom qab ntawd ntsuas.
Daim ntawv thov kev txiav txim tsob ntoo qauv hauv cov txheej txheem kev ua haujlwm ntawm LS (tswv yim) thiab yog (lub hom phiaj tsim tawm rau ib tus tub ntxhais kawm kawm tau zoo rau txhua tus tub ntxhais kawm. Cov cuab yeej pom zoo tau ua qauv qhia zoo tshaj plaws thiab rov qab ua qauv muaj txiaj ntsig zoo, qhia tau tias LS puas muaj qhov zoo rhiab thiab muaj qhov tshwj xeeb.
Ib qho yog cov cuab yeej qhia raws li cov lus txiav txim siab ML tau ua pov thawj nws lub peev xwm kom raug phim cov tub ntxhais kawm kev kawm nrog cov kev kawm kom tsim nyog. Cov cuab yeej no muab cov kev xaiv muaj zog rau kev npaj cov kev kawm lossis cov qauv uas tuaj yeem txhim kho cov tub ntxhais kawm.
Kev qhia thiab kev kawm yog cov kev ua haujlwm hauv tsev nyob hauv cov tsev kawm txuj ci. Thaum tsim cov txheej txheem qhia ua haujlwm zoo, nws yog ib qho tseem ceeb kom ua kom pom tseeb ntawm kev kawm xav tau ntawm cov tub ntxhais kawm. Kev sib cuam tshuam ntawm cov tub ntxhais kawm thiab lawv qhov chaw kawm yuav raug txiav txim siab los ntawm lawv LS. Kev tshawb fawb qhia tias cov kws qhia ntawv-npaj kev tsis sib haum xeeb ntawm cov tub ntxhais kawm LS thiab muaj peev xwm tsis zoo rau cov tub ntxhais kawm txoj kev kawm, xws li kev ua kom zoo thiab kev mob siab. Qhov no yuav tsis ncaj rau cov tub ntxhais kawm kev kawm [1,2].
Yog yog txoj kev siv los ntawm cov kws qhia ntawv los npaj cov kev paub thiab kev txawj rau cov tub ntxhais kawm, suav nrog kev pab cov tub ntxhais kawm kawm [3]. Feem ntau cov xibfwb qhia ntawv npaj qhia cov tswv yim lossis yog qhov zoo tshaj plaws phim lawv cov tub ntxhais kawm qib kev paub, cov ntsiab lus lawv tab tom kawm, thiab lawv theem ntawm kev kawm. Theoretically, thaum LS thiab muaj kev sib phim, cov tub ntxhais kawm yuav muaj peev xwm npaj thiab siv cov kev txawj ntse los paub zoo. Feem ntau, cov phiaj xwm qhia suav nrog ntau yam kev hloov pauv ntawm theem, xws li los ntawm kev qhia ua kev coj ua kev coj ua lossis los ntawm kev coj ua kev xyaum ywj pheej. Qhov no hauv siab, cov kws qhia ua tau zoo feem ntau npaj kev qhia nrog lub hom phiaj ntawm cov tub ntxhais kawm paub thiab kev txawj ntse [4].
Qhov kev thov rau scl yog loj hlob nyob rau hauv cov tsev kawm ntawv qib siab, suav nrog cov kev pab kho mob. SCL cov tswv yim yog tsim los ua kom tau raws cov tub ntxhais kawm txoj kev kawm kev kawm. Qhov no tuaj yeem ua tiav, yog cov tub ntxhais kawm koom tes nrog kev kawm thiab cov kws qhia ua raws li tus thawj coj thiab muaj lub luag haujlwm rau muab cov tswv yim muaj txiaj ntsig zoo. Nws tau hais tias muab cov ntaub ntawv kawm thiab cov haujlwm uas tsim nyog rau cov tub ntxhais kawm qib kev kawm tuaj yeem txhim kho cov tub ntxhais kawm ib puag ncig thiab txhawb kev kawm paub zoo [5].
Feem ntau cov tub ntxhais kawm kawm tu hniav yog cuam tshuam los ntawm ntau lub chaw kho mob lawv yuav tsum ua thiab chaw kho mob uas lawv muaj kev cuam tshuam nrog kev sib cuam tshuam zoo. Lub hom phiaj ntawm kev cob qhia yog kom cov tub ntxhais kawm kom muaj kev paub txog kev kho hniav nrog cov kev kho hniav kho mob thiab cov kev paub txog kev kho mob tshiab [6, 7]. Kev tshawb fawb thaum ntxov mus rau kev sib raug zoo ntawm LS thiab pom tias kev kho cov tswv yim kev kawm mapped rau lub LS uas nyiam txhim kho txoj kev kawm [8]. Cov kws sau ntawv kuj pom zoo kom siv ntau hom kev qhia thiab kev txheeb xyuas kom haum rau cov tub ntxhais kawm txoj kev kawm thiab cov kev xav tau.
Cov kws qhia ntawv tau txais txiaj ntsig los ntawm kev thov LS kev paub los pab lawv tsim, txhim kho cov tub ntxhais kawm tau txais kev paub tob thiab kev nkag siab ntawm cov xwm txheej. Cov kws tshawb nrhiav tau tsim ntau LS cov cuab yeej ntsuas, xws li cov Kolb Kev Kawm Txuj Ci Qauv (FSLSM), thiab Fleming Vak / Vark Qauv [5, 9, 10]. Raws li cov ntawv nyeem, cov qauv kev kawm no yog cov qauv siv feem ntau siv thiab kawm paub ntau yam. Hauv kev tshawb fawb ua haujlwm tam sim no, FSLSM yog siv los ntsuas LS ntawm cov tub ntxhais kawm hniav.
FSLSM yog ib tus qauv siv dav rau kev ntsuas kev kawm hloov kho hauv kev tsim khoom lag luam. Muaj ntau ntau kev tshaj tawm kev ua haujlwm hauv kev saib xyuas kev noj qab haus huv (suav nrog cov tshuaj, kev noj zaub mov, tshuaj kho mob thiab kho hniav) uas tuaj yeem pom cov qauv FSLSM [5, 11, 12, 13, 13, 13]. Qhov ntsuas tau siv los ntsuas qhov ntev ntawm LS hauv FLSM yog hu ua qhov ntsuas ntawm LS: kev ua yeeb yam / kev pom zoo), kev nkag siab / intuitive / intuitive), Cov lus qhia (Vision). / Hais lus) thiab nkag siab (tshwm sim / thoob ntiaj teb) [14].
Raws li muaj nyob hauv daim duab 1, txhua fslsm dimension muaj qhov nyiam tshaj plaws. Piv txwv li, hauv kev ua qhov dav, cov tub ntxhais kawm nrog "Active" LS nyiam cov ntaub ntawv kev kawm, kawm los ntawm kev ua, thiab nyiam kawm hauv pawg. Qhov "Refantive" LS hais txog kev kawm los ntawm kev xav thiab nyiam ua haujlwm ib leeg. Qhov "pom" qhov ntev ntawm LS tuaj yeem faib ua "kev xav" thiab / lossis "kev xav." "Zoo siab" cov tub ntxhais kawm nyiam ntau cov ntaub ntawv thiab cov txheej txheem ua kom pom tseeb piv rau "Intuitive" nyiam paub cov lus pom thiab muaj peev xwm ntau dua thiab muaj tswv yim hauv xwm. Lub "tswv yim" qhov ntev ntawm LS muaj "kev pom" pom "thiab" cov lus qhuab qhia "lus". Cov neeg uas muaj "Visual" Xav paub los ntawm kev pom tseeb (xws li cov duab kos, videos, thiab cov lus qhia ua ntej), nyiam kawm ntawv hauv cov lus sau lossis cov lus piav qhia. Txhawm rau "nkag siab" LS qhov ntev, xws li cov neeg kawm tuaj yeem faib ua "ntu" hauv ntiaj teb ". "Cov neeg kawm paub zoo li cas nyiam cov txheej txheem kev xav thiab kawm qib siab zoo li muaj kev nkag siab hauv ntiaj teb thiab ib txwm muaj kev kawm zoo txog yam lawv tau kawm.
Tsis ntev los no, ntau tus kws tshawb fawb tau pib tshawb nrhiav cov hau kev rau cov ntaub ntawv tsis siv neeg-tsav tsheb-tsav tsheb, suav nrog kev txhim kho cov txheej txheem tshiab thiab cov qauv muaj peev xwm txhais tau ntau cov ntaub ntawv [15, 16]. Raws li cov ntaub ntawv tau muab, kev saib xyuas ML (kev kawm mL (kev kawm paub) muaj peev xwm ua kom muaj cov qauv thiab kev xav uas kwv yees cov txiaj ntsig yav tom ntej raws li kev tsim kho [17]. Cias muab, kev saib xyuas tshuab kev kawm paub cov tswv yim manipulate cov tswv yim cov tswv yim thiab cov lus qhuab qhia. Nws tom qab generates ib qhov ntau uas cais los yog kwv yees qhov tshwm sim raws li cov xwm txheej zoo sib xws rau cov ntaub ntawv tawm tswv yim. Lub ntsiab kom zoo ntawm kev saib xyuas tshuab kawm algorithms yog nws lub peev xwm los tsim cov txiaj ntsig zoo thiab muaj txiaj ntsig [17].
Los ntawm kev siv cov qauv siv cov ntaub ntawv thiab cov tsiaj txiav txim siab tswj cov qauv, tsis siv neeg ntawm LS yog tau. Kev txiav txim siab cov ntoo tau raug tshaj tawm tias yuav tau siv dav hauv kev cob qhia cov kev kawm hauv ntau thaj chaw, suav nrog kev kawm txog kev noj qab haus huv [18, 19]. Hauv txoj kev tshawb fawb no, tus qauv tau kawm tshwj xeeb los ntawm cov haujlwm tsim tawm los txheeb xyuas cov tub ntxhais kawm ls thiab pom zoo kom zoo tshaj yog rau lawv.
Lub hom phiaj ntawm txoj kev kawm no yog txhim kho yog cov tswv yim npaj raws cov tub ntxhais kawm saws los ntawm kev txhim kho yog cov cuab yeej ua kom pom tseeb ntawm ls. Tus tsim kev ntws ntawm cov cuab yeej pom zoo yog cov tswv yim ntawm SCL txoj kev yog muab faib ua cov duab 1. Tus qauv yog tso tawm rau cov tub ntxhais kawm.
Tshwj xeeb, cov yam ntxwv ntawm cov ntaub ntawv kev ruaj ntseg Cov lus pom zoo cov cuab yeej muaj xws li siv cov Web Technologies thiab kev siv ntawm Tsob Ntoo Tshuab Kev Kawm. Cov neeg tsim khoom lag luam txhim kho cov neeg siv kev paub thiab kev mus ncig los ntawm kev yoog lawv mus rau cov khoom siv txawb xws li lub xov tooj txawb thiab cov ntsiav tshuaj.
Qhov kev sim tau ua tiav hauv ob theem thiab cov tub ntxhais kawm los ntawm kws kho mob hauv tsev kawm qib siab ntawm Malaya koom nrog hauv kev yeem. Cov neeg koom nrog teb rau tus kws kho hniav online online M-ils ua lus Askiv. Nyob rau hauv thawj ntu, ib dataset ntawm 50 cov tub ntxhais kawm raug siv los cob qhia cov ntoo tshuab kev txiav txim siab algorithm. Hauv theem ob ntawm txoj kev txhim kho, cov ntaub ntawv ntawm 255 cov tub ntxhais kawm raug siv los txhim kho qhov tseeb ntawm cov khoom siv tsim tau.
Txhua tus neeg koom nrog tau txais cov lus luv luv online thaum pib ntawm txhua theem, nyob ntawm lub xyoo kawm ntawv, ntawm cov pab pawg Microsoft. Lub hom phiaj ntawm kev kawm tau piav qhia thiab qhia kev tso cai tau txais. Txhua tus neeg tuaj koom tau muab qhov txuas txuas mus nkag tau M-ils. Txhua tus tub ntxhais kawm raug qhia kom teb txhua 44 yam khoom ntawm cov lus nug. Lawv tau muab ib lub lis piam los ua kom tiav cov txiaj ntsig hloov kho tshiab ntawm lub sijhawm thiab thaj chaw yooj yim rau lawv thaum lub semester so ua ntej pib lub semester. M-ils yog raws li tus thawj ils ntsuas thiab muab kev hloov kho rau cov tub ntxhais kawm hniav. Zoo ib yam li tus thawj ils, nws muaj 44 cov khoom xa tuaj (a, b), nrog 11 yam ib, uas siv los ntsuas cov khoom ntawm txhua FSLSM qhov ntev.
Thaum xub thawj theem ntawm cov txheej txheem kev txhim kho, cov kws tshawb fawb muab cov ntawv qhia npe sau npe siv cov ntaub ntawv ntawm 50 cov tub ntxhais kawm sib kho. Raws li FSLM, lub kaw lus muab cov lej ntawm cov lus teb "A" thiab "B". Rau txhua qhov ntev, yog tias tus tub ntxhais kawm xaiv "A" ua lus teb, thiab yog tias tus tub ntxhais kawm xaiv, tus tub ntxhais kawm tau raug cais raws li kev ua kom pom tseeb / muaj kev cuam tshuam / paub txog Cov. / Cov neeg kawm thoob ntiaj teb.
Tom qab ntsuas qhov kev ua haujlwm ntawm cov kws tshawb nrhiav kev kho hniav thiab cov kev tsim kho cov lus nug, cov lus nug tau xaiv raws li ML qauv los twv seb txhua tus tub ntxhais kawm LS. "Khib khib nyiab hauv, khib nyiab tawm" yog qhov nrov tau hais hauv thaj chaw kev kawm ntawm tshuab ntawm kev kawm, nrog kev qhia txog cov ntaub ntawv zoo. Qhov zoo ntawm cov ntaub ntawv tawm tswv yim txiav txim siab qhov tseeb thiab qhov tseeb ntawm cov qauv kawm ntawm lub tshuab. Thaum lub sij hawm cov nta ua ntu zus engineering, ib qho kev tsim tshiab ntawm cov lus yog tsim uas yog tus lej ntawm cov lus teb "A" thiab "B" raws Flssm. Cov naj npawb ntawm cov naj npawb ntawm cov tshuaj muaj nyob hauv cov lus 1.
Xam cov qhab nia raws li cov lus teb thiab txiav txim siab tus tub ntxhais kawm LS. Rau txhua tus tub ntxhais kawm, cov qhab nia tau yog los ntawm 1 txog 11 txog 3 qhov kev sib npaug ntawm kev kawm nyiam, thiab cov qhab nia uas cov tub ntxhais kawm nyiam ib puag ncig kev qhia lwm tus Cov. Lwm qhov sib txawv ntawm tib qhov loj me yog cov qhab nia ntawm 9 txog 11 xav txog qhov nyiam muaj zog rau ib kawg lossis lwmyam [8].
Rau txhua qhov ntev, cov tshuaj tau ua me me rau "nquag", "muaj kev cuam tshuam" thiab "sib npaug". Piv txwv li, thaum ib tug tub ntxhais kawm teb tias "" ntau dua li "B" ntawm cov khoom tsim thiab nws cov khoom uas sawv cev LS qhov loj me, nws nyob rau "nquag" LS sau. Cov. Txawm li cas los xij, cov tub ntxhais kawm tau raug suav tias "Refense" LS thaum lawv tau xaiv "B" ntau dua "hauv 11 nqe lus nug (rooj ntau dua 5 ntsiab lus. Thaum kawg, tus tub ntxhais kawm nyob hauv lub xeev ntawm "equilibrium." Yog tias tus qhab nia tsis pub tshaj 5 ntsiab lus no, tom qab ntawv no yog "txheej txheem" ​​LS. Cov txheej txheem kev faib tawm tau rov qab ua dua rau lwm ls qhov ntev, yog namely kev nkag siab (nquag), kev tawm tswv yim (victic), thiab kev nkag siab (ntu zus / thoob ntiaj teb).
Kev txiav txim siab tsob ntoo qauv tuaj yeem siv cov kev sib txawv thiab kev txiav txim siab ntawm cov txheej txheem sib txawv ntawm cov txheej txheem kev faib tawm. Nws suav hais tias yog kev faib tawm cov kev faib tawm thiab cov cuab yeej ua ntej. Nws tuaj yeem yog sawv cev siv cov qauv ntoo xws li lub caij nplooj zeeg [20], nyob rau hauv cov nodes ntawm cov neeg kuaj pom kev xeem, thiab txhua nplooj ntawm (nplooj ntoos ntawm) uas muaj cov chav kawm ntawv.
Ib txoj kev cai tswjfwm yooj yim tsim los txiav qhab nia thiab sau xov xwm txhua tus tub ntxhais kawm LS raws li lawv cov lus teb. Txoj cai-based yuav siv daim ntawv ntawm yog tias nqe lus, qhov twg "yog hais tias" qhia txog qhov kev nqis tes ua, piv txwv li: "Yog y" (LIU li al., 2014). Yog tias cov ntaub ntawv teeb tsa kev sib txheeb thiab cov qauv ntoo yog cov kev kawm tau zoo thiab ntsuas tau, txoj hauv kev zoo no tuaj yeem yog siv cov txheej txheem LS thiab yog.
Hauv theem ob ntawm kev txhim kho, cov dataset tau nce rau 255 txhawm rau txhim kho qhov tseeb ntawm cov cuab yeej pom zoo. Cov ntaub ntawv teeb tsa tau faib hauv 1: 4 piv. 25% (64) ntawm cov ntaub ntawv teeb tsa tau siv rau kev sim, thiab 505% (191) tau siv los ua cov kev kawm (Daim Duab 2). Cov ntaub ntawv teev cov ntaub ntawv yuav tsum tau sib cais los tiv thaiv tus qauv los ntawm kev cob qhia thiab kuaj ntawm tib cov ntaub ntawv teeb tsa, uas tuaj yeem ua rau tus qauv kom nco qab tshaj li kev kawm. Tus qauv yog kev kawm ntawm cov kev kawm teeb tsa thiab ntsuas nws cov kev ua tau zoo ntawm cov txheej txheem kev xeem cov qauv tau pom dua ua ntej.
Thaum cov cuab yeej siv tau tsim, daim ntawv thov yuav muaj tau los ntawm LS raws li cov lus teb ntawm cov tub ntxhais kawm ntawm lub vev xaib. Cov ntaub ntawv xov xwm kev ruaj ntseg kev ruaj ntseg Cov ntaub ntawv pom zoo ua haujlwm siv lub sej lus programming siv Django moj khaum raws li tus backend. Cov lus 2 teev cov tsev qiv ntawv uas siv hauv kev txhim kho ntawm cov kab ke no.
Cov ntaub ntawv khaws cia rau cov lus txiav txim siab ntawm tsob ntoo qauv los laij thiab cov lus teb rho tawm kom cov tub ntxhais kawm ls ntsuas.
Qhov kev ntseeg siab Matrix siv los ntsuas qhov tseeb ntawm tsob ntoo txiav kev txiav txim siab algorithm ntawm cov ntaub ntawv muab tso. Nyob rau tib lub sijhawm, nws ntsuas cov kev ua tau zoo ntawm cov qauv kev faib tawm. Nws ua tiav cov qauv kev twv cov qauv thiab muab piv rau lawv cov ntawv teev cov ntaub ntawv tiag tiag. Cov kev ntsuam xyuas tau raws li plaub qhov tseem ceeb: muaj tseeb zoo (FP) - tab sis cov cim tseeb yog qhov tsis zoo, muaj tseeb tsis zoo (TN) - Tus qauv raug kwv yees cov chav kawm tsis zoo, thiab cuav tsis zoo (FN) - tus qauv kwv yees cov chav tsis zoo, tab sis daim ntawv lo tseeb yog qhov zoo.
Cov kev ntseeg no tau siv los xam ntau yam kev kawm ntawm scikit-kawm cov qauv kev faib tawm hauv sython, uas yog precision, nco ntsoov, thiab F1 tus qhab nia. Nov yog cov piv txwv:
Rov qab (lossis rhiab) ntsuas cov qauv muaj peev xwm ua kom raug cov tub ntxhais kawm LS tom qab teb M-ils lus nug.
Tshwj xeeb yog hu ua tus nqi tsis zoo. Raws li koj tuaj yeem pom los ntawm cov mis no saum toj no, qhov no yuav tsum yog qhov sib piv ntawm cov negatives tseeb (tn) rau qhov tsis zoo thiab tsis tseeb (FP). Raws li ib feem ntawm cov cuab yeej pom zoo rau cov neeg siv yeeb yaj kiab uas ua rau cov tub ntxhais kawm ua haujlwm, nws yuav tsum muaj peev xwm ntawm tus kheej raug.
Cov thawj ntawm 50 tus tub ntxhais kawm tau siv los cob qhia cov lus txiav txim siab ML qauv qhia tau qhov tseeb vim yog tib neeg kev ua yuam kev hauv kev tshaj tawm (rooj 3). Tom qab tsim cov kev pab cuam uas yooj yim los daws cov qhab nia thiab cov tub ntxhais kawm cov ntawv tshaj tawm, nce los qhia thiab kuaj cov kab ke.
Nyob rau hauv multiclass confusion Matrix, cov kab pheeb ces kaum sawv cev tus naj npawb ntawm txoj kev twv ua kom raug rau txhua LS hom (Daim Duab 4). Siv cov lus txiav txim siab ntawm cov tsiaj ntoo, tag nrho ntawm 64 qhov qauv tau kwv yees tau. Yog li, hauv txoj kev tshawb fawb no, cov kab pheeb ces kaum qhia pom tias cov qauv ua tau zoo, twv ua qauv tau ua tau zoo thiab raug kwv yees cov chav kawm rau txhua ls faib. Yog li, qhov tseeb tag nrho ntawm cov ntawv pom zoo yog 100%.
Cov txiaj ntsig ntawm qhov tseeb, precision, nco ntsoov, thiab F1 tus qhab nia yog 1.0 "zoo meej," qhia meej, xav txog qhov tseem ceeb rhiab thiab muaj qhov tshwj xeeb tseem ceeb.
Daim duab 6 qhia kev pom ntawm cov qauv ntoo tsob ntoo tom qab kev cob qhia thiab kuaj tiav. Hauv kev sib piv ib sab, kev txiav txim siab tsob ntoo qauv kawm nrog tsawg dua cov yam ntxwv tau pom ntau dua thiab cov qauv pom kev yooj yim dua. Qhov no qhia tau hais tias tshwj xeeb tsim los ua kev txo kom txo tau yog ib kauj ruam tseem ceeb hauv kev txhim kho qauv qauv.
Los ntawm kev thov txiav txim ntawm cov txiv ntoo kev kawm, daim phiaj qhia ntawm LS (tswv yim) thiab yog cia li tsim tawm thiab muaj cov ntaub ntawv ntxaws ntxaws rau txhua ls.
Cov txiaj ntsig tau pom tias 34.9% ntawm 255 cov tub ntxhais kawm nyiam ib (1) LS kev xaiv. Feem ntau (54.3%) muaj ob lossis ntau dua LS cov kev nyiam. 12,2% ntawm cov tub ntxhais kawm tau sau tseg tias LS yog qhov sib npaug heev (rooj 4). Ntxiv rau yim yim lub ntsiab LS, muaj 34 sib txuas ntawm LS cov kev faib rau University of Malaya cov tub ntxhais kawm kaus hniav. Ntawm lawv, kev pom, lub zeem muag, thiab lub zeem muag yog lub ntsiab LS tshaj tawm los ntawm cov tub ntxhais kawm (daim duab 7).
Raws li tuaj yeem pom los ntawm rooj 4, feem ntau ntawm cov tub ntxhais kawm tau muaj kev xav paub (13.7%) lossis pom kev) ls. Nws tau tshaj tawm tias 12.2% ntawm cov tub ntxhais kawm ua ke txoj kev xav nrog lub zeem muag (kev pom ntawm LS). Cov kev tshawb pom no qhia tau tias cov tub ntxhais kawm nyiam kawm thiab nco txog cov qauv tsim tau tsim tsa cov txheej txheem, ua raws cov txheej txheem thiab cov ncauj lus kom ntxaws, thiab cov txheej txheem ntxaws ntxaws thiab ua tib zoo mloog. Nyob rau tib lub sijhawm, lawv muaj kev lom zem kawm los ntawm saib (siv cov duab kos, thiab lwm yam) thiab nyiam sib tham thiab siv cov ntaub ntawv hauv pab pawg lossis lawv tus kheej.
Qhov kev kawm no muab cov txheej txheem kev kawm siv nyob rau hauv cov ntaub ntawv tsuas yog siv nyob rau hauv tam sim ntawd thiab qhov tseeb kwv yees cov tub ntxhais kawm ls thiab xav tau tsim nyog yog. Daim ntawv thov ntawm ib qho kev txiav txim siab cov qauv ntoo uas pom tias muaj feem xyuam nrog lawv lub neej thiab kev kawm txuj ci. Nws yog kev saib xyuas tshuab kawm algorithm uas siv cov qauv ntoo kom faib cov ntaub ntawv los ntawm kev faib cov ntaub ntawv los ntawm kev faib cov ntaub ntawv raws li qee cov qauv. Nws ua haujlwm los ntawm kev faib cov ntaub ntawv tawm tswv yim rau hauv cov peev txheej raws li tus nqi ntawm ib qho ntawm cov ntawm cov kev txiav txim siab sab hauv ntawm nplooj ntawv ntawm cov nplooj.
Cov nodes sab hauv ntawm cov ntoo uas sawv cev los sawv cev cov tshuaj raws li cov yam ntxwv ntawm M-ils, thiab cov nplooj ntawv nodes sawv cev rau cov kev twv ua ntej kawg. Thoob plaws hauv txoj kev tshawb no, nws yog ib qho yooj yim to taub cov hierarchy ntawm cov ntoo uas txiav txim siab los ntawm kev sib txheeb ntawm cov tswv yim ntawm cov tswv yim thiab cov zis kev kwv yees.
Nyob rau hauv lub teb ntawm Computer Science thiab Engineering, Tshuab Kev Kawm Algorithms tau siv cov tub ntxhais kawm nkag rau hauv kev nkag mus rau hauv cov ntaub ntawv nkag nkag rau cov tub ntxhais kawm, thiab kev kawm paub [22]. Kev tshawb fawb tau pom tias lub algorithm tau kwv yees tub ntxhais kawm tau txais kev kawm tau zoo thiab pab lawv txheeb xyuas cov tub ntxhais kawm uas muaj kev nyuaj siab.
Daim ntawv thov ntawm ML algorithms hauv kev txhim kho tus neeg mob virtual tus neeg mob simulators rau kev kho hniav yog qhia. Lub simulator muaj peev xwm reprecucting lub cev cov lus teb ntawm cov tub ntxhais kawm tiag tiag thiab tuaj yeem siv los qhia kev kho hniav kom nyab xeeb thiab tswj ib puag ncig [23]. Ntau lwm cov kev tshawb fawb qhia tau tias tshuab kev kawm algorithms tuaj yeem txhim kho qhov zoo thiab ua haujlwm kev kawm thiab cov neeg mob tu. Tshuab kawm cov algorithms tau siv los pab txhawm rau txhawm rau txhawm rau txhawm rau txhawm rau cov ntaub ntawv teeb meem xws li cov tsos mob thiab tus neeg mob tus yam ntxwv [24, 25]. Thaum lwm cov kev tshawb fawb tau tshawb txog kev siv tshuab kev kawm algorithms ua cov haujlwm xws li tus neeg mob cov phiaj xwm kev kho mob, tsim kev kho mob siab rau tus neeg mob [27], thiab thaj tsam kev kho mob [25].
Txawm hais tias cov ntawv qhia ntawm kev siv tshuab kev kawm hauv tsev kho hniav tau luam tawm, nws daim ntawv thov hauv kev kho hniav tseem txwv. Yog li ntawd, txoj kev kawm no tau siv ib qho kev txiav txim siab tus qauv los txheeb xyuas cov lus muaj feem cuam tshuam nrog LS thiab yog ntawm kev kho hniav cov tub ntxhais kawm.
Cov txiaj ntsig ntawm txoj kev tshawb no qhia tau tias kev tsim cov lus pom zoo cov lus pom zoo thiab zoo meej qhov tseeb, qhia tau cov kws qhia ntawv tau txiaj ntsig tau txiaj ntsig los ntawm cov cuab yeej no. Kev siv cov ntaub ntawv-tsav cov txheej txheem ua haujlwm, nws tuaj yeem muab cov lus pom zoo ntawm tus kheej thiab txhim kho cov txiaj ntsig thiab cov tub ntxhais kawm. Ntawm lawv, cov ntaub ntawv tau los ntawm cov cuab yeej pom zoo tuaj yeem daws cov kev tsis sib haum xeeb ntawm cov kws qhia ntawv thiab cov tub ntxhais kawm kev kawm. Piv txwv li, vim yog cov khoom siv tawm ntawm cov khoom siv cov lus pom zoo, lub sijhawm yuav tsum txheeb xyuas tus tub ntxhais kawm tus IP thiab phim nws nrog tus lej coj yuav raug txo qis. Nyob rau hauv txoj kev no, kev cob qhia kev kawm tsim nyog thiab cov ntaub ntawv cob qhia tuaj yeem txhim tsa. Qhov no pab txhim kho cov tub ntxhais kawm kev coj cwj pwm zoo thiab muaj peev xwm mloog zoo. Ib txoj kev tshawb qhia qhia tias cov tub ntxhais kawm cov ntaub ntawv kev kawm thiab kev kawm LS tau pab cov tub ntxhais kawm ua kom muaj ntau txoj hauv kev los ua tiav ntau dua [12]. Kev tshawb fawb tseem qhia tias ntxiv rau kev txhim kho cov tub ntxhais kawm kev koom tes hauv chav kawm, kev nkag siab cov tub ntxhais kawm txoj haujlwm hauv kev txhim kho txoj kev coj ua thiab kev sib txuas lus nrog cov tub ntxhais kawm [28, 29].
Txawm li cas los xij, ib yam li muaj cov thev naus laus zis niaj hnub no, muaj cov teeb meem thiab kev txwv. Cov no suav nrog cov teeb meem ntsig txog cov ntaub ntawv tsis pub lwm tus paub, kev ncaj ncees, thiab kev ua haujlwm uas xav tau los tsim thiab siv tshuab kawm paub cov algorithms hauv kev kho hniav; Txawm li cas los xij, loj hlob txaus siab rau lub cheeb tsam no qhia tau tias tshuab kev kawm tshuab kev kawm yuav muaj txiaj ntsig rau kev kho hniav thiab kev pab kho kaus hniav.
Cov txiaj ntsig ntawm txoj kev kawm no qhia tau tias ib nrab ntawm cov tub ntxhais kawm tau muaj ib qho kev nyiam ua "pom" cov tshuaj. Cov kev xaiv hom no muaj cov kev nyiam ua rau cov lus tseeb thiab cov piv txwv thiab kev ua siab ntev, xim, thiab daim duab qhia chaw rau cov tswv yim thiab kev xav. Cov txiaj ntsig tam sim no muaj raws li lwm cov kev tshawb fawb siv los ntsuas LS hauv cov tub ntxhais kawm kho hniav thiab cov uas muaj kev pom zoo ntawm kev pom thiab pom tias muaj kev pom zoo [12, 30]. Dalmolin li al tswv yim hais tias cov tub ntxhais kawm txog lawv ls tso cai rau lawv mus cuag lawv lub peev xwm kawm. Cov kws tshawb nrhiav sib cav tias thaum cov kws qhia ntawv siab nkag siab cov txheej txheem kawm ua haujlwm, muaj ntau txoj kev qhia thiab kev kawm [12, 31, 32]. Lwm cov kev tshawb fawb tau pom tias kev hloov kho cov tub ntxhais kawm ntawv 'LS kuj tseem qhia tau kev txhim kho hauv cov tub ntxhais kawm kev kawm paub haum lawv tus kheej LS [13, 33].
Cov kws qhia ntawv yuav sib txawv txog kev siv cov tswv yim qhia ntawv raws li cov tub ntxhais kawm lub peev xwm. Thaum qee leej pom cov txiaj ntsig ntawm cov txiaj ntsig no, suav nrog kev txhim kho kev txawj ntse, kev txhawb nqa, lwm tus yuav muaj kev txhawj xeeb txog lub sijhawm thiab kev txhawb nqa kev txhawb nqa lub sijhawm thiab kev txhawb nqa. Kev sib npaug rau kev tshuav nyiaj yog qhov tseem ceeb los tsim tus cwj pwm ntawm cov tub ntxhais kawm. Kev kawm ntawv qib siab, xws li cov tswj hwm hauv tsev kawm ntawv, tuaj yeem ua lub luag haujlwm hauv tsev kawm ntawv txoj kev hloov pauv tshiab thiab txhawb cov xibfwb tshiab [34]. Txhawm rau tsim cov kev kawm zoo tiag tiag thiab kev kawm tau zoo dua, cov kws tshaj lij kev hloov pauv, thiab tsim cov kev cai hloov cai, thiab tsim kev coj ua kev sib xyaw ua ke. Cov kev ntsuas no yog qhov tseem ceeb rau kev ua tiav cov txiaj ntsig xav tau. Cov kev tshawb fawb tsis ntev los no ntawm cov kev qhia sib txawv tau qhia meej tias kev ua tiav ntawm kev cob qhia sib txawv thiab kev txhim kho rau cov kws qhia ntawv [35].
Cov cuab yeej no muab kev pab rau hniav nqi rau cov kws kho hniav uas xav ua cov tub ntxhais kawm txoj kev kawm ua haujlwm. Txawm li cas los xij, txoj kev tshawb no tsuas yog siv rau kev txiav txim siab tsob ntoo txiav caj dab ML. Nyob rau hauv lub neej yav tom ntej, ntau cov ntaub ntawv yuav tsum tau sau los piv cov kev ua tau zoo ntawm cov qauv sib txawv los sib piv qhov tseeb, kev ntseeg tau, thiab precision ntawm cov cuab yeej pom zoo. Ib qho ntxiv, thaum xaiv cov qauv siv tshuab tsim nyog tshaj plaws rau ib txoj haujlwm tshwj xeeb, nws yog ib qho tseem ceeb kom xav txog lwm yam xws li qauv kev ua qauv thiab kev txhais lus.
Ib qho kev txwv ntawm txoj kev tshawb no yog tias nws tsuas yog tsom rau ntawm daim ls thiab yog ntawm cov menyuam kawm ntawv. Yog li ntawd, lub kaw lus pom zoo tsim tawm yuav tsuas yog qhia cov uas haum rau cov tub ntxhais kawm sib kho. Kev hloov pauv yog qhov tsim nyog rau General Cov Tub Ntxhais Kawm Qib Siab dua.
Cov cuab yeej siv tshuab tshiab kev kawm raws li cov ntaub ntawv pom zoo muaj peev xwm qhia tau tias kev qhia kho hniav tamsis no, ua rau kev qhia kho hniav ua haujlwm tamsis no, ua cov haujlwm pabcuam kev kawm thiab kev kawm uas muaj kev kawm. Siv cov ntaub ntawv-uas tau txais cov lus pom zoo, nws tuaj yeem muab sijhawm rau tus kheej, txuag lub sijhawm, txhawb cov kev pabcuam kev qhia, thiab txhawb nqa kev txhawb nqa cov txheej txheem. Nws daim ntawv thov yuav txhawb cov tub ntxhais kawm-koom nrog kev kawm hniav.
Gilak Jani muaj feem nias. Phim lossis tsis sib haum xeeb ntawm tus tub ntxhais kawm txoj kev kawm thiab tus kws qhia ntawv qhia kev qhia. Rau hauv Jound Qhia Computer Science. 2012; 4 (11): 51-60. https://doi.5815/11jmecs.2012.11.05


Lub Sijhawm Post: Apr-29-2024