频繁co-location模式的无损压缩方法
基本信息
| 申请号 | CN201710430303.0 | 申请日 | - |
| 公开（公告）号 | CN107291854B | 公开（公告）日 | 2018-10-19 |
| 申请公布号 | CN107291854B | 申请公布日 | 2018-10-19 |
| 分类号 | G06F17/30;H03M7/30 | 分类 | 计算；推算；计数; |
| 发明人 | 王丽珍;陈红梅;肖清;包旭光 | 申请（专利权）人 | 江西正舵者网络科技有限公司 |
| 代理机构 | 北京科亿知识产权代理事务所（普通合伙） | 代理人 | 云南大学 |
| 地址 | 650091 云南省昆明市五华区翠湖北路2号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了频繁co‑location模式的无损压缩方法，首先预处理输入数据，使用字典序前缀树结构来存储特征邻居事务集，基于特征邻居事务集的前缀树结构，生成星型SPI‑闭候选模式，组合星型SPI‑闭候选模式生成团SPI‑闭候选模式；生成了团SPI‑闭候选模式之后，通过扫描邻居事务集NT，可以得到候选模式的候选表实例，再通过检测其它实例的邻近关系，可以得到真正符合团关系的表实例；基于表实例可以计算模式的参与度PI，同时可以判定一个模式是否是SPI‑闭co‑location模式。该方法提供了频繁co‑location模式集的更小的、不丢失参与度信息的压缩表示。 |
