频繁模式挖掘方法及装置
基本信息
| 申请号 | CN201810594153.1 | 申请日 | - |
| 公开（公告）号 | CN108846083A | 公开（公告）日 | 2018-11-20 |
| 申请公布号 | CN108846083A | 申请公布日 | 2018-11-20 |
| 分类号 | G06F17/30 | 分类 | 计算；推算；计数; |
| 发明人 | 李德彦;晋耀红;席丽娜 | 申请（专利权）人 | 北京神州泰岳软件股份有限公司 |
| 代理机构 | 北京弘权知识产权代理事务所（普通合伙） | 代理人 | 北京神州泰岳软件股份有限公司 |
| 地址 | 100089 北京市海淀区万泉庄路28号万柳新贵大厦A座601室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明实施例提供了一种频繁模式挖掘方法及装置，本发明实施例首先将各个分词转换为对应的编码，之后利用编码进行筛选，得到目标频繁项集编码组合，其中目标频繁项集编码组合包括频繁项集中各个词汇对应的编码，利用编码组成的目标频繁项集编码组合构造FP‑Tree或进行频繁模式挖掘，而不是直接利用词汇构造FP‑Tree或进行频繁项集挖掘，可以有效降低频繁模式挖掘过程中的空间消耗。同时，本发明实施例的技术方案中利用预定长度范围筛选频繁项集对应的编码，能够针对不同应用场景进行有意义频繁模式长度的频繁模式挖掘，从而有效降低了频繁模式挖掘的时间消耗和资源消耗，增强了本发明的技术方案的工程化应用能力。 |
