PlanMine: Predicting Plan Failures Using Sequence Mining

  • Authors:
  • Mohammed J. Zaki;Neal Lesh;Mitsunori Ogihara

  • Affiliations:
  • Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY 12180, USA (E-mail: zaki@cs.rpi.edu);Mitsubishi Electric Research Laboratory, 201 Broadway, 8th Floor, Cambridge, MA 02139, USA (E-mail: lesh@merl.com);Department of Computer Science, University of Rochester, Rochester, NY 14627, USA (E-mail: ogihara@cs.rochester.edu)

  • Venue:
  • Artificial Intelligence Review - Issues on the application of data mining
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents the PlanMine sequence mining algorithm to extract patterns of events that predict failures in databases of plan executions. New techniques were needed because previous data miningalgorithms were overwhelmed by the staggering number of very frequent,but entirely unpredictive patterns that exist in the plan database.This paper combines several techniques for pruning out unpredictiveand redundant patterns which reduce the size of the returned rule setby more than three orders of magnitude. PlanMine has also beenfully integrated into two real-world planning systems. We experimentally evaluate the rules discovered by PlanMine, and show that theyare extremely useful for understanding and improving plans, as wellas for building monitors that raise alarms before failures happen.