Classification Flashcards

Includes Logistic Regression, Naive bayes, and decision trees.

1
Q

What is Logistic regression?

A

It is used when the dependent variable is binary.Logistic regression uses a logistic function, also called the sigmoid function, to map real-valued numbers into values between 0 and 1. The S-shaped curve formed by the logistic function is called the sigmoid function.

It can be used for classification as well as for regression, but mainly it is used for classification.

It is based on the concept of maximum likelihood estimation.

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

What is the Naive Bayes Algorithm?

A

Naive Bayes is a simple and probabilistic classification algorithm based on Bayes’ theorem. Despite its simplicity, it often performs surprisingly well in various real-world applications, particularly in text classification and spam filtering.

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

What are the steps in Naive Bayes Classification?

A
  1. Find the prior probabilities.
  2. Find the conditional probabilities w.r.t each attribute.
  3. Fing the probabilities of each class label with each new instance.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is the Gaussian Naive Bayes algorithm?

A

Gaussian Naive Bayes is a variant of the Naive Bayes algorithm that is specifically designed for data where the features are continuous and assumed to be normally distributed. It is well-suited for classification tasks when dealing with continuous data, and it makes the assumption that the feature values within each class are normally distributed.

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

What are the steps in the Gaussian Naive Bayes Classification?

A
  1. Find the mean and variance of each attribute for each class label.
  2. Create a table with the calculated values.
  3. Use the Gaussian Distribution equation to find the conditional probabilities for each attribute.
  4. Compute the new instance.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is a Decision Tree?

A

Decision tree learning is a method for approximating discrete-valued target functions, in which the learned function is represented by a decision tree.

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

What is ID3 Algorithm?

A

It is a decision tree algorithm that uses the information gain to select the most useful attribute for classification.

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

What are the steps involved in the Decision Tree algorithm?

A
  1. Compute the entropy of the entire dataset.
  2. Comput the entropy of each attribute.
  3. Find the information gain of each attribute.
  4. Choose the attribute with the maximum gain and set it as the node of the decision tree.
  5. Divide the dataset into subsets.
  6. Repeat the above steps until no more datasets can be divided further.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly