基于静态IS-树的频繁模式挖掘

• 作者: 张锦 胡运发 范颖杰 马海兵
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 数据挖掘 频繁模式 IS-树 FP-树
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 论文与报告
• 页码范围: 664-669
• 页数: 6页
• 分类号: TP311
• 字数: 5451字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2005.06.005

摘要

提出一种基于静态IS-树的频繁模式挖掘有效算法IS-mine,并与经典的Apriori算法和FP-growth算法进行了实验比较.算法直接构造频繁项集,不进行Apriori算法采用的代价较高的候选集产生与测试操作.算法采用深度优先,模式增长的策略,挖掘任务只在一棵静态的IS-树上进行,避免了FP-growth算法所采用的代价较高的动态树的构建.针对不同特征数据集算法采取不同的过滤技术来缩小搜索空间.实验与理论分析表明,对于稠密和稀疏数据两类数据集,算法都具有较好的时空效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡运发	复旦大学信息科学与工程学院	150	3430	27.0	54.0
2	张锦	复旦大学信息科学与工程学院	16	222	6.0	14.0
3	马海兵	复旦大学信息科学与工程学院	5	94	4.0	5.0
7	范颖杰	复旦大学信息科学与工程学院	1	1	1.0	1.0