O le a le k-o lona uiga o le faʻafefe?

Faʻamatalaga faʻamatalaga ma le k-o lona uiga algorithm

O le faʻaaogaina o le algorithm faʻapipiʻiina o le faʻaaogaina o mea e faʻaaoga ai masini ma meafaigaluega e faʻaaogaina ai le masini e faʻaaoga i le faʻaaogaina o faʻamatalaga i vaega o faʻamatalaga tutusa e aunoa ma se malamalama muamua o na sootaga. O le sampling, o le algorithm e taumafai e faʻaali pe o le a le vaega, poʻo le kulupu, o le faʻamaumauga e aofia ai, faatasi ai ma le fuainumera o fuifui ua faʻamatalaina e le tau . K.

O le ketu o le algorithm o se tasi lea o auala sili ona faigofie e faʻaogaina ai ma e masani lava ona faʻaaogaina i ata faafomaʻi, biometrics, ma faʻalapotopotoga fesootai. O le faʻaogaina o le faʻaaogaina o kite o le faʻamatalaina lea o au faʻamatalaga (faʻaaogaina le fomaʻi o le gagana) nai lo le i ai o le aʻoga i le algorithm e uiga i faʻamatalaga i le amataga (faʻaaogaina le foliga vaaia o le algorithm).

O nisi taimi e taua ai le Algorithm a Lloyd, ae maise lava i matata faasaienisi komepiuta ona o le tulaga muamua o le algorithm muamua na folasia e Stuart Lloyd i le 1957. O le faaupuga "k-mean" na faia i le 1967 e James McQueen.

Faʻafefea le k-o uiga Galuega Algorithm

O le krates algorithm o se algorithm evolusione lea e maua ai lona igoa mai lona auala e galue ai. O le algorithm flusters observation i totonu o kulupu, pe a fai o k e tuʻuina atu e avea ma parakalafa ulufale. Ona tuuina atu lea o mea taitasi e matauina i vine e faavae i luga o le vavalalata o le matauina i le uiga o le fuifui vine. O le uiga o le tautoga ua toe totogi ma toe amata le faagasologa. O le auala lenei e galue ai algorithm:

1. O le algorithm na te filifilia ma le le mautonu mea e fai ma uluai nofoaga o tautua (o lona uiga).
2. O vaega taʻitasi i le talafaamaumau e tuʻuina atu i le fusi tuʻufaʻatasi, e faʻavae i luga o le mamao Euclide i le va o taʻitasi taʻitasi ma nofoaga taʻitasi taʻitasi.
3. Ua faʻatulagaina taʻoto taʻitasi taʻitasi e pei o le aofaʻi o manatu i totonu o lena faʻavae.
4. Laasaga 2 ma le 3 toe fai seʻia oʻo ina liʻo le fuifui. O le liua e mafai ona faauigaina eseese e fuafua i luga o le faatinoga, ae o lona uiga e leai se mea e fai e suia ai fusi pe a toe fai le faasologa 2 ma le 3, pe o suiga e le faia ai se eseesega tele i le faamatalaga o fuifui.

Filifilia o le Aofaʻi o fuifui

O se tasi o mea matua le lelei i le faʻaaogaina o le faʻaogaina o le mea moni e tatau ona e faʻamaonia le numera o fuifui e pei o se sao i le algorithm. E pei ona fuafuaina, e le mafai e le algorithm ona fuafua le numera talafeagai o fuifui ma faalagolago i le tagata faʻaaoga e faʻamaonia muamua muamua.

Mo se faʻataʻitaʻiga, afai o iai sau vaega o tagata e tatau ona faʻaputuina i luga o le itupa o le itupa o le tane poʻo le fafine, o le valaʻau i le algorithm kits e faʻaaoga ai le k = 3 o le a faʻamalosi ai tagata i ni fuifui se tolu pe a na o le lua, pe saofaga o k = 2, o le a maua ai se mea e sili atu ona talafeagai.

I se tulaga talitutusa, pe afai o se vaega o tagata taitoatasi e faigofie ona fusi e faavae i luga o le setete o le fale ma ua e taʻua le k- ala algorithm ma le input k = 20, o taunuuga atonu o le a matua lautele ina ia aoga.

Mo lenei mafuaʻaga, e masani lava o se lelei lelei le faʻataʻitaʻiga i tulaga taua o k e iloa ai le tau e fetaui ma lau faʻamatalaga. E mafai foʻi ona e suʻesuʻeina le faʻaaogaina o isi algorithm mining data i lau sailiga mo le malamalama i le masini.