第四章线性判别函数东北大学.ppt

+ + + + + + + + － － － － － － － － H1 H2 H7 H4 H3 H8 H5 H2 H1 H6 H7 H4 H3 H8 H5 H6 C 图 4.12 ⑷ I2中的元素已全部考虑过，现在再考虑I1中的第二个元素，令i1=5，用H5代替⑴中的H1，得 ⑸ 选I2中的第二个元素，i2=5，用H5代替⑵中　　 　的H2，得到 4.4.2解线性不等式组的搜索法 + + + + + + + + － － － － － － － － H1 H2 H7 H4 H3 H8 H5 H2 H1 H6 H7 H4 H3 H8 H5 H6 C 图 4.12 选i2=1，得 ⑹ 选i2=4，得 ⑺ 选i2=8，得 ⑻ 由此可得I2={1，4，8} 4.4.2解线性不等式组的搜索法 最后考虑I1中得第三个元素，取i1=7，从而得 + + + + + + + + － － － － － － － － H1 H2 H7 H4 H3 H8 H5 H2 H1 H6 H7 H4 H3 H8 H5 H6 C 图 4.12 ⑼ 由此可得I2={1，3，5}， ⑽ 选i2=1，得 选i2=3，得 ⑾ ⑿ 选i2=5，得 至此，搜索过程结束。 这是一个非穷举型搜索算法，它比E3中全部可能的搜索数目 要小得多。 在上面的12条棱的搜索过程中，可以看