多维关联规则算法设计

来源 :北京邮电大学 | 被引量 : 16次 | 上传用户:dl_wan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据挖掘,也称为数据库中的知识发现(Knowledge Discovery in Database,KDD),是从大量数据中提取出可信、新颖、有效并能被人理解的模式的高级处理过程,而关联规则是其6种模式中的一种。从购物篮分析到电信、银行业等海量数据的分析处理,关联规则已经在商业领域得到了广泛的实际应用,其中,寻找挖掘海量客户数据中的多维关联规则更是潜力无穷。 传统的Apriori算法是基于单维数据库,寻找布尔关联规则的常见算法,但其效率较低,使用范围有限的缺点同样明显,同时对于寻找多维关联规则并不适用。本文在原有Apriori算法的基础上,自主设计了一种计数器算法,通过对目标数据库对象的自主计数,有效地找到了一条寻找多维关联规则的方法,为多维数据库的关联规则挖掘提供了更多的技术支持。 计数器算法除了打破了原有Apriori算法不适用于寻找多维关联规则的缺陷之外,最大的优势在于在寻找多维关联规则的全过程中,只需要扫描一次目标数据库,这大大节省了对系统的负担,尤其是在对海量数据或远程数据库进行关联规则挖掘的时候,提高了整个算法的运行效率。 文章还通过自主编译的计算机程序,利用真实的电信企业用户数据,成功地寻找并输出了多维关联规则,实现了计数器算法的实际应用。
其他文献
知识经济全球背景下,技术创新日益复杂,企业的竞争环境充满不确定性与风险。高科技企业技术创新所需的技术和知识已经超出了传统的企业核心能力范围,需要跨越原有技术边界进行技术知识搜索,弥补内部技术知识的不足。研发联盟能够有效的整合伙伴企业间的技术、知识和信息等创新资源,成为企业实现协同创新的重要载体。技术多元化作为企业资源组合的方式成为企业规避风险的重要手段,在企业运营中开始广泛应用。企业在相关技术领域
近几十年来,社会及市场环境发生了一系列的变化:政府环境立法的不断加强,产品生命周期的日益缩短,网络直销的快速发展,供应链中买家地位的提升等。这些因素促进了逆向物流的产生与
企业在追求低成本与高效率的过程中,会有选择地参与全球采购,以便在更大范围内寻找有价值的资源。采购与配送是物流活动的重要环节,也是供应链的组成部分。联合补货策略优势凸显