面向分面导航的层次概念格模型及挖掘算法-计算机学报.pdfVIP

第卷第期 计 算 机 学 报 ３４ ９ 　 　　　　　　　　 Ｖｏｌ．３４Ｎｏ．９ 年月 ２０１１９ Ｓｅｔ．２０１１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｐ 　 面向分面导航的层次概念格模型及挖掘算法 ），） ） ） １２ １ １ 何超 程学旗 郭嘉丰 　 　 　 ） １（中国科学院计算技术研究所北京 ） １００１９０ 　 　 ） ２（中国科学院研究生院北京 ） １００１９０ 　 　 摘要分面导航利用动态多维分类目录组织查询结果，从而有效减轻数据库资源定位过程中的信息过载现有 ． 　　 ， ， 的分面导航限制用户每次增删一个查询关键字无法满足对具有丰富语义的导航操作的需求另一方面高效的动 ． 态目录生成算法的缺乏阻碍了分面导航在大规模数据中的应用该文提出了层次概念格，对分面导航中不同浏览 ． ， 状态之间的关系进行建模基于该层次概念格模型该文设计了若干新的导航操作以支持用户在不同浏览状态之 ． ， ， 间更灵活地跳转从而更有效地进行知识发现为获取该层次概念格以支持导航的灵活性和实时性该文提出了层 ． ， ， 次概念格的高效挖掘和索引算法 以深度优先方式挖掘所有节点每得到一个新节点就更新已 ＬＭｉｎｅｒ．ＬＭｉｎｅｒ ， ： 挖掘节点之间的边通过对底层格节点的倒排索引 可以高效地进行边更新实验结果表明 的 ． ＬＭｉｎｄｅｒ ．