the K-fold cross validation References Strict Inequality for the Moments of the Error Discrepancy Theorem Suppose the X is finite, the learning algorithm is insensitive to example ordering, and Pr[ˆ e1 ̸= ¯ e1 ] > 0. Then, for 2 < k < n and m ≥ 2, we have E [ |ˆ eK − ¯ eK|m ] < E [ |ˆ e1 − ¯ e1 |m ] . (2) Proof. (証明のスケッチ) .Jensen の不等式において等式が成り立つのは,∀i = {1, . . . , K} で ˆ ei − ¯ ei が等しいときに限 る.つまり,ˆ ei − ¯ ei ̸= ˆ ej − ¯ ej となるような i, j を 1 組でも見つければ証明は完了する.ここで前述した順序不変 性や Pr[ˆ e1 ̸= ¯ e1] > 0 が効いて,定理が証明される. 12/14