این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
رایانش نرم و فناوری اطلاعات، جلد ۱۰، شماره ۱، صفحات ۵۲-۶۲
عنوان فارسی بهبود عملکرد الگوریتم KNN با استفاده از الگوریتم فرا ابتکاری PSO
چکیده فارسی مقاله الگوریتم KNN یکی از مهم‌ترین الگوریتم‌های نا پارامتری است و جزء روش‌های اثربخش دسته‌بندی محسوب می‌شود. سازوکار این الگوریتم برای تعیین دسته نمونه جدید، مبتنی بر محاسبه فاصله نمونه جدید تا سایر نمونه‌هاست. زمانی که پایگاه داده شامل صفات غیر عددی (رتبه‌ای و اسمی) باشد، نحوه محاسبه فاصله می‌تواند بر کارآیی الگوریتم اثرگذار باشد. در این مقاله روشی برای محاسبه فاصله ارائه‌شده است که می‌تواند کارآیی الگوریتم KNN را بهبود دهد. ایده ارائه‌شده در این پژوهش مبتنی بر محاسبه فاصله پویاست. منظور از فاصله پویا، فاصله‌ای است که بین هر دو مقدار از یک صفت غیر عددی تعریف می‌شود و به ماهیت مسئله بستگی دارد. نحوه تعیین این فاصله پویا در قالب یک مسئله بهینه‌سازی بیان‌شده است که در درون ساختار الگوریتم KNN تعبیه‌شده و با استفاده از الگوریتم بهینه‌سازی انبوه ذرات حل می‌شود. برای آزمایش کارآیی الگوریتم پیشنهادی از مجموعه داده‌های UCI استفاده‌شده است. نتایج نشان می‌دهد میزان بهبود صحت حداقل %3.6 و حداکثر %32.7 است.
کلیدواژه‌های فارسی مقاله &،quot،نزدیک‌ترین همسایه&،quot،، &،quot، فاصله پویا&،quot،، &،quot،الگوریتم بهینه‌سازی انبوه ذرات&،quot،، &،quot، صفات غیر عددی (اسمی و رتبه‌ای)&،quot،،
عنوان انگلیسی Improving the Performance of the k-Nearest Neighbors Algorithm with Utilization of the PSO Metaheuristic Algorithm
چکیده انگلیسی مقاله The k-nearest neighbor's algorithm (KNN) is one of the most widely used and useful nonparametric classification algorithms. The classification mechanism of this algorithm involves computing the distance between new instances and the instances whole classes are known. When the dataset contains non-numerical (ordinal and nominal) attributes, the performance of the algorithm can be significantly affected by how this distance is measured. In this paper, we attempt to improve the performance of the KNN algorithm by presenting a new solution for computing the distance of non-numerical traits. For this purpose, the Particle Swarm Optimization (PSO) algorithm is used. The task of this algorithm is to determine the best value of the distance between two states in a non-integer trait so that the accuracy of the KNN algorithm is increased. UCI University Learning Repository Data is used to test this idea. The results obtained from the proposed algorithm are compared with several other improved algorithms and show the useful improvement of this mechanism.
کلیدواژه‌های انگلیسی مقاله &,quot,نزدیک‌ترین همسایه&,quot,, &,quot, فاصله پویا&,quot,, &,quot,الگوریتم بهینه‌سازی انبوه ذرات&,quot,, &,quot, صفات غیر عددی (اسمی و رتبه‌ای)&,quot
نویسندگان مقاله احمد حاجی مرادی |
گروه مدیریت صنعتی، دانشکده اقتصاد، مدیریت و حسابداری، دانشگاه یزد

علیرضا ناصرصدرآبادی |
یزد، بلوار دانش، دانشگاه یزد، دانشکده اقتصاد، مدیریت و حسابداری ، کد پستی: 89158

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

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

نشانی اینترنتی https://jscit.nit.ac.ir/article_129103_20c9992c2d4f299b09ac5749d29b84b9.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات