序列模式分析算法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所包含的所有候选序列模式,并增加其支持度计数。
上传时间: 2016-07-23
上传用户:sammi
中间代码生成器设计(4学时) 1.实验目的 熟悉算术表达式的语法分析与中间代码生成原理。 2.实验类型 综合性。 3.实验基本要求 (1) 设计语法制导生成表达式的四元式的算法; (2) 编写代码并上机调试运行通过。 • 输入——算术表达式 • 输出—— 语法分析结果 相应的四元式序列
上传时间: 2013-12-18
上传用户:erkuizhang
扫描器设计(4学时) 1.实验目的 熟悉并实现一个扫描器。 2.实验类型 设计性。 3.实验基本要求 (1) 设计扫描器的自动机; (2) 设计翻译、生成Token的算法; (3) 编写代码并上机调试运行通过。 • 输入——源程序文件; • 输出—— 相应的Token序列; 关键字表和界符表; 符号表和常数表;
上传时间: 2014-01-06
上传用户:笨小孩
des 密码算法 能够实现des的密钥生成和 数据加密
上传时间: 2016-08-04
上传用户:jcljkh
频繁项集挖掘算法的计算复杂性和生成的频繁项集数量随着事务集项数的增加呈指数增长,最小支持度阈值成为控制这种增长的关键.然而,实际应用中仅使用支持度阈值难以有效控制频繁项集的规模.为此定义N个 最频繁项集挖掘问题,并提出基于支持度阈值动态调整策略的宽度优先搜索算法Apriori和深度优先搜索算法IntvMatrix挖掘N个最频繁项集.实验表明,本文的2种方法的效率比朴素方法高2倍以上,特别当N值较低时,本 文方法的效率优势更为明显.
上传时间: 2016-08-06
上传用户:星仔
关于高级加密算法aes的实现。包含动态生成和静态生成2种模式
上传时间: 2016-08-16
上传用户:AbuGe
完美的RSA算法C++实现,自定义的大数运算方法可以完成RSA密钥生成和加密解密全过程
上传时间: 2016-08-20
上传用户:一诺88
设计一个由正规文法生成FirstVT集和LastVT集的算法动态模拟。
上传时间: 2013-11-29
上传用户:nanxia
操作系统银行家算法的仿真实现生成可视化文件,便于理解程序
上传时间: 2014-01-18
上传用户:hakim
实现二维基本图元直线段生成的基本算法(DDA,中点法,Bresenham)实现二维基本图元圆弧/椭圆圆弧生成的基本算法(中点法)实现对线型线宽的属性的控制实现二维多边形扫描转换的扫描线算法实现二维多边形扫描转换的边缘填充算法或栅栏填充算法实现二维连通区域填充的扫描线种子填充算法(四连通或八连通)实现二维直线段裁剪的Cohen-Sutherland裁剪算法和中点分割裁剪算法实现二维多边形裁剪的Sutherland-Hodgman算法和Weiler-Athenton算法 实现二维图形的平移变换实现二维图形的放缩变换实现二维图形的旋转变换曲线曲面的生成 分形图生成.
上传时间: 2014-01-21
上传用户:Ants