单调和反单调约束条件下关联规则的挖掘算法分析

来源 :计算机科学 | 被引量 : 0次 | 上传用户：whj0631

【摘要】

：

本文充分利用了Eclat算法的概念格理论和等价类划分方法,将约束条件融入基于垂直数据分布的关联规则挖掘算法中.提出了一种新的反单调和单调约束条件下关联规则的挖掘算法,分

【作者】

：

杜剑峰李宏陈松乔陈建二

【机构】

：

中南大学信息科学与工程学院

【出处】

：

计算机科学

【发表日期】

：

2005年6期

【关键词】

：

约束条件算法分析单调调和关联规则挖掘算法划分方法充分利用数据分布搜索方法自底向上频繁项集扫描次数候选项集实验证明等价类概念格 A算

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文充分利用了Eclat算法的概念格理论和等价类划分方法,将约束条件融入基于垂直数据分布的关联规则挖掘算法中.提出了一种新的反单调和单调约束条件下关联规则的挖掘算法,分别为EclatA算法和EclatM算法.算法采用自底向上的搜索方法,在发现频繁项集的同时进行约束条件的检验.数据库的扫描次数较少,无需对候选项集进行剪枝,占用内存较小.实验证明:该算法的执行效率比已有算法有显著提高.

其他文献

电子出版物与传统出版物的比较研究

期刊

电子出版物传统出版物比较研究

论图书馆咨询工作的革新

针对图书馆咨询工作发展的需求，提出了电话咨询，重点咨询，网络咨询，“镜像”咨询，聘专家咨询等方式方法，力求为用户提供更快，更全，更深，更准的信息服务。

期刊

图书馆工作咨询服务电话咨询重点咨询网络咨询咨询方式专家聘请Libraries workConsulting service

移动计算环境中缓存失效策略的归类研究法

缓存失效报告法是在移动计算环境中普遍采用的缓存方案,即服务器定期广播缓存失效报告,该报告中包含了最近被更新的对象,根据报告内容,客户可使缓存中被更新对象失效,以保证

期刊

移动计算缓存失效服务器网络技术技术指标Cache invalidationMobile computing environmentsMobile