
rochio algoritam

1960 num 1964 num idayil vikasippicha smart information retrieval sisttathil ninnu uruthirinja vivara retrieval sisttangalil kaanapedunna prasakthamaaya feedback reethiye adisthaanamaakkiyullathaanu rochio algoritam. mattu pala retrieval sistangaleyum pole, vekttar space model upayogichaanu rochio algoritam vikasippichath. eathu rekhakalaanu prasakthamo aprasakthamo ennu soochippikkendathu ennathinekkurichu mikka upayokthakkalkkum pothuvaaya oru dhaarana undennathaanu athinte adisthaana anumaanam. athinaal, serch enchininte thirichuvilikkal vardhippikkunnathinulla oru maargamaayi prasakthavum aprasakthavumaaya rekhakalude ekapaksheeyamaaya sathamaanam ulppeduthunnathinaayi upayokthaavinte thirayal chodyam parishkarikkunnu, koodaathe krithyathayum. oru kwari nalkaan anuvadikkunna prasakthavum aprasakthavumaaya rekhakalude ennam algoritam vibhaagathil chuvade pattikappedutthiyirikku eiii, bii, sii veriyabilukalude bharathal nirnnayikkappedunnu.
algoritam.
rochio prasakthi feedbaakkinte soothravaakyavum variable nirvachanangalum inipparayunnavayaanu
soothravaakyam _ 1
soothravaakyathil kaanichirikkunnathupole, yadhaartha chodyam, anubandha rekhakal, anubandhamallaatha rekhakal ennivayil ninnu adutho akaleyo oru dishayil parishkkaricha vektarine roopappeduthunnathinu bandhapetta bharangal (eiii, bii, sii) utharavaadikalaanu. prathyekichum, bii, sii ennivayude moolyangal upayokthaav tharamthirikkunna rekhakalude koottatthinu aanupaathikamaayi vardhippikkukayo kuraykkukayo venam. parishkkaricha chodyathil yadhaartha chodyam, anubandha rekhakal allengil anubandhamallaatha rekhakal ennivayil ninnulla nibandhanakal ulppedutharuthennu upayokthaav theerumaanikkukayaanenkil, vibhaagathinte anubandha bharam (eiii, bii, sii) moolyam 0 aayi sajjamaakkanam.
algorithathinte pilkkala bhaagath, variable formula _ 2, formula _ 3 enniva bandhapetta rekhakaludeyum anubandhamallaatha rekhakaludeyum kordinettukal adangiya vektarukalude koottangalaayi avatharippikkunnu. formula _ 2 umm formula _ 3 umm vektarukalallenkilum, formula _ 6 umm formula _ 7 umm rund settukaliloode aavarthikkaanum vekttar yogangal roopappeduthaanum upayogikkunna vektarukalaanu. eee thukakal athath document settinte valuppathaal (formula _ 2, formula _ 3) normalise cheythirikkunnu (harikkunnu).
parishkaricha vekttaril sambhavikkunna mattangal drishyavalkkarikkunnathinna, dayavaayi chuvadeyulla chithram kaanuka. oru prathyeka vibhaagathilulla rekhakalude bharam vardhippikkukayo kuraykkukayo cheyyumbol, parishkaricha vektarinte kordinettukal document shekharathinte kendrabinduvil ninnu kooduthal adutho kooduthalo neengaan thudangunnu. athinaal anubandha rekhakalude bharam vardhippikkukayaanenkil, parishkaricha vector kordinettukal bandhapetta rekhakalude centroidinode aduthathaayi prathifalikkum.
samaya sankeernnatha.
algoritam parisheelippikkunnathinum parishodhikkunnathinumulla samaya sankeernnatha chuvade pattikappedutthiyittundu, thudarnnu oro veriyabilinteyum nirvachanam. pareekshana ghattathil, oru klaas centroid athath rekhayum thammilulla euclidean dooram kanakkakkunnathinulla samaya sankeernnatha kuraykkanakumennathu shradhikkuka. kaanichirikkunnathupole formula _ 10.
pariseelanam = formula _ 11 <bii. aarr>
parisodhana = soothravaakyam _ 12 
upayogam.
rekhakal aprasakthamaanennu ranking cheiyunnathil nettangalundengilum, prasakthamaaya document ranking upayokthaavin kooduthal krithyamaaya rekhakal labhyamakkaan kaaranamakum. athinaal, rochio vargeekaranathile algoritam (eiii, bii, sii) yude bhaarangalude parambaraagatha moolyangal saadhaaranayaayi eiii = 1, bii = 0.8, sii = 0.1 ennivaykku chuttum aanu. aadhunika vivara veendedukkal samvidaanangal sii = 0 krameekarichukondu anubandhamallaatha rekhakal illaathaakkunnathilekku neengi, angane bandhapetta rekhakal maathram kanakkakkunnu. ellah veendedukkal samvidaanangalum bandhamillaattha rekhakalude aavasyakatha illaathaakkiyittillengile, formula _ 3 settile ettavum sakthamaaya bandhamillaattha rekhakal maathram kanakkakkikkondu parishkaricha anweshanathile phalangal mikathum parimithappeduthiyittundu.
parimithikal.
rochio algoritam palappozhum multimodal klaasukaleyum bandhangaleyum tharamthirikkunnathil paraajayappedunnu. udaaharanathinu, 1989-ll barma raajyam mianmar ennu punarnaamakaranam cheyyappettu. athinaal, "barma", "mianmar" ennee rund chodyangalum vekttar space modalil valare akale kaanapedum, ennirunnaalum avaa randum samana uthbhavam ullavayaan.

