Eksploracja danych

Tadeusz Morzy

Uzyskaj dostęp

Zakup książkę

ISBN/ISSN:

978-83-01-17175-9

DOI:

Wydawnictwo:

Wydawnictwo Naukowe PWN

Rok wydania:

2013

Liczba stron:

566

XML:ISBN/ISSN:

ONIX MARC21

Bibliografia:

Morzy, Tadeusz. Eksploracja danych. Red. . Warszawa: Wydawnictwo Naukowe PWN, 2013, 566 s. ISBN 978-83-01-17175-9

Bibliografia refWorks:

RT Book, Whole

SR Electronic(1)

A1 Morzy, T.

T1 Eksploracja danych

PB Wydawnictwo Naukowe PWN

PP Warszawa

YR 2013

SN 978-83-01-17175-9

Bibliografia BibTex:

@Book{ 63810, author = "Morzy, Tadeusz", editor = "", title = "Eksploracja danych", publisher = "Wydawnictwo Naukowe PWN", year = "2013", address = "Warszawa", isbn = "978-83-01-17175-9" }

Bibliografia endNote:

TY - BOOK

AU - Morzy, Tadeusz

ED -

TI - Eksploracja danych

PB - Wydawnictwo Naukowe PWN

CY - Warszawa

PY - 2013

SN - 978-83-01-17175-9

ER -

Netografia (standard APA):

Morzy, Tadeusz. Eksploracja danych [baza danych online] Warszawa: Wydawnictwo Naukowe PWN, 2013 [dostęp: 25 08 2024]. Dostęp w Ibuk Libra: https://libra.ibuk.pl/reader/eksploracja-danych-tadeusz-morzy-63810.

informatyka, eksploracja danych

Rozwój oraz upowszechnienie rozwiązań technologicznych służących gromadzeniu informacji sprawiły, że we wszystkich obszarach działalności człowieka mamy do czynienia z przechowywaniem i przetwarzaniem danych. Zazwyczaj są one wykorzystywane jedyn...

Więcej

ISBN/ISSN:

978-83-01-17175-9

DOI:

Wydawnictwo:

Wydawnictwo Naukowe PWN

Rok wydania:

2013

Liczba stron:

566

XML:ISBN/ISSN:

ONIX MARC21

Przedmowa8
Rozdział 1. Wprowadzenie12
Rozdział 2. Odkrywanie asocjacji21
2.1. Klasyfikacja reguł asocjacyjnych22
2.2. Odkrywanie jednopoziomowych, jednowymiarowych, binarnych reguł asocjacyjnych: sformułowanie problemu25
2.3. Odkrywanie binarnych reguł asocjacyjnych: alternatywne sformułowanie problemu28
2.4. Podstawowy algorytm odkrywania jednowymiarowych, jednopoziomowych, binarnych reguł asocjacyjnych32
2.5. Odkrywanie domkniętych i maksymalnych zbiorów częstych65
2.6. Odkrywanie wielopoziomowych jednowymiarowych reguł asocjacyjnych91
2.7. Odkrywanie wielowymiarowych reguł asocjacyjnych99
2.8. Negatywne asocjacje115
2.9. Miary atrakcyjności reguł asocjacyjnych136
2.10. Zadania143
2.11. Uwagi bibliograficzne151
Rozdział 3. Odkrywanie wzorców sekwencji154
3.1. Odkrywanie wzorców sekwencji: sformułowanie problemu155
3.2. Podstawowy algorytm odkrywania wzorców sekwencji158
3.3. Prefiksowy algorytm odkrywania wzorców sekwencji167
3.4. Odkrywanie domkniętych wzorców sekwencji176
3.5. Odkrywanie wzorców sekwencji z ograniczeniami czasowymi: sformułowanie problemu189
3.6. Algorytm odkrywania wzorców sekwencji z ograniczeniami czasowymi191
3.7. Odkrywanie uogólnionych wzorców sekwencji197
3.8. Odkrywanie innych wzorców sekwencji199
3.9. Zadania202
3.10. Uwagi bibliograficzne205
Rozdział 4. Klasyfikacja207
4.1. Wprowadzenie do klasyfikacji208
4.2. Klasyfikacja przez indukcję drzew decyzyjnych212
4.3. Klasyfikatory regułowe255
4.4. Klasyfikacja asocjacyjna270
4.5. Klasyfikatory bayesowskie286
4.6. Klasyfikator najbliższego sąsiedztwa317
4.7. Kombinacja klasyfikatorów324
4.8. Ocena jakości klasyfikatora336
4.9. Zadania348
4.10. Uwagi bibliograficzne353
Rozdział 5. Grupowanie357
5.1. Proces grupowania358
5.2. Niepodobieństwo obiektów360
5.3. Algorytmy grupowania371
5.4. Grupowanie hierarchiczne375
5.5. Grupowanie iteracyjno-optymalizacyjne403
5.6. Metody grupowania gęstościowego422
5.7. Metody grupowania gridowego431
5.8. Metody oparte na modelu441
5.9. Grupowanie obiektów opisanych zbiorami atrybutów kategorycznych448
5.10. Wykrywanie punktów osobliwych489
5.11. Zadania514
5.12. Uwagi bibliograficzne520
A. Dekompozycja SVD524
B. Miary atrakcyjności reguł532
Bibliografia536
Skorowidz560

ROZDZIAŁ2.ODKRYWANIEASOCJACJI

2.4.2.Algorytmyodkrywaniazbiorówczęstych

Jakjużwspomnieliśmywcześniej,problemodkrywaniabinarnychregułasocjacyj-

nychbyłbardzointensywnieanalizowanyod1993r.izaproponowanoszeregalgo-

rytmówodkrywaniasilnychbinarnychregułasocjacyjnychróżniącychsięgłównie

dwomaelementami:metodąodkrywaniazbiorówczęstychorazmetodąobliczania

wsparciazbiorówelementów.Algorytmytemożnapodzielićnadwiezasadnicze

grupywzależnościodorganizacjilogicznejeksplorowanychdanych:

(1)algorytmyeksploracjipoziomej,nazywanerównieżalgorytmamieksploracji

wierszowej(ang.horizontalminingalgorithmslubrow-wiseminingalgori-

thms);

(2)algorytmyeksploracjipionowej,nazywanerównieżalgorytmamieksploracji

kolumnowej(ang.verticalminingalgorithmslubcolumn-wiseminingalgo-

rithms).

Wprzypadkualgorytmóweksploracjipoziomejwierszebazydanychrepre-

zentujątransakcje,zktórychkażdajestzbioremelementówzezbioruL.Wprzy-

padkualgorytmóweksploracjipionowejwierszebazydanychreprezentująpo-

szczególneelementyzbioruL.Zkażdymelementemjestzwiązanyzbióriden-

tyﬁkatorówtransakcji,którezawierajądanyelement.Wymienionedwasposoby

logiczneorganizacjidanychsąprzedstawionewtab.2.4.

Tabela2040Organizacjadanych:(a)pozioma,(b)pionowa

trans_id

produkt

coca_cola,orzeszki

piwo,orzeszki,pieluszki

coca_cola

coca_cola,piwo,orzeszki

piwo,orzeszki,pieluszki

(a)

produkt

piwo

pieluszki

orzeszki

coca_cola

trans_id_list

2,4,5

2,5

1,2,4,5

1,3,4

(b)

Obiegrupyalgorytmówróżniąsię,pozaorganizacjąlogicznąeksplorowa-

nychdanych,równieżmetodamiobliczaniawartościwsparciazbiorówelemen-

tów.Walgorytmacheksploracjipoziomejdoobliczeniawartościwsparciazbioru

elementówXsąodczytywanekolejneblokibazydanychidlakażdejkrotkibazy

danych,opisującejtransakcję,jestsprawdzane,czydanatransakcjawspierazbiór

elementówX.ObliczeniewartościwsparciazbioruelementówXwymagazatem

pełnegoodczytuwszystkichtransakcjizbazydanych.Walgorytmacheksploracji

pionowejdoobliczeniawartościwsparciazbioruelementówXsąwykorzystywane

listyidentyﬁkatorówtransakcji(atrybuttrans_id_list).Obliczeniewartościwspar-

ciazbioruXpoleganaznalezieniuiloczynulogicznegozbiorówidentyﬁkatorów

transakcjizawierającychelementyzbioruXiobliczeniujegorozmiaru.Wykazano,

żealgorytmyeksploracjipoziomejsąbardziejefektywneniżalgorytmyeksplora-

Brak wyników

Eksploracja danych

Treść książki

Znajdź bibliotekę blisko siebie, i uzyskaj dostęp do ebooka w systemie IBUK Libra