An Episode-based Approach to Identify Website User Access Patterns

Madhuka Udantha, Surangika Ranathunga, Gihan Dias

2016

Abstract

Mining web access log data is a popular technique to identify frequent access patterns of website users. There are many mining techniques such as clustering, sequential pattern mining and association rule mining to identify these frequent access patterns. Each can find interesting access patterns and group the users, but they cannot identify the slight differences between accesses patterns included in individual clusters. But in reality these could refer to important information about attacks. This paper introduces a methodology to identify these access patterns at a much lower level than what is provided by traditional clustering techniques, such as nearest neighbour based techniques and classification techniques. This technique makes use of the concept of episodes to represent web sessions. These episodes are expressed in the form of regular expressions. To the best of our knowledge, this is the first time to apply the concept of regular expressions to identify user access patterns in web server log data. In addition to identifying frequent patterns, we demonstrate that this technique is able to identify access patterns that occur rarely, which would have been simply treated as noise in traditional clustering mechanisms.

Paper Citation

in Harvard Style

Udantha M., Ranathunga S. and Dias G. (2016). An Episode-based Approach to Identify Website User Access Patterns . In Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-173-1, pages 343-350. DOI: 10.5220/0005752703430350

in Bibtex Style

@conference{icpram16,
author={Madhuka Udantha and Surangika Ranathunga and Gihan Dias},
title={An Episode-based Approach to Identify Website User Access Patterns},
booktitle={Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2016},
pages={343-350},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005752703430350},
isbn={978-989-758-173-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - An Episode-based Approach to Identify Website User Access Patterns
SN - 978-989-758-173-1
AU - Udantha M.
AU - Ranathunga S.
AU - Dias G.
PY - 2016
SP - 343
EP - 350
DO - 10.5220/0005752703430350