Preguntado por un no experto en tecnología, ¿qué tan impactante sería si una tecnología pudiera mitigar el ruido impulsivo en tiempo real usando un algoritmo no lineal simple que usa la mediana (en lugar de la media)? Por ejemplo, podría usarse para reemplazar filtros lineales analógicos en teléfonos móviles, esencialmente actuando como un filtro lineal a menos que detecte ruido impulsivo y actúe para condicionarlo.

Creo que, en general, los teléfonos móviles no tienen problemas analógicos insuperables: el diseño del filtro es un campo bastante bien entendido. Existen otras aplicaciones de procesamiento de señales digitales o de procesamiento de imágenes en las que la mediana sería útil, por ejemplo, con datos ruidosos o datos cuantificados donde la media no tiene sentido. El algoritmo K-Median es un ejemplo de este último, que es útil, por ejemplo, cuando se agrupan secuencias por una métrica como Needleman-Wunsch. En el código, para un tamaño de muestra W, hay un algoritmo de memoria en el lugar que calcula la mediana en tiempo de ejecución O (W), que es como una variante de quicksort. Las bases de datos relacionales se beneficiarían enormemente al incluir mejor la mediana y los cuartiles. He visto muchos informes con estadísticas sobre datos ruidosos basados ​​en la media y la varianza, donde el rango medio e intercuartil habría sido más robusto y significativo.

More Interesting

¿Debería usar la función de clasificación () incorporada de C ++ para problemas en la programación competitiva, o debería implementar el algoritmo por mi cuenta?

¿Cuáles son las mejores prácticas para usar algoritmos de Machine Learning con Android?

Lenguaje ensamblador: ¿Por qué las instrucciones INC y DEC no establecen la bandera de acarreo?

Cómo encontrar un algoritmo eficiente para un problema

¿Debería un algoritmo de aprendizaje automático estar completo?

Dado N monedas para dos jugadores que juegan un juego. Cada jugador puede elegir 1 o 2 monedas en un turno. El jugador que recoge las últimas monedas gana. Si juegan de manera óptima, ¿qué jugador ganará el juego?

¿Es útil el algoritmo de aprendizaje profundo en finanzas?

¿Cuáles son algunos buenos nombres de variables / métodos junto con la descripción donde encajan?

¿Qué algoritmos y estructuras de datos se utilizan más en problemas del mundo real y software de producción?

Cómo traducir mis pensamientos en código

¿Cuál es el mejor algoritmo / software de compresión hasta ahora? ¿Cómo funciona (vista simple y abstracta) y qué se puede mejorar?

Cómo maximizar la suma de las diferencias absolutas en los índices correspondientes de dos matrices sobre todas sus permutaciones posibles

Cómo resolver el problema M_SEQ en SPOJ

¿Qué es un algoritmo eficiente para el agrupamiento k-means donde k es 2 y la dimensión es una, con o sin pesos?

¿Qué tipo de datos debo usar en C para almacenar datos como a1b2c3? ¿Podría usar una matriz de caracteres para almacenar esto como una cadena?