استفاده از خوشه بندی بهینه در طبقه بندی k نزدیکترین همسایه
عنوان مقاله: استفاده از خوشه بندی بهینه در طبقه بندی k نزدیکترین همسایه
شناسه ملی مقاله: MINOOSEMINAR01_035
منتشر شده در همایش ملی نقش حسابداری در تحقق برنامه های چند ساله توسعه دولت در سال 1393
شناسه ملی مقاله: MINOOSEMINAR01_035
منتشر شده در همایش ملی نقش حسابداری در تحقق برنامه های چند ساله توسعه دولت در سال 1393
مشخصات نویسندگان مقاله:
نرجس السادات آقاسیدمیرزابزرگ - دانشجوی کارشناسی ارشد برق مخابرات ، دانشگاه آزاد اسلامی واحد شهر ری، تهران، ایران
علی شهزادی - استادیار ، دانشگاه آزاد اسلامی واحد شهر ری، تهران، ایران
خلاصه مقاله:
نرجس السادات آقاسیدمیرزابزرگ - دانشجوی کارشناسی ارشد برق مخابرات ، دانشگاه آزاد اسلامی واحد شهر ری، تهران، ایران
علی شهزادی - استادیار ، دانشگاه آزاد اسلامی واحد شهر ری، تهران، ایران
در این مقاله با استفاده از الگوریتم های تکاملی، روش طبقه بندی kنزدیک ترین همسایه در شناسایی الگو بهبودیافته و سرعت عملکرد آن ارتقاء داده شده است. روال اصلی الگوریتم پیشنهاد شده بر این ترتیب بوده است که داده هایی را کهپیش تر با روش های طولانی و زمان بر خوشه بندی و طبقه بندی می شدند، اینک با روشی سریع تر و با درصد صحت بالاتر،خوشه بندی نموده و در نهایت توسط الگوریتمk-نزدیک ترین همسایه طبقه بندی شوند. در این مقاله با استفاده از روشی بهینه و جدید هم مجموع فواصل درون خوشه ای حداقل شده اند و هم با وزن دهی مناسب به روابط، فواصل مراکز خوشه ها، این فواصل به حداکثر مقدار خود رسیده اند. در نتیجه ی این تغییرات، خطای متداول در طبقه بندی نمونه های آزمایشی با توجه به نمونه های آموزشی حداقل شده و دقت عملکرد الگوریتم به میزان زیادی بهبود یافته است
کلمات کلیدی: طبقه بندی، خوشه بندی ، PSO ،KNN ،K-means ، الگوریتم ژنتیک
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/324478/