Para que un checkbox se marque debes agregar el atributo checked.
Ahora, para que así suceda debes iterar la lista general de tus categorías, y comparar las que tienes ya guardadas contra la lista general.
Lo demás debe ser obvio, si la categoría a imprimir ya existe en la relación entonces agregas dicho atributo.