A two-parameter generalization of Ewens' random partition structure is obtained by sampling from a random discrete distribution derived by Perman, Pitman and Yor from the lengths of excursions of a recurrent Bessel process.