Detecção de padrões repetitivos em seqüências de ações sobre ruído em aplicações por demonstração

Abstract

RESUMOAplicações de software que exploram o mecanismo de programação por demonstração implícita devem detectar padrões repetitivos nas ações realizadas pelos usuários em sua interface de uma forma autônoma e eficiente. Neste artigo, apresentamos um agente detector de padrões repetitivos de ações que faz uso de conhecimento do domínio neste processo. Explicamos seu design rationale e discutimos algumas de suas vantagens, comparando-o com o algoritmo clássico KMR, que não utiliza conhecimento do domínio. Demonstramos que nosso agente pode apresentar um processo de detecção de tarefas repetitivas mais eficiente, por ativar o algoritmo de busca de repetições um número menor de vezes. Além disso, mostramos também que ele pode detectar tarefas repetitivas mesmo na presença de "ruídos" entre suas ações. Palavras reservadasProgramação por demonstração, aplicações extensíveis, conhecimento do domínio. ABSTRACTSoftware applications that exploit implicit programming by demonstration should be able to detect repetitive patterns in user's actions in an autonomous and efficient way. In this paper, 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. KeywordsProgramming by demonstration, extensible applications, domain knowledge.CLIHC'05, October 23-26, 2005, Cuernavaca, México. Copyright is held by the author(s). ACM 1-59593-224-0.