基于Apriori的快速剪枝和连接的新算法(英文)

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:dangerwind
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
挖掘关联规则是目前数据挖掘领域热点研究话题之一。它的目的在于在数据库中挖掘有趣的关联规则。在关联规则分析及Apriori算法分析上,针对Apriori算法的瓶颈问题,许多有效的改进算法被提出。文中提出了QPCA算法。该算法利用矩阵分析的方法,仅需要扫描数据库一次,同时此算法优化了连接和剪枝操作,通过快速的剪枝和连接可以很快地获取最少的候选项集,避免了频繁项集之间的重复判断连接,因此大大提高了算法的效率。实验结果表明,该算法在挖掘时间上有很大提高。
其他文献
基于金融信息采集系统所采集的互联网金融信息流时间序列,对股市收益率进行了分析与检验,通过对比多个时间序列模型,最终构建了EGARCH-GED模型,将信息量与收益率两者联系起来
为了解冠心病患者家属的心理状况,对136例冠心病患者家属进行了调查分析。调查采用心理学症状自评量表(SCL90),在统一指导下由患者家属对量表的每个项目根据自己的实际情况作
目录服务以其支持分布式环境、安全可靠、灵活方便等优势正从提供用户信息查找、黄页服务等走向网络管理的舞台,并逐渐成为下一代智能化网络管理的核心部分。轻型目录访问协
目的探讨呼吸内科患者院内细菌感染情况及有关危险因素,为预防控制呼吸内科老年患者院内细菌感染提供依据。方法将某院被诊断为院内感染的患者84名纳入研究作为院内感染组,同
目的 探讨血管壁弹性变化与肝癌自发性破裂的相关关系。方法 选用肝癌破裂及未破裂患者的肝癌组织标本各 30例 ,采用免疫组化ABC法及电子显微镜检测其与血管病变有关的因素
<正> 昔时粤剧梆黄,皆以舞台官话演唱。其中有它的历史原因,本文不拟就此论述。只着重于从舞台官话到广州话演唱谈谈梆黄唱腔的变化和发展。粤剧的舞台官话,既非普通话亦非纯
目的:探讨中药治疗对胰岛素抵抗多囊卵巢综合征(PCOS-IR)患者的临床治疗效果,并测定性激素和胰岛素水平的变化。方法:选择92例PCOS-IR患者随机分为观察组和对照组,每组46例。
在形态学梯度边缘检测算子的基础上,针对图像中的几何特征和噪声提出了一种基于多结构元、多尺度的边缘检测方法,用不同取向的结构元素对图像进行多尺度检测,并综合各尺度下
浦东自开发开放以来,始终坚持解放思想、改革创新,在经济社会等各个领域先行先试,担当上海市综合改革的"试验田",体现了超前的科学发展意识。回顾与梳理浦东开发开放以来在先
火车站照明系统担负着在亮度不足的环境中保障旅客安全的重要任务,在铁路客运服务中占据了重要的地位。目前国内大多数火车站的照明系统存在着控制方式陈旧和信息管理手段落后