TU/e

2ID25 Information retrieval

Last update: 17 Oct 2012; if you notice any outdated or wrong information on this webpage, please e-mail to 2ID25.Teachers@gmail.com

Announcements:
  • 2YD25 partial exam is scheduled to take place on November 2, 14.00-17.00 in . Don't forget your student card and laptop with an access to TUE wifi.
  • Project presentations: October 25, Thursday 10.40 - 12.40 AUD 15 and October 26 Friday 10.40 - 12.40 AUD 10.
  • No class on September 20th - self study the topic of association analysis.
  • 28 Sep 2012: Deadline: Submit your group project proposal in Sakai/Assignments
  • Due to the conflicting scheduling with the other courses, Wednesday lectures have been rescheduled to Tuesdays 15.45-17.30. As the result of this rescheduling - the first class will be held on Thursday, 6 September 2012, 10.45-12.45 in PAV. B2. I look forward to seeing you there!
Program: BIS, CSE, ES, EIT-SDE

Course Info: 5 ECTS, OWInfo

Lecturer: Mykola Pechenizkiy
Contacting:
via e-mail: 2ID25.Teachers@gmail.com with a meaningful subject;
in person:
  • option 1: please, do not hesitate to approach me during the lecture breaks on Wednesdays, Thursdays and Fridays in Paviljoen U46 or B2 correspondingly;
  • option 2: on Mondays 10.00 - 12.00 I have office hours in MF7.099 dedicated for the educational activities; list with available time lots is hanging by the door;
  • option 3: if you cannot make it during the lecture breaks or my office hours, please send a meeting request to 2ID25.Teachers@gmail.com indicating your availability for the corresponding period.
Course Materials: Handouts, reading materials and guidelines will be available via Sakai Learning Management System. Please register using your TU/e login, and join 2ID25.

Course Syllabus

Date, Time, and Room Lecture Title and Contents Introduction to IR book
(draft available online)

6 Sep 2012
Thursday
10:45 - 12:30
Pav. B2		 Lecture 1: Introduction to the course
  • Basic IR terminology, ideas, architecture
  • Course overview, practicalities
  • Overview of possible group project assignments
Ch. 1
7 Sep 2012
Friday
10:45 - 12:30
Pav. B2		 Lecture 2: Boolean IR and Document indexing
  • Boolean information retrieval
  • Inverted, skip and positional index
Ch. 1,
Ch. 2,
Ch. 3, (optional)
Ch. 4, (optional)
11 Sep 2012
Tuesday
15:45-–17:30
Pav. U.46		 Lecture 3: Vector space retrieval
  • From Boolean to vector space retrieval
  • Latent-Concept Models
  • Relevance feedback and query expansion
Ch. 6,
Ch. 18,
Ch. 9
13 Sep 2012
Thursday
10:45 - 12:30
Pav. B2		 Lecture 4: Into to ML Module and Classification
  • Naive Bayes, Nearest Neighbour, Decision tree learning
  • Ensemble learning
  • Evaluation of classification
Ch. 13, Ch. 14, & Ch. 15
(or IDM: Ch. 4)
14 Sep 2012
Friday
10:45 - 12:30
Pav. B2		 Lecture 5: Clustering and data/dimensionality reduction
  • Partitioning (kMeans) vs. hierarchical (AHC) clustering
  • Density-based clustering (DBSCAN)
  • Sampling, feature selection and feature transformation approaches
Ch. 16 & Ch. 17
(or IDM: Ch. 5),
Ch. 18
18 Sep 2012
Tuesday
15:45-–17:30
Pav. U.46		 Lecture 6: Peculiarities of Classification and Clustering in IR/AS
  • Availability and independence of labels
  • Semi-supervised learning
  • Labeling of clustering, evaluation of clustering in general vs. in IR
  • Drifting data
Links to reading material
20 Sep 2012
Thursday
10:45 - 12:30
Pav. B2		 Lecture 7: Pattern mining
  • Association analysis: Itemset mining, Apriori principle,
  • Web mining and Log mining context
  • Application in IR and AS
IDM: Ch. 6
21 Sep 2012
Friday
10:45 - 12:30
Pav. B2		 Lecture 8: Machine learning for user modelling
  • Basic ideas and Current state of the art
  • Adaptive news access as an example
  • Challenges being tackled in research community
 Links to reading material
25, 27, and 28 September 2012
 No 2ID25 lectures this week Self study and group project work.
  • Form groups; discuss the motivation, goals and scope of your group project (if you have not done yet during the first weeks in September).
  • Write down your group project description and upload it to Sakai/Assignments. Send a copy to 2ID25.Teachers@gmail.com if you cannot see your file after uploading. Template and guidelines are in Sakai.
  • Approach the teacher during a lecture break or come to MF7.099 and pick a time slot to discuss your group project idea and/or progress.
28 Sep 2012 Deadline: Submit your group project proposal
2 Oct 2012
Tuesday
15:45-–17:30
Pav. U.46		 Lecture 9: Probabilistic IR and IR Evaluation
  • Language models
  • Basic evaluation principles
Ch. 11,
Ch. 12,
Ch. 8,
4 Oct 2012
Thursday
10:45 - 12:30
Pav. B2		 Lecture 10: Information retrieval on the Web
  • Web spam, SEO
  • Google’s Pagerank, Hub and authorities (HITS)
  • Trends in IR on the Web
Ch. 19,
Ch. 21
5 Oct 2012
Friday
10:45 - 12:30
Pav. B2		 Lecture 11: MultiMedia retrieval
  • Automatic content based analysis
  • GEMINI and time-series mining view
  • Semantic gap
 Handouts and Introduction to the Multimedia Retrieval book
9 Oct 2012
Tuesday
15:45 - 17:30
Pav. B2		 Lecture 12: Past, Present and Future of IR: Closing Lecture
  • Brief summary of the course and not covered topics
  • Advanced R&D issues in IR
  • Q&A session
Links to reading material
16 Oct 2012
Tuesday
15:45 - 17:30
Pav. B2		 QA session:
  • Come with questions if any (do the trial exam by Monday)
  • Info on project poster and demo presentation, project deliverables
  • Q&A session
Links to reading material
23-24 Oct 2012 Deadline: Submit your group project deliverables
  • 23 Oct 2012, 17.00 - Deadline for those presenting on Oct 25th, and 24 Oct 2012, 17.00 - if presenting on Oct 26th.
  • Detailed instructions can be found in Sakai and discussed
  • Important: group report, besides overall architecture and achievements should contain ML part and IR part for each group member.
25 Oct 2012
Thursday
10:40-–12:40
AUD 15		 Group project presentations: 1st session
  • Demo plus poster presentation,
  • Group project grade contributes 70% to your final course grade
26 Oct 2012
Friday
10:40-–12:40
AUD 10		 Group project presentations: 2nd session
  • Demo plus poster presentation,
  • Group project grade contributes 70% to your final course grade
2 Nov 2012
14:00-17:00, location to be confirmed		 2YD25 Partial Exam
  • It is necessary to bring a laptop that has an access to TUe network
  • Do not forget to register on OWInfo for 2YD25.
  • The results will be available by Nov 15.
  • You can come and discuss your results on Nov 19, 10.00-12.00
January 2013 Delayed group project presentations

Colour agenda:

Regular IR lectures

Partial exam and group project related activities/deadlines

Modes of study and evaluation

  • 12 face-to-face lectures
  • self-study of the literature
  • Project assignment (includes group and individual work)
    • literature study, IR system development and evaluation;
    • must include 1 ML and 1 IR individual assignment for each member of the project team;
      • development/implementation/evaluation of elements of machine learning and information retrieval modules.
    • Poster presentation + demo of the group project work.
    • Final report (main part about 10 pages + appendixes) - must be submitted by deadline before your presentation
  • 2YD25 partial exam (registration required)
  • Final grade (100 points) = 2YD25 partial exam (30 points) + Group Project (70 points)
  • Group Project grade (70 points) = ML individual assignment (15 points) + IR individual assignment (15 points) + Group work including besides the quality of the project output as a whole (15 points) also the quality of the report (10 points), poster + demo presentation (10 points) and evaluation of other projects (5 points).

Handouts and course materials will be available with Sakai or other Learning Management System.

Remarks:

  • IIR: Introduction to Information Retrieval book (by Manning, Raghavan and Schütze), accessible online from here.
  • IDM: Introduction to Data Mining book (by Tan, Steinbach, Kumar), accessible online from here.
  • Please notice that this schedule is indicative and some changes may be still possible.
  • Exact time slots and locations for delayed group project presentations (in January 2013, before the examination period) will be confirmed by December 9th.
  • Last update: 17 Oct 2012; if you notice any outdated or wrong information on this webpage, please e-mail to 2ID25.Teachers@gmail.com