一种改进的基于关联图的关联规则挖掘算法

来源 :山东大学学报:工学版 | 被引量 : 0次 | 上传用户:feng_lingpeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关联规则是数据挖掘研究的一个重要课题,而最大频繁项集的生成是影响关联规则挖掘的关键问题.在已有的频繁集发现算法中,DLG算法通过减少事务数据库的扫描次数,进而有效减少挖掘过程的 I/O代价.在阐述DLG算法的实现原理与执行过程的基础上,为进一步减少候选项集的数量,提出一种改进算法DLG.其主要思想是在关联图构造阶段,统计每一个频繁项目的入度,以此作为剪枝的依据.性能分析和比较试验的结果表明该算法性能优良.
其他文献
通过改进的Pedersen方法合成了二苯并-14-冠-4,经硝化合成了二硝基二苯并-14-冠-4,然后用Pd/C还原得到了二氨基二苯并-14-冠-4.中间体和产物的结构通过红外光谱和核磁共振等
考察了水溶性疏水缔合聚合物丙烯酰胺/丙烯酸钠/十八烷基二甲基烯丙基氯化胺共聚物在高岭土/水界面的吸附行为,以及无机盐(NaCl和CaCl2)和表面活性剂(十二烷基苯磺酸钠SDBS)
采用动电位静电吸附法制备了Keggin型磷钼杂多酸-L-半胱氨酸自组装超分子膜修饰金电极(PMo12-L-Cys/Au膜电极),探讨了成膜机理. 水平衰减全反射(ATR)FTIR光谱技术研究表明,超
建立了一种手性固定相和手性流动相双相识别的HPLC拆分手性化合物对映体的新方法.在γ-氨丙基硅胶上涂覆质量分数为15%的纤维素-三苯甲酸酯(CTB)作为手性固定相,流动相组成为
将桐油用无水AlCl3引发聚合为低分子预聚物,预聚物再与沥青继续进行聚合反应以对其改性. 改性后的沥青针入指数和低温延度均有改善. 用红外、特性粘数[η]及薄层色谱方法对预
将CdS纳米粒子复合在TiO2纳米多孔膜上,用染料Ru(bpy)2(NCS)2对此复合半导体纳米膜电极进行敏化,测量了不同CdS复合量的ITO/TiO2/CdS/Ru(bpy)2(NCS)2光阳极组成光电池的能量
本文对供水泵站的效率优化问题进行了探讨,在提出用指数曲线准确地拟合水泵性能曲线的基础上,建立了供水泵站效率优化问题的数学模型,并设计了相应的遗传算法进行求解,仿真实
主要讨论线性相位FIR数字滤波器的约束Chebyshev设计问题.Remez算法是一种高效的Chebyshev逼近算法,而其理论基础是交错点组定理.针对约束Chebyshev逼近问题提出一个增广交错
给出一种采用LPCCEP特征参数和改进矢量量化的数字音说话人识别方法,该方法适于说话人集合适中(100人以内)情况,具有训练简单、存储数据量少、响应快等特点.为提高系统的识别
提出了一种针对特定票体———火车票的字符识别进行去噪、分割的方法 .由于火车票受外界干扰较严重 ,传统的处理方式不能进行有效的分割 .实验系统首先将火车票进行色彩空间转换 ,然后经去噪、二值化、行分割、字分割和改进了的基于外框尺寸的归一化方法 ,以达到识别要求 ,取得了较好的效果 .