kNN-Implementierungsaufgabe - Unit Tests mit k = 1

p0laris
Neuling
Neuling
Beiträge: 5
Registriert: 14. Feb 2015 16:33

kNN-Implementierungsaufgabe - Unit Tests mit k = 1

Beitrag von p0laris » 27. Jan 2016 14:19

Hallo zusammen,

ich habe eine Frage bezüglich der Unit Tests in der Implementierungsaufgabe die den Algorithmus mit k = 1 aufrufen.

Z.B. gibt es beim contact-lenses Datensatz in den Testdaten beim Test SimpleValidation.testCorrectnessUnweightedManhattank1 die Instanz
  • [young, myope, no, normal, soft]
Für diese Instanz gibt es in den Trainingsdaten die Instanzen
  • [young, myope, yes, normal, hard]
    [young, hypermetrope, no, normal, soft]
    [pre-presbyopic, myope, no, normal, soft]
    [presbyopic, myope, no, normal, none]
jeweils mit einer Distanz von 1, sodass keine favorisiert ausgewählt werden kann.

Mein Algorithmus wählt jetzt bei k = 1 eine andere Instanz als der Weka Algorithmus aus und der Test schlägt fehl.
Bei k = 3 läuft der Test durch.

Wie sollen wir hier verfahren? Ist es ok, wenn der Test bei höherem k funktioniert, aber in solchen Fällen bei k = 1 ein anderes Ergebnis liefert?

Danke und viele Grüße,
Dominik

p0laris
Neuling
Neuling
Beiträge: 5
Registriert: 14. Feb 2015 16:33

Re: kNN-Implementierungsaufgabe - Unit Tests mit k = 1

Beitrag von p0laris » 27. Jan 2016 14:45

Ich sehe gerade, dass das Problem von gleichen Distanzen/Votings in den Aufgaben 5.3 b) und c) aufgegriffen wird. Dann überlege ich mir mal wie man das am geschicktesten löst.

eneldo
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 220
Registriert: 19. Mai 2006 13:06
Kontaktdaten:

Re: kNN-Implementierungsaufgabe - Unit Tests mit k = 1

Beitrag von eneldo » 29. Jan 2016 15:45

Bitte auch viewtopic.php?f=225&t=33754 berücksichtigen.

p0laris
Neuling
Neuling
Beiträge: 5
Registriert: 14. Feb 2015 16:33

Re: kNN-Implementierungsaufgabe - Unit Tests mit k = 1

Beitrag von p0laris » 29. Jan 2016 22:41

Vielen Dank, bei mir gibt es jetzt keine Probleme mehr mit den Tests!

Antworten

Zurück zu „Archiv“