CS405
Final Exam
The final exam covers everything from the
midterm to the end of class. This may also include some concepts from the first part of
the class (e.g. heuristics, search). The test is open book, open notes, and open computer (except
for googling/communicating with others). The test topics include:
Not on the Final
Cognitive Psychology
- Sentence verification experiment
- T/F, Category Size, Typicality, Context --
implications for computer models
- Define a semantic network for some concepts using ideas of
inheritance and slots (e.g. represent "John bit the apple")
- Concept of spreading
activation
Artificial Life / Cellular Automata
- Concept of a cellular automata
- Concept of emergent behavior
- Artificial Life simulations
- Cellular automata and computability
Machine Learning
- Rote Learning
- Nearest Neighbor
- Bayesian Classifier using conditional independence
- Why conditional independence assumption simplifies things, but may
result in inaccuracies
- Decision Trees
- How to build the tree
- Entropy measure for determing which feature to test
- When to stop and create a leaf in the tree
- Rule Induction
- Difference between Decision Tree
- Entropy metric vs. LaPlace heuristic
- Genetic Algorithms
- Why it works
- Define a chromosome and crossover function for some problem
- Neural Network
- Limitations of a perceptron
- Capabilities of a three layer feedforward neural
network
- Why it works, concept of changing the weights to
minimize error according to a delta value on the error gradient
-
Problem of local minima/maxima
- Kohonen self-organizing network. How it works, what it is useful
for
- Basic ideas behind Support Vector Machines
- Issues in testing classifiers for effectiveness
- cross validation
- precision vs. recall
Information Retrieval
- Vector-space model, similarity metrics (e.g. cosine,
inner product) to compare two documents
- Concept of TF-IDF
- Advantages and Limitations of the model
- Process of stop-listing, stemming, indexing, comparing
Basic ideas behind Monte Carlo Tree Search
Tzaar