Artificial Intelligence - هوش مصنوعی

Artificial Intelligence - هوش مصنوعی (http://artificial.ir/intelligence/)
-   مقالات و اسلایدهای فارسی مرتبط با هوش مصنوعی (http://artificial.ir/intelligence/forum44.html)
-   -   الگوريتم k نزديکترين همسايه knn (http://artificial.ir/intelligence/thread8256.html)

Astaraki ۱۱-۱۴-۱۳۸۹ ۱۱:۴۵ قبل از ظهر

الگوريتم k نزديکترين همسايه knn
 
1(ها)ضميمه
الگوريتم K نزديکترين همسايه KNN

نزديکترين همسايه يک الگوريتم تعليم با سرپرستي است. در حالت کلي از اين الگوريتم به دو منظور استفاده مي­شود: براي تخمين تابع چگالي توزيع داده­هاي تعليم و براي طبقه ­بندي داده­هاي تست بر اساس الگوهاي تعليم.

تخمين چگالي توزيع داده­ها با استفاده از الگوريتم Kn نزديک­ترين همسايه
براي تخمين p(x) از روي n نمونه­ي تعليم توسط الگوريتم k نزديک­ترين همسايه مي­توانيم يک سلول به مرکزيت x ايجاد کرده و اجازه دهيم اين شعاع اين سلول تا حدي گسترش پيدا کند که kn نمونه­ي تعليم را در بر گيرد. اين نمونه­ ها kn نزديکترين همسايه­ هاي x هستند.
در حالت کلي k را به صورت kn در نظر مي­گيريم که kn تابعي تعريف شده از n است.
منبع

بارانی90 ۱۰-۲۹-۱۳۹۰ ۱۰:۴۱ بعد از ظهر

من این ترم شناسایی آماری الگو دارم
کی می تونه به من کمک کنه
؟

ekboy ۰۱-۲۳-۱۳۹۱ ۱۱:۳۲ قبل از ظهر

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

neda9684 ۰۶-۳۰-۱۳۹۲ ۰۸:۴۸ بعد از ظهر

سلام منم کدهاشو می خوام.کسی داره بهم بده؟

mer3deh ۰۲-۲۹-۱۳۹۳ ۰۹:۳۹ قبل از ظهر

سلام به همه دوستان
الگوریتم KNN:

فرض: مجموعه داده های ورودی: X= x1, x2,…,xn
کلاس مربوط به نمونه های ورودی: C= c1,c2,…,cn
--------
- برای تعیین کلاس بردار نامعلوم x، فاصله (مانند فاصله اقلیدسی) x، از تک تک نمونه های آموزشی بدون در نظر گرفتن کلاس آنها محاسبه میشود.

- K داده که نزدیکترین فاصله را دارند به عنوان K-نزدیکترین همسایه انتخاب میشوند (بهتر است k، فرد در نظر گرفته شود).

- از این K نمونه، تعداد اعضای هرکلاس را مشخص کرده و آن را Ki مینامیم (i = 1,…,C).

- کلاس بردار نامعلوم x، کلاسی است مه بیشترین Ki را داشته باشد.

nasim90 ۰۳-۳-۱۳۹۳ ۱۰:۳۳ قبل از ظهر

سلام من کد موازی الگوریتم knnرا میخواستم کسی دارد؟اینکه چه جوری با ترد موازی میشه؟

langari1 ۰۳-۱۱-۱۳۹۳ ۱۰:۲۰ بعد از ظهر

knn
 
با سلام من نیاز به کد طبقه بند knn دارم کسی می تونه اونو در اختیارم قرار بده؟ ممنون

civil engineer ۰۴-۱۵-۱۳۹۳ ۰۲:۴۱ بعد از ظهر

نقل قول:

نوشته اصلي بوسيله Reyhane (پست 15695)
الگوريتم K نزديکترين همسايه KNN

نزديکترين همسايه يک الگوريتم تعليم با سرپرستي است. در حالت کلي از اين الگوريتم به دو منظور استفاده مي­شود: براي تخمين تابع چگالي توزيع داده­هاي تعليم و براي طبقه ­بندي داده­هاي تست بر اساس الگوهاي تعليم.

تخمين چگالي توزيع داده­ها با استفاده از الگوريتم Kn نزديک­ترين همسايه
براي تخمين p(x) از روي n نمونه­ي تعليم توسط الگوريتم k نزديک­ترين همسايه مي­توانيم يک سلول به مرکزيت x ايجاد کرده و اجازه دهيم اين شعاع اين سلول تا حدي گسترش پيدا کند که kn نمونه­ي تعليم را در بر گيرد. اين نمونه­ ها kn نزديکترين همسايه­ هاي x هستند.
در حالت کلي k را به صورت kn در نظر مي­گيريم که kn تابعي تعريف شده از n است.
منبع

با سلام
کد های برنامه الگوریتم knn رو دارید؟

mortezaaa ۰۴-۱۸-۱۳۹۳ ۰۲:۰۳ بعد از ظهر

تو خود matlab پیاده سازی شده.
این هم کد خودمه که برای سایزهای متوسط سریعتر کار میکنه
كد:

function pred = knnClassify (train_data, train_label, test_data, k)

n1 = size(train_data,1);
n2 = size(test_data,1);

XX = sum(test_data.^2,2);
YY = sum(train_data.^2,2);
XY = test_data*train_data';

distances = XX*ones(1,n1) + ones(n2,1)*YY' - 2*XY;

[~,idx] = sort(distances, 2);
idx = idx(:,1:k);

pred = mode(train_label(idx),2);



زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۱۲:۱۱ بعد از ظهر ميباشد.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.