برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان: 

رویکرد جدید برای خوشه بندی فازی بوسیله الگوریتم ژنتیک

نوع ارائه: پوستر
نویسنده: عسگريان احسان,معين زاده حسين,سرياني محسن,حبيبي جعفر
 
 
 
عنوان همایش: كنفرانس ملي سالانه انجمن كامپيوتر ايران
نوع همایش:  انجمن هاي علمي
حامی:  انجمن کامپیوتر ایران، دانشگاه صنعتی شریف
زمان:  1386دوره 13
 
چکیده: 

الگوريتم خوشه بندي فازي FCM، بايد تعداد و مراکز خوشه ها توسط کاربر در ابتدا مشخص شوند. کيفيت اين الگوريتم بشدت به تعداد اوليه خوشه ها و مکان اوليه مراکز خوشه ها بستگي دارد. همچنين بيشتر الگوريتم هاي خوشه بندي تنها به جستجوي محلي فضاي نمونه مي پردازند. پس احتمال گير کردن آن، در قله محلي بسيار بالاست. براي حل اين مشکلات الگوريتم جديدي ارائه مي دهيم که از ايده خوشه بندي فازي براي مقابله با داده هاي پرت و نويزدار و داده هايي که فاصله آنها از مرکز چند خوشه يک فاصله است، استفاده مي کند. ولي روشهاي متداول خوشه بندي فازي از تکنيکهاي جستجوي محلي مثل تپه نوردي استفاده مي کنند. پس ما از ترکيب الگوريتم ژنتيک و روشهاي فازي براي فرار از قله هاي محلي و يافتن جواب بهينه سراسري استفاده نموده ايم. مدل کدگذاري جديد ما اين امکان را مي دهد که الگوريتم بصورت خودکار تعداد و محل بهينه مراکز خوشه ها را بيابد. همچنين براي کم کردن پيچيدگي محاسباتي و فضايي الگوريتم از ماتريس فاصله ها و در نظر گرفتن يک شعاع همسايگي براي هر داده در فضاي نمونه استفاده شده است.

 
کلید واژه: خوشه بندي، فازي، الگوريتم ژنتيک، ماتريس فاصله ها
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
 
بازدید یکساله 156   pdf-file
 
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی