DeEPs: A New Instance-Based Lazy Discovery and Classification System

  • Authors:
  • Jinyan Li;Guozhu Dong;Kotagiri Ramamohanarao;Limsoon Wong

  • Affiliations:
  • Institute for Infocomm Research, 21, Heng Mui Keng Terrace, Singapore 119613. jinyan@i2r.a-star.edu.sg;Department of CSE, Wright State University, USA. gdong@cs.wright.edu;Department of CSSE, The University of Melbourne, AU. rao@cs.mu.oz.au;Institute for Infocomm Research, 21, Heng Mui Keng Terrace, Singapore 119613. limsoon@i2r.a-star.edu.sg

  • Venue:
  • Machine Learning
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Distance is widely used in most lazy classification systems. Rather than using distance, we make use of the frequency of an instance's subsets of features and the frequency-change rate of the subsets among training classes to perform both knowledge discovery and classification. We name the system DeEPs. Whenever an instance is considered, DeEPs can efficiently discover those patterns contained in the instance which sharply differentiate the training classes from one to another. DeEPs can also predict a class label for the instance by compactly summarizing the frequencies of the discovered patterns based on a view to collectively maximize the discriminating power of the patterns. Many experimental results are used to evaluate the system, showing that the patterns are comprehensible and that DeEPs is accurate and scalable.