§ 01
12 algoritmer

Machine Learning algoritmer

De vigtigste algoritmer inden for machine learning — fra klassiske statistiske metoder til moderne deep learning-arkitekturer. Hver algoritme forklaret med teori, matematisk baggrund og praktiske anvendelser.

Grønne kodelinjer på sort baggrund — visualisering af machine learning-algoritmer i Python
Foto: Markus Spiske · Unsplash
Regression#01

Lineær Regression

En grundlæggende algoritme der finder den bedste lineære sammenhæng mellem input-variabler og en kontinuert output-variabel. Fundamentet for mange avancerede ML-modeller.

PrisforudsigelseSalgsprognoserRisikovurdering
O(n²p) for OLS→ læs mere
Klassifikation & Regression#02

Beslutningstræer

Beslutningstræer opdeler data i grupper ved at stille ja/nej-spørgsmål om features. De er intuitive, fortolkelige og danner grundlag for ensemble-metoder som Random Forest.

KreditvurderingDiagnoseKundesegmentering
O(n log n) per feature→ læs mere
Deep Learning#03

Neurale Netværk

Inspireret af hjernen simulerer neurale netværk sammenkoblede neuroner i lag. De kan lære komplekse, ikke-lineære mønstre fra data og driver moderne AI-gennembrud.

BilledgenkendelseSprogmodellerAutonom kørsel
O(n * lag * neuroner²)→ læs mere
Clustering#04

K-Means Clustering

En unsupervised algoritme der grupperer data i K klynger baseret på lighed. Enkel, effektiv og bruges bredt til segmentering, mønstergenkendelse og datakomprimering.

KundesegmenteringBilledkomprimeringAnomalidetektion
O(n * K * I * d)→ læs mere
Ensemble#05

Random Forest

Random Forest kombinerer mange beslutningstræer for at skabe en robust og præcis model. Den er modstandsdygtig over for overfitting og håndterer mange typer data.

Fraud-detektionSygdomsdiagnoseFeature selection
O(n * log n * T * m)→ læs mere
Ensemble & Boosting#06

XGBoost

XGBoost er en optimeret gradient boosting-implementering der vinder de fleste Kaggle-konkurrencer på strukturerede data. Kombinationen af hastighed, regularisering og præcision har gjort den til industri-standard for tabelbaserede ML-problemer.

Kaggle-konkurrencerKreditscoringClick-through rate
O(n * d * K)→ læs mere
Klassifikation#07

Support Vector Machines

Support Vector Machines (SVM) finder den optimale grænse mellem klasser ved at maksimere marginen. Algoritmen er særligt effektiv i højdimensionelle rum og bruges til tekstklassifikation, billedgenkendelse og bioinformatik.

TekstklassifikationAnsigtsgenkendelseBioinformatik
O(n² til n³)→ læs mere
Klassifikation & Regression#08

K-Nearest Neighbors

K-Nearest Neighbors (KNN) klassificerer et datapunkt baseret på hvad dens K nærmeste naboer i træningsdataen er. Algoritmen er intuitiv, kræver ingen egentlig træning og bruges bredt til anbefalingssystemer, mønstergenkendelse og som baseline i ML-projekter.

AnbefalingssystemerSemantisk søgningRAG-pipelines
O(n*d) per forudsigelse→ læs mere
Dimensionsreduktion#09

Principal Component Analysis (PCA)

Principal Component Analysis er den mest udbredte teknik til dimensionsreduktion. Algoritmen finder de retninger i data hvor variansen er størst og projicerer data ind i et lavere-dimensionelt rum uden at miste væsentlig information. Bruges til visualisering, støjfjernelse og som forbehandling for andre ML-algoritmer.

DatavisualiseringFeature-ekstraktionBilledkomprimering
O(min(n²d, nd²))→ læs mere
Klassifikation#10

Logistisk Regression

Logistisk regression forudsiger sandsynligheden for en binær udfald ved at presse en lineær kombination af features gennem en sigmoid-funktion. Trods navnet er det en klassifikationsalgoritme, og den er fortsat standardvalget når fortolkelighed vejer tungere end marginal præcision.

KreditvurderingMedicinsk diagnoseChurn-forudsigelse
O(n*d) per iteration→ læs mere
Klassifikation#11

Naive Bayes

Naive Bayes er en probabilistisk klassifikationsalgoritme baseret på Bayes' sætning, med den forsimplende (naive) antagelse at alle features er indbyrdes uafhængige. Den er ekstremt hurtig at træne og forbliver et stærkt valg til tekstklassifikation, selv i en tid domineret af neurale netværk.

SpamfiltreringSentimentanalyseDokumentklassifikation
O(n*d)→ læs mere
Generative Modeller#12

Diffusionsmodeller

Diffusionsmodeller genererer billeder, lyd og video ved gradvist at fjerne støj fra tilfældig statisk. Teknikken bag Stable Diffusion, DALL-E og Midjourney har på få år overhalet GANs som den dominerende tilgang til generativ AI.

BilledgenereringVideo-synteseLægemiddeludvikling
O(T*n) hvor T er diffusionstrin→ læs mere