Parece que la introducción de este artículo lo explica bastante bien:
La evaluación de la función booleana estocástica (SBFE) es el problema de determinar el valor de una función booleana dada f en una entrada desconocida x, cuando cada bit xi de x solo puede determinarse pagando un costo ci. La suposición es que x se extrae de una distribución de producto dada, y el objetivo es minimizar el costo esperado. Los problemas de SBFE surgen en diversas áreas de aplicación. Por ejemplo, en el diagnóstico médico, el xi podría corresponder a exámenes médicos, y f (x) = 1 si el paciente tiene una enfermedad en particular. En la optimización de consultas de bases de datos, f podría corresponder a una consulta booleana en predicados correspondientes a x1,. . . , xn, eso tiene que ser evaluado para cada tupla en la base de datos para encontrar tuplas que satisfagan la consulta En Operations Research, el problema SBFE se conoce como “prueba secuencial” de funciones booleanas. En teoría de la ganancia, el problema SBFE se ha estudiado en el contexto del aprendizaje con costos de atributos.
No sabía exactamente qué era hace 10 minutos, y ahora creo que capto la idea. Así que creo que probablemente sea una buena definición.
- ¿Cuáles son algunos de los problemas de investigación más interesantes en los sistemas de recomendación?
- ¿Cómo puede la investigación de CS, como la investigación de visión por computadora, contribuir a las áreas de astronomía?
- ¿Es el aprendizaje no supervisado la próxima frontera en la investigación del aprendizaje automático?
- ¿Es una buena idea hablar de aspiraciones de investigación interdisciplinarias en mi Declaración de Propósito?
- ¿Cómo puede significar un trauma para el cerebro electrónico: la computadora?