At least four soldiers are killed as militants from an al-Qaeda-linked group attack an army outpost in southern Yemen, officials say.