Inżynieria danych

Szanowni Państwo, aktualnie przechodzimy przenosiny na nową stronę i nowy serwis: inda.x25.pl za utrudnienia serdecznie przepraszamy.

The general idea is to have a look at the R implementation of “computing near the data”. In many practical applications, data is stored outside the system, in an external database. It is often possible to achieve computational cost reduction by exploiting the structure of the problem at hand: instead of downloading all the data into memory (time- and memory-consuming activity), certain elementary operations can be delegated to the database, with processed data being downloaded into the memory of an R session. Examples of this approach will be presented, along with speed benchmarks.

Transformata BWT polega na wybraniu połączeniu w ciąg ostatnich symboli wszystkich rotacji danego ciągu posortowanych leksykograficznie. Zadziwiającym faktem jest, że z ciągu wyjściowego daje się odtworzyć posortowaną listę rotacji. Transformata oraz metody jej liczenia mają szerokie zastosowania. Najbardziej znanym zastosowaniem jest użycie jej do kompresji danych. Okazuje się, że dla ciągów wejściowych z dużą ilością powtórzeń (np. powtarzane wyrazy w tekście), ciąg wyjściowy daje się łatwo kompresować np za pomocą kodowania RLE.

W moim referacie przedstawię trzy algorytmy służące do analizy danych oraz przykłady ich zastosowań w różnych dziedzinach. Pierwszy – PCA – jest wykorzystywany do kompresji i wizualizacji. Pozostałe – OM i GNG – służą do odwzorowania przez strukturę grafową właściwości zbioru danych.

W nieskompresowanej formie pliki wideo zajmują tak dużą ilość miejsca, że ich przesyłanie i przechowywanie jest bardzo nieefektywne. Stąd też zaistniała potrzeba opracowania metod pozwalających na znaczne zmniejszenie rozmiarów plików przy jak najmniejszej stracie jakości obrazu. Referat będzie obejmował zagadnienia związane z metodami kompresji wideo. Omówione zostaną również najpopularniejsze standardy kodowania.

Referat będzie obejmował zagadnienia dotyczące sieci neuronowych ze szczegółowym uwzględnieniem samoorganizujących się map oraz prezentację użycia wtyczki pakietu R do operowania na samoorganizujących się mapach.