ارائه­ دهنده:

  اساتید راهنما:

 دکتر حسین رحمانی

هیات داوران:
دکتر کنگاوری
 دکتر علی اکبری

زمان:
شنبه ۱۴۰۰/۰۶/۲۷

آقای حامد زنگویی دانشجوی کارشناسی ارشد جناب آقای دکتر حسین رحمانی روز شنبه ۲۷ شهریور ماه ساعت ۰۹:۳۰ از پروژه کارشناسی ارشد خود تحت عنوان "رده‌بندی گراف‌های حاشیه‌گذاری‌شده با استفاده از ویژگی‌های ساختاری " دفاع خواهند نمود

چکیده پایان نامه:

گراف، یکی از روش‌های توصیف روابط میان داده‌ها است. امروزه تحلیل گراف‌ها، به دلیل اطلاعات بسیار متنوعی که دارند، در حال گسترش است. ازجمله‌ این تحلیل‌ها رده‌بندی گراف است که به کمک آن مدلی جهت توصیف گراف‌ها ایجاد می‌شود.
رده‌بندی گراف‌ها یک مسئله‌ کلیدی در بسیاری از زمینه‌های علمی است. هدف از این عمل، شناسایی برچسب گراف‌های ناشناخته است. در سال‌های اخیر روش‌های مبتنی بر هسته‌های گرافی زیادی برای رده‌بندی گراف‌ها معرفی شدند. این روش‌ها بسیار کارآمد ولی با سربار بالای محاسباتی هستند.
در این پژوهش رویکرد جایگزینی مبتنی ‌بر بردار ویژگی‌ها معرفی شده است. این بردار ویژگی‌ها توسط ویژگی‌های ساختاری عمومی و محلی مختلفی ایجاد می‌شود. رده‌بندهای مختلفی مانند ماشین بردار پشتیبان که بالاترین دقت را بدست آورد نیز از این بردار ویژگی‌ها استفاده می‌کنند. این روش بر روی چندین مجموعه‌داده واقعی نظیر ترکیبات شیمیایی، پروتئین‌ها و سلول‌های گرافی مورد آزمایش قرار گرفت. روش پیشنهادی نسبت به سایر روش‌های هسته گرافی دقت بالاتر یا برابری را در یک زمان مشخص کسب کرده است که نتایج آن برای هر مجموعه‌داده بیان شده است. ازاین‌رو این روش بسیار مؤثر و با مقیاس‌پذیری بالایی است. علاوه بر این رویکرد پیشنهادی بر روی مجموعه‌داده‌های حجیم بدون برچسب دارای دقت بالاتر، سربار محاسباتی کمتر و سرعت پردازشی قابل مقایسه‌ای نسبت به سایر روش‌ها است. برای مثال در مجموعه‌داده‌ی گراف‌های سلولی، رویکرد پیشنهادی ما نسبت به بهترین نتیجه‌ سایر هسته‌های گرافی دارای میانگین بهبود دقت ۷ درصد و ۱۰ برابر افزایش سرعت پردازش است.
 
کلمات کلیدی: گراف، ویژگی‌های ساختاری، رده‌بندی گراف، هسته‌های گرافی