Ngwunye data na k-pụtara algorithm
Ihe nchoputa nke k- clustering algorithm bu ihe nchoputa data na akuko ihe omumu nke eji eme ihe dika ndi ozo n'emeghi ihe ozo banyere ihe ndi ahu. Site na ntinye, uzo algorithm gbaliri igosi na mpaghara, ma ọ bụ ụyọkọ, data sitere na ya, na ọnụ ọgụgụ ụyọkọ a kọwara site na uru k.
The k- n'aka algorithm bụ otu n'ime usoro mgbagwoju anya kachasị mfe, a na-ejikarị ya na nyocha ahụike, biometrics, na ubi ndị yiri ya. Ihe nke k- ọ pụtara na ọ na-akọ banyere data gị (jiri ụdị ọ na-ejighị n'aka) kama ịkụziri ndị algorithm gbasara data na mmalite (iji ụdị nke algorithm).
A na - akpọkarị Lgord's Algorithm, karịsịa na usoro sayensị sayensị n'ihi na Stuart Lloyd bu ụzọ nye echiche nke algorithm ahụ n'afọ 1957. E ji okwu James McQueen kee okwu ahụ bụ "k-n'aka" na 1967.
K-isi ọrụ Algorithm
The k- n'aka algorithm bụ evolushọn algorithm nke na-enweta aha ya si usoro nke ọrụ. Ntughari nke algorithm n'ime k otu, ebe e nyere gi dika ihe ntinye. Ọ na-ekenye ọhụụ ọ bụla na ụyọkọ ndị dabeere na nrube isi nke ọhụụ dị ka ụyọkọ ụyọkọ ahụ. A na-akwụzi ụyọkọ ụyọkọ ahụ ma usoro ahụ amalite ọzọ. Nke a bụ otú algorithm si arụ ọrụ:
- Algọridim na-ahọrọ isi ihe dị ka ebe mmemme mbụ (ụzọ).
- A na-ekenye ihe ọ bụla dị na dataset na ụyọkọ ahụ mechiri emechi, nke dabeere na ntụgharị Euclidean n'etiti ebe ọ bụla na mkpịsị ụyọkọ nke ọ bụla.
- A na-akwụ ụgwọ ụlọ ọrụ ọ bụla dị ka ọnụ ọgụgụ nke isi ihe dị na ụyọkọ ahụ.
- Nzọụkwụ 2 na nke atọ na-emegharị ruo mgbe ụyọkọ ahụ na-agbanwe. A pụrụ ịkọwa ntọghata n'ụzọ dịgasị iche dabere na mmejuputa, ma ọ pụtara na ọ dịghị ihe ọ bụla na-agbanwe agbanwe mgbe usoro 2 na nke 3 gasịrị, ma ọ bụ na mgbanwe adịghị eme ihe dị iche na nkọwa nke ụyọkọ ahụ.
Ịhọrọ ọnụọgụ ụyọkọ
Otu n'ime ihe isi ike dị ukwuu na k- pụtara nchịkọta bụ eziokwu na ị ga-ezipụta ọnụ ọgụgụ ụyọkọ dị ka ihe ntinye aka na algorithm. Dịka e mere, algorithm enweghị ike ịchọpụta ọnụ ọgụgụ kwesịrị ekwesị nke ụyọkọ ma dabere na onye ọrụ iji mata nke a tupu oge eruo.
Dịka ọmụmaatụ, ọ bụrụ na ị nwere ìgwè mmadụ ndị a ga-ejigide na-adabere na okike okike nwoke dị ka nwoke ma ọ bụ nwanyị, na-akpọ k- n'aka algorithm site na itinye ntinye k = 3 ga-amanye ndị mmadụ n'ime ụyọkọ atọ mgbe nanị abụọ, maọbụ otu ntinye nke k = 2, ga-eme ka o nwekwuo ike.
N'otu aka ahụ, ọ bụrụ na otu ìgwè nke ndị mmadụ n'otu n'otu na-ejikọta ọnụ na-adabere na steeti obodo ma na-akpọ k- n'aka algorithm na ntinye k = 20, ọ ga-esi na ya pụta.
N'ihi nke a, ọ na-abụkarị ihe dị mma ịnwale na ụkpụrụ dịgasị iche nke k iji chọpụta uru kachasị mma gị. Ị nwekwara ike ịchọ ịchọpụta ihe ndị ọzọ na-eme ka ịchọta algorithms ntinye na ịchọrọ maka ihe ọmụma nke igwe.