AN AVERAGE LINEAR TIME ALGORITHM FOR WEB USAGE MINING

José Borges () and Mark Levene ()
Additional contact information
José Borges: School of Engineering, University of Porto, R. Dr. Roberto Frias, 4200 — Porto, Portugal
Mark Levene: School of Computer Science and Information Systems, Birkbeck, University of London, Malet Street, London, WC1E 7HX, UK

International Journal of Information Technology & Decision Making (IJITDM), 2004, vol. 03, issue 02, 307-319

Abstract: In this paper, we study the complexity of a data mining algorithm for extracting patterns from user web navigation data that was proposed in previous work.3The user web navigation sessions are inferred from log data and modeled as a Markov chain. The chain's higher probability trails correspond to the preferred trails on the web site. The algorithm implements a depth-first search that scans the Markov chain for the high probability trails. We show that the average behaviour of the algorithm is linear time in the number of web pages accessed.

Keywords: Web usage mining; Markov chains; analysis of algorithms (search for similar items in EconPapers)
Date: 2004
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622004001021
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:03:y:2004:i:02:n:s0219622004001021

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622004001021

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().