Induction of Partial Orders Beats Classification: Improvements to the Cirrus Protocol Analysis System

Abstract

In this paper, we discuss Cirrus, a semi-automated data analysis and model formation system. Cirrus starts with a half-order model for a data set, and induces the remaining knowledge necessary to turn the model into one which can reproduce subjects' Protocols. This knowledge takes the form of scheduling strategies for selecting tasks from an unordered agenda. The first implementation of the system, Cirrus-I, used a standard concept formation approach, with ID3 as the induction algorithm. Drawbacks of Cirrus-I led to the development of Cirrus-II, which is based on induction of a partial order. This approach appears to be applicable to many standard classification problems. Moreover, results from computational experiments on a pilot data set indicate that Cirrus-II, outperforms human analysts. Keywords: Machine learning; Artificial intelligence; Protocol analysis.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 14, 1988
Accession Number
ADA218860

Entities

People

  • Bernadette Kowalski
  • Kurt VanLehn

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Autonomy
  • Human Systems

DTIC Thesaurus Topics

  • Artificial Intelligence
  • Classification
  • Cognitive Science
  • Computer Programs
  • Computer Science
  • Computers
  • Data Analysis
  • Data Sets
  • Engineering
  • Machine Learning
  • Psychology
  • Resilience
  • Scheduling (Production)
  • Security
  • Sequences
  • Students
  • United States

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Artificial Intelligence

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms