Vízügyi Közlemények, 1986 (68. évfolyam)

3. füzet - Rövidebb tanulmányok, közlemények, beszámolók

Vízügyi Közlemények, LXVIII. évfolyam 19X6. évi 3. füzet cluster-analízis programcsomag a vízminőségi adatsorok osztályozására

1 BÍRÓ F. ÁKOS

2 és GAUZER BALÁZS

3 A Cluster-analízis az adatsorok numerikus osztályozó módszere. Az osztályozás a vizsgált adatsorok (objektumok) halmazának részhalmazokra történő felosztása. A Vízgazdálkodási Tudományos Kutatóközpont (VITUKI) Számítóközpontjában a vízminőségi adatsorok osztályozására Cluster-elemző programcsomag készült. Ez esetben az átfedés nélküli osztályozási módszereket ( 1. ábra) vizsgáljuk (mikor minden adatsor egy, és csak egy részhalmazban jelenhet meg), és ezek közül is a hierarchikus osztályozó eljárásait. A részhalmazokra bontás több lépésben történik, és a részhalmazok hierarchikusan összefüggő halmazrendszert alkotnak. (Például az élőlények általánosan elfogadott biológiai rendszere.) 1. ábra. A cluster-analizis módszerének csoportosítása Рис. 1. Группировка методов анализа Клюстер Fig. 1. Grouping of the methods of cluster-analysis Bild 1. Gruppierung der Methoden der Cluster-Analyse A hierarchikus osztályozó eljárások két csoportját a divizív és az agglomeratív módszerek (1. ábra) képezik. Divizív módszerek esetén az összes adat közös halmazt alkot, és ezt bontjuk kisebb elemszámú csoportokra. Agglomeratív az osztályozás, ha fordítva járunk el. Ekkor kezdetben minden objektumot külön részhalmaznak tekintünk, majd fokozatos összevonásokkal egyre növekvő tagszámú csoportokat hozunk létre, az utolsó fúzió pedig a teljes objektumhalmazt eredményezi. 1. Az agglomeratív módszerek Az osztályozás első lépése az objektumok páronkénti összehasonlítása. Az erre alkalmazott összefüggéseket hasonlósági függvényeknek nevezzük. Az adott problémához leginkább alkalmazható hasonlósági függvény kiválasztása a Cluster-analizis egyik 1 A kézirat érkezett: 1986. IV. 3. 2 Bíró F. Akos oki. vízépítőmérnök, a Vízgazdálkodási Tudományos Kutatóközpont (VITUKI, Budapest) Számítóközpontjának tud. munkatársa. 3 Gauzer Balázs oki. vízépítőmérnök, a VITUKI Számítóközpontjának tudományos munkatársa.