Scribd Logo
Upload

Welcome to Scribd!

  • 25 views

    Gujarat Technological University: Page 1 of 2

    Uploaded by

    parth
    This document outlines an Information Retrieval course offered at Gujarat Technological University. The course is an elective offered in the 7th semester of a Bachelor of Engineering program. It introduces students to key concepts in information retrieval systems like inverted indexes, Boolean queries, and relevance ranking models. The course covers topics such as text indexing, retrieval models, performance evaluation, text categorization, clustering, and advanced applications including question answering and web search engines. Students will learn theoretical foundations and how to apply techniques like classification and evaluation metrics.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Gujarat Technological University: Page 1 of 2

    Uploaded by

    parth
    25 views2 pages
    This document outlines an Information Retrieval course offered at Gujarat Technological University. The course is an elective offered in the 7th semester of a Bachelor of Engineering program. It introduces students to key concepts in information retrieval systems like inverted indexes, Boolean queries, and relevance ranking models. The course covers topics such as text indexing, retrieval models, performance evaluation, text categorization, clustering, and advanced applications including question answering and web search engines. Students will learn theoretical foundations and how to apply techniques like classification and evaluation metrics.

    Original Description:

    Original Title

    3170718 (IR)

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document outlines an Information Retrieval course offered at Gujarat Technological University. The course is an elective offered in the 7th semester of a Bachelor of Engineering program. It introduces students to key concepts in information retrieval systems like inverted indexes, Boolean queries, and relevance ranking models. The course covers topics such as text indexing, retrieval models, performance evaluation, text categorization, clustering, and advanced applications including question answering and web search engines. Students will learn theoretical foundations and how to apply techniques like classification and evaluation metrics.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    25 views2 pages

    Gujarat Technological University: Page 1 of 2

    Uploaded by

    parth
    This document outlines an Information Retrieval course offered at Gujarat Technological University. The course is an elective offered in the 7th semester of a Bachelor of Engineering program. It introduces students to key concepts in information retrieval systems like inverted indexes, Boolean queries, and relevance ranking models. The course covers topics such as text indexing, retrieval models, performance evaluation, text categorization, clustering, and advanced applications including question answering and web search engines. Students will learn theoretical foundations and how to apply techniques like classification and evaluation metrics.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 2

    GUJARAT TECHNOLOGICAL UNIVERSITY

    Bachelor of Engineering
    Subject Code: 3170718
    INFORMATION RETRIEVAL
    7th Semester

    Type of course: Elective

    Prerequisite: Basic mathematics background is also required. You are supposed to be familiar basic concepts of
    probability (e.g., Bayes’s theorem), linear algebra (e.g., vector, matrix and inner product).

    Rationale: Information Retrieval (IR) systems give access to large amounts of online information stored as text,
    images, speech or video, e.g., Web documents. IR systems should only retrieve those documents that are relevant to a
    user's interest but have to deal with the uncertainty of describing what a document is about and what a user is actually
    interested in.

    Teaching and Examination Scheme:


    Teaching Scheme Credits Examination Marks Total
    L T P C Theory Marks Practical Marks Marks
    ESE (E) PA (M) ESE (V) PA (I)
    3 0 0 3 70 30 0 0 100

    Syllabus:
    Sr. Content Total
    No. Hrs
    1 Introduction to Information Retrieval: The nature of unstructured and semi-structured
    5
    text. Inverted index and Boolean queries.
    2 Text Indexing, Storage and Compression: Text encoding: tokenization, stemming, stop
    words, phrases, index optimization. Index compression: lexicon compression and postings
    lists compression. Gap encoding, gamma codes, Zipf's Law. Index construction. Postings 7
    size estimation, merge sort, dynamic indexing, positional indexes, n-gram indexes, real-
    world issues.
    3 Retrieval Models: Boolean, vector space, TFIDF, Okapi, probabilistic, language modeling,
    latent semantic indexing. Vector space scoring. The cosine measure. Efficiency
    7
    considerations. Document length normalization. Relevance feedback and query expansion.
    Rocchio.
    4 Performance Evaluation: Evaluating search engines. User happiness, precision, recall, F-
    measure. Creating test collections: kappa measure, interjudge agreement. 4

    5 Text Categorization and Filtering: Introduction to text classification. Naive Bayes models.
    Spam filtering. Vector space classification using hyperplanes; centroids; k Nearest
    5
    Neighbors. Support vector machine classifiers. Kernel functions. Boosting.

    6 Text Clustering: Clustering versus classification. Partitioning methods. k-means clustering.


    Mixture of Gaussians model. Hierarchical agglomerative clustering. Clustering terms using 6
    documents.
    7 Advanced Topics: Summarization, Topic detection and tracking, Personalization, Question
    answering, Cross language information retrieval 6
    8 Web Information Retrieval: Hypertext, web crawling, search engines, ranking, link
    analysis, PageRank, HITS. 5
    9 Retrieving Structured Documents: XML retrieval, semantic web 3

    Page 1 of 2
    w.e.f. AY 2018-19
    GUJARAT TECHNOLOGICAL UNIVERSITY
    Bachelor of Engineering
    Subject Code: 3170718

    Suggested Specification table with Marks (Theory):

    Distribution of Theory Marks

    R Level U Level A Level N Level E Level C Level


    10 15 30 20 20 5

    Legends: R: Remembrance; U: Understanding; A: Application, N: Analyze and E: Evaluate C:


    Create and above Levels (Revised Bloom’s Taxonomy)

    Note: This specification table shall be treated as a general guideline for students and teachers. The actual
    distribution of marks in the question paper may vary slightly from above table.

    Reference Books:

    1. Introduction to Information Retrieval. Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schuetze,
    Cambridge University Press, 2007.
    2. Search Engines: Information Retrieval in Practice. Bruce Croft, Donald Metzler, and Trevor Strohman, Pearson
    Education, 2009.
    3. Modern Information Retrieval. Baeza-Yates Ricardo and Berthier Ribeiro-Neto. 2nd edition, Addison-Wesley,
    2011.
    4. Information Retrieval: Implementing and Evaluating Search Engines. Stefan Buttcher, Charlie Clarke, Gordon
    Cormack, MIT Press, 2010.

    Course Outcome:

    After learning the course, the students should be able to:


    Sr. CO Statement Marks
    No. % Weightage
    1 understand the theoretical basis behind the standard models of IR (Boolean, 35%
    Vector-space, Probabilistic and Logical models)
    2 apply appropriate method of text classification or clustering. 30%
    3 use performance evaluation metric for IR 15%
    4 understand the standard methods for Web indexing and retrieval 20%

    Page 2 of 2
    w.e.f. AY 2018-19

    You might also like