An explosion at a public market in the southern Philippines wounded at least seven people early on Saturday, the fourth blast in that area in 13 months, the military said.