Shin-Mu Tseng
ABSTRACT
This research presents a new data mining method that can efficiently discover associated service patterns requested by users in mobile web environments. Although there exist some studies on data mining in mobile systems in recent years, they were mostly focused on topics like moving path mining or service request log mining and the issue of discovering user's associated service patterns with the locations has not been explored. In particular, this problem becomes more complex when the hierarchical concepts of locations and services are considered. In this work, we propose a new data mining method named two-dimensional multi-level association rules mining, which can efficiently discover the associated service request patterns by taking into account the hierarchical characteristics of the location and service concept. To our best knowledge, this is the first work resolving this research issue. Through detailed experimental evaluations under various system conditions, our method was shown to deliver excellent performance in terms of accuracy, completeness, execution efficiency and scalability.
- R. Agrawal, T. Imielinski, and A. Swami, "Mining Association Rules between Sets of Items in Large Databases," Proc. of ACM SIGMOD, pages 207--216, May 1993. Google Scholar
Digital Library
- R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules." Proc. of the 20th Very Large Data Bases (VLDB), pp. 487--499, Santiago, Chile, 1994. Google ScholarDigital Library
- Ian F. Akyildiz, J. Mcnair, Joseph S. M. Ho, H. Uzunalioglu, and W. Wang, "Mobility Management in Next-Generation Wireless System," Proc. of the IEEE, Vol. 87, No. 8, August 1999.Google Scholar
- Ming-Syan Chen, Jong Soo Park, and Philip S. Yu, "Efficient Data Mining for Path Traversal Patterns," IEEE Transactions on Knowledge and Data Engineering, April, 1998. Google ScholarDigital Library
- Sajal K. Das and Sanjoy K. Sen, "Adaptive Location Prediction Strategies Based on a Hierarchical Network Model in Cellular Mobile Environment," Second International Mobile Computing Conference (IMCC), Taiwan, March 1996, pp. 131--140.Google Scholar
- Scott Fortin and Ling Liu, "An Object-oriented Approach to Multi-level Association Rule Mining", Proc. of the International Conference on Information and Knowledge Management, Maryland, USA, November 1996. Google ScholarDigital Library
- Jiawei Han and Yongjian Fu, "Discovery of Multiple-Level Association Rules in Large Databases," IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No. 5, 1999. Google ScholarDigital Library
- R. Krishnapuram and A. Joshi, "On mining web acceess logs," in Workshop on Research Issues in Data Mining and Knowledge Discovery, SIGMOD, pp. 63--69, 2000.Google Scholar
- Guo-Hui Li, Kam-Yiu Lam, and Tei-Wei Kuo, "Location Update Generation in Cellular Mobile Computing Systems," Proc. of International Workshop on Parallel and Distributed Real-time Systems, San Francisco, April 2001. Google ScholarDigital Library
- Weicheng Lin and S. M. Tseng, "A Data Generator for Mobile Web Environment," Technical Report, CSIE Dept, National Cheng Kung University, Taiwan, 2002.Google Scholar
- Yijun Lu, "Concept Hierarchy in Data Mining: Specification, Generation and Implementation," Master Thesis, Simon Fraser University, 1997.Google Scholar
- Runying Mao, "Adaptive-FP: An Efficient and Effective Method for Multi-level Multi-Demensional Frequent Pattern", Master Thesis, B.Sc., Ahejiang University, 1997.Google Scholar
- Bamshad Mobasher, Robert Cooley, and Jaideep Srivastava, "Automatic Personalization Based on Web Usage Mining," Communications of the Association of Computing Machinery (CACM), pp. 142--151, August 2000. Google ScholarDigital Library
- Wen-Chih Peng and Ming-Syan Chen, "Mining User Moving Patterns for Personal Data Allocation in a Mobile Computing System," Proc. of 29th International Conference on Parallel Processing, 2000. Google ScholarDigital Library
- S. M. Tseng and W. C. Chan, "Efficiently Mining Complete User Moving Path in Mobile Systems," in Proc. Int'l Workshop on Databases and Software Engineering (held with ICS), Taiwan, 2002.Google Scholar
- Hsiao-Kuang Wu, Ming-Hui Jin, Jorng-Tzong Horng, and Cheng-Yi Ke, "Personal Paging Area Design Based On Mobile's Moving Behaviors," IEEE INFOCOM, 2001.Google Scholar
Recommendations
Mining multilevel and location-aware service patterns in mobile web environments
In this correspondence, we address the issue of efficiently mining multilevel and location-aware associated service patterns in a mobile web environment. In terms of multilevel concept, we consider the complex problem that locations and services are of ...
Efficient algorithms for mining constrained frequent patterns from uncertain data
U '09: Proceedings of the 1st ACM SIGKDD Workshop on Knowledge Discovery from Uncertain DataMining of frequent patterns is one of the popular knowledge discovery and data mining (KDD) tasks. It also plays an essential role in the mining of many other patterns such as correlation, sequences, and association rules. Hence, it has been the subject ...
Efficient Method for Mining Maximal Inter-transaction Patterns
Computational Collective IntelligenceAbstractFrequent Maximal Pattern (FMP) mining is an interesting topic in data mining. So far, many algorithms have been proposed for mining frequent maximal patterns of items occurring within transactions, but there is no method for mining FMPs across ...
Comments