高维稀疏数据频繁项集挖掘算法的研究 |
| |
作者姓名: | 闫珍 皮德常 吴文昊 |
| |
作者单位: | 1. 南京航空航天大学信息科学与技术学院,南京,210016 2. 复旦大学计算机科学与技术学院,上海,200433 |
| |
基金项目: | 本文受国防技术基础研究和国家高技术研究发展计划(863计划)项目(2007AAO1Z404)资助。 |
| |
摘 要: | 传统挖掘算法不适用于挖掘高维稀疏数据集.提出了一种针对高维稀疏数据的频繁项集挖掘算法FIHS.FIHS引入了一种新的数据结构用来存储频繁项集,该结构不但可以减少存储空间,而且可以降低计数代价.该算法只需扫描一次数据集,通过优化连接剪枝操作避免产生非频繁的候选项集,基于K-频繁项集使用"与"、"或"操作产生K+1-频繁项...
|
关 键 词: | 高维数据 稀疏数据 频繁项集 存储结构 |
本文献已被 万方数据 等数据库收录! |
|