增量式FP_Growth算法及在信息抽取上的应用

• 作者: 陈红叶
• 来源期刊: 制造业自动化
• 学科: 工学
• 关键词: 信息抽取 频繁项目集 增量式FP_Growth 关联规则
• 年，卷（期）: 2011,（2）
• 页码范围: 57-59
• 分类号: TP311
• 字数: 2851字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0134.2011.19

摘要

对Web信息抽取中事物数据库和最小支持度发生变化时的频繁项目集更新问题进行研究,分析当大量增量数据到达时难以及时更新FP-tree的现象,通过对FP-Growth算法进行改进,提出一种基于频繁模式树的增量式FP-Growth挖掘算法,实现关联规则的提取.通过对二手IT产品交易网站的交易情况进行信息抽取并提取出关联规则,比较算法执行时间,分析置信度和支持度的变化,证明该算法能有效减少生成PT-Tree的时间,提高了挖掘效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈红叶	浙江科技学院信息与电子工程学院	10	51	4.0	7.0