Finding salient features for personal Web page categories

Computer Networks and ISDN SystemsPublished 1 September 1997

Marilyn Wulfekuhler, William F. Punch

Citations33

TL;DR

Results show that the clustering technique is successful in discovering word groups which can be used to find similar information on the World Wide Web.

Abstract

We examine techniques that "discover" features in sets of pre-categorized documents, such that similar documents can be found on the World Wide Web. First, we examine techniques which will classify training examples with high accuracy, then explain why this is not necessarily useful. We then describe a method for extracting word clusters from the raw document features. Results show that the clustering technique is successful in discovering word groups which can be used to find similar information on the World Wide Web.

Keywords

Computer Science

Information Retrieval: Data Structures and Algorithms

2,428 Citations1992William B. Frakes, Ricardo Baeza‐Yates

For programmers and students interested in parsing text, automated indexing, its the first collection in book form of the basic data structures and algorithms that are critical to the storage and retrieval of documents.

IEEE Transactions on ComputersA Direct Method of Nonparametric Measurement Selection

831 Citations1971A.W. Whitney

A direct method of measurement selection is proposed to determine the best subset of d measurements out of a set of D total measurements, using a nonparametric estimate of the probability of error given a finite design sample set.

Handbook of statistics39 Dimensionality and sample size considerations in pattern recognition practice

556 Citations1982A. Jain, B. Chandrasekaran

It is shown that as the number of samples increases, not only does the designer have more confidence in the performance of the classifier, but also more measurements can be incorporated in the design of the classify without the fear of peaking in its performance.

Machine intelligence and pattern recognitionComparative study of techniques for large-scale feature selection

301 Citations1994Francesc J. Ferri, Pavel Pudil +2 more

Investigation of the applicability of recently developed techniques based on the classical sequential methods and the Floating search algorithms to high dimensional problems of feature selection to establish whether the properties inferred for these techniques from medium scale experiments extend to dimensionalities of one order of magnitude higher.

Further Research on Feature Selection and Classification Using Genetic Algorithms

243 Citations1993William F. Punch, Erik D. Goodman +4 more

This paper summarizes work on an approach that combines feature selection and data classiication using Genetic Algorithms combined with a K-nearest neighbor algorithm to optimize classiications by searching for an optimal feature weight-ing, essentially warping the feature space to coalesce individuals within groups and to separate groups from one another.