Al-Shabaab, an al-Qaeda aligned militant group that launches regular suicide attacks in Somalia claimed responsibility for the attack.