مقدمه
خوشه بندی چیست؟
هدف از خوشه بندی چیست؟
خوشه بندي در مقابل طبقه بندي
يادگيري با نظارت در مقابل يادگيري بدون نظارت
کاربردها
مسائل درگير با روشهاي خوشهبندي موجود
خوشهبندي در مقابل چنديسازي برداري
روشهاي خوشهبندي
روش خوشهبندي (K-Means یا C-Means)
مثالی برای خوشهبندي K-Means
مشکلات روش خوشهبندي K-Means
الگوريتم خوشهبندي LBG
خوشه بندی فازی چیست؟
روشهاي خوشهبندي سلسله مراتبي
خوشهبندي با روش Single-Link
خوشهبندي با روش Link Complete
خوشهبندي با روش Average-Link
خوشهبندي بر اساس چگالي
الگوريتم خوشهبندي براساس چگالي
مثالي از الگوريتم خوشهبندي براساس چگالي
الگوريتم سلسله مراتبي خوشهبندي براساس چگالي
معیارهای کارایی
خلاصه و نتیجه گیری
مراجع
مقدمه تحقیق:
در این تحقیق، روش های خوشه بندی مورد برسی قرار می گیر. هدف از خوشه بندی، یافتن خوشه های مشابه از اشیاء در بین نمونه های ورودی می باشد. تفاوت های خوشه بندی و طبقه بندی مورد مطالعه قرار می گیرد. هم چنین خوشه بندی در مقابل چندی سازی برداری قرار دارد. در خوشه بندی نوعی سازمان داریم، ولی در روش های ارتباطی از چندی سازی استفاده می شود. در خوشه بندی از روش های فازی استفاده می شود (kmeans, cmens).
خوشه بندی به انتخاب اولیه خوشه ها، بستگی دارد و این باعث می شود که نتایج خوشه بندی در تکرارهای مختلف از الگوریتم متفاوت شود که این در بسیاری از کاربردها قابل استفاده نیست، برای رفع مشکل روش فازی cmens از الگوریتم LBG استفاده می شود.