Mining Mobile Sequential Patterns in a Mobile Commerce Environment
Journal
IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews
Journal Volume
37
Journal Issue
2
Pages
278-295
Date Issued
2007
Date
2007
Author(s)
Yun, Ching-Huang
Abstract
In this paper, we explore a new data mining capability for a mobile commerce environment. To better reflect the customer usage patterns in the mobile commerce environment, we propose an innovative mining model, called mining mobile sequential patterns, which takes both the moving patterns and purchase patterns of customers into consideration. How to strike a compromise among the use of various knowledge to solve the mining on mobile sequential patterns is a challenging issue. We devise three algorithms (algorithm TJLS, algorithm TJPT, and algorithm TJPF) for determining the frequent sequential patterns, which are termed large sequential patterns in this paper, from the mobile transaction sequences. Algorithm TJLS is devised in light of the concept of association rules and is used as the basic scheme. Algorithm TJPT is devised by taking both the concepts of association rules and path traversal patterns into consideration and gains performance improvement by path trimming. Algorithm TJPF is devised by utilizing the pattern family technique which is developed to exploit the relationship between moving and purchase behaviors, and thus is able to generate the large sequential patterns very efficiently. A simulation model for the mobile commerce environment is developed, and a synthetic workload is generated for performance studies. In mining mobile sequential patterns, it is shown by our experimental results that algorithm TJPF significantly outperforms others in both execution efficiency and memory saving, indicating the usefulness of the pattern family technique devised in this paper. It is shown by our results that by taking both moving and purchase patterns into consideration, one can have a better model for a mobile commerce system and is thus able to exploit the intrinsic relationship between these two important factors for the efficient mining of mobile sequential patterns. © 2007 IEEE.
Subjects
Data mining; Mobile computing; Mobile sequential patterns; User behavior
SDGs
Other Subjects
Commerce; Computer simulation; Information management; Mobile computing; Mobile commerce system; Mobile sequential patterns; Data mining
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
49.pdf
Size
930.31 KB
Format
Adobe PDF
Checksum
(MD5):ce090f7f9e0105083d89b98143da960d