Clustering de densidad con DBSCAN

Código
Experto
ScikitLearn
ScikitLearn
45 min
200 XP
Actualizado: 28/02/2025

¡Practica y certifícate!

Retroalimentación
Soluciones
Certificado
Comenzar

Descripción

Ejercicio de DBSCAN clustering.

Tu objetivo es aplicar el algoritmo DBSCAN para realizar agrupamientos basados en densidad en un conjunto de datos bidimensional.

Guarda tu progreso

Inicia sesión para no perder tu progreso y accede a miles de tutoriales, ejercicios prácticos y nuestro asistente de IA.

Progreso guardado
Asistente IA
Ejercicios
Iniciar sesión gratis

Más de 25.000 desarrolladores ya confían en CertiDevs

Conjunto de datos: Utiliza el conjunto de datos make_moons de sklearn.datasets para generar datos con estructuras no lineales. Genera un conjunto de datos con 300 muestras y 0.05 de ruido.

DBSCAN: Implementa el algoritmo DBSCAN desde scikit-learn con los siguientes requisitos:

  • Ajusta el modelo utilizando el conjunto de datos generados de make_moons.
  • Explora el uso de diferentes valores para los parámetros eps y min_samples para obtener una buena separación de los clústeres. Sugiere valores de inicio de eps=0.2 y min_samples=5.

Visualización y análisis:

  • Visualiza los resultados del agrupamiento colorando los puntos de datos de acuerdo a las etiquetas asignadas por DBSCAN.
  • Etiquetas: Los clústeres se representarán con números enteros, y los puntos de ruido con -1.

Evaluación: Evalúa la calidad del modelo obtenido empleando el coeficiente de silhouette. Si aún no hay clústeres definidos por los parámetros que elegiste, ajusta eps y min_samples hasta que el coeficiente devuelva un valor válido.

Solución al ejercicio

Contenido bloqueado

¡Desbloquea la solución completa!

Completa el examen para acceder a la solución paso a paso, explicaciones detalladas y mejores prácticas.

solution.js
JavaScript
1 function solveChallenge ( input ) {
2 // Algoritmo optimizado O(n log n)
3 const data = parseInput ( input );
4 const sorted = data . sort (( a , b ) => a - b );
5
6 // Aplicar técnica de dos punteros
7 let left = 0 , right = sorted . length - 1 ;
8 const result = [];
9
10 while ( left < right ) {
11 const sum = sorted [ left ] + sorted [ right ];
12 if ( sum === target ) {
13 result . push ([ sorted [ left ], sorted [ right ]]);
14 left ++; right --;
15 } else if ( sum < target ) {
16 left ++;
17 } else {
18 right --;
19 }
20 }
21
22 return result ;
23 }
Código completo
Explicaciones
Mejores prácticas
+1.200 developers han resuelto este ejercicio de programación

Practica con exámenes de ScikitLearn

Mejora tus habilidades con cientos de exámenes de práctica, recibe retroalimentación instantánea y obtén tu certificación cuando estés listo.

Retroalimentación

Aprende de tus errores

Progreso

Mide tu avance

Certificación

Valida tus habilidades

Únete a miles de desarrolladores mejorando sus habilidades

⭐⭐⭐⭐⭐
4.9/5 valoración