REWA: A General Theory of Witness-Based Similarity