خوشه‌بندي مقيد ( ppt )
دسته بندي :
علوم پایه »
دانلود پاورپوینت های علمی
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 34 اسلاید
قسمتی از متن powerpoint (..ppt) :
خوشه‌بندي مقيد Constrained Clustering
2
فهرست مطالب
مقدمه ای بر خوشه بندی
ارزیابی خوشه بندی
خوشه بندی مقید
چالشها و راهکارها
پژوهش های انجام شده
3
خوشه‌بندي
خوشه‌بندي
گروه‌بندي داده‌ها به گونه‌اي که خصوصيات مشترک بين داده‌هاي هر گروه زياد و خصوصيات مشترک بين گروه‌هاي متفاوت کم باشد.
سوال 1: خصوصيات مشترک؟ چگونگي تشخيص خصوصيات؟
طيف وسيع كاربرد
يادگيري ماشين، هوش مصنوعي، الگوشناسي، وب كاوي، تحليل پايگاه داده، پردازش متون و تصاوير، علوم پزشكي، علوم اجتماعي، اقتصاد و تجارت، علوم كامپيوتر، پزشكي
خوشه‌بندي به عنوان يك مساله مشكل
مهم‌ترين دلايل مشكل‌بودن مساله:
ذات بدون ناظر بودن الگوريتم‌هاي خوشه‌بندي
ابهام در تعريف خوشه مناسب
مشكل بودن تعريف معيار فاصله مناسب
تعريف تابع هدف مناسب به منظور خوشه‌بندي
عدم وجود الگوريتم جامع براي حل همه مسائل خوشه‌بندي
4
روشهاي خوشه‌بندي (دسته بندی)
سلسله مراتبي
(BRICH)
خوشه‌بندي داده‌ها در يك ساختار سلسله‌مراتبي (دندروگرام)
Divisive هستند يا Agglomerative
افرازي
(K-Means)
تقسيم مجموعه داده به K افراز كه هر افراز نماينده يك خوشه مي‌باشد
افرازبندي بر حسب يك تابع هدف. تابع هدف؟
طيفي
(Spectral)
استفاده از اطلاعات ويژه ماتريس شباهت داده‌ها جهت خوشه‌بندي
ماتريس شباهت داده‌ها؟ حجم بالاي محاسبات.
مبتني بر شبكه
(STING)
تشكيل ساختار شبكه‌اي در فضاي داده‌ها
زمان پردازش پايين و عدم وابستگي به تعداد داده‌ها. ساخت شبكه؟
مبتني بر چگالي
(DBSCAN)
استفاده از چگالي توزيع داده‌ها جهت تشخيص و بسط خوشه‌ها
مديريت نويز در داده‌ها
ارزیابی کلاسترینگ
چند مساله
تمایل به خوشه بندی شدن داده؟
آیا یک ساختار غیر تصادفی در داده وجود دارد؟
استفاده از تستهای آماری
تعداد خوشه ها؟
برخی الگوریتم ها نیاز به دانستن تعداد خوشه ها قبل از خوشه بندی دارند.
راهکارهای تقسیم و ادغام با معیارهایی از قبیل واریانس درون و برون خوشه ای
کیفیت خوشه بندی انجام شده؟
خوشه بندی انجام شده چقدر خوب است؟
ارائه معیارهای ارزیابی مناسب
5