Beefy Boxes and Bandwidth Generously Provided by pair Networks
Don't ask to ask, just ask

Re: Choosing a data structure for AI applications

by shotgunefx (Parson)
on Jul 16, 2002 at 09:33 UTC ( #182026=note: print w/replies, xml ) Need Help??

in reply to Choosing a data structure for AI applications

Damn you Ovid, damn you! You've gotten me hooked on this and I'm not getting any of my "real" work done.

One of the things really bugging me is how to implement isa hasa taxonomy in an efficient manner. I think it is rather important to have to avoid redundant specification of facts and improve generalization.
(terrier is=>canine | canine has=>hair is=>mammal | mammal is=>warmblooded)
is('terrier', 'warmblooded') && has('terrier','hair');
I think a centralized database of facts is the way to go as far as storage as everything is an instance of something. In my original reply to your post I took that tack.

I don't know prolog but I would think that location and contents of the kitchen draw would best be described as properties of the "kitchen draw" and not of location. It appears to me that hoA or hoh would be the natural choice for the X does Y relationship of the data. Personally I would probably set up index hashes that map the relationships the other way to speed things up. You could just use SQL but I would think generating all the relavant tables would be a big pain (which might be worthwhile depending on your applications) with all the flavors of DBI. I would probably stick to Berkley DB but that's just me.


"To be civilized is to deny one's nature."
  • Comment on Re: Choosing a data structure for AI applications

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://182026]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others pondering the Monastery: (6)
As of 2019-05-23 00:59 GMT
Find Nodes?
    Voting Booth?
    Do you enjoy 3D movies?

    Results (140 votes). Check out past polls.

    • (Sep 10, 2018 at 22:53 UTC) Welcome new users!