Feature Selection for Knowledge Discovery and Data Mining

  • Huan Liu
  • Hiroshi Motoda

Table of contents

  1. Front Matter
    Pages i-xxiii
  2. Huan Liu, Hiroshi Motoda
    Pages 1-15
  3. Huan Liu, Hiroshi Motoda
    Pages 17-41
  4. Huan Liu, Hiroshi Motoda
    Pages 43-72
  5. Huan Liu, Hiroshi Motoda
    Pages 73-95
  6. Huan Liu, Hiroshi Motoda
    Pages 97-149
  7. Huan Liu, Hiroshi Motoda
    Pages 151-187
  8. Huan Liu, Hiroshi Motoda
    Pages 189-195
  9. Back Matter
    Pages 197-214

About this book


As computer power grows and data collection technologies advance, a plethora of data is generated in almost every field where computers are used. The com­ puter generated data should be analyzed by computers; without the aid of computing technologies, it is certain that huge amounts of data collected will not ever be examined, let alone be used to our advantages. Even with today's advanced computer technologies (e. g. , machine learning and data mining sys­ tems), discovering knowledge from data can still be fiendishly hard due to the characteristics of the computer generated data. Taking its simplest form, raw data are represented in feature-values. The size of a dataset can be measUJ·ed in two dimensions, number of features (N) and number of instances (P). Both Nand P can be enormously large. This enormity may cause serious problems to many data mining systems. Feature selection is one of the long existing methods that deal with these problems. Its objective is to select a minimal subset of features according to some reasonable criteria so that the original task can be achieved equally well, if not better. By choosing a minimal subset offeatures, irrelevant and redundant features are removed according to the criterion. When N is reduced, the data space shrinks and in a sense, the data set is now a better representative of the whole data population. If necessary, the reduction of N can also give rise to the reduction of P by eliminating duplicates.


data mining database knowledge knowledge discovery learning machine learning

Authors and affiliations

  • Huan Liu
    • 1
  • Hiroshi Motoda
    • 2
  1. 1.National University of SingaporeSingapore
  2. 2.Osaka UniversityOsakaJapan

Bibliographic information

  • DOI
  • Copyright Information Kluwer Academic Publishers 1998
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-7604-0
  • Online ISBN 978-1-4615-5689-3
  • Series Print ISSN 0893-3405
  • Buy this book on publisher's site