Sequential patterns mining with fuzzy time-intervals

Authors:
Chung-I Chang;Hao-En Chueh;Nancy P. Lin
Affiliations:
Department of Information Management, St. Mary's Medicine, Nursing and Management College, Yi-lan County, Taiwan;Department of Information Management, Yuanpei University, Hsinchu, Taiwan;Department of Computer, Science and Information Engineering, Tamkang University, Taipei County, Taiwan
Venue:
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 3
Year:
2009

Citing 7
Cited 0

Fuzzy sets and fuzzy logic: theory and applications

Fuzzy sets and fuzzy logic: theory and applications
Mining Sequential Patterns

ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
SPIRIT: Sequential Pattern Mining with Regular Expression Constraints

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Visualizing Sequential Patterns for Text Mining

INFOVIS '00 Proceedings of the IEEE Symposium on Information Vizualization 2000
Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach

IEEE Transactions on Knowledge and Data Engineering
Mining Sequential Patterns from Multidimensional Sequence Data

IEEE Transactions on Knowledge and Data Engineering
Discovering fuzzy time-interval sequential patterns in sequence databases

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Quantified Score

Hi-index	0.00

Visualization

Abstract

The task of sequential pattern mining is useful for various applications, including market analysis, decision support, and business management. One important issue is to discover frequent sequential patterns in a sequence database. And most of the previous works have focus on the order of times. However, the time interval between successive items in patterns is seldom discussed before. With the order of items, sequential pattern is not as good as which is extended with time interval to make the decision. In this paper, we propose an algorithm called sequential pattern mining with fuzzy time intervals (SPFTI). The main idea of SPFTI algorithm is to use the Apriori-like method to mine the frequent sequential patterns of sequence database and use fuzzy theory to mine the time interval between frequent sequences. At first, find the candidate sequential patterns. Then, the frequent sequential patterns are found with the minimum support. In the step of finding frequent sequential patterns, use the fuzzy number to find each time cluster by computing its fuzzy support. And the results are the frequent fuzzy time sequential patterns. Finally, the experimental result verifies that result of our proposed SPFTI algorithm outperforms with the fuzzy sequential patterns mining with fixed time interval.