к-каражаты алгоритм менен маалымат тоо-кен казып алуу
K- кластердик алгоритми бул мамилелердин ар кандай алдын ала маалымдабай туруп маалымат байланышкан байкоолор топторго байкоо топтолгондо үчүн тоо-кен казып алуу жана машина окуу курал болуп саналат. Тандоо менен, алгоритм кайсы категория, же тал, маалымат кластерлер саны балл К тарабынан аныкталат менен, тиешелүү көрсөтүүгө аракет кылат.
K- алгоритми жөнөкөй кластердик ыкмаларынын бири болуп саналат жана ал, адатта, медициналык элестетүүлөр, паспорт жана башка тармактарда колдонулат дегенди билдирет. Калийдүү артыкчылыгы кластердик ал маалыматтарды башында маалыматтар жөнүндө алгоритмин окуп-үйрөнүү үчүн ээ болгон эмес (анын көзөмөлсүз түрүн колдонуу менен) (Алгоритмдин көзөмөлдөнгөн түрүн пайдалануу менен) жөнүндө айтылат экенин билдирет.
Ал жерди кээ бирде Ллойд тарабынан алгоритм, атап айтканда, компьютер илим чөйрөсүндө 1957-жылы типтүү алгоритм биринчи Стюарт Ллойд тарабынан сунушталган, анткени терминди "к-жолу" 1967-жылы Джеймс McQueen тарабынан ойлонуп табылган деп аталат.
Algorithm Functions к-дегенди билдирет
K- каражаты алгоритм жана анын ыкмасы, анын аты ээ бир Evolutionary алгоритми. К киргизүү параметр катары берилген к топтор алгоритм кластер байкоолор. Ал байкоо кластердин дегенди жакындыгына негизделген кластерлер ар байкоо ыйгарат. жамааттар орточо анда recomputed жана технологиялык кайра башталат жатат. Бул алгоритм иштейт:
- Алгоритм негизсиз баштапкы кластердик борборлорун (каражаты) катары к пунктту тандайт.
- Ар бир точкада жана ар бир кластер борборунун ортосунда Euclidean алыстан негизинде танышуусуна, ар бир пункт, жабык кластердин жүктөлөт.
- Ар бир шагы борбору кластердин пункттарынын орточо кайра саналат.
- кластерлерди сүйлөшүүлөрдү чейин, 2-жана 3-кайталаган кадам. Жыйналуучулуктун ишке ашырууга жараша башкача аныкталышы мүмкүн, бирок, адатта, кадамдар 2 жана 3-жолу качан эч кандай байкоолор кластерлерди өзгөртүү же, башкача айтканда, өзгөрүүлөр кластердин аныктамасына материалдык айырмасы жок дегенди билдирет.
Кластерлердин саны тандоо
Каражаттар кластердик K- негизги жетишпеген жактары бири сиз алгоритм менен киргизүү болуп кластердин номерин көрсөтүү керек экенин далилдеп турат. иштелип чыккан эле, алгоритм кластерлерди тиешелүү санын аныктоо мүмкүн эмес, бул алдын ала аныктоо үчүн пайдалануучу көз каранды.
Мисалы, эркек же ургаачы болуп бинардык Гендердик окшоштуктун негизинде кластердик турган адамдардын тобун, K- чакырып киргизүү K = 3 адам үч кластерлердин эки гана мажбурлай турган колдонуп алгоритмин билдирет, же болгон болсо, К = 2 киргизүү, бир кыйла табигый менен камсыз болмок.
Ошо сыяктуу эле, жеке адамдар бир топ киргизүү к = 20 жонокой үй мамлекеттин негизинде кластердик жана K- алгоритмин билдирет деп аталган болсо, натыйжасы да натыйжалуу болуш үчүн жалпы болушу мүмкүн.
Ушул себептен улам, бул көп учурда жакшы маалыматтарды ылайыктуусун наркын аныктоо үчүн к ар түрдүү баалуулуктарды татып үчүн жакшы болот. Ошондой эле сиз бул боюнча иликтөө үчүн мүмкүн болгон башка маалыматтар кен алгоритмдердин машина-билиминин үчүн умтулууда.