Lazy Learning Algorithms for Problems with Many Binary Features and Classes

  • Werner Winiwarter
Conference paper

DOI: 10.1007/3-540-49795-1_10

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1484)
Cite this paper as:
Winiwarter W. (1998) Lazy Learning Algorithms for Problems with Many Binary Features and Classes. In: Coelho H. (eds) Progress in Artificial Intelligence — IBERAMIA 98. IBERAMIA 1998. Lecture Notes in Computer Science, vol 1484. Springer, Berlin, Heidelberg

Abstract

We have designed several new lazy learning algorithms for learning problems with many binary features and classes. This particular type of learning task can be found in many machine learning applications but is of special importance for machine learning of natural language. Besides pure instance-based learning we also consider prototype-based learning, which has the big advantage of a large reduction of the required memory and processing time for classification. As an application for our learning algorithms we have chosen natural language database interfaces. In our interface architecture the machine learning module replaces an elaborate semantic analysis component. The learning task is to select the correct command class based on semantic features extracted from the user input. We use an existing German natural language interface to a production planning and control system as a case study for our evaluation and compare the results achieved by the different lazy learning algorithms.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Werner Winiwarter
    • 1
  1. 1.Instute of Applied Computer Science and Information SystemsUniversity of ViennaWienAustria

Personalised recommendations