دوشنبه, ۳۰ دی ۱۳۹۸
سرخط خبرها
خانه / سیستم های توصیه گر / دانلود سورس کد الگوریتم خوشه بندی طیفی(spectral clustering) در زبان متلب
خوشه بندی طیفی

دانلود سورس کد الگوریتم خوشه بندی طیفی(spectral clustering) در زبان متلب

برای تشخیص اجتماعات در شبکه اجتماعی یکی از الگوریتم هایی که من بکاربردم الگوریتم خوشه بندی طیفی (spectral clustering ) بود .الگوریتم خوشه‌بندی طیفی نشان داده است که در زمینه‌های مختلفی مثل گراف‌، متن، عکس و … به خوبی عمل می‌کند. خوشه‌بندی طیفی از مساله بخش‌بندی گراف(Graph partitioning)مشتق می‌شود. هدف این الگوریتم این است که بخش‌هایی را در گراف شبکه بیابد که برش(cut) (تعداد کلی لبه های بین دو مجموعه غیر متصل از گره‌ها) مینیمم شود.

خوشه بندی طیفی
خوشه بندی طیفی

ورودی و خروجی این االگریتم خوشه بندی طیفی به صورت زیر است:

ورودی: ماتریس مجاورتG و تعداد خوشه‌ها k

خروجی: خوشه‌های تشخیص داده شده

در اینجا فایلی جهت دانلود گذاشته شده است که شامل:

۱- سورس کد الگوریتم خوشه بندی طیفی (spectral clustering) در زبان برنامه نویسی matlab و با پسوند .m

۲- یک فایل با پسوندdocx (ورد) که در آن توضیحاتی در رابطه با این الگوریتم به همراه تصویر داده شده است.

جهت خرید این فایل  دکمه‌ی “خرید” را بزنید. بعد از پرداخت از درگاه زرین پال، لینک دانلود به آدرس ایمیل شما ارسال خواهد شد و همین طور می توانید مستقیما فایل را دانلود نمایید .

نکته : جهت دانلود راحت تر از Download Manager استفاده کنید تا در صورت قطع شدن ارتباط در طول دانلود بتوانید روند دانلود را مجدداً ادامه دهید. ضمناً لینک دانلود به مدت ۳ روز معتبر خواهد بود

RIAL 150,000 – خرید

 

درباره ی طاهره معینی

طاهره معینی
من عاشق آموختنم و معتقدم هر روزی که تو اون چیز تازه ای یاد نگیری اون روز یک روز از دست رفته هست!

همچنین ببینید

context aware mobile computing

دانلود مقاله چالش های محاسبات موبایل آگاه از زمینه context aware mobile computing

امروزه محاسبات موبایل به یک بحث مهم در مجامع علمی تبدیل شده است. توانایی ابزار …

۵ دیدگاه

  1. با سلام
    مستندات “کد الگوریتم خوشه بندی طیفی(spectral clustering) در زبان متلب” چند صفحه هست؟
    آیا کد را کامل توضیح داده؟

    • طاهره معینی

      با سلام
      الگوریتم خوشه بندی طیفی یک الگوریتم ساده هست
      مراحل الگوریتم خوشه‌بندی طیفی به شرح زیر است:
      الگوریتم ‏۴ ۱: الگوریتم خوشه‌بندی طیفی

      ورودی: ماتریس مجاورتG و تعداد خوشه‌ها k
      خروجی: خوشه‌های c_1 〖,c〗_۲ 〖,…c〗_k
      ماتریس مجاورت را نرمالیزه کن
      گراف لاپلاسین L ̃ را با در نظر گرفتن ماتریس مجاورت نرمالیزه شده محاسبه کن
      بردارهای ویژه متناظر با کوچکترین k مقدار ویژه از گراف L ̃ را محاسبه کن
      ماتریس v به ابعاد n*k را بساز که ستون‌های آن k بردار ویژه هستند
      هر ستون از v را به یک نقطه متناظر کن و خوشه‌های c_1 〖,c〗_۲ 〖,…c〗_k را با بکاربردن الگوریتم k- میانگین تشخیص بده
      که الگورتم ما هم همین کار را انجام می دهد
      فایل دانلودی یک فایل متلب به همراه یک فایل ورد دو الی سه صفحه ای است که الگوریتم بالا را پیاده سازی کرده است و من از همین کد در مقاله ام استفاده کرده ام.
      https://www.tmoeini.ir/%D8%A8%D9%87%D8%A8%D9%88%D8%AF-%D8%B5%D8%AD%D8%AA-%D8%B3%DB%8C%D8%B3%D8%AA%D9%85-%D9%87%D8%A7%DB%8C-%D8%AA%D9%88%D8%B5%DB%8C%D9%87-%DA%AF%D8%B1%D8%AF%D8%B1-%D8%B4%D8%A8%DA%A9%D9%87-%D9%87%D8%A7%DB%8C/

  2. لینک دانلود چه زمانی ارسال میشود؟ چون برای من ارسال نشد

  3. طاهره معینی

    سلام
    برخی از دوستان درخواست مجموعه داده جهت اعمال کد الگوریتم خوشه بندی طیفی را داده بودند که برای این منظور
    به آدرس زیر مراجعه کرده و مجموعه داده EPINION را دانلود نمایید
    http://www.trustlet.org/wiki/Epinions_datasets
    این مجموعه داده دو تا ماتریس دارد که یکی ماتریس کاربر آیتم می باشد که میزان علاقه مندی کاربر به هر آیتم در آن درج شده است و دیگری ماتریس کاربر کاربر می باشد که هر درایه در صورت اعتماد دو کاربر دارای مقدار یک و در غیر این صورت دارای مقدار صفر می باشد که من این الگوریتم را بر روی ماتریس کاربر کاربر بکار بردم و تعداد خوشه ها را هم به عنوان ورودی می دهیم و تابع مربوطه را فرا خوانی می کنیم یعنی تابع دو پارامتر ورودی دارد یکی ماتریس کاربر کاربر و دیگری تعداد خوشه ها و خروجی خوشه ها خواهد بود.

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *