Method for obtaining search suggestions from fuzzy score matching and population frequencies
View Patent ↗A method for obtaining and providing search suggestions using entity co-occurrence is disclosed. The method may be employed in any search system that may include at least one search engine, one or more databases including entity co-occurrence knowledge and trends co-occurrence knowledge. The method may extract and disambiguate entities from search queries by using an entity and trends co-occurrence knowledge in one or more database. Subsequently, a list of search suggestion may be provided by each database, then by comparing the score of each search suggestion, a new list of suggestion may be built based on the individual and/or overall score of each search suggestion. Based on the user's selection of the suggestions, the trends co-occurrence knowledgebase can be updated, providing a means of on-the-fly learning, which improves the search relevancy and accuracy.
1. A computer-implemented method comprising:
receiving, by a computer, from a search engine, a search query comprising one or more strings of data;
identifying, by the computer, one or more entities in the one or more strings of data based on comparing the one or more entities against a set of records stored in an entity database and a trends database;
identifying, by the computer, one or more features in the one or more strings of data not identified as corresponding to at least one entity;
assigning, by the computer, each of the one or more features to at least one of the one or more entities based on a matching algorithm;
assigning, by the computer, an extraction score to each respective entity based on a score assigned to each respective feature assigned to the respective entity;
receiving, by the computer, from the entity database, a first search list containing one or more entities having a score within a threshold distance from the extraction score of each respective entity;
receiving, by the computer, from the trends database, a second search list containing one or more entities having a score within a threshold distance from the extraction score of each respective entity;
generating, by the computer, an aggregated list comprising the first search list and the second search list, wherein the entities of the aggregated list are ranked according to the score of each respective aggregated list; and
providing, by the computer, a suggested search according to the aggregated list.
2. The computer-implemented method of claim 1 , wherein at least one of the entity database or the trends database is an in-memory database.