logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro