پیشگیری از خطا بر مبنای لاگ فایل ها با استفاده از Random Indexing و Support Vector Machines

1. ‫از‬ ‫استفاده‬ ‫با‬ ‫ها‬ ‫فایل‬ ‫الگ‬ ‫مبنای‬ ‫بر‬ ‫خطا‬ ‫از‬ ‫پیشگیری‬
Random Indexing‫و‬Support Vector Machines
‫صالحی‬ ‫صادق‬ ‫محمد‬
‫دانشگاه‬
‫بهایی‬ ‫شیخ‬

2. /16 ‫از‬ ‫استفاده‬ ‫با‬ ‫ها‬ ‫فایل‬ ‫الگ‬ ‫مبنای‬ ‫بر‬ ‫خطا‬ ‫از‬ ‫پیشگیری‬RI‫و‬SVMs-‫بهار‬1394
‫مباحث‬ ‫فهرست‬
‫مسئله‬ ‫بیان‬ ‫و‬ ‫مقدمه‬
‫پیشین‬ ‫کارهای‬
‫زمینه‬ ‫پیش‬
‫نظر‬ ‫مورد‬ ‫الگوریتم‬
‫نتایج‬ ‫و‬ ‫ها‬ ‫آزمایش‬
‫محدودیت‬ ‫و‬ ‫گیری‬ ‫نتیجه‬‫ها‬
‫منابع‬
1

3. /16 ‫از‬ ‫استفاده‬ ‫با‬ ‫ها‬ ‫فایل‬ ‫الگ‬ ‫مبنای‬ ‫بر‬ ‫خطا‬ ‫از‬ ‫پیشگیری‬RI‫و‬SVMs-‫بهار‬1394
‫مسئله‬ ‫بیان‬ ‫و‬ ‫مقدمه‬
«‫بودن‬ ‫هزینه‬ ‫پر‬ ‫دلیل‬ ‫به‬ ‫افزاری‬ ‫نرم‬ ‫های‬ ‫سیستم‬ ‫روی‬ ‫خطا‬ ‫تأثیر‬
‫مناب‬ ‫و‬ ‫زمان‬ ‫انتظار‬ ‫قابل‬ ‫غیر‬ ‫مقادیر‬ ‫به‬ ‫ریکاوری‬ ‫عملیات‬ ‫نیاز‬ ‫و‬‫ع‬
‫باشد‬ ‫می‬ ‫ّه‬‫ج‬‫تو‬ ‫قابل‬ ‫بسیار‬»
‫کنند‬ ‫می‬ ‫بیان‬ ‫را‬ ‫سیستم‬ ‫تغییرات‬ ‫که‬ ‫هستند‬ ‫هایی‬ ‫پیام‬ ‫شامل‬ ‫ها‬ ‫فایل‬ ‫الگ‬.
‫کند‬ ‫کمک‬ ‫خطا‬ ‫از‬ ‫پیشگیری‬ ‫به‬ ‫تواند‬ ‫می‬ ‫ها‬ ‫پیام‬ ‫این‬ ‫از‬ ‫الگویی‬ ‫یا‬ ‫توالی‬.
2

4. /16 ‫از‬ ‫استفاده‬ ‫با‬ ‫ها‬ ‫فایل‬ ‫الگ‬ ‫مبنای‬ ‫بر‬ ‫خطا‬ ‫از‬ ‫پیشگیری‬RI‫و‬SVMs-‫بهار‬1394
‫پیشین‬ ‫کارهای‬
‫رویدادها‬ ‫مبنای‬ ‫بر‬ ‫خطا‬ ‫تشخیص‬ ‫های‬ ‫روش‬:
1-‫های‬ ‫روش‬Design Base
2-‫های‬ ‫روش‬Data-driven Rule-base
‫مبنای‬ ‫بر‬ ‫های‬ ‫رویکرد‬ ‫از‬Log File‫می‬‫برد‬ ‫نام‬ ‫را‬ ‫زیر‬ ‫موارد‬ ‫توان‬:
•Bayes Network
•Hidden Macov Model
•Partially Observable Marcov Decision Process
3

5. /16 ‫از‬ ‫استفاده‬ ‫با‬ ‫ها‬ ‫فایل‬ ‫الگ‬ ‫مبنای‬ ‫بر‬ ‫خطا‬ ‫از‬ ‫پیشگیری‬RI‫و‬SVMs-‫بهار‬1394
‫مقاله‬ ‫موضوع‬ ‫با‬ ‫مرتبط‬ ‫کارهای‬ ‫بر‬ ‫مروری‬
‫مقاله‬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

6. /16 ‫از‬ ‫استفاده‬ ‫با‬ ‫ها‬ ‫فایل‬ ‫الگ‬ ‫مبنای‬ ‫بر‬ ‫خطا‬ ‫از‬ ‫پیشگیری‬RI‫و‬SVMs-‫بهار‬1394
‫ها‬ ‫نیازمندی‬–‫زمینه‬ ‫پس‬
1-‫ها‬ ‫فایل‬ ‫الگ‬:
‫های‬ ‫سیستم‬ ‫در‬ ‫ها‬ ‫رویداد‬ ‫های‬ ‫حسابرسی‬ ‫ی‬ ‫دنباله‬ ‫از‬ ‫ای‬ ‫تاریخچه‬ ‫نگهداری‬ ‫دلیل‬ ‫به‬
‫باشد‬ ‫می‬ ‫مهم‬ ‫کامپیوتری‬.
‫پرداختند‬ ‫کمپانی‬ ‫یک‬ ‫های‬ ‫الگ‬ ‫آوری‬ ‫جمع‬ ‫به‬ ‫ماه‬ ‫سه‬ ‫حدود‬.
Time App Server Computer Username Severity Operation
01/05/15-20:30 App1 123 456 JOHN Info LogIn
5

7. /16 ‫از‬ ‫استفاده‬ ‫با‬ ‫ها‬ ‫فایل‬ ‫الگ‬ ‫مبنای‬ ‫بر‬ ‫خطا‬ ‫از‬ ‫پیشگیری‬RI‫و‬SVMs-‫بهار‬1394
‫ها‬ ‫نیازمندی‬–‫زمینه‬ ‫پس‬
2-Random Indexing:
‫پنهان‬ ‫معنایی‬ ‫آنالیز‬ ‫برای‬ ‫ثانویه‬ ‫مدلی‬(LSA)‫باشد‬ ‫می‬.
‫اصلی‬ ‫ی‬ ‫ایده‬RI‫باشد‬ ‫می‬ ‫متن‬ ‫در‬ ‫کلمات‬ ‫وقوع‬ ‫اساس‬ ‫بر‬ ‫متنی‬ ‫های‬ ‫بردار‬ ‫تجمیع‬.
6

8. /16 ‫از‬ ‫استفاده‬ ‫با‬ ‫ها‬ ‫فایل‬ ‫الگ‬ ‫مبنای‬ ‫بر‬ ‫خطا‬ ‫از‬ ‫پیشگیری‬RI‫و‬SVMs-‫بهار‬1394
‫ها‬ ‫نیازمندی‬–‫زمینه‬ ‫پس‬
3-Support Vector Machines:
‫یو‬ ‫هوه‬ ‫صورر‬ ‫این‬ ‫به‬ ،‫شد‬ ‫ارائه‬ ‫ریاضی‬ ‫سازی‬ ‫بهینه‬ ‫مسئله‬ ‫حل‬ ‫جهت‬HyperPlane‫رارای‬ ‫هوه‬ ‫جداگانوه‬
‫هند‬ ‫پیدا‬ ‫رارر‬ ‫هالس‬ ‫رو‬ ‫بین‬ ‫بیشینه‬ ‫حاشیه‬.
‫غ‬ ‫مقاریر‬ ‫با‬ ‫هار‬ ‫امکان‬ ‫هه‬ ‫هرنل‬ ‫سری‬ ‫ی‬ ‫از‬ ،‫نیستند‬ ‫تقسیم‬ ‫قابل‬ ‫خطی‬ ‫صرر‬ ‫به‬ ‫ها‬ ‫مثال‬ ‫هه‬ ‫زمانی‬‫می‬ ‫را‬ ‫خطی‬ ‫یر‬
‫هند‬ ‫می‬ ‫استفاره‬ ‫رهند‬.
7

9. /16 ‫از‬ ‫استفاده‬ ‫با‬ ‫ها‬ ‫فایل‬ ‫الگ‬ ‫مبنای‬ ‫بر‬ ‫خطا‬ ‫از‬ ‫پیشگیری‬RI‫و‬SVMs-‫بهار‬1394
‫ها‬ ‫نیازمندی‬–‫زمینه‬ ‫پس‬
8

10. /16 ‫از‬ ‫استفاده‬ ‫با‬ ‫ها‬ ‫فایل‬ ‫الگ‬ ‫مبنای‬ ‫بر‬ ‫خطا‬ ‫از‬ ‫پیشگیری‬RI‫و‬SVMs-‫بهار‬1394
‫ساختار‬
‫است‬ ‫هرره‬ ‫ارائه‬ ‫فایل‬ ‫الگ‬ ‫از‬ ‫استفاره‬ ‫با‬ ‫اجرا‬ ‫حال‬ ‫رر‬ ‫افزاری‬ ‫نرم‬ ‫سیستم‬ ‫ی‬ ‫رر‬ ‫خطا‬ ‫پیشبینی‬ ‫برای‬ ‫تکنیکی‬ ‫مقاله‬. Black Box
Monitoring
Process
9

11. /16 ‫از‬ ‫استفاده‬ ‫با‬ ‫ها‬ ‫فایل‬ ‫الگ‬ ‫مبنای‬ ‫بر‬ ‫خطا‬ ‫از‬ ‫پیشگیری‬RI‫و‬SVMs-‫بهار‬1394
‫مانیتورینگ‬ ‫فرایند‬ ‫ساختار‬
‫هاهش‬‫ُعد‬‫ب‬‫و‬ ‫مسئله‬‫های‬ ‫راره‬ ‫سازی‬ ‫آماره‬‫به‬ ‫خام‬ ‫فایل‬ ‫الگ‬ ‫از‬ ‫شده‬ ‫گرفته‬‫وروری‬RI.
1-‫شرر‬ ‫می‬ ‫استخراج‬ ‫مربرط‬ ‫الگ‬ ‫رویدار‬ ‫هر‬ ‫برای‬.
2-‫شورند‬ ‫موی‬ ‫حوف‬ ‫هم‬ ‫مشابه‬ ‫های‬ ‫سطر‬(‫همچنوین‬
‫ناقص‬ ‫های‬ ‫سطر‬.)
10

12. /16 ‫از‬ ‫استفاده‬ ‫با‬ ‫ها‬ ‫فایل‬ ‫الگ‬ ‫مبنای‬ ‫بر‬ ‫خطا‬ ‫از‬ ‫پیشگیری‬RI‫و‬SVMs-‫بهار‬1394
‫مانیتورینگ‬ ‫فرایند‬ ‫ساختار‬
‫هاهش‬‫ُعد‬‫ب‬‫و‬ ‫مسئله‬‫های‬ ‫راره‬ ‫سازی‬ ‫آماره‬‫به‬ ‫خام‬ ‫فایل‬ ‫الگ‬ ‫از‬ ‫شده‬ ‫گرفته‬‫وروری‬RI.
3-‫شرند‬ ‫می‬ ‫تشکیل‬ ‫عملگرها‬ ‫ترالی‬.
4-‫وروری‬ ‫عنوران‬ ‫به‬ ‫متنی‬ ‫فایل‬ ‫ی‬RI‫موی‬ ‫سواخته‬
‫باشد‬ ‫می‬ ‫ترالی‬ ‫ی‬ ‫رهنده‬ ‫نشان‬ ‫خطش‬ ‫هر‬ ‫هه‬ ‫شرر‬.
11

13. /16 ‫از‬ ‫استفاده‬ ‫با‬ ‫ها‬ ‫فایل‬ ‫الگ‬ ‫مبنای‬ ‫بر‬ ‫خطا‬ ‫از‬ ‫پیشگیری‬RI‫و‬SVMs-‫بهار‬1394
‫آموزش‬SVM‫نتایج‬ ‫آنالیز‬ ‫و‬
‫هاربرری‬ ‫برنامه‬ ‫هر‬ ‫رر‬‫مانیتررینگ‬ ‫فرآیند‬‫رارر‬ ‫مرحله‬ ‫چهار‬:
1-‫رارن‬ ‫نسبت‬index vector‫عملگرها‬ ‫به‬ ‫ها‬
2-‫هررن‬ ‫پیدا‬ ‫و‬ ‫ها‬ ‫ترالی‬ ‫هل‬ ‫هررن‬ ‫اسکن‬context vector‫هر‬ ‫برای‬ ‫ها‬word‫از‬ ‫استفاره‬ ‫با‬RI
3-‫از‬ ‫استفاره‬context vector‫ترلید‬ ‫برای‬ ‫ها‬
4-vector‫آمرزش‬ ‫جهت‬ ‫ها‬ ‫ترالی‬ ‫از‬ ‫نمایندگی‬ ‫به‬ ‫ها‬SVM‫شرند‬ ‫می‬ ‫استفاره‬.
‫م‬ ‫بندی‬ ‫رسته‬ ‫شده‬ ‫راره‬ ‫ترضیح‬ ‫مدل‬ ‫به‬ ‫ترجه‬ ‫با‬ ‫اجرا‬ ‫حال‬ ‫رر‬ ‫سیستم‬ ‫فعلی‬ ‫های‬ ‫عملگر‬ ‫ترالی‬‫شرر‬ ‫ی‬.
12

14. /16 ‫از‬ ‫استفاده‬ ‫با‬ ‫ها‬ ‫فایل‬ ‫الگ‬ ‫مبنای‬ ‫بر‬ ‫خطا‬ ‫از‬ ‫پیشگیری‬RI‫و‬SVMs-‫بهار‬1394
‫آموزش‬SVM‫نتایج‬ ‫آنالیز‬ ‫و‬
‫هاربرری‬ ‫برنامه‬ ‫هر‬ ‫رر‬‫مانیتررینگ‬ ‫فرآیند‬‫رارر‬ ‫مرحله‬ ‫چهار‬:
1-‫رارن‬ ‫نسبت‬index vector‫عملگرها‬ ‫به‬ ‫ها‬
2-‫هررن‬ ‫پیدا‬ ‫و‬ ‫ها‬ ‫ترالی‬ ‫هل‬ ‫هررن‬ ‫اسکن‬context vector‫هر‬ ‫برای‬ ‫ها‬word‫از‬ ‫استفاره‬ ‫با‬RI.
3-‫از‬ ‫استفاره‬context vector‫عملگرها‬ ‫ترالی‬ ‫ی‬ ‫نماینده‬ ‫ترلید‬ ‫برای‬ ‫ها‬.
4-vector‫آمرزش‬ ‫جهت‬ ‫ها‬ ‫ترالی‬ ‫از‬ ‫نمایندگی‬ ‫به‬ ‫ها‬SVM‫شرند‬ ‫می‬ ‫استفاره‬.
‫م‬ ‫بندی‬ ‫رسته‬ ‫شده‬ ‫راره‬ ‫ترضیح‬ ‫مدل‬ ‫به‬ ‫ترجه‬ ‫با‬ ‫اجرا‬ ‫حال‬ ‫رر‬ ‫سیستم‬ ‫فعلی‬ ‫های‬ ‫عملگر‬ ‫ترالی‬‫شرر‬ ‫ی‬.
13

15. /16 ‫از‬ ‫استفاده‬ ‫با‬ ‫ها‬ ‫فایل‬ ‫الگ‬ ‫مبنای‬ ‫بر‬ ‫خطا‬ ‫از‬ ‫پیشگیری‬RI‫و‬SVMs-‫بهار‬1394
‫نتایج‬ ‫و‬ ‫آزمایشات‬
‫آزمایشا‬ ‫رر‬6‫شد‬ ‫می‬ ‫استفاره‬ ‫هاربرری‬ ‫برنامه‬:
 Balance of the best performance SVMs
 ROC Space of the best performancing SVMs.
14

16. /16 ‫از‬ ‫استفاده‬ ‫با‬ ‫ها‬ ‫فایل‬ ‫الگ‬ ‫مبنای‬ ‫بر‬ ‫خطا‬ ‫از‬ ‫پیشگیری‬RI‫و‬SVMs-‫بهار‬1394
‫منابع‬
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

17. ‫سپاس‬
‫رضا‬ ‫حضرت‬(‫ع‬)‫فرمود‬:
‫است‬ ‫کردن‬ ‫پرسش‬ ‫ها‬ ‫گنجینه‬ ‫آن‬ ‫کلیدهای‬ ‫و‬ ‫است‬ ‫کمال‬ ‫های‬ ‫گنجینه‬ ‫علم‬.