libcats.org
Главная

Efficient Mining of Partial Periodic Patterns in Time Series Database

Обложка книги Efficient Mining of Partial Periodic Patterns in Time Series Database

Efficient Mining of Partial Periodic Patterns in Time Series Database

, ,
Partial periodicity search, i.e., search for partial periodic patterns in time-series databases, is an interesting data mining problem. Previous studies on periodicity search mainly consider finding full periodic patterns, where every point in time contributes (precisely or approximately) to the periodicity. However, partial periodicity is very common in practice since it is more likely that only some of the time episodes may exhibit periodic patterns.We present several algorithms for efficient mining of partial periodic patterns, by exploring some interesting properties related to partial periodicity, such as the Apriori property and the max-subpattern hit set property, and by shared mining of multiple periods. The max-subpattern hit set property is a vital new property which allows us to derive the counts of all frequent patterns from a relatively small subset of patterns existing in the time series. We show that mining partial periodicity needs only two scans over the time series database, even for mining multiple periods. The performance study shows our proposed methods are very efficient in mining long periodic patterns.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:

Путь к здоровью и долголетию

Автор:
Категория: Здоровье
Размер книги: 1.13 Mb

Самоделки школьника

Автор:
Категория: science, science, technical, hobby, oddjob
Размер книги: 41.91 Mb

Применение UML и шаблонов проектирования

Автор:
Категория: computer
Размер книги: 27.84 Mb
Только что пользователи скачали эти книги:

Building an ASP .NET Intranet

Автор: , Автор: , Автор: , Автор: , Автор: , Автор: , Автор:
Размер книги: 10.58 Mb

How to Reassess Your Chess, Fourth edition

Автор:
Размер книги: 23.09 Mb

Pal Benko: my life, games, and compositions

Автор: , Автор: , Автор:
Размер книги: 16.57 Mb

The Hampstead Mystery

Автор:
Категория: fiction
Размер книги: 627 Kb

Het Geheim Van De Hindenburg

Автор:
Категория: fiction
Размер книги: 372 Kb