基于有序FP-tree的最大长度频繁项集挖掘算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:luodf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
频繁项集的挖掘受到大量候选频繁项集和较高计算花费的限制,只挖掘最大长度频繁项集已满足很多应用。提出一种基于有序FP-tree结构挖掘最大长度频繁项集的算法。即对有序FP-tree的头表进行改造,增加一个max-level域,记录该项在有序FP-tree中的最大高度。挖掘时仅对max-level大于等于已有最大长度频繁项集长度的项进行遍历,不产生条件模式基,无需递归构造条件FP-tree,且计算出最大长度频繁项集的支持度。实验结果表明该算法挖掘效率高、速度快。
其他文献
党的十五大报告从战略的高度指出:我国现代化建设的进程,很大程度上取决于国民素质的提高和人力资源的开发。人力资源开发已成为世界各国经济发展的一项重要战略。我国农村人
直到现在,仍有不少人错误地认为西藏和经济是绝缘的,藏民族仍习惯将积攒的金钱贡献给寺庙和活佛。但实际上,在保持着对宗教的虔诚的同时,现代化的经济观念和创业方式,也早已不可遏
提出了一种基于波形极值的短时基音检测算法。在对语音数据进行预处理、清浊音判断后,提取语音波形极值,进行波形修正,计算幅度差,采用一定的基音判断准则查找基音。该算法无需对
人人都知道西藏流行天葬,对这种丧葬方式,不解者有之,好奇者有之,殊不知在佛教传人吐蕃乃至更早以前的古象雄,西藏实行的多是土葬,苯教史籍《札巴岭札》记载:"……当时(第二
期刊
7月22日出现500年难见的日全食奇观,在中国境内自西向东日全食带宽度达250公里,而首站是西藏。难得的天文景观,新华社在出现日食带的各个省市都派出精干的记者队伍进行图文视频
基于条件概率的思想,利用赋值集的随机化方法,在Lukasiewicz n值命题逻辑系统中引入公式的条件随机真度,证明了条件随机真度的MP规则和HS规则。引入公式间的条件随机相似度和
贯彻党的十八大精神,坚持党的群众路线,提高高校党建科学化水平,要把提高大学生党员做好新形势下群众工作的能力作为一个永恒课题。但新形势下大学生党员在群众工作的实践中存在
2008年7月下旬,记者在西藏昌都地区类乌齐县吉多乡格然村采访当地的安居工程时,听乡长江白尼玛说,他们乡中心小学正在举办建校12周年暨补办六一儿童节活动,问我要不要去看看
调研京津冀地区部分养老机构健身气功推广与应用情况,发现养老机构中健身气功推广与应用的效果不明显;管理人员和护理员对健身气功认可度高,接纳意愿强烈;入住老人认知水平低
形式概念分析是一门进行知识发现和数据分析的重要理论,已经被广泛应用于各种领域。容差关系和块关系是形式概念分析中的重要内容,在介绍了形式概念与分析中相关基本理论的基础