DistanceInterface osztály származtatási diagramja
Publikus metódusok | |
float | distance (Cluster egyik, Cluster masik) |
Két klaszter távolságát számolja ki. | |
float | ujdistance (Cluster eredeti, Cluster egyik, float egyiktav, Cluster masik, float masiktav) |
Gyors kiszámítása a távolságnak, klaszterek uniózása esetén. |
distance: két klaszter távolságát számítja ki, nem túl hatékony, mivel az implementációk ilyenkor az összes pontpár távolságát megnézik.
ujdistance: akkor használd, ha egy klaszter, és két másik klaszter uniójának távolságát akarod kiszámolni, és tudod hogy az unió két része milyen messze van attól a bizonyos klasztertől. A Single, Complete, Average Linkage eljárásoknál ilyenkor a pontok vizsgálata nélkül ki lehet számítani az unió távolságát minden egyes klasztertől.
|
Két klaszter távolságát számolja ki. A Single, Complete, Average Linkage implementációkban ez úgy történik, hogy az összes pontpárra megnézik a távolságokat, majd ezek minimuma, maximuma vagy átlaga lesz a végeredmény
Implemented in DistanceAverage, DistanceComplete, and DistanceSingle. |
|
Gyors kiszámítása a távolságnak, klaszterek uniózása esetén. Mennyi az `eredeti' klaszter távolsága az `egyik' és a `masik' klaszter uniójától, ha az `egyik'-től `egyiktav'-ra, a `masik'-tól `masiktav'-ra vagyunk. Legrosszabb esetben csináld azt, hogy kiszámolod az uniójukat, és arra meghívod a distance függvényt Implemented in DistanceAverage, DistanceComplete, and DistanceSingle. |