Як призначати точки до кластерів?
Основний принцип DBSCAN — досяжність за густиною — визначає призначення точок до кластерів. Точки призначаються до кластерів на основі наступного:
-
Безпосередньо досяжна за густиною: точка p є безпосередньо досяжною за густиною від основної точки q, якщо p знаходиться в межах ε-радіусу від q. Усі безпосередньо досяжні за густиною точки від основної точки автоматично належать до того ж кластера, що й основна точка;
-
Досяжна за густиною: точка p є досяжною за густиною від основної точки q, якщо існує ланцюжок точок p1, p2, ..., pn, де p1=q, pn=p, і кожна pi+1 є безпосередньо досяжною за густиною від pi. Це означає, що навіть якщо точка не знаходиться безпосередньо в ε-радіусі основної точки, вона все одно може належати до того ж кластера, якщо з'єднана з основною точкою через ланцюжок безпосередньо досяжних за густиною точок;
-
З'єднані за густиною: дві точки p і q є з'єднаними за густиною, якщо існує основна точка o, така що і p, і q є досяжними за густиною від o. Усі з'єднані за густиною точки належать до одного кластера.
Прикордонні точки призначаються до кластера першої основної точки, з якої вони виявляються досяжними. Шумові точки за визначенням не є досяжними за густиною від жодної основної точки, тому не призначаються до жодного кластера. Вони розглядаються як викиди.
По суті, DBSCAN формує кластери шляхом з'єднання основних точок, які є досяжними за густиною одна від одної, а прикордонні точки успадковують кластер основної точки, з якою вони пов'язані.
Дякуємо за ваш відгук!
Запитати АІ
Запитати АІ
Запитайте про що завгодно або спробуйте одне із запропонованих запитань, щоб почати наш чат
Awesome!
Completion rate improved to 2.94
Як призначати точки до кластерів?
Свайпніть щоб показати меню
Основний принцип DBSCAN — досяжність за густиною — визначає призначення точок до кластерів. Точки призначаються до кластерів на основі наступного:
-
Безпосередньо досяжна за густиною: точка p є безпосередньо досяжною за густиною від основної точки q, якщо p знаходиться в межах ε-радіусу від q. Усі безпосередньо досяжні за густиною точки від основної точки автоматично належать до того ж кластера, що й основна точка;
-
Досяжна за густиною: точка p є досяжною за густиною від основної точки q, якщо існує ланцюжок точок p1, p2, ..., pn, де p1=q, pn=p, і кожна pi+1 є безпосередньо досяжною за густиною від pi. Це означає, що навіть якщо точка не знаходиться безпосередньо в ε-радіусі основної точки, вона все одно може належати до того ж кластера, якщо з'єднана з основною точкою через ланцюжок безпосередньо досяжних за густиною точок;
-
З'єднані за густиною: дві точки p і q є з'єднаними за густиною, якщо існує основна точка o, така що і p, і q є досяжними за густиною від o. Усі з'єднані за густиною точки належать до одного кластера.
Прикордонні точки призначаються до кластера першої основної точки, з якої вони виявляються досяжними. Шумові точки за визначенням не є досяжними за густиною від жодної основної точки, тому не призначаються до жодного кластера. Вони розглядаються як викиди.
По суті, DBSCAN формує кластери шляхом з'єднання основних точок, які є досяжними за густиною одна від одної, а прикордонні точки успадковують кластер основної точки, з якою вони пов'язані.
Дякуємо за ваш відгук!