基于IS~±树模型的频繁模式挖掘 |
| |
引用本文: | 马海兵,张成洪,张锦,胡运发.基于IS~±树模型的频繁模式挖掘[J].计算机研究与发展,2005(4). |
| |
作者姓名: | 马海兵 张成洪 张锦 胡运发 |
| |
作者单位: | 复旦大学计算机与信息技术系 上海200433
(马海兵,张成洪,张锦),复旦大学计算机与信息技术系 上海200433(胡运发) |
| |
基金项目: | 国家自然科学基金项目(60473070),国家“八六三”高技术研究发展计划基金项目(2001AA115020) |
| |
摘 要: | IS-树是一种新型的全文存储索引模型.提出一种基于扩展I-S树模型的频繁模式挖掘算法.和FPgrowth方法一样,算法直接构造频繁项集,不进行Apriori算法所采用的代价很高的候选集产生与测试操作.然而它比FP-树模型具有更多的优点:只需扫描一遍事务库;挖掘任务只局部关联于一棵根树;动态更新性好,仅做增量变化.实验表明,其具有与FP-growth算法相当甚至更高的效率.更重要的是,IS 树模型同时是一种事务库的良好索引形式,具有高效支持事务查询的能力.
|
关 键 词: | 频繁模式 Apriori算法 FP-growth算法 IS-树 IS±树 |
本文献已被 CNKI 等数据库收录! |
|