python 倒排索引性能_python 实现倒排索引的方法

代码如下：

#encoding:utf-8

fin = open('1.txt', 'r')

'''

建立正向索引:

“文档1”的ID > 单词1：出现位置列表；单词2：出现位置列表；…………

“文档2”的ID > 此文档出现的关键词列表。

'''

forward_index = {}

for line in fin:

line = line.strip().split()

forward_index[int(line[0])] = {}

words = line[1].split(',')

for i, index in enumerate(words):

if int(index) not in forward_index[int(line[0])].keys():

forward_index[int(line[0])][int(index)] = [i]

else:

forward_index[int(line[0])][int(index)].append(i)

print 'forward_index:', forward_index

'''

建立倒排索引：

“关键词1”：“文档1”的ID，“文档2”的ID，…………

“关键词2”：带有此关键词的文档ID列表。

'''

inverted_index = {}

for doc_id, words in forward_index.items():

for word_id in words.keys():

if word_id not in inverted_index.keys():

inverted_index[word_id] = [doc_id]

elif doc_id not in inverted_index[word_id]:

inverted_index[word_id].append(doc_id)

print 'inverted_index:', inverted_index

输入(文档id：单词id)：

1 3,4

2 3,4,2,4

3 2

输出：

forward_index: {1: {3: [0], 4: [1]}, 2: {2: [2], 3: [0], 4: [1, 3]}, 3: {2: [0]}}

inverted_index: {2: [2, 3], 3: [1, 2], 4: [1, 2]}

以上这篇python 实现倒排索引的方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持聚米学院。

python 倒排索引性能_python 实现倒排索引的方法相关推荐

python 爬虫性能_Python 爬虫性能相关总结
这里我们通过请求网页例子来一步步理解爬虫性能当我们有一个列表存放了一些url需要我们获取相关数据,我们首先想到的是循环简单的循环串行这一种方法相对来说是最慢的,因为一个一个循环,耗时是最长的,是 ...
python js 性能_Python Json使用，Json库性能测试
介绍官网:https://www.json.org/json-zh.html 中文介绍:https://www.json.cn/wiki.html 中文介绍:https://developer.mo ...
[转载] python histogram函数_Python numpy.histogram_bin_edges函数方法的使用
参考链接: Python中的numpy.ceil numpy.histogram_bin_edges numpy.histogram_bin_edges(a, bins=10, range=None, ...
python字符串截取_Python容器类型公共方法汇总
以下公共方法支持列表,元组,字典,字符串. 内置函数 Python 包含了以下内置函数: 函数描述备注len(item)计算容器中元素个数del(item)删除变量del 有两种方式max(item) ...
python ctime函数_Python中的ctime()方法使用教程
ctime()方法转换,因为历元到表示本地时间的字符串表示以秒为单位的时间.如果不设置秒时或None,所返回的时间的当前time()被使用.使用asctime(localtime(secs)).不使用 ...
python保存数据_Python 保存数据的方法（4种方法）
Python 保存数据的方法: open函数保存使用with open()新建对象写入数据(这里使用的是爬取豆瓣读书中一本书的豆瓣短评作为例子) import requests from lxml ...
python 创建子类_python创建子类的方法分析
本文实例讲述了python创建子类的方法.分享给大家供大家参考,具体如下: 如果你的类没有从任何祖先类派生,可以使用object作为父类的名字.经典类的声明唯一不同之处在于其没有从祖先类派生---此时 ...
python迭代器使用_python迭代器的使用方法实例
什么是迭代器?迭代器是带有next方法的简单对象,当然也要实现__iter__函数.迭代器能在一序列的值上进行迭代,当没有可供迭代时,next方法就会引发StopIteration 的异常.pytho ...
python画正方体_python绘制立方体的方法
本文实例为大家分享了python绘制立方体的具体代码,供大家参考,具体内容如下 #!/usr/bin/env python # This is (almost) a direct C++ to Pyt ...

python 倒排索引性能_python 实现倒排索引的方法

python 倒排索引性能_python 实现倒排索引的方法相关推荐

最新文章

热门文章

python 倒排索引 性能_python 实现倒排索引的方法

python 倒排索引 性能_python 实现倒排索引的方法相关推荐

最新文章

热门文章

python 倒排索引性能_python 实现倒排索引的方法

python 倒排索引性能_python 实现倒排索引的方法相关推荐