Inductive Learning Algorithm in Machine Learning
1463 Views • Posted On Aug. 20, 2020
The Inductive Learning Algorithm in Machine Learning is as follows -
- Divide the dataset table "T" containing m examples into n sub-tables (t1, t2, t3.....n). One table for each possible value of the class attribute (repeat steps 2-8 for each sub-table).
- Initialize the attribute combination count j = 1.
- For the sub-table for which the work is going on, divide the attribute list into distinct combinations, each combination with j distinct attributes.
- For each combination of attributes, count the number of occurrences of attribute values that appear under the same combination of attributes in unmarked rows of the sub-table under consideration, and at the same time, not appear under the same combination of attributes of other sub-tables. Call the first combination with the maximum number of occurrences the max-combination MAX.
- If MAX == null, increase j by 1 and goto Step 3.
- Mark all rows of the sub-table where working, in which the values of MAX appear, as classified.
- Add a rule (If attribute = "XYZ" then the decision is YES/NO) to R (ruleset) whose left-hand side will have attribute names of the MAX with their values separated by AND, and its right-hand side contains the decision attribute value associated with the sub-table.
- If all rows are marked as classified, then move onto process another sub-table and go to Step 2, else, go to Step 4. If no sub-tables are available, exit with the set of rules obtained till then.
Share this tutorial with someone who needs it
Most Popular Tutorials in Data Science