Reconstruction of Web sessions using DFA

doi:10.3778/j.issn.1002-8331.2009.08.042

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (8): 138-140.DOI: 10.3778/j.issn.1002-8331.2009.08.042

• 数据库、信号与信息处理 • Previous Articles Next Articles

Reconstruction of Web sessions using DFA

HUANG Jin-jing,ZHAO Lei,YANG Ji-wen

School of Computer Science and Technology，Soochow University，Suzhou，Jiangsu 215006，China

Received:2008-01-23 Revised:2008-03-31 Online:2009-03-11 Published:2009-03-11
Contact: HUANG Jin-jing

使用DFA的Web会话构造方法

黄金晶,赵雷,杨季文

苏州大学计算机科学与技术学院，江苏苏州 215006

通讯作者: 黄金晶

Abstract

Abstract: Session reconstruction is an important step of data preprocessing in Web usage mining.This paper applies DFA theory to sessions reconstruction，aiming at a section of users’ browsing log，to recognize sessions reconstruction by the states conversion of DFA.This method pays more attention to the continuity of pages and the true sequence browsed by users，which benefits for mining users’ browsing patterns.

Key words: Web usage mining, data processing, sessions reconstruction, Deterministic Finite Automata（DFA）

摘要： 会话识别是Web使用挖掘数据预处理中重要的一个环节。将确定的有限自动机（DFA）思想运用于会话构造，针对一段用户访问日志，通过DFA中各个状态间的转换，实现会话构造。该方法更多考虑页面之间的连续性，关注用户的实际访问序列，有利于后续的用户访问模式的挖掘。

关键词: Web使用挖掘, 数据预处理, 会话识别, 确定的有限自动机（DFA）

HUANG Jin-jing,ZHAO Lei,YANG Ji-wen. Reconstruction of Web sessions using DFA[J]. Computer Engineering and Applications, 2009, 45(8): 138-140.

黄金晶,赵雷,杨季文. 使用DFA的Web会话构造方法[J]. 计算机工程与应用, 2009, 45(8): 138-140.

[1]	SONG Yao1，2，3, SUN Xiaojuan1，2，3, HU Yuxin1，2，3, LEI Bin1，2，3, LU Xiaojun4. Quick-View Processing Method for Remote Sensing Data Based on Stream Computing [J]. Computer Engineering and Applications, 2019, 55(10): 77-82.
[2]	FENG Xingjie, WU Xiyu, ZHAO Jie, HE Yang, FANG Shu. Data warehouse of QAR based on Hive [J]. Computer Engineering and Applications, 2017, 53(11): 90-94.
[3]	MA Liang, QIAN Xuezhong. Research on critical path of Web service call based on trusted computing [J]. Computer Engineering and Applications, 2016, 52(3): 230-235.
[4]	KAN Wenxiao1，2，3, WU Wenjing1, Andrei Tsaregorodtsev3, CHEN Gang1. Research on key technology of supporting multi-application [J]. Computer Engineering and Applications, 2016, 52(23): 25-34.
[5]	LI Jinzhong, TANG Pengjie, XIA Jiewu, TAN Yunlan. Advances in iterative MapReduce [J]. Computer Engineering and Applications, 2015, 51(12): 123-132.
[6]	ZHAO Xu, WANG Wei. Optimization research of DSAMDP method with dynamic programming theory [J]. Computer Engineering and Applications, 2014, 50(22): 83-87.
[7]	WANG Yongguo1, HU Jiaojiao1, JI Xuefeng2. Study of method of automatically abnormalvalue discrimination and error correction in real-time data acquisition system [J]. Computer Engineering and Applications, 2013, 49(9): 251-254.
[8]	DUAN Liquan, CHEN Jiaqi. Design and application of real-time data parallel processing for ECU calibration system [J]. Computer Engineering and Applications, 2013, 49(3): 243-246.
[9]	LING Haifeng1，2, CAO Rongtao1，2. Hybrid Ant Colony Algorithm for Web user session clustering [J]. Computer Engineering and Applications, 2013, 49(22): 136-138.
[10]	XUE Fuliang1，2, ZHANG Huiying1. Research of collaborative filtering recommender method using WUM and RBFN to fill missing values [J]. Computer Engineering and Applications, 2012, 48(9): 22-26.
[11]	HE Yue, CHEN Dayong, TENG Ge’er. Research of user preferred browsing paths based on Web data mining [J]. Computer Engineering and Applications, 2012, 48(7): 106-108.
[12]	LING Haifeng1，2, WANG Hao1，2. Integration of bacterial foraging with K-means for Web user session clustering [J]. Computer Engineering and Applications, 2012, 48(36): 121-124.
[13]	SHI Yuanli, SHEN Wenming, XIONG Wencheng, FU Zhuo, XIAO Rulin. Research on job schedule and management system for remote sensing data processing with cluster [J]. Computer Engineering and Applications, 2012, 48(25): 77-82.
[14]	FAN Shuyi, MENG Chen, WANG Cheng. New minimized algorithm of DFA states [J]. Computer Engineering and Applications, 2012, 48(1): 47-48.
[15]	CHEN Zuo，REN Xiaoxi，WAN Xin，YANG Qiuwei. Design and implementation of embedded reconfigurable display adapter [J]. Computer Engineering and Applications, 2011, 47(9): 65-68.

Reconstruction of Web sessions using DFA

使用DFA的Web会话构造方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics