Skip to content

This code was written as part of Information Retrieval Coursework

Notifications You must be signed in to change notification settings

snehalvartak/Text-Search-Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Text-Search-Algorithm

This code was written as part of Information retrieval Coursework.

Search Algorithm in easySearch.java

The search algorithm implemented in easySearch.java implements the below formula for ranking the documents --

where q is the user query, doc is the target (candidate document in AP89), t is the query term, c(t,doc) is the count of term t in document doc, N is total number of documents in AP89, and k(t) is the total number of documents that have the term t. Please use Lucene API to get the information. From retrieval viewpoint, (c(t,doc))/(length(doc)) is called normalized TF (term frequency), while log⁡(1+N/k(t) ) is IDF (inverse document frequency).

About

This code was written as part of Information Retrieval Coursework

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages