序列模式分析算法GSP的实现 GSP是序列模式挖掘的一种算法。其主要描述如下: l 根据长度为i 的种子集Li 通过连接操作和剪切操作生成长度为i+1的候选序列模式Ci+1;然后扫描序列数据库,计算每个候选序列模式的支持数,产生长度为i+1的序列模式Li+1,并将Li+1作为新的种子集。 l 重复第二步,直到没有新的序列模式或新的候选序列模式产生为止。 l 扫描序列数据库,得到长度为1的序列模式L1,作为初始的种子集 L1Þ C2 Þ L2 Þ C3 Þ L3 Þ C4 Þ L4 Þ …… 产生候选序列模式主要分两步 l 连接阶段:如果去掉序列模式s1的第一个项目与去掉序列模式s2的最后一个项目所得到的序列相同,则可以将s1于s2进行连接,即将s2的最后一个项目添加到s1中。 l 剪切阶段:若某候选序列模式的某个子序列不是序列模式,则此候选序列模式不可能是序列模式,将它从候选序列模式中删除。 候选序列模式的支持度计算:对于给定的候选序列模式集合C,扫描序列数据库,对于其中的每一条序列d,找出集合C中被d所包含的所有候选序列模式,并增加其支持度计数。
资源简介:最小生成树 一.问题描述 构造一无向连通网,用Prim算法或Kruskal算法实现最小生成树的算法 二.实验目的 1.掌握网的基本概念和连通网的存储结构 2.掌握最小生成树的算法实现 三.实验要求 1.确定边的相邻顶点和权植,建立无向连通网,实现最小生成...
上传时间: 2024-07-08
上传用户:gaoxiaonea
资源简介::介绍了一种基于红外光源的人眼快速定位与跟踪方法,应用于驾驶防瞌睡系统。 特殊设计的硬件用来控制红外光源,实时获取图像。采用差分图像进行人眼瞳孔图像捕捉 和提取,用卡尔曼滤波器跟踪人眼活动,以实时监测眼睛开闭状态。该方法具有快速、对驾 驶员无干...
上传时间: 2024-07-08
上传用户:kevinsoon
资源简介:椭圆曲线加密与解密 还包括注释和说明。在程序中可运行
上传时间: 2024-07-08
上传用户:15071487757
资源简介:网络共享小工具,可设置和测试文件夹共享等
上传时间: 2024-07-08
上传用户:Maple
资源简介:使用89S52为核心做的USB键盘,注意修改了一下windows设备描述符以及端点处理等就行了。用了一个4*4的小键盘,有0-9十个数字键, Num Lock键,Caps Lock键,Shift键,Ctrl键,Alt键,回车键等。 最多可以有三个键同时按下,如果相交的话,最多只能两个键按下
上传时间: 2024-07-08
上传用户:wc412467303
资源简介:maximo是全球著名的资产管理软件,在全球有很多世界500强的公司采用maximo软件, 在中国也有很多大的企业采用maximo,大量采用maximo,二次开发就显得很重要了, 在次提供一些maximo的资料,希望对正在对maximo进行二次开发的朋友有帮助
上传时间: 2024-07-08
上传用户:zzyzzy
资源简介:arm7 的音乐播放程序,利用到一般的arm7开发板 使得它能够播放基本的wav文件
上传时间: 2024-07-08
上传用户:tracyzoy
资源简介:Design and test a category called Rectangle rectangular, rectangular attribute to the lower left corner of the upper-right corner and the coordinates of two points, to calculate the size of rectangular
上传时间: 2024-07-08
上传用户:woheniwanming