Efektivní metody pro dolování clickstream vzorů

Abstract

Vytěžování a získávání informačních dat jsou v posledních letech předmětem velkého zájmu. Jednou z forem extrahovaných informací jsou často se opakující vzory, které vyjadřují obvyklé chování, k němuž často dochází v historických záznamech. Výrazný typ takových vzorů, tok kliků (clickstream), se objevil díky internetu a online komerčnímu podnikání. Jednoduchým příkladem je posloupnost webových stránek, které uživatelé často navštěvují, a znalost takového chování může majitelům webových stránek pomoci přizpůsobit jejich webové stránky tak, aby pomohly zlepšit uživatelský zážitek nebo doporučit užitečné informace. Takovou úlohu zjišťování clickstreamů lze nazvat clickstream pattern mining (dolování vzorů clickstreamů). Tato práce zkoumá některé aspekty dolování vzorů clickstreamů a také možnosti zlepšení výkonnosti algoritmů v tomto tématu. V práci byly provedeny experimenty v 5 případových studiích a v práci navržené přístupy byly porovnány s jinými moderními metodami. Na většině testovacích databází se ukázalo, že jsou nejen účinné a efektivní, ale také rychlejší než ostatní metody.