候选消除算法（candidate-elimination）.docVIP

候选消除算法（candidate-elimination） / / bianxingspace.cpp # pragmawarning（禁用：4996） #包括列表 使用名称空间； #定义a_char_max 16 #定义a_value_max 16 #定义a_num_max 32 #定义samples_max 256 #定义1 #定义空- 2 #定义是1 #定义无0 #定义nukown - 1 / /属性 结构属性 { 名称[ a_char_max ]；//属性名称 int num；/ /属性值个数 焦a_value_max ] [ a_char_max ATT [ ]；//属性值 }； / /假设 结构假说 { int num；/ /属性个数 属性[ a_num_max ]；//属性集合 }； / /假设值 结构hypovalue { int值[ a_num_max ]； }； / /样本 结构样本 { hypovalue EV；/ /假设 int结果；/ /正例/反例 }； 假设g_hypo；/ /假设集合 样本g_sa [ samples_max ]；//样本空间 国际g_sn；/ /样本数 列表 hypovalue * g_g；/ /一般边界G 列表 hypovalue * g_s；/ /特殊边界S / /从文件中读取假设集合 / * /文件格式 [属性个数n ] [ 1 ] [属性名称属性值个数] [ 1 ] [ 2 ]属性值属性值属性值...... [ 3 ] [ 2 ] [属性名称属性值个数] [ 1 ] [ 2 ]属性值属性值属性值...... [ 3 ] ...... [属性名称n ] [属性值个数] [ 1 ] [ 2 ]属性值属性值属性值...... [ 3 ] ／＊／ 布尔readhypothesis（const char *文件名） { 文件*文件； 如果（fopen_s（和文件，文件名，“R”）） 返回false； int，j，k； fscanf（文件、“%d\n”，与g_hypo。Num）； 为（i = 0；i g_hypo.num；i++） { fscanf（文件“%s”，g_hypo。一个[我]，名字，和K）； g_hypo。一个[我]。Num = K； 对于（j＝0；j K；j + +） { fscanf（文件“%s”，g_hypo。一个[我]，在[ J ]）； } fscanf（文件，“\n”）； } 关闭文件（文件）； 返回true； } / /从文件中读取样本 / * /文件格式 [样本个数[M]. [ 1 ] [ 1样本属性的值的序号样本1属性2的值的序号] ...... [样本1属性N的值的序号] [ 1（正例）或者0（反例）] [ 2 ] [ 1样本属性的值的序号样本2属性2的值的序号] ...... [样本2属性N的值的序号] [ 1（正例）或者0（反例）] ...... [样本M属性1的值的序号] [样本M属性2的值的序号] ...... [样本M属性N的值的序号] [ 1（正例）或者0（反例）] ／＊／ 布尔readsamples（const char *文件名） { 文件*文件； 如果（fopen_s（和文件，文件名，“R”）） 返回false； int，j； fscanf（文件、“%d\n”，与g_sn）； 为（i = 0；i g_sn；i++） { 为（J = 0；J g_hypo.num；j++） { fscanf（文件，“%d”，与g_sa [我]。EV。价值[J]）； } fscanf（文件、“%d\n”，与g_sa [我]。结果）； } 关闭文件（文件）； 返回true； } / /初始化G和S 无效initgands() { hypovalue * EVG =新hypovalue()； hypovalue *电动车=新hypovalue()； 为（int i = 0；i g_hypo.num；i++） { EVG -价值[我] =所有； EVS -价值[我] =空； } g_g push_back（EVG）； g_s push_back（EVS）； } / /正例PS与假设H是否一致 布尔positiveisconsistent（hypovalue H，hypovalue PS） { 为（int i = 0；i g_hypo.num；i++） { 如果（h.value [我] = =所有） 继续； 如果（h.value [我]！= ps.value [我]） 返回false； } 返回true； } / /反例NS与假设H是否一致 布尔negativeisconsistent（hypovalue H，hypovalue NS） { 为（in