Accessibility Skip to Global Navigation Skip to Local Navigation Skip to Content Skip to Search Skip to Site Map Menu

COSC431 Information Retrieval

Concepts, principles, and algorithms in information retrieval and text processing.

Paper title Information Retrieval
Paper code COSC431
Subject Computer Science
EFTS 0.1667
Points 20 points
Teaching period Not offered in 2018
Domestic Tuition Fees (NZD) $1,282.09
International Tuition Fees (NZD) $5,357.07

^ Top of page

Eligibility
There are no formal prerequisites for the 400-level papers, but prior knowledge is assumed. Admission to these papers is restricted not only by numbers, but by satisfactory grades in 300-level COSC papers.
Contact
Computer Science Adviser
Teaching staff
Lecturer: Associate Professor Andrew Trotman
Teaching Arrangements
One 2-hour lecture per week.
Textbooks
Text books are not required for this paper.
Paper Structure
This paper will cover those aspects of Information Retrieval necessary to understand and implement a simple relevance-ranking search engine. It will start with parsing and simple natural language processing as it applies to indexing and then move on to the advanced data structures seen in searching the index. Methods of improving the performance of the search engine will be introduced. Such methods include relevance feedback, link-mining and so on.

Issues in quantitative analysis of search engines will be covered, including the statistics necessary to determine whether one search engine out-performs another. Statistics will also be taught as it applies to language modelling and probabilistic relevance ranking. Scalability will also be covered.

By the end of the paper, the student will understand how and why search engines work, will have implemented a simple scalable search engine and will be familiar with current research in the topic.

Assessment:
  • Two practical assignments, 20% each
  • Final exam, 60%
Course outline
View the course outline for COSC 431
Graduate Attributes Emphasised
Interdisciplinary perspective, Lifelong learning, Scholarship, Communication, Critical thinking, Information literacy, Research, Self-motivation.
View more information about Otago's graduate attributes.
Learning Outcomes
This paper will enable students to:
  1. Implement a range of data structures and algorithms using the C programming language
  2. Classify familiar algorithms in terms of efficiency and present big-O calculations in a clear and logical manner
  3. Use proofs to support efficiency and effectiveness calculations
  4. Critically evaluate the factors that should be taken into account when deciding on the data structures and/or algorithms to use for a given purpose
  5. Demonstrate understanding of a variety of algorithm designs for optimisation

^ Top of page

Timetable

Not offered in 2018

Location
Dunedin
Teaching method
This paper is taught On Campus
Learning management system
None

Concepts, principles, and algorithms in information retrieval and text processing.

Paper title Information Retrieval
Paper code COSC431
Subject Computer Science
EFTS 0.1667
Points 20 points
Teaching period First Semester
Domestic Tuition Fees Tuition Fees for 2019 have not yet been set
International Tuition Fees Tuition Fees for international students are elsewhere on this website.

^ Top of page

Eligibility

There are no formal prerequisites for the 400-level papers, but prior knowledge is assumed.

Contact

Computer Science Adviser (adviser@cs.otago.ac.nz)

Teaching staff
Lecturer: Associate Professor Andrew Trotman
Paper Structure
This paper will cover those aspects of Information Retrieval necessary to understand and implement a simple relevance-ranking search engine. It will start with parsing and simple natural language processing as it applies to indexing and then move on to the advanced data structures seen in searching the index. Methods of improving the performance of the search engine will be introduced. Such methods include relevance feedback, link-mining and so on.

Issues in quantitative analysis of search engines will be covered, including the statistics necessary to determine whether one search engine out-performs another. Statistics will also be taught as it applies to language modelling and probabilistic relevance ranking. Scalability will also be covered.

By the end of the paper, the student will understand how and why search engines work, will have implemented a simple scalable search engine and will be familiar with current research in the topic.

Assessment:
  • Two practical assignments, 20% each
  • Final exam, 60%
Teaching Arrangements
One 2-hour lecture per week.
Textbooks

Textbooks are not required for this paper.

Course outline
View the course outline for COSC 431
Graduate Attributes Emphasised
Interdisciplinary perspective, Lifelong learning, Scholarship, Communication, Critical thinking, Information literacy, Research, Self-motivation.
View more information about Otago's graduate attributes.
Learning Outcomes
This paper will enable students to:
  1. Implement a range of data structures and algorithms using the C programming language
  2. Classify familiar algorithms in terms of efficiency and present big-O calculations in a clear and logical manner
  3. Use proofs to support efficiency and effectiveness calculations
  4. Critically evaluate the factors that should be taken into account when deciding on the data structures and/or algorithms to use for a given purpose
  5. Demonstrate understanding of a variety of algorithm designs for optimisation

^ Top of page

Timetable

First Semester

Location
Dunedin
Teaching method
This paper is taught On Campus
Learning management system
None

Lecture

Stream Days Times Weeks
Attend
A1 Wednesday 11:00-12:50 9-16, 18-22