一种高效的最大频繁Embedded子树挖掘算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:jianweify
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种高效的最大频繁Embedded子树挖掘算法——CMPETreeMiner。该算法采用先序遍历序列存储树,并将节点的范围属性加入该序列,采用伪投影技术对频繁子序列进行投影,并对投影序列中的每个节点编码。在挖掘带编码的频繁子序列过程中,对频繁子序列进行高效剪枝,得到最大频繁Embedded子树,无需生成所有频繁Embedded子树。实验结果表明,CMPETreeMiner算法是高效可行的。
其他文献
主流媒体在集体记忆的建构中扮演着重要的角色,其话语策略的建构在很大程度上起着议程设置的作用。本文主要以《人民日报》关于汶川地震的报道为例,研究主流媒体对重大灾难事
现如今,绝大部分大学生都是“90后”,他们思想素质的高低好坏将直接影响到我国特色社会主义事业的健康发展,所以我国高校一直将思想政治作为一门重要的学科,但是这一门学科并
对华南农业大学的蚕桑教学实验园中的桑树使用太阳能杀虫灯对桑树叶绿素、产量的调查,得出了以下结果:在大田对照组的SPAD值高于试验组的2.33,对照组产量高于试验组18.4g,进行统计
The Depository Trust&Clearing Corporation(美国证券集中保管结算公司,简称DTCC)近日宣布推出其Trade Information Warehouse(交易信息库),从而为场外交易(OTC)衍生产品的交易后处理
文本知识获取(Knowledge acquisition fromtext,简称KAT)是知识工程中的一个重要研究课题。重点研究如何从大规模Web网页文本中获取地理实体概念及其位置关系知识,本文首先介绍了如何自动和半自动地获取这些地理实体概念及其位置关系的文法模式,建立文法模式库;然后基于文法模式库获取例句来抽取候选概念并进行概念验证;最后利用基于图论的方法构造位置关系图,利用地理领域特定规则进行
为了研究30 cm离子推力器束流引出状态对栅极刻蚀的影响,建立了束流引出模型,并采用PIC-MCC方法对CEX离子造成的栅极腐蚀速率进行了计算,最后将计算结果与1500 h寿命试验结果
“校园欺凌”在中外校园屡见不鲜,根据网络媒体曝光以及各项调查资料数据显示,我国校园欺凌事件处于多发增长态势,参与欺凌事件的学生呈现出低龄化趋势。从伦理学角度出发,目
<正> 传统配制苏木素染液均以火加热,用有剧毒的氧化汞作为氧化剂。常常使液体外溢,氧化程度难以控制,有效使用时间缩短。我们经过多次实验,采用微波辐射代替氧化汞促进氧化
为更好地助力中小企业数字办公应用,联想中国日前发布了2005年商用台式机新策略,首次将中小企业市场作为今年联想中国的主力市场,并针对这一市场需求发布了“成长计划”,从产品、
针对制约煤矿冲击地压、煤与瓦斯突出、突水透水等动力灾害超前准确预警的科学难题和关键技术,提出了煤矿动力灾害本源预警方法和信息系统实现技术。基本思想是,在精准地质建