基于布尔矩阵的高价值度关联规则挖掘研究

来源 :暨南大学 | 被引量 : 0次 | 上传用户:netcapo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济社会的快速发展,日常活动中数据存储的规模增长迅速,就如何对规模巨大的数据进行有效的利用,进而发现能为人类日常活动创造知识的需要日益迫切。本文谈到的所谓关联规则挖掘即是发现数据库中不同对象之间是否存在关联关系的过程。当一项有价值的关联规则被发现时,它通常能被广泛运用于诸如互联网营销策略、金融安全甚至超市运营等众多方面。然而,现有的数据挖掘算法对海量数据的分析利用效果却不尽如人意。如先验算法是依据统计学中的数据显著性,即在支持度-置信度体系下进行关联规则挖掘的,过程需要多次访问数据库,效率较低,同时忽视了数据显著性不一定体现规则价值性这一问题。鉴于关联规则如此广泛的应用范围,就如何进一步提高关联规则挖掘算法的效率及价值性是摆在研究者面前的一个重要研究课题。本文的研究主要包括以下内容:  1、本文对传统的先验算法(Apriori)和频繁增长算法(FP-Growth)进行了简要的阐述和分析:先验算法的不足在于挖掘关联规则过程中需要多次访问数据库,运算过程较复杂,对于计算机硬件的消耗较大。而频繁增长算法的不足在于空间的消耗较大。基于对两种算法的分析,本文提出了基于布尔矩阵的关联规则挖掘算法,主要用于提高对频繁项集的挖掘效率。  2、本文进一步分析了基于支持度-置信度挖掘体系的算法,这种算法存在着规则价值性不明的缺陷,因而本文引进了最小价值度这一标准补充这一体系。在结合支持度、置信度和价值度对关联规则进行挖掘后,将过程与结果和传统算法作对比。展现了本文算法在基于“二八定律”,能够有效挖掘出对特定客户有特殊价值的关联规则的优势。
其他文献
众所周知,就业问题一直是我国经济发展中重要的民生问题,小微企业的健康发展,是促进我国经济健康运行的重要条件之一。在“大众创业、万众创新”新时代大背景和日益严重的就业压力下,小微企业在创造新的就业机会,安置职工就业方面扮演的角色越来越重要,其吸纳的就业人数不容小觑,因此小微企业的发展备受关注。政府为鼓励大众创业,推动万众创新,促进人口就业,出台了一系列税收优惠政策来扶持小微企业的发展。现有的研究成果
[摘 要] 從产业结构和高等职业教育结构入手,分析贵州产业结构的现状、特点和发展趋势。同时,围绕贵州高职院校分布区域、办学层次和专业结构三个维度,对贵州高职教育结构和贵州高职院校专业群建设进行梳理和分析。在此基础上,提出基于贵州区域产业的高职专业群建设原则,为贵州高职院校专业群建设提供思路和实践方法。  [关 键 词] 区域产业;高职院校;教育结构;专业群  [中图分类号] G717
基础设施建设的发展带动了建设模式和建设方式的转变,近年来我国开始积极探索基础设施建设模式,在这种情况下,“BOT+EPC”模式应运而生。“BOT+EPC”模式是PPP模式的典型表现形
党的十九大报告明确指出,新时代教育发展必须重视教育过程公平、适应人的全面发展,坚持立德树人,全面实施素质教育.在新时代背景下,资助方式也应该从“保障型资助”向“发展
小时候,我到精品店买信纸、信封,总揣着一颗虔诚的心,信纸总要挑挑捡捡,最后挑定的大多是有漂亮卡通图案,并且带香味的;信封与其说是信封,不如说是个性极其张扬的小信袋,根本不是邮政局监制的那种规范信封。父亲看到后常提醒我,那些奇形怪状的小信袋是很难寄出去的,可我充耳不闻。那时,每个时期的热门卡通都不一样,于是便一本一本地买,当然少不了挨父母责骂。现在看到那些用了几页便遗弃至今的一本本卡通信纸,便可知道
12月12日,青岛下雪了。  我撑着伞,在街上看到两个牵手狂奔的女孩,她们的笑声清亮。我扯起嘴角微笑,给你发短信,“家乐,青岛下雪了。”然后追着那两个女孩的脚步继续往前走,像是走回过去。走到F城,也看到两个女孩子,一样清亮的笑声,一样向前奔跑。那是当年的陈家乐和苏夏。  一  记得第一次见陈家乐,是在爸爸的婚礼上。  没错,是我爸爸的婚礼上。那天下着雪,冷冷的跟我当时的心情一样。我像是愤怒的小豹子
学生创造性思维是指学生在已有的数学知识和经验的基础上,对数学问题、数学学习材料获得具有独创性的答案、关系或创造新的方法的思维过程.在数学教学中,数学概念的落实、规律的掌握及数问题的解决都体现在学生数学解题的能力上,数学解题在学生数学学习中占据着相当重要的位置.但由于学生的解题往往停留在模仿现有的体系模式,思维活动缺乏灵活性、开放性、新颖性等特点,为克服这一现象,在数学习题的辅导中,培养学生的创造性
一直觉得自己是糊涂的孩子,朦朦胧胧的双眸看见过许多,又抛弃了许多。但,只想告诉你,那么健忘的我,有那么多的过去,未曾忘记。  十六年前,你说着厌恶却喜欢上了我。  你说,你想有个男孩延续赵家的香火,但很可惜我是小小的女孩子。而我却那么漂亮。妈妈说,我小时候的尿布一直由你洗,你说怕奶奶洗得不干净。很难想象你长长的手指搓洗尿布的样子,只记得它按下计算器按钮时有多灵活。  N年后我已经长大,妈妈依然经常