Attribute Constrained Rules for Partially Labeled Sequence Completion

  • Authors:
  • Chad A. Williams;Peter C. Nelson;Abolfazl (Kouros) Mohammadian

  • Affiliations:
  • Dept. of Computer Science, University of Illinois at Chicago, Chicago 60607-7053;Dept. of Computer Science, University of Illinois at Chicago, Chicago 60607-7053;Dept. of Civil and Materials Engineering, University of Illinois at Chicago, Chicago 60607-7023

  • Venue:
  • ICDM '09 Proceedings of the 9th Industrial Conference on Advances in Data Mining. Applications and Theoretical Aspects
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Sequential pattern and rule mining have been the focus of much research, however predicting missing sets of elements within a sequence remains a challenge. Recent work in survey design suggests that if these missing elements can be inferred with a higher degree of certainty, it could greatly reduce the time burden on survey participants. To address this problem and the more general problem of missing sensor data, we introduce a new form of constrained sequential rules that use attribute presence to better capture rule confidence in sequences with missing data than previous constraint based techniques. Specifically we examine the problem of given a partially labeled sequence of sets, how well can the missing attributes be inferred. Our study shows this technique significantly improves prediction robustness when even large amounts of data are missing compared to traditional techniques.