[发明专利]关联分析方法和装置有效
申请号: | 201610096728.8 | 申请日: | 2016-02-22 |
公开(公告)号: | CN107102999B | 公开(公告)日: | 2021-09-10 |
发明(设计)人: | 代斌;杨旭;姜晓燕;蔡宁;王少萌 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F16/2455 | 分类号: | G06F16/2455 |
代理公司: | 北京市惠诚律师事务所 11353 | 代理人: | 刘子敬 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了关联分析方法和装置,通过将原始数据库划分为相互之间不贡献频繁项集支持度的各投影数据库,由各节点分别对所对应的投影数据库进行序列模式的关联分析,然后对各节点获得的局部频繁项集以及对应支持度进行汇总。由于所建立的投影数据库相互之间不贡献频繁项集的支持度,可以由不同节点分别对不同的投影数据库进行包括剪枝步骤在内的关联挖掘,各节点所获得的为数据量较小的局部频繁项集,避免现有技术中需要传输各节点未经过剪枝步骤所获得的数据量较大的局部候选频繁项集的情况,从而节省了传输开销,提高了效率。 | ||
搜索关键词: | 关联 分析 方法 装置 | ||
【主权项】:
一种关联分析方法,其特征在于,包括:将原始数据库划分为各投影数据库,所述各投影数据库相互之间不贡献频繁项集的支持度;由各节点分别对所对应的投影数据库进行序列模式的关联分析,获得局部频繁项集以及对应支持度;对各节点关联分析所获得的局部频繁项集以及对应支持度进行汇总,获得全局频繁项集以及对应支持度。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610096728.8/,转载请声明来源钻瓜专利网。