El diámetro de un clúster es la máxima distancia intraclúster entre pares de instancias dentro del mismo clúster, y la división de un clúster es la mínima distancia entre instancias dentro del clúster e instancias fuera del clúster. Dadas unas pocas instancias etiquetadas, este trabajo incluye dos aspectos. En primer lugar, presentamos un algoritmo de clustering sencillo y rápido con la siguiente propiedad: si la relación entre la división mínima y el diámetro máximo (RSD) de la solución óptima es mayor que uno, el algoritmo devuelve soluciones óptimas para tres criterios de clustering. En segundo lugar, estudiamos el problema de aprendizaje métrico: aprender una métrica de distancia para que el RSD sea lo más grande posible. En comparación con los algoritmos de aprendizaje métrico existentes, uno de nuestros algoritmos de aprendizaje métrico es eficiente desde el punto de vista computacional: se trata de un modelo de programación lineal en lugar de un modelo de programación semidefinida utilizado por la mayoría de los algoritmos existentes. Demostramos empíricamente que la supervisión y la métrica aprendida pueden mejorar la calidad del clustering.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
Método y modelización matemática de la formación de polímeros lineales de orientación gradual y homogénea
Artículo:
Un h-BCN para sensor electroquímico de dopamina y ácido úrico
Artículo:
Últimos avances en catalizadores nanoestructurados de paladio y otros metales para la transformación orgánica
Artículo:
Caracterización de compuestos de cloruro de polivinilo reforzados con fibra de cáscara de arroz en condiciones de suelo acelerado simulado
Artículo:
Efectos de los rellenos inorgánicos en las propiedades térmicas y mecánicas del poli(ácido láctico)
Libro:
Metodología del marco lógico para la planificación, el seguimiento y la evaluación de proyectos y programas
Presentación:
Estudio de movimientos y tiempos
Artículo:
Estudio sobre la evaluación de la sostenibilidad de los productos innovadores
Tesis:
Materiales y prácticas de construcción sostenible