面向分面导航的层次概念格模型及挖掘算法

• 作者: 何超 程学旗 郭嘉丰
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 分面导航 概念格 频繁闭项集挖掘 数据挖掘 探索式信息检索
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1589-1602
• 分类号: TP391
• 字数: 15058字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.01589

摘要

分面导航利用动态多维分类目录组织查询结果,从而有效减轻数据库资源定位过程中的信息过载.现有的分面导航限制用户每次增删一个查询关键字,无法满足对具有丰富语义的导航操作的需求.另一方面,高效的动态目录生成算法的缺乏阻碍了分面导航在大规模数据中的应用.该文提出了层次概念格,对分面导航中不同浏览状态之间的关系进行建模.基于该层次概念格模型,该文设计了若干新的导航操作以支持用户在不同浏览状态之间更灵活地跳转,从而更有效地进行知识发现.为获取该层次概念格以支持导航的灵活性和实时性,该文提出了层次概念格的高效挖掘和索引算法L-Miner.L-Miner以深度优先方式挖掘所有节点,每得到一个新节点,就更新已挖掘节点之间的边.通过对底层格节点的倒排索引,L-Minder可以高效地进行边更新.实验结果表明:L-Miner的速度远快于现有算法,而其构建的索引结构的存储代价更低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程学旗	中国科学院计算技术研究所	160	4858	31.0	67.0
2	郭嘉丰	中国科学院计算技术研究所	22	942	9.0	22.0
3	何超	中国科学院计算技术研究所	18	271	7.0	16.0