[发明专利]一种关联规则数据挖掘方法及装置有效
申请号: | 201610645171.9 | 申请日: | 2016-08-09 |
公开(公告)号: | CN106294715B | 公开(公告)日: | 2020-01-03 |
发明(设计)人: | 许鸿文;赵凡 | 申请(专利权)人: | 中国地质大学(武汉) |
主分类号: | G06F16/2458 | 分类号: | G06F16/2458;G06F16/248;G06F16/215 |
代理公司: | 11212 北京轻创知识产权代理有限公司 | 代理人: | 杨立;李蕾 |
地址: | 430074 湖北省武汉市洪山*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种关联规则数据挖掘方法及装置,所述的方法包括:S1,根据研究对象从数据库中采集对应的数据;S2,对所述数据进行集成规约;S3,对集成规约后的数据采用粗糙集理论进行属性约简;S4,采用改进后的HEclat算法对属性约简后的数据进行关联规则挖掘;S5,对挖掘出的关联规则进行解读和展示。本发明在数据处理的过程中采用粗糙集理论进行属性约简,避免使用大量的不必要属性进行交集运算而增加数据量的计算;在数据挖掘的过程中采用改进的HEclat算法进行关联规则的数据挖掘,只需要扫描一次数据库,减少冗余计算,有效地减少了数据挖掘的时间,降低了系统资源消耗,进而提高了数据挖掘的效率。 | ||
搜索关键词: | 一种 基于 属性 关联 规则 挖掘 方法 装置 | ||
【主权项】:
1.一种关联规则数据挖掘方法,其特征在于,包括以下步骤:/nS1,根据研究对象从数据库中采集对应的数据;/nS2,将不同来源的数据在物理或者逻辑上进行集中,在不影响数据挖掘结果的情况下,对数据进行压缩,减小数据的大小,使所述数据被集成规约;/nS3,对集成规约后的数据采用粗糙集理论进行属性约简,对数据挖掘无关的属性删除;/nS4,采用改进后的HEclat算法对属性约简后的数据进行关联规则挖掘;/nS5,对挖掘出的数据关联规则进行可视化解读和展示;/n所述步骤S4具体包括:/nS41,用垂直结构表示事务数据库;/nS42,设定最小支持度minSup,扫描一次事务数据库,并初始化候选1项集C
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国地质大学(武汉),未经中国地质大学(武汉)许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610645171.9/,转载请声明来源钻瓜专利网。