Mining mobile sequential patterns in a mobile commerce environment

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 37, Issue 2, 2007, Pages 278-295

  Yun, Ching Huang ^a   Chen, Ming Syan ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Data mining; Mobile computing; Mobile sequential patterns; User behavior

Indexed keywords

COMMERCE; COMPUTER SIMULATION; INFORMATION MANAGEMENT; MOBILE COMPUTING;

MOBILE COMMERCE SYSTEM; MOBILE SEQUENTIAL PATTERNS;

DATA MINING;

EID: 33947572357     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2005.855504     Document Type: Article

References (69)

1. [Online]. Available: http://www.mobilecommerceworld.com
2. Wallet Application [Online]. Available: http://www.forum.nokia.com.
3. R. Agarwal, C. Aggarwal, and V. V. V. Prasad, "A tree projection algorithm for generation of frequent itemsets," J. Parallel Distrib. Comput., 2000.
4. C. C. Aggarwal, J. L. Wolf, K.-L. Wu, and P. S. Yu, "The intelligent recommendation analyzer," in Proc. ICDCS Int. Workshop of Knowledge Discovery and Data Mining in the World-Wide Web, Taipei, Taiwan, Apr. 10-13, 2000, pp. F67-F72.
5. R. Agrawal, T. Imielinski, and A. Swami, "Mining association rules between sets of items in large databases," in Proc. ACM SIGMOD Int. Conf. Management of Data, May 1993, pp. 207-216.
6. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules in large databases," in Proc. 20th VLDB Conf., Sep. 1994, pp. 478-499.
7. R. Agrawal and R. Srikant, "Mining sequential patterns," in Proc. 11th Int. Conf. Data Engineering, Mar. 1995, pp. 3-14.
8. J. M. Ale and G. H. Rossi, "An approach to discovering temporal association rules," in Proc. ACM Symp. Applied Computing, Como, Italy, Mar. 2000, pp. 294-300.
9. A. M. Ayad, N. M. El-Makky, and Y. Taha, "Incremental mining of constrainted association rules," in Proc. 1st SIAM Conf. Data Mining, Chicago, IL, Apr. 2001.
10. Y. Bastide, R. Taouil, N. Pasquier, G. Stumme, and L. Lakhal, "Mining frequent patterns with counting inference," ACM SIGKDD Explor. Newslett., vol. 2, no. 2, pp. 66-75, Dec. 2000.
11. M.-S. Chen, J. Han, and P. S. Yu, "Data mining: An overview from a database perspective," IEEE Trans. Knowl. Data Eng. vol. 8, no. 6, pp. 866-833, Dec. 1996.
12. M.-S. Chen, J.-S. Park, and P. S. Yu, "Efficient data mining for path traversal patterns," IEEE Trans. Knowl. Data Eng., vol. 10, no. 2, pp. 209-221, Apr. 1998.
13. X. Chen and I. Petrounias, "Discovering temporal association rules: Algorithms, language and system," in Proc. 16th Int. Conf. Data Eng., San Diego, CA, Feb. 28-Mar. 3, 2000, p. 306.
14. D. Cheung, J. Han, V. Ng, and C. Y. Wong, "Maintenance of discovered association rules in large databases: An incremental updating techniques," in Proc. Int. Conf. Data Eng., Feb. 1996, pp. 106-114.
15. F. Coenen, G. Goulbourne, and P. Leng, "Computing association rules using partial totals," in Proc. 5th Eur. Conf. Principles of Data Mining and Knowledge Discovery, Freiburg, Germany, Sep. 3-5, 2001, pp. 54-66.
16. R. Cooley, B. Mobasher, and J. Srivastava, "Data preparation for mining world wide web browsing patterns," J. Knowl. Inf. Syst., vol. 1, no. 1, 1999.
17. G. Das, K.-I. Lin, H. Mannila, G. Renganathan, and P. Smyth, "Rule discovery from time series," Proc. 4th Int. Conf. Knowledge Discovery and Data Mining (KDD-98), Aug. 1998.
18. U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurasamy, Advances in Knowledge Discovery and Data Mining. Cambridge, MA: MIT Press, 1996.
19. R. Floyd, B. Housel, and C. Tait, "Mobile web access using enetwork web express," IEEE Pers. Commun., vol. 5, no. 5, pp. 47-52, Oct. 1998.
20. Bluetooth Overview, 1999 [Online]. Available: http://www.bluetooth.com
21. WAP Forum Wireless Application Protocol. [Online]. Available: http://www.wapforum.org/
22. J. Han, G. Dong, and Y. Yin, "Efficient mining of partial periodic patterns in time series database," in Proc. 15th Int. Conf. Data Engineering, Mar. 1999.
23. J. Han and Y. Fu, "Discovery of multiple-level association rules from large databases," in Proc. 21th VLDB Conf., Sep. 1995, pp. 420-431.
24. J. Han, W. Gong, and Y. Yin, "Mining segment-wise periodic patterns in time-related databases," in Proc. 4th Int. Conf. Knowledge Discovery and Data Mining (KDD-98), Aug. 1998, pp. 214-218.
25. J. Han, L. V. S. Lakshmanan, and R. T. Ng, "Constraint-based, multidimensional data mining," IEEE Comput., vol. 32, no. 8, pp. 46 50, Aug. 1999.
26. J. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal, and M.-C. Hsu, "FreeSpan: Frequent pattern-projected sequential pattern mining," in Proc. 2000 Int. Conf. Knowledge Discovery and Data Mining, Aug. 2000, pp. 355-359.
27. J. Han, J. Pei, and Y. Yin, "Mining frequent patterns without candidate generation," in Proc. ACM SIGMOD Conf., 2000.
28. L. V. S. Lakshmanan, R. Ng, J. Han, and A. Pang, "Optimization of constrained frequent set queries with 2-variable constraints," in Proc. ACM-SIGMOD Conf. Management of Data, Jun. 1999, pp. 157-168.
29. C.-H. Lee, C.-R. Lin, and M.-S. Chen, "On mining general temporal association rules in a publication database," in Proc. 1st IEEE Int. Conf. Data Mining (ICDM 2001), Nov./Dec. 2001.
30. C.-H. Lee, C.-R. Lin, and M.-S. Chen, "Sliding-window filtering: An efficient algorithm for incremental mining," in Proc. ACM 10th Int. Conf. Inf. and Knowledge Management, Nov. 2001.
31. C.-R. Lin, C.-H. Yun, and M.-S. Chen, "Using slice scan and selective hash for episode mining," in Proc. Workshop on Temporal Data Mining (SIGKDD 2001), Aug. 2001.
32. J.-L. Lin and M. H. Dunham, "Mining association rules: Anti-skew algorithms," in Proc. Int. Conf. Data Engineering, 1998, pp. 486-493.
33. M.-Y. Lin and S.-Y. Lee, "Incremental update on sequential patterns in large databases," in Proc. 10th IEEE Int. Conf. Tools with Artificial Intelligence, Nov. 1998, pp. 24-31.
34. Y.-B. Lin, "Modeling techniques for PCS networks," IEEE Commun. Mag., vol. 35, no. 2, pp. 102-107, Feb. 1997.
35. B. Liu, W. Hsu, and Y. Ma, "Mining association rules with multiple minimum supports," in Proc. 5th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, Aug. 1999.
36. Ky. S. M. N. Garofalakis and R. Rastogi, "SPIRIT: Sequential pattern mining with regular expression constraints," VLDB J., 1999.
37. H. Mannila and C. Meek, "Global partial orders from sequential data," in Proc. 6th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, Boston, MA, 2000, pp. 161-168.
38. H. Mannila, H. Toivonen, and A. I. Verkamo, "Discovery of frequent episodes in event sequences," Data Mining Knowl. Discov., vol. 1, no. 3, pp. 259-289, 1997.
39. F. Masseglia, F. Cathala, and P. Poncelet, "The PSP approach for mining sequential patterns," in Proc. 2nd Eur. Conf. Principles of Data Mining and Knowledge Discovery, Nantes, France, Sep. 1998, vol. 1510, pp. 176-184.
40. E. Modiano and A. Ephremides, "Efficient algorithms for performing packet broadcasts in a mesh network," IEEE/ACM Trans. Networking, vol. 4, no. 4, pp. 639-648, Aug. 1996.
41. R. Muntz, W. Wang, and J. Yang, "TAR: Temporal association rules on evolving numerical attributes," in Proc. 17th Int. Conf. Data Engineering, 2001.
42. B. Padmanabhan and A. Tuzhilin, "Pattern discovery in temporal databases: A temporal logic approach," in Proc. 2nd Int. Conf. Knowledge Discovery and Data Mining, 1996, pp. 35-354.
43. J.-S. Park, M.-S. Chen, and P. S. Yu, "An effective hash based algorithm for mining association rules," in Proc. ACM SIGMOD Conf., May 1995, pp. 175-186.
44. S. Parthasarathy, M. J. Zaki, M. Ogihara, and S. Dwarkadas, "Incremental and interactive sequence mining," in Proc. ACM CIKM Int. Conf. Inf. and Knowledge Management, 1999, pp. 251-258.
45. N. Pasquier, Y. Bastide, R. Taouil, and L. Lakhal, "Discovering frequent closed itemsets for association rules," in Proc. 7th Int. Conf. Database Theory, Jan. 1999.
46. J. Pei and J. Han, "Can we push more constraints into frequent pattern mining?" in Proc. 2000 Int. Conf. Knowledge Discovery and Data Mining, Aug. 2000.
47. J. Pei, J. Han, and R. Mao, "CLOSET: An efficient algorithm for mining frequent closed itemsets," in Proc. ACM-SIGMOD Worksho on Res. Issues in Data Mining and Knowledge Discovery, 2000, pp. 21-30.
48. J. Pei, J. Han, H. Pinto, Q. Chen, U. Dayal, and M.-C. Hsu, "PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth," in Proc. 17th Int. Conf. Data Eng., Apr. 2001.
49. W.-C. Peng and M.-S. Chen, "Developing data allocation schemes by incremental mining of user moving patterns in a mobile computing system," IEEE Trans. Knowl. Data Eng., vol. 15, no. 1, pp. 70-85, Feb. 2003.
50. P. Pirolli and J. E. Pitkow, "Distributions of Surfers' paths through the world wide web: Empirical characterization," World Wide Web, vol. 2, no. 1-2, pp. 29-45, 1999.
51. J. E. Pitkow and P. Pirolli, "Mining longest repeated subsequences to predict world wide web surfing," in Proc. 2nd USENIX Symp. Internet Technologies and Syst., Oct. 1999.
52. J. B. Schafer, J. Konstan, and J. Riedl, "Recommender systems in E-commerce," in Proc. 1st ACM Conf. Electronic Commerce, Denver, CO, Nov. 1999, pp. 158-166.
53. R. Srikant and R. Agrawal, "Mining generalized association rules," in Proc. 21th VLDB Conf., Sep. 1995, pp. 407-419.
54. R. Agrawal and R. Srikant, "Mining quantitative association rules in large relational tables," in Proc. 1996 ACM-SIGMOD Conf. Management of Data, 1996, pp. 1-12.
55. R. Srikant and R. Agrawal, "Mining sequential patterns: Generalizations and performance improvements," in Proc. 1996 Int. Conf. Extending Database Technology (EDBT 96), Mar. 1996, pp. 201-212.
56. A. K. H. Tung, H. Lu, J. Han, and L. Feng, "Breaking the barrier of transactions: Mining intertransaction association rules," in Proc. 5th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, Aug. 1999, pp. 297-301.
57. U. Varshney, R. J. Vetter, and R. Kalakota, "Mobile commerce: A new frontier," IEEE Comput., vol. 33, no. 10, pp. 32-38, Oct. 2000.
58. J. Veijalainene, "Transactions in mobile electronic commerce," in Proc. 8th Int. Workshop on Foundations of Models and Languages for Data and Objects, Sep. 1999, pp. 203-224.
59. R. Villafane, K. A. Hua, D. Tran, and B. Maulik, "Knowledge discovery from series of interval events," J. Intell. Inf. Syst., vol. 15, no. 1, pp. 71-89, 2000.
60. K. Wang, Y. He, and J. Han, "Mining frequent itemsets using support constraints," in Proc. 26th VLDB Conf., Sep. 2000, pp. 43-52.
61. K. Wang, S. Q. Zhou, and S. C. Liew, "Building hierarchical classifiers using class proximity," in Proc. 25th VLDB Conf., 1999, pp. 363-374.
62. C. Yang, U. Fayyad, and P. Bradley, "Efficient discovery of error-tolerant frequent itemsets in high dimensions," in Proc. 7th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, San Francisco, CA, 2001, pp. 194-203.
63. J. Yang, W. Wang, and P. S. Yu, "Mining asynchronous periodic patterns in time series data," in Proc. 6th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, 2000, pp. 275-279.
64. C.-H. Yun and M.-S. Chen, "Using pattern-join and purchase-combination for mining web transaction patterns in an electronic commerce environment," in Proc. 24th IEEE Annu. Int. Computer Software and Application Conf., Oct. 2000, pp. 99-104.
65. M. J. Zaki, "Sequence mining in categorical domains: Incorporating constraints," in Proc. 2000 ACM CIKM Int. Conf. Inf. and Knowledge Management, Nov. 2000
66. M. J. Zaki, "SPADE: An efficient algorithm for mining frequent sequences," Mach. Learn., vol. 42, no. 1/2, pp. 31-60, 2001.
67. M. J. Zaki and C. Hsiao, "CHARM: An efficient algorithm for closed itemset mining," in Proc. 2nd SIAM Conf. Data Mining, Apr. 2002. [Online]. Available: http://www.siam.org/meetings/sdm02/proceedings/ sdm02-27.pdf
68. M. J. Zaki, S. Parthasarathy, M. Ogihara, and W. Li, "New algorithms for fast discovery of association rules," in Proc. 3rd ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, Aug. 1997, pp. 283-286.
69. Q. Zheng, K. Xu, S. Ma, and W. Lv, "The algorithms of updating sequential patterns," in Proc. 5th Int. Workshop on High Performance Data Mining in conjunction with 2nd SIAM Conf. Data Mining, 2002. [Online]. Available: http://arxiv.org/abs/cs.DB/0203027