We consider the binary fragmentation problem in which, at any breakup event, one of the daughter segments either survives with probability p or disappears with probability 1 ? p. It describes a stochastic dyadic Cantor set that evolves in time, and eventually becomes a fractal. We investigate this phenomenon, through analytical methods and Monte Carlo simulation, for a generic class of models, where segment breakup points follow a symmetric beta distribution with shape parameter ?, which also determines the fragmentation rate. For a fractal dimension d f , we find that the d f-th moment M d f is a conserved quantity, independent of p and ?. While the scaling exponents do not depend on p, the self-similar distribution shows a weak p-dependen...