|
libcats.org
Efficient Mining of Partial Periodic Patterns in Time Series DatabaseHan J., Dong G., Yin Y.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.
Скачать книгу бесплатно (pdf, 112 Kb)
Читать «Efficient Mining of Partial Periodic Patterns in Time Series Database» EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
![]() Самодельные детали для сельского радиоприемникаАвтор: Авторы: З.Б.Гинзбург, Автор: Ф.И.Тарасов.Категория: радиоэлектроника
Размер книги: 1.40 Mb
![]() Английский школьникам. Тренажер по чтению. Буквы и звукиАвтор: Е. В. Русинова
Размер книги: 12.41 Mb
![]() Тестирование Дот Ком, или Пособие по жестокому обращению с багами в интернет-стартапахАвтор: Роман Савин
Размер книги: 5.26 Mb
![]() Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
![]() Применение UML и шаблонов проектированияАвтор: Крэг ЛарманКатегория: computer
Размер книги: 27.84 Mb
Только что пользователи скачали эти книги:
![]() 0743471733___7Автор: Walker Lars - Blood_And_Judgement_(BAEN)_Multi_(v5.0)_[htm
Размер книги: 31 Kb
![]() Building an ASP .NET IntranetАвтор: Kourosh Ardestani, Автор: Brian Boyce, Автор: Chad Hutchinson, Автор: Saurabh Nandu, Автор: John C. Roth, Автор: Chandu Thota, Автор: Karli Watson
Размер книги: 10.58 Mb
![]() Многокритериальная оптимизация. Математические аспектыАвтор: Березовский Б.А. и др.
Размер книги: 2.66 Mb
![]() Mathematics As A Constructive Activity Learners Generating ExamplesАвтор: Anne Watson; John Mason
Размер книги: 13.46 Mb
![]() OCA Oracle Database 11g Administration I Exam Guide (Exam 1Z0-052)Автор: John Watson
Размер книги: 17.09 Mb
![]() Pal Benko: my life, games, and compositionsАвтор: Pal Benko, Автор: Jeremy Silman, Автор: John L. Watson
Размер книги: 16.57 Mb
|
|