Tech Report

Feature Reduction for Document Clustering and Classification

Often users receive search results which contain a wide range of documents, only some of which are relevant to their information needs. To address this problem, ever more systems not only locate information for users, but also organise that information on their behalf. We look at two main automatic approaches to information organisation: interactive clustering of search results and pre-categorising documents to provide hierarchical browsing structures. To be feasible in real world applications, both of these approaches require accurate yet efficient algorithms. Yet, both suffer from the curse of dimensionality - documents are typically represented by hundreds or thousands of words (features) which must be analysed and processed during clustering or classification. In this paper, we discuss feature reduction techniques and their application to document clustering and classification, showing that feature reduction improves efficiency as well as accuracy. We validate these algorithms using human relevance assignments and categorisation.

Publication(s)

DTR 2000/8, Department of Computing, Imperial College London

ID: kmi-00-14

Date: 2000

Author(s): Stefan Rüger and Susan Gauch

Resources:
Download PDF

View By

Other Publications

Jobs

Full-Stack Web Developer (Grade 6)

Knowledge Media Institute (KMi)
£27,025 - £32,236
Based in Milton Keynes
Temporary contract until 31st July 2019

The Knowledge Media Institute (KMi) is a distinct research unit within the Faculty of Science, Technology, Engineering and Mathematics (STEM) at the Open University. KMi is looking for a Full-Stack Web Developer to work as part of a team of developer and researchers on designing, prototyping and putting into practice novel scalable solutions helping students with their learning. The aim of the OU ANALYSE project (http://analyse.kmi.open.ac.uk) is to increase the retention rate at the Open...

Full-Stack Web Developer (Grade 7)

Knowledge Media Institute (KMi)
£33,199 - £39,609
Based in Milton Keynes
Temporary contract until 31st July 2019

The Knowledge Media Institute (KMi) is a distinct research unit within the Faculty of Science, Technology, Engineering and Mathematics (STEM) at the Open University. KMi is looking for a Full-Stack Web Developer to work as part of a team of developer and researchers on designing, prototyping and putting into practice novel scalable solutions helping students with their learning. The aim of the OU ANALYSE project (http://analyse.kmi.open.ac.uk) is to increase the retention rate at the Open...

CONTACT US

Knowledge Media Institute
The Open University
Walton Hall
Milton Keynes
MK7 6AA
United Kingdom

Tel: +44 (0)1908 653800

Fax: +44 (0)1908 653169

Email: KMi Support

COMMENT

If you have any comments, suggestions or general feedback regarding our website, please email us at the address below.

Email: KMi Development Team