上确界距离公式的推导

今天在读数据挖掘这本书发现其中没有推导上确界距离公式，于是我便略微的推导了一下，不多说上干货

基本公式

上确界距离公式（又称切比雪夫公式）如下

推导后的公式如下

但为何以上两个公式是一致的呢？为了回答这个问题我进行了推导

推导过程

其中max|xif-xjf|表示1-p中差距最大的一项。
于是又根据h趋向于正无穷并且其余各项和max|xif-xjf|的商<1的情况有

———————————分割线——————————————
？？？就这？没错，就这。欢迎各位留言