首页 | 本学科首页   官方微博 | 高级检索  
     

无序嵌入式频繁子树挖掘算法
引用本文:刘波,杨燕.无序嵌入式频繁子树挖掘算法[J].计算机工程,2009,35(3):51-53.
作者姓名:刘波  杨燕
作者单位:西南交通大学信息科学与技术学院,成都,610031
摘    要:频繁模式挖掘的研究对象包括事务、序列、树和图。该文提出用模式增长方法在无序树构成的森林中挖掘嵌入频繁子树。利用规范化方法实现用唯一的形式表现无序树,根据待增长模式的拓扑结构确定其增长点并构造相应的投影库,将挖掘频繁子树模式问题转化为在各个投影库中寻找频繁节点的问题。

关 键 词:频繁模式  频繁子树  无序树  嵌入式子树
修稿时间: 

Mining Algorithm for Unordered Embedded Frequent Subtree
LIU Bo,YANG Yan.Mining Algorithm for Unordered Embedded Frequent Subtree[J].Computer Engineering,2009,35(3):51-53.
Authors:LIU Bo  YANG Yan
Affiliation:Dept. of Information Science & Technology;Southwest Jiaotong University;Chengdu 610031
Abstract:Frequent patterns mining involves mining transactions,sequences,trees and graphs. This paper presents an efficient pattern growth algorithm for mining frequent embedded subtrees in a forest composed of unordered trees. It uses a canonical method to represent unordered trees in a unique way. It creates a projection database for every growing point of the pattern to grow. The problem is transformed from mining frequent trees to find frequent nodes in the projection database.
Keywords:frequent pattern  frequent subtree  unordered tree  embedded subtree  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号