# Information Retrieval

## Overview

Information retrieval (IR) deals with retrieving information efficiently from documents, web, multimedia and a lot more. This course covers the following topics:

* Queries: Boolean, Phrase, Wildcard, Permuterm, Shingling, Jaccard, Cosine, tf-idf
* Algorithms: Hashes, B-Trees, Edit distance, Soundex, LZW Compression, Porter Stemming
* Indexing: Inverted, Positional, BSBI, SPMI, Distributed, Dynamic
* Multimedia: Image, Audio, Video, Watermarking, Fingerprinting
* Web: Searching, Crawling, Page Rank, SEO, Spam
* Recommender Systems: Collaborative, Content-Based, Hybrid
* Cross Language: Query Translation, Document Translation, Corpus & Knowledge based techniques

## Navigation

* [Prerequisites](#prerequisites)
* [Textbooks](#textbooks)
* [Videos](#videos)
* [Websites](#websites)

## Prerequisites

This course has no prerequisites.

## Textbooks

| Title                                                                                                                                   | Author(s)                                                    |   Edition  |
| --------------------------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------ | :--------: |
| [An Introduction to Information Retrieval](https://drive.google.com/file/d/1IKSHs3QhJrFvgv1uhMaA_h1UejCdeAKC/view?usp=sharing)          | Christopher D. Manning, Prabhakar Raghavan & Hinrich Schütze | 1st (2009) |
| [Recommender Systems Handbook](https://drive.google.com/open?id=1TifuyF7Kd9Y0-2bf930wZ5fBsREJZA8T)                                      | Francesco Ricci, Lior Rokach & Bracha Shapira                | 2nd (2015) |
| [Search Engines Information Retrieval in Practice](https://drive.google.com/open?id=1ivBHKWIxGO4igbRhrigrEftNeHP68PsV)                  | W. Bruce Croft, Donald Metzler & Trevor Strohman             | 1st (2015) |
| [Cross-Language Information Retrieval](https://drive.google.com/open?id=1RtErlzdpf1VI099ICyxlPjRlymcOVC8a)                              | Jian-Yun Nie Morgan & Claypool                               | 1st (2010) |
| [Multimedia Information Retrieval](https://drive.google.com/open?id=1gOI57WEBwZpBjVQrjpOORa3Z3YWaIpYU)                                  | Stefan Rüger Morgan & Claypool                               | 1st (2010) |
| [Information Retrieval: Implementing and Evaluating Search Engines](https://drive.google.com/open?id=1BwfqflbajVLYkl7kd8ShY8zF-CEsoYQD) | Stefan B¨uttcher, Charles L. A. Clarke & Gordon V. Cormack   | 1st (2010) |
| [Web Data Mining: Exploring Hyperlinks, Contents, and Usage Data](https://drive.google.com/open?id=1vkPthibTMJRCYOUT5xYfxpCqyZJSL6v1)   | Bing Liu                                                     | 2nd (2011) |

## Videos

* [IR Course, *Simeon*](https://www.youtube.com/playlist?list=PL0ZVw5-GryEkGAQT7lX7oIHqyDPeUyOMQ)
* [IR Course, *itechnica*](https://www.youtube.com/playlist?list=PL6aFkLM6Wp-pbrtvQKgjGQ4HA4bPO3jUt)
* [Edit Distance, *Gaurav Sen*](https://www.youtube.com/watch?v=XJ6e4BQYJ24)
* [How Shazam Works, *Real Engineering*](https://www.youtube.com/watch?v=kMNSAhsyiDg)
* [tf-idf, *RevMachineLearning*](https://www.youtube.com/watch?v=4vT4fzjkGCQ)
* [Stemming, *Stanford*](https://www.youtube.com/watch?v=Vx72Q5Jqc5M)
* [Recommender Systems, *CS50*](https://www.youtube.com/watch?v=Eeg1DEeWUjA)
* [Content Based Recommendations, *Stanford*](https://www.youtube.com/watch?v=2uxXPzm-7FY\&list=PLLssT5z_DsK9JDLcT8T62VtzwyW9LNepV\&index=42)
* [Collaborative Filtering, *Stanford*](https://www.youtube.com/watch?v=h9gpufJFF-0\&list=PLLssT5z_DsK9JDLcT8T62VtzwyW9LNepV\&index=43)

## Websites

* [Image Detection: Watermarking vs. Fingerprinting, *Jonathan Bailey*](https://www.plagiarismtoday.com/2009/12/02/image-detection-watermarking-vs-fingerprinting/)
* [What is image hashing used for?, *Stack Overflow*](https://stackoverflow.com/questions/998662/what-is-image-hashing-used-for/38419067)
* [What is audio fingerprinting?, *Dan Gravell*](https://www.blisshq.com/music-library-management-blog/2012/08/21/what-is-audio-fingerprinting/)
* [Understanding basics of Recommendation Engines, *Analytics Vidhya*](https://www.analyticsvidhya.com/blog/2015/10/recommendation-engines/)