Building Your Own Natural Language Processor - Tokenize

Now that we have sentences we need to break it into words. This phase is called "Tokenize".

Tokenize: This is the process of taking each sentence and separating it into "words" or tokens.

For a basic provider you can do a split into words. These functions can be found in the CSHARP.Text repository but I have placed them here as well. 

        /// <summary>
        /// Splits a string into its words for manipulation
        /// </summary>
        /// <param name="toSplit">String to split into words</param>
        /// <returns></returns>
        /// <remarks>Uses default values to split words</remarks>
        public List<string> SplitStringIntoWords(string toSplit)
        {
            return SplitStringIntoWords(toSplit, new char[] { ' ', ',', ';', ':', '(', ')', '{', '}', '[', ']', '!', '.', '?' });
        }

        /// <summary>
        /// Splits a string into its words for manipulation
        /// </summary>
        /// <param name="toSplit">String to split into words</param>
        /// <param name="endOfWordToken"></param>
        /// <returns></returns>
        /// <remarks>v2.0.0.11 Strips string before splitting into words</remarks>
        public List<string> SplitStringIntoWords(string toSplit, char[] endOfWordToken)
        {
            var words = new List<string>();
            var splitBuffer = toSplit.Trim();

            while (string.IsNullOrEmpty(splitBuffer) == false)
            {
                string foundWord = GetBeforeOneOf(splitBuffer, endOfWordToken, "EXCLUDING");

                // only add word if not empty string.
                if (string.IsNullOrEmpty(foundWord) == false) words.Add(foundWord);

                splitBuffer = (foundWord == splitBuffer)
                    ? string.Empty
                    : GetAfterOneOf(splitBuffer, endOfWordToken, "EXCLUDING").Trim();
            }

            return words;
        }

In your provider you would call SplitStringIntoWords(sentence) for each of your sentences and then store the tokens on the Tokens property for the sentence.

            foreach(var sentence in Sentences)
            {
                sentence.Tokens.AddRange(SplitStringIntoWords(sentence.Sentence));
            }

For your purposes you may need to add more items types of characters to split or even swap out the functionality to split into words for another. For the basic provider included in ByoNlpQuickStart we simply use this.

For DAIN and DIANA I started with this but found that I had to adjust the code to support situations where these characters could be the end of a word or simply be part of a word. The first exception I hit was urls mentioned in text. This would split http://www.test.com so that http was its own word. The sentence one would split into "http://www" as one sentence and "test" as another and then "com" as another. This is not correct, of course.

I added a rules property that stored JSON rules. Then during Tokenize it would look for specific exceptions before parsing. If none existed it could simply do split using the above but if there were exceptions then it would run the pre-processing step for the rules that apply and then split into words and then run the post-processing steps for those same rules. This has worked so far for DAIN and DIANA.

If you are interested in learning more about building your own then reach out and let's discuss. We have created a ByoNlpQuickStart that can help you get started. I will be providing a that QuickStart and others to SitecoreDain subscribers soon. If you cannot wait email me at chris.williams@readwatchcreate.com and as a subscriber, I can release an early version to get you started now.

Comments

Post a Comment

Popular posts from this blog

At our core we are just a Brain in a Jar

For those fans of Dungeons and Dragons you will understand this concept. For those not familiar this article discusses Brain in a Jar .  The key concept here is based on this: The Brain in a Jar uses mainly psionic abilities to do what its lack of moving parts would otherwise prevent: move itself, manipulate objects and the environment, and ward off attackers. Its main attack is Mind Thrust, an assault upon the mind of another creature. In addition to this, it can also drive mad anyone who magically or psionically detects it, and it can control and rebuke other undead. Now let's look at this in the context of DAIN and DIANA or in this article I will just say DAIN for simplicity.  Think of DainJar as the outer layer that contains the executive suite which is responsible for making the brain perform core brain functions such as waking up, sleeping, napping and thinking. The executive suite also connects to the body but not the body as you know it. DAIN is all electronic so it doe
Read more

Natural Language Processing

Another key concept to DAIN and DIANA is Natural Language Processing. There are a variety of libraries and algorithms that can convert a sentence or series of statements into their various figures of speech.  DAIN and DIANA use the provider model the same way we did for Language Detection. This allows you to swap out your NLP as well as use multiple with the same idea of providing weighting to determine which provider would be considered more important. Weighting can be a simple number weighting or could include simple or more complex rules like this provider works better for English than it does for french or if this sentence contains these keywords then use this provider over that one. Natural Language Processing Steps There are various phases in Natural Language Processing. This article explains the basic ones.  Some libraries will expose the various steps while others will group them together or have a single method to do all of them: Splitting: This is the process of taki
Read more

Building Your Own Natural Language Processor - Parts of Speech

Although you may think this is an easy lookup it is not. For a first attempt you could do that and some simple sentences could work but if someone said "That dumbbell was as heavy as lead" then lead is a noun but if someone said "He lead the parade through town" then lead is an action, a verb. This is where context comes in and you need to establish rules on when lead is a noun and when it is a verb. If you look at our model you will notice that we do have context and we do have rules. The context is used during training and the rules are used to determine which Word is the right match. During training, you can play with different sentences and establish patterns on what works and what doesn't and create additional rules to resolve these conflicts. Tagging parts of speech is a nested for loop. For each sentence and for each word. Look up the word in the dictionary and if listed once then check the rules and if there is a match then use it. If there is more t
Read more