Al-Qaida in Yemen has claimed responsibility for a suicide bombing at the weekend which killed at least 25 people.