| 一种基于逻辑的频繁序列模式挖掘算法 |
| |
| 引用本文： | 刘端阳,冯 建,李晓粉.一种基于逻辑的频繁序列模式挖掘算法[J].计算机科学,2015,42(5):260-264. |
| |
| 作者姓名： | 刘端阳 冯 建 李晓粉 |
| |
| 作者单位： | 浙江工业大学计算机科学与技术学院 杭州310023 |
| |
| 基金项目： | 本文受浙江省自然科学基金(LY14F020018),国家自然科学基金(61202204)资助 |
| |
| 摘 要： | 传统的类Apriori频繁序列模式挖掘算法都是基于支持度框架理论,需要预先设定支持度阈值,而这通常需要较深的领域知识或大量的实践,因此目前仍没有一种很好的设定方法.同时,序列模式的挖掘结果往往数量很大且不易理解,可用性较低.针对上述问题,提出了一种基于逻辑的频繁序列模式挖掘算法即LFSPM算法,并首次在频繁序列模式挖掘算法中引入了逻辑的思想,通过逻辑规则过滤,大大优化了结果集.实验证明,该算法较好地解决了支持度设置问题及挖掘结果可理解性不高的问题.
|
| 关 键 词： | 频繁序列模式 数据挖掘 逻辑 支持度阈值 |
Logic-based Frequent Sequential Pattern Mining Algorithm |
| |
| LIU Duan-yang,FENG Jian and LI Xiao-fen.Logic-based Frequent Sequential Pattern Mining Algorithm[J].Computer Science,2015,42(5):260-264. |
| |
| Authors: | LIU Duan-yang FENG Jian and LI Xiao-fen |
| |
| Affiliation: | College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China,College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China and College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China |
| |
| Abstract: | Traditional Apriori-like sequential pattern mining algorithms are based on the theoretical framework of support,which need pre-set support threshold,but this often requires in-depth domain knowledge or a lot of practice.Consequently,there is still no good way to set it.Meanwhile,the results of sequential patterns are too large to understand and apply.To solve these problems,this paper presented a logic-based frequent sequential pattern mining algorithm LFSPM,and introduced the thought of logic into frequent pattern mining process for the first time.Through using logical rules to filter,it optimizes the result sets greatly.Experiments show good performance of the proposed approach to solve these problems. |
| |
| Keywords: | Frequent sequential pattern Data mining Logic Support threshold |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
