Beefy Boxes and Bandwidth Generously Provided by pair Networks vroom
Clear questions and runnable code
get the best and fastest answer
 
PerlMonks  

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.

-Lee

"To be civilized is to deny one's nature."


Comment on Re: Choosing a data structure for AI applications

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others musing on the Monastery: (8)
As of 2014-04-23 22:58 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    April first is:







    Results (556 votes), past polls