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