Scribd Logo
Upload

Welcome to Scribd!

  • 1 views

    6TH-P4

    Uploaded by

    kanchana
    AI AND ML LAB

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    6TH-P4

    Uploaded by

    kanchana
    1 views2 pages
    AI AND ML LAB

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    AI AND ML LAB

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    1 views2 pages

    6TH-P4

    Uploaded by

    kanchana
    AI AND ML LAB

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    of 2

    AI&ML LAB

    --------------------------------------------------------------------------------------------------------------

    4.For a given set training data examples stored in a .CSV file , implement and
    demonstrate the Candidate-Elimination algorithm to output a description of the set of
    all hypotheses consistent with the training examples.
    ALGORITHM:

    Step1: Load Data set


    Step2: Initialize General Hypothesis and Specific Hypothesis.
    Step3: For each training example
    Step4: If example is positive example
    if attribute_value == hypothesis_value:
    Do nothing
    else:
    replace attribute value with '?' (Basically generalizing it)
    Step5: If example is Negative example
    Make generalize hypothesis more specific.

    TRAINING DATA SET:( save as “enjoysport.csv”))


    sunny,warm,normal,strong,warm,same,yes
    sunny,warm,high,strong,warm,same,yes
    rainy,cold,high,strong,warm,change,no
    sunny,warm,high,strong,cool,change,yes

    PROGRAM:
    import csv
    with open('enjoysport.csv') as f:
    csv_file = csv.reader(f)
    data = list(csv_file)
    s = data[1][:-1]
    g = [['?' for i in range(len(s))] for j in range(len(s))]
    for i in data:
    if i[-1] == "yes":
    for j in range(len(s)):
    if i[j] != s[j]:
    s[j] = '?'
    g[j][j] = '?'
    elif i[-1] == "no":
    for j in range(len(s)):
    if i[j] != s[j]:
    ----------------------------------------------------------------------------------------------------------------

    ----------------------------------------------------------------------------------------------------------------

    Dept of CSE,SUK
    AI&ML LAB

    g[j][j] = s[j]
    else:
    g[j][j] = "?"
    print("\nSteps of Candidate Elimination Algorithm",data.index(i)+1)
    print(s)
    print(g)
    gh = []
    for i in g:
    for j in i:
    if j != '?':
    gh.append(i)
    break
    print("\nFinal specific hypothesis:\n", s)

    print("\nFinal general hypothesis:\n", gh)

    OUTPUT:

    Steps of Candidate Elimination Algorithm 1


    ['sunny', 'warm', '?', 'strong', 'warm', 'same']
    [['?', '?', '?', '?', '?', '?'], ['?', '?', '?', '?', '?', '?'], ['?', '?', '?', '?', '?', '?'], ['?', '?', '?', '?', '?', '?'], ['?', '?',
    '?', '?', '?', '?'], ['?', '?', '?', '?', '?', '?']]

    Steps of Candidate Elimination Algorithm 2


    ['sunny', 'warm', '?', 'strong', 'warm', 'same']
    [['?', '?', '?', '?', '?', '?'], ['?', '?', '?', '?', '?', '?'], ['?', '?', '?', '?', '?', '?'], ['?', '?', '?', '?', '?', '?'], ['?', '?',
    '?', '?', '?', '?'], ['?', '?', '?', '?', '?', '?']]

    Steps of Candidate Elimination Algorithm 3


    ['sunny', 'warm', '?', 'strong', 'warm', 'same']
    [['sunny', '?', '?', '?', '?', '?'], ['?', 'warm', '?', '?', '?', '?'], ['?', '?', '?', '?', '?', '?'], ['?', '?', '?', '?', '?',
    '?'], ['?', '?', '?', '?', '?', '?'], ['?', '?', '?', '?', '?', 'same']]

    Steps of Candidate Elimination Algorithm 4


    ['sunny', 'warm', '?', 'strong', '?', '?']
    [['sunny', '?', '?', '?', '?', '?'], ['?', 'warm', '?', '?', '?', '?'], ['?', '?', '?', '?', '?', '?'], ['?', '?', '?', '?', '?',
    '?'], ['?', '?', '?', '?', '?', '?'], ['?', '?', '?', '?', '?', '?']]

    Final specific hypothesis:


    ['sunny', 'warm', '?', 'strong', '?', '?']

    Final general hypothesis:


    [['sunny', '?', '?', '?', '?', '?'], ['?', 'warm', '?', '?', '?', '?']]
    ----------------------------------------------------------------------------------------------------------------

    Dept of CSE,SUK

    You might also like