文件名称：fast-weighted-median:快速（加权）中值算法
文件大小：17KB
文件格式：ZIP
更新时间：2024-05-27 09:11:46
C++
快速加权中位数 该存储库包含我的出版物的C / C ++实现的源代码： A. Rauh，GR Arce：快速加权中值搜索中的最佳枢轴选择。 IEEE信号处理事务（第60卷，第8期） 抽象的 加权中值滤波器越来越多地用于信号处理应用中，因此快速实现非常重要。 本文介绍了一种快速算法，用于计算N个样本的加权中位数（WM），该样本的线性时空复杂度与O（N log N）相对，后者是传统排序算法的时间复杂度。 Quickselect通常用于在大数据集中查找WM的一种流行选择算法是Quickselect，其性能高度依赖于如何选择支点。 我们引入了基于优化的数据透视选择策略，与传统方法相比，该策略可显着提高性能并实现更一致的运行时间。 所选的枢轴是子集的顺序统计信息。 为了找到最佳的订单统计以及最佳的子集大小，导出了一组成本函数，这些成本函数在最小化时会导致最佳的设计参数。 我们将复杂度与Floyd和
【文件预览】：
fast-weighted-median-master
----.gitignore(254B)
----src()
--------wmedianf_impl.hpp(2KB)
--------wmedianf_impl.cpp(44KB)
--------wmedianf.cpp(5KB)
--------mathfunctions.hpp(162B)
--------mathfunctions.cpp(3KB)
----LICENSE(1KB)
----README.md(2KB)