Un vistazo a la estructura de datos del algoritmo de medias de lotes dinámicos con código de árbol binario
Autores: Chih, Mingchang
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Un vistazo a la estructura de datos del algoritmo de medias de lotes dinámicos con código de árbol binario
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Método
Agrupamiento dinámico
Significa lotes estimadores
Jerarquía de árbol binario
Expresión en forma cerrada
Complejidad de cálculo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
El agrupamiento es un método bien conocido utilizado para estimar la varianza de la media de la muestra en la simulación en estado estable. El agrupamiento dinámico es una técnica novedosa empleada para implementar estimadores tradicionales de medias por lotes sin el conocimiento de la longitud de ejecución de la simulación de antemano. En este estudio, volvimos a investigar el algoritmo de medias por lotes dinámicas (DBM) con jerarquía de árbol binario y además propusimos una idea de codificación binaria para construir la estructura de datos correspondiente. También presentamos una expresión en forma cerrada para el estimador de DBM con la idea de codificación de árbol binario. Esta expresión en forma cerrada implica una expresión matemática que se define claramente en una relación binaria algebraica. Dado que el tamaño de la muestra y el espacio de almacenamiento se conocen de antemano, podemos demostrar que la complejidad computacional en la expresión en forma cerrada para obtener los índices, es decir, los cambios en la media por lotes, es menor que el esfuerzo en la expresión recursiva.
Descripción
El agrupamiento es un método bien conocido utilizado para estimar la varianza de la media de la muestra en la simulación en estado estable. El agrupamiento dinámico es una técnica novedosa empleada para implementar estimadores tradicionales de medias por lotes sin el conocimiento de la longitud de ejecución de la simulación de antemano. En este estudio, volvimos a investigar el algoritmo de medias por lotes dinámicas (DBM) con jerarquía de árbol binario y además propusimos una idea de codificación binaria para construir la estructura de datos correspondiente. También presentamos una expresión en forma cerrada para el estimador de DBM con la idea de codificación de árbol binario. Esta expresión en forma cerrada implica una expresión matemática que se define claramente en una relación binaria algebraica. Dado que el tamaño de la muestra y el espacio de almacenamiento se conocen de antemano, podemos demostrar que la complejidad computacional en la expresión en forma cerrada para obtener los índices, es decir, los cambios en la media por lotes, es menor que el esfuerzo en la expresión recursiva.