Iyatọ data pẹlu k-ọna algorithm
Awọn ọna itọsọna k- itumo algorithm jẹ iwakusa data ati ohun elo ọjà ti a lo si awọn iṣeduro oloro sinu awọn ẹgbẹ ti awọn akiyesi ti o jọmọ lai si imọran ti iṣaaju ti awọn ibatan. Nipa iṣapẹẹrẹ, awọn igbiyanju algorithm lati fi han ninu iru ẹka, tabi iṣupọ, data wa lati, pẹlu nọmba ti awọn iṣupọ ti a ṣafihan nipa iye k.
Awọn k- ọna algorithm jẹ ọkan ninu awọn imupọ awọn iṣiro ti o rọrun julọ ati pe a lo fun lilo ni aworan egbogi, biometrics, ati awọn aaye ti o jọmọ. Awọn anfani ti k- tumo si clustering ni pe o sọ nipa rẹ data (lilo awọn oniwe-fọọmu ti a ko ni iṣiro) dipo ju o ni lati kọ awọn algorithm nipa awọn data ni ibẹrẹ (lilo awọn fọọmu abojuto ti algorithm).
Nigba miiran a tọka si bi Alloyithm Lloyd, paapaa ni awọn imọ-ẹrọ imọ-kọmputa nitoripe iṣeduro algorithm ti a ṣe deede ni Stuart Lloyd ni akọkọ ni 1957. Awọn ọrọ "k-ọna" ni a ṣe ni 1967 nipasẹ James McQueen.
Bawo ni k-tumo Awọn iṣẹ algorithm
Awọn k- ọna algorithm jẹ algorithm ti iṣanṣe ti o gba orukọ rẹ lati ọna ti iṣẹ. Awọn iṣupọ algorithm awọn iṣupọ sinu awọn ẹgbẹ ẹgbẹ, nibiti a ti pese k gẹgẹbi ipinnu titẹ. Lẹhinna o ṣe akiyesi akiyesi kọọkan si awọn iṣupọ ti o da lori ifarabalẹ akiyesi si isọmọ ti iṣupọ. Awọn iṣeduro iṣupọ ti wa ni lẹhinna sanwo ati ilana naa bẹrẹ lẹẹkansi. Eyi ni bi algorithm ṣe n ṣiṣẹ:
- Awọn algorithm lainidii yan awọn ojuami bi awọn ile-iṣẹ iṣupọ akọkọ (awọn ọna).
- Okan kọọkan ninu akọsilẹ ti wa ni sọtọ si iṣupọ ti a ti pari, ti o da lori ijinle Euclidean laarin aaye kọọkan ati ile-iṣẹ iṣupọ kọọkan.
- Ile-iṣẹ oṣooṣu kọọkan jẹ a sọ bi apapọ ti awọn ojuami ninu iṣiro naa.
- Awọn igbesẹ 2 ati 3 tun ṣe titi awọn iṣupọ ti ṣaja. Iyipada ti a le sọ yatọ si da lori imuse, ṣugbọn o tumọ si pe boya awọn akiyesi ko yi awọn iṣupọ nigba ti awọn igbesẹ 2 ati 3 tun tun ṣe, tabi pe awọn ayipada ko ṣe iyatọ ohun elo ninu itumọ awọn iṣupọ.
Ti yan Nọmba Awọn iṣupọ
Ọkan ninu awọn alailanfani akọkọ si k- tumọ si isunmọ jẹ otitọ pe o gbọdọ ṣafihan nọmba awọn iṣupọ bi titẹ si algorithm. Bi apẹrẹ, algorithm ko lagbara lati ṣe ipinnu nọmba ti o yẹ fun awọn iṣupọ ati da lori olumulo lati da eyi mọ ni ilosiwaju.
Fun apẹẹrẹ, ti o ba ni ẹgbẹ ti awọn eniyan ti o ni lati dapọ ti o da lori idanimọ ara-binrin akọ tabi abo, pe k- ọna algorithm nipa lilo titẹ k = 3 yoo ṣe okunfa awọn eniyan sinu awọn iṣupọ mẹta nigbati nikan meji, tabi ẹya igbasilẹ ti k = 2, yoo pese apẹrẹ adayeba diẹ sii.
Bakan naa, ti ẹgbẹ kan ti awọn eniyan ni a ṣafọpọ ni iṣọrọ ti o da lori ipo ile ati pe o pe k- ọna algorithm pẹlu titẹsi k = 20, awọn esi le jẹ ti o pọju lati ṣaṣeye.
Fun idi eyi, o jẹ igba ti o dara lati ṣe idanwo pẹlu awọn ipo oriṣiriṣi ti k lati ṣe idanimọ iye ti o dara julọ fun data rẹ. O tun le fẹ lati ṣawari awọn lilo awọn miiran algorithms data data ninu rẹ ibere fun imọ-imọ-imo.