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

• 数据库与信息处理 • 上一篇    下一篇

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

刘先锋,李 钒   

  1. 湖南师范大学 数学与计算机学院,长沙 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   

  1. 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

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

关键词: 半结构化数据, 频繁模式挖掘, 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