A PAC-like analogue for 1-class classification?
I think there is a model called "Learning from Positive Examples (Only)" or you can additionally allow unlabeled data (I don't remember the details).  A search for these terms should bring up various papers and models.  Here is one.