Cover Set Algorithm

• First time

  • Create temporary table which contain the examples not covered by Hyp1, Hyp2, … and, Hypn

CREATE TABLE

TmpTable (name type, class type);

INSERT INTO TmpTable

SELECT T1.name, T1.class

FROM example T1

WHERE T1.name NOT IN

(SELECT T2.name

FROM example T2, ．．．

WHERE (T2.class=‘class1’ AND

… Conditions of Hyp1)

OR ．．．OR

(T2.class=‘classn’ AND

… Conditions of Hypn ) )

• Second time

  • Delete the examples covered by Hyp1, Hyp2, … or Hypn from temporary table

DELETE FROM TmpTable

WHERE TmpTable.name IN

(SELECT T1.name

FROM TmpTable T1,．．．

WHERE ( T1.class=‘class1’ AND

．．．Conditions of Hyp1)

OR ．．．OR

( T1.class=‘classn’ AND

．．． Conditions of Hypn) )

前のｽﾗｲﾄﾞ

次のｽﾗｲﾄﾞ

最初のｽﾗｲﾄﾞに戻る

ｸﾞﾗﾌｨｯｸｽの表示