Merafo ea ditshwantsho le k-mekgwa ea algorithm
K- ho bokellana ha algorithm ke sesebelisoa sa mechine ea thuto ea mechine le sesebelisoa sa ho sebelisa mochine se sebelisetsoang ho hlophisa liketsahalo ka lihlopha tsa lihlopha tse amanang le tsona ntle le tsebo ea pele ea likamano tseo. Ka sampling, algorithm e leka ho bonts'a hore na ke sehlopha sefe, kapa sehlopha, data e teng, le palo ea lihlopha tse hlalositsoeng ka bohlokoa k.
K- algorithm ke mokhoa o bonolo ka ho fetisisa oa ho bokellana 'me o atisa ho sebelisoa litšoantšong tsa bongaka, biometrics le masimo a amanang. Molemo oa k-ho bolela ho hlophisa ke hore o bua ka lintlha tsa hau (ho sebelisa mokhoa oa oona o sa bolokehe) ho e-na le hore u laetse algorithm mabapi le boitsebiso qalong (sebelisa mokhoa o hlophisitsoeng oa algorithm).
Ka linako tse ling ho boleloa hore ke Lloyd's Algorithm, haholo-holo lik'homphieutheng tsa saense hobane likarolo tse tloaelehileng tsa algorithm li ne li hlophisoa pele ke Stuart Lloyd ka 1957. Poleloana "k-means" e entsoe ka 1967 ke James McQueen.
Kamoo k-e bolelang ts'ebetso ea Algorithm
K- algorithm ke mokhoa oa ho fetoha oa lintho o fetohang lebitso la oona ho tloha mokhoeng oo o sebetsang ka oona. Lihlopha tsa algorithm li hlokometse ka lihlopha tsa k , moo k e fanoang e le parameter ea ho kenya. Ebe e fana ka boitsebiso bo bong le bo bong ho lihlopha tse itšetlehileng ka boitsebiso bo haufi le se boleloang ke sehlopha. Sehlopha sa bohloa se boleloa hape ebe ts'ebetso e qala hape. Mona ke kamoo algorithm e sebetsang kateng:
- Algorithm e khetha ka kakaretso lintlha tsa k e le litsi tsa pele tsa lihlopha (mokhoa).
- Ntho e 'ngoe le e' ngoe lefapheng la dataset e abeloa sehlopheng se koetsoeng, ho thehiloe karolong ea Euclidean pakeng tsa ntlha ka 'ngoe le setsi ka seng sa cluster.
- Setsi ka seng sa cluster se tsosolosoa ka karolelano ea lintlha tse sehlopheng seo.
- Mehato ea 2 le ea 3 e pheta ho fihlela likarolo li fetoha. Phetolelo e ka 'na ea hlalosoa ka tsela e fapaneng ho itšetlehile ka ts'ebetsong, empa hangata e bolela hore ebang ha ho lipolelo li fetola lihlopha ha mehato ea 2 le ea 3 e pheta-pheta, kapa hore liphetoho ha li etse phapang ea tlhaho ho tlhaloso ea lihlopha.
Ho khetha Palo ea Lihlopha
E 'ngoe ea likotsi tse kholo ho k-ho bolela ho bokellana ke' nete ea hore u tlameha ho totobatsa palo ea lihlopha e le pono ea algorithm. Joalokaha e etselitsoe, algorithm e ke ke ea khona ho lekanya palo e loketseng ea lihlopha 'me e itšetlehile ka mosebeletsi ho tseba sena esale pele.
Ka mohlala, haeba u ne u e-na le sehlopha sa batho se lokelang ho bokellana ho latela boitsebiso bo bong bo tšoanang le ba banna kapa basali, ho bitsa k- mechine ea algorithm e sebelisang k = 3 e tla qobella batho ka lihlopha tse tharo kapa tse peli feela kakaretso ea k = 2, e tla fana ka mokhoa o mong oa tlhaho.
Ka mokhoa o ts'oanang, haeba sehlopha sa batho se ne se ka phunyeletsoa habonolo ho latela maemo a lehae mme u bitsitse k- algorithm ka k-20 input , khello e ka 'na ea e-ba e tloaelehileng haholo hore e atlehe.
Ka lebaka lena, hangata ke maikutlo a matle ho leka litekanyetso tse fapaneng tsa k ho khetholla bohlokoa bo lumellanang le data ea hau. U ka boela ua lakatsa ho hlahloba tšebeliso ea lits'ebetso tse ling tsa morafo ea ditshwantsho tsa ditshwantsho tsa hau tsa tsebo ea mochine-tse ithutileng.