频繁序列模式挖掘中关键技术的研究  

Study of Key Techniques in Mining Frequent Sequential Patterns

作　　者：孙蕾[1] 朱玉全[1] 

机构地区：[1]江苏大学工商管理学院,镇江212013

出　　处：《计算机工程》2006年第11期95-96,99,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60572112);江苏大学科研启动基金资助项目(04KJD001)

摘　　要：如何确定候选频繁序列模式以及如何计算它们的支持数是序列模式挖掘中的两个关键问题。该文提出了一种基于二进制形式的候选频繁序列模式生成和相应的支持数计算方法,该方法只需对挖掘对象进行一些“或”、“与”、“异或”等逻辑运算操作,显著降低了算法的实现难度,将该方法与频繁序列模式挖掘及更新算法相结合,可以进一步提高算法的执行效率。How to generate candidate frequent sequential pattern and calculate its support is a key problem in mining frequent sequential patterns. An efficient and fast algorithm based on binary format for discovering candidate frequent sequential patterns and calculating its support is proposed, which only executes some logical operation, A performance comparison of this algorithm with GSP algorithm and TSE is given, and the experiments show that the new methods are more efficient.

关 键 词：数据挖掘 序列模式 增量式更新 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]