is "Kolmogorov information distance" + "case-base reasoning" an original idea?

[gusl]

Gustavo - "Kolmogorov Complexity"! "information distance"! "case-based reasoning"!
Google - no major websites or papers connecting the two


Isn't the connection obvious??
Doesn't CBR require a similarity measure? Isn't information distance the most general similarity measure?

Comments

[smandal.livejournal.com]

How do you reconcile the distilled algorithmic similarity between entities, and the details which are required to place them in the proper context?

In CBR, you match against increasingly wide contextual knowledge to get a "full picture," and even reconsider what's "wide" in the face of evidence.

I suppose that given enough similarity after factoring a broad enough spectrum of learned cases, an algorithm can be chosen for a situation which is not overly novel. But then, there's a tension with adaptibility, which is the point.

I suppose it would work if the learned base can be rejiggered. How much to weigh novel cases versus the training would be a free parameter, because taking in all possible context would be cheating ...