基于层次概念格的分面导航
分面导航是用户基于多维分类目录检索和浏览资源的主要方式之一。通过推荐与当前搜索结果相关的类别,帮助用户理解搜索结果,并有效避免查询结果为空。然而,目前的分面导航难以分析所推荐类别之间的深层语义。本文提出了一种层次概念格作为资源集的本体,它完整并简洁地描述查询结果间的包含关系。在此基础上,我们设计了一系列导航操作帮助用户基于层次概念格进行知识发现。为满足导航操作的实时性,我们提出了格挖掘算法LMiner。它以自顶向下和深度优先方式遍历生成格;通过倒排索引当前已生成的极小节点,进行高效的节点冗余检查和边的增量计算。实验结果表明,LMiner的速度远快于现有算法,而索引却小得多。
分面导航 层次概念格 频繁项集挖掘 多维分类 信息检索
何超 程学旗 郭嘉丰
中国科学院计算技术研究所,北京,100190;中国科学院研究生院,北京,100190 中国科学院计算技术研究所,北京,100190
国内会议
黑龙江镜泊湖
中文
267-274
2010-08-12(万方平台首次上网日期,不代表论文的发表时间)