In the context of artificial intelligence, Learning by recording cases has to do with memory. We cannot have intelligence if we do not have memory.
learning by recording cases
Given a problem retrieve the most similar prior problem from memory.
Nearest neighbor method
Given a new problem, I am going to look for a similar problem. This is the essence of the nearest neighbor problem. We look for "the most similar".