ስፔክትራል ክላስተር

ስፔክተራል ክላስተር ጥንድ ጥንድ መመሳሰልን እንደ ግራፍ በመወከል ይጀምራል። ምልከታዎች አንጓዎች ናቸው፣ እና ጠርዞቹ ተመሳሳይ ነጥቦችን ከክብደቶች ጋር ያገናኛሉ ዝምድናን የሚያንፀባርቁ። አንድ ግራፍ Laplacian ይህን ግንኙነት ጠቅለል አድርጎ ይገልጻል. ከተመረጡት የላፕላሲያን ኢጂንቫሉስ ጋር የተቆራኙ ኢጂንቬክተሮች በግራፍ የተገናኙ ቡድኖች ለመለያየት ቀላል የሆነበት ዝቅተኛ-ልኬት ውክልና ይሰጣሉ። የመጨረሻው እርምጃ የክላስተር መለያዎችን ይመድባል፣ ብዙ ጊዜ በ k-means ወይም ሌላ ዘዴ። በመጀመሪያው የባህሪ ቦታ ላይ ወደ ሴንትሮይድ ርቀቶች ላይ ብቻ ከመተማመን ይልቅ የግራፍ ግንኙነትን ስለሚጠቀም ዘዴው ኮንቬክስ ያልሆነ መዋቅርን ማስተናገድ ይችላል። ለሁለት የጎጆ ቀለበቶች፣ የአካባቢ መመሳሰሎች ቡድኖቹ በቀላል መሃል ላይ በተመሠረተ ክፋይ በቀጥታ የሚለያዩ ባይሆኑም እያንዳንዱን ቀለበት እንደ የተገናኘ ቡድን ኮድ ሊያደርጉ ይችላሉ። የ eigenvector መክተት ያንን መዋቅር ለማሳየት ይረዳል። የክላስተር ብዛት ብዙ ጊዜ ይቀርባል፣ ስለዚህ አልጎሪዝም የሞዴል ምርጫ ውሳኔዎችን አያስወግድም። የግንኙነት ግራፍ ማዕከላዊ የሞዴሊንግ ምርጫ ነው። በካሬ ርቀት፣ በአቅራቢያው ባለ ግራፍ ወይም አስቀድሞ የተሰላ ሲሜትሪክ ተመሳሳይነት ማትሪክስ የሚቀንስ የRBF ከርነል ሊጠቀም ይችላል። የከርነል ስፋት ወይም የጎረቤት ቆጠራ የግራፍ አካባቢን ይቆጣጠራል። ጠርዞቹ በጣም ትንሽ ከሆኑ አንድ ቡድን ሊሰበር ይችላል; በጣም ጥቅጥቅ ያሉ ከሆነ የተለያዩ ክልሎች ይገናኛሉ. የባህሪ ልኬት እና የርቀት መለኪያ በየትኞቹ ጥንዶች ተመሳሳይ እንደሆኑ ይቆጠራሉ። ብዙ የተቆራረጡ ክፍሎች ያሉት ግራፍ እንዲሁ በመደበኛ የተቆረጠ ክላስተር አተረጓጎም ሊለውጠው ይችላል። የስፔክተራል ዘዴዎች የኢጂንቫል ስሌት ያስፈልጋቸዋል እና ለትልቅ ጥቅጥቅ ያሉ ማትሪክስ ውድ ሊሆኑ ይችላሉ። ትንሽ ግራፎች እና ተስማሚ መፍትሄዎች ሊረዱ ይችላሉ, ነገር ግን የስሌት ምቹነት ዝምድናን ብቻውን መወሰን የለበትም. የመጨረሻው የመለያ ምደባ ደረጃ ተጨማሪ ምርጫዎችን እና ምናልባትም በዘፈቀደ ማስጀመርን ያስተዋውቃል። በተመጣጣኝ የግራፍ ቅንጅቶች ላይ መረጋጋትን ይገምግሙ፣ የተያዙትን ወይም በጎራ ላይ የተመሰረተ ጠቃሚነትን ያወዳድሩ እና ለመጀመር ትብነትን ይፈትሹ። ኢጂንቬክተሮች የግራፍ ውክልና እንጂ የቡድኖች ቀጥተኛ የትርጉም ማብራሪያዎች አይደሉም። ስፔክትራል ክላስተር ጠቃሚ መዋቅርን ሊያገኝ ይችላል, ነገር ግን የተመረጡት ስብስቦች ከእውነተኛ ምድቦች ጋር እንደሚዛመዱ ዋስትና አይሰጥም.