« Return to Thread: The wildcard-filling problem

Re: The wildcard-filling problem

by Gary Poster :: Rate this Message:

Reply to Author | View in Thread


On Oct 4, 2005, at 7:49 AM, Helio Perroni Filho wrote:
...

> The main problem with this solution is how to get to
> the object from the original sentence string. Keeping
> the mapping list in sync with the normalization
> process can be a real pain, not to mention
> performance-costly; besides, I have found no way to
> correctly update the list when a substitution adds
> more than one space to the sentence (on the up side, I
> could not think on a good example of this, so it must
> be a pretty rare occurrence). Finally, the creation
> rules are promptly defeated by space groups on the
> input string, thus creating the need of a
> pre-processing step -- and special care must be taken
> not to add extra spaces with each substitution.
>
> Despite these lower-level problems, I sill think that
> on a higher abstract level my solution is relatively
> simple and ellegant, and that in time I will be able
> to iron out any implementation shortcomings. But of
> course, if anyone knows of a simpler and/or more
> efficient alternative, I would be glad to know.

I have some unreleased Python code that tackled this problem, among  
many others.  I tackled so many things that I might have been too  
complex, especially for the simplicity that AIML tries to promote.  
In any case, a quick breezy summary of my approach was this.

I tokenized--so I stopped caring about whitespace, which I think you  
are saying you care about also--into objects, without the mapping you  
are talking about.  Then each substitution token also knows about the  
tokens that comprised it.  Then wildcards that didn't use substituted  
tokens got the original tokens.  It seemed to work rather well, at  
least on the basis of my unit tests.

I still haven't gone the last mile to make it all into a full-fledged  
demo well and hook it up, though, a year and a half later.

Gary
_______________________________________________
alicebot-developer mailing list
alicebot-developer@...
http://list.alicebot.org/mailman/listinfo/alicebot-developer

 « Return to Thread: The wildcard-filling problem

LightInTheBox - Buy quality products at wholesale price