mehran@mldawn.com

Concept Learning and General to Specific Ordering-Part(4)

A Quick Recap on our Last Post In our last post, we talked about the more-general-than-or-equal-to operation, which we denoted with ≥g and we said that in order for hypothesis hj to be considered more general than or equal to hypothesis hk, the following has to hold: Today, we will talk about a famous algorithm that can …

Concept Learning and General to Specific Ordering-Part(4) Read More »

Concept Learning and General to Specific Ordering-Part(3)

General-to-Specific Ordering of Hypotheses In the last post, we said that all concept learning problems share 1 thing in common regarding their structure, and it is the fact that we can order the hypotheses from the most specific one to the most general one. This will enable the machine learning algorithm to explore the hypothesis …

Concept Learning and General to Specific Ordering-Part(3) Read More »

Concept Learning and General to Specific Ordering-Part(1)

Introduction If we really wanted to simplify the whole story behind “Learning” in machine learning, we could say that a machine learning algorithm strives to learn a general function out of a given limited training examples. In general, we can think of concept learning as a search problem. The learner searches through a space of hypotheses …

Concept Learning and General to Specific Ordering-Part(1) Read More »

Concept Learning and General to Specific Ordering-Part(2)

A Quick Recap on the Previous Post In our last post, we learned that concept learning is merely a search problem in the space of hypotheses, and we also learned that a hypothesis can be represented by a conjunction of constraints on the attributes of our data. Moreover, we concluded that if a data instance …

Concept Learning and General to Specific Ordering-Part(2) Read More »