Tree Growth Based Episode Mining without Candidate Generation
IC-AI(2003)
摘要
Mining for frequent episodes has been an active research area in recent years. Numerous algorithms have been developed to discover different types of episodes, where most of them adopt an a priori-like approach that generates candidates and then recognises these candidates to determine their support. However, such methods are computationally expensive, depending on the size and structure of the input data. Within this paper a tree growth based method is presented discovering episodes without candidate generation. The presented method only consists of a recognition phase that dynamically extends a specialised tree structure to efficiently store and process episodes.
更多查看译文
关键词
episodes mining,pattern discovery,data mining methods,data mining
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要