Upload
sadegh-salehi
View
198
Download
1
Embed Size (px)
Citation preview
پیشگیری از خطا بر مبنای الگ فایل ها با استفاده از
Random Indexing وSupport Vector Machines
محمد صادق صالحی
دانشگاهشیخ بهایی
/16 1394بهار -SVMsو RIپیشگیری از خطا بر مبنای الگ فایل ها با استفاده از
فهرست مباحث
مقدمه و بیان مسئلهکارهای پیشین
پیش زمینهالگوریتم مورد نظرآزمایش ها و نتایج
هانتیجه گیری و محدودیت منابع
1
/16 1394بهار -SVMsو RIپیشگیری از خطا بر مبنای الگ فایل ها با استفاده از
مقدمه و بیان مسئله
تأثیر خطا روی سیستم های نرم افزاری به دلیل پر هزینه بودن»ع و نیاز عملیات ریکاوری به مقادیر غیر قابل انتظار زمان و مناب
«بسیار قابل توجّه می باشد
.الگ فایل ها شامل پیام هایی هستند که تغییرات سیستم را بیان می کنند
.توالی یا الگویی از این پیام ها می تواند به پیشگیری از خطا کمک کند
2
/16 1394بهار -SVMsو RIپیشگیری از خطا بر مبنای الگ فایل ها با استفاده از
کارهای پیشین
:روش های تشخیص خطا بر مبنای رویدادهاDesign Baseروش های -1
Data-driven Rule-baseروش های -2
:توان موارد زیر را نام بردمی Log Fileاز رویکرد های بر مبنای
•Bayes Network
•Hidden Macov Model•Partially Observable Marcov Decision Process
3
/16 1394بهار -SVMsو RIپیشگیری از خطا بر مبنای الگ فایل ها با استفاده از
مروری بر کارهای مرتبط با موضوع مقاله
رویکرد را به عنوان رویکرد های مرتبط و راهبردی رویکرد مورد نظرش 6مقاله :مورد بررسی قرار داده است
Vilalta & Ma 2002 Assiciation rule mining techniques
Salfner et,al 2006 Similar Event Prediction (SEP)
Pai & Hong 2006 Simulated annealing Alg to select the parameters of an SVM
Li et,al 2007 COX PH Model to provide a rigorous statistical prediction
Liang et,al 2007 Temporal Compression $ Spactioal Compression
Fulp et,al 2008 SVM
4
/16 1394بهار -SVMsو RIپیشگیری از خطا بر مبنای الگ فایل ها با استفاده از
پس زمینه–نیازمندی ها
:الگ فایل ها-1به دلیل نگهداری تاریخچه ای از دنباله ی حسابرسی های رویداد ها در سیستم های
.کامپیوتری مهم می باشد
.حدود سه ماه به جمع آوری الگ های یک کمپانی پرداختند
Time App Server Computer Username Severity Operation
01/05/15-20:30 App1 123 456 JOHN Info LogIn
5
/16 1394بهار -SVMsو RIپیشگیری از خطا بر مبنای الگ فایل ها با استفاده از
پس زمینه–نیازمندی ها
2-Random Indexing:
.می باشد( LSA)مدلی ثانویه برای آنالیز معنایی پنهان
.تجمیع بردار های متنی بر اساس وقوع کلمات در متن می باشدRIایده ی اصلی
6
/16 1394بهار -SVMsو RIپیشگیری از خطا بر مبنای الگ فایل ها با استفاده از
پس زمینه–نیازمندی ها
3-Support Vector Machines:
جداگانوه هوه رارای HyperPlaneجهت حل مسئله بهینه سازی ریاضی ارائه شد، به این صورر هوه یو .حاشیه بیشینه بین رو هالس رارر پیدا هند
یر خطی را می زمانی هه مثال ها به صرر خطی قابل تقسیم نیستند، از ی سری هرنل هه امکان هار با مقاریر غ.رهند استفاره می هند
7
/16 1394بهار -SVMsو RIپیشگیری از خطا بر مبنای الگ فایل ها با استفاده از
پس زمینه–نیازمندی ها
8
/16 1394بهار -SVMsو RIپیشگیری از خطا بر مبنای الگ فایل ها با استفاده از
ساختار
.مقاله تکنیکی برای پیشبینی خطا رر ی سیستم نرم افزاری رر حال اجرا با استفاره از الگ فایل ارائه هرره استBlack Box
Monitoring
Process
9
/16 1394بهار -SVMsو RIپیشگیری از خطا بر مبنای الگ فایل ها با استفاده از
ساختار فرایند مانیتورینگ
وروری گرفته شده از الگ فایل خام به آماره سازی راره های مسئله و بُعد هاهشRI.
.برای هر رویدار الگ مربرط استخراج می شرر-1همچنوین )سطر های مشابه هم حوف موی شورند-2
(.سطر های ناقص
10
/16 1394بهار -SVMsو RIپیشگیری از خطا بر مبنای الگ فایل ها با استفاده از
ساختار فرایند مانیتورینگ
وروری گرفته شده از الگ فایل خام به آماره سازی راره های مسئله و بُعد هاهشRI.
.ترالی عملگرها تشکیل می شرند-3سواخته موی RIی فایل متنی به عنوران وروری -4
.شرر هه هر خطش نشان رهنده ی ترالی می باشد
11
/16 1394بهار -SVMsو RIپیشگیری از خطا بر مبنای الگ فایل ها با استفاده از
و آنالیز نتایجSVMآموزش
چهار مرحله راررفرآیند مانیتررینگ رر هر برنامه هاربرری:
ها به عملگرهاindex vectorنسبت رارن -1RIبا استفاره از wordها برای هر context vectorاسکن هررن هل ترالی ها و پیدا هررن -2
ها برای ترلید context vectorاستفاره از -34-vector ها به نمایندگی از ترالی ها جهت آمرزشSVMاستفاره می شرند.
.ی شررترالی عملگر های فعلی سیستم رر حال اجرا با ترجه به مدل ترضیح راره شده رسته بندی م
12
/16 1394بهار -SVMsو RIپیشگیری از خطا بر مبنای الگ فایل ها با استفاده از
و آنالیز نتایجSVMآموزش
چهار مرحله راررفرآیند مانیتررینگ رر هر برنامه هاربرری:
ها به عملگرهاindex vectorنسبت رارن -1.RIبا استفاره از wordها برای هر context vectorاسکن هررن هل ترالی ها و پیدا هررن -2.ها برای ترلید نماینده ی ترالی عملگرهاcontext vectorاستفاره از -34-vector ها به نمایندگی از ترالی ها جهت آمرزشSVMاستفاره می شرند.
.ی شررترالی عملگر های فعلی سیستم رر حال اجرا با ترجه به مدل ترضیح راره شده رسته بندی م
13
/16 1394بهار -SVMsو RIپیشگیری از خطا بر مبنای الگ فایل ها با استفاده از
آزمایشات و نتایج
برنامه هاربرری استفاره می شد6رر آزمایشا:
Balance of the best performance SVMs
ROC Space of the best performancing SVMs.
14
/16 1394بهار -SVMsو RIپیشگیری از خطا بر مبنای الگ فایل ها با استفاده از
منابع
o Sahlgren,M., Cöster, R., 2004. Using bag-of-concepts to improve the
performance of support vector machines in text categorization. In:
Proceedings of the 20th International conference on Computational
Linguistics, Geneva, Switzerland, August 23–27, 2004.
o Salfner,F., Schieschke, M., Malek, M., 2006. Predicting failures of
computer systems: A case study for a telecommunication system. In:
Proceedings of the 20th International Conference On Parallel and
Distributed Processing Symposium, Rhodes Island,Greece, April 25–29,
2006
o Fronza, G.I., Sillitti, A.:Failure Prediction based on Log Files using Random
Indexing and Support Vector Machines, Journal of System ans Software,
Elsevier B.V.(2012)
15
سپاس:فرمود ( ع)حضرت رضا
.علم گنجینه های کمال است و کلیدهای آن گنجینه ها پرسش کردن است