Kezdő lap   Névtér lista   Osztályhierarchia   Összetevők listája   Fájlok listája   Osztályok összetevői  

ClusteringAlgorithm osztály referencia

ClusteringAlgorithm osztály származtatási diagramja

AlgorithmCURE AlgorithmSCA AlgorithmWard Osztálytagok listája.

Publikus metódusok

 ClusteringAlgorithm ()
 Üres klasztert hoz létre.

 ClusteringAlgorithm (Collection dataset)
 A megadott pontokhoz létrehoz egy-egy klasztert.

void fillData (Collection dataset)
 A megadott pontokból egy-egy új klasztert képez. Működése a konstruktorhoz hasonló.

int getNoOfClusters ()
 Visszaadja a tárolt klaszterek számát.

Cluster getKlaszter (int index)
 Visszaadja a megadott indexű klasztert.

abstract void doOneStep ()
 Egy lépést végrehajt, vagyis egyesít két klasztert.

void doWhile (int k)
 Addig hajta végre a lépéseket (két klaszter egyesítését), amíg k-ra nem csökken a klaszterek száma.

void PostProcess ()
 Utómunkákat végezhet a lépésenkénti klaszterezés után.

void dump ()
 Kiírja a képernyőre a klaszterek indexeit és tartalmukat.


Publikus attribútumok

TreeMap klaszter_indexek
 (index,klaszter) párok TreeMap-je.

Collection dataset
 Point-okből áll. A bemenő adatokat, vagyis a klaszterezendő pontokat tárolja.


Védett metódusok

void join (int i, int j)
 Egyesít két klasztert.


Védett attribútumok

int noofclusters
 A klaszterek száma. Minden összevonásnál eggyel csökken, kezdetben a pontok számával egyezik meg.


Részletes leírás

Ez az osztály, illetve leszármazottai végzik el a klaszterezést: Single, Complete, Average Linkage algoritmusok és a CURE algoritmus implementációja.

A konstruktornak átadhatjuk a klaszterezendő pontokat, illetve később is adhatunk meg pontokat. Lépésenként hajthatjuk végre a klaszterezést (minden lépésben összevonunk két klasztert), vagy végrehajtathatjuk vele ezt, amíg a klaszterek száma k-ra nem csökken (k egy általad megadott érték). A leszármazottaiban előfordulhatnak a konstruálásnál további paraméterek (k-t nem kell az elején átadni).


Konstruktor és destruktor dokumentáció

ClusteringAlgorithm::ClusteringAlgorithm   [inline]
 

Üres klasztert hoz létre.

ClusteringAlgorithm::ClusteringAlgorithm Collection    dataset [inline]
 

A megadott pontokhoz létrehoz egy-egy klasztert.

Paraméterek:
dataset  Point-okból álló Collection


Osztálytag függvények (metódusok) dokumentációja

abstract void ClusteringAlgorithm::doOneStep   [pure virtual]
 

Egy lépést végrehajt, vagyis egyesít két klasztert.

Implemented in AlgorithmCURE, AlgorithmSCA, and AlgorithmWard.

void ClusteringAlgorithm::doWhile int    k [inline]
 

Addig hajta végre a lépéseket (két klaszter egyesítését), amíg k-ra nem csökken a klaszterek száma.

void ClusteringAlgorithm::dump   [inline]
 

Kiírja a képernyőre a klaszterek indexeit és tartalmukat.

void ClusteringAlgorithm::fillData Collection    dataset [inline]
 

A megadott pontokból egy-egy új klasztert képez. Működése a konstruktorhoz hasonló.

Paraméterek:
dataset  Point-okból álló Collection. Ezek a pontok kerülnek egy-egy klaszterbe. Erre azért van szükség, hogy különböző származtatott osztályokat létre lehessen hozni, majd utána beolvasni az adatokat.

Újra implementálva ebben az osztályban: AlgorithmCURE, AlgorithmSCA és AlgorithmWard.

Cluster ClusteringAlgorithm::getKlaszter int    index [inline]
 

Visszaadja a megadott indexű klasztert.

Visszaadott érték:
a megadott indexű klaszter

int ClusteringAlgorithm::getNoOfClusters   [inline]
 

Visszaadja a tárolt klaszterek számát.

Visszaadott érték:
a klaszterek száma

void ClusteringAlgorithm::join int    i,
int    j
[inline, protected]
 

Egyesít két klasztert.

Az i és j indexű klasztereket egyesíti. i<j kell, hogy legyen. Algoritmus híján az egyesítés úgy működik, hogy a j indexű klasztert megszűnteti, és az elemeit bepakolja az i indexűbe.

Paraméterek:
i  az egyik klaszter indexe
j  az másik klaszter indexe

Újra implementálva ebben az osztályban: AlgorithmCURE és AlgorithmSCA.

void ClusteringAlgorithm::PostProcess   [inline]
 

Utómunkákat végezhet a lépésenkénti klaszterezés után.

Újra implementálva ebben az osztályban: AlgorithmCURE.


Osztálytag adatok dokumentációja

Collection ClusteringAlgorithm::dataset
 

Point-okből áll. A bemenő adatokat, vagyis a klaszterezendő pontokat tárolja.

TreeMap ClusteringAlgorithm::klaszter_indexek
 

(index,klaszter) párok TreeMap-je.

Az egyes klaszterek indexe és a megfelelő indexű klaszter is tárolva van, a gyors elérés érdekében.

int ClusteringAlgorithm::noofclusters [protected]
 

A klaszterek száma. Minden összevonásnál eggyel csökken, kezdetben a pontok számával egyezik meg.


Ez a dokumentáció az osztályról a következő fájl alapján készült:
Projekt: Hierarchikus klaszterező algoritmusok Java-ban Készült: Mon Dec 8 12:08:04 2003 Készítette: doxygen1.2.18