Why does case based reasoning scale so poorly if you have cases indexed by their features, i.e., if you use a similarity and not a distance metric?
Obviously scaling would be non-linear, but was shown in the much discussed Collins paper, that similarity based matching methods in a relatively sparsely connected 500K dimensional space could be done relatively efficiently Ed Porter -----Original Message----- From: Lukasz Stafiniak [mailto:[EMAIL PROTECTED] Sent: Monday, December 10, 2007 3:57 PM To: [email protected] Subject: [agi] Case-Based Reasoning Perhaps you could find this interesting: "Case-Based Approximate Reasoning" Hüllermeier, Eyke On May 14, 2007 2:50 PM, Mark Waser <[EMAIL PROTECTED]> wrote: > > > > Also anything you can find on case-based reasoning, tho it is woefully > rare. > > Having done a lot of case-based reasoning almost 23 years ago . . . . > > Case-based reasoning is effectively analogous to weighted nearest neighbor > in multi-dimensional space. If you (or the system) can define the > dimensions and scale and weight them, it's an awesome method -- this is > equivalent to the logic-based/expert-system approach to CBR. The other > alternative, which most people don't realize is exactly equivalent to CBR, > is to just use neural networks (since they just effectively "map" the > multi-d space -- complete with scaling and weighting). > > Having used both methods, I would say that, until they both scale themselves > fairly quickly into oblivion, the neural network method is more accurate > while CBR provides much better explanations. The unfortunate thing is that > as you add more and more dimensions, both methods falter pretty quickly. > > ----- Original Message ----- > From: "J Storrs Hall, PhD" <[EMAIL PROTECTED]> > To: <[email protected]> > > > Sent: Monday, May 14, 2007 7:51 AM > Subject: Re: [agi] Tommy > > > > > On Saturday 12 May 2007 10:24:03 pm Lukasz Stafiniak wrote: > > > >> Do you have some interesting links about imitation? I've found these, > >> not all of them interesting, I'm just showing what I have: > > > > Thanks -- some of those look interesting. I don't have any good links, but > I'd > > reccomend Hurley & Chater, eds, Perspectives on Imitation (in 2 vols). > > > > Also anything you can find on case-based reasoning, tho it is woefully > rare. > > > > Josh > > > > ----- > > This list is sponsored by AGIRI: http://www.agiri.org/email > > > To unsubscribe or change your options, please go to: > > http://v2.listbox.com/member/?&; > >________________________________ > > This list is sponsored by AGIRI: http://www.agiri.org/email > To unsubscribe or change your options, please go to: > http://v2.listbox.com/member/?&; ----- This list is sponsored by AGIRI: http://www.agiri.org/email To unsubscribe or change your options, please go to: http://v2.listbox.com/member/?&; ----- This list is sponsored by AGIRI: http://www.agiri.org/email To unsubscribe or change your options, please go to: http://v2.listbox.com/member/?member_id=8660244&id_secret=74321205-00469c
