基于候选项目集特性的改进Apriori算法研究

来源 :郑州大学学报:理学版 | 被引量 : 0次 | 上传用户:awards
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对Apriori和1-k-Apriori两种算法进行细致分析和深入研究,结合这两种算法的优点,提出了I1-k-Apriori算法.1-k-Apriori算法中利用Lk-1与L1相连接来得到候选项目集,但是,有些情况下,用这种方法生成的候选k项集数量过大,导致k项集的筛选代价太大.I1-k-Apriori算法根据k-1项集的特性和事务数据库中数据的特性来决定产生k项集的方法,可以有效避免由于Lk项数过多而影响运算效率.实验结果表明,I1-k-Apriori算法较大提高了运算效率.
其他文献
将Black-Scholes模型与动态模糊神经网络相结合,构建一种含有复杂条款的认股权证定价模型.通过设定一定长度的滑动窗来保持采用固定长度的数据进行模型结果参数调整,同时采用
采用真空低压渗流铸造法,制备了泡沫A1-0.146wt.%Ti合金.分析了影响渗流法制备泡沫铝合金的主要因素,得到了制备泡沫合金的最佳条件:NaCl填料粒子预热温度300℃,合金液体浇铸温度760
文本分类首先要解决的一个问题就是特征选择.简单分析了几种经典的特征选择方法,总结了它们的不足,提出了一个类别相关性方法,把交叉熵引入粗糙集并提出了一个基于交叉熵的属性约
用电化学方法制备不同孔隙率的多孔硅,然后用脉冲激光沉积的方法,以多孔硅为衬底生长氧化锌(ZnO)薄膜,研究多孔硅的孔隙率对ZnO薄膜的质量和光致发光谱的影响,用x射线衍射仪和扫描
针对目前入侵检测系统的不足,提出了一种新的基于移动代理的入侵检测系统模型,采用树形分层和网络混合的逻辑结构能够实现代理分级管理和数据分级处理,方便管理,降低系统的复
在研究型蜜罐技术的基础上,分析了产品型蜜罐所应具备的基本特性,设计并实现了一个基于Honeyd的产品型蜜罐系统.系统应用了公钥加密、图形化操作等技术,具有较高的安全性和实
研究了一个边界条件带有特征参数的Sturm-Liouville特征值问题,证明了谱问题有可列个特征值.应用泛函方法证明了特征函数系构成一个Hilbert空间中的正交完备系.
通过数值模拟方法对某高层建筑周围的行人高度风速场进行了计算,结合当地气象台的气象风速统计资料,给出了该建筑周围舒适性风的概率直方图,对行人高度风环境的舒适性作出了
车辆行驶信息感知是汽车防碰撞系统的关键技术之一,只用单一传感器对目标车辆进行测量容易产生虚警.在对联合卡尔曼滤波分析的基础上,给出了基于联合卡尔曼滤波的汽车防碰撞
传统的X-R(均值-极差)控制图虽然能反映整个过程的变化趋势,但只对较大的偏差反应灵敏,对持续的、较小的偏差反应迟钝.一种基于预测模型的改进算法能较好地反映较小偏差的变化,并以