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