Ciencias de la Computación

Para muchos proyectos de aprendizaje automático que hacemos, comenzamos con el clasificador k Nearest Neighbour. Este es un clasificador de inicio ideal, ya que generalmente tenemos tiempo suficiente para calcular todas las distancias y el número de parámetros es limitado (k, métrica de distancia y ponderación) Sin embargo, esto a …

9 neural-networks  classification 

¿Cómo se puede seleccionar el número adecuado de parámetros para que un algoritmo genético modele un sistema dado? Por ejemplo, supongamos que desea optimizar la producción de automóviles, y tiene 1,000 mediciones de eficiencia por hora en diversas tareas para cada uno de 1,000 empleados diferentes. Entonces, tienes 1,000,000 de …

9 genetic-algorithms 

Dado un dígrafo ponderado y una función de peso, , normalmente se puede usar el algoritmo de Dijkstra para obtener el camino más corto. Lo que me interesa es cómo obtener la ruta -shortest, la -shortest, y así sucesivamente.d ( u , v ) 2 n d 3 r dG …

9 algorithms  graphs  shortest-path  graph-traversal 

Uno de mis mayores tuvo una entrevista de trabajo y le preguntaron por qué se llama dinámico. No pudo responder y, después de darse por vencido, el entrevistador dijo que no había nada dinámico al respecto, simplemente se llama así. Eso me cuesta creerlo. ¿Se refiere al hecho de que …

9 terminology  dynamic-programming 

Me parece extraño que el TSP niegue la posibilidad de ciudades repetidas. El objetivo de este vendedor ambulante es ir lo más rápido posible y visitar todas las ciudades, ¿verdad? Entonces, ¿qué pasa si es más rápido viajar por una ciudad en la que ya has estado?

9 terminology  traveling-salesman 

Estoy buscando la implementación del tipo de datos establecido. Es decir, tenemos que mantener un subconjunto dinámico (de tamaño ) del universo de tamaño u connSSSnortennuU= { 0 , 1 , 2 , 3 , ... , u - 1 }U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots , u – …

9 data-structures  efficiency  space-complexity  sets  dictionaries 

Antecedentes. Estoy escribiendo un código para la calificación semiautomática, utilizando la calificación de pares como parte del proceso de calificación. Los estudiantes reciben pares de ensayos a la vez, y los estudiantes tienen un control deslizante para elegir cuál es mejor y cuánto mejor. por ejemplo, el control deslizante podría …

9 algorithms  graphs  modelling 

Yo uso Mathematica para resolver problemas. Tengo una pregunta sobre la matriz inversa. si solo quiero un elemento de la matriz inversa, ¿existe un algoritmo más rápido que el uso Inversepara calcular la matriz inversa completa y extraer el elemento que quiero?

9 algorithms 

He estado aprendiendo sobre redes neuronales y SVM. Los tutoriales que he leído han enfatizado la importancia de la kernelización para SVM. Sin una función de kernel, los SVM son solo un clasificador lineal. Con la kernelización, los SVM también pueden incorporar características no lineales, lo que los convierte en …

9 machine-learning  artificial-intelligence  neural-networks 

Como dice la pregunta, ¿cómo demostramos que ?NTIME(f(n))⊆DSPACE(f(n))NTIME(f(n))⊆DSPACE(f(n))\textbf{NTIME}(f(n)) \subseteq \textbf{DSPACE}(f(n)) ¿Alguien puede señalarme una prueba o resumirla aquí? ¡Gracias!

9 complexity-theory  time-complexity  space-complexity 

Al insertar un elemento en un árbol de despliegue, las rotaciones se realizan en pares, ya sea en zig-zag o en zig-zig. Cuando hay que realizar un número impar de rotaciones, uno podría hacer la rotación adicional que comienza en la hoja o guardar la rotación adicional y hacerlo en …

9 data-structures  binary-trees  splay-trees 

Dado un programa que consta de variables e instrucciones que modifican estas variables, y una primitiva de sincronización (un monitor, mutex, Java sincronizado o bloqueo de C #), ¿es posible demostrar que dicho programa es seguro para subprocesos? ¿Existe incluso un modelo formal para describir cosas como la seguridad del …

9 proof-techniques  correctness-proof  concurrency  threads 

¿Por qué los pesos iniciales de las redes neuronales se inicializan como números aleatorios? Había leído en alguna parte que esto se hace para "romper la simetría" y esto hace que la red neuronal aprenda más rápido. ¿Cómo la ruptura de la simetría hace que aprenda más rápido? ¿No sería …

9 machine-learning  artificial-intelligence  neural-networks 

Me gustaría probar un punto aleatorio uniforme en un polígono ... Si muestra una gran cantidad, es probable que se dividan en dos regiones si tienen la misma área. Esto sería bastante simple si fuera un cuadrado, ya que tomaría dos números aleatorios en [0,1] como mis coordenadas. La forma …

9 algorithms  randomness  sampling  random-number-generator 

En la teoría de tipos, si se permite que Type sea miembro de sí mismo, la teoría es inconsistente. Lo entiendo por analogía con la paradoja de Russel en Set Theory, pero preferiría verlo hecho en Type Theory. ¿Hay un breve ejemplo del equivalente en la teoría de tipos?

9 type-theory