频繁co‑location模式的无损压缩方法与流程

文档序号:12034743阅读:来源:国知局

技术特征:

技术总结
本发明公开了频繁co‑location模式的无损压缩方法,首先预处理输入数据,使用字典序前缀树结构来存储特征邻居事务集,基于特征邻居事务集的前缀树结构,生成星型SPI‑闭候选模式,组合星型SPI‑闭候选模式生成团SPI‑闭候选模式;生成了团SPI‑闭候选模式之后,通过扫描邻居事务集NT,可以得到候选模式的候选表实例,再通过检测其它实例的邻近关系,可以得到真正符合团关系的表实例;基于表实例可以计算模式的参与度PI,同时可以判定一个模式是否是SPI‑闭co‑location模式。该方法提供了频繁co‑location模式集的更小的、不丢失参与度信息的压缩表示。

技术研发人员:王丽珍;陈红梅;肖清;包旭光
受保护的技术使用者:云南大学
技术研发日:2017.06.09
技术公布日:2017.10.24
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1