基于半结构化数据模型的频繁模式挖掘研究

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (36): 173-176.

基于半结构化数据模型的频繁模式挖掘研究

刘先锋,李钒

湖南师范大学数学与计算机学院，长沙 410081

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-21 发布日期:2007-12-21
通讯作者: 刘先锋

Frequent patterns mining based on semi-structured data model

LIU Xian-feng,LI Fan

College of Mathematics and Computer Science，Hunan Normal University，Changsha 410081，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-12-21 Published:2007-12-21
Contact: LIU Xian-feng

摘要/Abstract

摘要： 为了有效快速地得到频繁模式，通过公共路径舍弃中间重新构造模式树的步骤，充分利用层次结构和深度优先遍历，提出了直接从待挖掘原始半结构化数据中挖掘频繁模式的算法。

关键词: 半结构化数据, 频繁模式挖掘, OEM模型, 压缩树, 公共路径

Abstract: In order to achieve frequent patterns effectively and rapidly，skip the approach of reconstructing pattern tree through common path，and make the most of level structure and depth-first search，thus directly mine frequent patterns from the unmined original semi-structured data.

Key words: semi-structured data, frequent patterns mining, OEM Model, expressed-tree, common path

刘先锋,李钒. 基于半结构化数据模型的频繁模式挖掘研究[J]. 计算机工程与应用, 2007, 43(36): 173-176.

LIU Xian-feng,LI Fan. Frequent patterns mining based on semi-structured data model[J]. Computer Engineering and Applications, 2007, 43(36): 173-176.

[1]	曹博1，倪建成2，李淋淋1，于苹苹1，姚彬修1. 基于Spark的并行频繁模式挖掘算法[J]. 计算机工程与应用, 2016, 52(20): 86-91.
[2]	李永丽¹,张玉良². 一种基于后缀树的包装器自动生成方法研究[J]. 计算机工程与应用, 2007, 43(34): 114-118.
[3]	刘先锋，曾舸. 基于半结构化数据的关联规则挖掘模式[J]. 计算机工程与应用, 2007, 43(19): 171-173.