استفاده از خوشه بندی بهینه در طبقه بندی k نزدیکترین همسایه

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,216

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

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

MINOOSEMINAR01_035

تاریخ نمایه سازی: 12 دی 1393

چکیده مقاله:

در این مقاله با استفاده از الگوریتم های تکاملی، روش طبقه بندی kنزدیک ترین همسایه در شناسایی الگو بهبودیافته و سرعت عملکرد آن ارتقاء داده شده است. روال اصلی الگوریتم پیشنهاد شده بر این ترتیب بوده است که داده هایی را کهپیش تر با روش های طولانی و زمان بر خوشه بندی و طبقه بندی می شدند، اینک با روشی سریع تر و با درصد صحت بالاتر،خوشه بندی نموده و در نهایت توسط الگوریتمk-نزدیک ترین همسایه طبقه بندی شوند. در این مقاله با استفاده از روشی بهینه و جدید هم مجموع فواصل درون خوشه ای حداقل شده اند و هم با وزن دهی مناسب به روابط، فواصل مراکز خوشه ها، این فواصل به حداکثر مقدار خود رسیده اند. در نتیجه ی این تغییرات، خطای متداول در طبقه بندی نمونه های آزمایشی با توجه به نمونه های آموزشی حداقل شده و دقت عملکرد الگوریتم به میزان زیادی بهبود یافته است

نویسندگان

نرجس السادات آقاسیدمیرزابزرگ

دانشجوی کارشناسی ارشد برق مخابرات ، دانشگاه آزاد اسلامی واحد شهر ری، تهران، ایران

علی شهزادی

استادیار ، دانشگاه آزاد اسلامی واحد شهر ری، تهران، ایران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • L. Zhou, L. Wang, X. Ge, and Q. Shi, _ ...
  • _ Nadvi, "Clustering and industrializatiod introduction, " _ 27, no. ...
  • D. T. Larose, "k-Nearest Neighbor Algorithm, " Discovering Knowledge in ...
  • Z. Z.-Y. H. Yu-Long and W. Han-Hu, "A New KNN ...
  • J. M. Keller, . R. Gray, and J. A. Givens, ...
  • _ _ _ _ grown by _ Man and ...
  • E. Vidal Ruiz, "An algorithm for finding nearest neighbours in ...
  • S. A. Nene and . K. Nayar, _ simple algorithm ...
  • _ _ _ _ _ vol. 18, no. 9, pp. ...
  • B. S. Kim and S. B. Park, _ fast k ...
  • L. R. Lu and H. Y. Fa, _ Density-Based Method ...
  • نمایش کامل مراجع