Journal Article10.1023/A:1006612804250
PlanMine: Predicting Plan Failures Using Sequence Mining
TL;DR: The PlanMine sequence mining algorithm to extract patterns of events that predict failures in databases of plan executions is presented, and several techniques for pruning out unpredictive and redundant patterns which reduce the size of the returned rule set are combined.
read more
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 mining algorithms 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 unpredictive and redundant patterns which reduce the size of the returned rule set by more than three orders of magnitude. PlanMine has also been fully integrated into two real-world planning systems. We experimentally evaluate the rules discovered by PlanMine, and show that they are extremely useful for understanding and improving plans, as well as for building monitors that raise alarms before failures happen.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
An Updated Bibliography of Temporal, Spatial, and Spatio-temporal Data Mining Research
John F. Roddick,Kathleen Hornsby,Myra Spiliopoulou +2 more
- 12 Sep 2000
TL;DR: In this paper, the authors show that the value of investigating temporal, spatial and spatio-temporal data has been growing in both interest and applicability and that the increased interest in temporal and spatial data has led also to an increase interest in mining such data.
120
Evaluation of Techniques for Classifying Biological Sequences
Mukund Deshpande,George Karypis +1 more
- 06 May 2002
TL;DR: This paper evaluates some of the widely-used sequence classification algorithms and develops a framework for modeling sequences in a fashion so that traditional machine learning algorithms, such as support vector machines, can be applied easily.
Using conjunction of attribute values for classification
Mukund Deshpande,George Karypis +1 more
- 04 Nov 2002
TL;DR: This paper presents a variety of schemes for composite feature selection that achieve a substantial reduction in the number of features without adversely affecting the accuracy gains and shows that the composite features can lead to improved classification models even in the context of support vector machines, in which the dimensionality can automatically be expanded by the use of appropriate kernel functions.
Towards tractable agent-based dialogue
Nate Blaylock,James F. Allen +1 more
- 01 Jan 2005
TL;DR: A model of agent-agent collaborative problem solving which formalizes agent communication at the granularity of human communication is defined and an agent-based model of dialogue is defined, which is able to describe a much wider range of dialogue phenomena than plan-based models.
An Antimicrobial Prescription Surveillance System that Learns from Experience
TL;DR: In this article, a machine learning algorithm that combines instance-based learning and rule induction techniques to discover new rules for detecting inappropriate prescriptions from previous false alerts was proposed to assist hospital pharmacists in identifying and reporting inappropriate prescriptions.
References
•Book
Classification and regression trees
Leo Breiman
- 01 Jan 1983
TL;DR: The methodology used to construct tree structured rules is the focus of a monograph as mentioned in this paper, covering the use of trees as a data analysis method, and in a more mathematical framework, proving some of their fundamental properties.
22.7K
Mining sequential patterns
Rakesh Agrawal,Ramakrishnan Srikant +1 more
- 06 Mar 1995
TL;DR: Three algorithms are presented to solve the problem of mining sequential patterns over databases of customer transactions, and empirically evaluating their performance using synthetic data shows that two of them have comparable performance.
Mining Sequential Patterns: Generalizations and Performance Improvements
Ramakrishnan Srikant,Ramakrishnan Srikant,Rakesh Agrawal +2 more
- 25 Mar 1996
TL;DR: This work adds time constraints that specify a minimum and/or maximum time period between adjacent elements in a pattern, and relax the restriction that the items in an element of a sequential pattern must come from the same transaction.
3.2K
•Proceedings Article
Fast discovery of association rules
Rakesh Agrawal,Heikki Mannila,Ramakrishnan Srikant,Hannu Toivonen,A. Inkeri Verkamo +4 more
- 01 Feb 1996
2.8K