Recognizing unexpected recurrence behaviors with fuzzy measures in sequence databases

  • Authors:
  • Dong (Haoyuan) Li;Anne Laurent;Pascal Poncelet

  • Affiliations:
  • École des Mines d'Alès, Nîmes, France;Univ. Montpellier, Montpellier, France;École des Mines d'Alès, Nîmes, France

  • Venue:
  • CSTST '08 Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The recognition of unexpected behaviors in databases is an important problem in many real-world applications. In the previous studies, the unexpectedness is mainly stated within the context of the most-studied patterns, association rules, or sequential patterns. In this paper, we first propose the notion of fuzzy recurrence rule, a new kind of rule-based behavior in sequence databases, and then we introduce the problem of recognizing unexpected sequences contradicting the beliefs on fuzzy recurrence rules, with fuzzy measures. We also develop, UFR, an algorithm for discovering unexpected recurrence behaviors in a sequence database. Our approach is evaluated with Web access log data.