Chapter 12. Efficiently finding frequent itemsets with FP-growth
- Finding common patterns in transaction data
- The FP-growth algorithm
- Finding co-occurring words in a Twitter feed
Have you ever gone to a search engine, typed in a word or part of a word, and the search engine automatically completed the search term for you? Perhaps it recommended something you didn’t even know existed, and you searched for that instead. That has happened to me, sometimes with comical results when I started a search with “why does....” To come up with those search terms, researchers at the search company used a version of the algorithm we’ll discuss in this chapter. They looked at words used on the internet and found ...