机器学习之候选消除算法

from collections import defaultdict
from copy import deepcopy

topic = ['Sky', 'AirTemp', 'Humidity', 'Wind', 'Water', 'Forecast']
S = defaultdict(list)  # most special 极大特殊
S[topic[0]].append('X')
S[topic[1]].append('X')
S[topic[2]].append('X')
S[topic[3]].append('X')
S[topic[4]].append('X')
S[topic[5]].append('X')
G = defaultdict(list)  # most general 极大一般
G[topic[0]].append('Sunny')
G[topic[0]].append('Rainy')
G[topic[1]].append('Warm')
G[topic[1]].append('Cold')
G[topic[2]].append('Normal')
G[topic[2]].append('High')
G[topic[3]].append('Strong')
G[topic[3]].append('weak')
G[topic[4]].append('Warm')
G[topic[4]].append('Cool')
G[topic[5]].append('Same')
G[topic[5]].append('Change')
S_set = []
S_set.append(S)
G_set = []
G_set.append(G