序列模式分析算法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
遗传算法程序最新版,可以提供不同的算子并且有多目标优化功能
上传时间: 2014-01-05
上传用户:我干你啊
数据挖掘中的gsp序列模式挖掘算法的介绍和java源代码。
上传时间: 2016-07-25
上传用户:极客
MCSE认证的教材,希望对大家有用的%
上传时间: 2016-07-25
上传用户:LIKE
磁盘FAT扇区数据读写操作 Ver 1.20(更新版)
上传时间: 2014-01-21
上传用户:wkchong
JAVA 的密码应用的书籍 还算可以对用java搞密钥 认证的应该有用
上传时间: 2016-08-01
上传用户:561596
ICSA密码学指南,[美]尼科尔斯(Nichols,R_K_)主编 吴世忠 郭涛 搞密钥和认证的人有用
上传时间: 2016-08-01
上传用户:洛木卓
BSCI最新版官方学习指南!强烈推荐!!!CCNP BSIC OFFICIAL study guide
上传时间: 2016-08-02
上传用户:253189838
医药GSP管理系统毕业设计,医药地理系统管理设计,医药人员系统毕业设计
上传时间: 2016-08-02
上传用户:yan2267246
使用smslib和GSP modem 发送和接收手机短息
上传时间: 2014-01-20
上传用户:qiao8960