|
|||||
|
|
| 一种新型快速建立频繁模式树的方法 | |
| 引用本文： | 王静红,刘教民,郭盛,孙亚非.一种新型快速建立频繁模式树的方法[J].计算机应用,2008,28(3):735-737. |
| 作者姓名： | 王静红 刘教民 郭盛 孙亚非 |
| 作者单位： | 1. 河北工业大学,智能电器研究所,天津,050054;河北师范大学,信息技术学院,石家庄,050091 2. 河北工业大学,智能电器研究所,天津,050054 3. 石家庄学院,外语学院,石家庄,050035 4. 河北师范大学,信息技术学院,石家庄,050091 |
| 基金项目： | 国家自然科学基金 , 河北省科技厅科研项目 , 河北省教育厅自然科学基金 |
| 摘 要： | 频繁模式树（FP_tree）是产生频繁相集的有效方法，现在的算法一般都是基于频繁模式树，但是创建FP_tree需要花费很长时间。为了提高创建树的效率，提出了一种新型快速的方法——改进的层次频繁模式树（IHFP_tree）。首先，扫描一遍数据库，产生每个项的等价类；其次，去掉不频繁项后，对等价类进行重新改写，然后创建FP_tree。提出只需扫描一遍数据库，而且不需要筛选和重组事务记录的方法，有效提高了算法的时空效率。实验表明，IHFP_tree的挖掘速度比FP_tree方法要快得多。 |
| 关 键 词： | 频繁模式树 改进的层次频繁模式树 频繁模式 等价类 |
| 文章编号： | 1001-9081(2008)03-0735-03 |
| 收稿时间： | 2007-10-15 |
| 修稿时间： | 2007年10月15 |
New frequent pattern tree structure |
|
| WANG Jing-hong,LIU Jiao-min,GUO Sheng,SUN Ya-fei.New frequent pattern tree structure[J].journal of Computer Applications,2008,28(3):735-737. | |
| Authors: | WANG Jing-hong LIU Jiao-min GUO Sheng SUN Ya-fei |
| Affiliation: | WANG Jing-hong1,2,LIU Jiao-min1,GUO Sheng3,SUN Ya-fei2(1.Electrical Apparatus Research Institute,Hebei University of Technology,Tianjin 300130,China,2.College of Information Technology,Hebei Normal University,Shijiazhuang Hebei 050091,3.College of Foreign Language,Shijiazhuang College,Shijiazhuang Hebei 050035,China) |
| Abstract: | FP_tree is an efficient algorithm for mining frequent itemsets. Many algorithms proposed recently are based on FP_tree. But the FP_tree construction may cost much time, moreover, it needs to scan database twice. In order to improve the efficiency of constructing the FP_tree, a new fast algorithm called Inprove Hierarchy FP_tree (IHFP_tree) was proposed. The algorithm contained two main parts. The first was to scan the database only once for generating equivalence classes of each item. The second was to delete the non-frequent items and rewrite the equivalence classes of the frequent items, and then construct the IH FP_tree. |
| Keywords: | FP_tree Inprove Hierarchy FP_tree(IHFP_tree) frequent pattern equivalence class |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用》浏览原始摘要信息 | |
| 点击此处可从《计算机应用》下载全文 | |
