Tipikus epizódok keresése idősorokban a minimális hosszúságú leírás módszer felhasználásával

OData támogatás
Konzulens:
Dr. Pataki Béla
Méréstechnika és Információs Rendszerek Tanszék

Szakdolgozatom célja a tipikus ismétlődések felismerése a Minimális Hosszúságú Leírás elv segítségével.

A dolgozat első felében egy rövid bevezető után, mely a téma aktualitását, fontosságát mutatja be, az MHL-t és más módszereket ismertetek, írok le. Részletesen foglalkozom a minimális hosszúságú leírás fejlődésével, változataival. Összehasonlítást készítek a Minimális Hosszúságú Üzenet elvvel, a leírtakat példákkal mutatom be.

A dolgozat második felében implementációval és annak leírásával foglalkozom. Elkészítettem egy, a minimális hosszúságú leírás elvet követő eljárást, mellyel egy adatsorból a tipikusan ismétlődő epizódok felismerhetőek. Az ismétlődő epizódok fontossága sokszor jól jellemezhető azáltal, hogy segítségükkel mennyivel csökkenthető az adatsor leírásának hossza. Az elkészült módszer részletes bemutatása mellett más, egyszerű tömörítésre alkalmas eljárást is ismertetek, melyeket segítségül hívom az általam készítess módszer, összehasonlítására.

A dolgozat utolsó részében az elért eredményeket írom le, illetve továbblépési lehetőségeket vázolok.

Letölthető fájlok

A témához tartozó fájlokat csak bejelentkezett felhasználók tölthetik le.