Data mining. Jaké jsou základní data miningové postupy, jaká je jejich podstata a k čemu slouží? Uveďte příklady využití data miningu v prostředí současného webu

Stránka ve výstavbě
Inkwell icon - Noun Project 2512.svg Na této stránce se právě pracuje. Prosím needitujte tuto stránku, dokud na ní zůstává tato šablona. Předejdete tak editačnímu konfliktu. Jestliže uběhla od poslední editace doba alespoň dvou dnů, neváhejte tuto šablonu odstranit. Inkwell icon - Noun Project 2512.svg

Data mining (dobývání znalostí z dobývání znalostí z databází) je netriviální proces poznávání platných, dosud neznámých, potenciálně užitečných a srozumitelných vzorů v datech. Dle definice TDKIV se jedná o technologie vyhledávání, modelování a prezentace předem neznámých informací, příp. znalostí a vztahů mezi daty v rozsáhlých databázích a datových skladech. Analýzy se odvozují přímo z obsahu dat, nikoliv na základě hypotéz či dotazů uživatele. Využívají se techniky umělé inteligence (neuronové sítě, rozpoznávání, samoučící se algoritmy), jež mohou být kombinovány s technikami statistického a matematického modelování (klasifikační pravidla nebo stromy, regrese, shluková analýza) a s nástroji OLAP. [1] S jeho pomocí se snažíme z ukládaných dat získat složitější a užitečnější informace než jen grafy a základní přehledy. Ze statistického úhlu pohledu se jedná o hledání korelací, tedy vyšetřování vzájemných vztahů nebo vzorů v datech. Smyslem je tedy analyzovat datové závislosti, určit trendy, a pokud to typ dat umožňuje, předpovědět budoucí vývoj. [2]

Data mining se používá především v oblastech, kde se sbírá velké množství dat. Typickými příklady obrovských datových souborů jsou například:

  • údaje o klientech, pohyby na účtech (bankovnictví),
  • údaje o volání (telefonní operátoři),
  • informace o tom, jak lidé nakupují (obchodní řetězce a internetové obchody),
  • pohyb uživatelů na internetu, datové informace o expresi genů (genetika),
  • provozy zaznamenávají průběh provozních parametrů (průmysl). [3]

Data mining probíhá v šesti krocích:

  1. Definování problému, porozumění požadavků a stanovení cíle projektu. Také se zde navrhuje a tvoří plán pro řešení daného problému.
  2. Porozumění datům je nezbytná součást procesu. Vytváří se první hypotézy, které se v průběhu celého procesu snažíme potvrdit, vyvrátit nebo najít jiná řešení, jak k problému přistupovat.
  3. Příprava dat, integrace datových zdrojů, čištění a úprava dat do podoby, kterou vyžadují analytické nástroje a metody, které později budou na data aplikovány. Špatná integrace dat může vést ke znehodnocení zdrojů dat a ovlivnění celkové kvality řešení.
  4. Modelování obsahuje testování vhodných metod a nastavení jejich parametrů pro řešení definovaného problému. Nejlepší získaná řešení postupují do dalšího kroku.
  5. Při hodnocení dochází ke konečnému zhodnocení a selekci získaných modelů podle různých vlastností a ověření správnosti získaných řešení. Dle získaných výsledků je již možno zvážit případnou implementaci celého procesu.
  6. Nasazení je posledním krokem v celém procesu. Pokud je rozhodnuto výsledky data miningu implementovat do svých procesů, je nezbytné modely udržovat aktuální. Vztahy v datech se časem mění, a pokud by systém nebyl pravidelně aktualizován, je velmi pravděpodobné, že by časem pozbyl jak kvality, tak i zcela své funkce. [4]

Web mining

Web mining je uplatnění technik z data miningu k vyhledávání informací na webu. [5] Je to extrakce zajímavých a potenciálně užitečných vzorů, zákonitostí a skrytých informací z artefaktů nebo aktivit provozovaných na World Wide Webu. Web Mining je součástí odvětví nazývaného Data Mining. [6] Data pro Web Mining můžeme shromáždit z mnoha různých zdrojů. Jedním zdrojem dat jsou obsahy webových stránek, odkud můžeme získat zobrazovaný obsah, meta popis stránky, WWW odkazy, URL a jeho struktura, atd. Druhým zdrojem jsou záznamy a data o chování uživatele, která se automaticky ukládají v logovacích souborech, tyto soubory jsou na straně serverů, proxy serverů nebo na straně klienta. Data z těchto zdrojů se liší v jejich původu a klasifikaci.

Můžeme je roztřídit do čtyř skupin:

  • Obsah – Data, která jsou určena k tomu, aby byla prezentována uživatelům. Jsou to

data, která se nacházejí na webových stránkách, skládají se z textu a grafiky, přičemž největší význam pro analýzy má textová složka.

  • Struktura – Uspořádání informací, které charakterizuje strukturu obsahu.

Mezi-stránková struktura je tvořena prostřednictvím hyper-linků, které spojují stánku s ostatními. Uspořádání HTML a XML tagů tvoří vnitro-stránkovou strukturu.

  • Užívání – To jsou data, která popisují vzory užívání webových stránek. Jsou to IP

adresy, data a časy přístupů, atd.

Typy web miningu

Web structure mining

Jak uživatel používá web (jaké linky) Web Structure Mining analyzuje vzájemné propojení webových stránek, studuje hyper-linkovou strukturu webu. Kategorizuje webové stránky a generuje informace, např. podobnost a vztah mezi webovými stránkami. Ze vzájemných hypertextových vazeb webových stránek je možné usuzovat na jejich tematickou podobnost. Web Structure Mining například transformuje webový prostor do orientovaného grafu a následně využívá techniky pro práci s grafy. Výsledkem je pak hierarchický model struktury webového prostoru.

Web content mining

Proces dobývání znalostí z obsahu webových stránek. Analyzuje textové složky stránek. Je to automatický proces, který jde až na extrakci klíčových slov. Protože dokumenty obsahují strojově nečitelnou sémantiku, některé přístupy navrhují restrukturovat obsah dokumentu do podoby, která může být využívána stroji.

Jsou dvě skupiny web content miningových strategií:

  • ty, které přímo dolují obsah dokumentů – Web Page Content Mining,
  • a ty, které vylepšují obsahové pátrání dalších nástrojů, jako jsou vyhledávací stroje – Search Result Mining

První ukládá polo-uspořádané informace z webu do databází a analyzuje je standardními databázovými dotazy a data-miningovými technikami. Druhý využívá speciální agenty k hledání, filtrování a třídění dokumentů. Ti využívají různé techniky (doménová charakteristika, uživatelský profil, techniky výběru informací, atd.) k organizování a interpretaci objevených informací. [6]

Usage mining

Data z on-line formulářů. [5] Web Usage Mining je proces, který sleduje pohyb a analyzuje chování uživatele WWW stránek. Této problematice se bude podrobně věnovat následující text. [6]

Web Style Mining

Web Style Mining se zabývá analýzou stylu a prezentace webových stránek. Ze stylu dokumentů, které jsou zobrazeny webovým prohlížečem, mohou být vytěženy cenné informace. Tato metoda je poměrně nová a rozvíjí se především v Asii. Web Style Mining je možné aplikovat v oblastech: selekce založené na charakteristických stylech, indexování stylů, shlukování stylů, generování stylů a vyhledávání stylů. [6]

Odkazy

Reference

  1. KUČEROVÁ, Helena. Vytěžování dat. In: KTD: Česká terminologická databáze knihovnictví a informační vědy (TDKIV) [online]. Praha : Národní knihovna ČR, 2003- [cit. 2022-03-10]. Dostupné z: https://aleph.nkp.cz/F/?func=direct&doc_number=000000088&local_base=KTD
  2. ULDRICH, Miloš. Data mining jako prostředek konkurenční výhody. SystemOnLine.cz [online] [cit. 2022-03-10]. Dostupné z: https://www.systemonline.cz/business-intelligence/data-mining-jako-prostredek-konkurencni-vyhody.htm
  3. ULDRICH, Miloš. Úvod do data miningu. StatSoft [online]. 2014 [cit. 2022-03-10]. Dostupné z: http://www.statsoft.cz/file1/PDF/newsletter/2014_02_26_StatSoft_Uvod_do_data_miningu.pdf
  4. RŮŽIČKOVÁ, Martina. Data mining — Co? Jak? K čemu?. Medium - Where good ideas find you [online]. [cit. 2022-03-10]. Dostupné z: https://medium.com/edtech-kisk/data-mining-co-jak-k-%C4%8Demu-c5176179303b
  5. 5,0 5,1 WEB MINING. HomeL [online].[cit. 2022-03-10]. Dostupné z: https://homel.vsb.cz/~dan11/dzdb/Danel%20-%20web%20mining.pdf
  6. 6,0 6,1 6,2 6,3 DVOŘÁK, Jan Bc. \textit{Web Usage Mining - popis, metody a nástroje, možné aplikace, konkrétní řešení} [online]. Praha, 2007 [cit. 2022-03-10]. Dostupné z: https://theses.cz/id/h83hy1/. Diplomová práce. Vysoká škola ekonomická v Praze. Vedoucí práce Jiří Jelínek.

Doporučená literatura

  • PETR, Pavel. Data Mining. Vyd. 3. Pardubice: Univerzita Pardubice, 2010- . sv. ISBN 978-80-7395-325-6.
  • HAN, Jiawei. Data mining: concepts and techniques [online]. 3rd ed. Burlington, Mass.: Elsevier, ©2012. The Morgan Kaufmann series in data management systems [cit. 2022-03-10]. Dostupné z: https://ebookcentral.proquest.com/lib/natl-ebooks/detail.action?docID=729031.
  • KANTARDZIC, Mehmed. Data mining: concepts, models, methods, and algorithms. 2nd ed. Hoboken: Wiley, ©2011. xvii, 534 s. ISBN 978-0-470-89045-5.
  • WITTEN, I. H. Data mining: practical machine learning tools and techniques [online]. 3rd ed. Amsterdam: Elsevier/Morgan Kaufmann, 2011 [cit. 2022-03-10]. Dostupné z: https://ebookcentral.proquest.com/lib/natl-ebooks/detail.action?docID=634862.
  • RUD, Olivia Parr. Data mining: praktický průvodce dolováním dat pro efektivní prodej, cílený marketing a podporu zákazníků (CRM). Vyd. 1. Praha: Computer Press, 2001. 329 s. Rychle a jistě. Databáze. ISBN 80-7226-577-6.

Související články

Klíčová slova

data mining, web, data miningové postupy, dolování z dat, vytěžování dat, dobývání znalostí z databází