[صفحه اصلی ]   [ English ]  
بخش‌های اصلی
درباره دانشکده::
مدیریت دانشکده::
اعضای هیات علمی ::
معرفی افراد::
امور آموزش::
امور فرهنگی::
امور پژوهشی::
آموزش الکترونیکی::
پردیس شماره 2::
اخبار و رویدادها::
فضاهای آموزشی و تحقیقاتی ::
تسهیلات پایگاه::
تماس با ما::
::
ورود به سایت دروس

AWT IMAGE

نام کاربری
کلمه عبور

AWT IMAGE
رمز ورود را فراموش کرده‌اید؟

..
دفاعیه کارشناسی ارشد

دفاعیه کارشناسی ارشد

..
جستجو در پایگاه

جستجوی پیشرفته
..
دریافت اطلاعات پایگاه
نشانی پست الکترونیک خود را برای دریافت اطلاعات و اخبار پایگاه، در کادر زیر وارد کنید.
..
:: محمدصادق سوهانی - 1398/10/29 ::
 | تاریخ ارسال: ۱۳۹۸/۱۰/۱۸ | 

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

محمدصادق سوهانی

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

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

   استاد ممتحن خارجی :  دکتر سید حسین خواسته

استاد ممتحن داخلی: دکتر محمدرضا کنگاوری

  زمان :  یکشنبه  29 دی ماه 1398

ساعت 13:00
 
مکان: دانشکده مهندسی کامپیوتر- طبقه سوم- اتاق 304


آقای محمدصادق سوهانی دانشجوی کارشناسی ارشد جناب آقای دکتر حسن نادری  یکشنبه  29 دی ماه ساعت   13:00 در اتاق 304 واقع در طبقه سوم دانشکده کامپیوتر از پروژه کارشناسی ارشد خود  تحت عنوان "راهکاری جهت جستجو کلیدواژه در گراف به صورت توزیع شده با استفاده از فنون پردازشی کلان داده" دفاع خواهند نمود.

چکیده پایان نامه:
امروزه علاقه به جستجوی کلیدواژهها برای پاسخگویی به نیازهای اطلاعاتی کاربران در حجم انبوهی از منابع به شدت در حال رشد می‌باشد. بنابراین ارائه روش‌ها و الگوریتم‌هایی که کاربران را به‌سادگی قادر سازد کلیدواژه مورد نظرشان را فارغ از قواعد نحوی پیچیده در داده‌های گرافی بصورت کارا مورد جستجو قرار دهند ضروری می‌نماید. در این حالت تمرکز جستجوی کلیدواژه بر پیدا کردن زیرساختهای گرافی شامل کلیدواژهها ورودی است. اکثر روش‌های موجود در این زمینه درخت‌های کمینه متصل را که تمام کلیدواژهها را پوشش دهند پیدا می‌کنند. بعضی از مطالعات و تحقیقات اخیر یافتن زیرگراف‌ها را به‌جای درخت‌های کمینه به دلیل اینکه اطلاعات بیشتری در اختیار کاربران قرار می‌دهند، پیشنهاد می‌نمایند. به دلیل حجم بالای دادههای گرافی و پردازش پرهزینه بر روی یک ماشین، ایده‌ی ارائه شده به صورت توزیع شده عمل جستجوی کلیدواژه را انجام می‌دهد به این معنی که گراف را به بخشهایی تقسیم کرده و هر بخش را بر روی یک ماشین منتقل می‌کند، سپس الگوریتم جستجو در هر ماشین اجرا شده و در نهایت نتایج در یک ماشین جمع میشوند. الگوریتم جستجو در هر ماشین براساس ایده یافتن کلیک‌های حاوی کلیدواژه بر اساس الگوریتم‌های مبتنی بر بران-کرباش و لاولر اقدام به یافتن پاسخ‌های مناسب می‌نماید. علاوه بر این، با حداقل کردن وزن رئوس متوالی، علاوه بر حداکثر نمودن ارتباط معنایی بین کلیدواژه‌ها متوالی، کیفیت پاسخ‌های تقریبی تولیدی را نیز افزایش میدهیم چرا که پاسخهای تولیدی توسط روش‌های پیشنهادی ما دارای حداکثر فاصله بین رئوس r می‌باشند. بنابراین از جمله مزایای روشهای پیشنهادی میتوان به افزودن قابلیت پردازش موازی و توزیع‌شده و افزایش کارایی و کیفیت اشاره نمود.

واژه‌های کلیدی: جستجو کلیدواژه، دادههای گرافی، پردازش موازی، داده حجیم

 

  از اساتید بزرگوار، دانشجویان گرامی و دیگر متخصصان و علاقه مندان به موضوع دفاعیه دعوت
می شود با حضور خود موجبات غنای علمی و ارتقای کیفی را فراهم سازند.

  دانشکده مهندسی کامپیوتر مدیریت تحصیلات تکمیلی

دفعات مشاهده: 142 بار   |   دفعات چاپ: 14 بار   |   دفعات ارسال به دیگران: 0 بار   |   0 نظر
سایر مطالب این بخش سایر مطالب این بخش نسخه قابل چاپ نسخه قابل چاپ ارسال به دوستان ارسال به دوستان
School of Computer Engineering
Persian site map - English site map - Created in 0.12 seconds with 52 queries by YEKTAWEB 4054