孙亚非
- 作品数：1 被引量：2H指数：1
- 供职机构：河北师范大学信息技术学院更多>>
- 发文基金：河北省科技厅科研项目河北省教育厅自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种新型快速建立频繁模式树的方法被引量：2
- 2008年
- 频繁模式树(FP_tree)是产生频繁相集的有效方法,现在的算法一般都是基于频繁模式树,但是创建FP_tree需要花费很长时间。为了提高创建树的效率,提出了一种新型快速的方法——改进的层次频繁模式树(IHFP_tree)。首先,扫描一遍数据库,产生每个项的等价类;其次,去掉不频繁项后,对等价类进行重新改写,然后创建FP_tree。提出只需扫描一遍数据库,而且不需要筛选和重组事务记录的方法,有效提高了算法的时空效率。实验表明,IHFP_tree的挖掘速度比FP_tree方法要快得多。
- 王静红刘教民郭盛孙亚非
- 关键词：频繁模式树等价类
