Clasificación de objetos mediante hashing rápido supervisado

Este libro resume La principal preocupación del hashing supervisado es convertir las características originales en códigos binarios cortos que puedan mantener la similitud de etiquetas en el espacio de Hamming. Debido a su gran capacidad de generalización, las funciones hash no lineales han demostrado ser superiores a las lineales. Las funciones kernel se utilizan con frecuencia en la literatura para crear hashing no lineal, lo que resulta en un rendimiento de recuperación alentador pero largos tiempos de evaluación y entrenamiento. Aquí sugerimos utilizar árboles de decisión potenciados, que son rápidos de entrenar y evaluar y, por tanto, más adecuados para el hashing con datos de alta dimensión. Como parte de la mejora continua, primero sugerimos formulaciones submodulares para el problema de la inferencia de códigos binarios de hashing, así como una técnica eficaz de búsqueda por bloques basada en Graph Cut para la inferencia a gran escala. A continuación, entrenamos árboles de decisión potenciados que se adaptan a los códigos binarios para aprender funciones hash. Los experimentos demuestran que, en términos de precisión de la recuperación y duración del entrenamiento, la estrategia que proponemos supera con creces a la mayoría de los métodos más avanzados.