Sharif Digital Repository / Sharif University of Technology
    • [Zoom In]
    • [Zoom Out]
  • Page 
    		 of  0
  • [Next Page]
  • [Previous Page]
  • [Fullscreen view]
  • [Close]
 
روش طیفی افراز گراف
بهجتی، شهاب Behjati, Shahab

Cataloging brief

روش طیفی افراز گراف
پدیدآور اصلی :   بهجتی، شهاب Behjati, Shahab
ناشر :   صنعتی شریف
سال انتشار  :   1389
موضوع ها :   خوشه بندی Clustering خوشه بندی طیفی Spectral Clustering تقسیم بندی گراف Graph...
شماره راهنما :   ‭02-41644

Find in content

sort by

Bookmark

  • مقدمه (10)
    • مروری سریع بر جبر خطی (10)
    • مروری سریع بر نظریه گراف (13)
    • مقدمه‌ای بر نظریه طیفی گراف (16)
      • لاپلاسین غیرنرمال (17)
      • لاپلاسین نرمال (18)
      • ثابت چیگر (21)
      • -p لاپلاسین (22)
      • طیف گراف (22)
  • مسئله افراز و خوشه‌بندی گراف (26)
    • مسئله افراز گراف (26)
    • کاربردهای افراز گراف (28)
    • مسئله خوشه‌بندی داده‌ها (29)
    • الگوریتم‌های خوشه‌بندی (32)
      • الگوریتم‌های سلسله مراتبی (32)
      • الگوریتم‌های افرازی (33)
    • کیفیت خوشه‌بندی (33)
      • مقیاس‌های خوشه بندی داده‌ها (34)
      • مقیاس‌های خوشه بندی گراف (35)
      • ارزیابی خوشه‌بندی (39)
    • الگوریتم‌های ترتیبی افراز گراف (43)
      • روش‌های بهبود موضعی (43)
      • روش‌های بهبود سرتاسری (44)
    • الگوریتم‌های موازی افراز گراف (46)
      • روش‌های بهبود موضعی (46)
      • روش‌های سراسری (48)
    • مقایسه الگوریتم‌های افراز گراف (50)
      • نتیجه گیری (51)
    • معرفی بسته‌های نرم افزاری برای افراز گراف (52)
    • الگوریتم‌های دقیق برای حل مسئله افراز گراف (53)
    • الگوریتم‌های تقریبی برای حل مسئله افراز گراف (54)
      • مسئله افراز متوازن (59)
      • مسئله افراز چندبخشی (61)
    • برخی از مسائل افراز گراف و نتایج بدست آمده برای آن‌ها (61)
  • افراز طیفی گراف (63)
    • مقدمه (63)
    • تاریخچه (63)
    • خوشه بندی طیفی گراف (64)
      • خوشه‌بندی از منظر برش در گراف (64)
      • خوشه‌بندی از منظر گشت تصادفی روی گراف (65)
      • روش طیفی نرمال‌شده در برابر روش طیفی غیرنرمال‌شده (70)
      • توضیحات بیشتر (72)
    • الگوریتم‌های افراز دوبخشی گراف (73)
      • الگوریتم 2-way-Hagen-Kang(2HK) (75)
      • الگوریتم 2-way-Shi-Malik(2SM) (77)
      • الگوریتم 2-way-Kannan-Vempala-Vetta(2KVV) (80)
      • الگوریتم 2-way-Ding-He-Zha-Gu-Simon(2DHZGS) (81)
    • الگوریتم‌های افراز -kبخشی گراف (82)
      • الگوریتم k-way-Hagen-Kang(k-HK) (83)
      • الگوریتم k-way-Shi-Malik(K-SM) (85)
      • الگوریتم k-way-Kannan-Vempala-Vetta(k-KVV) (87)
      • الگوریتم Ng-Jordan-Weiss(NJW) (90)
      • الگوریتم Meila-Shi(MS) (91)
    • مقایسه الگوریتم‌های طیفی افراز گراف (92)
      • مقایسه الگوریتم‌ها از نقطه نظر تئوری (94)
      • مقایسه الگوریتم‌ها از نقطه نظر عملی (95)
      • نتیجه گیری (98)
    • مزایا و معایب روش‌های طیفی (101)
      • مزایای روش‌های طیفی (101)
      • معایب روش‌های طیفی (101)
    • محدودیت‌های روش طیفی افراز گراف (102)
  • مراجع (102)
  • واژه‌نامه فارسی به انگلیسی (114)
  • واژه‌نامه انگلیسی به فارسی (120)
  • پیاده سازی الگوریتم‌ها در محیط مطلب
Loading...