user8223

194564034290
دانشکده مهندسی برق و کامپیوتر
پایان نامه کارشناسی ارشد در رشته مهندسی کامپیوتر(نرم افزار)
گسترش ابزارهای خودکار شناسایی الگوهای طراحی با عملیات پالایش و تصحیح برچسب
به کوشش:
زینب اسمعیل پور
استاد راهنما :
دکتر اشکان سامی
اسفند 1392

132715233045
به نام خدا
اظهارنامه
اینجانب زینب اسمعیلپور (909653) دانشجوی رشته مهندسی کامپیوتر گرایش نرمافزار دانشکده مهندسی برق و کامپیوتر اظهار میکنم که این پایاننامه حاصل پژوهش خودم بوده و هر جایی که از منابع دیگران استفاده کردهام، نشانی دقیق ومشخصات کامل آن را نوشتهام. همچنین اظهار میکنم که تحقیق و موضوع پایان نامهام تکراری نیست و تعهد مینمایم که بدون مجوز دانشگاه دستاوردهای آن را منتشر ننموده و یا در اختیار غیر قرار ندهم. کلیه حقوق این اثر مطابق با آیین نامه مالکیت فکری و معنوی، متعلق به دانشگاه شیراز است.
نام و نام خانوادگی: زینب اسمعیل پور
تاریخ و امضا
19/12/92

تقدیم به : خدایی که آفرید
                              .  جهان را، انسان را، عقل را، علم را، معرفت را، عشق را
خداوندا به ما توفیق تلاش در شکست، صبر در نومیدی، رفتن بی همراه، جهاد بی سلاح، کار بی پاداش، فداکاری در سکوت، دین بی دنیا، مذهب بی عوام، عظمت بی نام، خدمت بی نان، ایمان بی ریا، خوبی بی نمود، گستاخی بی خامی، مناعت بی غرور، عشق بی هوس، تنهایی در انبوه جمعیت و دوست داشتن بی آنکه دوست بداند، را عنایت فرما
 
سپاسگذارم از :
آنان که ناتوان شدند تا ما به توانایی برسیم...
موهایشان سپید شد تا ماروسفید شویم...
و عاشقانه سوختند تا گرمابخش وجود ما و روشنگر راهمان باشند...
 پدرم ، مادرم و استادانم.
سپاس آن خدایی که آفرید حرکت و برکت را.
تشکر و سپاس ویژه را بعد از خدای عزوجل تقدیم به استادان گرانقدر م جناب آقای دکتر سامی ،جناب آقای دکتر بوشهریان و جناب آقای دکتر فخر احمد که دراین تحقیق مرا یاری کردند ، دارم.
چکیده
گسترش ابزارهای خودکار شناسایی الگوهای طراحی با عملیات پالایش و تصحیح برچسب
به کوشش
زینب اسمعیل پور
الگوهای طراحی، راهحلهای اثبات شده و قابل اطمینانی هستند که، برای پاسخ به برخی از مسائل با رخداد مکرر در طراحی نرم افزار شیگرا، ارائه شدهاند.‌ شناسایی آنها درکد، به منزله بازیابی طرح و هدف مخفی طراح و سهولت در امر نگهداشتپذیری است. از آنجاییکه سهولت در نگهداشتپذیری سیستم بسیار مهم و اجتناب ناپذیر است، لذا تولید ابزارهای خودکار برای شناسایی الگوها، مورد توجه قرار گرفت. اکثر ابزارهای شناسایی کنونی درصد بازیابی بالایی دارند. اما در شناسایی الگوها، به ویژه با ساختار و عملکرد مشابه، مثبت کاذب بالایی تولید میکنند. از اینرو عملگر پالایش نیز پیشنهاد شد. پالایش، سعی بر شناسایی مثبتهای کاذب، و حذف آنها دارد. در این کار، یک عملگر جدید به نام "تصحیح برچسب" ارائه شده است. این عملگر ابتدا مثبتهای کاذب را شناسایی، سپس بجای اینکه آنها را از خروجی حذف کند، هویت صحیح آنها را به کمک یک مجموعه معیارجدید معرفی شده در این کار، تشخیص و برچسب مثبت کاذب را تصحیح میکند. خودکارسازی عملگر با دادهکاوی است. نتایج حاصل از روش ارائه شده، با دقت یادگیری 97.8% در دستهبندی "چندبرچسبه"، با متوسط 99.3% در دستهبندی "یکی درمقابل همه"و متوسط 99.6% در دستهبندی "دو به دو" خروجی ابزارها را تصحیح میکند.
فهرست مطالب
عنوان صفحه
مقدمه............................................................................................................8
فرضیات و محدودیت های مساله.......................................................................12
ضرورت انجام تحقیق............................................................................................13
هدف از انجام تحقیق............................................................................................13
سرفصل مطالب......................................................................................................14
تعاریف و مفاهیم اولیه....................................................................................17
مقدمه.....................................................................................................................17
تکنیک های طبقه بندی....................................................................................18
معیارهای ارزیابی کارایی....................................................................................19
جمع بندی............................................................................................................21
مروری بر تحقیقات پیشین..........................................................................23
مقدمه.............................................................................................23
مطالعات قبلی در شناسایی خودکار و نیمه خودکار الگوهای طراحی و محدودیت هایشان............................................................................................24
جمع بندی.........................................................................................................28
تولید مجموعه داده ......................................................................................30
مقدمه.................................................................................................................30
معیارهای استخراج شده................................................................................31
چارچوب آنالیز جهت شناسایی اولیه و تصحیح برچسب الگوهای طراحی........................................................................................................48
جمع بندی.......................................................................................50
آزمایشات و نتایج عددی...............................................................................51
مقدمه.........................................................................................................52
کارایی یادگیری.......................................................................................52
جمع بندی.................................................................................................56
نتیجه گیری و کارهای آتی.............................................................................58
فهرست منابع و مآخذ.....................................................................................59
چکیده به زبان انگلیسی ................................................................................62

فهرست جدول ها
عنوان صفحه
جدول2-1ماتریس درهم.............................................................................................................19
جدول 4-1بخش کوچکی از مجموعه داده برای عملگر تصحیح برچسب........................49
جدول4-2 بخش کوچکی از مجموعه داده برای عملگر پالایش.......................................50
جدول 5-1ارزیابی دقت بکارگیری معیارها و روش دادهکاوی C5.0 با روش یکی در مقابل همه...........................................................................................................................................................53
جدول 5-2 ارزیابی دقت بکارگیری روش دادهکاوی SVMو معیارها با روش یکی در مقابل همه...........................................................................................................................................................53
جدول 5-3 ارزیابی دقت بکارگیری روش دادهکاویBoosting و معیارها با روش یکی در مقابل همه...............................................................................................................................................54
جدول 5-4 ارزیابی دقت بکارگیری روش دادهکاوی SVM و معیارها با روش دو در دو..............................................................................................................................................................55
جدول 5-5 ارزیابی دقت بکارگیری روش دادهکاوی Boosting و معیارها با روش دو در دو..............................................................................................................................................................55
جدول 5-6 ارزیابی دقت بکارگیری روشهای دادهکاوی و معیارها با روش چند برچسب....................................................................................................................................................55
فهرست شکل ها
عنوان صفحه
شکل4-1الگوی استراتژی..........................................................................................32
شکل4-2یک نمونه الگوی استراتژی حقیقی......................................................32
شکل4-3 رابط های یک نمونه الگوی استراتژی حقیقی...................................33
شکل4-4ترتیب فراخوانی از رابط های یک استراتژی حقیقی...........................33
شکل 4-5 الگوی وضعیت........................................................................................35
شکل 4-6الگوی تطبیق دهنده شی....................................................................37
شکل4-7الگوی کارخانه انتزاعی.........................................................................39
شکل4-8الگوی فرمان..........................................................................................40
شکل4-9شباهت ساختاری الگوی فرمان و تطبیق دهنده شی....................41
شکل4-10 الگوی ملاقات کننده.........................................................................42
شکل4-11 الگوی میانجی.....................................................................................43
شکل4-12الگوی آذیین کننده..............................................................................44
شکل4-13الگوی ترکیب......................................................................................46
شکل 4-14 مراحل ایجاد مدلهای