Klasteryzacja gęstościowa (DBSCAN, HDBSCAN)

Density-based clustering · id densityclustering

Grupy to gęste obszary danych; punkty w rzadkich miejscach zostają oznaczone jako szum. Nie wymaga podania liczby grup i radzi sobie z nieregularnymi kształtami.

Clusters are dense regions of data; points in sparse areas are marked as noise. No need to set the number of clusters, and it handles irregular shapes.

In one sentence

To szukanie grup w miejscach, gdzie wiele podobnych przykładów leży blisko siebie.

This finds groups where many similar examples lie close together.

Problem it solves

Grupy mają nieregularne kształty, ich liczba jest nieznana, a pojedyncze przypadki nie pasują do żadnej.

Groups have irregular shapes, their number is unknown and some isolated cases fit none of them.

What it does

Łączy sąsiadujące gęste obszary danych w grupy i może zostawiać odosobnione przykłady poza nimi, bez ustalania liczby grup z góry.

It joins neighbouring dense data regions into groups and can leave isolated examples outside them, without presetting the number of groups.

Everyday example

Na mapie postojów rowerów wykrywasz skupiska popularnych miejsc, pozostawiając odosobnione postoje bez przypisania do grupy.

On a map of bicycle stops, you detect clusters of popular places while leaving isolated stops unassigned.

This concerns you if you…

Examples

Related topics

Sources