基于TD-FP-growth的模糊关联规则挖掘算法

• 作者: 邵秀丽 霍纬纲
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 模糊关联规则 模糊蕴涵 TD-FP-growth t-模算子
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 论文与报告
• 页码范围: 1504-1508
• 页数: 5页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0920.2009.10.012

摘要

提出一种基于TD_FP-growth的模糊关联规则挖掘算法.首先,使用3种t-模算子以及由其产生的蕴涵算子计算模糊频繁项的支持度和规则的蕴涵度,产生的关联规则能表示模糊项间的确定性和渐近性逻辑语义;然后,以事务的惟一标识为键值,散列存储每个事务相对FP-tree中每个结点所表示模糊项的隶属度,使TD-FP-growth适用于模糊频繁项的挖掘,并分析了算法的时间和空间复杂度;最后,实验结果表明该算法比基于apriori的模糊频繁项挖掘算法在时间方面更加有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵秀丽	南开大学信息技术科学学院	60	388	13.0	17.0
2	霍纬纲	南开大学信息技术科学学院	18	64	5.0	7.0