Assoziationsanalyse und Konzeptbeschreibung - Diko-project.de

4 Konzeptbeschreibung und Generalisierung
Die in Datenbanken gespeicherten Datenmengen sind für Menschen für gewöhnlich
höchst unübersichtlich. Für die Benutzer dieser Datenbanken ist es daher
erstrebenswert, ein Werkzeug zu Verfügung zu haben, welches diese Daten
in einer zusammengefassten, übersichtlicheren Form darstellen kann und Vergleichsmöglichkeiten
bietet.
Dieses Kapitel behandelt die einzelnen Komponenten der Konzeptbeschreibung.
Dazu werden zunächst ein Einstieg in das der Konzeptbeschreibung zugrundeliegende
Verfahren der Generalisierung vermittelt und Unterschiede zu
einem anderen Datenanalyse-Werkzeug verdeutlicht. Das Thema Attributrelevanzanalyse
schließt das Kapitel ab.
4.1 Motivation
Die Konzeptbeschreibung oder auch Klassenbeschreibung wurde zu diesem Zweck
entwickelt. Sie ist die einfachste Form von beschreibendem Data Mining. Konzeptbeschreibung
untersucht vorhandene Daten auf Gemeinsamkeiten und teilt
sie dement-sprechend in verschiedene Gruppen bzw. Klassen auf (daher die Bezeichnung
Klassenbeschreibung).
Die Konzeptbeschreibung besteht aus zwei Komponenten, der Charakterisierung
von Klassen und dem Klassenvergleich. Beide Teilbereiche basieren auf der
Generalisierung, einem Verfahren, das zur Abstrahierung von Relationen und
ihren Attributen eingesetzt wird.
4.2 Einschub Generalisierung
Seien Di, 1≤ i ≤ d, logisch zusammengehörige Mengen von Werten (Wertebereiche)
mit ALLE ∈ Di. Sei R eine Relation R ⊆ D1 × D2 × ... × Dd mit den
Attributen A1, ..., Ad.
Definition Konzepthierarchie (nach [San00b])
Eine Konzepthierarchie für Di (bzw. für Ai) ist ein (typischerweise balancierter)
Baum mit den folgenden Eigenschaften:
Die Knoten des Baumes repräsentieren Werte aus Di, die Wurzel des Baumes
repräsentiert den speziellen Wert ALLE.
Die Kanten des Baumes repräsentieren eine ” is-a“-Beziehung zwischen den
verbundenen Knoten.
Sind zwei Knoten über eine Kante miteinander verbunden, wird der übergeordnete
Knoten als Vorgänger, der untergeordnete Knoten als Nachfolger
bezeichnet.
Die Konzeptebene eines Attributwerts ist definiert als der Abstand des entsprechenden
Knotens von den Blattknoten, d.h. die Blattknoten mit den konkreten
Attributwerten (wie z.B. Schützenweg) liegen auf der Konzeptebene 0.
Abbildung 5 stellt mögliche Konzepthierarchien dar.
15