上確界距離公式的推導

今天在讀數據挖掘這本書發現其中沒有推導上確界距離公式，於是我便略微的推導了一下，不多說上乾貨

基本公式

上確界距離公式（又稱切比雪夫公式）如下

推導後的公式如下

但爲何以上兩個公式是一致的呢？爲了回答這個問題我進行了推導

推導過程

其中max|xif-xjf|表示1-p中差距最大的一項。
於是又根據h趨向於正無窮並且其餘各項和max|xif-xjf|的商<1的情況有

———————————分割線——————————————
？？？就這？沒錯，就這。歡迎各位留言