Algoritmos limitados garantizados para la minimización de impurezas cóncavas a través de la máxima probabilidad
Por Camilo Arcaya • 17 nov, 2022 • Sección: Ciencia y tecnologíaThuan 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]