Algorytmy genetyczne oraz sieci Kohonena w zagadnieniach wyznaczania skupisk (klastrów) w złozonych zbiorach danych

• Autorzy: Gorzałczany M. B. , Rudziński F.

Warianty tytułu

EN

Genetic algorithms and Kohonen networks in problems of cluster analysis in complex data sets

• Języki publikacji: PL

Abstrakty

PL

W niniejszej pracy przedstawiono dwie metody wyznaczania skupisk (klastrów) w złożonych zbiorach danych: a) metodę wykorzystującą-bazujące na algorytmie genetycznym - rozwiązanie zadania komiwojażera, przedstawione w kolejnej pracy tych samych autorów zawartej w niniejszym Zeszycie Naukowym, oraz b) metodę wykorzystującą samoorganizującą sie siec Kohonena. Obie metody przedstawiono z wykorzystaniem przykładowego zbioru danych, a nastepnie przetestowano i porównano wykorzystując rzeczywisty złożony i wielowymiarowy zbiór danych (tzw. Zoo Database) dostępny na serwerze FTP Uniwersytetu Kalifornijskiego w Irvine (ftp.ics.uci.edu).

EN

The paper presents two methods for determining the number of clusters in complex data sets: a) a method utilizing the genetic-algorithm-based solution of the traveling Salesman problem presented in the following paper (by the same authors) included in this volume, and b) a method utilizing self-organizing Kohonen network. Both methods have been presented by means of an exemplary data set and then they have been tested and compared on the real, complex and multidimensional data set (Zoo Database) available from FTP server of the University of California at Irvine (ftp.ics.uci.edu).

Słowa kluczowe

PL

algorytmy genetyczne; sieci Kohonena; grupowanie danych

EN

genetic algorithms; Kohonen networks

• Wydawca: Wydawnictwo Politechniki Świętokrzyskiej
• Czasopismo: Zeszyty Naukowe Politechniki Świętokrzyskiej. Elektryka
• Rocznik: 2004
• Tom: Z. 41
• Strony: 55--69
• Opis fizyczny: Biblogr. poz. 6, rys.,tab.

Twórcy

autor

Gorzałczany M. B.

• Politechnika Świetokrzyska, Wydział Elektrotechniki, Automatyki i Informatyki, Aleja Tysiąclecia Państwa Polskiego 7, PL - 25 314 Kielce

autor

Rudziński F.

• Politechnika Świetokrzyska, Wydział Elektrotechniki, Automatyki i Informatyki, Aleja Tysiąclecia Państwa Polskiego 7, PL - 25 314 Kielce

Bibliografia

• 1. Gorzałczany M.B., Rudziński F., Podstawy algorytmów genetycznych w zagadnieniach optymalizacji funkcji wielu zmiennych. Zeszyty Naukowe Politechniki Świętokrzyskiej, Elektryka 41, 2004.
• 2. Gorzałczany M.B., Rudziński F., Optymalizacja zadania komiwojażera z wykorzystaniem algorytmu genetycznego. Zeszyty Naukowe Politechniki Świętokrzyskiej, Elektryka 41, 2004.
• 3. Hoeppner F., Klawonn F., Kruse R., Runkler T., Fuzzy Cluster Analysis. John Wiley&Sons Ltd. Chichester, 1999.
• 4. Mathcad 2001 Professional (Polynomial regression), MathSoft. Inc., 1986-2000.
• 5. Michalewicz Z., Algorytmy genetyczne + struktury danych = programy ewolucyjne. WNT, Warszawa, 1996.
• 6. Osowski S., Sieci neuronowe w ujęciu algorytmicznym. WNT, Warszawa, 1996.