¿Qué es una explicación intuitiva de DBSCAN?

Tome un grupo grande de personas y pídales que se paren en el campo. Vas a usar DBSCAN para identificar multitudes separadas dentro del grupo.

Tienes que elegir dos números de antemano. Primero, ¿qué tan cerca deben estar dos personas para estar “cerca”? Tomemos algo intuitivo: si puedo alcanzar y poner mi mano sobre la cabeza de alguien, él está cerca. Alrededor de 3 pies. Segundo, ¿cuántas personas tienen que estar cerca de ti para formar una multitud? Digamos tres. Dos son compañía, pero tres son multitud.

Ahora así es como ejecuta DBSCAN.

Haga que todos cuenten la cantidad de personas cercanas a ellos. Todas las personas con al menos 3 vecinos cercanos levantan banderas verdes. Son los nodos centrales . Están en medio de las multitudes. Recuerde, no es suficiente poder tocar las manos del otro: para estar cerca, tenemos que poder poner las manos en la cabeza del otro.

Entonces tendremos algunas personas que todavía no están sosteniendo banderas. Tienen menos de 3 vecinos y uno de esos vecinos tiene una bandera verde. Estas personas sostienen banderas amarillas. Son el borde de una multitud.

Finalmente, tenemos personas que tienen menos de 3 vecinos. Ninguno de esos vecinos tiene una bandera verde. Estas personas sostienen banderas rojas. Son los valores atípicos , no forman parte de ninguna multitud. (Son los individualistas radicales).

Supongamos que estoy sosteniendo una bandera verde. Puedo identificar a todas las otras personas en mi multitud de la siguiente manera: si puedo hacer una cadena de personas con bandera verde (puntos centrales) con las manos en la cabeza de los demás, de mí mismo a la persona objetivo, somos parte de la misma multitud. Esta cadena no puede involucrar a ninguna persona con bandera amarilla (puntos de borde). Para mantener en orden a las diferentes multitudes, coloque números en las diferentes banderas verdes. Todos con la bandera verde # 1 pueden alcanzar a todos los demás con la bandera verde # 1 a través de una cadena de manos en la cabeza. Todos los que tengan la bandera verde n. ° 2 pueden alcanzar a todos los que tengan la bandera verde n. ° 2, pero no a nadie que tenga la bandera verde n. ° 1 o n. ° 3. Tienes la idea.

O supongamos que tengo una bandera amarilla. Puedo elegir de qué multitud ser parte. Si alguien con la bandera verde C (# 1, # 2, # 3 o lo que sea) puede poner su mano sobre mi cabeza, puedo decir que soy parte de la multitud C. Si más de una persona tiene su mano sobre mi cabeza, entonces el el tipo que ejecuta el juego puede elegir si soy parte de un solo grupo o si me aferro a mis múltiples membresías depende del tipo que ejecuta el juego.

Ya terminaste Cada número distinto que aparece en una bandera verde (# 1, # 2, # 3, …) identifica un grupo separado. Las personas que tienen banderas rojas, los nodos atípicos , no son parte de ningún grupo. Los nodos de borde (personas con banderas amarillas) pueden considerarse parte del grupo que sea más conveniente para usted.

¿Eso ayuda?