文章基本信息

标题：E-MAP: Efficiently Mining Asynchronous Periodic Patterns
本地全文：下载
作者：Fahad Maqbool ; Shariq Bashir ; A. Rauf,Baig 等
期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2006
卷号：6
期号：8A
页码：174-179
出版社：International Journal of Computer Science and Network Security
摘要：Mining periodic patterns in temporal dataset plays an important role in data mining and knowledge discovery tasks. In this paper, we propose a novel algorithm E-MAP (Efficient Mining of Asynchronous Periodic Patterns) for efficient mining of asynchronous periodic patterns in large temporal datasets. Our proposed algorithm discovers all maximal complex patterns in a single step and single scan without mining single event and multi events patterns. To check the effectiveness of our approach, we also provide detailed experimental results on real and artificial large temporal datasets. Our experimental results suggest that mining asynchronous periodic patterns using our proposed algorithm is fast and efficient than as compared to previous approach SMCA, which is a three-step based algorithm for mining maximal complex patterns and requires depth-first-enumeration for mining multi events and maximal complex patterns.
关键词：Asynchronous periodic patterns, temporal data mining, maximal complex patterns, knowledge discovery.