[发明专利]一种数据库近似字典规则的挖掘方法、系统及数据库终端有效
申请号: | 201210471801.7 | 申请日: | 2012-11-20 |
公开(公告)号: | CN103353864A | 公开(公告)日: | 2013-10-16 |
发明(设计)人: | 王明兴;贾西贝 | 申请(专利权)人: | 深圳市华傲数据技术有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 518057 广东省深圳市高*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明适用于近似字典规则挖掘领域,提供了一种数据库近似字典规则的挖掘方法、系统及数据库终端,所述近似字典依赖规则挖掘方法包括如下步骤:对数据库r进行扫描分析,剔除单一值列和所有值都唯一的列,其余候选列集记为R;统计所述候选列集R各列中各项的支持度,并对支持度大于给定最小支持度的项用整数编码;将所述数据库r的每一行事务按顺序编号,并以列表记录所述各项包含的行事务编号,再缓存;使用LCfd的方法挖掘数据库r的近似字典规则;输出所述近似字典规则。在本发明中,通过在数据库中运用LCfd的近似字典规则挖掘方法,采用逆序递增的搜索策略,并通过修剪方法对搜索树进行剪枝,同时缓存已经发现的规则,可减少整个挖掘方法的计算量,自动、高效地找出数据库中的近似字典规则。 | ||
搜索关键词: | 一种 数据库 近似 字典 规则 挖掘 方法 系统 终端 | ||
【主权项】:
一种数据库近似字典规则的挖掘方法,其特征在于,所述方法包括如下步骤: 步骤S1:对数据库r进行扫描分析,剔除单一值列和所有值都唯一的列,其余候选列集记为R; 步骤S2:统计所述候选列集R各列中各项的支持度,并对支持度大于给定最小支持度的项用整数编码; 步骤S3:将所述数据库r的每一行事务按顺序编号,并以列表记录所述各项包含的行事务编号,再缓存; 步骤S4:使用LCfd的方法挖掘数据库r的近似字典规则; 步骤S5:输出所述近似字典规则。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市华傲数据技术有限公司,未经深圳市华傲数据技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210471801.7/,转载请声明来源钻瓜专利网。
- 上一篇:用户数据查找方法及装置
- 下一篇:一种可在线编辑的LED显示控制系统及方法