{"id":189,"date":"2024-11-10T22:30:07","date_gmt":"2024-11-10T22:30:07","guid":{"rendered":"https:\/\/akosgombkoto.info\/?page_id=189"},"modified":"2025-01-15T09:19:20","modified_gmt":"2025-01-15T09:19:20","slug":"k-means-algoritmus","status":"publish","type":"page","link":"https:\/\/akosgombkoto.info\/en\/k-means-algoritmus\/","title":{"rendered":"K-means algoritmus"},"content":{"rendered":"<p>[et_pb_section fb_built=&#8221;1&#8243; admin_label=&#8221;Header&#8221; _builder_version=&#8221;4.27.3&#8243; _module_preset=&#8221;default&#8221; custom_padding=&#8221;0px||0px||false|false&#8221; global_colors_info=&#8221;{}&#8221;][et_pb_row column_structure=&#8221;1_2,1_2&#8243; _builder_version=&#8221;4.27.3&#8243; _module_preset=&#8221;default&#8221; custom_padding=&#8221;0px|||||&#8221; global_colors_info=&#8221;{}&#8221;][et_pb_column type=&#8221;1_2&#8243; _builder_version=&#8221;4.16&#8243; _module_preset=&#8221;default&#8221; global_colors_info=&#8221;{}&#8221;][et_pb_image src=&#8221;https:\/\/akosgombkoto.info\/wp-content\/uploads\/2025\/01\/data-science-070-2.png&#8221; title_text=&#8221;data-science-070-2&#8243; _builder_version=&#8221;4.27.4&#8243; _module_preset=&#8221;default&#8221; max_width_tablet=&#8221;500px&#8221; max_width_phone=&#8221;220px&#8221; max_width_last_edited=&#8221;off|tablet&#8221; max_height_tablet=&#8221;200px&#8221; max_height_phone=&#8221;100px&#8221; max_height_last_edited=&#8221;on|phone&#8221; custom_margin=&#8221;|||-8vw|false|false&#8221; custom_margin_tablet=&#8221;|||0vw|false|false&#8221; custom_margin_phone=&#8221;&#8221; custom_margin_last_edited=&#8221;on|tablet&#8221; hover_enabled=&#8221;0&#8243; global_colors_info=&#8221;{}&#8221; sticky_enabled=&#8221;0&#8243;][\/et_pb_image][\/et_pb_column][et_pb_column type=&#8221;1_2&#8243; _builder_version=&#8221;4.27.3&#8243; _module_preset=&#8221;default&#8221; custom_padding=&#8221;||||false|false&#8221; custom_padding_tablet=&#8221;0px||||false|false&#8221; custom_padding_last_edited=&#8221;off|desktop&#8221; global_colors_info=&#8221;{}&#8221;][et_pb_text _builder_version=&#8221;4.27.3&#8243; _module_preset=&#8221;d72c0383-6487-4f2c-ac5c-7d48a6376757&#8243; header_font=&#8221;Roboto Slab||||||||&#8221; header_text_color=&#8221;#000000&#8243; header_font_size=&#8221;52px&#8221; header_line_height=&#8221;1.2em&#8221; custom_margin=&#8221;||10px||false|false&#8221; header_font_size_tablet=&#8221;40px&#8221; header_font_size_phone=&#8221;20px&#8221; header_font_size_last_edited=&#8221;on|phone&#8221; locked=&#8221;off&#8221; global_colors_info=&#8221;{}&#8221;]<\/p>\n<h1>A K-Means algoritmus<\/h1>\n<p>[\/et_pb_text][et_pb_text _builder_version=&#8221;4.27.4&#8243; _module_preset=&#8221;default&#8221; text_font=&#8221;Roboto Mono||||||||&#8221; text_text_color=&#8221;#fcb03a&#8221; text_font_size=&#8221;18px&#8221; text_line_height=&#8221;1.8em&#8221; background_color=&#8221;#042f4f&#8221; custom_padding=&#8221;15px||15px|20px|true|false&#8221; global_module=&#8221;471&#8243; saved_tabs=&#8221;all&#8221; global_colors_info=&#8221;{}&#8221;]<\/p>\n<p><strong>Az ipari \u00e9s p\u00e9ld\u00e1ul HR-es alkalmaz\u00e1si p\u00e9ld\u00e1\u00e9rt g\u00f6rgess lejjebb az els\u0151 bekezd\u00e9sre.<\/strong><\/p>\n<p>[\/et_pb_text][et_pb_video src=&#8221;https:\/\/akosgombkoto.info\/wp-content\/uploads\/2024\/11\/kmeans.mp4&#8243; _builder_version=&#8221;4.27.3&#8243; _module_preset=&#8221;default&#8221; global_colors_info=&#8221;{}&#8221;][\/et_pb_video][\/et_pb_column][\/et_pb_row][\/et_pb_section][et_pb_section fb_built=&#8221;1&#8243; admin_label=&#8221;Blog&#8221; _builder_version=&#8221;4.16&#8243; _module_preset=&#8221;default&#8221; global_colors_info=&#8221;{}&#8221;][et_pb_row _builder_version=&#8221;4.16&#8243; _module_preset=&#8221;default&#8221; global_colors_info=&#8221;{}&#8221;][et_pb_column type=&#8221;4_4&#8243; _builder_version=&#8221;4.16&#8243; _module_preset=&#8221;default&#8221; global_colors_info=&#8221;{}&#8221;][et_pb_text _builder_version=&#8221;4.27.3&#8243; _module_preset=&#8221;default&#8221; text_font=&#8221;Roboto Mono||||||||&#8221; text_text_color=&#8221;#fcb03a&#8221; text_font_size=&#8221;18px&#8221; text_line_height=&#8221;1.8em&#8221; custom_padding=&#8221;15px||15px|20px|true|false&#8221; global_colors_info=&#8221;{}&#8221; background_color=&#8221;#042f4f&#8221;]Ipari \u00e9s p\u00e9ld\u00e1ul HR-es alkalmaz\u00e1si p\u00e9ld\u00e1k (nem ipari p\u00e9ld\u00e1k mint p\u00e9ld\u00e1ul a HR-es az ipari p\u00e9lda blokk alatt tal\u00e1lhat\u00f3):[\/et_pb_text][et_pb_text _builder_version=&#8221;4.27.4&#8243; _module_preset=&#8221;default&#8221; text_font=&#8221;Roboto Mono||||||||&#8221; text_text_color=&#8221;#FFFFFF&#8221; text_font_size=&#8221;16px&#8221; text_line_height=&#8221;1.8em&#8221; background_color=&#8221;#042f4f&#8221; custom_padding=&#8221;20px|20px|20px|20px|true|true&#8221; hover_enabled=&#8221;0&#8243; global_colors_info=&#8221;{}&#8221; sticky_enabled=&#8221;0&#8243;]<\/p>\n<p style=\"text-align: justify;\">Ipari alkalmaz\u00e1si p\u00e9lda:<\/p>\n<p style=\"text-align: justify;\">A K-Means algoritmus j\u00f3l alkalmazhat\u00f3 a gy\u00e1rt\u00f3iparban a termel\u00e9si folyamatok optimaliz\u00e1l\u00e1s\u00e1ra \u00e9s a term\u00e9kek illetve g\u00e9pek oszt\u00e1lyoz\u00e1s\u00e1ra. A K-Means egy egyszer\u0171, de hat\u00e9kony klaszterez\u00e9si m\u00f3dszer, amely seg\u00edthet az adatok csoportos\u00edt\u00e1s\u00e1ban.<\/p>\n<p style=\"text-align: justify;\">Gy\u00e1rt\u00f3ipari P\u00e9lda: Min\u0151s\u00e9gellen\u0151rz\u00e9s \u00e9s Term\u00e9koszt\u00e1lyoz\u00e1s<br \/>Tegy\u00fck fel, hogy egy elektronikai alkatr\u00e9szeket gy\u00e1rt\u00f3 \u00fczem k\u00fcl\u00f6nb\u00f6z\u0151 szenzorokat gy\u00e1rt, ahol fontos a min\u0151s\u00e9g ellen\u0151rz\u00e9se, mivel az alkatr\u00e9szek teljes\u00edtm\u00e9nye \u00e9s specifik\u00e1ci\u00f3i kis m\u00e9rt\u00e9kben elt\u00e9rhetnek. A c\u00e9l az, hogy ezeket az alkatr\u00e9szeket olyan csoportokba soroljuk, amelyek megfelelnek bizonyos min\u0151s\u00e9gi szabv\u00e1nyoknak, \u00edgy az esetleges hib\u00e1s term\u00e9keket is k\u00f6nnyen azonos\u00edtani tudjuk.<\/p>\n<p style=\"text-align: justify;\">Hogyan m\u0171k\u00f6dik a K-Means alkalmaz\u00e1sa ebben a p\u00e9ld\u00e1ban?<\/p>\n<p style=\"text-align: justify;\">Adatok \u00f6sszegy\u0171jt\u00e9se:<\/p>\n<p style=\"text-align: justify;\">Minden legy\u00e1rtott szenzorr\u00f3l adatokat gy\u0171jt\u00fcnk, p\u00e9ld\u00e1ul az ellen\u00e1ll\u00e1s\u00e1r\u00f3l, h\u0151m\u00e9rs\u00e9klet \u00e9rz\u00e9kenys\u00e9g\u00e9r\u0151l, elektromos vezet\u0151k\u00e9pess\u00e9g\u00e9r\u0151l, m\u00e9ret\u00e9r\u0151l \u00e9s egy\u00e9b jellemz\u0151ir\u0151l. Ezek az adatok alkotj\u00e1k azokat a jellemz\u0151ket, amelyek alapj\u00e1n a term\u00e9keket csoportos\u00edtani fogjuk.<\/p>\n<p style=\"text-align: justify;\">K-Means algoritmus alkalmaz\u00e1sa:<\/p>\n<p style=\"text-align: justify;\">A K-Means algoritmus seg\u00edts\u00e9g\u00e9vel el\u0151re meghat\u00e1rozott sz\u00e1m\u00fa klasztert (p\u00e9ld\u00e1ul 3 vagy 4) hozunk l\u00e9tre, amelyek a term\u00e9kek k\u00fcl\u00f6nb\u00f6z\u0151 min\u0151s\u00e9gi kateg\u00f3ri\u00e1it jel\u00f6lik.<br \/>A klaszterek sz\u00e1ma f\u00fcgghet az \u00fczemben megengedett vari\u00e1ci\u00f3kt\u00f3l \u00e9s a min\u0151s\u00e9gi elv\u00e1r\u00e1sokt\u00f3l, p\u00e9ld\u00e1ul lehetnek &#8222;kiv\u00e1l\u00f3 min\u0151s\u00e9g\u0171&#8221;, &#8222;megfelel\u0151 min\u0151s\u00e9g\u0171&#8221;, &#8222;k\u00f6zepes min\u0151s\u00e9g\u0171&#8221;, \u00e9s &#8222;hib\u00e1s&#8221; term\u00e9kek klaszterei (csoportjai).<\/p>\n<p style=\"text-align: justify;\">Klaszterek (csoportok) \u00e9s anom\u00e1li\u00e1k (elt\u00e9r\u00e9sek) azonos\u00edt\u00e1sa:<\/p>\n<p style=\"text-align: justify;\">Miut\u00e1n a K-Means algoritmus elv\u00e9gzi a csoportos\u00edt\u00e1st, minden egyes term\u00e9k egy bizonyos csoportba ker\u00fcl az alapj\u00e1n, hogy melyik k\u00f6z\u00e9ppontt\u00f3l van a legkisebb t\u00e1vols\u00e1gra.<br \/>A hib\u00e1s vagy norm\u00e1l tartom\u00e1nyon k\u00edv\u00fcli term\u00e9kek azok, amelyek messze esnek a kijel\u00f6lt klaszterk\u00f6z\u00e9ppontokt\u00f3l (csoportk\u00f6z\u00e9ppont), \u00e9s ezek potenci\u00e1lisan hib\u00e1s vagy ellen\u0151rz\u00e9sre szorul\u00f3 darabok.<\/p>\n<p style=\"text-align: justify;\">Min\u0151s\u00e9gellen\u0151rz\u00e9s \u00e9s d\u00f6nt\u00e9shozatal:<\/p>\n<p style=\"text-align: justify;\">Az algoritmus alapj\u00e1n k\u00f6nnyen kiv\u00e1laszthat\u00f3k azok a term\u00e9kek, amelyek nem felelnek meg a specifik\u00e1ci\u00f3knak (a \u201ehib\u00e1s\u201d csoportba ker\u00fclnek). \u00cdgy gyorsabban \u00e9szlelhet\u0151, ha egy gy\u00e1rt\u00e1si probl\u00e9ma miatt nagyobb sz\u00e1m\u00fa hib\u00e1s term\u00e9k k\u00e9sz\u00fcl.<br \/>Az \u201e\u00e1tlagos\u201d \u00e9s \u201ekiv\u00e1l\u00f3\u201d klaszterek alapj\u00e1n k\u00fcl\u00f6nb\u00f6z\u0151 d\u00f6nt\u00e9sek hozhat\u00f3k, p\u00e9ld\u00e1ul az \u00e1tlagos min\u0151s\u00e9g\u0171 term\u00e9kek olcs\u00f3bb piaci szegmensbe ker\u00fclhetnek, m\u00edg a kiv\u00e1l\u00f3 min\u0151s\u00e9g\u0171 term\u00e9keket magasabb \u00e1ron lehet \u00e9rt\u00e9kes\u00edteni.<\/p>\n<p style=\"text-align: justify;\">Termel\u00e9s optimaliz\u00e1l\u00e1sa:<\/p>\n<p style=\"text-align: justify;\">Az algoritmus haszn\u00e1lat\u00e1val megfigyelhetj\u00fck a csoportok k\u00f6z\u00f6tti elt\u00e9r\u00e9seket, \u00e9s azonos\u00edthatjuk, hogy mely gy\u00e1rt\u00e1si param\u00e9terek okozhatj\u00e1k az esetleges min\u0151s\u00e9gbeli elt\u00e9r\u00e9seket. P\u00e9ld\u00e1ul, ha a h\u0151m\u00e9rs\u00e9klet befoly\u00e1solja a szenzorok teljes\u00edtm\u00e9ny\u00e9t, akkor ennek optimaliz\u00e1l\u00e1s\u00e1val n\u00f6velhet\u0151 a kiv\u00e1l\u00f3 min\u0151s\u00e9g\u0171 term\u00e9kek ar\u00e1nya.<\/p>\n<p>[\/et_pb_text][et_pb_text _builder_version=&#8221;4.27.4&#8243; _module_preset=&#8221;default&#8221; text_font=&#8221;Roboto Mono||||||||&#8221; text_text_color=&#8221;#FFFFFF&#8221; text_font_size=&#8221;16px&#8221; text_line_height=&#8221;1.8em&#8221; background_color=&#8221;#042f4f&#8221; custom_padding=&#8221;20px|20px|20px|20px|true|true&#8221; hover_enabled=&#8221;0&#8243; global_colors_info=&#8221;{}&#8221; sticky_enabled=&#8221;0&#8243;]<\/p>\n<p style=\"text-align: justify;\">HR-es p\u00e9lda:<\/p>\n<p style=\"text-align: justify;\">1. Karrierfejl\u0151d\u00e9si utak azonos\u00edt\u00e1sa<\/p>\n<p style=\"text-align: justify;\">A K-Means alkalmazhat\u00f3 az alkalmazottak k\u00e9szs\u00e9gszintjei \u00e9s tapasztalata alapj\u00e1n a karrierfejl\u0151d\u00e9si utak azonos\u00edt\u00e1s\u00e1ra. P\u00e9ld\u00e1ul egy c\u00e9g alkalmazottait k\u00fcl\u00f6nb\u00f6z\u0151 klaszterekbe oszthatja a k\u00f6vetkez\u0151 param\u00e9terek alapj\u00e1n: \u00e9vek sz\u00e1ma a c\u00e9gn\u00e9l, bet\u00f6lt\u00f6tt poz\u00edci\u00f3k sz\u00e1ma, illetve k\u00fcl\u00f6nf\u00e9le k\u00e9szs\u00e9gek fejletts\u00e9gi szintje. Az eredm\u00e9nyek seg\u00edthetnek az egyes csoportokhoz igaz\u00edtott karrierfejleszt\u00e9si tervek kidolgoz\u00e1s\u00e1ban.<\/p>\n<p style=\"text-align: justify;\">2. Toborz\u00e1si c\u00e9lcsoportok meghat\u00e1roz\u00e1sa<\/p>\n<p style=\"text-align: justify;\">A K-Means klaszterez\u00e9s a potenci\u00e1lis \u00faj alkalmazottak adatain is alkalmazhat\u00f3, hogy azonos\u00edtani lehessen k\u00fcl\u00f6nb\u00f6z\u0151 toborz\u00e1si c\u00e9lcsoportokat. P\u00e9ld\u00e1ul, ha a toborz\u00e1si adatb\u00e1zisban rendelkez\u00e9sre \u00e1llnak kor\u00e1bbi jel\u00f6ltek adatai (pl. v\u00e9gzetts\u00e9g, tapasztalat, k\u00e9szs\u00e9gek), ezek alapj\u00e1n csoportos\u00edthat\u00f3k a jelentkez\u0151k. Az egyes klaszterekhez elt\u00e9r\u0151 toborz\u00e1si strat\u00e9gi\u00e1kat lehet t\u00e1rs\u00edtani, hogy jobban illeszkedjenek az adott jel\u00f6lti profilokhoz.<\/p>\n<p>[\/et_pb_text][et_pb_toggle title=&#8221;A K-Means m\u0171k\u00f6d\u00e9se anim\u00e1lva: (leny\u00edl\u00f3 tartalom &#8211; kattints a jobb sz\u00e9ls\u0151 + ikonra)&#8221; open_toggle_text_color=&#8221;#fcb03a&#8221; open_toggle_background_color=&#8221;#042f4f&#8221; closed_toggle_text_color=&#8221;#fcb03a&#8221; closed_toggle_background_color=&#8221;#042f4f&#8221; icon_color=&#8221;#fcb03a&#8221; open_icon_color=&#8221;#fcb03a&#8221; _builder_version=&#8221;4.27.4&#8243; _module_preset=&#8221;default&#8221; title_font_size=&#8221;18px&#8221; closed_title_font_size=&#8221;18px&#8221; body_text_color=&#8221;#FFFFFF&#8221; body_font_size=&#8221;16px&#8221; body_line_height=&#8221;1.8em&#8221; hover_enabled=&#8221;0&#8243; global_colors_info=&#8221;{}&#8221; sticky_enabled=&#8221;0&#8243;]<\/p>\n<p style=\"text-align: justify;\">A fenti mell\u00e9ket vide\u00f3n a K-Means algoritmus l\u00e1that\u00f3 m\u0171k\u00f6d\u00e9s k\u00f6zben, ahogy 500 adatpontb\u00f3l 5 kezdeti klaszter magpontnak kialakul a v\u00e9gs\u0151 helye az algoritmusnak megfelel\u0151en. Itt a klaszterek sz\u00e1ma el\u0151re megadott &#8211; 5 -, ami egy\u00e9bk\u00e9nt tetsz\u00e9s szerint v\u00e1ltoztathat\u00f3.<\/p>\n<p>[\/et_pb_toggle][et_pb_toggle title=&#8221;A K-Means algoritmus magyar\u00e1zata: (leny\u00edl\u00f3 tartalom &#8211; kattints a jobb sz\u00e9ls\u0151 + ikonra)&#8221; open_toggle_text_color=&#8221;#fcb03a&#8221; open_toggle_background_color=&#8221;#042f4f&#8221; closed_toggle_text_color=&#8221;#fcb03a&#8221; closed_toggle_background_color=&#8221;#042f4f&#8221; icon_color=&#8221;#fcb03a&#8221; open_icon_color=&#8221;#fcb03a&#8221; _builder_version=&#8221;4.27.3&#8243; _module_preset=&#8221;default&#8221; title_font_size=&#8221;18px&#8221; closed_title_font_size=&#8221;18px&#8221; body_text_color=&#8221;#FFFFFF&#8221; body_font_size=&#8221;16px&#8221; body_line_height=&#8221;1.8em&#8221; global_colors_info=&#8221;{}&#8221;]<\/p>\n<p style=\"text-align: justify;\">A K-Means (vagy K-Mean) egy gyakran haszn\u00e1lt nem fel\u00fcgyelt g\u00e9pi tanul\u00e1si algoritmus a klaszterez\u00e9sre, amely a bemeneti adatokat k\u00fcl\u00f6nb\u00f6z\u0151 csoportokba (klaszterekbe) rendezi, \u00fagy hogy a csoportokon bel\u00fcl a hasonl\u00f3 adatpontok legyenek, m\u00edg a k\u00fcl\u00f6nb\u00f6z\u0151 csoportok k\u00f6z\u00f6tt min\u00e9l nagyobb k\u00fcl\u00f6nbs\u00e9g van.<\/p>\n<p style=\"text-align: justify;\">A K-Means algoritmus c\u00e9lja, hogy minimaliz\u00e1lja az adatpontok \u00e9s a klaszterek k\u00f6z\u00e9ppontjai k\u00f6z\u00f6tti t\u00e1vols\u00e1got. Az alap\u00f6tlet teh\u00e1t az, hogy egy el\u0151re meghat\u00e1rozott sz\u00e1m\u00fa klasztert (K-t) alkotunk, \u00e9s az adatokat ezen klaszterek k\u00f6z\u00e9ppontjai k\u00f6r\u00e9 rendezni.<\/p>\n<p style=\"text-align: justify;\">Az algoritmus l\u00e9p\u00e9sei:<br \/>K k\u00f6z\u00e9ppont inicializ\u00e1l\u00e1sa:<\/p>\n<p style=\"text-align: justify;\">Az algoritmus elej\u00e9n K (azaz a k\u00edv\u00e1nt klasztersz\u00e1m) k\u00f6z\u00e9ppontot v\u00e1lasztunk ki v\u00e9letlenszer\u0171en a bemeneti adatokb\u00f3l. A k\u00f6z\u00e9ppontoknak olyan koordin\u00e1t\u00e1ik vannak, amik az egyes klaszterek k\u00f6z\u00e9p\u00e9rt\u00e9keit (\u00e1tlag\u00e1t) k\u00e9pviselik.<br \/>Adatok hozz\u00e1rendel\u00e9se a legk\u00f6zelebbi k\u00f6z\u00e9pponthoz:<\/p>\n<p style=\"text-align: justify;\">Miut\u00e1n a k\u00f6z\u00e9ppontok kiv\u00e1laszt\u00e1sra ker\u00fcltek, minden adatpontot hozz\u00e1rendel\u00fcnk ahhoz a klaszterhez, amelyikhez a legk\u00f6zelebb tal\u00e1lhat\u00f3. Ezt \u00fagy m\u00e9rhetj\u00fck, hogy az adatpontok \u00e9s a klaszterek k\u00f6z\u00e9ppontjai k\u00f6z\u00f6tti Euklideszi t\u00e1vols\u00e1got sz\u00e1molunk ki. Az adatpont a legk\u00f6zelebbi k\u00f6z\u00e9ppont\u00fa klaszterhez ker\u00fcl.<br \/>\u00daj k\u00f6z\u00e9ppontok sz\u00e1m\u00edt\u00e1sa:<\/p>\n<p style=\"text-align: justify;\">Miut\u00e1n minden adatpontot hozz\u00e1rendelt\u00fcnk egy klaszterhez, \u00faj k\u00f6z\u00e9ppontokat kell sz\u00e1m\u00edtani. Minden klaszter k\u00f6z\u00e9ppontja az abban a klaszterben l\u00e9v\u0151 adatpontok \u00e1tlagos poz\u00edci\u00f3ja lesz. Ez az \u00faj k\u00f6z\u00e9ppont.<br \/>Iter\u00e1l\u00e1s:<\/p>\n<p style=\"text-align: justify;\">Az algoritmus addig ism\u00e9tli a 2. \u00e9s 3. l\u00e9p\u00e9seket, am\u00edg a k\u00f6z\u00e9ppontok nem v\u00e1ltoznak jelent\u0151sen (vagyis nem t\u00f6rt\u00e9nik tov\u00e1bbi v\u00e1ltoz\u00e1s, ami azt jelenti, hogy a klaszterek stabiliz\u00e1l\u00f3dtak). Ezt a krit\u00e9riumot \u00e1ltal\u00e1ban egy tolerancia \u00e9rt\u00e9kkel m\u00e9rj\u00fck.<br \/>Befejez\u00e9s:<\/p>\n<p style=\"text-align: justify;\">Az algoritmus akkor fejez\u0151dik be, amikor a k\u00f6z\u00e9ppontok nem v\u00e1ltoznak t\u00f6bb\u00e9, vagy ha el\u00e9rj\u00fck a maxim\u00e1lis iter\u00e1ci\u00f3s sz\u00e1mot.<br \/>Matematikai h\u00e1tt\u00e9r \u00e9s t\u00e1vols\u00e1gm\u00e9r\u00e9s<br \/>A K-means algoritmus alapja a t\u00e1vols\u00e1gm\u00e9r\u00e9s. A leggyakoribb m\u00f3dszer az Euklideszi t\u00e1vols\u00e1g.<\/p>\n<p style=\"text-align: justify;\">A K-means el\u0151nyei:<br \/>Egyszer\u0171s\u00e9g: A K-means algoritmus viszonylag egyszer\u0171en implement\u00e1lhat\u00f3 \u00e9s gyorsan v\u00e9grehajthat\u00f3.<br \/>Hat\u00e9konys\u00e1g: A K-means j\u00f3l alkalmazhat\u00f3 nagy mennyis\u00e9g\u0171 adatra, \u00e9s az egyik leggyorsabb klaszterez\u00e9si algoritmus.<br \/>Rugalmass\u00e1g: A K-means j\u00f3l alkalmazhat\u00f3 k\u00fcl\u00f6nb\u00f6z\u0151 t\u00edpus\u00fa adatokra, ha azok j\u00f3l elk\u00fcl\u00f6n\u00edthet\u0151k.<br \/>A K-means h\u00e1tr\u00e1nyai:<br \/>A K el\u0151re meghat\u00e1roz\u00e1sa: Az egyik legnagyobb h\u00e1tr\u00e1ny, hogy a felhaszn\u00e1l\u00f3nak el\u0151re meg kell adnia a klaszterek sz\u00e1m\u00e1t, ami nem mindig k\u00f6nny\u0171 feladat.<br \/>\u00c9rz\u00e9kenys\u00e9g a kezdeti k\u00f6z\u00e9ppontokra: Mivel a k\u00f6z\u00e9ppontok v\u00e9letlenszer\u0171en ker\u00fclnek kiv\u00e1laszt\u00e1sra, az eredm\u00e9ny v\u00e1ltozhat az inicializ\u00e1l\u00e1s f\u00fcggv\u00e9ny\u00e9ben. Ez\u00e9rt fontos lehet az inicializ\u00e1l\u00e1s okos megv\u00e1laszt\u00e1sa, p\u00e9ld\u00e1ul a K-means++ m\u00f3dszerrel, ami jobb kiindul\u00f3pontokat v\u00e1laszt.<br \/>Korl\u00e1tozott a nem g\u00f6mb alak\u00fa klaszterek eset\u00e9n: A K-means nem biztos, hogy j\u00f3l m\u0171k\u00f6dik, ha a klaszterek nem g\u00f6mb alak\u00faak, mivel az Euklideszi t\u00e1vols\u00e1g nem mindig k\u00e9pes j\u00f3l jellemezni azokat.<br \/>Outlierek \u00e9rz\u00e9kenys\u00e9ge: Az outlierek (sz\u00e9ls\u0151s\u00e9ges adatpontok) jelent\u0151s m\u00e9rt\u00e9kben befoly\u00e1solhatj\u00e1k a k\u00f6z\u00e9ppontokat, \u00e9s torz\u00edthatj\u00e1k a klaszterez\u00e9si eredm\u00e9nyeket.<br \/>K-means++ inicializ\u00e1l\u00e1s<br \/>A K-means++ egy fejlettebb inicializ\u00e1l\u00e1si technika, amely seg\u00edt a K-means algoritmus probl\u00e9m\u00e1j\u00e1n, hogy a k\u00f6z\u00e9ppontok v\u00e9letlenszer\u0171en v\u00e1laszthat\u00f3k, \u00e9s \u00edgy cs\u00f6kkenti a rossz inicializ\u00e1l\u00e1s es\u00e9ly\u00e9t, ami jobb klaszterez\u00e9si eredm\u00e9nyeket biztos\u00edt.<\/p>\n<p style=\"text-align: justify;\">Haszn\u00e1lati p\u00e9ld\u00e1k:<br \/>K\u00e9p klaszterez\u00e9s: Azonos\u00edthatunk hasonl\u00f3 pixeleket, \u00e9s csoportos\u00edthatjuk \u0151ket.<br \/>Piaci szegment\u00e1l\u00e1s: Az \u00fczleti elemz\u0151k k\u00fcl\u00f6nb\u00f6z\u0151 v\u00e1s\u00e1rl\u00f3i csoportokat hozhatnak l\u00e9tre a v\u00e1s\u00e1rl\u00f3i szok\u00e1sok alapj\u00e1n.<br \/>Dokumentum klaszterez\u00e9s: A sz\u00f6veges dokumentumokat hasonl\u00f3 t\u00e9m\u00e1k alapj\u00e1n lehet klaszterekbe sorolni.<br \/>Adatcs\u00f6kkent\u00e9s: A K-means alkalmazhat\u00f3 adatcs\u00f6kkent\u00e9si c\u00e9lokra, p\u00e9ld\u00e1ul a f\u0151komponens-anal\u00edzis (PCA) el\u0151k\u00e9sz\u00edt\u00e9sek\u00e9nt.<br \/>\u00d6sszegz\u00e9s:<br \/>A K-means algoritmus a klaszterez\u00e9s egyik legismertebb \u00e9s leghat\u00e9konyabb m\u00f3dszere, amely j\u00f3l haszn\u00e1lhat\u00f3, ha a klaszterek j\u00f3l elk\u00fcl\u00f6n\u00edthet\u0151k, \u00e9s a felhaszn\u00e1l\u00f3 rendelkezik a k\u00edv\u00e1nt klasztersz\u00e1m ismeret\u00e9vel. Azonban nem minden esetben m\u0171k\u00f6dik j\u00f3l, p\u00e9ld\u00e1ul ha a klaszterek form\u00e1ja nem g\u00f6mb\u00f6ly\u0171 vagy ha sok outlier van.<\/p>\n<p>[\/et_pb_toggle][et_pb_toggle title=&#8221;K\u00f3dmag: (leny\u00edl\u00f3 tartalom &#8211; kattints a jobb sz\u00e9ls\u0151 + ikonra)&#8221; open_toggle_text_color=&#8221;#fcb03a&#8221; open_toggle_background_color=&#8221;#042f4f&#8221; closed_toggle_text_color=&#8221;#fcb03a&#8221; closed_toggle_background_color=&#8221;#042f4f&#8221; icon_color=&#8221;#fcb03a&#8221; open_icon_color=&#8221;#fcb03a&#8221; _builder_version=&#8221;4.27.3&#8243; _module_preset=&#8221;default&#8221; title_font_size=&#8221;18px&#8221; closed_title_font_size=&#8221;18px&#8221; body_text_color=&#8221;#FFFFFF&#8221; body_font_size=&#8221;16px&#8221; body_line_height=&#8221;1.8em&#8221; global_colors_info=&#8221;{}&#8221;]<\/p>\n<pre class=\"aLF-aPX-K0-aPE\">import numpy as np\n\nclass KMeansCustom:\n    def __init__(self, n_clusters=5, max_iter=100, tol=1e-4):\n        self.n_clusters = n_clusters\n        self.max_iter = max_iter\n        self.tol = tol\n        self.centroids = None\n\n    def fit(self, X):\n        # V\u00e9letlenszer\u0171 inicializ\u00e1l\u00e1s a k\u00f6z\u00e9ppontokhoz\n        np.random.seed(0)\n        initial_indices = np.random.choice(len(X), self.n_clusters, replace=False)\n        self.centroids = X[initial_indices]\n\n        for i in range(self.max_iter):\n            # Hozz\u00e1rendel\u00e9s a legk\u00f6zelebbi k\u00f6z\u00e9pponthoz\n            labels = self._assign_clusters(X)\n\n            # \u00daj k\u00f6z\u00e9ppontok sz\u00e1m\u00edt\u00e1sa\n            new_centroids = np.array([X[labels == k].mean(axis=0) for k in range(self.n_clusters)])\n\n            # Konvergencia ellen\u0151rz\u00e9se\n            if np.all(np.abs(new_centroids - self.centroids) &lt; self.tol):\n                break\n\n            self.centroids = new_centroids\n\n        return self\n\n    def _assign_clusters(self, X):\n        # Euklideszi t\u00e1vols\u00e1g sz\u00e1m\u00edt\u00e1sa minden ponthoz a k\u00f6z\u00e9ppontokhoz\n        distances = np.linalg.norm(X[:, np.newaxis] - self.centroids, axis=2)\n        # A legk\u00f6zelebbi k\u00f6z\u00e9ppont index\u00e9nek kiv\u00e1laszt\u00e1sa minden pont eset\u00e9ben\n        return np.argmin(distances, axis=1)\n\n# 500 v\u00e9letlenszer\u0171 pont gener\u00e1l\u00e1sa 2D t\u00e9rben\nnp.random.seed(0)\npoints = np.random.rand(500, 2) * 100  # 100x100-as t\u00e9rben helyezkednek el a pontok\n\n# Saj\u00e1t k-Means implement\u00e1ci\u00f3 futtat\u00e1sa\nkmeans_custom = KMeansCustom(n_clusters=5)\nkmeans_custom.fit(points)<\/pre>\n<p><code><\/code><\/p>\n<p>[\/et_pb_toggle][\/et_pb_column][\/et_pb_row][\/et_pb_section]<\/p>\n","protected":false},"excerpt":{"rendered":"<p>A K-Means algoritmusAz ipari \u00e9s p\u00e9ld\u00e1ul HR-es alkalmaz\u00e1si p\u00e9ld\u00e1\u00e9rt g\u00f6rgess lejjebb az els\u0151 bekezd\u00e9sre. Ipari \u00e9s p\u00e9ld\u00e1ul HR-es alkalmaz\u00e1si p\u00e9ld\u00e1k (nem ipari p\u00e9ld\u00e1k mint p\u00e9ld\u00e1ul a HR-es az ipari p\u00e9lda blokk alatt tal\u00e1lhat\u00f3):Ipari alkalmaz\u00e1si p\u00e9lda: A K-Means algoritmus j\u00f3l alkalmazhat\u00f3 a gy\u00e1rt\u00f3iparban a termel\u00e9si folyamatok optimaliz\u00e1l\u00e1s\u00e1ra \u00e9s a term\u00e9kek illetve g\u00e9pek oszt\u00e1lyoz\u00e1s\u00e1ra. A K-Means egy [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_et_pb_use_builder":"on","_et_pb_old_content":"","_et_gb_content_width":"","footnotes":""},"class_list":["post-189","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/akosgombkoto.info\/en\/wp-json\/wp\/v2\/pages\/189","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/akosgombkoto.info\/en\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/akosgombkoto.info\/en\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/akosgombkoto.info\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/akosgombkoto.info\/en\/wp-json\/wp\/v2\/comments?post=189"}],"version-history":[{"count":30,"href":"https:\/\/akosgombkoto.info\/en\/wp-json\/wp\/v2\/pages\/189\/revisions"}],"predecessor-version":[{"id":688,"href":"https:\/\/akosgombkoto.info\/en\/wp-json\/wp\/v2\/pages\/189\/revisions\/688"}],"wp:attachment":[{"href":"https:\/\/akosgombkoto.info\/en\/wp-json\/wp\/v2\/media?parent=189"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}