ʻImiʻikepili me nā k-kuhikuhi algorithm
ʻO ka'āpana algorithm hōʻanoho he meaʻikeʻikepili a me ka mea hana hoʻonaʻauao mīkini i hoʻohanaʻia no kaʻikeʻana i nā hui i nā hui o nāʻike e pili like me kaʻike muaʻole o kēlā mau pilina. Ma o ka hōʻailona, nā ho'āʻo algorithm e hōʻike i kahi o ka māhele, aiʻole ka pūhui,ʻo kaʻikepili, me ka helu o nā hoʻohui i ho'ākākaʻia e ke kumukūʻai .
ʻO ke k-alaka algorithm kekahi o nāʻano hana maʻalahi a maʻalahiʻia i ka hoʻohanaʻana i ke kiʻikuhi olakino, biometrics, a me nā māla pili. ʻO ka pōmaikaʻi o ka hoʻohuiʻana o ka'ōiwiʻo ia e hōʻike ana i kāuʻikepili (me ka hoʻohanaʻana i kona puka kūponoʻole) ma mua o kou aʻoʻana i ka algorithm e pili ana i nāʻikepili i ka hoʻomaka (hoʻohanaʻia keʻano o ke algorithm).
I kekahi manawa, ua kapaʻiaʻo Lloydʻo Algorithm, ma kahi o nāʻikeʻepekema lolopiula no ka mea, ua hoʻomaka muaʻiaʻo algorithm i ka algorithm i 1957 e Stuart Lloyd i ka makahiki 1957. Ua hoʻokumuʻia ka hua'ōlelo "k-mean" i ka makahiki 1967 e James McQueen.
Pehea e k-pili i nā hana Algorithm
ʻO ka k- ala algorithm he algorithmʻano hoʻololi a loaʻa kona inoa mai konaʻano hana. ʻO nā'āpana algorithm iʻikeʻia i loko o nā hui, kahi i hoʻolakoʻiaʻo k e like me ka helu hoʻokomo. Hoʻoihoʻia kēlā me kēiaʻike i nā pūhui e like me ka nānāʻana i ka pili kokoke i keʻano o ka pūpū. Laweʻia ka hua'ōlelo o ka pūpū a hoʻomaka hou ke kaʻina hana. Eia keʻano o ka hanaʻana o ka algorithm:
- Hiki i ka algorithm koho i nā mea i kohoʻia me nāʻokoʻa ma mua o nā kikowaena mua (keʻano).
- Hoʻonohonohoʻia kēlā me kēia helu ma ka pūnaewele i ka pūhui paʻa, e like me ka mamao o Euclidean ma waena o kēlā me kēia wahi a me kēlā me kēia pūnaewele hui.
- Hoʻoihoʻia kēlā me kēia pūnaewele hui e like me ka meneke o nā helu i loko o kēlā pūhui.
- Nā hana 2 a me 3 a hiki i ka hoʻohuiʻana o nā pūpū. Hiki ke hoʻohālikelikeʻia ka paʻakikī e pili ana i ka hoʻokōʻana, akā,ʻo ka mea maʻamau,ʻaʻole eʻikeʻia ka nānāʻana i nā pūpū i ka manawa e hana houʻia ai nā helu 2 a me 3, aʻaʻole paha i hoʻololiʻia nā hoʻololiʻana i ka ho'ākākaʻana o nā pūpū.
Koho i ka helu o nā pūpū
ʻO kekahi o nā meaʻinoʻole i ka hopena o ka hoʻohālikeʻana,ʻo ia ka mea pono e wehewehe i ka helu o nā pūhui i mea e komo ai i ka algorithm. E like me ia i hanaʻia,ʻaʻole hiki i ka algorithm ke hoʻoholo i nā heluna kūpono pono a kauʻia ma luna o ka mea hoʻohana e hoʻomaopopo i kēia ma mua.
Eia kekahi laʻana, inā he hui kahi o ka poʻe e hoʻohuiʻia ma luna o ka male kāne male kāne a wahine paha, e kāhea ana i ka'āpana k- algorithm ma ke komoʻana i ka k = 3 e hoʻokuʻu i nā poʻe i loko o nā pūpūʻekolu ināʻelua wale nō, aiʻole mea komo o k = 2, e hāʻawi i kahi pono kūpono.
Pēlā like, inā i maʻalahi kahi hui o ka poʻe i hoʻonohonohoʻia ma luna o ka moku home a kapaʻoe i ka'āpana k- algorithm me ka hoʻokomo o ka k = 20, hiki i ka hopena ke hoʻopihaʻia nā hopena.
No kēia kumu, he mea maikaʻi loa ia e ho'āʻo i nāʻano likeʻole o ka e eʻike i ka waiwai i kūpono i kāuʻikepili. Hiki paha iāʻoe keʻimi i ka hoʻohanaʻana i nā meaʻenehanaʻenehana helu'ē aʻe ma kāu hulina no kaʻikeʻike.