Abstract
dc:descriptionIn 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