Text Categorization via Ellipsoid Separation


Kharechko, Andriy, Shawe-Taylor, John, Herbrich, Ralf and Graepel, Thore (2004) Text Categorization via Ellipsoid Separation. At Learning Methods for Text Understanding and Mining, Grenoble, France, 26 - 29 Jan 2004.

Download

[img] PDF
Download (183Kb)

Description/Abstract

We present a new batch learning algorithm for text classification in the vector space of document representations. The algorithm uses ellipsoid separation in the feature space which leads to a semidefinite program. An approximation of the latent semantic feature extraction approach using Gram-Schmidt orthogonalization is used for the feature extraction. Preliminary results demonstrate some potential for the presented approach.

Item Type: Conference or Workshop Item (Speech)
Additional Information: Event Dates: 26 - 29 January 2004
Related URLs:
Keywords: Text categorization, pattern separation, semidefinite programming, ellipsoid, latent semantic indexing, feature extraction, bag-of-words text representation, Gram-Schmidt orthogonalization.
Divisions: Faculty of Physical and Applied Science > Electronics and Computer Science
Item ID: 263412
Date Deposited: 12 Feb 2007
Last Modified: 02 Mar 2012 12:59
Contributors: Kharechko, Andriy (Author)
Shawe-Taylor, John (Author)
Herbrich, Ralf (Author)
Graepel, Thore (Author)
Date: 2004
Additional Information: Event Dates: 26 - 29 January 2004
Status: Published
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/263412

Actions (login required)

View Item View Item