Enfoque novedoso de bosque multicapa estático y sus aplicaciones
Autores: Bhagwat, Ganesh; Kumari, Shristi; Patekar, Vaishnavi; Deaconu, Adrian Marius
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Enfoque novedoso de bosque multicapa estático y sus aplicaciones
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
árbol de varias capas
Representación estática en forma de array
Algoritmos
Estructura de datos
árboles de decisión
Visualización de bosques
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
El árbol de múltiples capas existente es de tipo lista enlazada dinámica, lo cual tiene muchas limitaciones y es complicado debido a la estructura de puntero-nodo. La representación en arreglo estático brinda más flexibilidad en la programación de algoritmos y operaciones como inserción, eliminación y búsqueda. También reduce el espacio de almacenamiento. Este documento presenta un nuevo método para representar la estructura de datos de bosque de múltiples capas en formato de arreglo. También explica varias operaciones de árbol, un algoritmo único de compresión de datos y un algoritmo de migración entre el enfoque tradicional y la estructura de datos propuesta. La mayoría de los algoritmos fundamentales, como los de inteligencia artificial que emplean árboles de decisión, se basan en estructuras de árboles/bosques. El presente documento introduce una idea completamente nueva en la representación de estas estructuras de datos sin emplear recursión y apuntando a optimizaciones de memoria con complejidades de código reducidas. Las aplicaciones de las estructuras de datos de bosques son muchas y abarcan diversas áreas interdisciplinarias de Ingeniería, Medicina, Aviación, Ferrocarril, Marina, etc. El enfoque novedoso propuesto no solo introduce un nuevo método para ver la estructura de datos de árbol, sino que también brinda la flexibilidad de adaptarse a los métodos existentes según las necesidades del usuario. Algunas de estas aplicaciones en la depuración de Simulink y la visualización de bosques se han discutido en detalle en este documento.
Descripción
El árbol de múltiples capas existente es de tipo lista enlazada dinámica, lo cual tiene muchas limitaciones y es complicado debido a la estructura de puntero-nodo. La representación en arreglo estático brinda más flexibilidad en la programación de algoritmos y operaciones como inserción, eliminación y búsqueda. También reduce el espacio de almacenamiento. Este documento presenta un nuevo método para representar la estructura de datos de bosque de múltiples capas en formato de arreglo. También explica varias operaciones de árbol, un algoritmo único de compresión de datos y un algoritmo de migración entre el enfoque tradicional y la estructura de datos propuesta. La mayoría de los algoritmos fundamentales, como los de inteligencia artificial que emplean árboles de decisión, se basan en estructuras de árboles/bosques. El presente documento introduce una idea completamente nueva en la representación de estas estructuras de datos sin emplear recursión y apuntando a optimizaciones de memoria con complejidades de código reducidas. Las aplicaciones de las estructuras de datos de bosques son muchas y abarcan diversas áreas interdisciplinarias de Ingeniería, Medicina, Aviación, Ferrocarril, Marina, etc. El enfoque novedoso propuesto no solo introduce un nuevo método para ver la estructura de datos de árbol, sino que también brinda la flexibilidad de adaptarse a los métodos existentes según las necesidades del usuario. Algunas de estas aplicaciones en la depuración de Simulink y la visualización de bosques se han discutido en detalle en este documento.