快速频繁序列模式挖掘算法
2005-04-29 00:44:03管恩政常晓宇王喆周春光
吉林大学学报(理学版) 2005年6期
关键词：数据挖掘
管恩政 常晓宇 王 喆 周春光
摘要：为解决从数据库中挖掘长模式可能遇到较高的计算复杂度问题，提出一种新的算法FFSPAN。传统上，要判断一个序列是否频繁，需要在原数据库中判断整个序列是否频繁；而算法FFSPAN是通过在序列数据库中寻找一个频繁项或一个频繁项集来代替寻找一个完整的频繁序列，而且FFSPAN算法每次扫描的数据库都是迅速减小的，这使得算法在挖掘的序列模式越长时越有效．在标准测试数据集上的实验结果表明，FFSPAN算法非常有效。
关键词：序列模式；长模式；深度优先；数据挖掘
中图分类号：TP31
文献标识码：A
文章编号：1671-5489(2005)06－0768－05
猜你喜欢
大众投资指南(2021年35期)2021-02-16 01:06:26
中国交通信息化(2020年1期)2020-07-27 02:50:04
电力与能源(2017年6期)2017-05-14 06:19:37
中国中医药信息杂志(2016年7期)2016-12-01 06:07:55
信息通信技术(2015年6期)2015-12-26 01:16:46
河南科技(2014年23期)2014-02-27 14:18:43
河南科技(2014年19期)2014-02-27 14:15:26
电子设计工程(2014年18期)2014-02-27 12:00:13
电子设计工程(2014年18期)2014-02-27 12:00:12
智能系统学报(2013年1期)2013-01-28 10:16:55
