ماشین‌های بردار پشتیبان

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

SVM

طبقه بندی داده ها

ماشین‌ بردار پشتیبان

مدلسازی رفتار نرم افزار

 
 
 
فهرست مطالب
ماشینهای بردار پشتیبان 1
1-1 - مقدمه 2
2 - نحوه مدلسازی رفتار نرم افزار و کاربردهای آن 2
• مدلسازی رفتار نرم‌افزار به منظور تحلیل امنیتی: 2
• مدلسازی رفتار نرم افزار به منظور تشخیص یا پیشگویی خطاها: 3
• مدلسازی رفتار نرم افزار به منظور ارزیابی کارایی نرمافزار. 3
3 - مدلسازی رفتار نرم افزار با استفاده از روش طبقهبندی 3
4 - روش طبقه بندی ماشین بردار پشتیبان 4
4-1 - نحوه تشکیل ابرسطح جداکننده توسط ماشین بردار پشتیبان 5
4-2 - صورت اولیه مسأله 9
4-3 - نحوه حل مسأله در حالت کلی 10
4-4 - حل مسأله اصلی 11
4-5 - مسأله همزاد 12