INSYS300 Final Review

1
INSYS300Final Review

• What have you learned in this class?
• What contents of this class would you remember
  five years from today ?
• What are the most useful techniques or knowledge
  you learned in this class?
• What are the most interesting things that you
  learned in this class that you did not know
  before?

2
Sample Search Question

• What problems are likely when someone get hurt on
  the knees while playing basketball?

3
Stemming
Stopwords
Query matching
Info. Architecture
Inverted files
Ordered list
Tree Structure
Database
Hashing
Database selection
indexing
Physical model
Interface
Interaction
System
Logical model
browsing
Vector Space
Search
Similarity Ranking Clustering
User
Documents
Search strategy
Subject indexing
Query construction
select
Info. Needs
Publisher
Relevance judgment
Information
Problem request Query
Precision Recall
Author
Relevance feedback
Knowledge
4
Have you learned these?

• Understand importance of Information Retrieval.
• Understand difficult challenges that IR systems
  face.
• Understand basic principles of how IR systems
  work.
• Understand a broad concept of information seeking
  and learn to critically evaluate current IR
  systems.

5
Basic IR Process
6
Can you remember these years later?

• Basic IR process
• Differences between Boolean and Vector-based
  matching process
• Differences between IR systems and databases
• Some specific techniques related to search
  engines

7
Do you understand better on these?

• Why is it difficult to find information on the
  Web?
• Or Why there are no perfect IR systems.
• Search engines
• Their use?
• The variety of search engines?
• Principles and theories behind them?

8
Can you solve these?

• Precision recall
• Binary tree, B-tree
• Hashing
• Vector-based similarity measure
• Inverted files
• XML
• Boolean logic

9
Concepts Discussion Topics

• How do we improve effectiveness of IR systems?
  (what are the techniques we discussed?)
• What is relevance feedback? How do we use
  relevant feedback to improve effectiveness of IR
  systems?
• What is relevance? Why is it important? Why is
  it difficult to make relevance judgment?
• Discuss the relations between the similarity
  measure and relevance.

10

• What are the advantages and disadvantages of
  visual graphical interfaces for IR systems?
• What are user profiles? How do we use user
  profiles during the search?
• How do we evaluate an IR system? What are the
  major considerations in evaluating IR systems?

11

• What are major problems of current IR systems?
• What are the two abstraction principles? Why are
  they important ?
• What is
• automatic indexing ?
• browsing?
• document representation?
• vector space?
• recommender system

12

• What are the tradeoffs between structured search
  versus free-text search?
• What are the issues for Natural Language
  Processing (NLP)
• Components of Natural Language
• difficulties automated question answering
• What are the issues for Multimedia Processing
• Speech processing
• Video processing
• Digital libraries and repositories

13
What is

• Syntax, Semantics, Pragmatics
• A language (especially a formal language)
• A phoneme, a formant
• Bottom-up vs top-down processing
• MPEG 1