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

دانلود متن کامل پایان نامه مقطع کارشناسی ارشد رشته مهندسی کامپیوتر

گرایش : نرم افزار

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

دانشگاه شیراز

دانشکده  مهندسی برق و کامپیوتر

 

پایان نامه کارشناسی ارشد در رشته مهندسی کامپیوتر(نرم افزار)

 

گسترش ابزارهای خودکار شناسایی الگوهای طراحی با عملیات پالایش و تصحیح برچسب

 

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

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

 

اسفند 1392

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود

(در فایل دانلودی نام نویسنده موجود است)

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

چکیده

الگوهای طراحی، راه­حل­های اثبات شده و قابل اطمینانی هستند که، برای پاسخ به برخی از مسائل با رخداد مکرر در طراحی نرم افزار شی­گرا، ارائه شده­اند.‌ شناسایی آنها درکد، به منزله بازیابی طرح و هدف مخفی طراح و سهولت در امر نگهداشت­­پذیری است. از آنجاییکه سهولت در نگهداشت­­پذیری سیستم بسیار مهم و اجتناب ناپذیر است، لذا تولید ابزارهای خودکار برای شناسایی الگوها، مورد توجه قرار گرفت. اکثر ابزارهای شناسایی کنونی درصد بازیابی بالایی دارند. اما در شناسایی الگوها، به ویژه با ساختار و عملکرد مشابه، مثبت کاذب بالایی تولید می­کنند. از اینرو عملگر پالایش نیز پیشنهاد شد. پالایش، سعی بر شناسایی مثبت­­های کاذب، و حذف آنها  دارد. در این کار، یک عملگر جدید به نام “تصحیح برچسب” ارائه شده است. این عملگر ابتدا مثبت­های کاذب را شناسایی، سپس بجای اینکه آنها را از خروجی حذف کند، هویت صحیح  آنها را به کمک یک مجموعه معیارجدید معرفی شده در این کار، تشخیص و برچسب مثبت کاذب را تصحیح می­کند­­. خودکارسازی عملگر با داده ­کاوی است. نتایج حاصل از روش ارائه شده، با دقت یادگیری 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 مراحل ایجاد مدل­های تصمیم­گیری……………………………………..49

شکل 5-1   بهبود روی ابزار شناسایی خودکار الگوهای طراحی ” SSA”…..55

شکل 5-2 بهبود روی ابزار شناسایی خودکار الگوهای طراحی ” PINOT “…56

مقدمه

اگرچه طراحی یک نرم­افزار شی­گرا دشواری­های خاص خود را دارد، دشوار­تر از آن، طراحی یک نرم­افزار شی­گرا با قابلیت استفاده مجدد است. الگوهای طراحی، استفاده از طراحی­ها و معماری­های موفق را آسان می­کنند [1]. الگوهای طراحی راه­حل­های اثبات شده و قابل اطمینان هستند که به منظور حل مسائلی که به طور مکرر در طراحی یک نرم افزار شی­گرا رخ می­دهد، مورد استفاده قرار می­گیرند. یک الگوی طراحی هدف و ساختار واحد خودش را دارد. الگوها نقش­ها، مسئولیت­ها، نحوه­ همکاری کلاس­ها و نمونه­های شرکت کننده در این همکاری را توصیف می­کنند. بنابراین با استخراج الگو­های طراحی از کد منبع، قادر به آشکار کردن هدف و طرح یک سیستم نرم­افزاری هستیم [5].

بکارگیری صحیح الگو­های طراحی در توسعه یک نرم­افزار شی­گرا، می­تواند به طور چشمگیری کیفیت کد منبع را بر حسب نگهداشت پذیری و قابلیت استفاده مجدد بهبود دهد. مهمترین مساله­ نگهداشت­پذیری سیستم­های نرم­افزاری خصوصا سیستم­های قدیمی این است که فاقد سند کامل از طرح سیستم و اهداف آن هستند. بنابراین شناسایی الگوهای طراحی به صورت خودکار یا نیمه خودکار، سندسازی سیستم،  نگهداشت­پذیری و قابلیت استفاده مجدد آن را تسهیل می­کند.

محققان بسیاری در زمینه شناسایی الگوهای طراحی، کار کرده­اند (خودکار یا نیمه خودکار).  اما هیچ کدام نتوانسته­اند یک خروجی مطمئن و بدون مثبت کاذب را در اختیار توسعه­دهندگان قرار دهند. به طورکلی شیوه­های شناسایی الگو­های طراحی به دودسته تقسیم می­شوند. آنهایی که بر اساس جنبه­های ساختاری الگوها، کار شناسایی را انجام می­دهند و آنهایی که از جنبه­های رفتاری موجود در الگو­ها نیز جهت شناسایی بهره می­گیرند [5].

هدف قرار دادن جنبه­های ساختاری

برخی از شیوه­ها، برای شناسایی الگوها، تنها جنبه­ ساختاری آنها را در نظر می­گیرند. ابتدا خصوصیات ساختاری هرکلاس موجود در کد منبع با هر نقش تشکیل­ دهنده­ یک الگو مقایسه و کاندیدهای هر نقش شناسایی می­شود. سپس کاندیدهای نقش­هایی که می­توانند به هم مرتبط شوند، ترکیب می­شوند. در نهایت روابط میان کلاسی را بدون توجه به خصوصیات رفتاری، تجزیه و تحلیل و با الگوها مقایسه می­کنند. روابط­ میان کلاسی شامل ارث بری، انواع برگشتی، تعریف[1]، تعمیم[2]، پیوند[3]، و … می­شوند. به ­عنوان­ مثال­ SPOOL [19]،DP++  [18]، Osprey [20]، و [21] به شیوه ساختاری فوق، الگوها را شناسایی می­کنند.

بالانیا و همکارانش [3] با استفاده ازیک چارچوب به نام کولامبوس، گراف­های معنایی منتزع[4] را استخراج، و برای شناسایی الگو­ها بر اساس مقایسه گراف­ها[5] عمل کردند [5]. همچنین [2] از معناشناسی صریح[6] برای پیدا کردن الگوها روی گراف معنایی منتزع بهره می­گیرد. در هر حال برای شناسایی الگوها، علاوه بر خصوصیات ساختاری، تجزیه و تحلیل خصوصیات رفتاری نیز ضروری است.

تعداد صفحه : 78

قیمت : 14000تومان

بلافاصله پس از پرداخت ، لینک دانلود پایان نامه به شما نشان داده می شود

و در ضمن فایل خریداری شده به ایمیل شما ارسال می شود.

پشتیبانی سایت :        09199970560        info@arshadha.ir

در صورتی که مشکلی با پرداخت آنلاین دارید می توانید مبلغ مورد نظر برای هر فایل را کارت به کارت کرده و فایل درخواستی و اطلاعات واریز را به ایمیل ما ارسال کنید تا فایل را از طریق ایمیل دریافت کنید.

شماره کارت :  6037997263131360 بانک ملی به نام محمد علی رودسرابی

11

مطالب مشابه را هم ببینید

فایل مورد نظر خودتان را پیدا نکردید ؟ نگران نباشید . این صفحه را نبندید ! سایت ما حاوی حجم عظیمی از پایان نامه های دانشگاهی است. مطالب مشابه را هم ببینید. برای یافتن فایل مورد نظر کافیست از قسمت جستجو استفاده کنید. یا از منوی بالای سایت رشته مورد نظر خود را انتخاب کنید و همه فایل های رشته خودتان را ببینید