文档章节

斯坦福NLP笔记73 —— Query Processing with the Inverted I

陈清扬
 陈清扬
发布于 2014/07/23 09:37
字数 221
阅读 48
收藏 0

"AND"类的查询处理

假设有上述的Inverted Index结构,现在的问题是要找出两个同时包含了Brutus和Caesar的doc,尽管这个问题一点不复杂,教授依然给出了详细的算法步骤:

  • 分别用两个指针指向上下两个posting的首项,即pointer1指向“2”,pointer2指向“1”,比较他们指向的数字的大小,分以下几种情况:

  • 如果pointer2指向的数较小,则pointer2向前移动一位,否则pointer1向前移动一位

  • 如果两个数相等,则两指针同时前移一位

  • 若有一边到了终点,则循环结束

如果两个posting的长度分别是X和Y,这样的算法时间复杂度是O(X+Y),当然这也做有前提:posting是已经排好序的。

© 著作权归作者所有

陈清扬
粉丝 5
博文 52
码字总数 23875
作品 0
海淀
私信 提问
李飞飞又有新动向,斯坦福 AI 实验室由 Christopher Manning 接棒

雷锋网(公众号:雷锋网) AI 科技评论按:11 月 19 日,斯坦福人工智能实验室发推文称,Christopher Manning 成为实验室新负责人,而前负责人李飞飞则将工作阵地转移到「以人为中心的 AI 计划...

丛末
2018/11/20
0
0
斯坦福AI实验室换帅!Christopher Manning接替李飞飞

机器之心报道。 今天,斯坦福 AI 实验室(SAIL)在官方 Twitter 上表示 Christopher Manning 成为新的负责人,而前一任负责人李飞飞负责「以人为中心的 AI 计划」。 看过斯坦福 CS224n 的读者...

机器之心
2018/11/20
0
0
重磅 | AI 第一高校 CMU 的「神经网络 NLP」课,中英字幕独家上线!

AI 研习社获得官方授权,汉化翻译卡耐基梅隆大学的11-747神经网络自然语言处理(2019春季),今天正式上线中英双语字幕版课程啦! 我们先来一睹为快—— 第一讲 课程介绍 & 使用神经网络做自...

雷锋字幕组
03/07
0
0
斯坦福 HAI 出品:细数全球 18 件 AI 大事记

雷锋网 AI 科技评论按:3 月 18 日,由李飞飞担任所长之一的「以人为本人工智能研究所」(HAI)自启动以来不短的时间后,终于完成了正式成立的高光时刻。而正式上线的官网日前也更新了两条博...

丛末
03/22
0
0
TechDay实录|摘取皇冠上的明珠,中文NLP的不二选择——PaddlePaddle

NLP (Natural Language Processing)自然语言处理是人工智能的一个子领域,它是能够让人类与智能机器进行沟通交流的重要技术手段,同时也是人工智能中最为困难的问题之一。因此,NLP的研究处处...

PaddleWeekly
01/24
28
0

没有更多内容

加载失败,请刷新页面

加载更多

Java 8 Stream Api 中的 skip 和 limit 操作

1. 前言 Java 8 Stream API 中的skip()和limit()方法具有类似的作用。它们都是对流进行裁剪的中间方法。今天我们来探讨一下这两个方法。 2. skip() skip(lang n) 是一个跳过前 n 个元素的...

码农小胖哥
昨天
1
0
看中华小当家第二集片段记录

最近正好在学习做饭,看看这片子,燃烧燃烧做饭的热情 哈哈,以下是摘的一些句子和个人理解 My name is Liu Mao Xing . More commonly known as Mao. 个人理解:我的名字叫 刘昴星, (commo...

T型人才追梦者
昨天
3
0
Python基础-6

1、注释 # 单行注释'''多行注释'''"""多行注释"""# 中文编码声明注释 ,在文件开头加上下面这行注释# encoding=utf-8或者# -*- encoding:utf-8 -*- (-*- 只是为了美观,没有实际......

zfskkk
昨天
5
0
我的这半年 / 2018 七夕著

浑然不觉,竟已至七夕, 今年已经过了一半 , 突然想给自己记录点什么 , 回顾下我的2018, 我的这上半年. 2018的第一件记事得从一月份下旬的那场大雪说起 , 一觉醒来 , 窗外整个银装素裹 , 在此之...

gxLong
昨天
3
0
NSS支持的数据库

NSS,简写自Name Service Switch。我把它译为“名字服务中心”。 在*nix操作系统中,NSS是C语言库(Library C或者glibc)的一部分,用以寻找名字。比如说,我们运行ls -lh查看一个目录中的文...

大别阿郎
昨天
7
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部