My master thesis documentation

2. ‫بین‬ ‫دانشگاه‬‫رضا‬ ‫امام‬ ‫المللی‬‫علیه‬‫السالم‬
‫مهندسی‬ ‫و‬ ‫فنی‬ ‫دانشکده‬
(‫کامپیوتر‬ ‫مهندسی‬ ‫گروه‬)
‫پایان‬‫نامه‬‫مهندسی‬ ‫ارشد‬ ‫کارشناسی‬‫کامپیوتر‬-‫نرم‬‫افزار‬
‫مقاوم‬‫طبقه‬ ‫سازی‬‫پشتیبان‬ ‫بردارهای‬ ‫بر‬ ‫مبتنی‬ ‫بندهای‬
‫کمک‬ ‫به‬‫سخت‬ ‫فازی‬ ‫مجموعه‬‫تکاملی‬ ‫و‬
‫راهنما‬ ‫استاد‬
‫آقای‬ ‫جناب‬‫دکتر‬‫حمیدزاده‬ ‫جواد‬
‫نگارنده‬
‫صادقی‬ ‫رضا‬
‫تابستان‬49

3. ‫تشکر‬ ‫و‬ ‫تقدیر‬
‫می‬ ‫الزم‬ ‫خود‬ ‫بر‬‫زحمات‬ ‫از‬ ‫دانم‬‫همه‬‫اس‬‫کارشناسی‬ ‫دوره‬ ‫در‬ ‫بزرگوارم‬ ‫اتید‬‫ب‬ ،‫ارشد‬‫ه‬‫خصوص‬‫گرانقدر‬ ‫اساتید‬
‫حمیدزاده‬ ‫دکتر‬،‫قاضی‬ ‫دکتر‬‫دک‬ ‫و‬ ‫خانی‬‫تر‬‫جاللی‬‫که‬‫اینجا‬ ‫بیشتر‬ ‫هرچه‬ ‫آگاهی‬ ‫زمینه‬‫ن‬‫را‬ ‫ب‬‫حوزه‬ ‫در‬‫های‬
‫گسترده‬‫از‬ ‫ای‬‫دانش‬‫ساختند‬ ‫هموار‬‫؛‬.‫نمایم‬ ‫تشکر‬ ‫و‬ ‫تقدیر‬

4. ‫به‬ ‫تقدیم‬
‫عزیز‬‫انی‬‫که‬‫مرا‬‫زندگانی‬‫آموختند‬.

5. ‫أ‬
‫چکیده‬
‫طبقه‬‫تک‬ ‫بندهای‬‫کالسه‬‫جدا‬ ‫با‬‫داده‬ ‫کردن‬‫داده‬ ‫سایر‬ ‫از‬ ‫اصلی‬ ‫های‬‫به‬ ‫ها‬‫ابزارهای‬ ‫بهترین‬ ‫از‬ ‫یکی‬ ‫عنوان‬‫تشخیص‬
‫داده‬‫پرت‬ ‫و‬ ‫نویزی‬ ‫های‬‫می‬ ‫شناخته‬‫شوند‬.‫امروزه‬‫طبقه‬‫بند‬‫تک‬ ‫های‬‫پشتیبان‬ ‫بردارهای‬ ‫بر‬ ‫مبتنی‬ ‫کالسه‬‫به‬‫سبب‬
‫قرار‬ ‫توجه‬ ‫مورد‬ ‫باال‬ ‫تمایزدهی‬ ‫دقت‬‫گرفته‬.‫اند‬‫مت‬‫أ‬‫سفانه‬‫این‬‫طبقه‬ ‫نوع‬‫سایر‬ ‫مانند‬ ‫بندها‬‫روش‬‫های‬‫بر‬ ‫مبتنی‬
‫داده‬ ‫به‬ ‫نسبت‬ ‫حساسیت‬ ‫پشتیبان‬ ‫بردارهای‬‫پر‬ ‫و‬ ‫نویزی‬ ‫های‬‫برده‬ ‫ارث‬ ‫به‬ ‫را‬ ‫ت‬‫اند‬.‫این‬ ‫در‬‫پایان‬‫نامه‬‫دو‬‫طبقه‬‫بند‬
‫جدید‬‫پشتیبان‬ ‫بردارهای‬ ‫بر‬ ‫مبتنی‬ ‫کالسه‬ ‫تک‬‫و‬‫داده‬ ‫مقابل‬ ‫در‬ ‫مقاوم‬‫شده‬ ‫ارائه‬ ‫پرت‬ ‫و‬ ‫نویزی‬ ‫های‬.‫است‬
‫روش‬ ‫نخستین‬‫معرفی‬ ‫با‬‫پارامتر‬ ‫یک‬‫جدید‬‫تعیین‬‫اعتبار‬ ‫درجه‬ ‫کننده‬‫نمونه‬،‫ها‬‫داده‬ ‫تأثیر‬‫در‬ ‫وپرت‬ ‫نویزی‬ ‫های‬
‫تصم‬ ‫مرز‬ ‫ساخت‬‫یم‬‫گیری‬‫داده‬ ‫کاهش‬ ‫را‬‫آن‬ ‫درنتیجه‬ ‫تا‬ ‫است‬‫طبقه‬ ‫صحت‬ ‫افزایش‬ ‫به‬‫پیدا‬ ‫دست‬ ‫بندی‬‫در‬ .‫کند‬
‫روش‬‫اهمیت‬ ‫میزان‬ ‫تعیین‬ ‫با‬ ‫دوم‬‫نمونه‬‫ها‬‫ب‬‫ه‬‫الگوریتم‬ ‫کمک‬‫آشوبی‬ ‫خفاش‬ ‫های‬‫طبقه‬ ،‫قوی‬ ‫بندهای‬‫ت‬‫ر‬‫نسبت‬ ‫ی‬
‫روش‬ ‫به‬‫شده‬ ‫ارائه‬ ‫پیشین‬ ‫های‬.‫است‬‫روش‬ ‫کارایی‬ ‫اثبات‬ ‫جهت‬‫پیشنهادی‬ ‫های‬‫آزمایش‬‫های‬‫مت‬‫عددی‬‫روی‬ ‫بر‬
‫مجموعه‬‫داده‬‫واقعی‬ ‫های‬‫از‬ ‫گرفته‬ ‫بر‬UCI‫شده‬ ‫اجرا‬‫است‬.‫نتایج‬‫آزمایش‬ ‫از‬ ‫حاصل‬‫ها‬‫نشان‬‫برتری‬ ‫دهنده‬
‫روش‬‫های‬‫الگوریتم‬ ‫با‬ ‫مقایسه‬ ‫در‬ ‫کارایی‬ ‫و‬ ‫صحت‬ ‫نظر‬ ‫از‬ ‫پیشنهادی‬‫است‬ ‫دانش‬ ‫مرز‬ ‫های‬.
:‫کلیدی‬ ‫کلمات‬‫داده‬ ‫تشخیص‬،‫پرت‬ ‫و‬ ‫نویزی‬ ‫های‬‫طبقه‬‫تک‬ ‫بند‬‫کالسه‬‫تعی‬ ‫پارامتر‬ ،‫ین‬‫اعتبار‬ ‫درجه‬ ‫کننده‬
‫نمونه‬‫آشوبی‬ ‫خفاش‬ ‫الگوریتم‬ ،‫ها‬.

6. ‫ب‬
‫مطالب‬ ‫فهرست‬
‫عنوان‬‫صفحه‬
‫فصل‬‫اول‬:‫کل‬‫ی‬‫ات‬‫تحق‬‫ی‬‫ق‬.................................................................................................................................1
1-1‫مقدمه‬................................................................................................................................................3
1-2‫ب‬‫ی‬‫ان‬‫مسئله‬..........................................................................................................................................4
1-3‫انگ‬‫ی‬‫زه‬‫و‬‫اهداف‬‫پژوهش‬............................................................................................................................4
1-4‫ساختار‬‫پا‬‫ی‬‫ان‬‫نامه‬....................................................................................................................................4
‫فصل‬‫دوم‬:‫پ‬‫ی‬‫ش‬‫ی‬‫نه‬‫پژوهش‬..............................................................................................................................6
2-1‫مرور‬‫ی‬‫بر‬‫طبقه‬‫بندها‬‫ی‬‫تک‬‫کالسه‬................................................................................................................7
2-2‫تشر‬‫ی‬‫ح‬‫ساختار‬SVDD.........................................................................................................................11
2-3‫مدل‬‫ها‬‫ی‬‫توسعه‬‫ی‬‫افته‬SVDD..................................................................................................................12
2-4‫نت‬‫ی‬‫جه‬‫گ‬‫ی‬‫ر‬‫ی‬........................................................................................................................................13
‫فصل‬‫سوم‬:‫روش‬‫ها‬‫ی‬‫پ‬‫ی‬‫شنهاد‬‫ی‬.....................................................................................................................11
3-1‫توص‬‫ی‬‫ف‬‫داده‬‫ها‬‫بهکمک‬‫بردارها‬‫ی‬‫پشت‬‫ی‬‫بان‬‫مبتن‬‫ی‬‫بر‬‫مجموعه‬‫فاز‬‫ی‬‫سخت‬..............................................................11
3-1-1‫مجموعه‬‫سخت‬‫و‬‫فاز‬‫ی‬‫سخت‬...........................................................................................................11
3-1-2‫معرف‬‫ی‬FR-SVDD.....................................................................................................................11
3-2‫توص‬‫ی‬‫ف‬‫داده‬‫ها‬‫به‬‫کمک‬‫بردارها‬‫ی‬‫پشت‬‫ی‬‫بان‬‫با‬‫استفاده‬‫از‬‫خفاش‬‫آشوب‬‫ی‬..................................................................21
‫فصل‬‫چهارم‬:‫آزما‬‫ی‬‫ش‬‫ها‬................................................................................................................................03
4-1‫آزما‬‫ی‬‫ش‬‫بر‬‫رو‬‫ی‬‫داده‬‫ها‬‫ی‬‫مصنوع‬‫ی‬.............................................................................................................31
4-2‫آزما‬‫ی‬‫ش‬‫بر‬‫رو‬‫ی‬‫داده‬‫ها‬‫ی‬‫و‬‫اقع‬‫ی‬................................................................................................................34
‫فصل‬‫پنجم‬:‫نت‬‫ی‬‫جه‬‫گ‬‫ی‬‫ر‬‫ی‬‫و‬‫کارها‬‫ی‬‫آ‬‫ی‬‫نده‬...........................................................................................................03
1-1‫نت‬‫ی‬‫جه‬‫گ‬‫ی‬‫ر‬‫ی‬........................................................................................................................................41
1-2‫کارها‬‫ی‬‫آ‬‫ی‬‫نده‬.....................................................................................................................................41
‫منابع‬‫و‬‫مآخذ‬..............................................................................................................................................11

7. ‫ت‬
‫فه‬‫اشکال‬ ‫و‬ ‫تصاویر‬ ‫رست‬
‫ع‬‫نوان‬‫صفحه‬
‫شکل‬(1-1)‫م‬‫ی‬‫زان‬‫قطع‬‫ی‬‫ت‬‫داده‬‫ها‬....................................................................................3
‫شکل‬(1-2)‫عدم‬‫کارآمد‬‫ی‬‫طبقه‬‫بند‬K-‫نزد‬‫ی‬‫کتر‬‫ی‬‫ن‬‫همسا‬‫ی‬‫ه‬‫در‬‫مواجه‬‫با‬‫داده‬‫ها‬‫ی‬‫نامتوازن‬................3
‫شکل‬)2-1(‫نمونه‬‫ا‬‫ی‬‫از‬‫دسته‬‫بند‬‫ی‬SVDD‫بر‬‫رو‬‫ی‬‫نمونه‬‫داده‬‫ا‬‫ی‬‫حاص‬‫له‬‫از‬iris.............................8
‫شکل‬(2-2)‫ضعف‬‫روش‬PCA‫در‬‫طبقه‬‫بند‬‫ی‬‫داده‬‫ها‬..............................................................1
‫شکل‬(2-3)‫سع‬‫ی‬SVDD‫بر‬‫ارائه‬‫توص‬‫ی‬‫ف‬‫ی‬‫از‬‫داده‬‫ها‬‫با‬‫ا‬‫ی‬‫جاد‬‫ابرکره‬‫ا‬‫ی‬‫بر‬‫پا‬‫ی‬‫ه‬‫ب‬‫ردارها‬‫ی‬‫پشت‬‫ی‬‫بان‬.......11
‫شکل‬(3-1)‫نمونه‬‫ا‬‫ی‬‫از‬‫تقس‬‫ی‬‫م‬‫بند‬‫ی‬‫فضا‬‫به‬‫وس‬‫ی‬‫له‬‫مجموعه‬‫سخت‬...........................................11
‫شکل‬(3-2)‫نمونه‬‫ا‬‫ی‬‫از‬‫عملکرد‬‫حدباال‬‫یی‬‫و‬‫حدپا‬‫یی‬‫ن‬‫ی‬‫تعر‬‫ی‬‫ف‬‫شده‬‫توسط‬‫مجموعه‬‫سخت‬...............21
‫شکل‬(3-3)‫نمودار‬‫گردش‬‫ی‬‫الگور‬‫ی‬‫تم‬FR-SVDD...............................................................21
‫شکل‬(3-4)‫شبه‬‫کد‬‫الگور‬‫ی‬‫تم‬SVDD-CBA......................................................................28
‫شکل‬(3-1)‫نمودار‬‫گردش‬‫ی‬‫الگور‬‫ی‬‫تم‬SVDD-CBA............................................................21
‫شکل‬(4-1)‫توص‬‫ی‬‫ف‬‫گر‬‫داده‬‫ها‬‫مبتن‬‫ی‬‫بر‬‫بردارها‬‫ی‬‫پشت‬‫ی‬‫بان‬‫با‬‫حاش‬‫ی‬‫ه‬‫سخت‬................................32
‫شکل‬(4-2)‫توص‬‫ی‬‫ف‬‫گر‬‫داده‬‫ها‬‫مبتن‬‫ی‬‫بر‬‫بردارها‬‫ی‬‫پشت‬‫ی‬‫بان‬‫با‬‫حاش‬‫ی‬‫ه‬‫نرم‬....................................32
‫شکل‬(4-3)‫توص‬‫ی‬‫ف‬‫گر‬‫داده‬‫ها‬‫مبتن‬‫ی‬‫بر‬‫بردارها‬‫ی‬‫پشت‬‫ی‬‫بان‬‫با‬‫حاش‬‫ی‬‫ه‬‫نرم‬‫و‬‫حقه‬‫هسته‬....................33
‫شکل‬(4-4)‫توص‬‫ی‬‫ف‬‫داده‬‫ها‬‫به‬‫کمک‬‫بردارها‬‫ی‬‫پشت‬‫ی‬‫بان‬‫مبتن‬‫ی‬‫بر‬‫مجموعه‬‫فاز‬‫ی‬‫سخت‬..................33
‫شکل‬(4-1)‫نتا‬‫ی‬‫ج‬‫آزما‬‫ی‬‫شات‬‫از‬‫منظر‬‫مع‬‫ی‬‫ار‬specificity........................................................38

8. ‫ث‬
‫جداول‬ ‫فهرست‬
‫عنوان‬‫صفحه‬
‫جدول‬(2-1:)‫دسته‬‫بن‬‫د‬‫ی‬‫طبقه‬‫بندها‬‫ی‬‫تک‬‫کالسه‬................................................................7
‫جدول‬(2-2)‫چالش‬‫ها‬‫ی‬‫طبقه‬‫بندها‬‫ی‬‫تک‬‫کالسه‬...............................................................13
‫جدول‬(4-1)‫مشخصات‬‫مجموعه‬‫داده‬‫ها‬‫ی‬‫مورد‬‫استفاده‬‫برگرفته‬‫شده‬‫ا‬‫ز‬UCI..............................34
‫جدول‬(4-2)‫ماتر‬‫ی‬‫س‬‫ابهام‬..........................................................................................31
‫جدول‬(4-3)‫نتا‬‫ی‬‫ج‬‫آزما‬‫ی‬‫شات‬‫از‬‫منظر‬accuracy‫برا‬‫ی‬FR-SVDD..........................................31
‫جدول‬(4-4)‫نتا‬‫ی‬‫ج‬‫آزما‬‫ی‬‫شات‬‫از‬‫منظر‬accuracy‫برا‬‫ی‬ASVDD‫و‬CBA-SVDD.........................37

9. ‫ج‬
‫نشانه‬ ‫فهرست‬‫اختصاری‬ ‫های‬
BA Bat Algorithm
DP Dual Problem
DS Data Set
FRS Fuzzy Rough Set
FR-SVDD Fuzzy Rough Support Vector Data Description
OCC One-Class Classifiction
PP Primary Problem
QP Quadratic Programming
SV Support Vector
SVM Support Vector Machine
SVDD Support Vector Data Description
SVDD-CBA Support Vector Data Description based on Chaotic Bat Algorithm
VD Validation Degree

10. ‫اول‬ ‫فصل‬‫تحقیق‬ ‫کلیات‬ :

11. 2
‫اندازه‬ ‫در‬ ‫خطا‬ ‫وجود‬‫گیری‬‫بررسی‬ ‫نتایج‬ ‫دقت‬ ‫و‬ ‫صحت‬ ‫همواره‬ ‫ها‬‫ها‬‫می‬ ‫مواجه‬ ‫چالش‬ ‫با‬ ‫را‬‫عرصه‬ ‫در‬ .‫کند‬
‫وجود‬ ‫نیز‬ ‫کامپیوتری‬ ‫محاسبات‬‫شکل‬ ‫در‬ ً‫ا‬‫غالب‬ ‫خطا‬‫داده‬‫پرت‬ ‫و‬ ‫نویزی‬ ‫های‬‫می‬ ‫نمایان‬.‫شود‬‫آن‬ ‫از‬‫در‬ ‫که‬ ‫جایی‬
‫قسمت‬‫سخت‬‫افزاری‬‫دمایی‬ ‫نویزهای‬1
‫انفجاری‬ ،2
‫و‬‫لحظه‬‫ای‬3
‫می‬ ‫اطالعات‬ ‫انتقال‬ ‫در‬ ‫اختالل‬ ‫سبب‬‫گرد‬‫ند‬[1]‫؛‬
‫داده‬ ‫وجود‬‫و‬ ‫نویزی‬ ‫های‬‫اندازه‬ ‫از‬ ‫حاصله‬ ‫پرت‬‫اجتناب‬ ‫گیری‬‫دیگر‬ ‫سوی‬ ‫از‬ .‫بود‬ ‫خواهد‬ ‫ناپذیر‬،‫ورودی‬ ‫اطالعات‬
‫توسط‬‫انسانی‬ ‫نیروی‬‫همیشه‬‫خطاست‬ ‫معرض‬ ‫در‬.‫نمونه‬ ‫برای‬،‫برچسب‬‫داده‬ ‫نادرست‬ ‫گذاری‬‫ها‬4
‫فرد‬ ‫توسط‬
‫خبره‬‫به‬ ‫مسائل‬ ‫از‬ ‫یکی‬‫نتیجه‬ ‫روی‬ ‫بر‬ ‫مخرب‬ ‫شدت‬.‫است‬ ‫نهایی‬ ‫گیری‬‫داده‬ ‫این‬‫آغاز‬ ‫در‬ ‫باید‬ ‫پرت‬ ‫و‬ ‫نویزی‬ ‫های‬
‫پا‬ ‫مرحله‬ ‫طی‬ ‫کامپیوتری‬ ‫محاسباتی‬ ‫عملیات‬ ‫هر‬‫کس‬‫داده‬ ‫ازی‬‫ها‬1
‫خطای‬ ‫و‬ ‫مدل‬ ‫پیچیدگی‬ ‫از‬ ‫اجتناب‬ ‫جهت‬ ،
‫تصمیم‬‫داده‬ ‫از‬ ‫گیری‬‫بررسی‬ ‫مورد‬ ‫های‬.‫گردند‬ ‫متمایز‬
‫دیگر‬ ‫سوی‬ ‫از‬،‫ا‬‫کثر‬‫داده‬ ‫مسائل‬‫عالقه‬ ‫کاوی‬‫داده‬ ‫از‬ ‫خاصی‬ ‫نوع‬ ‫بررسی‬ ‫و‬ ‫کشف‬ ‫به‬ ‫مند‬‫می‬ ‫ها‬‫باشند‬‫که‬‫از‬
‫داده‬‫های‬‫به‬ ‫دلخواه‬‫داده‬ ‫عنوان‬‫داده‬ ‫سایر‬ ‫و‬ ‫هدف‬ ‫های‬‫داده‬ ‫عنوان‬ ‫با‬ ‫ها‬‫یاد‬ ‫پرت‬ ‫و‬ ‫نویزی‬ ،‫جدید‬ ،‫نرمال‬ ‫غیر‬ ‫های‬
‫می‬‫کنند‬‫می‬ ‫تشخیص‬ ‫این‬ ‫رایج‬ ‫کاربردهای‬ ‫از‬ .‫تو‬‫سیستم‬ ‫چون‬ ‫مواردی‬ ‫به‬ ‫ان‬‫نفو‬ ‫تشخیص‬ ‫های‬‫جعل‬ ،‫ذ‬
‫کارت‬‫حساس‬ ‫سنسورهای‬ ،‫اعتباری‬ ‫های‬‫یت‬‫سنج‬‫تشخیص‬ ،‫زمین‬ ‫علوم‬ ‫و‬ ‫قوانین‬ ‫اجرای‬ ،‫پزشکی‬ ‫های‬‫شناسی‬
‫کرد‬ ‫اشاره‬[2].
‫مفهوم‬ ‫بیان‬ ‫جهت‬ ‫متنوعی‬ ‫تعاریف‬‫داده‬‫ارائه‬ ‫پرت‬ ‫و‬ ‫نویزی‬ ‫های‬‫شده‬‫اگریوال‬ .‫است‬[2]‫بودن‬ ‫محلی‬ ‫بیان‬ ‫با‬
‫داده‬‫داده‬ ‫نوع‬ ‫این‬ ،‫پرت‬ ‫و‬ ‫نویزی‬ ‫های‬‫داده‬ ‫دسته‬ ‫دو‬ ‫به‬ ‫را‬ ‫ها‬‫غیرمعمول‬ ‫های‬1
‫کرده‬ ‫تقسیم‬ ‫نویزی‬ ‫و‬.‫است‬
‫داده‬‫داده‬ ‫سایر‬ ‫از‬ ‫متفاوت‬ ً‫ال‬‫کام‬ ‫رفتار‬ ‫که‬ ‫هایی‬‫(داده‬ ‫ها‬‫دنبا‬ )‫هدف‬ ‫های‬‫می‬ ‫ل‬‫کنند‬‫؛‬‫و‬ ‫غیرمعمول‬ ‫دسته‬ ‫در‬
‫داده‬‫تصمیم‬ ‫که‬ ‫هایی‬‫دسته‬ ‫پیرامون‬ ‫روشنی‬ ‫گیری‬‫آن‬ ‫بندی‬‫نمی‬ ‫موجود‬ ‫ها‬‫به‬ ‫باشند؛‬‫عنوان‬‫داده‬‫در‬ ‫نویزی‬ ‫های‬
‫شده‬ ‫گرفته‬ ‫نظر‬‫دیگر‬ ‫طرف‬ ‫از‬ .‫است‬،‫داده‬‫به‬ ‫نویزی‬ ‫های‬‫داده‬ ‫عنوان‬‫به‬ ‫که‬ ‫هایی‬‫شده‬ ‫ایجاد‬ ‫خطا‬ ‫سبب‬‫اند‬‫؛‬‫قابل‬
‫هستند‬ ‫تعریف‬[3].‫سبب‬ ‫بدین‬،‫داده‬ ‫از‬ ‫کلی‬ ‫مفهوم‬‫داده‬ ‫از‬ ‫است‬ ‫عبارت‬ ‫پرت‬ ‫های‬‫زیاد‬ ‫احتمال‬ ‫با‬ ‫که‬ ‫هایی‬
‫دسته‬ ‫سایر‬ ‫به‬ ‫متعلق‬‫در‬ ‫باشند؛‬ ‫ها‬‫حالی‬‫داده‬ ‫که‬‫نمایان‬ ‫نویزی‬ ‫های‬‫داده‬ ‫گر‬‫هستند‬ ‫مرزی‬ ‫های‬‫قطع‬ ‫که‬‫یت‬
‫دسته‬ ‫پیرامون‬ ‫کمتری‬‫آن‬ ‫بندی‬‫دارد‬ ‫وجود‬ ‫ها‬.‫دسته‬ ‫این‬‫داده‬ ‫بندی‬‫صحت‬ ‫قطعیت‬ ‫میزان‬ ‫اساس‬ ‫بر‬ ‫ها‬‫آن‬‫در‬ ‫ها‬
‫شکل‬(1-1)‫جمع‬ ‫قابل‬.‫است‬ ‫بندی‬
1
Thermal Noise
2
Shot Noise
3
Flicker Noise
4
Mislabeld data
5
Cleaning data
6
Anomaies

12. 3
‫شکل‬(1-1)‫داده‬ ‫قطعیت‬ ‫میزان‬‫ها‬
1-1‫مقدمه‬
‫داده‬ ‫تشخیص‬ ‫برای‬‫پرت‬ ‫و‬ ‫نویزی‬ ‫های‬‫حوزه‬ ‫در‬‫روش‬ ،‫گوناگون‬ ‫های‬‫متعددی‬ ‫های‬‫مدل‬ ‫جمله‬ ‫از‬‫بر‬ ‫مبتنی‬ ‫های‬
‫اح‬ ‫و‬ ‫آمار‬‫مدل‬ ،‫تمال‬‫مدل‬ ،‫خطی‬ ‫های‬‫مدل‬ ،‫تقریبی‬ ‫های‬‫مارکوف‬ ‫مدل‬ ،‫قانونی‬ ‫های‬‫و‬‫مد‬‫ل‬K-‫نزدیکترین‬
‫شده‬ ‫ارائه‬ ‫همسایه‬‫است‬[4].‫روش‬ ‫این‬‫ها‬‫داده‬ ‫سمت‬ ‫به‬ ‫انحراف‬ ‫مشکل‬ ‫از‬‫که‬ ‫محیطی‬ ‫در‬ ‫زیاد‬ ‫حجم‬ ‫با‬ ‫های‬
‫داده‬‫تقسیم‬ ‫نامتوازن‬ ‫صورت‬ ‫به‬ ‫ها‬‫شده‬‫می‬ ‫رنج‬ ‫اند؛‬‫برند‬.‫نمونه‬ ‫برای‬،‫طبقه‬‫بند‬K-‫در‬ ‫همسایه‬ ‫نزدیکترین‬
‫چون‬ ‫مواردی‬‫شکل‬(1-2)‫داده‬ ‫کمبود‬ ‫به‬ ‫توجه‬ ‫با‬‫پرت‬ ‫های‬‫داده‬ ‫به‬ ‫نسبت‬‫اصلی‬ ‫های‬‫اصلی‬ ‫غیر‬ ‫داده‬ ‫اشتباه‬ ‫به‬
‫به‬ ‫را‬‫می‬ ‫شناسایی‬ ‫هدف‬ ‫داده‬ ‫عنوان‬.‫کند‬
‫شکل‬(1-2)‫عدم‬‫کار‬‫آ‬‫مد‬‫ی‬‫طبقه‬‫بند‬K-‫نزد‬‫ی‬‫کتر‬‫ی‬‫ن‬‫همسا‬‫ی‬‫ه‬‫در‬‫مواجه‬‫با‬‫داده‬‫ها‬‫ی‬‫نامتوازن‬
‫‌های‌اصلی‬‫ه‬‫داد‬‌ ‫‌های‌پرت‬‫ه‬‫داد‬‌ ‫‌های‌نویزی‬‫ه‬‫داد‬‌
‫ها‬‫داده‬ ‫قطعیت‬
‫ها‬‫داده‬ ‫نوع‬
2 2.2 2.4 2.6 2.8 3 3.2 3.4 3.6 3.8 4
2
2.5
3
3.5
4
4.5
Target
Outlier

13. 4
‫روش‬ ‫بهترین‬ ‫از‬ ‫یکی‬‫داده‬ ‫تشخیص‬ ‫جهت‬ ‫ها‬‫ها‬‫پرت‬ ‫و‬ ‫نویزی‬ ‫ی‬‫داده‬ ‫با‬ ‫مواجه‬ ‫در‬‫های‬‫نامتوازن‬7
،
‫طبقه‬‫تک‬ ‫بندهای‬.‫هستند‬ ‫کالسه‬‫میان‬ ‫این‬ ‫در‬،‫طبقه‬‫پشتیبان‬ ‫بردارهای‬ ‫بر‬ ‫مبتنی‬ ‫بندهای‬‫چون‬SVDD‫به‬-
‫دسته‬ ‫در‬ ‫مناسب‬ ‫دقت‬ ‫سبب‬‫بندی‬‫از‬ ‫یکی‬‫موفق‬‫ترین‬‫طبقه‬‫تک‬ ‫بندهای‬‫می‬ ‫شمار‬ ‫به‬ ‫کالسه‬‫رون‬‫د‬[5].
1-2‫مسئله‬ ‫بیان‬
‫طبقه‬‫تک‬ ‫بندهای‬‫کالس‬‫ه‬‫مهم‬ ‫از‬ ‫یکی‬ ‫پشتیبان‬ ‫بردارهای‬ ‫بر‬ ‫مبتنی‬‫داده‬ ‫تشخیص‬ ‫جهت‬ ‫ابزارها‬ ‫ترین‬‫نویزی‬ ‫های‬
‫می‬ ‫پرت‬ ‫و‬.‫باشند‬‫طبقه‬ ‫این‬ ‫در‬‫بند‬‫داده‬ ‫ها‬‫شکل‬ ‫در‬ ‫صحیح‬ ‫و‬ ‫پرت‬ ،‫نویزی‬ ،‫ناقص‬ ،‫اکسترمم‬ ‫های‬‫مرز‬ ‫گیری‬
‫تصمیم‬‫داده‬ ‫سبب‬ ‫بدین‬ .‫دارند‬ ‫یکسانی‬ ‫تأثیر‬ ‫گیری‬‫مجموعه‬ ‫بیشتر‬ ‫در‬ ‫که‬ ‫پرت‬ ‫و‬ ‫نویزی‬ ‫های‬‫داده‬ ‫های‬‫واقعی‬ ‫ای‬
‫تصمیم‬ ‫مرز‬ ‫قدرت‬ ‫و‬ ‫صحت‬ ‫دارند؛‬ ‫وجود‬‫می‬ ‫کاهش‬ ‫را‬ ‫شده‬ ‫حاصل‬ ‫گیری‬.‫دهند‬
1-0‫پژوهش‬ ‫اهداف‬ ‫و‬ ‫انگیزه‬
‫این‬ ‫در‬‫پایان‬‫داده‬ ‫ساختارهای‬ ‫معرفی‬ ‫با‬ ‫نامه‬‫داده‬ ‫تأثیر‬ ‫جدید‬ ‫ای‬‫شکل‬ ‫در‬ ‫پرت‬ ‫و‬ ‫نویزی‬ ‫های‬‫مرز‬ ‫گیری‬
‫تصمیم‬‫طبقه‬ ‫گیری‬‫می‬ ‫کاهش‬ ‫پشتیبان‬ ‫بردارهای‬ ‫بر‬ ‫مبتنی‬ ‫بندهای‬‫یابد‬.‫بدین‬‫وسیله‬،‫داده‬‫از‬ ‫عاری‬ ‫صحیح‬ ‫های‬
‫داده‬‫دقیق‬ ‫شکل‬ ‫به‬ ‫پرت‬ ‫و‬ ‫نویزی‬ ‫های‬‫قابل‬ ‫تری‬‫توصیف‬‫خواه‬‫ن‬.‫بود‬ ‫د‬‫دو‬‫روش‬FR-SVDD،SVDD-CBA
‫توصیف‬ ‫چنین‬ ‫به‬ ‫دسترسی‬ ‫جهت‬‫داده‬ ‫های‬‫شده‬ ‫بهینه‬ ‫ای‬‫پیشنهاد‬ ‫ای‬‫شده‬‫است‬‫روش‬ ‫این‬ ‫در‬ .‫ها‬‫تحلیل‬ ‫با‬
‫داده‬ ‫ساختاری‬‫زده‬ ‫تخمین‬ ‫نمونه‬ ‫هر‬ ‫قطعیت‬ ‫میزان‬ ‫ها‬‫می‬‫شود‬‫در‬ .‫ادامه‬،‫آن‬ ‫از‬‫که‬ ‫جایی‬‫تصمیم‬ ‫مرز‬‫با‬ ‫گیری‬
‫ت‬‫نمونه‬ ‫به‬ ‫بیشتر‬ ‫وجه‬‫با‬ ‫های‬‫باالتر‬ ‫قطعیت‬‫است؛‬ ‫شده‬ ‫ساخته‬‫تصم‬‫یم‬‫گیری‬‫دقیق‬ ‫های‬‫به‬ ‫نسبت‬ ‫تری‬
‫توصیف‬‫روش‬ ‫های‬‫می‬ ‫قرار‬ ‫اختیار‬ ‫در‬ ‫گذشته‬ ‫های‬‫گیرد‬‫آزمایش‬ ‫نتایج‬ ‫نهایت‬ ‫در‬ .‫های‬‫کننده‬ ‫تضمین‬ ‫متعدد‬
‫طبقه‬ ‫قدرت‬.‫است‬ ‫پیشنهادی‬ ‫بندهای‬
1-1‫ساختار‬‫پایان‬‫نامه‬
‫این‬ ‫ساختار‬‫پایان‬‫می‬ ‫ذیل‬ ‫شرح‬ ‫به‬ ‫نامه‬:‫باشد‬‫فصل‬ ‫در‬‫دوم‬‫بر‬ ‫اجمالی‬ ‫مروری‬‫دسته‬‫بندها‬‫تک‬ ‫ی‬‫کالسه‬‫به‬-
‫توصیف‬ ‫خصوص‬‫داده‬ ‫کننده‬‫ها‬‫پشتیبان‬ ‫بردارهای‬ ‫بر‬ ‫مبتنی‬(SVDD)‫گرفته‬ ‫صورت‬‫است‬‫سوم‬ ‫فصل‬ ‫در‬ .
‫طبقه‬‫تک‬ ‫بندهای‬‫داده‬ ‫از‬ ‫توصیفی‬ ‫که‬ ‫جدید‬ ‫کالسه‬‫تمایز‬ ‫قدرت‬ ‫با‬ ‫ها‬‫ده‬‫می‬ ‫ارائه‬ ‫باال‬ ‫ی‬‫شده‬ ‫معرفی‬ ‫دهند؛‬.‫اند‬‫در‬
‫فصل‬‫آزمایش‬ ‫نتایج‬ ‫چهارم‬‫ها‬‫روش‬ ‫برتری‬ ‫اثبات‬ ‫جهت‬‫پیشن‬ ‫های‬‫روش‬ ‫سایر‬ ‫به‬ ‫نسبت‬ ‫هادی‬‫دانش‬ ‫مرز‬ ‫های‬
7
Imbalanced data

14. 1
‫ارزیابی‬ ‫و‬ ‫تحلیل‬‫گردیده‬‫اند‬.‫نها‬ ‫فصل‬ ‫در‬‫یی‬‫ا‬‫ی‬‫ن‬‫پا‬‫ی‬‫ان‬‫نامه‬،‫اج‬ ‫بررسی‬ ‫از‬ ‫بعد‬‫روش‬ ‫مالی‬‫نقشه‬ ،‫پیشنهادی‬ ‫های‬
‫راه‬‫شده‬ ‫توصیف‬ ‫آینده‬ ‫کارهای‬.‫است‬

15. 1
‫دوم‬ ‫فصل‬‫پژوهش‬ ‫پیشینه‬ :

16. 7
‫ابتدا‬ ،‫فصل‬ ‫این‬ ‫در‬‫ب‬‫وسیله‬ ‫ه‬‫بررسی‬‫طبقه‬‫ت‬ ‫بندهای‬‫ک‬‫کالسه‬،‫علت‬‫طبقه‬ ‫توانمندی‬‫توصیف‬ ‫بند‬‫داده‬ ‫کننده‬‫به‬ ‫ها‬
‫می‬ ‫داده‬ ‫نمایش‬ ‫پشتیبان‬ ‫بردارهای‬ ‫کمک‬.‫شود‬‫روش‬ ‫ساختار‬ ‫بررسی‬ ‫به‬ ‫بعدی‬ ‫بخش‬ ‫در‬SVDD‫تولید‬ ‫نحوه‬ ‫و‬
‫ابرکره‬‫داده‬ ‫جداساز‬‫شده‬ ‫پرداخته‬ ‫ها‬‫است‬‫و‬‫فصل‬ ‫این‬ ‫سوم‬ ‫بخش‬ ‫در‬‫تالش‬ ‫مجموعه‬‫برای‬ ‫گرفته‬ ‫صورت‬ ‫های‬
‫بهبود‬‫این‬‫طبقه‬‫بند‬‫اجمال‬ ‫به‬ ‫کارآمد‬‫شده‬ ‫توصیف‬‫ا‬‫ست‬.
2-1‫طبقه‬ ‫بر‬ ‫مروری‬‫تک‬ ‫بندهای‬‫کالسه‬
‫اهمیت‬ ‫به‬ ‫توجه‬ ‫با‬‫طبقه‬‫تک‬ ‫بندهای‬‫روش‬ ‫کالسه‬‫شده‬ ‫پیشنهاد‬ ‫متعددی‬ ‫های‬‫روش‬ ‫این‬ .‫اند‬‫همان‬ ‫ها‬‫در‬ ‫که‬ ‫گونه‬
‫جدول‬(2-1)‫داده‬ ‫نمایش‬‫شده‬‫است‬‫؛‬‫در‬‫پنج‬‫کلی‬ ‫دسته‬‫دسته‬ ‫قابل‬‫معرفی‬ ‫ادامه‬ ‫در‬ ‫که‬ ‫هستند‬ ‫بندی‬
‫می‬.‫گردند‬
‫روش‬‫نمونه‬
1‫طبقه‬ ‫بر‬ ‫مبتنی‬ .‫بندهای‬
‫رایج‬
Validation index, Automatic target detection
2‫احتمال‬ ‫بر‬ ‫مبتنی‬ .‫اولیه‬Advanced bayesian approach
3‫چگالی‬ ‫بر‬ ‫مبتنی‬ .Gaussian model, mixture of Gaussian and Parazan
4‫بر‬ ‫مبتنی‬ .‫داده‬‫های‬‫مرز‬k-centers, NN-d, SVDD
1‫بر‬ ‫مبتنی‬ .‫بازسازی‬k-mean clustering, self organizing map, PCA
‫جدول‬(2-1)‫دسته‬ :‫طبقه‬ ‫بندی‬‫تک‬ ‫بندهای‬‫کالسه‬
‫یک‬‫ی‬‫ساده‬ ‫از‬‫روش‬ ‫ترین‬‫ها‬‫تک‬ ‫ی‬‫کالسه‬‫از‬ ‫است‬ ‫عبارت‬‫داده‬ ‫ایجاد‬‫داده‬ ‫از‬ ‫غیر‬ ‫هایی‬‫همان‬ ‫یا‬ ‫نرمال‬ ‫های‬
‫داده‬‫داده‬ ‫پیرامون‬ ‫پرت‬ ‫های‬‫اصلی‬ ‫های‬‫در‬ .‫روش‬ ‫این‬‫ها‬‫داده‬ ‫ایجاد‬ ‫از‬ ‫بعد‬‫مصنوعی‬ ‫غیرنرمال‬ ‫های‬‫به‬‫کمک‬
‫طبق‬‫ه‬‫داده‬ ‫رایج‬ ‫بندهای‬‫ها‬‫اصلی‬ ‫ی‬‫از‬‫آن‬‫ها‬‫داده‬ ‫تمایز‬‫می‬‫در‬ .‫شوند‬Validation index‫داده‬ ‫ایجاد‬ ‫از‬ ‫بعد‬‫ها‬‫ی‬
،‫مصنوعی‬‫شبکه‬ ‫چندین‬ ‫ایجاد‬ ‫با‬‫عصبی‬MLP‫و‬RBF‫به‬‫موازی‬ ‫صورت‬‫مناسب‬ ‫ناحیه‬ ‫کردن‬ ‫پیدا‬ ‫برای‬ ‫تالش‬
‫طبق‬ ‫جهت‬‫ه‬‫گرفته‬ ‫صورت‬ ‫بندی‬‫است‬[6].‫در‬Automatic target detection.‫عالوه‬‫بر‬،‫این‬‫به‬‫شبکه‬ ‫کمک‬
‫شناسای‬ ‫بر‬ ‫سعی‬ ‫چندالیه‬ ‫پرسپترون‬ ‫عصبی‬‫ویژگی‬ ‫ی‬‫بوده‬ ‫تصویر‬ ‫از‬ ‫مناسب‬ ‫های‬‫است‬[7].‫چنین‬ ‫این‬
‫روش‬‫هایی‬‫هستند‬ ‫سنگینی‬ ‫محاسبات‬ ‫دارای‬ ‫تنها‬ ‫نه‬‫؛‬‫بلکه‬‫داده‬ ‫فقر‬ ‫با‬ ‫همواره‬‫در‬ ‫دانش‬ ‫کمبود‬ ‫و‬ ‫اصلی‬ ‫های‬
‫تولید‬ ‫نحوه‬ ‫مورد‬‫داده‬‫غیرنرمال‬ ‫های‬‫رو‬‫به‬‫رو‬‫بود‬ ‫خواهند‬.

17. 8
‫اولیه‬ ‫احتمال‬ ‫بر‬ ‫مبتنی‬ ‫روش‬ ‫در‬‫به‬‫تأثیر‬ ‫جای‬‫محتمل‬ ‫کالس‬ ‫تنها‬ ‫گذاری‬‫کالس‬ ‫تمامی‬ ‫وزن‬ ،‫تر‬‫ه‬‫به‬ ‫ا‬‫صورت‬
‫کرد‬ ‫خواهد‬ ‫اثر‬ ‫خروجی‬ ‫نتیجه‬ ‫در‬ ‫احتمالی‬[8].‫محاسبات‬ ‫مانع‬ ‫دو‬ ‫قبلی‬ ‫روش‬ ‫مانند‬ ‫به‬ ‫نیز‬ ‫روش‬ ‫این‬ ‫در‬
‫داده‬ ‫کمبود‬ ‫و‬ ‫سنگین‬‫می‬ ‫خودنمایی‬ ‫اصلی‬ ‫های‬.‫کند‬
‫برای‬‫روش‬‫می‬ ‫استفاده‬ ‫پارامتری‬ ‫تخمین‬ ‫از‬ ‫چگالی‬ ‫بر‬ ‫مبتنی‬ ‫های‬‫تولید‬ ‫یکنواخت‬ ‫توزیع‬ ‫فرض‬ ‫با‬ .‫شود‬
‫داده‬‫پرت‬ ‫های‬،‫دسته‬ ‫احتمال‬ ‫محاسبه‬ ‫آن‬ ‫طریق‬ ‫از‬ ‫و‬ ‫بیز‬ ‫قانون‬ ‫محاسبه‬ ‫بر‬ ‫سعی‬‫داده‬ ‫بندی‬‫قرار‬ ‫بررسی‬ ‫مورد‬ ‫ها‬
‫می‬‫اولیه‬ ‫احتمال‬ ‫بودن‬ ‫دارا‬ ‫بر‬ ‫عالوه‬ .‫گیرد‬،‫داده‬ ‫توزیع‬ ‫پیرامون‬ ‫صحیح‬ ‫تخمین‬ ‫صورت‬ ‫در‬‫مناسب‬ ‫جواب‬ ‫به‬ ‫ها‬
‫ا‬ ‫در‬ .‫کرد‬ ‫خواهد‬ ‫پیدا‬ ‫دسترسی‬‫روش‬ ‫ین‬،‫داده‬ ‫برای‬‫بود‬ ‫خواهد‬ ‫داده‬ ‫زیادی‬ ‫حجم‬ ‫نیازمند‬ ‫باال‬ ‫ابعاد‬ ‫با‬ ‫های‬‫چرا‬ ‫؛‬
‫که‬‫بودن‬ ‫دارا‬ ‫صورت‬ ‫در‬d‫فضای‬ ‫با‬ ‫ویژگی‬‫ویژگی‬‫بود‬ ‫خواهیم‬ ‫مواجه‬ ‫بزرگی‬()‫به‬ ‫توجه‬ ‫با‬ ‫که‬
‫داده‬ ‫در‬ ‫موجود‬ ‫فقر‬‫روش‬ ‫چنین‬ ‫از‬ ‫استفاده‬ ‫ها‬‫می‬ ‫محدود‬ ‫را‬ ‫هایی‬.‫سازد‬
‫بر‬ ‫مبتنی‬ ‫روش‬ ‫در‬‫داده‬‫ب‬ ‫بر‬ ‫سعی‬ ‫مرزی‬ ‫های‬‫ه‬‫آوردن‬ ‫دست‬‫داده‬ ‫رابطه‬‫باشد‬ ‫می‬ ‫اصلی‬ ‫های‬.‫بدین‬‫که‬ ‫صورت‬
‫ب‬ ‫با‬‫ه‬‫د‬‫داده‬ ‫تنها‬ ‫آوردن‬ ‫ست‬،‫مرزی‬ ‫های‬‫آن‬ ‫حفظ‬ ‫و‬ ‫تمرکز‬‫نه‬ ‫ها‬‫دهد‬ ‫کاهش‬ ‫را‬ ‫استفاده‬ ‫مورد‬ ‫حافظه‬ ‫تنها‬‫؛‬‫بلکه‬
‫می‬ ‫قرار‬ ‫تأثیر‬ ‫تحت‬ ‫شدت‬ ‫به‬ ‫را‬ ‫محاسبات‬ ‫اندازه‬‫دهد‬.‫طبقه‬ ‫نوع‬ ‫این‬‫تف‬ ‫عدم‬ ‫مشکل‬ ‫با‬ ‫نیز‬ ‫بندی‬‫کیک‬‫پذیری‬
‫د‬ ‫خطی‬‫داده‬ ‫از‬ ‫بسیاری‬ ‫ر‬‫مواجه‬ ‫عملی‬ ‫های‬‫است‬‫بدین‬ .‫سبب‬،‫هسته‬ ‫حقه‬ ‫از‬ ‫مشکل‬ ‫این‬ ‫حل‬ ‫برای‬8
‫استفاده‬
‫می‬‫داده‬ ‫انتقال‬ ‫با‬ ‫تا‬ ‫شود‬‫تفکیک‬ ‫امکان‬ ‫باالتر‬ ‫ابعاد‬ ‫به‬ ‫ها‬.‫یابد‬ ‫افزایش‬ ‫خطی‬ ‫پذیری‬‫بدین‬‫محاسباتی‬ ‫سربار‬ ‫سبب‬
.‫شد‬ ‫خواهد‬ ‫اضافه‬ ‫سیستم‬ ‫به‬ ‫هسته‬ ‫حقه‬ ‫محاسبه‬ ‫برای‬ ‫جانبی‬‫کاربردی‬ ‫از‬ ‫یکی‬‫روش‬ ‫ترین‬‫شاخه‬ ‫زیر‬ ‫در‬ ‫که‬ ‫ها‬
‫راه‬ ‫از‬ ‫مجموعه‬ ‫این‬‫حل‬‫می‬ ‫قرار‬ ‫ها‬‫گیرد‬‫؛‬‫داده‬ ‫توصیف‬ ‫روش‬ ‫از‬ ‫است‬ ‫عبارت‬‫پشتیبان‬ ‫بردار‬ ‫کمک‬ ‫به‬ ‫ها‬1
[9].
‫همان‬‫طور‬‫شکل‬ ‫در‬ ‫که‬)2-1(‫شده‬ ‫داده‬ ‫نمایش‬‫است‬‫؛‬‫روش‬ ‫در‬SVDD‫سعی‬‫بر‬‫ابرکره‬ ‫دادن‬ ‫قرار‬‫روی‬ ‫بر‬ ‫ای‬
‫داده‬‫به‬ ‫تا‬ ‫هاست‬‫داده‬ ‫ویژگی‬ ‫فضای‬ ‫دو‬ ‫به‬ ‫را‬ ‫محیط‬ ‫آن‬ ‫کمک‬‫داده‬ ‫سایر‬ ‫و‬ ‫نظر‬ ‫مورد‬ ‫های‬‫داده‬ ‫همان‬ ‫یا‬ ‫ها‬‫های‬
‫تقسیم‬ ‫پرت‬ ‫و‬ ‫نویزی‬.‫کند‬
‫شکل‬)32-1(‫نمونه‬‫ا‬‫ی‬‫از‬‫دسته‬‫بند‬‫ی‬SVDD‫بر‬‫رو‬‫ی‬‫نمونه‬‫داده‬‫ا‬‫ی‬‫حاصله‬‫از‬iris
8
Kernel trick
9
Support vector data description (SVDD)
-1 0 1 2 3 4 5 6 7 8 9 10
-2
-1
0
1
2
3
4
5
6
Iris(A1,A2),(A3,A4)
Feature 1
Feature2
Target
Outlier

18. 1
‫روش‬ ‫در‬‫سازمان‬ ‫دوباره‬ ‫های‬‫دهی‬،‫ویژگی‬ ‫ایجاد‬ ‫بر‬ ‫سعی‬‫ابعاد‬ ‫کاهش‬ ‫بر‬ ‫عالوه‬ ‫تا‬ ‫است‬ ‫موثرتری‬ ‫جدید‬ ‫های‬
‫ویژگی‬‫پردازشی‬ ‫محاسبات‬ ‫و‬ ‫ها‬‫ویژگی‬ ‫به‬‫نمونه‬ ‫این‬ ‫از‬ .‫نماید‬ ‫پیدا‬ ‫دسترسی‬ ‫موثرتری‬ ‫های‬‫های‬‫آموزشی‬11
‫برای‬
‫می‬ ‫استفاده‬ ‫ممکن‬ ‫خطای‬ ‫حداقل‬ ‫با‬ ‫آزمایشی‬ ‫مدل‬ ‫مجدد‬ ‫ساخت‬.‫شود‬‫روش‬ ‫جمله‬ ‫از‬‫ترتیب‬ ‫بدین‬ ‫اجرایی‬ ‫های‬،
‫روش‬PCA
11
‫آن‬ ‫در‬ ‫که‬ ‫است‬‫به‬‫ویژه‬ ‫بردارهای‬ ‫کردن‬ ‫پیدا‬ ‫بر‬ ‫سعی‬ ‫کواریانس‬ ‫ماتریس‬ ‫کمک‬‫ای‬‫می‬‫شود‬‫با‬ ‫که‬
‫آن‬ ‫سمت‬ ‫به‬ ‫مختصات‬ ‫انتقال‬‫بدین‬ ‫تا‬ ‫شود‬ ‫دنبال‬ ‫تغییرات‬ ‫بیشترین‬ ‫جهت‬ ‫ها‬‫تمایز‬ ‫به‬ ‫دستیابی‬ ‫احتمال‬ ‫وسیله‬
‫هم‬ ‫روش‬ ‫این‬ .‫گردد‬ ‫بیشتر‬ ‫داده‬‫ا‬‫ن‬‫در‬ ‫که‬ ‫طور‬‫شکل‬(2-2)‫داده‬ ‫نمایش‬‫شده‬‫است‬‫؛‬‫به‬‫نمودن‬ ‫دنبال‬ ‫تنها‬ ‫سبب‬
‫دست‬ ‫از‬ ‫برخی‬ ‫در‬ ‫بهتر‬ ‫وتغییرات‬ ‫واریانس‬ ‫ویژگی‬‫ه‬‫بندی‬‫می‬ ‫عمل‬ ‫نادرست‬ ‫ها‬.‫کند‬
‫شکل‬(2-2)‫روش‬ ‫ضعف‬PCA‫طبق‬ ‫در‬‫ه‬‫داده‬ ‫بندی‬‫ها‬
‫روش‬‫بهبود‬ ‫های‬‫دهنده‬‫این‬ ‫برای‬ ‫ای‬‫الگوریتم‬‫پیش‬‫شده‬ ‫نهاد‬‫می‬ ‫جمله‬ ‫آن‬ ‫از‬ ‫که‬ ‫است‬‫به‬ ‫توان‬LDA
12
‫اشاره‬
‫خوشه‬ ‫درون‬ ‫فاصله‬ ‫کاهش‬ ‫مفاهیم‬ ‫تعریف‬ ‫با‬ ‫آن‬ ‫در‬ ‫که‬ .‫نمود‬‫خوشه‬ ‫بیرون‬ ‫فاصله‬ ‫افزایش‬ ‫و‬ ‫ای‬‫حدودی‬ ‫تا‬ ‫ای‬
‫تقسیم‬‫داده‬ ‫بندی‬‫می‬ ‫بهبود‬ ‫ها‬.‫یابد‬‫این‬ ‫اما‬‫مواجه‬ ‫صورت‬ ‫در‬ ‫نیز‬ ‫پارامتریک‬ ‫روش‬‫داده‬ ‫با‬ ‫شدن‬‫به‬ ‫که‬ ‫هایی‬‫صورت‬
‫تو‬ ‫گوسی‬‫ز‬‫یع‬‫نشده‬‫اند‬‫؛‬‫آن‬ ‫از‬‫به‬ ‫قادر‬ ‫که‬ ‫جایی‬‫داده‬ ‫ساختار‬ ‫توصیف‬‫آن‬ ‫ای‬‫نیست؛‬ ‫ها‬‫خود‬ ‫از‬ ‫را‬ ‫مناسبی‬ ‫نتایج‬
.‫داد‬ ‫نخواهد‬ ‫نمایش‬
‫بررسی‬ ‫با‬‫طبقه‬‫تک‬ ‫بندهای‬‫کالسه‬‫می‬‫که‬ ‫دریافت‬ ‫توان‬SVDD‫قابل‬ ‫پتانسیل‬ ‫از‬‫توجه‬‫توصیف‬ ‫برای‬ ‫ای‬
‫داده‬‫تقسیم‬ ‫در‬ ‫توانمندی‬ ‫این‬ .‫است‬ ‫برخوردار‬ ‫ها‬‫داد‬ ‫پذیری‬‫ه‬‫ع‬ ‫در‬ ‫ها‬‫نظر‬ ‫در‬ ‫دم‬‫توز‬ ‫گیری‬‫روی‬ ‫بر‬ ‫خاص‬ ‫یع‬
‫داده‬‫ها‬‫سبب‬ ‫که‬‫داده‬ ‫ساختار‬ ‫درک‬ ‫قابلیت‬‫متفاوت‬ ‫های‬‫می‬‫خالصه‬ ‫قابل‬ ‫شود؛‬.‫است‬ ‫سازی‬‫در‬ ‫با‬ ‫دیگر‬ ‫سوی‬ ‫از‬
10
Prototypes
11
Principle Component Analysis
12
Linear discriminant analysis

19. 11
‫نظر‬‫داده‬ ‫گیری‬‫مرزی‬ ‫های‬،‫نمونه‬‫هدف‬ ‫کالس‬ ‫های‬‫ضمن‬‫نگهداشتن‬ ‫پایین‬‫محاسبات‬ ‫پیچیدگی‬،‫منحرف‬ ‫از‬
‫داده‬ ‫سوی‬ ‫به‬ ‫شدن‬‫فراوان‬ ‫کالس‬ ‫های‬‫تر‬‫م‬ ‫نیز‬‫بر‬‫ی‬.‫است‬‫نه‬،‫کاربردی‬ ‫بلکه‬ ‫نظری‬ ‫بعد‬ ‫در‬ ‫تنها‬SVDD‫در‬
‫زمینه‬‫چون‬ ‫هایی‬‫عمیق‬ ‫یادگیری‬13
[10]،‫شیمیایی‬ ‫فرآیندهای‬ ‫مدیریت‬[11]‫تصویر‬ ‫پردازش‬ ‫و‬[12]‫اثبات‬-
‫طبقه‬ ‫عملیاتی‬ ‫توانایی‬ ‫کننده‬‫بررسی‬ ‫مورد‬ ‫بند‬.‫است‬‫شده‬ ‫سبب‬ ‫مناسب‬ ‫عملکرد‬ ‫این‬‫است‬‫که‬‫این‬ ‫در‬‫پایان‬‫با‬ ‫نامه‬
‫طبقه‬ ‫بر‬ ‫تمرکز‬‫بند‬SVDD،‫جدید‬ ‫روش‬ ‫سه‬‫برای‬‫توانمندی‬‫بیشتر‬ ‫هرچه‬‫طبقه‬ ‫این‬‫کارآمد‬ ‫بند‬.‫شود‬ ‫ارائه‬
2-2‫ساخ‬ ‫تشریح‬‫تار‬SVDD
SVDD‫هسته‬ ‫حقه‬ ‫بر‬ ‫مبتنی‬ ‫روش‬14
‫که‬ ‫است‬‫سعی‬‫می‬‫با‬ ‫کند‬‫یک‬ ‫دادن‬ ‫قرار‬‫ابرکره‬‫کم‬ ‫با‬‫ممکن‬ ‫حجم‬ ‫ترین‬
‫داده‬ ‫روی‬ ‫بر‬‫هدف‬ ‫های‬،‫داده‬.‫کند‬ ‫توصیف‬ ‫ممکن‬ ‫نحوه‬ ‫بهترین‬ ‫به‬ ‫را‬ ‫ها‬‫توصیف‬ ‫این‬‫کننده‬‫داده‬‫به‬ ‫ها‬‫کمک‬
‫بردارها‬‫ی‬‫پشت‬‫ی‬‫بان‬‫طبق‬‫بهینه‬ ‫مسئله‬( ‫سازی‬2-1).‫است‬ ‫تعریف‬ ‫قابل‬‫این‬‫برای‬ ‫تعریف‬‫داده‬ ‫مجموعه‬‫ها‬‫ی‬‫مورد‬
‫بررس‬‫ی‬si‫فضا‬ ‫در‬‫ی‬‫داده‬‫ا‬‫ی‬DS‫از‬ ‫است‬ ‫عبارت‬‫ابرکر‬ ‫ساخت‬‫ه‬‫با‬ ‫ای‬‫شعاع‬ ‫حداقل‬R‫مرکز‬ ‫به‬C‫احاطه‬ ‫برای‬
‫تعریف‬ ‫این‬ ‫در‬ .‫ممکن‬ ‫هدف‬ ‫داده‬ ‫حداکثر‬ ‫کردن‬،‫داده‬‫ابر‬ ‫در‬ ‫که‬ ‫هایی‬‫نمی‬ ‫جای‬ ‫کره‬‫گیرند‬‫؛‬‫به‬‫ضر‬ ‫صورت‬‫ی‬‫ب‬‫ی‬‫از‬
‫جر‬‫ی‬‫مه‬P‫مستق‬ ‫رابطه‬ ‫که‬‫ی‬‫م‬‫ی‬‫فاصله‬ ‫با‬‫آن‬‫دارد‬ ‫کره‬ ‫مرز‬ ‫با‬ ‫ها‬‫؛‬‫ب‬‫ه‬‫معادله‬ ‫سربار‬ ‫عنوان‬‫می‬ ‫محاسبه‬‫گردند‬.
‫بنابراین‬،‫عنصر‬ ‫هر‬ ‫فاصله‬‫از‬‫داده‬‫های‬‫بررس‬ ‫مورد‬‫ی‬‫از‬‫مرکز‬‫ابر‬‫با‬ ‫کره‬‫ی‬‫د‬‫کمتر‬‫ی‬‫ا‬‫مساو‬‫ی‬.‫باشد‬ ‫کره‬ ‫شعاع‬‫در‬
‫نتیجه‬‫همان‬ ،‫طور‬( ‫شکل‬ ‫در‬ ‫که‬2-3‫شده‬ ‫داده‬ ‫نمایش‬ )‫است‬‫؛‬‫داده‬‫با‬ ‫ابرکره‬ ‫از‬ ‫بیرون‬ ‫های‬‫خطا‬‫ی‬ξ‫معاد‬ ‫در‬‫له‬
‫بهینه‬‫می‬ ‫جای‬ ‫سازی‬‫گیرند‬‫نمونه‬ ‫کردن‬ ‫پیدا‬ ‫با‬ ‫نهایت‬ ‫در‬ ‫تا‬‫پشیتبان‬ ‫بردارهای‬ ‫همان‬ ‫یا‬ ‫مناسب‬ ‫مرزی‬ ‫های‬،
‫تصمیم‬ ‫مرز‬‫گیری‬SVDD‫بگیرد‬ ‫شکل‬‫همچن‬ .‫ی‬‫ن‬‫تابع‬Φ‫نما‬‫ی‬‫نده‬‫ی‬‫ک‬‫غ‬ ‫تابع‬‫ی‬‫رخط‬‫ی‬‫مقاد‬ ‫که‬ ‫است‬‫ی‬‫ر‬‫حال‬ ‫در‬
‫بررس‬‫ی‬‫به‬ ‫را‬‫تبدیل‬ ‫باالتر‬ ‫ابعاد‬‫می‬‫نماید‬‫تا‬‫بدین‬‫جداسازی‬ ‫فرصت‬ ‫وسیله‬‫داده‬ ‫برای‬ ‫باالتر‬ ‫سطح‬ ‫فضای‬ ‫در‬‫های‬
‫فراهم‬ ‫پیچیده‬.‫شود‬
13
Deep learning
14
Kernel trick
(2-1)2
2 2
min
( ) 1,...,
s.t
0 1,...,
i
i
i i
i
R
s C R i N
i N
P 
 


     

 

 


20. 11
‫شکل‬(2-0)‫سعی‬SVDD‫ارائه‬ ‫بر‬‫داده‬ ‫از‬ ‫توصیفی‬‫ها‬‫ابرکره‬ ‫ایجاد‬ ‫با‬‫پشتیبان‬ ‫بردارهای‬ ‫پایه‬ ‫بر‬ ‫ای‬
‫بهینه‬ ‫معادله‬‫باال‬ ‫سازی‬‫با‬‫اضافه‬‫شدن‬‫الگران‬ ‫مقادیر‬‫ژ‬0i
 ‫و‬0i
 ‫به‬‫مشتق‬ ‫فرمی‬‫پذیر‬‫همان‬ ‫یا‬‫مسئله‬
‫اصلی‬‫به‬‫زیر‬ ‫صورت‬‫تبدیل‬‫می‬‫شود‬:
(2-2) 
22 2
)(i
i i i
i i i i i
L P sRR C                
‫حداکثر‬ ،‫اصلی‬ ‫مسئله‬ ‫در‬‫مقابل‬ ‫در‬ ‫الگرانژ‬ ‫متغیرهای‬ ‫سازی‬‫کمینه‬‫ایجاد‬ ‫متغیرها‬ ‫سایر‬ ‫سازی‬‫کننده‬‫ابرکره‬
‫پاس‬‫خواهد‬ ‫مسئله‬ ‫خ‬‫عبارت‬ ‫جزئی‬ ‫مشتق‬ ‫بنابراین‬ .‫بود‬(2-2)‫خطا‬ ‫و‬ ‫مرکز‬ ،‫شعاع‬ ‫متغیرهای‬ ‫به‬ ‫نسبت‬‫تختی‬ ‫ی‬
‫مرز‬ ‫از‬‫به‬‫می‬ ‫محاسبه‬ ‫زیر‬ ‫صورت‬‫شوند‬:
(2-3)0 1i
i
L
R


   


(2-4)
( )
0 ( )
i i
i
i i
i
i
i
s
L
C s
C
 
 


   




(2-1)
0
0
0, 0
i i
i
L
P
P
 

 
 
    
  
‫جای‬ ‫با‬‫گذ‬‫اری‬( ‫عبارات‬2-3)‫و‬(2-4)‫اصلی‬ ‫معادله‬ ‫در‬،‫معادله‬( ‫محدودیت‬ ‫با‬ ‫ابرکره‬ ‫دوگان‬2-1)‫به‬‫شکل‬
‫می‬ ‫تشکیل‬ ‫زیر‬‫گردد‬:
(2-1),
max ( ( ) ( )) ( ( ) ( ))i i i i j i j
i i j
L s s s s          
‫با‬‫محاسبه‬L،xi‫هایی‬‫که‬‫مقادیر‬iα‫آن‬‫باشد‬ ‫مثبت‬ ‫ها‬‫؛‬‫به‬‫شد‬ ‫خواهند‬ ‫شناخته‬ ‫پشتیبان‬ ‫بردارهای‬ ‫عنوان‬.
‫به‬‫پشتیبان‬ ‫بردارهای‬ ‫کمک‬( ‫عبارت‬ ‫طبق‬ ‫و‬2-4)‫بود‬ ‫خواهد‬ ‫محاسبه‬ ‫قابل‬ ‫ابرکره‬ ‫مرکز‬.‫انتها‬ ‫در‬‫فاصله‬
‫برد‬‫به‬ ‫ابرکره‬ ‫مرکز‬ ‫تا‬ ‫پشتیبان‬ ‫ارهای‬‫تصمیم‬ ‫مرز‬ ‫شعاع‬ ‫عنوان‬( ‫در‬ ‫گیری‬2-7‫می‬ ‫محاسبه‬ )‫شود‬:
‫نمونه‬‫هدف‬ ‫های‬
‫ابرکره‬ ‫مرکز‬
‫پشتیبان‬ ‫بردارهای‬
‫تصمیم‬ ‫مرز‬‫گیری‬

21. 12
(2-7)
2
,s ,
[ (s . ) 2 ( . ) |SV | ( . )]/ |SV |
k i k i j
k k i i k i j i j
s SV s DS SV s s DS
R s s s s s  
   
     
‫ب‬‫نابراین‬‫به‬ ‫عضوی‬‫داده‬ ‫مجموعه‬ ‫عنوان‬‫بربگ‬ ‫در‬ ‫را‬ ‫داده‬ ‫آن‬ ‫ابرکره‬ ‫که‬ ‫شد‬ ‫خواهد‬ ‫شناخته‬ ‫هدف‬ ‫های‬‫یرد‬.‫در‬
‫بهینه‬ ‫مسئله‬ ‫این‬‫سازی‬،‫ضرب‬‫هر‬ ‫داخلی‬‫دو‬‫را‬ ‫عنصر‬‫می‬‫توان‬‫با‬‫هسته‬ ‫حقه‬‫تا‬ ‫نمود‬ ‫جایگزین‬‫ابرکره‬‫ای‬
‫منعطف‬‫تر‬‫با‬‫دسته‬ ‫قابلیت‬‫ایجاد‬ ‫بهتری‬ ‫بندی‬‫گردد‬.‫از‬‫رایج‬‫ترین‬‫هسته‬‫های‬‫گوسی‬ ‫تابع‬ ‫موجود‬‫داده‬ ‫نمایش‬
( ‫عبارت‬ ‫در‬ ‫شده‬2-8‫می‬ )‫باشد‬:
(2-8)
2 2
i j i j i js ,s DS, R :RBF(s s sex sp
          
2-0‫مدل‬‫یافته‬ ‫توسعه‬ ‫های‬SVDD
‫تالش‬‫داده‬ ‫توصیف‬ ‫بهبود‬ ‫جهت‬ ‫زیادی‬ ‫های‬.‫است‬ ‫گرفته‬ ‫صورت‬ ‫پشتیبان‬ ‫بردارهای‬ ‫کمک‬ ‫به‬ ‫ها‬‫نمونه‬ ‫برای‬،‫لیو‬
‫همکاران‬ ‫و‬[13]‫بیان‬ ‫بر‬ ‫سعی‬‫به‬ ‫ابرکره‬ ‫مرکز‬‫ویژگی‬ ‫از‬ ‫برداری‬ ‫یک‬ ‫صورت‬‫ا‬ ‫حاصل‬ ‫های‬‫پیش‬ ‫ز‬‫کرده‬ ‫بینی‬‫تا‬ ‫اند‬
‫تابع‬ ‫از‬ ‫استفاده‬ ‫کاهش‬ ‫با‬kernel‫طبقه‬ ‫روش‬ ‫این‬ ‫زمانی‬ ‫پیچیدگی‬ ‫میزان‬ ،‫هدف‬ ‫تابع‬ ‫در‬.‫دهند‬ ‫کاهش‬ ‫را‬ ‫بندی‬
‫همکاران‬ ‫و‬ ‫لی‬[14]‫چگالی‬ ‫درجه‬ ‫از‬ ‫استفاده‬ ‫با‬‫محلی‬‫نقاط‬،‫یافته‬ ‫بهبود‬ ‫روش‬‫را‬ ‫ای‬‫ایجاد‬‫ن‬‫موده‬‫ادامه‬ ‫در‬ ‫که‬ ‫اند‬
‫همکاران‬ ‫و‬ ‫چو‬[15]‫به‬ ‫با‬‫کار‬‫بردن‬‫روش‬K-NN‫نقاط‬ ‫چگالی‬ ‫تخمین‬ ‫برای‬،‫روش‬ ‫به‬ ‫نسبت‬ ‫بهتر‬ ‫نتایج‬ ‫با‬‫های‬
‫پیشین‬،‫چگالی‬‫ارائه‬ ‫را‬‫نموده‬.‫اند‬‫جایگاه‬ ‫مفهوم‬ ‫نظر‬ ‫از‬‫داده‬‫باالتر‬ ‫ابعاد‬ ‫با‬ ‫فضای‬ ‫در‬ ‫ها‬‫هسته‬ ‫حقه‬ ‫از‬ ‫حاصل‬،‫در‬
[16]‫شده‬ ‫تالش‬‫طبقه‬ ،‫کالسی‬ ‫درون‬ ‫پراکندگی‬ ‫سازی‬ ‫حداقل‬ ‫با‬ ‫است‬‫تک‬ ‫بند‬‫بهبود‬ ‫بررسی‬ ‫مورد‬ ‫کالسه‬‫یابد‬.‫از‬
‫آن‬‫روش‬ ‫که‬ ‫جایی‬‫داده‬ ‫پراکندگی‬ ‫از‬ ‫را‬ ‫خود‬ ‫دانش‬ ‫چگالی‬ ‫بر‬ ‫مبتنی‬ ‫های‬‫می‬ ‫دریافت‬ ‫ها‬‫کنند‬‫و‬‫ت‬‫شخیص‬
‫داده‬‫داده‬ ‫کمبود‬ ‫از‬ ‫پرت‬ ‫و‬ ‫نویزی‬ ‫های‬‫می‬ ‫رنج‬ ‫هدف‬ ‫های‬‫برند‬‫؛‬‫مناسب‬ ‫توصیف‬ ‫به‬ ‫قادر‬‫ی‬‫داده‬ ‫از‬‫ها‬‫بود‬ ‫نخواهیم‬.
‫به‬‫داده‬ ‫در‬ ‫قطعیت‬ ‫عدم‬ ‫وجود‬ ‫علت‬‫ها‬،‫در‬[17]‫و‬[18]‫با‬‫روش‬‫داده‬ ‫توصیف‬ ،‫فازی‬ ‫های‬‫کمک‬ ‫به‬ ‫ها‬
‫ارتقا‬ ‫پشتیبان‬ ‫بردارهای‬‫یافته‬‫همکاران‬ ‫و‬ ‫هانگ‬ .‫است‬[19]‫داده‬ ‫توصیف‬ ‫معرفی‬ ‫با‬‫بردارهای‬ ‫کمک‬ ‫به‬ ‫ها‬
‫دو‬ ‫پشتیبان‬‫کالس‬‫ه‬،‫کالس‬ ‫دو‬‫داده‬ ‫انجام‬ ‫را‬ ‫واحد‬ ‫بندی‬‫لی‬ ‫ادامه‬ ‫در‬ ‫که‬ ‫اند‬‫تک‬ ‫چندین‬ ‫معرفی‬ ‫با‬ ‫همکاران‬ ‫و‬
‫کالس‬ ‫تعریف‬ ‫امکان‬ ‫فازی‬ ‫کالس‬‫آورده‬ ‫فراهم‬ ‫را‬ ‫همزمان‬ ‫صورت‬ ‫به‬ ‫واحد‬ ‫متعدد‬ ‫های‬‫اند‬[20].‫و‬ ‫فرقانی‬
‫داده‬ ‫توصیف‬ ‫معرفی‬ ‫با‬ ‫همکاران‬‫محیط‬ ‫در‬ ‫ها‬‫ورودی‬ ‫با‬ ‫هایی‬‫به‬ ‫هایی‬‫فازی‬ ‫صورت‬‫ذ‬‫و‬‫ز‬‫نقه‬‫تو‬ ‫ای‬‫صیف‬‫کننده‬‫ای‬
‫جدید‬‫و‬‫داده‬ ‫برابر‬ ‫در‬ ‫مقاوم‬‫نویزی‬ ‫های‬‫نموده‬ ‫ارائه‬ ‫را‬‫اند‬[21].

22. 13
2-1‫نتیجه‬‫گیری‬
‫طبقه‬ ‫فصل‬ ‫این‬ ‫در‬( ‫جدول‬ ‫صورت‬ ‫به‬ ‫کالسه‬ ‫تک‬ ‫بندهای‬2-2‫تقسیم‬ )‫شده‬ ‫مقایسه‬ ‫و‬ ‫بندی‬‫اساس‬ ‫بر‬ .‫اند‬
‫روش‬ ‫مقایسات‬ ‫این‬‫مبتن‬ ‫های‬‫داده‬ ‫بر‬ ‫ی‬‫روش‬ ‫کارآمدترین‬ ‫از‬ ‫یکی‬ ،‫مرزی‬ ‫های‬‫داده‬ ‫تشخیص‬ ‫جهت‬ ‫ها‬‫نویزی‬ ‫های‬
‫به‬ ‫پرت‬ ‫و‬‫می‬ ‫شمار‬.‫روند‬
‫روش‬‫ها‬‫چالش‬‫ها‬
1‫طبقه‬ ‫بر‬ ‫مبتنی‬ .‫رایج‬ ‫بندهای‬
‫داده‬ ‫پیرامون‬ ‫قطعیت‬ ‫عدم‬‫پرت‬ ‫و‬ ‫نویزی‬ ‫های‬
‫مصنوعی‬
2‫اولیه‬ ‫احتمال‬ ‫بر‬ ‫مبتنی‬ .‫اولیه‬ ‫احتمال‬ ‫نیازمند‬
3‫چگالی‬ ‫بر‬ ‫مبتنی‬ .‫نتایج‬‫نمونه‬ ‫در‬ ‫ضعیف‬‫اندک‬ ‫های‬
4‫داده‬ ‫بر‬ ‫مبتنی‬ .‫مرز‬ ‫های‬‫داده‬ ‫به‬ ‫حساس‬‫پرت‬ ‫و‬ ‫نویزی‬ ‫های‬
1‫بازسازی‬ ‫بر‬ ‫مبتنی‬ .‫داده‬ ‫در‬ ‫کارآیی‬‫خاص‬ ‫توزیع‬ ‫با‬ ‫هایی‬
‫جدول‬(2-2‫چالش‬ )‫طبقه‬ ‫های‬‫تک‬ ‫بندهای‬‫کالسه‬
‫روش‬ ‫از‬ ‫یکی‬‫داده‬ ‫بر‬ ‫مبتنی‬ ‫محبوب‬ ‫های‬‫توصی‬ ‫روش‬ ،‫مرزی‬ ‫های‬‫داده‬ ‫ف‬‫پشتیبان‬ ‫بردارهای‬ ‫کمک‬ ‫به‬ ‫ها‬
‫داده‬ ‫وجود‬ ‫اما‬ .‫است‬‫اثر‬ ‫پرت‬ ‫و‬ ‫نویزی‬ ‫های‬‫مخرب‬ ‫ی‬‫طبقه‬ ‫این‬ ‫صحت‬ ‫روی‬ ‫بر‬‫مجموعه‬ ‫در‬ ‫خصوص‬ ‫به‬ ‫بند‬‫های‬
‫داده‬‫دار‬ ‫حجم‬ ‫کم‬ ‫ای‬‫ن‬.‫د‬‫داده‬ ‫تأثیر‬ ‫جدید‬ ‫ساختارهای‬ ‫داده‬ ‫معرفی‬ ‫وسیله‬ ‫به‬ ‫نامه‬ ‫پایان‬ ‫این‬ ‫در‬ ‫سبب‬ ‫بدین‬‫های‬
‫ک‬ ‫نهایی‬ ‫مرز‬ ‫تشکیل‬ ‫در‬ ‫پرت‬ ‫و‬ ‫نویزی‬‫می‬ ‫اهش‬‫تصمیم‬ ‫مرز‬ ‫این‬ .‫یابد‬‫داده‬ ‫بود‬ ‫خواهد‬ ‫قادر‬ ‫گیری‬‫نظر‬ ‫مورد‬ ‫های‬
.‫دهد‬ ‫تمایز‬ ‫بهتری‬ ‫نحو‬ ‫به‬ ‫را‬

23. 14
‫سوم‬ ‫فصل‬‫ر‬ :‫وش‬‫های‬‫پیشنهادی‬

24. 11
‫روش‬ ‫فصل‬ ‫این‬ ‫در‬‫به‬ ‫پیشنهادی‬ ‫های‬‫می‬ ‫بیان‬ ‫تفصیل‬‫شو‬‫ن‬‫بخش‬ ‫در‬ .‫د‬3-1‫روش‬ ،‫داده‬ ‫توصیف‬‫کمک‬ ‫به‬ ‫ها‬
‫فازی‬ ‫مجموعه‬ ‫بر‬ ‫مبتنی‬ ‫پشتیبان‬ ‫بردارهای‬‫سخت‬(11
FR-SVDD)‫شده‬ ‫معرفی‬.‫است‬‫فصل‬ ‫ادامه‬ ‫در‬،
‫توصیف‬‫جدید‬ ‫کننده‬‫دیگری‬‫الگوریتم‬ ‫بر‬ ‫مبتنی‬‫آشوبی‬ ‫خفاش‬ ‫الگوریتم‬ ‫تکاملی‬‫نام‬ ‫با‬11
SVDD-CBA‫ارائه‬
.‫است‬ ‫گردیده‬
0-1‫داده‬ ‫توصیف‬‫به‬ ‫ها‬‫فازی‬ ‫مجموعه‬ ‫بر‬ ‫مبتنی‬ ‫پشتیبان‬ ‫بردارهای‬ ‫کمک‬‫سخت‬
‫داده‬ ‫مجموعه‬‫واقعی‬ ‫های‬‫ورودی‬‫های‬SVDD‫را‬‫تشکیل‬‫می‬‫دهند‬‫که‬‫قطعیت‬ ‫عدم‬ ‫از‬17
‫هم‬ ‫و‬‫چنین‬‫نقصان‬18
‫ویژگی‬‫رنج‬ ‫ها‬‫می‬.‫برند‬‫بنابراین‬‫سخت‬ ‫فازی‬ ‫مجموعه‬ ‫از‬ ‫استفاده‬11
‫و‬ ‫قطعیت‬ ‫عدم‬ ‫مفهوم‬ ‫دو‬ ‫هر‬ ‫دربردارنده‬ ‫که‬
‫ویژگی‬ ‫نقصان‬‫هاست‬‫؛‬‫بود‬ ‫خواهد‬ ‫قادر‬‫تا‬‫داده‬ ‫توصیف‬ ‫مدل‬‫داده‬ ‫شناسایی‬ ‫برای‬ ‫ها‬‫بهبود‬ ‫را‬ ‫پرت‬ ‫و‬ ‫نویزی‬ ‫های‬
‫بخشد‬.‫در‬‫بخش‬ ‫این‬‫بع‬‫ازتبی‬ ‫د‬‫ی‬‫مدل‬ ،‫سخت‬ ‫فازی‬ ‫مجموعه‬ ‫کلی‬ ‫مفهوم‬ ‫ن‬‫ی‬‫توصیف‬‫کننده‬‫از‬‫داده‬‫ها‬‫تشریح‬
‫می‬‫شود‬‫داده‬ ‫ساختار‬ ‫که‬‫از‬ ‫استفاده‬ ‫با‬ ‫را‬ ‫پیرامون‬ ‫های‬‫سخت‬ ‫فازی‬ ‫مجموعه‬ ‫مفهوم‬‫می‬ ‫تحلیل‬ ‫و‬ ‫تجزیه‬.‫کند‬
0-1-1‫سخت‬ ‫فازی‬ ‫و‬ ‫سخت‬ ‫مجموعه‬
‫م‬ ‫دو‬ ‫از‬ ‫ترکیبی‬ ‫سخت‬ ‫فازی‬ ‫مجموعه‬‫که‬ ‫است‬ ‫فازی‬ ‫مجموعه‬ ‫و‬ ‫سخت‬ ‫جموعه‬‫شکل‬ ‫مجزایی‬ ‫اهداف‬ ‫با‬‫گرفته‬‫اند‬
‫می‬ ‫تکمیل‬ ‫را‬ ‫بکدیگر‬ ‫و‬‫کنند‬[22]‫فازی‬ ‫مجموعه‬ .[23]‫داده‬ ‫ابهام‬ ‫مشکل‬ ‫رفع‬ ‫برای‬ ‫تأکید‬ ‫با‬‫گردید؛‬ ‫ابداع‬ ‫ها‬
‫حالی‬ ‫در‬ ‫این‬‫که‬ ‫است‬‫سخت‬ ‫مجموعه‬[24]‫داده‬ ‫مدیریت‬ ‫ایده‬ ‫با‬‫بنیان‬ ‫ناقص‬ ‫های‬‫گ‬‫ذ‬‫شد‬ ‫اری‬‫ه‬.‫است‬‫قسمت‬
‫تکمیل‬‫آن‬ ‫از‬ ‫مفهوم‬ ‫دو‬ ‫این‬ ‫کنندگی‬‫می‬ ‫ناشی‬ ‫جایی‬‫داده‬ ‫با‬ ‫مواجه‬ ‫در‬ ‫سخت‬ ‫مجموعه‬ ‫که‬ ‫شود‬‫نه‬ ‫که‬ ‫واقعی‬ ‫های‬
‫هستند‬ ‫غیردقیق‬ ‫بلکه‬ ‫ناقص‬ ‫تنها‬‫؛‬‫نیازم‬‫ادامه‬ ‫در‬ .‫است‬ ‫تبدیلی‬ ‫مفهوم‬ ‫یک‬ ‫ند‬‫را‬ ‫سخت‬ ‫مجموعه‬ ‫مفهوم‬ ‫ابتدا‬
‫به‬‫تکمیل‬ ‫چگونگی‬ ‫سپس‬ ‫و‬ ‫کرده‬ ‫بررسی‬ ‫مختصر‬ ‫صورت‬‫به‬ ‫آن‬ ‫شدگی‬‫فازی‬ ‫مجموعه‬ ‫کمک‬‫به‬‫توضیح‬ ‫اختصار‬
‫می‬ ‫داده‬.‫شود‬
15
Fuzzy Rough Support Vector Data Description
16
Support Vector Data Description based on Chaotic Bat Algorithm
17
Fuzzyness
18
Incompletness
19
Fuzzy Rough Set

25. 11
0-1-1-1‫سخت‬ ‫فازی‬ ‫و‬ ‫سخت‬ ‫مجموعه‬
‫بنیان‬‫سخت‬ ‫مجموعه‬‫بر‬‫است‬ ‫تقریبی‬ ‫تساوی‬ ‫رابطه‬ ‫اساس‬.‫داده‬ ‫مجموعه‬‫هایی‬‫تقریبی‬ ‫تساوی‬ ‫رابطه‬ ‫یک‬ ‫در‬ ‫که‬
‫بگیرند‬ ‫قرار‬‫؛‬‫به‬.‫شد‬ ‫خواهند‬ ‫شناخته‬ ‫محاسبات‬ ‫در‬ ‫یکسان‬ ‫واحد‬ ‫یک‬ ‫عنوان‬‫بررسی‬ ‫مورد‬ ‫فضای‬X‫این‬ ‫اساس‬ ‫بر‬
‫مجموعه‬‫می‬ ‫تقسیم‬ ‫باال‬ ‫تقریب‬ ‫حد‬ ‫و‬ ‫مرز‬ ،‫پایین‬ ‫تقریب‬ ‫حد‬ ‫ناحیه‬ ‫سه‬ ‫به‬.‫گردد‬X‫صورتی‬ ‫در‬‫اساس‬ ‫بر‬
‫اندازه‬ ‫معیارهای‬‫گیری‬‫اولیه‬‫ق‬‫دقیق‬ ‫بیان‬ ‫ابلیت‬‫داشت‬ ‫خواهد‬ ‫را‬‫پایین‬ ‫تقریب‬ ‫حد‬ ‫و‬ ‫باال‬ ‫تقریب‬ ‫حد‬ ‫تفاضل‬ ‫که‬
‫باشد‬ ‫تهی‬ ‫برابر‬‫برای‬ .‫نمونه‬،‫شکل‬(3-1‫کوچک‬ ‫با‬ ‫حالتی‬ ‫فضای‬ )‫اندازه‬ ‫واحد‬ ‫ترین‬‫تصویر‬ ‫به‬ ‫را‬ ‫مربعات‬ ‫گیری‬
‫می‬.‫کشد‬‫تصمی‬ ‫مرز‬‫م‬‫به‬ ‫که‬ ‫گیری‬‫صورت‬‫منحنی‬‫شده‬ ‫داده‬ ‫نمایش‬ ‫چین‬ ‫خط‬‫است؛‬‫بر‬‫سخت‬ ‫مجموعه‬ ‫اساس‬،
‫این‬‫بر‬ ‫مورد‬ ‫فضای‬‫را‬ ‫رسی‬‫می‬ ‫تقسیم‬ ‫قسمت‬ ‫سه‬ ‫به‬‫کند‬:‫مربع‬‫های‬‫نقطه‬‫چین‬‫بیان‬‫مجموعه‬ ‫یا‬ ‫حدپایینی‬ ‫گر‬
‫داده‬‫هایی‬‫که‬‫آن‬ ‫مورد‬ ‫در‬‫تصمیم‬ ‫قطعیت‬ ‫ها‬‫دارد‬ ‫وجود‬ ‫گیری‬‫؛‬‫مربع‬‫نمایان‬ ‫سفید‬ ‫های‬‫مرزی‬ ‫ناحیه‬ ‫گر‬‫که‬
‫تصمیم‬‫دسته‬ ‫پیرامون‬ ‫گیری‬‫داده‬ ‫بندی‬‫ها‬‫آن‬ ‫ی‬‫ها‬‫و‬ ‫است‬ ‫بیشتری‬ ‫بررسی‬ ‫نیازمند‬‫در‬‫مربع‬ ‫نهایت‬‫های‬‫پر‬ ً‫ال‬‫کام‬
‫شده‬‫که‬‫نشان‬‫دهنده‬‫مرز‬ ‫از‬ ‫خارج‬ ‫ناحیه‬‫تصمیم‬.‫هستند‬ ‫گیری‬
‫شکل‬(0-1‫نمونه‬ )‫تقسیم‬ ‫از‬ ‫ای‬‫به‬ ‫فضا‬ ‫بندی‬‫وسیله‬‫سخت‬ ‫مجموعه‬
‫مرزی‬ ‫ناحیه‬
‫پایین‬ ‫حد‬ ‫ناحیه‬
‫تصمیم‬ ‫مرز‬‫گیری‬
‫خ‬ ‫ناحیه‬‫از‬ ‫ارج‬
‫تصمیم‬ ‫مرز‬‫گیری‬
‫تصمیم‬ ‫مرز‬‫گیری‬

26. 17
‫آن‬ ‫از‬‫داده‬ ‫که‬ ‫جایی‬‫پایین‬ ‫قطعیت‬ ‫از‬ ‫مرزی‬ ‫ناحیه‬ ‫های‬‫دسته‬ ‫برای‬ ‫تری‬‫برخودارند؛‬ ‫صحیح‬ ‫بندی‬‫نسبت‬ ‫باید‬
‫آن‬ ‫به‬‫صورت‬ ‫بیشتری‬ ‫دقت‬ ‫ها‬‫باالیی‬ ‫حد‬ ‫مجموعه‬ ‫مفهوم‬ ‫دو‬ ‫اساس‬ ‫بر‬ ‫مرزی‬ ‫ناحیه‬ ‫سخت‬ ‫مجموعه‬ ‫در‬ .‫گیرد‬21
‫پایینی‬ ‫حد‬ ‫مجموعه‬ ‫و‬21
‫می‬ ‫محاسبه‬.‫شود‬،‫مجموعه‬ ‫دو‬ ‫این‬ ‫توصیف‬ ‫جهت‬‫برگ‬ ‫بازه‬‫ز‬‫فوتبال‬ ‫مسابقه‬ ‫یک‬ ‫اری‬‫با‬
‫گیری‬ ‫اندازه‬ ‫واحد‬‫را‬ ‫ثانیه‬‫به‬‫صورت‬‫رابطه‬(3-1).‫بگیرید‬ ‫درنظر‬
(3-1) 0,5400T  
‫بازه‬ ‫اساس‬ ‫بر‬ ‫بازی‬ ‫فرآیند‬ ‫این‬ ‫طی‬ ‫در‬ ‫افتاده‬ ‫اتفاق‬ ‫وقایع‬‫های‬‫ی‬‫به‬‫یک‬ ‫طول‬( ‫دقیقه‬22
‫تمایز‬ ‫عدم‬ ‫رابطه‬R)
‫قرار‬ ‫تحلیل‬ ‫و‬ ‫تجزیه‬ ‫مورد‬‫می‬‫گیرند‬.‫بنابراین‬‫مجموعه‬‫داده‬ ‫نمایش‬‫عبارت‬ ‫در‬ ‫شده‬(3-1)‫گروهی‬‫از‬‫ثانیه‬‫ها‬‫ست‬
‫که‬‫زمانی‬ ‫تقریبی‬ ‫مجموعه‬ ‫یک‬‫را‬‫شکل‬‫می‬‫ده‬‫ن‬‫د‬‫به‬ ‫و‬‫وسیله‬‫تمایز‬ ‫عدم‬ ‫رابطه‬‫زیر‬ ‫به‬‫گروه‬‫های‬11t‫و...و‬2t‫و‬1t‫که‬
‫شامل‬11‫هستند؛‬ ‫بازی‬ ‫از‬ ‫ثانیه‬‫می‬ ‫تقسیم‬‫شو‬‫ن‬‫د‬.‫تقسیم‬ ‫چنین‬‫صورت‬ ‫به‬ ‫بندی‬T/R‫می‬ ‫داده‬ ‫نمایش‬‫شود‬‫تا‬
‫بدین‬‫وسیله‬‫تصمیم‬ ‫تابع‬ ‫یک‬ ‫نتایج‬‫گروه‬ ‫زیر‬ ‫اساس‬ ‫بر‬ ‫گیری‬‫عبارت‬ ‫به‬ .‫باشد‬ ‫بیان‬ ‫قابل‬ ‫اصلی‬ ‫مجموعه‬ ‫از‬ ‫هایی‬
‫دیگر‬،‫می‬‫داده‬ ‫نمایش‬ ‫قطعات‬ ‫در‬ ‫را‬ ‫بازی‬ ‫وقایع‬ ‫توان‬( ‫عبارت‬ ‫در‬ ‫شده‬3-2.‫نمود‬ ‫تحلیل‬ ‫و‬ ‫تجزیه‬ )
(3-2) [ ] n 1,n 1,2,...,90minutesn R
t n    
‫اگر‬‫حمله‬‫ای‬‫در‬‫ثانیه‬271(4‫و‬ ‫دقیقه‬31)‫ثانیه‬‫ثانیه‬ ‫در‬ ‫و‬ ‫آغاز‬3111‫(دقیقه‬1)‫باشد‬ ‫رسیده‬ ‫اتمام‬ ‫به‬‫؛‬‫از‬
‫سخت‬ ‫مجموعه‬ ‫منظر‬‫ابتدا‬‫بازه‬‫مورد‬ ‫زمانی‬‫بررسی‬‫به‬‫زیر‬ ‫دو‬‫بخش‬‫می‬ ‫تقسیم‬‫زمانی‬ ‫بازه‬ :‫گردد‬[1‫و‬1]‫دقیقه‬
‫بازی‬ ‫زمان‬ ‫از‬‫عالقه‬ ‫مورد‬ ‫اتفاق‬ ‫شامل‬ ً‫ا‬‫حتم‬ ‫که‬‫بوده‬‫است‬‫؛‬‫به‬‫پایین‬ ‫تقریبی‬ ‫حوزه‬ ‫عنوان‬‫ی‬‫و‬‫زمان‬[11‫و‬4]‫دقیقه‬
‫بازی‬ ‫زمان‬ ‫از‬‫واحد‬ ‫شامل‬ ‫که‬‫ها‬‫ی‬‫ی‬‫از‬‫باشد‬ ‫داده‬ ‫روی‬ ‫آن‬ ‫در‬ ‫نظر‬ ‫مورد‬ ‫اتفاق‬ ‫است‬ ‫ممکن‬ ‫که‬ ‫است‬ ‫زمان‬‫؛‬‫به‬-
‫ع‬‫تقریبی‬ ‫حوزه‬ ‫نوان‬‫باال‬‫می‬ ‫گرفته‬ ‫نظر‬ ‫در‬‫شوند‬.‫حوزه‬ ،‫نتیجه‬ ‫در‬‫زمانی‬ ‫های‬‫باالی‬ ‫حد‬ ‫تفاضل‬ ‫از‬ ‫حاصل‬‫ی‬‫حد‬ ‫و‬
‫نمایش‬ ‫پایینی‬‫بازه‬ ‫گر‬[1‫و‬4]‫دقیقه‬‫به‬‫خواهد‬ ‫مرزی‬ ‫مجموعه‬ ‫عنوان‬‫زمان‬ ‫شامل‬ ‫که‬ ‫بود‬‫هم‬ ‫که‬ ‫است‬ ‫هایی‬
‫آن‬ ‫در‬ ‫حمله‬‫افتاده‬ ‫اتفاق‬ ‫ها‬‫زمان‬ ‫هم‬ ‫و‬ ‫است‬‫حمله‬ ‫که‬ ‫است‬ ‫هایی‬‫ن‬ ‫رخ‬ ‫ای‬‫داده‬‫این‬ .‫است‬‫مجموعه‬‫باال‬ ‫تقریبی‬ ‫های‬
‫به‬ ‫پایین‬ ‫و‬‫ترتیب‬( ‫عبارات‬ ‫با‬3-3( ‫و‬ )3-4)‫قابل‬‫تعریف‬‫بود‬ ‫خواهند‬:
(3-3)
*
( ) {[ ] }R
R T t T t T     
(3-4)*
( ) {[ ] }R
R T t T t T    
20
Upper approximation set
21
Lower approximatio set
22
Indiscernibility relation

27. 18
0-1-1-2‫سخت‬ ‫فازی‬ ‫مجموعه‬
‫زمینه‬ ‫در‬ ‫بسیاری‬ ‫کاربردهای‬ ‫گرچه‬‫مختلف‬ ‫های‬‫سخت‬ ‫مجموعه‬ ‫برای‬‫وجود‬‫دارد‬‫؛‬‫همان‬‫گونه‬‫که‬‫در‬‫بخش‬
‫گردید‬ ‫بیان‬ ‫قبلی‬‫؛‬‫در‬ ‫مسائل‬ ‫از‬ ‫بسیاری‬‫ا‬‫بع‬‫ا‬‫می‬ ‫پیدا‬ ‫حل‬ ‫قابلیت‬ ‫و‬ ‫کارآیی‬ ‫پیوسته‬ ‫د‬‫حالی‬ ‫در‬ ‫این‬ .‫نمایند‬‫است‬
‫ت‬ ‫سخت‬ ‫مجموعه‬ ‫که‬‫قابل‬ ‫گسسته‬ ‫اعداد‬ ‫مجموعه‬ ‫در‬ ‫نها‬‫پیاده‬‫سازی‬‫به‬ .‫است‬‫همین‬‫در‬ ‫سبب‬[22]،
‫مجموعه‬‫شد‬ ‫مطرح‬ ‫پایینی‬ ‫و‬ ‫باالیی‬ ‫تقریبی‬ ‫فازی‬ ‫های‬‫ه‬‫ا‬‫مفهوم‬ ‫توسعه‬ ‫امکان‬ ‫که‬ ‫ند‬‫مجموعه‬‫ناحیه‬ ‫در‬ ‫را‬ ‫سخت‬
‫می‬ ‫ایجاد‬ ‫پیوسته‬ ‫اعداد‬.‫نماید‬‫مجموعه‬ ‫در‬‫بر‬ ‫سخت‬ ‫فازی‬‫تمام‬ ‫به‬ ‫نسبت‬ ‫عنصر‬ ‫یک‬ ‫سخت‬ ‫مجموعه‬ ‫خالف‬
‫می‬ ‫سبب‬ ‫وابستگی‬ ‫این‬ ‫و‬ ‫دارد‬ ‫وابستگی‬ ‫اعداد‬‫داده‬ ‫قطعیت‬ ‫شود‬‫به‬ ‫ها‬‫بنابراین‬ .‫شوند‬ ‫تعریف‬ ‫نسبی‬ ‫صورت‬
‫مجموعه‬ ‫به‬ ‫اعداد‬ ‫تمامی‬.‫متفاوت‬ ‫تعلقات‬ ‫درجه‬ ‫با‬ ‫اما‬ ‫دارند‬ ‫تعلق‬ ‫پایین‬ ‫حد‬ ‫و‬ ‫باال‬ ‫حد‬ ‫تقریبی‬ ‫های‬‫مفاهیم‬
‫مجموعه‬‫پایینی‬ ‫و‬ ‫باالیی‬ ‫تقریبی‬ ‫های‬‫ب‬‫ه‬‫شدن‬ ‫فازی‬ ‫علت‬،‫پایینی‬ ‫و‬ ‫باالیی‬ ‫عضویت‬ ‫درجه‬ ‫نام‬ ‫با‬ ‫ادامه‬ ‫در‬23
‫به‬‫کار‬
‫رفته‬.‫اند‬‫مجموعه‬ ‫این‬‫ها‬‫به‬‫در‬ ‫ترتیب‬‫عبارات‬(3-3( ‫و‬ )3-4)‫کارهای‬ ‫اساس‬ ‫بر‬[25]‫و‬[26]‫معرفی‬‫می‬‫شوند‬.
(3-1), ,
(s ) inf ( ( , ), ( ))Rc F j i j
F i c i j F j
s DS s s
R s s s
  
 
 
(3-1),
,
(s ) ( ( , ), ( ))
Rc F
j i j
i c i j F jF
s DS s s
sup R s s s

  
 
 
‫ا‬ ‫برای‬‫ندازه‬‫عضویت‬ ‫درجه‬ ‫گیری‬‫پایینی‬ ‫و‬ ‫باالیی‬ ‫حد‬‫نمونه‬is‫مجموعه‬ ‫در‬‫نمونه‬‫های‬DS‫؛‬‫زمانی‬‫تابع‬ ‫که‬
‫تصمیم‬F‫باشد‬‫؛‬‫اول‬ ‫مرحله‬ ‫در‬،‫دو‬ ‫از‬‫عملگر‬‫فازی‬24
‫و‬21
‫استفاده‬‫می‬‫شود‬.‫به‬ ‫هدف‬‫این‬ ‫کارگیری‬
‫محاسبه‬ ‫عملگرها‬‫نمونه‬ ‫سایر‬ ‫با‬ ‫آن‬ ‫رابطه‬ ‫به‬ ‫توجه‬ ‫با‬ ‫نمونه‬ ‫هر‬ ‫عضویت‬ ‫درجه‬‫ها‬‫است‬.‫مبنای‬ ‫بر‬ ‫عملگر‬ ‫دو‬ ‫این‬
‫رابطه‬ ‫میزان‬‫نمونه‬ ‫که‬ ‫ای‬is‫نسب‬‫ت‬‫نمونه‬ ‫به‬js‫دارد‬،(( , )c i jR s s)،‫نمونه‬ ‫عضویت‬ ‫درجه‬ ‫میزان‬js(
( )F js)‫تصمیم‬ ‫این‬ ‫در‬‫برای‬ ‫گیری‬is‫می‬ ‫محاسبه‬ ‫را‬.‫کنند‬‫ادامه‬ ‫در‬،‫با‬ ‫نمونه‬ ‫هر‬ ‫رابطه‬ ‫از‬ ‫شده‬ ‫حاصل‬ ‫نتایج‬
‫داده‬ ‫سایر‬‫ها‬،‫جمع‬ ‫کلی‬ ‫عملگر‬ ‫دو‬ ‫با‬‫می‬ ‫بندی‬‫د‬ ‫تا‬ ‫شود‬.‫شود‬ ‫حاصل‬ ‫نهایی‬ ‫عضویت‬ ‫رجه‬‫به‬‫دقیق‬ ‫صورت‬‫تر‬،‫از‬
‫آن‬‫دسته‬ ‫قطعیت‬ ‫پایینی‬ ‫حد‬ ‫در‬ ‫که‬ ‫جایی‬‫است‬ ‫بررسی‬ ‫مورد‬ ‫بندی‬‫؛‬‫عملگر‬ ‫از‬inf‫می‬ ‫استفاده‬‫حداقل‬ ‫تا‬ ‫شود‬
‫عضویت‬ ‫درجه‬(‫قطعیت‬ ‫باالترین‬)‫به‬‫ال‬ ‫مدنظر‬ ‫نمونه‬‫ص‬‫آن‬ ‫از‬ ‫باالیی‬ ‫حد‬ ‫در‬ ‫اما‬ .‫شود‬ ‫اق‬‫عضویت‬ ‫امکان‬ ‫که‬ ‫جایی‬
‫می‬ ‫محاسبه‬‫شود‬‫؛‬‫به‬‫ک‬‫مک‬sup‫خوش‬ ‫از‬‫بینانه‬‫عضو‬ ‫درجه‬ ‫برای‬ ‫حالت‬ ‫ترین‬‫ی‬‫می‬ ‫استفاده‬ ‫ت‬.‫شود‬
‫عنصر‬ ‫به‬ ‫عناصر‬ ‫سایر‬ ‫شباهت‬ ‫میزان‬ ‫مفهوم‬is‫به‬‫کمک‬‫ویژگی‬ ‫برمبنای‬ ‫تمایزپذیری‬ ‫عدم‬ ‫رابطه‬‫وضعی‬ ‫های‬
cR‫روش‬ ‫به‬‫می‬ ‫تعریف‬ ‫قابل‬ ‫گوناگون‬ ‫های‬‫پ‬ ‫این‬ ‫در‬ ‫که‬ ‫باشد‬‫ایان‬‫نامه‬‫به‬‫صورت‬‫رابطه‬‫تمایزپذیری‬ ‫عدم‬
23
Fuzzy Rough Lower and Upper approximation membership
24
Implicator operator
25
Triangular norm (t-norm)

28. 11
Keyeston(3-7)‫محاسبه‬‫می‬‫گردد‬[27].‫رابطه‬ ‫این‬ ‫در‬‫مجموعه‬A‫ویژگی‬ ‫تمامی‬ ‫شامل‬‫عنصر‬ ‫دو‬ ‫بین‬ ‫های‬
‫می‬‫عملگ‬ ‫با‬ ‫که‬ ‫باشد‬‫ر‬‫واحد‬ ‫بعد‬ ‫به‬،|a|
[ , ] [ , ]01 01،‫نگاشت‬‫می‬.‫گردد‬
(3-7), , : ( , ) (max(0,1 ( , )))A a
x y X a A R x y T x y      
‫ویژگی‬ ‫بین‬ ‫فاصله‬‫طبق‬ ‫عناصر‬ ‫های‬(3-8( ‫و‬ )3-1)‫به‬‫محاسبه‬ ‫قابل‬ ‫گسسته‬ ‫و‬ ‫پیوسته‬ ‫مقادیر‬ ‫برای‬ ‫ترتیب‬
.‫است‬
(3-8)
2
, : ( , ) ( ( ) ( ))a
x y X x y a x a y    
(3-1)
0 ( ) ( )
, : ( , )
1
a
if a x a y
x y X x y
else

 
   

0-1-2‫معرفی‬FR-SVDD
‫طبقه‬‫دسته‬ ‫مشکل‬ ‫با‬ ‫عناصر‬ ‫بندی‬‫داده‬ ‫از‬ ‫ناشی‬ ‫بندی‬‫تفکیک‬ ‫ویژگی‬ ‫ناحیه‬ ‫با‬ ‫های‬‫ضعیف‬ ‫پذیری‬21
‫اشتباه‬ ،
‫برچسب‬‫شده‬ ‫گذاری‬27
‫مرزی‬ ‫و‬28
‫رو‬.‫بروست‬،‫رو‬ ‫این‬ ‫از‬‫طبقه‬ ‫به‬ ‫دسترسی‬ ‫برای‬‫قوی‬ ‫بندی‬‫مستحکم‬ ‫و‬ ‫تر‬‫تر‬‫باید‬
‫نمونه‬‫تصمیم‬ ‫مرز‬ ‫بیشتر‬ ‫قطعیت‬ ‫با‬ ‫های‬‫نمونه‬ ‫و‬ ‫دهند‬ ‫شکل‬ ‫را‬ ‫گیری‬‫یا‬ ‫و‬ ‫حذف‬ ‫کمتر‬ ‫قطعیت‬ ‫با‬ ‫های‬
‫آن‬ ‫تأثیرگذاری‬‫تصمیم‬ ‫مرز‬ ‫روی‬ ‫بر‬ ‫ها‬‫کاهش‬ ‫گیری‬‫یابد‬‫آن‬ ‫از‬ .‫داده‬ ‫بودن‬ ‫پرت‬ ‫و‬ ‫نویزی‬ ‫مورد‬ ‫در‬ ‫که‬ ‫جایی‬‫به‬ ‫ها‬-
‫تصمیم‬ ‫امکان‬ ‫صریح‬ ً‫ال‬‫کام‬ ‫طور‬‫ندارد‬ ‫وجود‬ ‫گیری‬‫؛‬‫داده‬ ‫تأثیرگذاری‬ ‫کاهش‬‫ها‬‫آن‬ ‫قطعیت‬ ‫در‬ ‫که‬ ‫یی‬‫ابهام‬ ‫ها‬
‫دارد‬ ‫وجود‬‫؛‬‫می‬‫تواند‬‫بدین‬ .‫کند‬ ‫تضمین‬ ‫را‬ ‫بهتری‬ ‫نتایج‬‫سبب‬،‫روش‬ ‫در‬FR-SVDD‫می‬ ‫سعی‬‫کاهش‬ ‫با‬ ‫شود‬
‫داده‬ ‫اثرگذاری‬‫نتیجه‬ ‫تصمیم‬ ‫مرز‬ ‫ساخت‬ ‫در‬ ‫پرت‬ ‫و‬ ‫نویزی‬ ‫های‬.‫شود‬ ‫حاصل‬ ‫بهتری‬ ‫گیری‬
‫در‬FR-SVDD‫جدید‬ ‫اعتبار‬ ‫تشخیص‬ ‫پارامتر‬ ‫یک‬ ‫پیشنهاد‬ ‫با‬(21
VD)،‫نمونه‬‫مجموعه‬ ‫مفهوم‬ ‫اساس‬ ‫بر‬ ‫ها‬
‫ارزش‬ ‫سخت‬ ‫فازی‬‫می‬ ‫گذاری‬.‫شوند‬VD‫به‬ ‫که‬‫عبارت‬ ‫صورت‬(3-11‫محاسبه‬ )‫می‬‫شود؛‬‫قطعیت‬ ‫به‬ ‫توجه‬ ‫با‬‫هر‬
‫نمونه‬is‫در‬ ‫مقداری‬‫باز‬‫ه‬[1‫و‬1‫به‬ ]‫آن‬‫می‬ ‫اختصاص‬‫دهد‬.
(3-11), ,
(s ) ( )
( )
2
R Rc F c F
F i iF
i
s
VD s
 
 
 
26
Data in overlapping regions
27
Mislabeled data
28
Border
29
Validation degree

29. 21
‫بهتر‬ ‫هرچه‬ ‫توصیف‬ ‫جهت‬VD‫شکل‬ ‫در‬(3-2)،‫نمونه‬‫ای‬‫از‬‫هم‬ ‫عملکرد‬‫حد‬ ‫و‬ ‫باال‬ ‫حد‬ ‫عضویت‬ ‫تابع‬ ‫دو‬ ‫زمان‬
‫درآمده‬ ‫نمایش‬ ‫به‬ ‫پایین‬‫مثال‬ ‫این‬ ‫در‬ .‫است‬،‫مسئله‬ ‫فضای‬ ‫از‬ ‫واحد‬ ‫مربع‬ ‫یک‬ ‫درون‬ ‫نقاط‬ ‫همه‬‫عدم‬ ‫رابطه‬ ‫دارای‬
‫تمایزپذیری‬‫کامل‬‫نیز‬ ‫و‬‫یکسان‬ ‫عضویت‬ ‫درجه‬‫می‬‫همان‬ ‫که‬ ‫سخت‬ ‫فازی‬ ‫مجموعه‬ ‫از‬ ‫خاصی‬ ‫نمونه‬ ‫تا‬ ‫باشند‬
‫س‬ ‫مجموعه‬‫است‬ ‫خت‬‫؛‬‫قرار‬ ‫بررسی‬ ‫مورد‬.‫گیرد‬
‫همان‬‫قسمت‬ ‫در‬ ‫که‬ ‫طور‬‫الف‬‫شکل‬(3-2‫شده‬ ‫تصویر‬ ‫باالیی‬ ‫حد‬ )‫است‬‫؛‬‫بخش‬ ‫این‬‫واحدی‬ ‫نواحی‬ ‫شامل‬
‫آن‬ ‫همه‬ ‫که‬ ‫است‬‫تصمیم‬ ‫مرز‬ ‫درون‬ ‫ها‬‫نمی‬ ‫جای‬ ‫گیری‬‫بدین‬ ‫و‬ ‫گیرند‬‫حد‬ ‫مجموعه‬ ‫این‬ ‫در‬ ‫نیز‬ ‫مرزی‬ ‫نقاط‬ ‫سبب‬
‫قسمت‬ ‫در‬ ‫اما‬ .‫شد‬ ‫خواهند‬ ‫شناسایی‬ ‫باالیی‬‫ب‬،‫نمو‬ ‫تنها‬‫نه‬‫خواهند‬ ‫عضویت‬ ‫امکان‬ ‫پایینی‬ ‫حد‬ ‫مجموعه‬ ‫در‬ ‫هایی‬
‫تصمیم‬ ‫مرز‬ ‫شرایط‬ ً‫ا‬‫الزام‬ ‫که‬ ‫داشت‬‫کرده‬ ‫رعایت‬ ‫را‬ ‫گیری‬.‫باشند‬‫هم‬ ‫نظرگیری‬ ‫در‬ ‫با‬‫پایین‬ ‫و‬ ‫حدباال‬ ‫دو‬ ‫هر‬ ‫زمان‬
‫به‬‫مانند‬‫قسمت‬‫پ‬،‫قسمت‬ ‫به‬ ‫تنها‬ ‫نه‬‫به‬ ‫که‬ ‫هایی‬‫هستند‬ ‫تصمیم‬ ‫مرز‬ ‫درون‬ ‫کلی‬‫؛‬‫بیش‬‫درجه‬ ‫مقدار‬ ‫ترین‬
‫اختصاص‬ ‫عضویت‬‫خواه‬‫یافت‬ ‫د‬‫بلکه‬‫قسمت‬‫داده‬ ‫شامل‬ ‫که‬ ‫مرزی‬ ‫های‬‫می‬ ‫پرت‬ ‫و‬ ‫نویزی‬ ‫های‬‫باشند‬‫؛‬
‫ارزش‬‫کم‬ ‫گذاری‬.‫شد‬ ‫خواهند‬ ‫تری‬

30. 21
‫شکل‬(0-2‫نمونه‬ )‫سخت‬ ‫مجموعه‬ ‫توسط‬ ‫شده‬ ‫تعریف‬ ‫حدپایینی‬ ‫و‬ ‫حدباالیی‬ ‫عملکرد‬ ‫از‬ ‫ای‬
‫پایین‬ ‫حد‬ ‫ناحیه‬
‫تصمیم‬ ‫مرز‬‫گیری‬
‫از‬ ‫خارج‬ ‫ناحیه‬
‫تصمیم‬ ‫مرز‬‫گیری‬
‫تصمیم‬ ‫مرز‬‫گیری‬
‫باال‬ ‫حد‬ ‫ناحیه‬
‫تصمیم‬ ‫مرز‬‫گیری‬
‫پایین‬ ‫حد‬ ‫ناحیه‬
‫تصمیم‬ ‫مرز‬‫گیری‬
‫تصمیم‬‫گیری‬
‫از‬ ‫خارج‬ ‫ناحیه‬
‫تصمیم‬ ‫مرز‬‫گیری‬
‫مر‬‫تصمیم‬ ‫ز‬‫گیری‬
‫حد‬ ‫ناحیه‬‫باال‬
‫تصمیم‬ ‫مرز‬‫گیری‬
‫از‬ ‫خارج‬ ‫ناحیه‬
‫تصمیم‬ ‫مرز‬‫گیری‬
‫تصمیم‬ ‫مرز‬‫گیری‬
‫الف‬
‫ب‬
‫پ‬

31. 22
( ‫طبق‬ ‫پایینی‬ ‫و‬ ‫باالیی‬ ‫حد‬ ‫دو‬ ‫گرفتن‬ ‫نظر‬ ‫در‬ ‫فازی‬ ‫با‬3-1( ‫و‬ )3-1)،‫نمونه‬ ‫تنها‬ ‫نه‬‫به‬ ‫ها‬‫دقیق‬ ‫صورت‬‫تر‬
‫وزن‬‫خواهند‬ ‫دهی‬‫شد‬‫؛‬‫نمونه‬ ‫بین‬ ‫رابطه‬ ‫بلکه‬‫ویژگی‬ ‫از‬ ‫که‬ ‫هایی‬‫می‬ ‫بهره‬ ‫پیوسته‬ ‫های‬‫برند‬‫؛‬‫خواهد‬ ‫محاسبه‬ ‫قابل‬
‫آن‬ ‫از‬ .‫بود‬‫از‬ ‫پایینی‬ ‫و‬ ‫باال‬ ‫عضویت‬ ‫تابع‬ ‫دو‬ ‫محاسبه‬ ‫برای‬ ‫که‬ ‫جایی‬inf‫و‬sup‫می‬ ‫استفاده‬‫اکسترمم‬ ‫مقادیر‬ ‫شود؛‬
‫به‬‫نتای‬ ‫در‬ ‫شدت‬‫به‬ .‫بود‬ ‫خواهند‬ ‫تأثیرگذار‬ ‫نهایی‬ ‫ج‬‫سبب‬ ‫همین‬،‫سازماندهی‬ ‫میانگین‬ ‫روش‬ ‫از‬‫وزن‬ ‫شده‬‫ها‬31
‫می‬ ‫استفاده‬.‫یابد‬ ‫کاهش‬ ‫پایینی‬ ‫و‬ ‫باالیی‬ ‫عضویت‬ ‫توابع‬ ‫نهایی‬ ‫نتایج‬ ‫در‬ ‫اکسترمم‬ ‫مقادیر‬ ‫به‬ ‫حساسیت‬ ‫تا‬ ‫شود‬
( ‫در‬ ‫ترتیب‬ ‫به‬ ‫پایینی‬ ‫و‬ ‫باالیی‬ ‫عضویت‬ ‫توابع‬ ‫جدید‬ ‫فرم‬ ‫این‬3-11( ‫و‬ )3-12‫شده‬ ‫معرفی‬ )‫اند‬:
(3-11), min
,
(s ) ( ( , ), ( ))Rc F
j i j
F i c i j F j
s DS s s
OWA R s s s
  
 
 
(3-12),
max
,
(s ) ( ( , ), ( ))
Rc F
j i j
i c i j F jF
s DS s s
OWA R s s s

  
 
 
‫فوق‬ ‫عبارت‬ ‫دو‬ ‫در‬،‫میانگین‬‫به‬ ‫شده‬ ‫سازماندهی‬ ‫های‬‫عملگر‬ ‫جایگزین‬ ‫مینیمم‬ ‫صورت‬‘inf’‫به‬ ‫و‬‫صورت‬
‫به‬ ‫بیشینه‬‫عملگر‬ ‫جای‬‘sup’‫به‬‫رفته‬ ‫کار‬‫به‬ ‫که‬ ‫است‬( ‫عبارات‬ ‫در‬ ‫ترتیب‬3-13( ‫و‬ )3-14‫شد‬ ‫داده‬ ‫شرح‬ )‫ه‬‫اند‬‫در‬ .
‫جدید‬ ‫عضویت‬ ‫توابع‬،‫جمع‬ ‫برای‬‫نمونه‬ ‫سایر‬ ‫با‬ ‫رابطه‬ ‫در‬ ‫نمونه‬ ‫یک‬ ‫رفتار‬ ‫بندی‬‫عملگرهای‬ ‫نتایج‬ ،‫ها‬‫تمایل‬ ‫با‬
‫کم‬ ‫به‬ ‫نسبت‬‫می‬ ‫بررسی‬ ‫عضویت‬ ‫مقدار‬ ‫ترین‬‫گردد‬.‫حالی‬ ‫در‬‫عملگرهای‬ ‫نتایج‬ ‫مورد‬ ‫در‬ ‫که‬‫با‬ ‫نتایج‬ ‫میانگین‬
‫می‬ ‫محاسبه‬ ‫مقدار‬ ‫کمترین‬ ‫به‬ ‫نسبت‬ ‫انحراف‬.‫گردد‬[28].
(3-13)
T
min 1 L 1 1 L 1
2 2.j
j 1,...,L 1:OWA (I ,...,I ) [ ,..., ].[I ,...,I ]
((L 1).L) ((L 1).L)
     
 
(3-14)
T
max 1 L 1 1 L 1
2.j 2
j 1,...,L 1:OWA ( ,..., ) [ ,..., ].[ ,..., ]
((L 1).L) ((L 1).L)
         
 
‫بنابراین‬‫پیشنهادی‬ ‫روش‬ ‫در‬،‫داده‬‫کم‬ ‫مقادیر‬ ‫با‬ ‫پرت‬ ‫و‬ ‫نویزی‬ ‫به‬ ‫مشکوک‬ ‫های‬VD‫می‬ ‫مشخص‬‫و‬ ‫شوند‬
‫بدین‬‫طبقه‬ ‫از‬ ‫حاصل‬ ‫سربار‬ ‫وسیله‬‫بندی‬‫داده‬ ‫نادرست‬‫ها‬‫داده‬ ‫قطعیت‬ ‫به‬ ‫نسبت‬‫می‬ ‫تنظیم‬ ‫ها‬‫مسئله‬ ‫در‬ .‫شود‬
‫بهینه‬( ‫سازی‬3-11)،‫تصمیم‬ ‫ناحیه‬‫گیری‬‫به‬ ‫توجه‬ ‫با‬VD،‫داده‬ ‫برگرفتن‬ ‫در‬ ‫برای‬ ‫بیشتری‬ ‫تالش‬‫قطعی‬ ‫های‬
‫داده‬ ‫به‬ ‫نسبت‬‫می‬ ‫انجام‬ ‫مشکوک‬ ‫های‬‫کم‬ ‫در‬ ‫بتواند‬ ‫تا‬ ‫دهد‬‫ناح‬ ‫ترین‬‫تصمیم‬ ‫یه‬‫گ‬‫بی‬ ‫به‬ ‫یری‬‫ش‬‫دست‬ ‫دقت‬ ‫ترین‬
30
Order Weight Average (OWA)

32. 23
.‫کند‬ ‫پیدا‬‫طبقه‬ ‫در‬‫بند‬FR-SVDD،‫هدف‬ ‫تابع‬31
‫از‬ ‫است‬ ‫عبارت‬‫کوچک‬ ‫ساختن‬‫ترین‬‫تصمیم‬ ‫مرز‬‫گیری‬‫ممکن‬
‫به‬‫ابرکره‬ ‫شکل‬‫مرکز‬ ‫با‬ ‫ای‬C‫و‬‫شعاع‬ ‫به‬R،‫تخ‬ ‫برای‬ ‫که‬‫لف‬‫نمونه‬ ‫هر‬is‫میزان‬ ‫به‬ ‫تصمیم‬ ‫مرز‬ ‫از‬i،
‫جریمه‬ ‫سربار‬ ‫متحمل‬. ( ).i iPVD s ‫می‬.‫شود‬
(3-11)
2
, ,
1
2 2
min ( , , ) ( )
1,...,
.
0 1,...,
i
L
i i i
R c
i
i i
i
OF R C R P VD s
s C R i L
s t
i L

 



  
     

  

‫عبارت‬ ‫حل‬ ‫راستای‬ ‫در‬(3-11)،‫الگرانژ‬ ‫متغیرهای‬ ‫از‬0i ‫و‬0i ‫گ‬ ‫بهره‬‫می‬ ‫رفته‬‫هدف‬ ‫تابع‬ ‫تا‬ ‫شود‬
‫فرم‬ ‫به‬‫اصلی‬ ‫مسئله‬32
.‫گیرد‬ ‫شکل‬
(3-11)
22 2
1 1 1
( , , , , ) ( ) ( )
L L L
i i i i i i i i i i
i i i
PP R C R P VD s R s C       
  
         
‫آن‬ ‫از‬‫که‬ ‫جایی‬‫مینیمم‬( ‫عبارت‬3-11)‫یک‬‫نقطه‬‫اسبی‬ ‫زین‬33
‫است‬‫؛‬‫مقادیر‬ ‫سازی‬ ‫حداقل‬ ‫با‬, , iR C ‫و‬
‫سازی‬ ‫حداکثر‬,i i ‫می‬ ‫حاصل‬ ‫مسئله‬ ‫جواب‬‫شود‬‫بنابراین‬ .،‫به‬ ‫نسبت‬ ‫اصلی‬ ‫مسئله‬ ‫جزئی‬ ‫مشتقات‬
‫به‬ ‫ابرکره‬ ‫پارامترهای‬‫می‬ ‫محاسبه‬ ‫زیر‬ ‫صورت‬.‫شوند‬
(3-17)
L L L
R 0
i i i
i 1 i 1 i 1
PP
0 2R 2R 0 2R(1 ) 0 1
R

  

            

  
(3-18)
L
i
i 1
L L L
i i i i i
i 1 i 1 i 1
L
i iL L L1
i 1
i i i i iL
i 1 i 1 i 1
i
i 1
PP
0 ( 2s C 2 s 2 C
C
s
C 2 s C C s
  
 

  


                

 
         

  

  

(3-11)
i i
L L L L
i i i i i i
i 1 i 1 i 1 i 1i
0, 0
i i i i
PP
0 P.VD(s ) (P.VD(s )
P P.VD(s )
   
   

              

       
   
31
Objective Function (OF)
32
Primary Problem (PP)
33
Saddle point

33. 24
‫جای‬ ‫با‬‫گ‬‫ذ‬( ‫روابط‬ ‫اری‬3-17( ‫و‬ )3-18)‫دوگان‬ ‫شکل‬ ،‫اصلی‬ ‫مسئله‬ ‫در‬34
‫بهینه‬ ‫مسئله‬‫به‬ ‫سازی‬‫زیر‬ ‫فرم‬
‫می‬ ‫حاصل‬‫شود‬:
(3-21)
1 1, 1
1
max ( . ) ( . )
0 ( ) 1,2,...,
.
1 1,2,...,
L L
i i i i j i j
i i j
i i
L
i
i
DP s s s s
VD s P i L
s t
i L
  


  

  
   


  

 

‫عبارت‬(3-21)‫شناخته‬ ‫مسئله‬ ‫از‬ ‫شکلی‬‫برنامه‬ ‫شده‬‫دو‬ ‫مرتبه‬ ‫نویسی‬31
‫است‬‫در‬ ‫مشخصی‬ ‫ابزارهای‬ ‫که‬
‫برنامه‬‫این‬ ‫حل‬ ‫برای‬ ‫متلب‬ ‫چون‬ ‫هایی‬‫شده‬ ‫نظرگرفته‬ ‫در‬ ‫مسائل‬ ‫گونه‬‫است‬‫دوگان‬ ‫مسئله‬ ‫حل‬ ‫مثبت‬ ‫نتایج‬ .‫به‬
‫کمک‬QP‫مشخص‬‫نمونه‬ ‫کننده‬‫ویژه‬ ‫های‬.‫است‬ ‫پشتیبان‬ ‫بردارهای‬ ‫نام‬ ‫به‬ ‫ای‬‫جای‬ ‫با‬‫گ‬‫ذ‬‫اری‬‫این‬‫بردارهای‬
( ‫عبارت‬ ‫در‬ ‫پشتیبان‬3-18)،‫مرکز‬‫مرز‬‫می‬ ‫حاصل‬ ‫ابرکره‬‫شود‬( ‫رابطه‬ ‫طریق‬ ‫از‬ ‫آن‬ ‫شعاع‬ ‫که‬3-21‫قابل‬ )
.‫بود‬ ‫خواهد‬ ‫محاسبه‬
(3-21)
,s ,
[ (s . ) 2 ( . ) |SV | ( . )]/ |SV |
k i k i j
k k i i k i j i j
s SV s DS SV s s DS
R s s s s s  
   
     
‫بدین‬‫سبب‬،‫جهت‬‫تص‬‫میم‬‫جدید‬ ‫نمونه‬ ‫هر‬ ‫برای‬ ‫گیری‬،‫کافی‬‫ا‬‫ست‬( ‫رابطه‬ ‫از‬ ‫استفاده‬ ‫با‬3-22‫از‬ ‫آن‬ ‫فاصله‬ )
‫شود‬ ‫سنجیده‬ ‫ابرکره‬ ‫مرکز‬‫صورتی‬ ‫در‬ .‫شعاع‬ ‫از‬ ‫کمتر‬ ‫فاصله‬ ‫این‬ ‫که‬‫تصمیم‬ ‫مرز‬‫گیری‬‫باشد‬‫؛‬‫به‬ ‫جدید‬ ‫نمونه‬-
‫می‬ ‫شناسایی‬ ‫هدف‬ ‫کالس‬ ‫عنوان‬.‫شود‬
(3-22)2
,
(s . ) 2 ( . ) ( . )]
i i j
new new new i new i i j i j
s DS s s DS
s C s s s s s  
 
     
‫الگوریتم‬ ‫نهایت‬ ‫در‬‫شکل‬ ‫گردشی‬ ‫نمودار‬ ‫صورت‬ ‫به‬ ‫شده‬ ‫ارائه‬)3-3‫دسته‬ ‫برای‬ )‫جدید‬ ‫نمونه‬ ‫هر‬ ‫بندی‬
‫تصمیم‬ ‫آزمایشی‬‫می‬ ‫گیری‬.‫کند‬
34
Dual Problem (DP)
35
Quadratic Programming (QP)

34. 21
‫شکل‬(0-0‫الگوریتم‬ ‫گردشی‬ ‫نمودار‬ )FR-SVDD
0-2‫داده‬ ‫توصیف‬‫آشوبی‬ ‫خفاش‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫پشتیبان‬ ‫بردارهای‬ ‫کمک‬ ‫به‬ ‫ها‬
‫آشوبی‬ ‫خفاش‬ ‫الگوریتم‬31
‫با‬‫ارث‬ ‫به‬‫جست‬ ‫میان‬ ‫خودکار‬ ‫تعویض‬ ‫قابلیت‬ ‫بری‬‫وجو‬‫ها‬‫از‬ ‫سراسری‬ ‫و‬ ‫محلی‬ ‫ی‬
‫خفاش‬ ‫تکاملی‬ ‫الگوریتم‬37
،‫نسبت‬ ‫بهتری‬ ‫نتایج‬‫به‬‫الگوریتم‬‫می‬ ‫بدست‬ ‫ذرات‬ ‫وکلونی‬ ‫ژنتیک‬ ‫های‬‫آورد‬[29]‫از‬ .
‫به‬ ‫با‬ ‫الگوریتم‬ ‫این‬ ‫دیگر‬ ‫طرف‬‫کار‬‫بهی‬ ‫گیری‬‫نه‬‫آشوبی‬ ‫سازی‬‫تنظیم‬ ‫برای‬‫پارامتر‬ ‫کردن‬‫الگوریتم‬ ‫از‬ ‫مشخصی‬
‫خفاش‬،‫دست‬ ‫اولیه‬ ‫الگوریتم‬ ‫به‬ ‫نسبت‬ ‫بهتری‬ ‫نتایج‬ ‫به‬‫یافته‬‫است‬[30].‫بنابراین‬،‫آشوبی‬ ‫خفاش‬ ‫الگوریتم‬‫از‬
‫پیش‬ ‫برای‬ ‫باالیی‬ ‫پتانسیل‬‫توص‬ ‫مجهول‬ ‫پارامترهای‬ ‫بینی‬‫یف‬‫داده‬ ‫کننده‬.‫برخودارست‬ ‫ها‬
‫اول‬ ‫مدل‬ ‫در‬‫ی‬‫ه‬SVDD‫تشر‬‫ی‬‫ح‬(‫عبارت‬ ‫در‬ ‫شده‬2-1)،‫تصم‬ ‫مرز‬‫ی‬‫م‬‫گ‬‫ی‬‫ر‬‫ی‬‫برا‬‫ی‬‫دربرگ‬‫ی‬‫ر‬‫ی‬‫تمام‬‫ی‬‫نمونه‬‫به‬ ‫ها‬-
‫صورت‬‫ی‬‫کسان‬‫م‬ ‫ساخته‬‫ی‬‫شود‬‫حال‬ ‫در‬ .‫ی‬‫برخ‬ ‫که‬‫ی‬‫نمونه‬ ‫از‬‫اهم‬ ‫از‬ ‫ها‬‫ی‬‫ت‬‫ب‬‫ی‬‫شتر‬‫ی‬‫است‬ ‫برخوردار‬.‫صورت‬ ‫در‬‫ی‬‫که‬
‫تصم‬ ‫مرز‬‫ی‬‫م‬‫گ‬‫ی‬‫ر‬‫ی‬‫ا‬ ‫نتواند‬‫ی‬‫ن‬‫داده‬‫بر‬ ‫در‬ ‫را‬ ‫ها‬‫بگ‬‫ی‬‫رد‬‫کارا‬‫یی‬‫ا‬‫ی‬‫ن‬‫طبقه‬‫بندکاهش‬‫م‬‫ی‬‫ی‬‫ابد‬‫به‬ .‫هم‬‫ی‬‫ن‬‫دل‬‫ی‬‫ل‬،‫روش‬
‫پ‬‫ی‬‫شنهاد‬‫ی‬SVDD-CBA
38
‫در‬‫به‬ ‫مسئله‬‫ی‬‫نه‬‫ساز‬‫ی‬(3-23)،‫عضو‬ ‫درجه‬ ‫از‬‫ی‬‫ت‬‫داده‬‫ها‬‫ی‬‫معرف‬ ‫با‬ ‫هدف‬‫ی‬‫پارامتر‬
36
Chaotic Bat Algorithm (CBA)
37
Bat Algorithm (BA)
38
Support Vector Data Description based on Choatic Bat Algorithm (SVDD-CBA)