How to build Inverted Index? 1. Token sequence. 2. Sort by terms. 3. Dictionary & Postings code [Qword1 and Qword2] 等高线式前进. O(x+y) [Qword1 and not Qword2] O(m*log2n) = m个中的any one都要查看n个中是否也有(二分查找). [Qword1 or not Qword2] O(m+n) [Qword1 and Qword2 and…

第一讲 布尔检索Boolean Retrieval 主要内容: 信息检索概述 倒排记录表 布尔查询处理 一.信息检索概述 什么是信息检索? Information Retrieval (IR) is finding material (usually documents) of an unstructured nature (usually text) that satisfies an information need from within large collections (usuall…

教材:<信息检索导论> 倒排索引 How to build Inverted Index? 1. Token sequence. 2. Sort by terms. 3. Dictionary & Postings 查询同时包含两单词的文档 [Qword1 and Qword2] 等高线式前进. O(x+y) [Qword1 and not Qword2] O(m*log2n) = m个中的any one都要查看n个中是否也有(二分查找). [Qword1 or not Qword2]…

Dictionary不一定是个list,它可以是多种形式. 放弃Hash的原因: 通常,tree是比较适合的结构. From: http://www.cnblogs.com/v-July-v/archive/2011/06/07/2075992.html B--tree B-树又叫平衡多路查找树.一棵m阶的B-树 (m叉树)的特性如下: 树中每个结点最多含有m个孩子(m>=2): 除根结点和叶子结点外,其它每个结点至少有[ceil(m / 2)]个孩子(其中ceil(x)是一个取上限的函数):…

Relevant Readable Links Name Interesting topic Comment Edwin Chen 非参贝叶斯   徐亦达老板 Dirichlet Process 学习目标:Dirichlet Process, HDP, HDP-HMM, IBP, CRM Alex Kendall Geometry and Uncertainty in Deep Learning for Computer Vision 语义分割 colah's blog Feature Visu…

https://en.wikipedia.org/wiki/Information_retrieval 信息检索 (一种信息技术) 信息检索(Information Retrieval)是指信息按一定的方式组织起来, 并根据信息用户的需要找出有关的信息的过程和技术.狭义的信息检索就是信息检索过程的后半部分,即从信息集合中找出所需要的信息的过程,也就是我们常说的 信息查寻(Information Search 或Information Seek).一般情况下,信息检索指的就是广义的信息检索. 信息…

阶段性总结 Boolean retrieval 单词搜索 [Qword1 and Qword2]               O(x+y) [Qword1 and Qword2]- 改进: Galloping Search   O(2a*log2(b/a)) [Qword1 and not Qword2]        O(m*log2n)  [Qword1 or not Qword2]           O(m+n) [Qword1 and Qword2 and Qword3 and ...…

把博客的算法过一遍,我的天呐多得很,爱咋咋地! 未来可考虑下博弈算法. 基本的编程陷阱:[c++] 面试题之犄角旮旯 第壹章[有必要添加Python] 基本的算法思想:[Algorithm] 面试题之犄角旮旯 第贰章[基础算法思想] 基本的练手习题:[LeetCode] 面试题之犄角旮旯 第叁章[综合性算法问题] 彩色PDF的讲义:CMU: Parallel and Sequential Data Structures and Algorithms 一.数据结构 Outline 容器(Conta…

图的概念有点多,在此只讨论最基础的内容,所以选择比较薄的高教版<数据结构>. 1.4 非线性数据结构--图 ........................................................................................................... 101 1.4.1 图的基本概念.......................................................................…

一位cornell的教授做的计算机类期刊会议依据Microsoft Research引用数的排名 link:http://www.cs.cornell.edu/andru/csconf.html The following are the journals and conferences in computer science that have published at least 100 papers (2003–2013), with at least 5 citations per pa…