At least 15 militants and two government security personnel have died during clashes in a restive southern Yemeni region, two security officials told CNN on Saturday.