����n��1���qqpp∴→pqpq¬∴→¬rprqqp→∴→→qqpp∴∨¬rqrpqp∨∴∨¬∨)()(cPxxP��()()xPxPcforsomeelementc∃∴sqsrqprp∨∴→→∨rpsqsrqp¬∨¬∴¬∨¬→→∑=−=KkkkppDE12log)(9142∑=k1E(D)=–=–=0.940×+pklog2log2pk((914514×log251425E(D�)=–=0.971×+log2((2535×log235�����35E(D�)=–=0.971×+log2((3525×log225�����44E(D�)=–=0×+log2((440������∑=−=ni1Gain(D,A)E(D)E(Di)|Di||D|=0.2460.971((Gain(D,��)=0.940–514×0.971514×+0×+414∑=−=KkkkppDE12log)(()()()PABPABPB∩=()()PABPA∩=()PBA(|)()()PBAPAPB=()PAB()(|)0.60.001(|)0.006()100610000PPPP×==≈÷�������������������������������()(|)0.40.25(|)0.994()100610000PPPP×==≈÷��������������������������������������()(|)����(|)0.833()600010000PPPP×==≈÷�������������������������������10000.4()(|)4000(|)0.167()600010000PPPP×==≈÷������������������������������====�30.14143414P=××≈������������������������������=======××P(((())))||||�10.04741434P=××≈������������������������������=======××P(((())))||||�����P�������������������������==0.5×0.141=0.0705=�����=====×PP((()))||�P����������������������������==0.5×0.047=0.0235=�����=====×PP((()))||(===)(===)PPPP×=������������������������������������������(===)PPPP×=���������������������������������������������======((((()))))||===||�444(===)0.125888P������������==××
