කේ-අර්ථය ක්ලස්ටරින් යනු කුමක්ද?

K-මාධ්ය ඇල්ගොරිතම සමඟ දත්ත ගබඩා කිරීම

K - මධ්යස්ථ ඇල්ගොරිතම යනු සමූහයේ සම්බන්ධතා පිළිබඳ කිසිදු පූර්ව දැනුම් දීමකින් තොරව අදාල නිරීක්ෂණ කණ්ඩායම්වලට නිරීක්ෂණයන් සඳහා දත්ත ගබඩා කිරීම සහ පරිගණක යන්ත්ර ඉගෙන ගැනීමේ මෙවලමයි. නියැදීම් මගින්, ඇල්ගොරිතම උත්සාහ කරන්නේ කුමන වර්ගයේ හෝ පොකුරු දත්තවලට අයත් වේ. එමඟින් දැක්ෙවන අගය ක්ෙලෝටර් සංඛ්යාව නිර්ණය කරනු ලබයි .

K- මාධ්ය ඇල්ගොරිතම සරලම ක්ුරුෂේත්ර ශිල්පීය ක්රම වලින් එකක් වන අතර එය සාමාන්යයෙන් වෛද්ය රූප, ජෛවමිතික හා අදාළ ක්ෂේත්ර වල භාවිතා වේ. K - මධ්යස්ථ ග්රන්ථිවල වාසිය වන්නේ එය ආරම්භයේ දී දත්තයන් පිළිබඳව ඇල්ගොරිතම උපදෙස් (ඔබේ ඇල්ගොරිතම ආකෘතිය භාවිතා කරමින්) ඔබගේ දත්ත (ඔබගේ නොසැකසූ ආකෘතිය භාවිතා කිරීම) බවය.

1957 දී ස්ටුවර්ට් ලොයිඩ් විසින් සම්මත ඇල්ගොරිතම සඳහා මුලින්ම යෝජිත ලෝයිඩ්ගේ ඇල්ගොරිතම ලෙස විශේෂයෙන් පරිගණක විද්යාත්මක කවයන් ලෙස හැඳින්වේ. සමහර අවස්ථාවලදී "k-මාධ්යය" යන වචනය 1967 දී ජේම්ස් මැක්වුන් විසින් කැටයම් කරන ලදී.

K-අල්ගොරිතම ශ්රිතය යනු කුමක්ද?

K- අර්ථය ඇල්ගොරිතම යනු එහි මෙහෙයුම් ක්රමයෙන් එහි නම ලබා ගත් පරිණාමීය ඇල්ගොරිතමයකි. ඇල්ගොරිතමය k කාණ්ඩයන් තුල නිරීක්ෂන පොදි ගසා ගනී , k ආදාන පරාමිතිය ලෙස සපයනු ලැබේ. අනතුරුව පොකුරු මධ්යයේ නිරීක්ෂය සමීපව පදනම් කරගනිමින් එක් එක් නිරීක්ෂණයක් පොකුරු ලෙස පවරයි. පොකුරේ මධ්යන්යය නැවත සංලක්ෂිත වන අතර ක්රියාවලිය නැවත ආරම්භ වේ. ඇල්ගොරිතම ක්රියා කරන්නේ කෙසේද?

  1. ඇල්ගොරිතමය මුලින් පොකුරු මධ්යස්ථාන ලෙස (කේන්ද්රීය) ලෙස k ස්ථාන තෝරාගැනීම අත්තනෝමතික ලෙස තෝරා ගනී.
  2. දත්ත කට්ටලයේ සෑම ලක්ෂ්යයක්ම එක් එක් ලක්ෂය හා එක් එක් පොකුරු මධ්යස්ථානය අතර යුක්ලීඩීය දුර ප්රමාණය මත පදනම්ව සංවෘත පොකුරට පවරා ඇත.
  3. සෑම පොකුරු මධ්යස්ථානයක්ම එම පොකුරේ සාමාන්ය අගයන් ලෙස නැවත සලකා බලයි.
  4. පොකුරු එකවර වෙනස් වන තෙක් නැවත 2 වන සහ 3 වන පියවර. ක්රියාවට නැංවීම අනුව ප්රත්යාවර්තතාව අර්ථ දැක්විය හැකිය. නමුත් සාමාන්යයෙන් අදහස් වන්නේ පියවර 2 සහ 3 පියවර 2 නැවත නැවත නැවතත් නොපෙනෙන ලෙස වෙනස් නොවන බවය. එසේ නැතහොත් පොකුරු වල අර්ථ දැක්වීමෙහි වෙනස්කම් භෞතීය වෙනසක් සිදු නොකරන බවය.

ප්ලාස්ටර් සංඛ්යාව තෝරන්න

K- ප්රධාන වර්ගයේ අවාසිය නම් ගුරුත්වාකර්ෂණය යනු එක් එක් ඇල්ගොරිතම සඳහා යෙදවුම් ලෙස පොකුරු සංඛ්යාවක් බවය. සැලසුම් කර ඇති පරිදි, ඇල්ගොරිතමයට සුදුසු පොකුරු සංඛ්යාවක් තීරණය කිරීමට නොහැකි වන අතර, එය පුර්වගාමීව හඳුනා ගැනීමට පරිශීලකයා රඳා පවතී.

නිදසුනක් ලෙස, ඔබ සතුව ස්ත්රී හෝ ගැහැණු ලෙස ද්වීමය ලිංගික අනන්යතාවය මත සමූහයකට අයත් වූ පුද්ගලයන් පිරිසක් සිටියහ නම්, k = 3 ආදානය භාවිතා කරමින් k- ක්රම ඇල්ගොරිතමය ලෙස හැඳින්වීම මඟින් මිනිසුන් දෙදෙනෙකු පමණක් හෝ පොකුරු තුනකට තල්ලු කරනු ඇත. k = 2 හි යෙදවුම් වඩාත් ස්වාභාවිකය.

සමානව, පුද්ගල කණ්ඩායමක් ස්වභාවික රාජ්යය මත පදනම්ව පහසුවෙන් ක්ලස්ටර් කර ඇති නම්, ඔබ k = 20 ආදානය සමඟ k- මාධ්යය ඇල්ගොරිතම ලෙස හැඳින්වූයේ නම් , ප්රතිඵල ඵලදායී විය හැකි ය.

මෙම හේතුව නිසා, ඔබේ දත්තවලට ගැලපෙන වටිනාකම හඳුනා ගැනීම සඳහා K අගයන් සමඟ පර්යේෂණ කිරීමට හොඳ අදහසක් වේ. පරිගණක දැනුම ලබාගත හැකි වෙනත් දත්ත පතල් ඇල්ගොරිතම භාවිතා කිරීම ගැන ඔබ විමසිලිමත් විය හැකිය.