The University of Southampton
University of Southampton Institutional Repository

An application of the nearest correlation matrix to Web document classification

Qi, Hou-Duo, Xia, Zhonghang and Xing, Guangming (2007) An application of the nearest correlation matrix to Web document classification Journal of Industrial Management and Optimization, 3, (4), pp. 701-713.

Record type: Article


The Web document is organized by a set of textual data according to a predefined logical structure. It has been shown that collecting Web documents with similar structures can improve query efficiency. The XML document has no vectorial representation, which is required in most existing classification algorithms. The kernel method has been applied to represent structural data with pairwise similarity. In this case, a set of Web data can be fed into classification algorithms in the format of a kernel matrix. However, since the distance between a pair of Web documents is usually obtained approximately, the derived distance matrix is not a kernel matrix. In this paper, we propose to use the nearest correlation matrix (of the estimated distance matrix) as the kernel matrix, which can be fast computed by a Newton-type method. Experimental studies show that the classification accuracy can be significantly improved.

Full text not available from this repository.

More information

Published date: November 2007
Keywords: support vector machines, classification, kernel matrix, semidefinite programming.
Organisations: Operational Research


Local EPrints ID: 54536
PURE UUID: 4b975279-ab8d-47b6-974b-ed2fee300bc7

Catalogue record

Date deposited: 28 Jul 2008
Last modified: 17 Jul 2017 14:35

Export record


Author: Hou-Duo Qi
Author: Zhonghang Xia
Author: Guangming Xing

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.