发明名称 |
基于改进Apriori算法的关联规则挖掘系统 |
摘要 |
本发明提供一种基于改进Apriori算法的关联规则挖掘系统,包括数据预处理模块、连接模块、剪枝模块、频繁项统计模块和关联规则生成模块;所述数据预处理模块与数据库交互,负责将数据库中的文本数据转换为可进行位运算的整型格式;所述连接模块、剪枝模块和频繁项统计模块共同构成Apriori算法的具体实现,负责频繁项集的生成;所述关联规则生成模块与频繁项统计模块交互,负责将频繁项统计模块生成的频繁项转化为具体的关联规则。本发明采用了基于位运算的频繁项统计方法,简化了剪枝操作复杂度并减少了数据库扫描的次数,从而提高了关联规则挖掘效率,降低了系统资源的消耗,可以为企业、商家提供更为高效、方便的关联规则挖掘业务,具有较大实用价值。 |
申请公布号 |
CN104715073A |
申请公布日期 |
2015.06.17 |
申请号 |
CN201510158609.6 |
申请日期 |
2015.04.03 |
申请人 |
江苏物联网研究发展中心 |
发明人 |
管江华;陈曙东 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
无锡市大为专利商标事务所(普通合伙) 32104 |
代理人 |
殷红梅;刘品超 |
主权项 |
一种基于改进Apriori算法的关联规则挖掘系统,其特征在于:包括数据预处理模块、连接模块、剪枝模块、频繁项统计模块和关联规则生成模块;所述数据预处理模块与数据库交互,负责将数据库中的文本数据转换为可进行位运算的整型格式;所述连接模块、剪枝模块和频繁项统计模块共同构成Apriori算法的具体实现,负责频繁项集的生成;所述关联规则生成模块与频繁项统计模块交互,负责将频繁项统计模块生成的频繁项转化为具体的关联规则。 |
地址 |
214135 江苏省无锡市新区菱湖大道200号中国传感网国际创新园C座 |