Browse > Article
http://dx.doi.org/10.9723/jksiis.2011.16.2.019

Mining Interesting Sequential Pattern with a Time-interval Constraint for Efficient Analyzing a Web-Click Stream  

Chang, Joong-Hyuk (대구대학교 컴퓨터IT공학부)
Publication Information
Journal of Korea Society of Industrial Information Systems / v.16, no.2, 2011 , pp. 19-29 More about this Journal
Abstract
Due to the development of web technologies and the increasing use of smart devices such as smart phone, in recent various web services are widely used in many application fields. In this environment, the topic of supporting personalized and intelligent web services have been actively researched, and an analysis technique on a web-click stream generated from web usage logs is one of the essential techniques related to the topic. In this paper, for efficient analyzing a web-click stream of sequences, a sequential pattern mining technique is proposed, which satisfies the basic requirements for data stream processing and finds a refined mining result. For this purpose, a concept of interesting sequential patterns with a time-interval constraint is defined, which uses not on1y the order of items in a sequential pattern but also their generation times. In addition, A mining method to find the interesting sequential patterns efficiently over a data stream such as a web-click stream is proposed. The proposed method can be effectively used to various computing application fields such as E-commerce, bio-informatics, and USN environments, which generate data as a form of data streams.
Keywords
Web-click streams; Time-interval constraint; Sequential patterns; Sequence data streams;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 D. Pierrakos, G. Paliouras, C. Papa theodorou, and C. D. Spyropoulos, "Web Usage Mining as a Tool for Personalization: A Survey," User Modeling and User-Applied Interaction, Vol. 13, pp. 311-372, 2003.   DOI   ScienceOn
2 강신재, "데이터의 웹을 위한 상호연결된 대규모 온톨로지 네트워크 구축," 한국산업정보학회논문지, 15권 1호, pp. 15-23, 2010.
3 이홍희, 이충권, 유상진, "제품 비교 웹서비스의 고객 검택 패턴에 대한 연구," 한국산업정보학회논문지, 14권 3호, pp. 98-105, 2009.
4 J.H. Chang and W.S. Lee, "A Sliding Window Method for Finding Recently Frequent Itemsets over Online Data Streams," Journal of Information Science and Engineering, Vol. 20, pp. 753-762, 2004.
5 J.H. Chang and W.S. Lee, "Efficient Mining Method for Retrieving Sequential Patterns over Online Data Streams," Journal of Information Science, Vo. 31, pp. 420-432, 2005.   DOI   ScienceOn
6 E. Chen, H. Cao, Q. Li, and T. Qian, "Efficient Strategies for Tough Aggregate Constraint-based Sequential Pattern Mining," Information Sciences, 178(6), pp. 1498-1518, 2008.   DOI   ScienceOn
7 J. Wang and J. Han, and C. Li, "Frequent Closed Sequence Mining without Candidate Maintenance," IEEE Transactions on Knowledge and Data Engineering, 19(8), pp. 1042-1056, 2007.   DOI
8 X. Ji, J. Bailey, and G. Dong, "Mining Minimal Distinguishing Subsequence Patterns with Gap Constraints," Knowledge and Information Systems, 11(3), pp. 259-296, 2007.   DOI   ScienceOn
9 J. Pei, J. Han, and W. Wang, "Mining Sequential Patterns with Constraints in Large Databases," Proc. of the 2002 ACM Int'l Conf. on Information and Knowledge Management (CIKM '02), pp. 18-25, 2002.
10 P. Tzvetkov, X. Yan, and J. Han, "TSP: Mining Top-K Closed Sequential Patterns," Knowledge and Information Systems, 7(4), pp. 438-457, 2005.   DOI   ScienceOn
11 Y.-L. Chen and T. C.-H. Huang, "Discovering Time-Interval Sequential Patterns in Sequence Databases," Expert Systems with Applications, 25(1), pp. 343-354, 2003.   DOI
12 M. Garofalakis, J. Gehrke, and R. Rastogi, "Querying and Mining Data Streams: You Only Get One Look," in The tutorial notes of the 28th Int'l Conf. on Very Large Data Bases, 2002.
13 J. Pei, J. Han, B. Mortazavi-Asl, J. Wang, H. Pinto, Q. Chen, U. Dayal, and M. -C.- Hsu, "Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach," IEEE Transactions on Knowledge and Data Engineering, Vol. 16, pp. 1424-1440, 2004.   DOI   ScienceOn
14 Y.-L. Chen, M.-C. Chiang, and M.-T. Ko, "Discovering Fuzzy Time-Interval Sequential Patterns in Sequence Databases," IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 35(5), pp. 959-972, 2005.   DOI   ScienceOn