Algoritmos limitados garantizados para la minimización de impurezas cóncavas a través de la máxima probabilidad

Por • 17 nov, 2022 • Sección: Ciencia y tecnología

Thuan Nguyen , Hoang Le , Thinh Nguyen

Los algoritmos de partición juegan un papel clave en muchas disciplinas científicas y de ingeniería. Un algoritmo de partición divide un conjunto en varios subconjuntos o particiones disjuntas. A menudo, la calidad de las particiones resultantes se mide por la cantidad de impurezas en cada partición, cuanto menor sea la impureza, mayor será la calidad de las particiones. En general, para una medida de impureza dada especificada por una función de las particiones, encontrar las particiones mínimas de impurezas es un problema NP-difícil.

Information Theory (cs.IT)

arXiv:2211.04430v1 [cs.IT]

Post to Twitter

Escribe un comentario