ተዋረድ vs ከፊል ክላስተር
ክላስተር መረጃን ለመተንተን እና ወደ ተመሳሳይ የውሂብ ቡድኖች ለመከፋፈል የማሽን መማሪያ ቴክኒክ ነው። እነዚህ ቡድኖች ወይም ተመሳሳይ የውሂብ ስብስቦች ዘለላዎች በመባል ይታወቃሉ። የክላስተር ትንተና ስብስቦችን በራስ-ሰር የሚለዩ ስልተ ቀመሮችን ይመለከታል። ተዋረዳዊ እና ከፊል ሁለት እንደዚህ ያሉ የክላስተር አልጎሪዝም ክፍሎች ናቸው። ተዋረዳዊ ክላስተር ስልተ ቀመሮች ውሂቡን ወደ ዘለላዎች ተዋረድ ይከፋፍሏቸዋል። የተመጣጣኝ ስልተ ቀመሮች የውሂብ ስብስብን ወደ እርስ በርስ ወደተለያዩ ክፍልፋዮች ይከፋፍሏቸዋል።
ተዋረድ ክላስተር ምንድን ነው?
የተዋረደ የክላስተር ስልተ ቀመሮች ትንንሽ ዘለላዎችን ወደ ትላልቅ ማዋሃድ ወይም ትላልቅ ዘለላዎችን ትንንሾቹን የመከፋፈል ዑደቱን ይደግማሉ።ያም ሆነ ይህ ዴንዶግራም የሚባል የክላስተር ተዋረድ ይፈጥራል። የአግግሎሜራቲቭ ክላስተር ስትራቴጂ ወደ ታች ወደ ላይ ያለውን ዘለላዎችን ወደ ትላልቅ አካላት የማዋሃድ ዘዴን ሲጠቀም ከፋፋይ ክላስተር ስትራቴጂ ደግሞ ከላይ ወደ ታች ወደ ትናንሽ የመከፋፈል ዘዴ ይጠቀማል። በተለምዶ፣ የትኛዎቹ ትላልቅ/ትንንሽ ዘለላዎች ለመዋሃድ/ለመከፋፈል ጥቅም ላይ እንደሚውሉ ለመወሰን ስግብግብ አካሄድ ጥቅም ላይ ይውላል። የዩክሊዲያን ርቀት፣ የማንሃታን ርቀት እና የኮሳይን መመሳሰል ለቁጥር መረጃ በጣም በብዛት ጥቅም ላይ ከሚውሉት ተመሳሳይነት መለኪያዎች መካከል ጥቂቶቹ ናቸው። ለቁጥር ላልሆነ መረጃ እንደ ሃሚንግ ርቀት ያሉ መለኪያዎች ጥቅም ላይ ይውላሉ። ትክክለኛ ምልከታዎች (አብነቶች) ለተዋረድ ክላስተር አያስፈልጉም ማለት አስፈላጊ ነው ምክንያቱም የርቀቶች ማትሪክስ ብቻ በቂ ነው. ዴንዶግራም የክላስተር ምስላዊ መግለጫ ነው፣ እሱም ተዋረድን በግልፅ ያሳያል። ተጠቃሚው ዴንዶግራም በተቆረጠበት ደረጃ ላይ በመመስረት የተለያዩ ስብስቦችን ማግኘት ይችላል።
ከፊል ክላስተር ምንድን ነው?
ክፍልፋይ ክላስተር ስልተ ቀመሮች የተለያዩ ክፍሎችን ያመነጫሉ ከዚያም በተወሰነ መስፈርት ይገምግሟቸው።እያንዳንዱ ምሳሌ በትክክል በአንድ የ k እርስ በርስ የማይነጣጠሉ ስብስቦች ውስጥ ስለሚቀመጥ እነሱ ደግሞ ተዋረዳዊ ያልሆኑ ተብለው ተጠርተዋል። ምክንያቱም አንድ ስብስብ ብቻ የተለመደው ከፊል ክላስተር አልጎሪዝም ውፅዓት ስለሆነ ተጠቃሚው የሚፈልገውን የክላስተር ብዛት (በተለምዶ k ይባላል) ማስገባት ይጠበቅበታል። በብዛት ጥቅም ላይ ከሚውሉት ከፊል ክላስተር ስልተ ቀመሮች አንዱ የ k-means ክላስተር አልጎሪዝም ነው። ተጠቃሚ ከመጀመሩ በፊት የክላስተር (k) ቁጥር እንዲያቀርብ ይጠበቅበታል እና አልጎሪዝም መጀመሪያ የ k ክፍልፍሎች ማዕከሎች (ወይም ሴንትሮይድ) ይጀምራል። በአጭር አነጋገር፣ k- ማለት ክላስተር አልጎሪዝም ከዚያም አባላትን አሁን ባሉት ማዕከላት ይመድባል እና አሁን ባሉት አባላት ላይ በመመስረት ማዕከሎችን እንደገና ይገምታል። እነዚህ ሁለት ደረጃዎች የሚደገሙት የተወሰነ የውስጠ-ክላስተር ተመሳሳይነት ዓላማ ተግባር እና የክላስተር አለመመሳሰል ዓላማ ተግባር እስኪሻሻል ድረስ ነው። ስለዚህ የማዕከሎች አስተዋይነት አጀማመር ከፊል ክላስተር ስልተ ቀመሮች ጥራት ያለው ውጤት ለማግኘት በጣም አስፈላጊ ነገር ነው።
በተዋረድ እና በከፊል ክላስተር መካከል ያለው ልዩነት ምንድን ነው?
ተዋረዳዊ እና ከፊል ክላስተር በሩጫ ጊዜ፣ ግምቶች፣ የግቤት መለኪያዎች እና የውጤት ስብስቦች ቁልፍ ልዩነቶች አሏቸው። በተለምዶ፣ ከፊል ክላስተር ከተዋረድ ክላስተር ፈጣን ነው። የተዋረድ ክላስተር ተመሳሳይነት መለኪያ ብቻ ይፈልጋል፣ ከፊል ክላስተር ደግሞ እንደ ስብስቦች ብዛት እና የመጀመሪያ ማዕከሎች ያሉ ጠንካራ ግምቶችን ይፈልጋል። ተዋረዳዊ ክላስተር ምንም አይነት የግቤት መለኪያዎችን አይፈልግም፣ ከፊል ክላስተር ስልተ ቀመሮች ግን ሩጫ ለመጀመር የክላስተር ብዛት ያስፈልጋቸዋል። የተዋረድ ክላስተር የበለጠ ትርጉም ያለው እና ግላዊ የክላስተር ክፍሎችን ይመልሳል ነገር ግን ከፊል ክላስተር በትክክል k ስብስቦችን ያስከትላል። ተመሳሳይነት መለኪያ በዚህ መሰረት ሊገለጽ እስከቻለ ድረስ ተዋረዳዊ ክላስተር ስልተ ቀመሮች ለምድብ መረጃ ይበልጥ ተስማሚ ናቸው።
