\\

^   **DZIEKAN i RADA WYDZIAŁU**    \\    **INFORMATYKI, ELEKTRONIKI I TELEKOMUNIKACJI**    \\    **AKADEMII GÓRNICZO-HUTNICZEJ im. ST. STASZICA W KRAKOWIE**   ^^
|   zapraszają na    \\    publiczną dyskusję nad rozprawą doktorską    \\      \\   //mgr inż. Piotra Pawliczka//      \\                 ||
|  **Metody poprawiania efektywności algorytmu skalowania \\
wielowymiarowego w kontekście wizualizacji dużych zbiorów danych
**  ||
^  Termin:|10 października 2012 roku o godz. 14:00  |
^  Miejsce:|sala 1.36 w pawilonie D-17,  \\  ul. Kawiory 21  |
^  **PROMOTOR:**|Prof. dr hab. inż. Witold Dzwinel, Akademia Górniczo-Hutnicza  |
^  ** RECENZENCI:**|Dr hab. inż. Bogdan Kwolek, prof. nadzw. PRz, Politechnika Rzeszowska  |
^  **            **|Dr hab. inż. Krzysztof Boryczko, prof. nadzw. AGH, Akademia Górniczo-Hutnicza |
|  Z rozprawą doktorską i opiniami recenzentów można się zapoznać \\ w Czytelni   Biblioteki Głównej AGH, al. Mickiewicza 30  ||


\\
----

==== Metody poprawiania efektywności algorytmu skalowania wielowymiarowego w kontekście wizualizacji dużych zbiorów danych ====
     
\\

//mgr inż. Piotr Pawliczek//

\\

**Promotor:** prof. dr hab. inż. Witold Dzwinel (AGH) \\
**Dyscyplina:** Informatyka

\\

Szybki rozwój techniki komputerowej umożliwia coraz łatwiejsze i tańsze gromadzenie wielkich ilości danych. Z jednej strony pozwala to na pozyskiwanie większej ilości informacji o badanych zjawiskach, z drugiej prowadzi do coraz większych problemów z ich przetwarzaniem i analizą. Często z powodu zbyt dużej ilości danych trudno jest pozyskać z nich poszukiwane informacje.

Elementy przetwarzanych zbiorów danych często są reprezentowane przez wektory cech. Wprowadzenie odpowiedniej metryki do takiej przestrzeni pozwala na obliczenie odległości pomiędzy wektorami cech, a tym samym określenie podobieństwa pomiędzy nimi. Jednym z istotnych aspektów jest potrzeba wizualizacji tego typu danych, co pozwoliłoby wprawnemu operatorowi na szybkie wychwycenie niektórych ich własności. W ciągu kilkudziesięciu lat rozwoju narzędzi przetwarzania danych opracowano szereg różnego typu metod służących do wizualizacji zbiorów wielowymiarowych wektorów. Jedną z najważniejszych
jest ekstrakcja nieliniowa reprezentowana przez popularny algorytm (grupę algorytmów) skalowania wielowymiarowego (ang. Multidimensional Scaling), oznaczany również skrótem MDS.

Jako tezy niniejszej rozprawy doktorskiej autor przedstawia następujące twierdzenia:\\

//**
1. Istnieje równoległy algorytm MDS, który pozwala na mapowanie dużych zbiorów danych (n>100000) poprzez rozproszenie obliczeń w środowisku klastra komputerów. Obliczenia w obrębie pojedynczego węzła mogą być efektywnie przyśpieszone poprzez ich rozdzielenie na wiele procesorów (w architekturze SMP) lub wykorzystanie współczesnych procesorów graficznych.
**//

//**
2. Odpowiedni wybór elementów macierzy odległości D uwzględnianych podczas skalowania wielowymiarowego powoduje, że ze wzrostem ilości wektorów n w zbiorze danych, ilość elementów macierzy odległości potrzebnych do uzyskania zadanego błędu względnego rośnie znacznie wolniej niż n*n. Pozwala to na poprawienie złożoności obliczeniowej algorytmu MDS.**//

----


\\

 **Autoreferat:** {{:2012:pawliczek:autoreferat.pdf|autoreferat.pdf}}.

\\

----

\\

 **Ważniejsze publikacje doktoranta**:

  - Parallel implementation of multidimensional scaling algorithm based on particle dynamics, Piotr Pawliczek, Witold Dzwinel - PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part I, Springer-Verlag, 2010. \\ http://www.springerlink.com/content/6g1x8693n363n178/
  - Parallel deconvolution of large 3D images obtained by confocal laser scanning microscopy, Piotr Pawliczek, Anna Romanowska-Pawliczek, Zbigniew Sołtys - Microscopy Research and Technique, Wiley Periodicals Inc., 2010. \\ http://onlinelibrary.wiley.com/doi/10.1002/jemt.20773/abstract
  - Visual analysis of multidimensional data using fast MDS algorithm, Piotr Pawliczek, Witold Dzwinel - Proceedings of SPIE, vol 6937, 2007.
  - A novel 3D histogram equalization algorithm for stacks of confocal microscope images, Anna Romanowska-Pawliczek, Mirosław Głowacki, Piotr Pawliczek, Zbigniew Sołtys - Proceedings of the 4th International Multi-Conference on Engineering and Technological Innovation 2011.
  - Algorithm for tree-like structures generation, Anna Romanowska-Pawliczek, Piotr Pawliczek, Zbigniew Sołtys - Computers in medical activity, Springer- Verlag, 2009. \\ http://www.springerlink.com/content/010246701x726323/
  - Dekonwolucja obrazu, Piotr Pawliczek, Anna Romanowska‑Pawliczek - Podstawy inżynierii biomedycznej (podręcznik akademicki), tom pierwszy, redaktorzy: Ryszard Tadeusiewicz, Piotr Augustyniak, Wydawnictwo Naukowo Dydaktyczne AGH, 2009.


----