The people who made Clear have actually done a very good job with training compared to most apps. The first time you use it, you tap your way through a nicely illustrated ten-screen quick tour of the main features.
Be innovative at your peril. "Clear" has to train users on its novel interface.