With the increasing adoption of big data, sequential pattern mining (SPM) –a technique for identifying frequent patterns within sequential data– has attracted significant attention. As the optimal support threshold depends on the dataset, interactive SPM, which allows users to dynamically adjust algorithm parameters, is essential for practical analysis. However, conventional interactive SPM methods rely on known frequent patterns and often overlook closed frequent patterns. This limitation may hinder analytical efficiency, especially when comprehensive yet concise pattern sets are required. In domains, such as medical records, closed frequent patterns alone can offer a comprehensive understanding of treatment processes. In this study, we propose a method to accelerate interactive SPM by focusing on closed frequent patterns. Our approach enhances pattern analysis by efficiently reusing previously mined closed patterns. Furthermore, we demonstrate the effectiveness of incorporating closed pattern consideration through evaluations on public datasets. The results demonstrate improved efficiency in pattern discovery compared to conventional approaches.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Improving the Efficiency of Interactive Sequential Pattern Mining by Closed Pattern Discovery

  • Yui Aoyagi,
  • Hieu Hanh Le,
  • Ryosuke Matsuo,
  • Tomoyoshi Yamazaki,
  • Kenji Araki,
  • Haruo Yokota,
  • Masato Oguchi

摘要

With the increasing adoption of big data, sequential pattern mining (SPM) –a technique for identifying frequent patterns within sequential data– has attracted significant attention. As the optimal support threshold depends on the dataset, interactive SPM, which allows users to dynamically adjust algorithm parameters, is essential for practical analysis. However, conventional interactive SPM methods rely on known frequent patterns and often overlook closed frequent patterns. This limitation may hinder analytical efficiency, especially when comprehensive yet concise pattern sets are required. In domains, such as medical records, closed frequent patterns alone can offer a comprehensive understanding of treatment processes. In this study, we propose a method to accelerate interactive SPM by focusing on closed frequent patterns. Our approach enhances pattern analysis by efficiently reusing previously mined closed patterns. Furthermore, we demonstrate the effectiveness of incorporating closed pattern consideration through evaluations on public datasets. The results demonstrate improved efficiency in pattern discovery compared to conventional approaches.