Sistemas de Recomendación · Inteligencia Artificial

Enfriamiento inicial y la compensación entre explorar y explotar

Diseñar la política de arranque de un recomendador: puentes para ítem y usuario fríos, bandidos para explorar y evaluación con propensión.

Enfriamiento inicial y la compensación entre explorar y explotar

Aprender con usuarios de por medio Un motor de recomendación llega a un catálogo donde nadie tiene historial y a un usuario nuevo sin gusto conocido. La frialdad inicial y el costo de aprender son el problema real del área; la precisión en datos maduros es la parte fácil.

El enfriamiento inicial es la imposibilidad de recomendar bien donde no hay datos: ítem nuevo, usuario nuevo o sistema nuevo. La solución combina puentes (contenido, popularidad, conocimiento del dominio) con exploración: mostrar opciones subóptimas a propósito para generar la información que falta. Entre explorar y explotar media una compensación que se gestiona con bandidos.

Las tres frialdades

Puentes para el ítem frío

Sin interacciones, el contenido habla: metadatos, texto, incrustaciones de portada o descripción, y similitud con ítems ya conocidos. Un modelo de contenido que predice afinidad a partir de atributos (no de cofrecuencia) sirve de andamio hasta que las señales colaborativas maduran; el puente más honesto sigue siendo popularidad segmentada por contexto, con su sesgo de exposición a cuestas.

Diagrama de cuatro bandas: los tres tipos de enfriamiento inicial; los puentes de contenido y popularidad; la exploración con bandidos epsilon-greedy, UCB y Thompson; y la evaluación offline y online que decide cuándo retirar la exploración.
La frialdad se cruza con puentes mientras la exploración acumula evidencia para el colaborativo.

Puentes para el usuario frío

Bandidos: la contabilidad de explorar

El bandido multi-brazo formaliza la decisión: cada recomendación es jalar una palanca cuyo pago es incierto pero aprendible. Epsilon-greedy explota y, con probabilidad epsilon, prueba al azar; UCB elige optimistamente según el margen superior de su incertidumbre; Thompson muestrea de la distribución posterior de cada brazo. Con contexto (LinUCB, bosques condicionales sobre rasgos), la exploración se dirige a los usuarios donde más vale.

El costo de aprender

Explorar gasta la paciencia del usuario: cada impresión malgastada es clics que no llegaron y, en plataformas de suscripción, cancelaciones. La tasa de exploración se fija contra el regreto esperado —lo que se deja de ganar por no saber— y se retira cuando la incertidumbre posterior ya no justifica el costo.

Evaluar lo que no se mostró

Cada frialdad pide su puente; ninguno elimina la necesidad de aprender.
SituaciónPuente razonable
Ítem sin interaccionessimilaridad por contenido o embedding
Usuario sin historialonboarding + demografía + popularidad local
Mercado nuevotransferencia desde mercado vecino
Cola larga con dudaexploración dirigida por bandido contextual

Errores frecuentes

Ejemplo resuelto: plataforma con 200 títulos nuevos al día

  1. Embedding de metadatos y portada para posicionar el título en espacio de contenido.
  2. Recomendador híbrido: score colaborativo cuando hay historia, de contenido cuando no.
  3. Thompson sampling por segmento: explorar donde la posterior del nuevo título es ancha.
  4. Registrar propensión de exposición para poder evaluar offline sin sesgo.
  5. Cortar la exploración cuando la cola posterior del título se estrecha.

¿Para qué sirve en la realidad?

News feeds, e-commerce y catálogos de streaming dedican más ingeniería a la frialdad inicial y la exploración que al algoritmo de moda: los datos fríos son la frontera donde se decide si un usuario nuevo regresa.

¿Qué caracteriza al problema del enfriamiento inicial del ítem?

El muestreo de Thompson decide qué brazo explorar usando el margen superior de una estimación puntual optimista.

La técnica de evaluación offline que repondera cada clic por la inversa de la probabilidad con que se mostró el ítem se llama inverse scoring.

Clasifica cada estrategia según el tipo de frialdad que atiende.

Ítem frío
Usuario frío
Ambos

Une cada bandido con su regla de decisión.

Enfriamiento y exploración

Sin historia, el colaborativo no arranca
cold start
Contenido como andamio del ítem nuevo
modelo de contenido
Gastar impresiones para reducir incertidumbre
exploración
Cota superior optimista como regla
UCB
Comparar dos motores en una sola lista
interleaving

Enfriamiento y bandidos

# Frialdad y exploración
## Frío
### ítem nuevo
### usuario nuevo
### mercado nuevo
## Puentes
### contenido
### popularidad
### onboarding
## Bandidos
### epsilon greedy
### UCB
### Thompson
## Evaluación
### IPS
### interleaving

Bandido multi-brazo (Wikipedia)
Formalización del regret y las reglas epsilon-greedy, UCB y Thompson.

Enfriamiento inicial en recomendación (Wikipedia)
Tipos de frialdad y estrategias de ataque estándar del área.

Una app de recetas lanza 50 platos nuevos por semana y sus usuarios son mayormente recurrentes. Diseña la política de arranque: qué puente usa cada frialdad, qué algoritmo de exploración con qué presupuesto, y cómo sabrías cuándo retirar la exploración.