...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Information retrieval >Complexity Reduction in Lattice-Based Information Retrieval
【24h】

Complexity Reduction in Lattice-Based Information Retrieval

机译：基于格的信息检索中的复杂性降低

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Though lattice-based information representation has the advantage of providing efficient visual interface over textual display, the complexity of a lattice may grow rapidly with the size of the database. In this paper we formally draw the analogy between Vector Space Model and Concept Lattice, from which we introduce the notion of Term-Document Lattice as a model for information retrieval. We then propose to use the idea of quotient lattice to reduce the complexity of a Term-Document Lattice. The equivalence relation required to construct the quotient lattice is obtained by performing a Singular Value Decomposition on the original term-document matrix.
机译：尽管基于格的信息表示具有提供优于文本显示的有效视觉界面的优势，但是格的复杂性可能会随着数据库的大小而迅速增加。在本文中，我们正式得出向量空间模型与概念格的相似之处，从中引入术语文档格的概念作为信息检索的模型。然后，我们建议使用商格的思想来减少术语文档格的复杂性。通过对原始术语文档矩阵执行奇异值分解，可以获得构造商格所需的等价关系。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号