شماره ركورد كنفرانس
4759
عنوان مقاله
خوشهبندي تركيبي بر پايه انباشت شواهد احتمالي تكاملي
پديدآورندگان
دانشفر مرضيه گروه مهندسي كامپيوتر، واحد ياسوج، دانشگاه آزاد اسلامي، ياسوج، ايران ؛ , راد فرهاد Rad@iauyasooj.ac.ir گروه مهندسي كامپيوتر، واحد ياسوج، دانشگاه آزاد اسلامي، ياسوج، ايران؛ , پروين حميد دانشگاه آزاد اسلامي، ياسوج،
تعداد صفحه
8
كليدواژه
خوشهبندي تركيبي , انباشت شواهد , تابكاري شبيهسازي شده , توزيع احتمال , ماتريس همبستگي.
سال انتشار
1397
عنوان كنفرانس
اولين كنفرانس ملي تحقيقات نوين در مهندسي برق، كامپيوتر و فناوري اطلاعات
زبان مدرك
فارسي
چكيده فارسي
الگوريتمهاي خوشهبندي منفرد نتايج با كيفيتي ارايه مي كنند، اما توانايي يك الگوريتم خوشهبندي منفرد محدود است. در مقابل، روشهاي تركيبي اين امكان را فراهم ميكنند كه در برخي موارد خوشهبندي با كيفيت بالاتري در مقايسه با هر الگوريتم منفردي انجام شود. در خوشهبندي تركيبي، نتايج چند خوشهبندي با يكديگر تركيب شده و برآيند آنها افرازهاي جديدي توليد مي كند كه درك بهتر از الگوها فراهم ميشود. در اين مقاله، يك روش جديد براي خوشهبندي تركيبي احتمالي پيشنهاد شده است. روش پيشنهادي از يك روش احتمالي براي بازنمايي مساله خوشهبندي استفاده ميكند. اين روش براي هر نمونه يك توزيع احتمال تعلق به خوشهها در نظر ميگيرد. سپس، تابع هدفي انتخاب ميشود تا مساله خوشهبندي به صورت يك مساله بهينهسازي تعريف شود. در ادامه، از يك ابزار بهينهسازي به نام تابكاري شبيهسازي شده براي حل مساله استفاده شده است. براي استفاده از تابكاري شبيهسازي شده دو روش جهت تعيين حالت اوليه و تعيين حالت پسين پيشنهاد شده است كه پارامترهاي قابل تنظيمي را شامل شده است. در آزمايشهاي تجربي انجام شده، روش پيشنهادي با چهار روش خوشهبندي منفرد و دو روش خوشهبندي تركيبي مقايسه شده است. نتايج تجربي نشان داده است كه روش پيشنهادي، عموما افرازبنديهاي با كيفيتتري نسبت به ساير روشها توليد كرده است. همچنين، بخشي از نتايج تجربي نشان داده است كه روش پيشنهادي بهتر از ساير روشها قادر به شناسايي خوشههايي با توزيع نرمال است.
كشور
ايران
لينک به اين مدرک