[Tutor] Inverted Index

Dinesh B Vadhia dineshbvadhia at hotmail.com
Wed Oct 31 19:02:16 CET 2007


A NumPy matrix (because we have to perform a dot matrix multiplication prior to creating an inverted index).

Thank-you!


----- Original Message ----- 
From: Kent Johnson 
To: Dinesh B Vadhia 
Cc: tutor at python.org 
Sent: Wednesday, October 31, 2007 8:16 AM
Subject: Re: [Tutor] Inverted Index


Dinesh B Vadhia wrote:
> Sure!  To create an inverted index of a very large matrix (M x N with 
> M<>N and M>10m rows).  Most times the matrix will be sparse but 
> sometimes it won't be.  Most times the matrix will consist of 0's and 
> 1's but sometimes it won't. 

How is the matrix represented? Is it in a numpy array? a dict? or...

Kent

>  
> Hope that helps.
>  
> Dinesh
>  
>  
> ----- Original Message -----
> *From:* Kent Johnson <mailto:kent37 at tds.net>
> *To:* Dinesh B Vadhia <mailto:dineshbvadhia at hotmail.com>
> *Cc:* tutor at python.org <mailto:tutor at python.org>
> *Sent:* Wednesday, October 31, 2007 7:48 AM
> *Subject:* Re: [Tutor] Inverted Index
> 
> Dinesh B Vadhia wrote:
>  > Hello!  Anyone know of any example/cookbook code for implementing
>  > inverted indexes?
> 
> Can you say more about what you are trying to do?
> 
> Maybe PyLucene is interesting:
> http://mail.python.org/pipermail/tutor/2006-April/046116.html
> http://pylucene.osafoundationorg/ <http://pylucene.osafoundation.org/>
> 
> Kent

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mail.python.org/pipermail/tutor/attachments/20071031/044fe3b0/attachment-0001.htm 


More information about the Tutor mailing list