The University of Dublin | Trinity College -- Ollscoil Átha Cliath | Coláiste na Tríonóide
Trinity's Access to Research Archive
Home :: Log In :: Submit :: Alerts ::

School of Computer Science and Statistics >
Computer Science >
Computer Science Technical Reports >

Please use this identifier to cite or link to this item:

Title: Practical Solutions to the Problem of Diagonal Dominance in Kernel Document Clustering
Author: Greene, Derek
Cunningham, Pádraig
Keywords: Computer Science
Issue Date: 7-Feb-2006
Publisher: Trinity College Dublin, Department of Computer Science
Citation: Greene, Derek; Cunningham, Pádraig. 'Practical Solutions to the Problem of Diagonal Dominance in Kernel Document Clustering'. - Dublin, Trinity College Dublin, Department of Computer Science, TCD-CS-2006-04, 2006, pp14
Series/Report no.: Computer Science Technical Report
Abstract: In supervised kernel methods, it has been observed that the performance of the SVM classifier is poor in cases where the diagonal entries of the Gram matrix are large relative to the off-diagonal entries. This problem, referred to as diagonal dominance, often occurs when certain kernel functions are applied to sparse high-dimensional data, such as text corpora. In this paper we investigate the implications of diagonal dominance for unsupervised kernel methods, specifically in the task of document clustering. We discuss a selection of strategies for addressing this issue, and evaluate their effectiveness in producing more accurate and stable clusterings.
Appears in Collections:Computer Science Technical Reports

Files in This Item:

File Description SizeFormat
TCD-CS-2006-04.pdf664.57 kBAdobe PDFView/Open

This item is protected by original copyright

Please note: There is a known bug in some browsers that causes an error when a user tries to view large pdf file within the browser window. If you receive the message "The file is damaged and could not be repaired", please try one of the solutions linked below based on the browser you are using.

Items in TARA are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback