Title :
Set-based approach in mining sequential patterns
Author :
Gao, Shang ; Alhajj, Reda ; Rokne, Jon ; Guan, Jiwen
Author_Institution :
Dept. of Comput. Sci., Univ. of Calgary, Calgary, AB, Canada
Abstract :
In this paper, we describe a set-based approach for mining association rules and finding frequent sequential patterns in customer transactional databases. The set-based approach is a direct improvement of the original association rule mining algorithms proposed by R. Agrawal and R. Skrikant. Our approach relaxes the constraints described in Apriori (All/Some), and improves the performance while being more user-oriented and self-adaptive than the probabilistic knowledge representation. We compare the performance of the improved algorithms with results from an experimental study. The approach can be extended to more set-based mathematical models for further data analysis in order to discover hidden knowledge and patterns with the improved workflow and set-based representation.
Keywords :
data analysis; data mining; knowledge representation; set theory; association rule mining algorithms; customer transactional databases; data analysis; finding frequent sequential patterns; mathematical models; mining sequential patterns; probabilistic knowledge representation; set-based approach; set-based representation; Association rules; Computer science; Data analysis; Data mining; Heuristic algorithms; Itemsets; Knowledge representation; Mathematical model; Spatial databases; Transaction databases; assocation rules; data mining; sequential patterns;
Conference_Titel :
Computer and Information Sciences, 2009. ISCIS 2009. 24th International Symposium on
Conference_Location :
Guzelyurt
Print_ISBN :
978-1-4244-5021-3
Electronic_ISBN :
978-1-4244-5023-7
DOI :
10.1109/ISCIS.2009.5291851