Discussion :

[koukitta]

salut,
svp aidez moi ,je veux programmer la méthode des k plus proche voisin(kpp)en matlab,qui consiste à entrer une matrice de données et le nombres de voisins k et par la suite calculer la distance et en sortie obtenir la classe majorante(qui contient l plus grand nombre d points)
merci en avance

[kmaniche]

Les Kppv ont fait de nombreuses question sur le site, et notament sur . Je te conseil d'utiliser la fonction recherche.

Si tu n'as toujours pas réussi, tu nous met au courant .

[koukitta]

Merci pour votre réponse,

J'ai construit un algorithme pour ma méthode des kppv qui est comme suit:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
début 
initialisation
NPk:nbr de prototypes de Ck
D(q):Observation NPk 
K:nbr de noyau détéctés
D(k,i):iéme prototype de noyau Ck 
pour chaque observation D(q):
 calculer:
Pour i=1 à NPk
Pour k=1 à K 
dk((D(q))=-min(D(q),D(k,i))
Décision:
Pour k=1 à K
si ds(D(q))>dk(D(q))
alors décider Cs
NPs=NPs+1
Fin si 
Fin

Maintenant je cherche à programmer en MATLAB,svp aidez moi:

[duf42]

Bonjour,

Qu'est ce qui te bloques exactement? As-tu commencer à coder quelquechose?

Bonne apm,
Duf

[koukitta]

Le but c'est de trouver le programme correspondant à l'algorithme que je viens de vous montrer et ceci en MATLAB,ce programme consiste à entrer un ensembles d'observations,calculer la distance,pour trouver à la fin la classe majorante,j'ai essayé avec ça mai je veux généraliser les choses:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
function findclass
C1=[5, 4;3, 7;2, 4];
C2=[6, 8;7 ,10;5, 9;3,8];
X=[4 7];
k = 3;
NC1 = size(C1,1);
NC2 = size(C2,1);
Total = NC1+NC2;
D = [C1;C2];
C3= [zeros(numClass1,1)+1;zeros(numClass2,1)+2;];%la vrai classe
test= repmat(newSample,totalSamples,1);
absDiff = abs(D-test);
absDiff = absDiff.^2;
dist = sum(absDiff,2)
[Y,I] = sort(dist)
neighborsInd = I(1:k)
neighbors = C3(neighborsInd)
c1=find(neighbors == 1)
c2=find(neighbors == 2)
joint = [size(c1,1);size(c2,1)]
[value class] = max(joint)

merci pour votre aide