Featured Snippets and Sentence Compression
A couple of Augusts ago, I went to a Semantic Business and Technology conference where there was some discussion on how updates took place to Yahoo’s knowledge graph when some earth-shaking event took place. we were told that they were manually editing information in that knowledge graph. Upon hearing that, I thought it seemed like an area that could have used a machine learning element to it, to automate it to keep it up to date.
Another place that would benefit from machine learning would be generating featured snippets that answer questions people might ask at Google, and it appears that they thought it might be useful there, too. A Wired Magazine article from Monday describes how the sentence compression algorithms behind these featured snippets might be used:
At the heart of this approach is the crawling of a data store of news articles and other sources, with the help of a “massive team of PhD linguists it calls Pygmalion”, and the use of algorithms that are referred to as “sentence compression” algorithms that might generate answers to questions from sources such as that news sources.
Curious and hopeful, I went in search of patents from Google that used “sentence compression” algorithms, and I happened to find one:
Methods and apparatus related to sentence compression
Inventors: Ekaterina Filippova and Yasemin Altun
Assigned to: Google
US Patent 9,336,186
Granted: May 10, 2016
Filed: October 10, 2013
Methods and apparatus related to sentence compression. Some implementations are generally directed toward generating a corpus of extractive compressions and associated sentences based on a set of headline, sentence pairs from documents. Some implementations are generally directed toward utilizing a corpus of sentences and associated sentence compressions in training a supervised compression system. Some implementations are generally directed toward determining a compression of a sentence based on edge weights for edges of the sentence that are determined based on weights of features associated with the edges.
The patent doesn’t mention featured snippets, but it does mention paraphrasing sentences in a data store of titles and sentences from a news source:
The documents from which the set of headline, sentence pairs is determined may be news story documents. In some of those implementations, for each of the headline, sentence pairs the sentence is a first sentence of the respective document.
Determining the set of headline, sentence pairs of the set may include: determining non-conforming headline, sentence pairs from a larger set of headline, sentence pairs; and omitting the non-conforming headline, sentence pairs from the set of headline, sentence pairs. Determining non-conforming headline, sentence pairs may include determining the non-conforming sentence pairs as those that satisfy one or more of the following conditions: the headline is less than a headline threshold number of terms, the sentence is less than a sentence threshold number of terms, the headline does not include a verb, and the headline includes one or more of a noun, verb, adjective, and adverb whose lemma does not appear in the sentence.
A Related Sentence Compression Whitepaper
I had hoped to find more that discussed how this algorithm might be used in the generation of featured snippets, but it didn’t provide many details on that aspect of how these algorithms might be used. It does appear to be based on natural language processing. and I went looking at Google whitepapers to see if I could find more. I found a paper that looked related. On a Research at Google page for the paper Overcoming the Lack of Parallel Data in Sentence Compression they tell us is “A subset of the described data (10,000 sentence & extracted headlines pairs, with source URL and annotations) is available for download.”
That data for download includes sentences from news articles that have been tagged as different parts of speech. It looks like a lot of work, but it appears to be done in a way that does take advantage of automating processes that can keep such information up to date.
This appears to be how terms such as “sentence compression” become relevant to what SEOs do.