• ¿Documento equivocado? Cámbialo gratis
  • Escrito por estudiantes que aprobaron
  • Inmediatamente disponible después del pago
  • Leer en línea o como PDF
Vender
¿Dónde estudias?
Tu idioma
Document preview thumbnail
Vista previa 2 fuera de 5 páginas
Otro

Cs7641 Midterm 1 Verified Study Guide

Document preview thumbnail
Vista previa 2 fuera de 5 páginas

CS7641 MIDTERM 1 VERIFIED STUDY GUIDE

Vista previa del contenido

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)²

Información del documento

Subido en
15 de abril de 2026
Número de páginas
5
Escrito en
2025/2026
Tipo
Otro
Personaje
Desconocido
$12.99

¿Documento equivocado? Cámbialo gratis Dentro de los 14 días posteriores a la compra y antes de descargarlo, puedes elegir otro documento. Puedes gastar el importe de nuevo.
Escrito por estudiantes que aprobaron
Inmediatamente disponible después del pago
Leer en línea o como PDF

Seller avatar
Los indicadores de reputación están sujetos a la cantidad de artículos vendidos por una tarifa y las reseñas que ha recibido por esos documentos. Hay tres niveles: Bronce, Plata y Oro. Cuanto mayor reputación, más podrás confiar en la calidad del trabajo del vendedor.
GEEKA
3.8
(379)
Vendido
2239
Seguidores
1451
Artículos
63563
Última venta
20 horas hace




Por qué los estudiantes eligen Stuvia

Creado por compañeros estudiantes, verificado por reseñas

Calidad en la que puedes confiar: escrito por estudiantes que aprobaron y evaluado por otros que han usado estos resúmenes.

¿No estás satisfecho? Elige otro documento

¡No te preocupes! Puedes elegir directamente otro documento que se ajuste mejor a lo que buscas.

Paga como quieras, empieza a estudiar al instante

Sin suscripción, sin compromisos. Paga como estés acostumbrado con tarjeta de crédito y descarga tu documento PDF inmediatamente.

Student with book image

“Comprado, descargado y aprobado. Así de fácil puede ser.”

Alisha Student

Preguntas frecuentes