基于TD-FP-growth的模糊关联规则挖掘算法
来源期刊：控制与决策2009年第10期
论文作者：霍纬纲 邵秀丽
文章页码：1504 - 1508
关键词：模糊关联规则;模糊蕴涵;TD-FP-growth;t-模算子;
摘 要：提出一种基于TD-FP-growth的模糊关联规则挖掘算法.首先,使用3种t-模算子以及由其产生的蕴涵算子计算模糊频繁项的支持度和规则的蕴涵度,产生的关联规则能表示模糊项间的确定性和渐近性逻辑语义;然后,以事务的惟一标识为键值,散列存储每个事务相对FP-tree中每个结点所表示模糊项的隶属度,使TD-FP-growth适用于模糊频繁项的挖掘,并分析了算法的时间和空间复杂度;最后,实验结果表明该算法比基于apriori的模糊频繁项挖掘算法在时间方面更加有效.
霍纬纲1,2，邵秀丽1
1. 南开大学信息技术科学学院2. 中国民航大学计算机科学与技术学院
摘 要：提出一种基于TD-FP-growth的模糊关联规则挖掘算法.首先,使用3种t-模算子以及由其产生的蕴涵算子计算模糊频繁项的支持度和规则的蕴涵度,产生的关联规则能表示模糊项间的确定性和渐近性逻辑语义;然后,以事务的惟一标识为键值,散列存储每个事务相对FP-tree中每个结点所表示模糊项的隶属度,使TD-FP-growth适用于模糊频繁项的挖掘,并分析了算法的时间和空间复杂度;最后,实验结果表明该算法比基于apriori的模糊频繁项挖掘算法在时间方面更加有效.
关键词：模糊关联规则;模糊蕴涵;TD-FP-growth;t-模算子;
