Nowa metoda analizy skupień z globalną funkcją celu

Widok

Metadane zasobu

Tytuł	Nowa metoda analizy skupień z globalną funkcją celu Wariant tytułu: A new clustering method with a global objective function
Osoby	Autorzy: Jan Wojciech Owsiński Partner: Instytut Badań Systemowych PAN w Warszawie
Opis	Rozprawa przedstawia nową, ogólną metodę analizy skupień, posiadającą szczególne własności, jakich nie posiadają praktycznie wszystkie inne znane metody. Przedstawiona metoda jest oparta na ogólnym sformułowaniu funkcji celu, reprezentującym w sposób adekwatny samo zadanie analizy skupień („grupowanie podobnych obiektów i separacja niepodobnych”). Ta funkcja celu może przybierać różne konkretne formy, w zależności od przyjętych bardziej szczegółowych założeń odnośnie sposobu oceny jakości uzyskiwanych wyników. W pracy przedstawiono uzasadnienie ogólnej postaci funkcji celu oraz szereg jej konkretnych realizacji, przeanalizowano własności tej funkcji celu, a także porównano ją z niektórymi używanymi kryteriami podziału zbioru obiektów. Następnie sformułowano warunki na tę funkcję, dla których można zaprojektować ogólny algorytm suboptymalizacji tej funkcji, mający charakter klasycznej procedury agregacji hierarchicznej. Zaprezentowano działanie algorytmu i jego własności oraz przeanalizowano niektóre aspekty numeryczne tego algorytmu. Pokazano kilka przykładów rzeczywistych zastosowania zaproponowanej metody (Polski) Opis w innym języku: The dissertation presents a new, general method of cluster analysis, which is characterized by specific properties, which are absent in the cases of virtually all of the existing methods. The method proposed is based on the general formulation of the objective function, meant to represent in an adequate manner the essential basic task of cluster analysis (“clustering of similar objects and separation of the dissimilar ones”). The objective function can be implemented in a variety of manners, depending upon the more detailed assumptions, adopted with regard to the evaluation of quality of partitions obtained. The dissertation provides the justification for the general form of the objective function, a number of its concrete implementations, an analysis of its properties, as well as a comparison with several of the clustering criteria that are being used in practice. Then, conditions are formulated for the objective function, which allow for formulation of a suboptimisation algorithm with respect to the function, this algorithm having the character of a classical progressive merger procedure. The working of this algorithm is presented, along with its properties, and an analysis of its numerical characteristics. Some examples are shown of practical problems, solved with the method proposed in the dissertation. (Angielski)
Słowa kluczowe	"optymalizacja"@pl, "analiza skupień"@pl, "klastering"@pl, "funkcja celu"@pl, "algorytm suboptymalizacji"@pl, "optimization"@en
Klasyfikacja	Typ zasobu: praca dyplomowa Dyscyplina naukowa: dziedzina nauk technicznych / automatyka i robotyka (2011) Grupa docelowa: naukowcy, studenci, przedsiębiorcy Szkodliwe treści: Nie
Charakterystyka	Miejsce powstania: Warszawa Czas powstania: 1991 Liczba stron: 196 Promotor: Kazimierz Mańczak Język zasobu: Polski Lokalizacja: Warszawa
Licencja	CC BY-SA 4.0
Informacje techniczne	Deponujący: Anna Wasilewska Data udostępnienia: 15-10-2018
Kolekcje	Kolekcja Instytutu Badań Systemowych PAN w Warszawie, Kolekcja e-Biblio IBS PAN

Cytowanie

Skopiowano

Jan Wojciech Owsiński. Nowa metoda analizy skupień z globalną funkcją celu. [praca dyplomowa] Dostępny w Atlasie Zasobów Otwartej Nauki, . Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: DD.MM.RRRR.

Podobne zasoby

Optymalizacja czasowo-przestrzennych struktur sieci informacyjnych (PD-1971-03)

Leon Słomiński, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)

Ku metryce dla układów nieholonomicznych. Część 2 - Planowanie toru

Ignacy Dulęba, artykuł, rozdział, Politechnika Wrocławska, dziedzina nauk technicznych / automatyka i robotyka (2011)

Analiza i optymalizacja decyzji inwestycyjnych, kapitałowych i innych * Optimization of survival strategy by application of safety dependent utility model (RB-1999-77-02)

Roman Kulikowski, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk społecznych / ekonomia i finanse (2018)