DocumentCode :
479008
Title :
Mining Preferred Browsing Paths Based on Adjacency List Models
Author :
Zhao, Weidong ; Dai, Weihui ; Wang, Yijie
Author_Institution :
Sch. of Software, Fudan Univ., Shanghai
fYear :
2008
fDate :
12-14 Oct. 2008
Firstpage :
1
Lastpage :
4
Abstract :
Mining preferred browsing paths from Web logs can help improve the structure of Web sites and increase the click-stream. In this paper, an algorithm of mining preferred browsing paths based on adjacency list model is proposed. The Web pages are denoted by vertexes of a directed graph and the topology structure of Web sites is represented by adjacency list models based on the support-preference concept. Moreover, preferred browsing paths are discovered by using depth first search method. Experimental results show that the algorithm can maintain accuracy but have better efficiency than the NPPMA algorithm does.
Keywords :
Web sites; data mining; directed graphs; topology; tree searching; NPPMA algorithm; Web log; Web page; Web site; adjacency list model; depth first search method; directed graph; preferred browsing paths mining; topology structure; Association rules; Data mining; Frequency; Information analysis; Merging; Search methods; Sparse matrices; Topology; Uniform resource locators; Web pages;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-2107-7
Electronic_ISBN :
978-1-4244-2108-4
Type :
conf
DOI :
10.1109/WiCom.2008.2582
Filename :
4680771
Link To Document :
بازگشت