
keey-ardham++

dattaa miningle, "keey"-ennaal + + ennathu "keey"-ennaal clustering algoritam ennathinulla prarambha moolyangal (allengil "vithukal") thiranjedukkunnathinulla oru algorithamaanu. 2007ll david arther serji vaasilvitskyum chernnu enpi-haard "keey"-enna ardhamulla prashnathinulla oru ekadesha algoritam enna nilayil ithu nirddeshichu-ithu staanderd "keey"-ardhamulla algoritam kandethunna chilappol mosham klasttarukal ozhivaakkunnathinulla oru maargamaan. 2006ll rafale austrovsky, yuval rabani, leonard shulman, chaithanya swami ennivar swathanthramaayi nirddeshicha moonnu vithu reethikalil aadyathethinu samaanamaanith. (aadyathe vithinte vitharanam vyathyasthamaan.)
pashchaathalam.
keey"-ennathinartham intra-klaas vyathiyaanam kuraykkunna klasttar sentarukal kandethuka ennathaanu, i.iii. oro dattaa pooyintil ninnum athinte klasttar sentarilekku (athinaduthulla kendram) klasttar cheiyunna square doorangalude aakethuka.
ekapaksheeyamaaya inputtinulla "keey"-enna ardhamulla prashnathinu krithyamaaya pariharam kandethunnathu enpi-haard aanenkilum, oru ekadesha pariharam kandethunnathinulla staanderd sameepanam (palappozhum loyidinte algoritam allengil "keey"-ardham algoritam ennu vilikkunnu) vyaapakamaayi upayogikkukayum nyayamaaya pariharangal vegathil kandethukayum cheiyunnu.
ennirunnaalum, "keey"-ardhamaakkunna algorithathinu kuranjathu rund pradhana saidhaanthika poraaymakalundu
k"-athaayath + + algoritam eee thadassangalil randaamathethu abhisambodhana cheiyunnu, staanderd "k"-athaayath opttimaiseshan aavarthanangalumaayi munnott pookunnathinu munbu klasttar sentarukal aarambikkunnathinulla oru nadapadikramam vyakthamaakkunnu.
k"-ennaal + + aarambikkal, opttimal "k"-enna ardhamulla pariharavumaayi malsarikkunna oru pariharam kandethunnathinu algoritam urappunalkunnu.
oru sub opttimal clusteringinte udaaharanam.
keey" enna ardhamulla algoritam, avayude nischitha klasttarukalude kendrabinduvilekkal klasttar pooyintukalude chathuradooratthinte koottam kuraykkunnathinulla vasthunishtamaaya pravartthanavumaayi bandhappett ekapaksheeyamaayi moshamaayi pravarthikkaanulla saadhyatha vyakthamaakkunnathin, r2 leeii naalu pooyintukalude udaaharanam pariganikkuka, athu athinte uyarathekkaal kooduthal veethiyulla oru achuthandu-vinyasicha deerghachathuram roopappeduthunnu.
k" = 2 umm rund prarambha klasttar kendrangalum naalu dattaa pooyintukal roopeekaricha deerghachathurathinte mukalileyum thaazheyumulla varikalude madhya pooyintukalil sthithicheyyukayaanenkil, "k"-ardham algoritam eee klasttar kendrangal neekkaathe udan othucherunnu. thathfalamaayi, thaazheyulla rund dattaa pooyintukalum orumichu koottukayum deerghachathurathinte mukalbhagam roopeekarikkunna rund dattaa pooyintukalum orumichu koottukayum cheiyunnu-deerghachathurathinte veethi athinte uyarathekkaal kooduthalaayathinaal oru sub opttimal clustering.
deerghachathuram thirashcheena dishayil aavasyamulla veethiyilekku vyaapippikkunnath ippol pariganikkuka. staanderd "keey"-ardham algoritam pooyintukal yathaasamayam klasttar cheiyunnathu thudarum, koodaathe oro clusterileyum rund dattaa pooyintukal thammilulla thirashcheena dooram vardhippikkunnathiloode, "keey"-ardham objective functionumaayi bandhappett algoritam ekapaksheeyamaayi moshamaayi pravarthippikkaan namukk kazhiyum.
mechappetta praarambheekarana algoritam.
eee sameepanathin pinnile avabodham "keey" prarambha klasttar kendrangal vyaapippikkunnath oru nalla kaaryamaan aadyathe klasttar sentar kramarahithamayi klasttar cheiyunna dattaa pooyintukalil ninnu orepole thiranjedukkunnu, athinusesham thudarnnulla oro klasttar sentarum "sheshikkunna" dattaa pooyintukalil ninnu thiranjedukkunnu.
krithyamaaya algoritam iprakaaramaanu
eee vithu vithaykkal reethi-maarggangalude anthima pishakil ganyamaaya purogathi nalkunnu. algorithathile prarambha thiranjeduppu adhika samayamedukkumenkilum, eee seedingin sesham-means bhagam thanne valare vegathil othucherunnu, athinaal algoritam yadhaarthathil kanakkukoottal samayam kuraykkunnu. yadhaarthavum synthetic daattaasettukalum upayogichu rachayithakkal avarude reethi pareekshikkukayum vegathayil saadhaaranayaayi randiratti mechappeduthalukal nedukayum chila daattaasettukalkk pishakil 1000 madangu mechappeduthalukal nedukayum cheythu. eee simuleshanukalil puthiya reethi mikkavarum ellaayppozhum vegathayilum pishakilum vaanila-ardhathil prakadanam nadatthi.
koodaathe, rachayithakkal avarude algorithathinte ekadesha anupatham kanakkakkunnu. - means + + algoritam pratheekshayil (algorithathinte kramarahithathaye apekshichu) oru ekadesha anupatham (logue "keey") urappunalkunnu, ivide formula _ 1 ennathu upayogikkunna klasttarukalude ennamaanu. ithu vaanila-maarggangalil ninnu vyathyasthamaan, ithu opttimalinekkaal moshamaaya klasttarukal srishtikkum.
eathenkilum ekapaksheeyamaaya dooravumaayi bandhappett keey-means + + nte prakadanatthinte saamaanyavalkkaranam nalkiyirikkunnu
aaplikkeshanukal.
keey"-athaayath + + sameepanam athinte prarambha nirddesham muthal prayogichuvarunnu. palatharam clustering algorithangal ulppedunna shindlerinte oru avalokanathil, "keey"-ennathinartham clusteringinulla prarambha klasttar-sentarukal nirvachikkunnathinulla mattu maargangalumayi bandhapetta chila prasnangal eee reethi vijayakaramaayi marikadakkumennu parayappedunnu. liie thudangiyava. photokalil gadippichirikkunna akshamsha, rekhamsha vivarangale adisthaanamaakki photographukalude bhoomishaasthraparamaaya koottam srishtikkunnathinu "keey"-means + + enna prayogam report cheyyuka. saambathika vaividhyavalkkaranathinulla oru apeksha howard johanson report cheiyunnu. eee reetikkum nadannukondirikkunna charchakalkkumulla mattu pinthunayum oonlainil labhyamaan. 
keey-means + + initialisation daattayiloode keey kadannupokunnathu aavasyamullathinaal, athu valia daatta settukalilekku nannayi skeyil cheiyunnilla. bahman bahmani thudangiyavar. keey-means + + enna alakkaavunna keey-means vakabhedam nirddeshichittundu.|| ithu ore saidhaanthika urappukal nalkunnu, ennittum valare alakkaavunnathaan.