¿Qué partes del álgebra lineal son relevantes para la informática?

En primer lugar, las matrices / listas unidimensionales son en realidad vectores y las matrices bidimensionales son matrices. Entonces, a veces es útil pensar en ellos en términos matemáticos. Por ejemplo, supongamos que tiene una lista de estudiantes en una clase y sus calificaciones de varios exámenes. Puede pensar en estos datos como una matriz donde cada fila es un estudiante y cada columna es un examen. Supongamos que desea calcular un promedio ponderado de calificaciones y tiene los pesos en un vector (lista). Entonces, el cálculo del promedio ponderado para todos los estudiantes es solo la matriz de datos multiplicada por el vector de pesos (vector de columna). En realidad, el promedio ponderado es un producto de puntos vectoriales (producto interno).

Los gráficos generalmente se representan como matrices en implementaciones informáticas. Los gráficos son modelos matemáticos importantes y estructuras de datos en muchas aplicaciones informáticas. Por lo general, representa gráficos utilizando una matriz de relaciones nodo-nodo o relaciones nodo-borde. Muchos resultados teóricos sobre gráficos se pueden derivar utilizando principios de álgebra lineal. Por ejemplo, si toma la enésima potencia de la matriz que representa el gráfico, encontrará nodos que están conectados a través de una ruta de longitud n, por lo que puede usar teoremas sobre las potencias de las matrices para sacar conclusiones sobre las rutas en los gráficos.

Todo el campo del aprendizaje automático, la minería de datos, la ciencia de datos (aparece en diferentes disfraces) se basa en gran medida en conceptos de álgebra lineal. Su objeto básico de interés suele ser una matriz de datos, como la tabla de calificaciones mencionada anteriormente. La mayor parte del trabajo en el aprendizaje automático supone que sus datos viven en un “espacio vectorial”, por lo tanto, todas las teorías y conceptos relevantes tales como base , dimensión , subespacios , etc. son vitales. Algunos de los temas esenciales relevantes para esta área son mínimos cuadrados , proyección en subespacios , cambio de bases , transformaciones de características, transformaciones lineales , métricas de distancia , etc. Los vectores propios y los valores propios abarcan un campo de aplicación significativo. PCA , SVD , etc. son relevantes en aplicaciones que van desde Eigenfaces (reconocimiento facial) hasta sistemas de recomendación (por ejemplo, recomendaciones de películas de netflix).

El procesamiento de imágenes y la visión por computadora también son áreas en las que utiliza con frecuencia el álgebra lineal. Además del hecho de que una imagen es básicamente una matriz, a menudo la necesita para fines como transformaciones afines (por ejemplo, construir panoramas), probar si un punto de imagen es un borde o una esquina (valores propios del Hesse), reconstruir modelos 3D de objetos de imágenes, etc., etc. Demasiados para contar. Relacionado con el artículo final están los gráficos por computadora. Los gráficos por computadora van de modelos 3D a imágenes, mientras que la visión por computadora puede intentar lo contrario. Ambos se basan en la relación entre los puntos 3D y sus proyecciones 2D. Y también cómo cambian estas coordenadas cuando la cámara se mueve, cuando el objeto se mueve, cuando se cambia el sistema de coordenadas, etc. Todo el álgebra lineal, principalmente multiplicaciones matriciales ( transformaciones lineales – rotaciones, traslaciones, proyecciones ) de vectores (nodos de objetos, coordenadas ) .

Estos deberían dar alguna idea.

Una de las aplicaciones del álgebra lineal en informática es el procesamiento de imágenes , y esto se debe a que una imagen digital (compuesta por píxeles) se puede representar usando matrices (por ejemplo, una matriz para rojo, otra matriz para verde y otra matriz para azul )

Usando cálculos de álgebra lineal, se puede manipular una imagen y se puede extraer información útil. Por ejemplo:

  • Un Kernel (es decir, una matriz de convolución que es más pequeña que el tamaño de la imagen) se puede aplicar a cada parte de la imagen a través de la convolución matemática. Tiene aplicaciones en desenfoque / reducción de ruido, nitidez, relieve / detección de bordes, corrección de rango dinámico (local) y coincidencia de plantillas.
  • Las funciones básicas de procesamiento de imágenes utilizan álgebra lineal: escalado, rotación, traslación (mover la imagen a lo largo del eje xo y) y agregar dos imágenes.
  • Los valores propios y los vectores propios se pueden usar en la detección / reconocimiento de objetos (p. Ej., Reconocimiento facial).
  • La compresión de imágenes y el cifrado de imágenes se basan en álgebra lineal.

A partir de estas funciones básicas, se pueden crear muchas aplicaciones de visión por computadora, por ejemplo, reconocimiento de textura, reconocimiento facial, OCR.

Sin Álgebra lineal, mi tesis de pregrado habría sido imposible: sistema de reconocimiento de señales de tráfico: un sistema automatizado basado en la visión para detectar y reconocer señales de tráfico prohibitivas en un entorno exterior con condiciones incontrolables (es decir, iluminación, contraste, orientación, distancia y oclusión). ) Su objetivo es minimizar los accidentes de tráfico al ayudar a los conductores de vehículos y promover la conducción autónoma de vehículos.

Un montón….

Yo uso vectores y matrices a diario. Cualquier simulación física requerirá al menos vectores, y las matrices se utilizan para la rotación en gráficos.

Tensores, arpillera y vectores propios tienen sus usos en aplicaciones más específicas, como la imagen médica.

Diría que el primer semestre universitario de álgebra lineal es vital y el segundo es útil.