Homework Solution: Consider the hypothesis space shown in Figure 1 (ordered in a lattice using Greaterthanorequalto_g). A Version Space VS is defined by i…

    1.2 Version Spaces Consider the hypothesis space shown in Figure 1 (ordered in a lattice using ). A Version Space VS is defined by its most general border G-h,) and its most specific border S-hs, ha) a. Mark all hypotheses that belong to VS (on Figure 1). b. We say that a version space classifies an instance as positive if all the hypotheses in the version space predict it to be positive, negative if all the hypotheses in the version space predict negative, and dont know in all other cases. Let P be the instances predicted positive by hi, and N the instances predicted negative by hi (for i = 1,2,3,4). Answer the following questions in terms of P and N. Which instances are classified positive by VS Which instances are classified negative by VS? Which instances are classified don ow by VS? hi h2 Figure 1: Hypothesis space for exercise 1.2.
    Consider the hypothesis space shown in Figure 1 (ordered in a lattice using Greaterthanorequalto_g). A Version Space VS is defined by its most general border G = {h-1, h_2) and its most specific border S = {h_3, h_4}. a. Mark all hypotheses that belong to VS (on Figure 1). b. We say that a version space classifies an instance as positive if all the hypotheses in the version space predict it to be positive, negative if all the hypotheses in the version space predict negative, and "don't know" in all other cases. Let P_i be the instances predicted positive by h_i, and N_i the instances predicted negative by hi (for i = 1, 2, 3, 4). Answer the following questions in terms of P_i and N_i. Which instances are classified positive by VS? Which instances are classified negative by VS? Which instances are classified "don't know" by VS?

    Expert Answer

    1.2 Statement Interspaces Consider the conjecture interinterinterval shown in Figure 1 (ordered in a lattice using ). A Statement Interinterval VS is defined by its most unconcealed verge G-h,) and its most particular verge S-hs, ha) a. Mark integral hypotheses that suit to VS (on Figure 1). b. We pronounce that a statement interinterinterval classifies an precedence as direct if integral the hypotheses in the statement interinterinterval ceeshadow it to be direct, denying if integral the hypotheses in the statement interinterinterval ceeshadow denying, and dont recognize in integral other cases. Let P be the precedences ceeshadowed direct by hi, and N the precedences ceeshadowed denying by hi (ce i = 1,2,3,4). Rejoinder the subjoined questions in conditions of P and N. Which precedences are classified direct by VS Which precedences are classified denying by VS? Which precedences are classified don ow by VS? hi h2 Figure 1: Conjecture interinterinterval ce practice 1.2.

    Consider the conjecture interinterinterval shown in Figure 1 (ordered in a lattice using Greaterthanorequalto_g). A Statement Interinterval VS is defined by its most unconcealed verge G = {h-1, h_2) and its most particular verge S = {h_3, h_4}. a. Mark integral hypotheses that suit to VS (on Figure 1). b. We pronounce that a statement interinterinterval classifies an precedence as direct if integral the hypotheses in the statement interinterinterval ceeshadow it to be direct, denying if integral the hypotheses in the statement interinterinterval ceeshadow denying, and “don’t recognize” in integral other cases. Let P_i be the precedences ceeshadowed direct by h_i, and N_i the precedences ceeshadowed denying by hi (ce i = 1, 2, 3, 4). Rejoinder the subjoined questions in conditions of P_i and N_i. Which precedences are classified direct by VS? Which precedences are classified denying by VS? Which precedences are classified “don’t recognize” by VS?

    Expert Rejoinder

     

    B) P3 and P4 precedences obtain be classified as direct by VS owing these precedences obtain be classified as direct by integral conjecture in statement interinterinterval as h3 and h4 lies in the particular word established.

    N1 and N2 precedences obtain be classified as denying by VS owing these precedences obtain be classified as denying by integral conjecture in statement interinterinterval as h1 and h2 lies in the unconcealed word established.

    Integral other precedences obtain be classified as dont recognize precedences owing ce some conjecture these obtain be classified as direct and by others these obtain be classified as denying.