Kodi k -kutanthawuza Chiyani?

Maimidwe a deta ndi k-njira algorithm

K- kutanthauzira kusinthasintha kake ndi chida chogwiritsira ntchito deta komanso chida chogwiritsa ntchito makina omwe amagwiritsidwa ntchito pophatikiza mawonetsedwe m'magulu a zochitika zofanana popanda chidziwitso choyambirira cha maubwenzi amenewo. Mwa sampuli, ndondomekoyi ikuyesera kusonyeza kuti ndi gulu liti, kapena masango, deta, ndi nambala ya masango akufotokozedwa ndi mtengo k.

K- njira algorithm ndi imodzi mwa njira zosavuta kuziphatikizira ndipo imagwiritsidwa ntchito muzojambula zamagetsi, biometrics, ndi madera okhudzana. Ubwino wa k- kutanthawuza kukuphatikizapo kuti umatchula za deta yanu (kugwiritsa ntchito mawonekedwe awo osayang'aniridwa) m'malo moyenera kulangizira algorithm za deta pachiyambi (pogwiritsa ntchito mawonekedwe oyang'aniridwa a algorithm).

Nthaŵi zina amatchedwa Lloyd's Algorithm, makamaka pa masayendetsedwe a sayansi ya makompyuta chifukwa chikhalidwe choyambirira chinakonzedwa ndi Stuart Lloyd mu 1957. Mawu akuti "k-" amatengedwa mu 1967 ndi James McQueen.

Momwe k-imatanthawuzira Zochita Zogwirira Ntchito

K- njira algorithm ndi kusintha kwa chisinthiko chomwe chimachokera ku ntchito yake. Magulu a algorithm amawonekeranso m'magulu a k , kumene k amaperekedwa ngati chizindikiro cholowera. Kenako amapereka ndondomeko iliyonse ku masango omwe akugwirizana ndi zomwe zimachitika pafupipafupi. Gululi likutanthawuza kenako limabwezeredwa ndipo ndondomeko ikuyambanso. Apa pali momwe ntchitoyi ikugwirira ntchito:

1. Zosinthazo zimasankha mfundo za k monga malo oyamba a masukulu (njira).
2. Mfundo iliyonse pa dataset imaperekedwa kumagulu otsekedwa, pogwiritsa ntchito mtunda wa Euclidean pakati pa mfundo iliyonse ndi malo onse a masango.
3. Gawo lirilonse la masango limalipiritsidwa ngati maulendo onse m'gululi.
4. Ndondomeko 2 ndi 3 kubwereza mpaka masango asinthidwe. Kutembenuza kungathe kumasulidwa mosiyana malinga ndi kukhazikitsidwa, koma nthawi zambiri kumatanthauza kuti mwina zosamalidwe zimasintha masango pamene zitsamba 2 ndi 3 zikubwerezedwa, kapena kuti kusintha sikumapangitsa kusiyana pakati pa magulu.

Kusankha Chiwerengero cha Magulu

Imodzi mwazovuta kwambiri ku k- kutanthawuza kukuphatikizana ndi mfundo yoti muyenera kufotokoza chiwerengero cha masango monga chithandizo chokhazikitsa. Monga momwe zakhazikidwira, ndondomekoyi siikwanitsa kudziwitsa nambala yoyenera ya masango ndipo zimadalira wogwiritsa ntchito kuti adziwe izi pasadakhale.

Mwachitsanzo, ngati muli ndi gulu la anthu lomwe liyenera kukhazikitsidwa pogwiritsa ntchito chidziwitso chogonana pakati pa amuna ndi akazi monga abambo kapena akazi, kutchula k- njira yolumikizira pogwiritsira ntchito zowonjezera k = 3 kukakamiza anthu kukhala masango atatu kapena awiri okha Kuwonjezera kwa k = 2, kungapereke zambiri zoyenera.

Mofananamo, ngati gulu la anthu liphatikizidwa mosavuta pakhomo la nyumba ndipo mudatchula k- njira algorithm ndi chothandizira k = 20, zotsatirazo zikhoza kukhala zowonongeka kwambiri kuti zitheke.

Pachifukwa ichi, nthawi zambiri ndibwino kuyesera njira zosiyana siyana za k kuti mudziwe mtengo umene umagwirizana ndi deta yanu. Mwinanso mungakonde kufufuza kugwiritsa ntchito njira zina zomwe zimagwiritsira ntchito migodi pazomwe mukufuna kudziwa chidziwitso cha makina.