Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Matching trigrams

  • Consider the query lord – we wish to identify words matching 2 of its 3 bigrams (lo, or, rd)


    lo ⇒ alone → lore → sloth

    or ⇒ border → lore → morbid

    rd ⇒ ardent → border → card

                                ↑

    Standard postings “merge” will enumerate … 

    Adapt this to using Jaccard (or another) measure.


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.