• DocumentCode
    2548223
  • Title

    On the discovery of significant temporal rules

  • Author

    Blanchard, Julien ; Guillet, Fabrice ; Gras, Régis

  • Author_Institution
    Nantes Univ., Nantes
  • fYear
    2007
  • fDate
    7-10 Oct. 2007
  • Firstpage
    443
  • Lastpage
    450
  • Abstract
    The assessment of the interestingness of sequential rules (generally temporal rules) is a crucial problem in sequence analysis. Due to their unsupervised nature, frequent pattern mining algorithms commonly generate a huge number of rules. However, while association rule interestingness has been widely studied in the literature, there are few measures dedicated to sequential rules. In this article, we propose an original statistical measure for assessing sequential rule interestingness. This measure named Sequential Implication Intensity (SII ) evaluates the statistical significance of the rules in comparison with a probabilistic model. Numerical simulations show that SII has unique features for a sequential rule interestingness measure.
  • Keywords
    data mining; statistical analysis; association rule interestingness; frequent pattern mining algorithms; generally temporal rules; numerical simulations; sequential implication intensity; sequential rules; statistical measure; Algorithm design and analysis; Association rules; Data mining; Frequency estimation; Frequency synthesizers; Itemsets; Numerical simulation; Pattern analysis; Size measurement; Stock markets;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man and Cybernetics, 2007. ISIC. IEEE International Conference on
  • Conference_Location
    Montreal, Que.
  • Print_ISBN
    978-1-4244-0990-7
  • Electronic_ISBN
    978-1-4244-0991-4
  • Type

    conf

  • DOI
    10.1109/ICSMC.2007.4414092
  • Filename
    4414092