Detection of Repetitive Patterns in Action Sequences with Noise in Programming by Demonstration

  • Raqueline R. de M. Penteado
  • Sérgio R. P. Da Silva
  • H. Furuta
  • Muriel de S. Godoi
Conference paper

DOI: 10.1007/11874850_42

Volume 4140 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
de M. Penteado R.R., Da Silva S.R.P., Furuta H., de S. Godoi M. (2006) Detection of Repetitive Patterns in Action Sequences with Noise in Programming by Demonstration. In: Sichman J.S., Coelho H., Rezende S.O. (eds) Advances in Artificial Intelligence - IBERAMIA-SBIA 2006. Lecture Notes in Computer Science, vol 4140. Springer, Berlin, Heidelberg

Abstract

Software applications that exploit implicit programming by demonstration should be able to detect repetitive patterns in user’s actions in an autonomous and efficient way. We present a software agent for the detection of repetitive action patterns that makes use of domain knowledge in this process. We explain its design rationale and discuss some of its advantages, by comparing it with the classic algorithm KRM, which does not make use of domain knowledge. We demonstrate that our agent might have a more efficient detection process for repetitive tasks since it activates the search algorithm fewer times. Moreover, we show that it can detect repetitive tasks even in the presence of noise in the action sequence.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Raqueline R. de M. Penteado
    • 1
  • Sérgio R. P. Da Silva
    • 1
  • H. Furuta
    • 1
  • Muriel de S. Godoi
    • 2
  1. 1.Departamento de InformáticaUniversidade Estadual de MaringáMaringáBrazil
  2. 2.Departamento de ComputaçãoUniversidade Federal de São CarlosSão carlosBrazil