Efficient Mining of Robust Closed Weighted Sequential Patterns Without Information Loss
Authors:
- 12 February 2015
- journal article
- Published by World Scientific Pub Co Pte Ltd in International Journal on Artificial Intelligence Tools
- Vol. 24 (01)
Abstract
Sequential pattern mining has become one of the most important topics in data mining. It has broad applications such as analyzing customer purchase data, Web access patterns, network traffic data, DNA sequencing, and so on. Previous studies have concentrated on reducing redundant patterns among the sequential patterns, and on finding meaningful patterns from huge datasets. In sequential pattern mining, closed sequential pattern mining and weighted sequential pattern mining are the two main approaches to perform mining tasks. This is because closed sequential pattern mining finds representative sequential patterns which show exactly the same knowledge as the complete set of frequent sequential patterns, and weight-based sequential pattern mining discovers important sequential patterns by considering the importance of each sequential pattern. In this paper, we study the problem of mining robust closed weighted sequential patterns by integrating two paradigms from large sequence databases. We first show that the joining order between the weight constraints and the closure property in sequential pattern mining leads to different sets of results. From our analysis of joining orders, we suggest robust closed weighted sequential pattern mining without information loss, and present how to discover representative important sequential patterns without information loss. Through performance tests, we show that our approach gives high performance in terms of efficiency, effectiveness, memory usage, and scalability.Keywords
This publication has 26 references indexed in Scilit:
- CMRules: Mining sequential rules common to several sequencesKnowledge-Based Systems, 2012
- Mining weighted sequential patterns in a sequence database with a time-interval weightKnowledge-Based Systems, 2011
- New approach for the sequential pattern mining of high-dimensional sequence databasesDecision Support Systems, 2010
- Knowledge gathering of fuzzy multi-time-interval sequential patternsInformation Sciences, 2010
- DISCOVERING IMPORTANT SEQUENTIAL PATTERNS WITH LENGTH-DECREASING WEIGHTED SUPPORT CONSTRAINTSInternational Journal of Information Technology & Decision Making, 2010
- A change detection method for sequential patternsDecision Support Systems, 2009
- A new framework for detecting weighted sequential patterns in large sequence databasesKnowledge-Based Systems, 2008
- Efficient mining of weighted interesting patterns with a strong weight and/or support affinityInformation Sciences, 2007
- Frequent pattern mining: current status and future directionsData Mining and Knowledge Discovery, 2007
- On condensed representations of constrained frequent patternsKnowledge and Information Systems, 2005