基于FP-Tree有效挖掘最大频繁项集

来源 :软件学报 | 被引量 : 0次 | 上传用户:baslove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最大频繁项集的挖掘过程中,在最小支持度较小的情况下,超集检测是算法的主要耗时操作.提出了最大频繁项集挖掘算法 FPMFI(frequent pattern tree for maximal frequent item set)使用基于投影进行超集检测的机制,有效地缩减了超集检测的时间.另外,算法FPMFI通过删除FP子树(conditional frequent pattern tree)的冗余信息,有效地压缩了 FP 子树的规模,减少了遍历的开销.分析表明,算法 FPMFI 具有优越性.实验比较说明,在最小支持度较小时,算法 FPMFI 的性能优于同类算法 1 倍以上.
其他文献
<正>抗日神剧是当下备受议论的一个热门话题,"它主要是指称那些以抗日为题材,以武侠、科幻手法组织故事情节的电视剧作品",其一段时期以来充斥荧屏,令人反感。尤其是涉世不深
高职学生综合素质和岗位核心竞争力存在缺陷是造成行业和社会对其认可度低的重要原因。以应用电子专业为例,构建"理实一体化"教学模式下的应用电子专业教学体系,旨在培养学生
目的总结儿童重症肺炎支原体肺炎的护理经验和体会,提高对重症肺炎支原体肺炎的护理质量。方法回顾性分析31例重症肺炎支原体肺炎患儿的临床资料。治疗以阿奇霉素为首选,合并细
基于海域动态监视监测的需求,对唐山市2012年9月至2013年10月的海域变化进行了2个期次的遥感动态监测。结果表明:唐山市海域变化数量多、面积大、频率高,海域变化的原因主要
1985~1991年我院新生儿病房收治新生儿溶血病(HDN)55例,治愈45例(8182%),对其中40例作1年~85年远期随访。现报道如下。
讨论了空地反辐射导弹(ARM)中应用的机载单站对固定辐射源的无源定位问题,采用方位角及其变化率和俯仰角的测量信息,建立状态模型和观测模型,运用EKF算法,实现了对雷达目标的定位与
通过定性分析得出某油田现场结垢物质为硫酸钡锶垢;采用沉淀重量法,对几种市售除垢剂与自制新型除垢剂QX进行了除垢效果对比实验。结果表明,除垢剂QX是一种理想的硫酸钡锶垢
体验营销是一种全新的营销理念和营销模式,它的产生给市场营销带来了深远的影响。体验营销与传统营销相比具有自身鲜明的特点。体验营销是企业通过向顾客提供各种体验来提高
<正> 十八年前,我在《思想战线》第一期发表《庄(足乔)起义与开滇的历史功绩》一文,由故人田汝康(复旦大学历史系教授)求教于杨宽教授,同年(1975年)7月15日收到杨宽教授复信,
<正>江户川乱步(1894—1965),本名平井太郎,为向侦探小说鼻祖爱伦·坡致意而用谐音取笔名为江户川乱步。其代表作有《两个铜板》《一张车票》《D坡杀人事件》《黄金面具》等,