Articles of estadística

Enésima combinación

¿Hay una forma directa de obtener la combinación Nth de un conjunto ordenado de todas las combinaciones de nCr? Ejemplo: Tengo cuatro elementos: [6, 4, 2, 1]. Todas las combinaciones posibles tomando tres a la vez serían: [[6, 4, 2], [6, 4, 1], [6, 2, 1], [4, 2, 1]]. ¿Hay algún algoritmo que me dé […]

Algoritmos “en línea” (iterador) para estimar la mediana estadística, modo, asimetría, curtosis?

¿Existe un algoritmo para estimar la mediana, el modo, la asimetría y / o la curtosis del conjunto de valores, pero eso NO requiere almacenar todos los valores en la memoria a la vez? Me gustaría calcular las estadísticas básicas: media: media aritmética varianza: promedio de desviaciones al cuadrado de la media desviación estándar: raíz […]

Algoritmo de la mediana de rodadura en C

Actualmente estoy trabajando en un algoritmo para implementar un filtro de mediana móvil (análogo a un filtro de media rodante) en C. De mi búsqueda de la literatura, parece haber dos formas razonablemente eficientes de hacerlo. El primero es ordenar la ventana de valores inicial, luego realizar una búsqueda binaria para insertar el nuevo valor […]

Rayos Cósmicos: ¿cuál es la probabilidad de que afecten un progtwig?

Una vez más, estaba en una revisión de diseño y encontré la afirmación de que la probabilidad de un escenario en particular era “menor que el riesgo de los rayos cósmicos” que afectaban al progtwig, y ​​se me ocurrió que no tenía la menor idea de qué la probabilidad es “Dado que 2 -128 es […]

Seleccione k elementos aleatorios de una lista cuyos elementos tienen pesos

La selección sin pesos (probabilidades iguales) está bellamente descrita aquí . Me preguntaba si hay una manera de convertir este enfoque en uno ponderado. También estoy interesado en otros enfoques también. Actualización: muestreo sin reemplazo