基于频繁模式半结构化数据的模式抽取

为克服半结构化数据存储复杂的缺点,提出一种基于动态树的半结构化的存储模型。对该模型进行模式抽取, 并将其引入到Apriori算法。通过设置最小支持度阀值过滤掉不必要的信息, 输出最长频繁路径的集合, 以实现半结构化数据的提取。实验结果表明, 该算法能同时有效地处理分支及环路问题, 避免了死循环的出现。

Semi-Structured Data Model Extraction Based on Frequent Patterns

In order to overcome the complex characteristics of semi-structured data storage,we propose a semi-structured storage model based on dynamic tree.We extract mode by introducing the mode into the Apriori algorithm,and setting the minimu m support threshold filter unnecessary information to output the longest frequen t path collection.Experimental results show that this algorithm deal effect ivel y with the branch and loop part at the same time,and also it can avoid infinite loop.