对Apriori算法的改进及其实现研究

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:fengk9000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的关联规则挖掘Apriori算法时间开销大,针对Apriori算法的不足之处,基于关系代数理论,利用关系矩阵及相关运算给出了搜索频繁项集的基于关系代数理论的关联规则挖掘(ORAR)算法.利用关系矩阵只需扫描数据库一次,以降低算法运行时间,挖掘频繁项集,最后通过仿真实验比较这两个算法的执行时间,讨论了数据样本量和最小支持度对算法性能的影响.通过大量的仿真实验证明改进的ORAR算法是高效的,减少了挖掘数据集中频繁项集的运行时间.
其他文献
本报讯8月27日~28日,APEC第四届海洋部长会议在厦门召开。这是APEC海洋部长会议首次在我国举办,也是迄今为止我国海洋领域举办的政府间规格最高、参加成员最多的国际会议。作为
在中国文学艺术史上,于画上题诗源远流长,屈原的《天问》可认为是可证的源头;自六朝以至唐宋以后,则屡见不鲜。林声是诗文书画并作的艺术家,而作画又自题诗,并专成一本自题画
城市公共交通学会公交报刊工作理事会二届三次会议于2014年7月24日在吉林省延吉市召开,来自全国20多个城市公交70余名代表参加了会议。城市公共交通学会副理事长崔树森主持了
论文提出了一种基于向量空间模型的用户个性化需求建模方法。对关键词权重算法作出改进,将网页分为四类逻辑段,通过计算关键词在各类逻辑段中的权重而加权得到综合权重。采用基
宁波市公共交通总公司面对企业党建工作的新形势和新问题,坚持围绕发展抓党建、抓好党建促发展的思路,按照“围绕中心、下移重心、突出实效、突出特色、突出质量”的工作方针,结
我国经济快速发展对煤炭资源的巨大消耗要求煤炭行业高效高产,诸多矿区已向深部开发开采。开采深部资源时累计采高引起的覆岩破坏范围较大,覆岩运动影响矿压的作用机制变得更
在居民财富对金融资产的配置需求上升的今天,分析师群体与机构投资者作为我国金融市场健康稳定发展的两大重要支撑力量越发受到整个市场的关注。然而,机构投资者也会存在非理
新形势新任务对工会工作提出了新挑战和新要求。工会干部只有深人车间、班组,面对面地与职工交流,心贴心地做职工思想工作,实打实地为职工和企业服务,出实招、办实事,才能适应新形
地下水资源对我国北方区域发展有重要战略意义,大武水源地是山东省淄博市的主要用水水源地,对淄博市经济可持续发展有重要推动作用。由于区内分布众多化工企业,致使形成多个污染区,随经济进一步发展,地下水污染问题日益突出,地下水污染的相关研究也亟待开展。本文在区内典型污染质研究基础上,通过GMS进行了水流水质系统数值模拟,对典型污染质的地下运移特征变化进行了定性定量研究,取得了相应的成果。本文主要研究内容及
随着暑假档期到来,多部3D版动画片开始热映。有关人士日前调查时发现,虽然3D电影受到儿童的喜爱,但也给孩子们带来了一些烦恼,影城提供的3D眼镜多为“三无产品”。