تحقیق و بهبود در الگوریتم ID3 در سیستم تشخیص نفوذ

قیمت: 38,000 تومان

دانلود رایگان مقاله

خرید ترجمه مقاله

عنوان فارسی

تحقیق و بهبود در الگوریتم ID3 در سیستم تشخیص نفوذ

عنوان لاتین

Research and Improvement on ID3 Algorithm in Intrusion Detection System

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

ID3 algorithm was a classic classification of data mining. It always selected the attribute with many values. The attribute with many values wasn’t the correct one, and it always created wrong classification. In the application of intrusion detection system, it would created fault alarm and omission alarm. To this fault, an improved decision tree algorithm was proposed. Though improvement of information gain formula, the correct attribute would be got. The decision tree was created after the data collected classified correctly. The tree would be not high and has a few of branches. The rule set would be got based on the decision tree. Experimental results showed the effectiveness of the algorithm, false alarm rate and omission rate decreased, increasing the detection rate and reducing the space consumption.