Week 3 Flashcards

1
Q

what is meant by hierachical representation in ANN’s?

A

hierarchical representation= the way these networks process and represent data through multiple layers, where each layer captures different levels of abstraction. This concept is a key factor in the success of deep learning models, particularly for complex tasks like image and speech recognition.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What are the two main types of problems addressed by supervised learning?

A
  1. classification, which involves assigning discrete labels to inputs,
  2. regression, which involves assigning a continuous, real-valued output to an input.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

A form of supervised learning is a decision tree: What are examples of features used in decision trees for classification?

A

Features can include categorical data like restaurant type (French, Thai, Italian), price category ($, $$, $$$, $$$$), occupancy (quiet, busy), date quality (not so interested, very interested), and binary questions like “Hungry?” or “Raining?”.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What principle guides the selection of questions in a decision tree?

A

The questions chosen should maximize information gain.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is the fundamental structure of an Artificial Neural Network (ANN)?

A

ANNs are composed of a network of interconnected units or neurons, organized in layers: input, hidden, and output.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

How can an ANN function as a classifier?

A

With a certain set of connection weights, the network can classify data, like determining if a group of inputs represents siblings or acquaintances.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

How are the weights in an ANN determined?

A

The weights are determined through supervised learning, where the network is trained with data that has known outputs.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What method is used for supervised learning of weights in ANNs?

A

Backpropagation of error is used, where weights are assigned randomly and adjusted stepswise based on the error in output.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What are the 3 steps involved in backpropagation?

A
  1. Initialize with random weights.
  2. For each instance, compare network output to required output.
  3. Adjust weights to reduce error, working back from the output layer to input.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

When are ANNs particularly successful?

A

ANNs excel when given large amounts of data, such as outperforming experts in diagnosing skin lesions.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

deep networks in ANN are?

A

networks with more layers than just input and output.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Does adding more layers to an ANN always improve performance?

A

No, the improvement depends on the task. Deep networks enable hierarchical representation, which, along with techniques like convolution, contributes to their success.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

what is convolution?

A

convolution= mathematical operation that combines two functions to produce a third function. It expresses how the shape of one is modified by the other.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

what are the two main risks accompanied by simply adding more neurons to an ANN?

A
  • overfitting=Overfitting occurs when the model becomes so complex that it starts to learn noise and random fluctuations in the training data as if they were meaningful patterns, leading to poor performance on new, unseen data.
  • diminishing return=after a certain threshold, the benefits can taper off, while the costs (in terms of overfitting risk, computation, and training data requirements) continue to rise.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What is required beyond adding more neurons to improve an ANN’s performance?

A

Specific changes in the network’s topology, such as creating deep networks, are needed to enhance its function and performance.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What is parameter optimization in the context of a computational model?

A

Parameter optimization is the process of finding the values of parameters (p1, p2, …, pk) that minimize the function, which is often the sum of squared errors (SSE) in a model.

17
Q

What kind of problem does parameter optimization represent?

A

It represents an optimization or minimization problem , where the goal is to find the set of parameters that results in the lowest error.

18
Q
  • What is Grid Search in the context of parameter optimization?
  • what are parameters?
  • what is a function?
A

Grid Search, also known as parameter sweep, is an exhaustive search through a subset of the parameter space to find the set of parameters that optimize the objective function.

parameters= a variable that is used to configure and adjust the performance of a model or algorithm. e.g. the learning rate, the number of layers in a neural network
function= a formula or rule used to evaluate the performance or effectiveness of a set of parameters.

19
Q

What is a major limitation of grid search?

A

Grid search can be computationally inefficient due to the curse of dimensionality, as it scales exponentially with the number of parameters.

20
Q

What operations does the Nelder-Mead algorithm use?

A

The algorithm uses reflection, expansion, contraction, and shrinking to find a minimum in the function’s parameter space.

21
Q

What is a simplex in the context of the Nelder-Mead algorithm?

A

A simplex is a geometrical shape formed by connecting
k+1 vertices in k-dimensional space.

22
Q

if we use instance-based learning and we ask this question and there are no x’s close. What do we do?

A

k-nearest neighbors (KNN):

23
Q

How does the k-NN algorithm determine the neighbors of a query point?

A
24
Q

How does k-NN perform classification?

A
25
Q

How does k-NN perform regression?

A
26
Q

How does unsupervised learning differ from supervised learning?

A

unsupervised learning=work with datasets that do not have labeled outputs. The focus is on discovering the underlying structure of the data, finding hidden patterns, or extracting useful features that describe the data.
supervised learning=trained on a labeled dataset. The primary goal is to learn a mapping from inputs to outputs, making predictions or decisions based on new, unseen data. It’s about finding a function that, given a set of inputs, can accurately predict the corresponding output.

27
Q

What are the four steps in k-mean clustering?

A
28
Q

What is the No Free Lunch Theorem in the context of machine learning?

A

The No Free Lunch Theorem states that no single optimization algorithm consistently outperforms others when their performance is averaged across all possible problems. This implies that an algorithm’s success is problem-dependent, and there’s no universally best algorithm for all types of problems.

29
Q

article: robots with instincts

How do robots adapt their behavior post-injury according to the study?

A

Robots use a trial-and-error algorithm that taps into a database of possible actions to find and select optimal compensatory behaviors post-injury.

30
Q

What role do evolutionary algorithms play according to the article?

A

The article suggests that instead of trying to design robot brains, we might rely on the power of adaptive and evolutionary algorithms, which improve strategies through replication with variation and selection.