(A2A: La pregunta se refiere a pequeños códigos de aprendizaje automático. Daré ejemplos de trabajos que no están directamente relacionados con el aprendizaje automático, sin embargo, algunos de mis trabajos de investigación (o los de nuestros grupos) los utilizan).
Estaba tratando de implementar una multiplicación más rápida de dos factores (como Daphne Koller y Nir Friedman han mencionado en su libro clásico Modelos gráficos probabilísticos: principios y técnicas (página 358, recuadro 10.A), una implementación eficiente de la manipulación de factores es muy importante para cualquier algoritmo de inferencia), y me topé con el siguiente fragmento de código para implementar el código generalizado n-ary Gray:
(Página en psu.edu)
- ¿Cómo usa Apple el aprendizaje profundo?
- ¿Cómo afectan la ciencia de datos, los grandes datos y el aprendizaje automático al campo de la economía?
- ¿Qué tan útil es el aprendizaje automático?
- ¿Cuándo usan los combatientes la ametralladora / cañón y cuándo usan misiles en el combate aire-aire?
- ¿Podemos usar un algoritmo no supervisado para realizar análisis de sentimientos?
Además, cuando estudié WalkSAT por primera vez, me sorprendió lo pequeño que es el algoritmo (aunque para tener una implementación eficiente puede que necesite más de 200 líneas de códigos).
Finalmente, aunque definitivamente no está dentro de las 100 líneas, la primera versión de MiniSat fue muy pequeña (en comparación con otros solucionadores SAT).
Gracias por A2A