تولید الگوهای نماینده به کمک الگوریتم AIRS

سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,203

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

FJCFIS01_135

تاریخ نمایه سازی: 14 خرداد 1387

چکیده مقاله:

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

کلیدواژه ها:

الگوهای نماینده ، سیستم ایمنی ، نزدیکترین همسایه .All KNN ، AIRS

نویسندگان

امین زارع

دانشگاه شیراز، بخش علوم و مهندسی کامپیوتر

منصور ذوالقدر جهرمی

دانشگاه شیراز، بخش علوم و مهندسی کامپیوتر

رضا بوستانی

دانشگاه شیراز، بخش علوم و مهندسی کامپیوتر

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • امین زارع، منصور ذوالقدر جهرمی، رضا بوستانی، "بهبود طبقه بندی ... [مقاله کنفرانسی]
  • J.C. Bezdek and L.I. Kuncheva, ،Nearest Prototype Classifier Designs: An ...
  • Ludmila I. Kuncheva and James C. Bezdek , "Nearest Prototype ...
  • Vicente Cerveron and Francesc J. Ferri, "Another Move Toward the ...
  • Y. Hamamoto, S. Uchimura and S. Tomita, "A bootstrap technique ...
  • T. Kohonen, "Improved versions of learning vector quantization", Proc. Int. ...
  • N.B. Karayiannis, J.C. Bezdek, N.R. Pal, R.J. Hathaway, and P.-I. ...
  • R. Odorico, Learning Vector quantization with training counters (LVQTC), Neural ...
  • S.Geva, J.Sitte, "Adaptive nearest neighbor pattern c lassification _ _ ...
  • P. Hart, D. R. Wilson , T. R. Martinez, The ...
  • B.V. Dasarathy, ،#Minimal Consistent Set (MCS) Identification for Optimal Nearest ...
  • Tomek, I. (1976). An experiment with the edited neare st-neighbor ...
  • D.L. Wilson, *Assymptotic Properties of Nearest Neighbor Rules Using Edited ...
  • Systems, Man, and Cyberneti cS, vol. 2, no. 3, pp. ...
  • D.R. Wilson and T.R. Martinez, 4'Instance Pruning Techniques, Proc. 14th ...
  • Andrew Watkins , Lois Boggess، 0A New Classifier Based On ...
  • Jigang Wang, Predrag Neskovic, Leon N. Cooper, " Improving nearest ...
  • Cor J. Veenman , Marcel J.T. Reinders "The Nearest Subclass ...
  • D. RANDALL WILSON, TONY R. MARTINEZ , _ Reduction Techniques ...
  • نمایش کامل مراجع