Patent Document ID: 8788342
Application ID: 12935283

Base Claim:
1. A network device configured to send and receive data over a network, the network device comprising: at least one non-transitory storage medium comprising at least one set of instructions for feature expansions of online advertisements; at least one processor in communication with the at least one non-transitory storage medium and configured to execute the at least one set of instructions to: receive an advertisement with Ad keywords associated with the advertisement; segment content of the advertisement into a plurality of phrases; perform a semantic analysis to the plurality of phrases; select top-ranked phrases from the plurality of phrases based on the semantic analysis to form a reduced subset of phrases generate a query list having a plurality of queries by combining each phrase in the reduced subset of phrases that has less than a defined number of words with another independent phrase in the reduced subset of phrases to create queries comprising two or more words; for each query within the query list, perform an internet web search to identify a set of descriptions, each description describing a search result from the internet web search; select a second set of phrases denoted as a query expansion feature set for each query based on an analysis of the set of descriptions; rank the second set of phrases; generate an expanded Ad index, wherein to generate the expanded Ad index the at least one processor is configured to: select from the ranked second set of phrases a subset of phrases as an ad expanded feature set; and combine the ad expanded feature set with the Ad keywords associated with the advertisement; and when in receipt of a request to provide to a client device a second content for display, select an advertisement from a plurality of advertisements based on the expanded Ad index.

---

Claim 4:
4. The network device of claim 1 , wherein to analyze the set of search result descriptions, the processor is further configured to identify a phrase with a Term Frequency-Inverse Document Frequency (TF-IDF) score for the second set of phrases above a threshold value, the second set of phrases being denoted as a query expansion feature set.