基于IRSM模型的频繁模式挖掘

• 作者: 刘爱娣 朱洁 胡运发
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: Warshall 区间求交 频繁模式 Apriori算法 FP-growth算法 IRSM
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 基金项目论文
• 页码范围: 4-5,27
• 页数: 3页
• 分类号: TP3
• 字数: 2832字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.07.002

摘要

后继矩阵是一种新型的全文存储索引模型.根据warshall理论和区间求交的性质提出一种基于间接后继矩阵模型的频繁模式挖掘算法.和FP-growth方法一样,算法直接构造频繁项集,不进行Apriori算法所采用的代价很高的候选集产生与测试操作.然而它比FP-树模型具有更多的优点:只需扫描一遍事务库;挖掘任务只局部关联于后继矩阵的一行.实验表明,其具有与FP-growth算法相当甚至更高的效率.更重要的是,IRSM模型同时是一种事务库的良好索引形式,具有高效支持事务查询的能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡运发	复旦大学计算机科学与工程系	150	3430	27.0	54.0
2	朱洁	复旦大学计算机科学与工程系	16	137	7.0	11.0
3	刘爱娣	复旦大学计算机科学与工程系	1	0	0.0	0.0