Advanced Search
    Zhu Huisheng, Wang Wei, Shi Baile. Frequent Closed Episode Mining Based on Minimal and Non-Overlapping Occurrences[J]. Journal of Computer Research and Development, 2013, 50(4): 852-860.
    Citation: Zhu Huisheng, Wang Wei, Shi Baile. Frequent Closed Episode Mining Based on Minimal and Non-Overlapping Occurrences[J]. Journal of Computer Research and Development, 2013, 50(4): 852-860.

    Frequent Closed Episode Mining Based on Minimal and Non-Overlapping Occurrences

    • Mining frequent closed episodes from an event sequence is an important task. The existing research work is based on the support definition of minimal occurrences and the breadth-first search strategy, which unavoidably leads to the issues such as over-counting the occurrences of an episode and generating a huge number of candidate episodes. In this paper, a novel algorithm FCEMiner is proposed to mine frequent closed episodes from an event sequence, which employs the support definition of both minimal and non-overlapping occurrences and the depth-first search strategy. Moreover, FCEMiner utilizes the non-closed unanimity of special forward extension to skip redundant closure checking and narrow down the search space of frequent closed episodes. Both theoretical study and experimental evaluation confirm that FCEMiner is able to effectively discover frequent closed episodes from an event sequence.
    • loading

    Catalog

      Turn off MathJax
      Article Contents

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return