Klassifikation - Database Systems Group - Ludwig-Maximilians ...
Klassifikation - Database Systems Group - Ludwig-Maximilians ...
Klassifikation - Database Systems Group - Ludwig-Maximilians ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
DATABASE<br />
SYSTEMS<br />
GROUP<br />
3.1 Grundbegriffe der <strong>Klassifikation</strong><br />
Das <strong>Klassifikation</strong>sproblem<br />
Gegeben: Eine Menge O von Objekten des Formats (o1, . . ., od) mit Attributen Ai, 1 ≤ i ≤ d, und Klassenzugehörigkeit ci, ci ∈ C = {c1 , . . ., ck} Gesucht: die Klassenzugehörigkeit für Objekte aus DB \ O<br />
ein Klassifikator K : DB → C<br />
Abgrenzung zum Clustering<br />
<strong>Klassifikation</strong>: Klassen a priori bekannt<br />
Clustering: Klassen werden erst gesucht<br />
Verwandtes Problem: Vorhersage g (Prediction)<br />
( )<br />
gesucht ist der Wert für ein numerisches Attribut<br />
Methode z.B. Regression (siehe Kapitel 4).<br />
DATABASE<br />
SYSTEMS<br />
GROUP<br />
Einfacher Klassifikator<br />
Einfacher Klassifikator<br />
Beispiel<br />
ID Alter Autotyp Risiko<br />
1 23 Familie hoch<br />
2 17 Sport p hoch<br />
3 43 Sport hoch<br />
4 68 Familie niedrig<br />
5 32 LKW niedrig i d i<br />
if Alter > 50 then Risikoklasse = Niedrig;<br />
if Alter ≤ 50 and Autotyp=LKW then Risikoklasse=Niedrig;<br />
if Alter ≤ 50 and Autotyp ≠ LKW<br />
then Risikoklasse = Hoch.<br />
3<br />
4