A Study Of Web Navigation Pattern Using Clustering Algorithm In Web Log Files
Full Text(PDF, 3000) PP.
| Author(s) |
| KEYWORDS |
Classification, Clustering, Web mining, Weblog data, and Web usage mining.
Web user navigation pattern is a heavily researched area in the field of web usage mining with wide range of applications. Web usage mining is the process of applying data mining techniques to the discovery of usage pattern from data extracted from web log files. Discovering hidden information from Web log data is called Web usage mining. The aim of discovering frequent patterns in Web log data is to obtain information about the navigational behavior of the users. This can be used for advertising purposes, for creating dynamic user profiles etc. In this paper four types of clustering approaches are investigated in web log files to improve the quality of clustering for user navigation pattern in web usage mining systems, for predicting user's intuition in the large web sites.
 B. Mobasher, R. Cooley, and J. Srivastava, ""Automatic
personalization based on Web usage mining,"" Communications of
the ACM, vol. 43, pp. 142-151, 2000.
 F. Masseglia, P. Poncelet, and R. Cicchetti, An Efficient
Web Usage Mining, Networking and Information Systems Journal
(NIS), 2(5-6), pp. 571-603, 1999.
 R. Cooley, Web Usage Mining: Discovery and Application of
Interesting patterns from Web Data, Ph. D. Thesis, University of
Minnesota, Department of Computer Science, 2000.
 P. Pirolli, J. Pitkow, and R. Rao, Silk From a Sow‘s Ear:
Usable Structures from the Web, Proceeding on Human Factors in
Computing Systems (CHI’96), ACM Press, pp. 118-125, 1996.
 M. Spiliopoulou, and L.C. Faulstich, WUM: A Web Utilization
Miner,proceeding of EDBT Workshop on the Web and Data Bases
(WebDB’98), Springer Verlag, pp. 109-115, 1999.
 J. Srivastava, R. Cooley, M. Deshpande, and P.N. Tan, Web
Mining: Discovery and Applications of Usage Patterns from Web
Data, SIGKDD Explorations, 1(2), pp. 12-23, 2000.
 F. Masseglia , P. Poncelet, M. Teisseire, A. Marascu, Web usage
mining: extracting unexpected periods from web logs, Data Min
Knowl Disc, 16, pp.39–65, 2008.
 M. Spiliopoulou , L.C. Faulstich , K. Winkler , A data miner
the navigational behavior of web users, Proceeding of the workshop
machine learning in user modeling of the ACAI’99 international
Conference Creta, Greece, 1999.
 F. Bonchi , F. Giannotti , C. Gozzi , G. Manco, M. Nanni , D.
Pedreschi, C. Renso , S. Ruggieri, Web log data warehousing and
mining for intelligent web caching , Data Knowl Eng, 39(2), pp.
 B. Hay , G. Wets, K. Vanhoof , Mining navigation patterns
Sequence alignment method , Knowl Inf Syst, 6(2), pp.150–163,
 Zhu, J., Hong, J., Hughes, J.G. 2002 Using Markov chains for
Prediction in adaptive web sites. Proceeding of soft-ware: first
International conference on computing in an imperfect world, Belfast,
UK, pp. 60–73, 2002.
 M. Nakagawa, B. Mobasher, Impact of site characteristics on
recommendation models based on association rules and
patterns. Proceeding of the IJCAI’03 workshop on intelligent
techniques for web personalization, Mexico, 2003.
 R. Srikant, R. Agrawal, Mining sequential patterns:
and performance improvements. Proceeding of the 5th international
conference on extending database technology (EDBT’96), pp. 3–17,
 A. Mueller, Fast sequential and parallel algorithms for
rules mining: a comparison, Technical report CS-TR-3515,
Department of Computer Science, University of Maryland-
 A. Abraham, V. Ramos, Web Usage Mining Using Artificial Ant
Colony Clustering and Genetic Programming, Congress on
Evolutionary Computation (CEC), IEEE 2003.
 W3C extended log file format. Available at
 WCA. Web characterization terminology & definitions.
 M. Eirinaki, M.Vazirgiannis, Web Mining for Web
Athens University of Economics and Business, 2003.
 J. Huysmans, B. Baesens , J. Vanthienen , Web Usage Mining:
Practical Study, Katholieke Universities Leuven, Dept. of Applied
Economic Sciences, 2003.
 RFC 1413. Identification Protocol. Available at
 L. Catledge, J. Pitkow, Characterizing browsing behaviors on
World Wide Web, Computer Networks and ISDN Systems,
 J. Deneubourg -L., S. Goss, N. Franks, A. Sendova-Franks, C.
Detrain, L. Chrétien, The dynamics of collective sorting: robot-like
ants and ant-like robots. Proceeding of the first international
conference on simulation of adaptive behavior, pp. 356–365, MIT
 J. Handl, B. Meyer, Ant-based and Swarm-based clustering,
Swarm Intelligence, 1, pp. 95–113, 2007.
 E. Lumer, B. Faieta, Diversity and adaptation in populations
clustering ants. Proceeding of the third international conference
Simulation of adaptive behaviour, pp. 501–508, MIT Press, 1994.