[发明专利]频繁项集挖掘算法的优化方法有效
| 申请号： | 201510806032.5 | 申请日： | 2015-11-20 |
| 公开（公告）号： | CN105447134B | 公开（公告）日： | 2019-03-08 |
| 发明（设计）人： | 李磊 | 申请（专利权）人： | 央视国际网络无锡有限公司 |
| 主分类号： | G06F16/2458 | 分类号： | G06F16/2458 |
| 代理公司： | 北京中恒高博知识产权代理有限公司 11249 | 代理人： | 宋敏 |
| 地址： | 214000 江苏省无锡市新区*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种频繁项集挖掘算法的优化方法，包括：接收数据；对于接收的数据，使用前序遍历，遍历项集树，从而对项集进行排列；对排列后的项集中相邻的项集做父子集比较，并将比较结果为真子集与父集关系的项集合并。与现有频繁项集挖掘算法比较，提取真子集的作用，主要的优点是通过提取真子集，缩小数据量的大小，缩减数据的计算过程和数据存储的大小，并且通过有效的减少无效项集的计算，防止重复数据的反复计算。 | ||
| 搜索关键词： | 频繁 挖掘 算法 优化 方法 | ||
【主权项】：
1.一种频繁项集挖掘算法的优化方法，其特征在于，包括：接收数据；对于接收的数据，使用前序遍历，遍历项集树，从而对项集进行排列；对排列后的项集中相邻的项集做父子集比较，并将比较结果为真子集与父集关系的项集合并；其中项集为频繁项集的简称；父子集比较：父子集比较分为2个部分；第一点是频繁项集的从属关系，项集是频繁项的集合，如果A频繁项集里面的项都包含于B频繁项集中，则认为A项集属于B项集，A项集是B项集的子集；第二点比较支持度，频繁项集的支持度来源于数据中，简单来说就是该项集的里面的项在数据中同时出现的次数；如果A项集的频繁度和B项集的频繁度相等并且A项集是B项集的子集，则A项集是B项集的真子集；如果A项集是B项集的子集，但是支持度不同，则A项集是B项集的子集，但并不是真子集。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于央视国际网络无锡有限公司，未经央视国际网络无锡有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510806032.5/，转载请声明来源钻瓜专利网。
