Preguntas etiquetadas con algorithms

12
Prueba exacta de Fisher y distribución hipergeométrica

Quería entender mejor la prueba exacta del pescador, así que ideé el siguiente ejemplo de juguete, donde f y m corresponde a machos y hembras, y n e y corresponden a "consumo de refrescos" de esta manera: > soda_gender f m n 0 5 y 5 0 Obviamente, esta es una simplificación drástica, pero...

11
Criterio de detención para Nelder Mead

Estoy tratando de implementar el algoritmo Nelder-Mead para optimizar una función. La página de Wikipedia sobre Nelder-Mead es sorprendentemente clara sobre todo el algoritmo, excepto por su criterio de detención. Ahí dice tristemente: Verifique la convergencia [se necesita aclaración] . Probé...

11
¿Cómo se prueba una implementación de k-means?

Descargo de responsabilidad: publiqué esta pregunta en Stackoverflow, pero pensé que quizás esto sea más adecuado para esta plataforma. ¿Cómo prueba su propia implementación de k-means para conjuntos de datos multidimensionales? Estaba pensando en ejecutar una implementación ya existente (es...

11
Algoritmo: búsqueda binaria cuando los valores son inciertos

Necesito un algoritmo para hacer una búsqueda binaria cuando la prueba en cada paso puede dar un resultado incorrecto. Antecedentes: necesito colocar a los estudiantes en el más apropiado de los 12 niveles de dificultad. El enfoque actual es la fuerza bruta y hace 60 preguntas de opción múltiple...