dc.contributor.author | Seyednaser, Nourashrafeddin | |
dc.date.accessioned | 2014-11-19T14:40:12Z | |
dc.date.available | 2014-11-19T14:40:12Z | |
dc.date.issued | 2014-11-19 | |
dc.identifier.uri | http://hdl.handle.net/10222/55965 | |
dc.description.abstract | Text document clustering has broad applications in practice. For instance, a conference
chair should place accepted papers into meaningful sessions. Students writing a thesis,
or professors writing a proposal or planning a reading course need to organize their
reference papers. Organizing documents into folders on a personal computer, or
grouping emails into multiple inboxes are other instances of document clustering.
Unsupervised document clustering algorithms require no user effort, but the obtained
partitionings may be far from what the user intended to generate. User-supervised
clustering algorithms involve the user in the clustering process and let her decide
on the numb er and topics of document clusters. Generating useful clusters with
minimum user effort is the main challenge in this mode. To address this challenge,
we propose a user-supervised clustering algorithm, designed in three stages. First,
we design a novel unsupervised clustering algorithm that can b e easily extended into
a user-supervised algorithm, thanks to its double clustering approach. We evaluate
its performance against state-of-the-art clustering algorithms in unsupervised mode.
We also extend this algorithm into an ensemble algorithm to incorporate Wikipedia
concepts in document representation. We demonstrate that the integration can improve
the quality of document clusters even though representing documents by Wikipedia
concepts solely, may result in inferior clusterings to bag of words representation.
Second, we propose three user-supervised versions for our clusterer based on term
supervision (in the form of term labeling), document supervision, and dual supervision.
We then demonstrate that with a comparable amount of simulated user effort, our
proposed term labeling is more effective than a baseline term selection method. Third,
we propose a graphical interface to support our term-supervised clusterer in interaction
with human users. We then conduct a user study to evaluate the interface and its
underlying clusterer. Analyzing the participants’ opinions and comments reveals the
usefulness of the proposed term-supervised clustering algorithm. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | Text clustering | en_US |
dc.subject | Wikipedia | en_US |
dc.subject | Double clustering | en_US |
dc.subject | Ensemble clustering | en_US |
dc.subject | User-supervised clustering | en_US |
dc.title | INTERACTIVE TERM SUPERVISED TEXT DOCUMENT CLUSTERING | en_US |
dc.type | Thesis | en_US |
dc.date.defence | 2014-10-24 | |
dc.contributor.department | Faculty of Computer Science | en_US |
dc.contributor.degree | Doctor of Philosophy | en_US |
dc.contributor.external-examiner | Dr. Carlotta Domeniconi | en_US |
dc.contributor.graduate-coordinator | Dr. Evangelos Milios | en_US |
dc.contributor.thesis-reader | Dr. Stan Matwin | en_US |
dc.contributor.thesis-reader | Dr. Vlado Keselj | en_US |
dc.contributor.thesis-supervisor | Dr. Evangelos Milios | en_US |
dc.contributor.thesis-supervisor | Dr. Dirk Arnold | |
dc.contributor.ethics-approval | Not Applicable | en_US |
dc.contributor.manuscripts | Not Applicable | en_US |
dc.contributor.copyright-release | Not Applicable | en_US |