Suavizar Sigmoid Surrogate (SSS): una alternativa a la búsqueda codiciosa en árboles de decisión
Autores: Su, Xiaogang; Quaye, George Ekow; Wei, Yishu; Kang, Joseph; Liu, Lei; Yang, Qiong; Fan, Juanjuan; Levine, Richard A.
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Suavizar Sigmoid Surrogate (SSS): una alternativa a la búsqueda codiciosa en árboles de decisión
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Búsqueda ávida
árboles de decisión
Sustituto suave de la sigmoidal
Suavizado paramétrico
Regularización
Particionamiento recursivo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 29
Citaciones: Sin citaciones
La búsqueda codiciosa (GS) o búsqueda exhaustiva juega un papel crucial en los árboles de decisión y sus diversas extensiones. Presentamos un método de división alternativo llamado sustituto de sigmoides suaves (SSS) en el que la función de umbral del indicador utilizada en GS se aproxima mediante una función sigmoide suave. Este enfoque permite un suavizado paramétrico o regularización del proceso GS errático y discreto, lo que lo hace más efectivo para identificar el verdadero punto de corte, especialmente en presencia de señales débiles, y menos propenso al problema inherente de preferencia por los extremos de corte. Además, SSS proporciona un medio conveniente para evaluar la mejor división haciendo referencia a un modelo no lineal paramétrico. Además, en muchas variantes de particionamiento recursivo, SSS puede reformularse como un problema de optimización suave unidimensional, lo que lo hace computacionalmente más eficiente que GS. Se proporcionan extensos estudios de simulación y ejemplos de datos reales para evaluar y demostrar su efectividad.
Descripción
La búsqueda codiciosa (GS) o búsqueda exhaustiva juega un papel crucial en los árboles de decisión y sus diversas extensiones. Presentamos un método de división alternativo llamado sustituto de sigmoides suaves (SSS) en el que la función de umbral del indicador utilizada en GS se aproxima mediante una función sigmoide suave. Este enfoque permite un suavizado paramétrico o regularización del proceso GS errático y discreto, lo que lo hace más efectivo para identificar el verdadero punto de corte, especialmente en presencia de señales débiles, y menos propenso al problema inherente de preferencia por los extremos de corte. Además, SSS proporciona un medio conveniente para evaluar la mejor división haciendo referencia a un modelo no lineal paramétrico. Además, en muchas variantes de particionamiento recursivo, SSS puede reformularse como un problema de optimización suave unidimensional, lo que lo hace computacionalmente más eficiente que GS. Se proporcionan extensos estudios de simulación y ejemplos de datos reales para evaluar y demostrar su efectividad.