9得票1回答
掩码数组的中值滤波器

我在这个论坛上看到了几篇关于计算掩蔽数组(如图像)中位数的讨论。我想要的略微复杂一些,是在我的图像上应用中值滤波器。我知道一种方法,但速度太慢了,希望能找到加快过程的方法。 例如,假设我有一个形状为(10,10)的掩蔽数组,并且我想使用一个(3,3)的框来应用中值滤波器,不使用那些被掩盖的元...

88得票14回答
估算统计中位数、众数、偏度和峰度的“在线”(迭代器)算法?

有没有一种算法可以估计一组值的中位数、众数、偏度和/或峰度,但不需要一次性将所有值存储在内存中? 我想计算基本统计量: 平均值: 算术平均值 方差: 平均偏差的平方 标准差: 方差的平方根 中位数: 将数字中较大的一半与较小的一半分开的值 众数: 集合中出现最频繁的值 偏度: tl; d...

19得票6回答
如何找到中位数

我有这样的数据。Ram,500 Sam,400 Test,100 Ram,800 Sam,700 Test,300 Ram,900 Sam,800 Test,400 如何从上述数据中找到"中位数"的最短方法。 我的结果应该是这样的... 中位数 = 1/2(n+1),其中n是样本数据值的数量...

41得票10回答
将每个列表值映射到其相应的百分位数

我想创建一个函数,它将一个(排序过的)列表作为参数,并输出一个包含每个元素相应百分位数的列表。 例如,fn([1,2,3,4,17]) 返回 [0.0, 0.25, 0.50, 0.75, 1.00]。 请问有谁可以: 帮我纠正以下代码?或者 提供比我的代码更好的方法,将列表中的值映射...

18得票13回答
如何在O(n)时间内找到n个不同数字的中位数的k个最近邻居?

我可以使用中位数的中位数选择算法在O(n)时间复杂度内找到中位数。此外,我知道在算法完成后,所有左边的元素都小于中位数,所有右边的元素都大于中位数。但是如何在O(n)时间内找到与中位数最接近的k个邻居呢? 如果中位数为n,则左边的数字小于n,右边的数字大于n。但是,数组在左侧或右侧并没有排序...

14得票2回答
使用Apache Commons Math获取数字序列的中位数

使用Apache Commons Math,我如何从一系列数字中获取中位数? Commons Math用户指南说DescriptiveStatistics支持中位数,但DescriptiveStatistics的JavaDocs没有提到它。它确实提到了几何平均值,这与中位数是相同的吗? 我...

8得票1回答
使用Python和OpenCV进行中值滤波

我尝试编写Python程序来执行中值滤波。我看到了这篇文章:http://www.programming-techniques.com/2013/02/median-filter-using-c-and-opencv-image.html,所以我尝试将那段代码翻译成Python代码。 以下是...

85得票9回答
如何使用Spark找到中位数和分位数

如何使用分布式方法、IPython和Spark找到整数RDD的中位数?这个RDD大约有700,000个元素,因此太大了无法收集和找到中位数。 这个问题类似于这个问题:如何使用Apache Spark计算精确的中位数?。然而,问题的答案是用Scala写的,而我不懂Scala。 根据Scala...

45得票4回答
找出数组元素求和的中位数

给定长度为n的两个已排序数组,问题是在O(n)时间内查找它们的总和数组的中位数,该数组包含数组A的每个元素和数组B的每个元素之间所有可能的成对求和。 例如:让A [2,4,6]和B [1,3,5]成为给定的两个数组。和数组是[2+1,2+3,2+5,4+1,4+3,4+5,6+1,6+3,6...

7得票3回答
在MySQL中计算一列的简单中位数

我很难找到一个简单中位数问题的解决方案。给定一个只有一个列的表my_table: my_column | ----------| 10 | 20 | 30 | 40 | 50 | 60 | 如何调用一个...