Metoda ewolucji różnicowej w klasteryzacji z ograniczeniami twardymi

Typ: Artykuł

Liczba pobrań: 2253

Pobierz zasób

PDF

Cytuj

BibTeX EndNote

Tytuł: Metoda ewolucji różnicowej w klasteryzacji z ograniczeniami twardymi
Wariant tytułu: Differential evolution method in hard constrained clustering
Autor: Dziedzic, Mateusz

Łukasik, Szymon
Opublikowane w: Czasopismo Techniczne. Elektrotechnika
Numeracja: R. 107, Z. 17, 1-E
Data wydania: 2010
Miejsce wydania: Kraków
Wydawca: Wydawnictwo PK
Język: polski
Abstrakt: Gwałtowny wzrost pojemności baz danych oraz znaczne zwiększenie wymiarowości rozpatrywanych zbiorów wymusza wykorzystanie do ich analizy skutecznych metod komputerowych. Głównym celem artykułu jest zaprezentowanie możliwości zastosowania oraz skuteczności ewolucji różnicowej w zadaniu klasteryzacji z ograniczeniami, które stanowi wariant jednego z najważniejszych zagadnień eksploracji danych. W artykule przedstawiono formalnie zadanie klasteryzacji z ograniczeniami oraz metodę ewolucji różnicowej wraz z jej implementacją Zaprezentowano również wyniki badań eksperymentalnych, w tym dotyczących klasteryzacji zestawów przebiegów czasowych. Mogą być one zinterpretowane jako przykład grupowania pomiarów wartości elektrycznych.

Rapid increase of database capacity and high dimensionality of considered datasets forces the usage of effective computer methods to their analysis. The main goal of this paper is a presentation of possibility of employing and efficiency of Differential Evolution in the constrained clustering, a variant of one of the most important data mining tasks. In the paper the constrained clustering task and Differential Evolution method, with it's implementation, was presented. Moreover, the results of the experimental studies were shown, including the clustering of time series set. It could be interpreted as an example of grouping of electrical variables measurement.
Klasyfikacja PKT: 430000 Elektrotechnika
Wydział: Wydział Inżynierii Elektrycznej i Komputerowej
Licencja: Licencja PK. Brak możliwości edycji i druku.
Prawa dostępu: Zasób dostępny dla wszystkich