首页 期刊 云南大学学报·自然科学版 一种基于FP-tree的最大频繁项目集挖掘算法 【正文】

一种基于FP-tree的最大频繁项目集挖掘算法

作者:王绪峰; 陶跃华; 唐德权; 申静; 孙玉涛 云南师范大学计算机科学与信息技术学院; 云南师范大学计算机科学与信息技术学院; 云南昆明650092; 云南昆明650092
数据挖掘   最大频繁项目集   频繁模式树   项目集合   交集  

摘要:挖掘最大频繁项目集是许多数据挖掘中的关键问题.为克服早期基于Apriori的最大频繁项目集算法中的缺点,相继有多种挖掘最大频繁项目集方法被提出.其中对基于FP-tree的最大频繁项目集挖掘算法比较多,但对FP-tree中的结点的频度计数关注的很少.通过对FP-tree结构进行了仔细分析后,在FP-tree中结点的频度计数和集合理论的基础上,提出了一种新的最大频繁项目集挖掘算法USDMFIA(using set to discover maximum frequent itemsets algorithm).通过分析比较,显示此算法是有效的.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅