استفسار عن الknn Classifier

السلام عليكــم ورحمـة الله وبركاتــه

لقد تطرقت لمثل هذا الموضوع في دراستي و أستطيع أن أزودك باللغارتم المقتبس من كتاب data mining

Algorithm

Input:

T //Training data

K //Number of neighbors

t //Input tuple to classify

Output:

c //class to which t is assigned

Knn algorithm

//Algorihm to classify tuple using KNN

N = ø ;

//Find set of negbors, N, for t

for each d Є T do

if | N | <= K , then

N = N U {d}

else

if it exist u Є N such that sim(t, u) <=sim(t, d) , then

begin

N = N - {u} ;

N = N U {d} ;

end

// Find class for classification

c = class to which the most u Є N are classified;

وإليك مثال عن استخدام الألغورتم اذ تلاحظ أنه يستخدم similarity measure الظاهرة بالرمز sim التي تقيس مقدار التشابه بين العينات والتي هنا المستندات النصية وهناك عدة similarity measure مستخدمة حاليا في البحث في الأنترنت

في المثال المرفق استخدم ِCosine ;

نستطيع استخدام Distance or Dissimilarity بدلا من similarity measure .

Exemple.rar