5. CONCEPT LEARNING

-

 

5. CONCEPT LEARNING

·       Learning involves acquiring general concepts from specific training examples. Example: People continually learn general concepts or categories such as "bird," "car," "situations in which I should study more to pass the exam," etc.

·       Each such concept can be viewed as describing some subset of objects or events defined over a larger set

·       Alternatively, each concept can be thought of as a Boolean-valued function defined over this larger set. (Example: A function defined over all animals, whose value is true for birds and false for other animals).

Definition: Concept learning - Inferring a Boolean-valued function from training examples of its input and output

Comments

Post a Comment

Popular posts from this blog

Machine Learning 1: UNIT 3 : Support Vector Machines MCQs

-
UNIT 3 Support Vector Machines MCQs  ----------------------------------------------------------------------------------------------------------------------------- 1. A Support Vector Machine can be used for A.     Performing linear or nonlinear classification B.     Performing regression C.     For outlier detection D.     All of the above Ans: D 2. The decision boundaries in a Support Vector machine is fully determined (or “supported”) by the instances located on the edge of the street? Top of Form True False Ans: A 3. Support Vector Machines are not sensitive to feature scaling A.     Top of Form True False Ans: B 4. If we strictly impose that all instances be off the street and on the right side, this is called  Soft margin classification  Hard margin classification  Strict margin classification  Loose margin classification Ans...
Machine Learning

VERSION SPACES AND THE CANDIDATE-ELIMINATION ALGORITHM

-
Image
  VERSION SPACES AND THE CANDIDATE-ELIMINATION ALGORITHM   •         The key idea in the CANDIDATE-ELIMINATION algorithm is to output •         a description of the set of all hypotheses consistent with the training examples Note difference between definitions of consistent and satisfies ·        An example x is said to satisfy hypothesis h when h(x) = 1, regardless of whether x is a positive or negative example of the target concept . ·        An example x is said to consistent with hypothesis h iff h(x) = c(x) The LIST-THEN-ELIMINATION algorithm The LIST-THEN-ELIMINATE algorithm first initializes the version space to contain all hypotheses in H and then eliminates any hypothesis found inconsistent with any training example . ___________________________________________________________________________ 1. VersionSpace c...
Machine Learning

Machine Learning MCQs-2 (Performance Metrics, Linear Regression, Naïve Bayes Classifier )

-
                               Machine Learning MCQs- 2 Performance Metrics, Linear Regression, Naïve Bayes Classifier  1.   The greater the value for ROC AUC, better the model: True False Ans: 1   2.   A set of data are all close to each other, and they are close to the actual value.  This set of data can be described as... Accurate Precise both Precise and accurate None of the above Ans: 3 3. The maximum value of the ROC AUC is: 0.8 0.9 1 0 Ans: 3 4. Recall can be increased by increasing the decision threshold. True or False? True False Ans: 2 5. Which of these is a good measure to decide which threshold to use? Confusion matrix F1 score ROC curve Precision & Recall versus Threshold Curve Ans: 4 6.  Which of these may have to be performed before analyzing and training the dataset? Shuffling Cross-Validation F1 Score None Ans: 1 7. For the below confusio...
Machine Learning