Advanced search-term disambiguation
View Patent ↗A mechanism is provided for advanced search-term disambiguation. Responsive to detecting a search term being entered into an autocomplete search field of a search engine, a determination is made of a set of terms from a storage device upon which a search is to be performed. For each term in the set of terms, a determination is made of a semantic distance and independence (S di ) score to each term candidate in a set of term candidates. The results of the semantic distance and independence (S di ) scores are ranked and then pruned down to a predetermined number of autocomplete results. A subset of term candidates associated with the predetermined number of autocomplete results from the set of term candidates is then presented to a user as autocomplete suggestions to the search.
1. A method, in a data processing system, for advanced search-term disambiguation, the method comprising:
responsive to detecting a search term being entered into an autocomplete search field of a search engine, determining a set of terms from a storage device upon which a search is to be performed;
for each term in the set of terms, determining a semantic distance and independence (S di ) score to each term candidate in a set of term candidates, wherein the semantic distance and independence (S di ) score is determined using the following function:
S di =( D ( t,aj )* O ( t,aj ))
where D(t,aj) which is a function that measures semantic distance (measure of opposite terms) for given term t and potential term candidate to be offered aj multiplied by O(t,aj) which is a function that measures semantic orthogonality (most independent) for given term t and potential term candidate to be offered aj;
ranking results of the semantic distance and independence (S di ) scores;
pruning the ranked results down to a predetermined number of autocomplete results; and
presenting a subset of term candidates associated with the predetermined number of autocomplete results from the set of term candidates to a user as autocomplete suggestions to the search.
2. The method of claim 1 , wherein the semantic distance is a distance score (i.e. number of hops) from an occurrence of the term to a highest hierarchical parent associated with the term.
3. The method of claim 1 , wherein the semantic orthogonality is an orthogonality score (i.e. a number of independent hops) from each highest hierarchical parent one or more entities identified as having a relationship to the search term.
4. The method of claim 1 , wherein the storage device is an enterprise storage device.
5. The method of claim 1 , wherein the subset of terms candidate are most different terms associated with the search term in the storage device as identified by semantic distance and semantic orthogonality.
6. The method of claim 1 , wherein the predetermined number of autocomplete results are at least one of user identified, automatically determined based on a ratio associated with identified candidate terms, or automatically determined based on a number of candidate terms above an identified threshold.