《最新序列模式挖掘技术在货物流向分析中的应用PPT课件》由会员分享,可在线阅读,更多相关《最新序列模式挖掘技术在货物流向分析中的应用PPT课件(4页珍藏版)》请在金锄头文库上搜索。
序列模式挖掘技术在货物流序列模式挖掘技术在货物流向分析中的应用向分析中的应用UGSP 算法利用序列数据库 S 产生长度为 1 的候选序列C1 然后扫描数据库 S 对 C1 中每个项的出现次数计数 确定频繁 1-序列 L1 同时将不满足最小支持度条件的项从 S 中删除并且将项数少于 2 的序列从 S 中删除 产生过度候选 2-序列C2 然后由 C2 产生长度为 2 的候选序列 C2可见 UGSP 算法第一次遍历原始数据库之后就不再扫描原始数据库来计算支持度 而通过过度序列集合 Ck 计算 并且利用频繁序列 Lk-1 对Ck 进行筛选 将不符合最小支持度的元素从 Ck 中删除 最后将项数小于或等于 k-1 的事务删除以缩小 Ck 这样大大减少了候选 2-序列 C2 数目有效的缩减序列数据库 并减少了扫描原始数据库的次数 提高了算法效率