• Wrong document? Swap it for free
  • Written by students who passed
  • Immediately available after payment
  • Read online or as PDF
Sell
Where do you study
Your language
Document preview thumbnail
Preview 2 out of 5 pages
Other

Cs7641 Midterm 1 Verified Study Guide

Document preview thumbnail
Preview 2 out of 5 pages

CS7641 MIDTERM 1 VERIFIED STUDY GUIDE

Content preview

CS7641 MIDTERM 1 | VERIFIED STUDY GUIDE

Induction - Answers - the process that moves from a given series of specifics to a
generalization

Deduction - Answers - the process of moving from a general rule to a specific example

Supervised Learning - Answers - Use labeled training data to generalize labels to new
instances (function approximation)

Unsupervised Learning - Answers - Make sense out of unlabeled data (data description)

Reinforcement Learning - Answers - Learning from delayed reward

Classification versus Regression - Answers - Classification is process of mapping x to a
discrete label (e.g., T/F, M/F, 0/1,red/blue/green); regression is mapping of x to
continuous values in R

Instances - Answers - Vectors of attributes to describe input

Concept - Answers - Function that maps inputs to outputs

Target Concept - Answers - The concept that we are trying to find

Hypothesis Class - Answers - All functions I'm willing to consider

Candidate - Answers - Concept that might be the target concept

Decision Tree Algorithm - Answers - 1. Pick "Best" Attribute
2. Ask question
3. Follow the answer path
4. Go to 1 until got answer

ID3 algorithm - Answers - Loop:
A<- best attribute
Maximize information
Gain(S,A)=Entropy(S)-∑|S_v|/|S|Entropy(S_v))
Assign A as decision attribute for node
For face value of A, create descendant of node
Sort Training Examples to Leaves
If examples perfectly classified, stop.
Else, iterate over leaves

Entropy - Answers - A measure of disorder or randomness. Entropy=-∑p(v)log p(v)
where p is the probability of observing the value v.

, ID3 Inductive bias - Answers - - Good splits at top rather than bottom
- Correct over incorrect
- Shorter trees to longer trees (follows from 1st 2)

Inductive bias - Answers - Set of assumptions that the learner uses to predict outputs
given inputs that it has not encountered.
Restriction bias is where the set of hypothesis considered is restricted to a smaller set.
Preference bias is where some hypothesis are preferred over others.

Where do errors come from? - Answers - - Measurement/sensor
- Malicious
- Transcription error
- Unmodeled influences

Perceptron - Answers –




The (binary) linear classifier that has:
- Input values or One input layer
- Weights and Bias
- Net sum
- Activation Function

Perceptron Rule - Answers - wₖ=wₖ+∆wₖ
∆wₖ=η(y-ŷ)xₖ
ŷ=∑wₖxₖ≥0

Gradient Descent Update - Answers - More robust to nonlinear separability
a=∑wₖxₖ
Minimize error metric E(w)=½∑(y-a)²

Document information

Uploaded on
April 15, 2026
Number of pages
5
Written in
2025/2026
Type
Other
Person
Unknown
$12.99

Wrong document? Swap it for free Within 14 days of purchase and before downloading, you can choose a different document. You can simply spend the amount again.
Written by students who passed
Immediately available after payment
Read online or as PDF

Seller avatar
Reputation scores are based on the amount of documents a seller has sold for a fee and the reviews they have received for those documents. There are three levels: Bronze, Silver and Gold. The better the reputation, the more your can rely on the quality of the sellers work.
GEEKA
3.8
(379)
Sold
2239
Followers
1451
Items
63563
Last sold
20 hours ago




Why students choose Stuvia

Created by fellow students, verified by reviews

Quality you can trust: written by students who passed their tests and reviewed by others who've used these notes.

Didn't get what you expected? Choose another document

No worries! You can instantly pick a different document that better fits what you're looking for.

Pay as you like, start learning right away

No subscription, no commitments. Pay the way you're used to via credit card and download your PDF document instantly.

Student with book image

“Bought, downloaded, and aced it. It really can be that simple.”

Alisha Student

Working on your references?

Create accurate citations in APA, MLA and Harvard with our free citation generator.

Working on your references?

Frequently asked questions