【摘 要】
：
针对FP-Growth算法中频繁模式树的遍历低效问题,提出了一种无项头表的频繁模式增长算法。该算法利用递归回溯的方式遍历频繁模式树以求取条件模式基,解决了对同一树路径多次重复遍历的问题。从理论分析和实际挖掘能力两方面,将新算法与FP-Growth算法进行了对比。结果表明,新算法有效减少了条件模式基的搜索开销,使频繁模式挖掘的效率提高了2~5倍,在时间和空间性能上均优于FP-Growth算法。将该算
论文部分内容阅读
针对FP-Growth算法中频繁模式树的遍历低效问题,提出了一种无项头表的频繁模式增长算法。该算法利用递归回溯的方式遍历频繁模式树以求取条件模式基,解决了对同一树路径多次重复遍历的问题。从理论分析和实际挖掘能力两方面,将新算法与FP-Growth算法进行了对比。结果表明,新算法有效减少了条件模式基的搜索开销,使频繁模式挖掘的效率提高了2~5倍,在时间和空间性能上均优于FP-Growth算法。将该算法应用于通信告警关联规则挖掘,较快地挖掘出了关联规则结果,且正确规则的覆盖率达到了83.3%。
其他文献
以原位还原的方法一步合成了Ag/SBA-15复合催化剂,通过粉末XRD、TEM、ICP-AES和低温氮气吸附-脱附等手段对样品进行了表征.考察了不同催化剂对CO催化活性的影响,结果表明当金属纳米的尺寸大小为6~8nm左右,银的含量为6.86%时(Ag/SBA-15-3)的催化活性最高,在120℃时就可使CO完全氧化,可以重复使用,在100%的转化温度时保持200min转化率仍不降低.
在微波辐射条件下合成了两种新的离子液体金属配合物[Ni(m-HNDA)2(H2O)4](1),[Zn(m-HNDA)2(H2O)4]·H2O(2),用元素分析、红外光谱、紫外光谱对它们进行了表征,通过X射线单晶衍射测定了它们的晶体结构.在晶体结构中,标题物通过基团间的嵌合作用,π-π相互作用和分子间氢键自组装成了三维网状的多孔结构.由氢键和π-π相互作用的强弱推测标题物的稳定性次序2>1,与实测热
H2与Pt(111)表面之间的相互作用是Pt基催化剂催化加氢、催化脱氢和催化氢解等重要多相催化反应体系中的基元步骤.有关H2与Pt(111)之间的反应无论在实验和理论计算方面都开展了相当多的研究.热脱附谱(thermal desorption spectra,TDS),高分辨电子能量损失谱(high-resolution electron energy loss spectroscopy,HREE
以钛酸丁酯为先驱体,通过超临界处理将其渗透到活性炭毡中,再在250℃空气中煅烧1h,然后在氮气保护下煅烧2h,制备TiO2/炭毡(TiO2/carbon felt,TCF)复合体,使用比表面积分析仪、扫描电镜、X射线衍射、荧光光谱等对其结构特征进行表征.采用刚果红(CR)水溶液为标准模型降解物,对其光催化性能进行评价.结果表明:临界温度不变时,TiO2负载率随超临界压强上升先增大后减小,当压强达到
采用同构替代方法将锆掺杂进入SBA-15中孔分子筛的骨架中,通过控制合成条件合成出了锆硅摩尔比为1/20的具有四种不同孔径(5.7,7.8,11.6,17.6nm)的Zr-SBA-15中孔有序锆同构替代改性分子筛,并在该改性分子筛上负载质量分数为10%的钴制备出用于费-托合成的钴基催化剂.采用氮气吸附-脱附、XRD、H2-TPR、H2-TPD及氧滴定实验、TEM、29Si固体核磁共振光谱(29Si
笼状硼氢化合物BnHn2-、CBn-1Hn-和C2Bn-2Hn(n=5~12)含n个顶点和(n+1)对骨架电子,具有典型的三维芳香性、高的芳香化能和类似于苯的化学反应性.2005年以来,在研究B-O二元团簇的过程中,我们首次提出硼的硼羰基化合物(boron boronyls)和碳的硼羰基化合物(carbon boronyls)的概念,探讨了Bn(BO)m0/-1/-2(n=1~2,m=2~4)及C
主要合成了两种杂多磷钨酸盐环氧化催化剂,分别是由单缺位Keggin类型磷钨酸阴离子或者饱和结构的磷钨酸阴离子与十六烷基三甲基季铵盐阳离子构成,即[n-C16H33N(CH3)3]4Na3PW11O39(PW11)以及[n-C16H33N(CH3)3]3PW12O40(PW12),将其与低毒性的乙酸乙酯、30%的双氧水、烯烃构成催化环氧化反应体系,以环辛烯的环氧化反应为模型反应,着重探讨了PW11与
半胱氨酸作为一种含硫氨基酸在生物体内具有重要的作用,采用电化学方法检测存在着具有高过电位和共存的其它生物电活性分子的干扰.本文采用离子交换技术结合电化学方法制备了纳米金-Nafion修饰玻碳电极(Au/Nafion/GCE),由于电极中金纳米颗粒的存在,该电极对半胱氨酸的氧化表现出很好的电催化作用,对半胱氨酸的检测具有比较高的响应灵敏度,同时带负电的Nafion的存在使该电极在带负电荷的干扰分子抗
通过检测北京城区降雪中16种全氟化合物的浓度,考察了北京地区大气中全氟化合物的污染状况.2009年11月10日,在城区采集了共计43个地点的雪样.降雪中全氟化合物的平均总浓度范围为0.47~7.94ng/L.其中全氟庚酸(PFHpA)、全氟辛酸(PFOA)、全氟壬酸(PFOS)、全氟癸酸(PFNA)的检出率均接近100%.PFOA是最主要的全氟化合物,平均浓度为0.85ng/L.通过分析数据,发现
针对低剂量CT成像质量退化问题,将CT投影数据恢复与图像数据恢复巧妙地融合,提出一种投影数据恢复导引的非局部平均(NL-means)低剂量CT重建方法.首先通过非线性Anscombe变换将满足Poisson分布的投影数据转化为Gaussian分布,以便于投影数据噪声的滤除;然后对滤波后的投影数据执行Anscombe逆变换和滤波反投影(FBP)CT图像重建;最后将投影数据滤波后的FBP图像作为先验构