Back to search

University of British Columbia

Summarizing user action sequences with data analysis

Abstract

dc:description

In the never-ending pursuit to enhance user interaction with computer systems, generating useful summaries can be highly beneficial. Summaries can provide the analyst with a map of past user behaviour that can aid in predicting future user actions. Tasks, such as forwarding an email or publishing and updating webpages, are composed of many individual user actions - as such, we view each task as a tree with the leaves of the tree representing the goal(s) of the task. We present a framework for modeling user actions as Navigation Trees and summarizing them into Summary Trees. The Summary Trees can be used to help streamline subsequent user action by acting as a guideline to semi-automate tasks. Using the concept of coverage and varying the number of attributes considered, we show how the quality of a Summary Tree can be adjusted. We also discuss five algorithms that approach summarization differently, compare their advantages and disadvantages, and provide an experimental study to empirically examine their individual characteristics.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2007

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Low, Bertrand Yilun

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/31983

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Low, Bertrand Yilun. Summarizing user action sequences with data analysis. master's thesis, University of British Columbia, 2007. http://hdl.handle.net/2429/31983