双阈值对抗数据抖动

Posted 前端—郭瑞

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了双阈值对抗数据抖动相关的知识,希望对你有一定的参考价值。

  今天我想分享一下我在近期有关阈值的一些技巧,因为笔者是一名前端开发,因此下面的demo笔者使用js编写,但是这篇文章中的技巧是一种思想并不限于js。  

  我们在写程序的时候经常会发现这样一种情况:我们需要根据某一个变量的值属于哪个区间来控制分支的走向,比如下面的代码:

1 function changeText(num){
2     if(num>100){
3         taskA();
4     }else{
5         taskB();
6     }      
7 }

  上面的代码逻辑很简单,当num大于100时,执行taskA函数,反之执行taskB函数(假设taskA、taskB内部实现都有防止连续执行的处理)。对于大多数的场景,这样的实现是足以满足判断的。但是单元测试通过不代表这个模块可以在工程中的任何场景使用。

  技术分享    技术分享

  试想这样一种情况:我的页面上有一个DOM元素,taskA()负责将内容修改为“123456”,taskB()负责将内容修改为“654321”。到目前为止上面的代码都可以正常运行,但是接下来就是在什么场合调用changeText()了。比如这里有一个水位监测系统,水位高于100cm时执行任务A(可能是红灯亮)反之执行任务B(可能是路灯亮),水位刚好为100 左右时,随着风浪水位不断在阈值两边变化,taskA和taskB即使有防止连续执行的处理,也会交替执行红灯路灯来回变化不断的闪烁。两个任务就会被频繁改写。我模拟的是一个抽象的例子,在开发中比如鼠标移动、鼠标滚轮、长连接、input事件等等场合都有可能遇到频繁调用+阈值判断的情形。那么我们如何防止频繁经过临界点,造成的性能损耗和不好的用户体验呢。

  接下来我将介绍双阈值的方式。用在这个例子中使水位在100 这个临界值变动的时候加入方向性,简单来说从小于100 到超过100的时候绿灯灭、红灯亮(开始警告);但是水位从高于100 到小于100时,并不马上红灯灭、绿灯亮。而是将从上到下的阈值另设定为95(假定风浪造成的数据抖动为5cm),来保证在警报状态下,水位由高到低变化时,直到水位降到95cm时才解除警报(绿灯亮、红灯灭)。这样就在不同的两个状态下拥有了各自的阈值。如下图:

                      技术分享

  如果用代码该怎么实现呢?既然两个阈值的使用依赖于当前所处的状态。那么我们就要“记录”状态,最简单的方法是由原有的一个参数增加一个状态参数:

 1 /*双阈值*/
 2 function doubleTh1(status, num){
 3     var rt = ‘‘;
 4     if(status == ‘downToUp‘){
 5         if(num>100){
 6             rt = taskA();
 7         }else{
 8             rt = taskB();
 9         }
10     }else if(status == ‘upToDown‘){
11         if(num <= 95){
12             rt = taskB();
13         }else{
14             rt = taskA();
15         }
16     }
17     return rt;
18 }

单元测试:

      技术分享

  这只是对双阈值概念的初级实现,我们不应该每次传递状态值,状态的记录应该交给函数自身记录,每次的状态依赖上一次返回的结果。我们可以通过闭包来写一个双阈值函数的生成器:

  

 1 function doubleTh2(th1, th2, cb1, cb2){
 2     var status = ‘s1‘;
 3 
 4     return function (num){
 5         var rt = "";
 6         if(status == ‘s1‘ && num > th1){
 7             status = ‘s2‘;
 8         }
 9         if(status == ‘s2‘ && num <= th2){
10             status = ‘s1‘;
11         }
12 
13         if(status == ‘s1‘){
14             rt = cb2 && cb2()
15         }else if(status == ‘s2‘){
16             rt = cb1 && cb1();
17         }
18 
19         return rt;
20     };
21 }

调用:

var th2 = ts.doubleTh2(100, 95, function (status){
      console.log(‘call taskA‘);
    return ‘taskA‘;
  }, function (status){
      console.log(‘call taskB‘);
    return ‘taskB‘;
  });

  it(‘值为98时应该执行 taskB‘, function() {
    expect(th2(98)).to.be.equal("taskB");
  });

 

技术分享     技术分享

总结:

这样我们就完成了一个双阈值的函数,我们使用这样的函数来防止位于临界值的数据抖动。当然感兴趣的同学可以扩展为多级的判断函数。

 

以上是关于双阈值对抗数据抖动的主要内容,如果未能解决你的问题,请参考以下文章

WebRTC 的音频网络对抗概述

如何在 Swift 中测量 iOS 设备上的抖动量?

WebRTC 音频抗弱网技术(下)

3.1.4双阈值法二值化操作

golang 服务诡异499504网络故障排查

图像的OTSU阈值化双阈值化半阈值化的原理及OpenCV代码实现