| 基于IS+-树模型的频繁模式挖掘 |
| |
| 引用本文： | 马海兵,张成洪,张锦,胡运发.基于IS+-树模型的频繁模式挖掘[J].计算机研究与发展,2005,42(4):588-593. |
| |
| 作者姓名： | 马海兵 张成洪 张锦 胡运发 |
| |
| 作者单位： | 复旦大学计算机与信息技术系,上海,200433 |
| |
| 基金项目： | 国家自然科学基金项目(60473070);国家"八六三"高技术研究发展计划基金项目(2001AA115020) |
| |
| 摘 要： | IS-树是一种新型的全文存储索引模型．提出一种基于扩展ISL树模型的频繁模式挖掘算法．和FP—growth方法一样,算法直接构造频繁项集,不进行Apriori算法所采用的代价很高的候选集产生与测试操作．然而它比FP-树模型具有更多的优点：只需扫描一遍事务库;挖掘任务只局部关联于一棵根树;动态更新性好,仅做增量变化．实验表明,其具有与FP—growth算法相当甚至更高的效率．更重要的是,iS^ -树模型同时是一种事务库的良好索引形式,具有高效支持事务查询的能力．
|
| 关 键 词： | 频繁模式 Apriori算法 FP—growth算法 IS-树 IS^＋-树 |
Mining Frequent Patterns Based on IS+-Tree Model |
| |
| Ma Haibing,Zhang Chenghong,Zhang Jin,Hu Yunfa.Mining Frequent Patterns Based on IS+-Tree Model[J].Journal of Computer Research and Development,2005,42(4):588-593. |
| |
| Authors: | Ma Haibing Zhang Chenghong Zhang Jin Hu Yunfa |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
