Eksploracja danych

Forma zajęć

Wykład (30 godzin) + laboratorium (30 godzin)

Opis

Celem przedmiotu jest zapoznanie studentów z podstawowymi pojęciami, koncepcjami i metodami technologii eksploracji danych.

Sylabus

Autorzy

• Tadeusz Morzy
• Mikołaj Morzy

Wymagania wstępne

• Podstawowe wiadomości z zakresu systemów baz danych, magazynów danych oraz analizy danych.

Zawartość

Program przedmiotu obejmuje następujące zagadnienia: wprowadzenie do eksploracji danych; koncepcja i architektura systemów eksploracji danych; omówienie wybranych metod i algorytmów eksploracji danych, dziedziny zastosowań metod eksploracji danych. Metody te obejmują: odkrywanie asocjacji jednopoziomowych, odkrywanie asocjacji uogólnionych (wielopoziomowych), odkrywanie asocjacji ilościowych, metody dyskretyzacji atrybutów ciągłych, korelacja a asocjacje, odkrywanie wzorców sekwencji, metody klasyfikacji obiektów, wybrane metody grupowania obiektów (analiza skupień), analiza podobieństw przebiegów czasowych, indeksowanie przebiegów czasowych, eksploracja danych w sieci Web. Dyskusja możliwości i ograniczeń stosowalności metod eksploracji danych

Literatura

• Data Mining: Concepts and Techniques, J. Han, M. Kamber, Morgan Kaufman, 2000
• Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations, I. H. Witten, E. Frank, Morgan Kaufman, 2000
• Pricinciples of Data Mining, J. Hand, H. Mannila, P. Smyth, MIT Press, 2001
• Systemy uczące się, P. Cichosz, WNT, 2000

Moduły

Wykłady

1. Wprowadzenie WIKI, PDFk, PDF, TEST
2. Odkrywanie asocjacji WIKI, PDFk, PDF, TEST
3. Algorytmy odkrywania binarnych reguł asocjacyjnych WIKI, PDFk, PDF, TEST
4. Wielopoziomowe i wielowymiarowe reguły asocjacyjne WIKI, PDFk, PDF, TEST
5. Odkrywanie wzorców sekwencji I WIKI, PDFk, PDF, TEST
6. Odkrywanie wzorców sekwencji II WIKI, PDFk, PDF, TEST
7. Klasyfikacja I WIKI, PDFk, PDF, TEST
8. Klasyfikacja II WIKI, PDFk, PDF, TEST
9. Klasyfikacja III WIKI, PDFk, PDF, TEST
10. Grupowanie I, WIKI, PDFk, PDF, TEST
11. Grupowanie II, WIKI, PDFk, PDF, TEST
12. Eksploracja tekstu I, WIKI, PDFk, PDF, TEST
13. Eksploracja tekstu II WIKI, PDFk, PDF, TEST
14. Eksploracja sieci Web WIKI, PDFk, PDF, TEST

Laboratoria

1. Przygotowanie danych do eksploacji DOC, PDFk, PDF
2. Określanie ważności atrybutów DOC, PDFk, PDF
3. Odkrywanie reguł asocjacyjnych DOC, PDFk, PDF
4. Naiwny klasyfikator Bayesa DOC, PDFk, PDF
5. Adaptywna sieć Bayesa DOC, PDFk, PDF
6. Indukcja drzew decyzyjnych DOC, PDFk, PDF
7. Support Vector Machine (klasyfikacja) DOC, PDFk, PDF
8. Grupowanie (K-Means) DOC, PDFk, PDF
9. Grupowanie (O-Cluster) DOC, PDFk, PDF
10. Odkrywanie cech i algorytm Non-Negative Matrix Factorization DOC, PDFk, PDF
11. Regresja SVM DOC, PDFk, PDF
12. Odkrywanie osobliwości DOC, PDFk, PDF
13. Eksploracja danych tekstowych DOC, PDFk, PDF

Materiały pomocnicze

1. Przygotowanie danych
2. Odkrywanie reguł asocjacyjnych
3. Odkrywanie cech - algorytm Non-Negative Matrix Factorization
4. Regresja - algorytm SVM
5. Klasyfikacja - algorytm SVM

Dodatkowe zasoby

1. GnuPlot