شماره ركورد
12978
شماره راهنما(اين فيلد مربوط به كارشناس ميباشد لطفا آن را خالي بگذاريد)
12978
پديد آورنده
حميد پروين
عنوان
خوشهبندي تركيبي با وزندهي توام خوشهها و ويژگيها
مقطع تحصيلي
دكتري
رشته تحصيلي
كامپيوتر - هوش مصنوعي و رباتيك
سال تحصيل
آذرماه 1392
تاريخ دفاع
آذرماه 1392
استاد راهنما
دكتر بهروز مينايي بيدگلي
چكيده
چكيده
خوشهبندي دادهها يكي از وظايف اصلي دادهكاوي است كه وظيفه كاوش الگوهاي پنهان در دادههاي بدون برچسب را بر عهده دارد. به خاطر پيچيدگي مسئله و ضعف روشهاي خوشهبندي پايه، امروزه بخشي قابل توجه¬اي از مطالعات به سمت روي روشهاي خوشهبندي تركيبي هدايت شده است.
چنانچه در روشهاي تركيب ردهبندها از روش تركيب وزندار ردهبندها استفاده ميشود، در روش خوشهبندي تركيبي نيز ميتوان اثر تركيب وزندار خوشهبندها را بررسي كرد. اثر روشهاي وزندهي ويژگيها نيز مورد بررسي قرار گرفته شده است. در اين پاياننامه چارچوب جديدي براي بهبود كارايي خوشهبندي تركيبي پيشنهاد شده است كه مبتني بر استفاده وزندار خوشههاي اوليه علاوه بر استفاده از روشي جهت وزندهي ويژگيها براي هر خوشه نيز هستند. به علاوه، براي هر مرحله از اين چارچوب چندين گزينه پيشنهادي ارائه شده است. در روش پيشنهادي از معيار جديدي در خوشهبندي وزندار ويژگيها استفاده شده است. همچنين از آن جايي در مطالعات پيشين فقط تاثير وزن خوشهبندها در تركيب مورد بررسي قرار گرفته است، در اين رساله چارچوبي براي تركيب وزندار خوشهها ارايه مي¬گردد. همچنين براي ايجاد تنوع در افرازهاي پايه، از روشهاي نمونهبرداري استفاده مي¬شود. در اين روشهاي نمونهبرداري، از ساز و كار تشديد دادههاي مرزي نيز استفاده شده است. به طور تجربي نشان داده شده است كه ساز و كار تشديد تاثير مطلوبي بر كارايي افراز نهايي دارد و يك نتيجه برجسته¬ در خوشهبندي تركيبي دارد: تعداد افرازها و نرخ نمونه¬برداري رابطه معكوس در كارايي افراز نهايي دارد. در نهايت از نتايج تجربي اين نتيجه حاصل شد كه روش خوشهبندي تركيبي پيشنهادي، قابل مقايسه با (و حتي بعضا بهتر از) بهترين روشهاي خوشهبندي تركيبي موجود است.
واژههاي كليدي: خوشهبندي تركيبي، خوشههاي وزندار، ويژگيهاي وزندار، خوشهبندي تركيبي وزندار، نمونهبرداري، خوشهبندي تركيبي تشديدي.