Wat is LOF (Local Outlier Factor)?

De Local Outlier Factor (LOF) is een algoritme voor het detecteren van anomalieën, gebaseerd op de beoordeling van de lokale dichtheid van gegevens. Het idee is dat anomalieën punten zijn die aanzienlijk afwijken van hun buren qua dichtheid.

Werking:

• Voor elk punt wordt de dichtheid berekend op basis van de afstanden tot de dichtstbijzijnde buren.
• Vervolgens wordt de dichtheid van het punt vergeleken met die van de buren.
• Als de dichtheid van het punt aanzienlijk lager is dan die van de buren, wordt het als een uitbijter (anomalie) beschouwd.

LOF is nuttig voor het identificeren van lokale anomalieën die mogelijk niet zichtbaar zijn bij een globale analyse. Bijvoorbeeld, in gegevens over het gedrag van gebruikers, waar een anomalie lokaal kan zijn ten opzichte van een bepaalde groep.