Bayanan bayanai tare da k-nufin algorithm
Hanyar k- ma'ana clustering algorithm shine hakar bayanai da kayan aiki na kayan aiki waɗanda ake amfani da su a cikin kungiyoyi masu dangantaka da juna ba tare da wani ilmi na waɗannan dangantaka ba. Ta hanyar samfuri, ƙwaƙwalwar algorithm don nuna abin da fannin, ko tari, bayanai sun kasance, tare da yawan ƙwayoyin da aka ƙayyade ta darajar k.
K- nufin algorithm yana daya daga cikin hanyoyin da ya fi sauƙi kuma ana amfani dashi a cikin hoton likita, kwayoyin halitta, da kuma alamun da suka shafi. Amfani da k- ma'anar rikici shi ne cewa yana fada game da bayananku (ta amfani da tsari wanda ba a san shi ba) maimakon ka koya wa algorithm game da bayanai a farkon (ta yin amfani da nau'i na algorithm).
Wani lokaci ake kira Lloyd's Algorithm, musamman ma a kimiyyar kimiyyar kwamfuta saboda matsala ta farko da Stuart Lloyd ya gabatar a shekarar 1957. James McQueen yayi kalmar "k-nufin" a 1967.
Ta yaya k-nufin ayyukan Algorithm
K- nufin algorithm shine algorithm wanda ya samo sunansa daga hanyar aiki. Ƙididdigar algorithm a cikin kungiyoyi, inda k aka bayar a matsayin saitin shigarwa. Daga nan sai ya sanya kowane ra'ayi zuwa gungu bisa ga yadda aka lura da kusanci ga ma'anar guntu. An ƙaddara ma'anar ma'anar kuma ana aiwatar da wannan tsari. Ga yadda algorithm ke aiki:
- Aikin algorithm nada zaɓi na maki kamar cibiyoyin ɓangaren farko (ma'anar).
- Kowane aya a cikin dataset an sanya shi zuwa ƙungiyar da aka rufe, dangane da nesa tsakanin Euclidean tsakanin kowane aya da kowane ɗakin tsakiya.
- Kowane ɓangaren ɓangaren suna lissafta shi a matsayin matsakaicin maki a cikin wannan ɗakin.
- Matakai 2 da 3 maimaita har sai gungu sun haɗa. Za'a iya danganta jituwa a daban dangane da aiwatarwa, amma yana nufin cewa ko dai babu abin da aka lura ya canza canji lokacin da aka maimaita matakai 2 da 3, ko kuma canje-canjen ba sa yin bambanci a cikin ma'anar gungu.
Zaɓin Ƙididdigar Ƙididdiga
Daya daga cikin mahimmancin rashin amfani ga k- na nufin ƙaddamarwa shine gaskiyar cewa dole ne ka ƙididdige adadin magunguna a matsayin shigarwa ga algorithm. Kamar yadda aka tsara, algorithm ba zai iya ƙayyade ƙididdigar ƙididdiga masu yawa ba kuma ya dogara da mai amfani don gano wannan a gaba.
Alal misali, idan kuna da ƙungiyar mutane da za a yi amfani da su bisa tushen jinsin jinsi kamar namiji ko mace, kiran k- nufin algorithm ta yin amfani da shigarwa k = 3 zai tilasta mutane a cikin gungu uku idan kawai biyu, ko kuma shigarwar k = 2, zai samar da mafi dacewar yanayi.
Hakazalika, idan ƙungiyar mutane ta sauƙaƙe ne bisa tushen gida kuma kun kira k- nufin algorithm tare da shigarwar k = 20, sakamakon zai iya zama maɗambin kuɗari don zama tasiri.
Saboda wannan dalili, sau da yawa kyakkyawar ra'ayi don gwaji tare da dabi'u daban-daban na k don gano ƙimar da yafi dacewa da bayananku. Hakanan kuma kuna so ku gano yadda ake amfani da wasu algorithms da ake amfani da su don yin amfani da su don neman ilimi.