Information Retrieval and Web Search Engines

• Exam
• Mathematical foundations
  • Bag-of-words representation
  • Fuzzy logic
  • Jaccard Index
  • Metric
  • Pareto principle
  • Power law
  • Probability theory
  • Lagrange multipliers
  • Linear algebra
• Statistical properties
  • Heap’s law
  • Zipf’s law
• General
  • Motivation
  • Libraries in the world
  • History of information retrieval
  • Definitions
  • Difference to data retrieval
• Models
  • Boolean Retrieval
  • Fuzzy retrieval model
  • Coordination level matching
  • Vector space model
  • Probabilistic retrieval
  • Language models
  • Latent Semantic Indexing
• Evaluation in information retrieval
  • Relevance
  • Evaluate relevance
  • Metrics
• Result improvement (relevance feedback)
  • Basics
  • Vector space relevance feedback (Rocchio’s algorithm)
  • Probabilistic relevance feedback
  • Pseudo-relevance feedback
  • Indirect relevance feedback
• Document classification
  • Naïve Bayes
  • Rocchio
  • k-Nearest neighbors
  • Support Vector Machine
  • Boosting
  • Bias-Variance tradeoff
• Document clustering
  • Use case
  • Cluster Hypothesis
  • Problem statement
  • Flat clustering (K-means)
  • Hierarchical clustering
• Implementation
  • Document preparation
  • Indexing
  • Handle phrase queries
• Web Search
  • Overview
  • Difference to classical information retrieval
  • Properties of the Web
  • Web crawling
  • Link Analysis
  • Spamdexing
  • Google’s hardware
  • Metasearch
  • Privacy