Save this video free

UUtah Data Mining | Fall 2026 | L21 : Anomaly Detection

UofU Data Science · 1:22:58 · Watch on YouTube

Part of University of Utah CS 5140/6140 Data Mining. See all 20 lectures and search them

These notes were made with YouTube Collector. Paste any YouTube link and get the same: a summary, chapters and a searchable transcript.

Overview

Anomaly detection is framed as a three-part task: model what data to expect, define a constrained family of anomaly shapes and search it, then test whether the best-scoring region is genuinely unusual. For an IID Gaussian model with known standard deviation, a log-likelihood ratio compares separate mean fits inside and outside a candidate subset against one fit to all observations; for time-series change points, candidate intervals can be scanned efficiently by updating running statistics. The lecture distinguishes coherent anomalous regions from scattered outliers and discusses significance checks using approximate likelihood-ratio thresholds, simulated baseline data, and permutation tests.

Key takeaways

Chapters

0:00 Course Logistics and the Anomaly Detection Roadmap
4:26 An Anomaly Is a Subset, Not Just an Individual Outlier
6:43 IID Data and the Baseline Model of Expected Behavior
8:13 Shape Families Prevent Cherry-Picked Anomalies
12:02 The Three Steps: Score, Search, and Test
15:54 Likelihoods for IID Observations and Candidate Subsets
23:47 Gaussian Density and the Known-Variance Assumption
30:47 Log-Likelihood Turns Products into Squared-Error Sums
34:12 The Gaussian Maximum-Likelihood Mean Is the Sample Mean
37:50 Constructing the Log-Likelihood Ratio Score
40:07 A Time-Series Example of Separate Mean Fits
49:20 Why a Change-Point Region Differs from Scattered Outliers
57:59 Shape Families for Time Series, Spatial Data, and Classifiers
1:03:37 Scanning Change Points with Incremental Updates
1:10:06 Interpreting Likelihood-Ratio Scores and Approximate Thresholds
1:17:16 Calibrating Anomaly Scores with Simulation and Permutation

Keep these chapters and the full searchable transcript in your own library.

Transcript excerpt

0:26 That's great. So, welcome back everyone. So, let's get started. Um, so today we're going to be talking about anomaly detection. Um, this is a potentially kind of huge area and I could spend probably the whole semester on this. We're going to spend oh, one lecture on it. Uh, so I'm going to go through what I believe is a very clean example of this that's going to kind of pull out a lot of the major um, so ideas you need to keep in mind. Um, but it's going to be a very clean example. So, we're going to kind of go through like all the math on this and you're going to kind of see the patterns that you sort of see in math, but know that it can be much more complicated than than than what we'll see today. Um,

1:17 so, so before we get into it, um, let's look at the schedule. Um, where are we? Okay, so we're in the noise section of the class and there's a new homework that's posted. It's due next week, Tuesday. Um, so it's posted online. There was an announcement on on Canvas about it. You should be able to do basically I think all of it after today's lecture. Um it's pretty short. It's only worth 50 points, not the typical 100 points. So it's about half of a regular assignment. Um it'll kind of be just exploring this sort of stuff we talked about today and then looking for outliers and stuff like this. So give you some practice doing it so you

2:06 feel comfortable with the math that we're going through today. Um um okay. So this is due in a week. The other half of this assignment will be due at the end of the semester. Okay. So

This is the start of the transcript. Save this video free for the whole transcript, searchable and time-coded.

In this course

Related notes

Summary, takeaways, and chapters were generated by AI from the video's transcript and may contain errors. The video belongs to its creator, UofU Data Science.

Want the full transcript?

Save this video in YouTube Collector to get its complete searchable transcript, your own AI summaries, and a library that keeps every video you collect in one place.