It depends on which boss you mean of course, course but bosses with random spawn can appear randomly. From my own experience I noticed that very often bosses appear after reset floor (maybe not exacly exactly with reset floor but soon after it took place), but I can not say about any rule in this case.