ZGŁOŚ PROBLEMikona ozdobna

Pola oznaczone gwiazdką (*) są wymagane
*
*
*
*
captcha
Zapoznałem/am się i akceptuję regulamin oraz politykę prywatności *

ODSYŁACZE

Link do zasobu (portal):

Link do zasobu (skrót):

http://zasobynauki.pl/zasoby/19828

Link do zasobu (repozytorium):

https://id.e-science.pl/records/19828

Typ zasobu: praca dyplomowa

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)

Uwagi na temat wybranych zadań optymalizacji w makroekonomicznych modelach wzrostu (RB-1995-05)

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

Decision support systems in allocation of capital and labour resources (RB-1993-20)

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

Optymalizacja procesu wytwarzania elementu konstrukcji siłownika hydraulicznego

Kamil Waszczuk, streszczenie, Politechnika Wrocławska, Dziedzina nauk inżynieryjno-technicznych / inżynieria mechaniczna (2018)

Zobacz więcej