Chapter 2 Association Analysis

About This Chapter

In this chapter we introduce another major concept in data mining, association analysis. Association Analysis focuses on discovering association rules which are interesting and useful hidden relationships that can be found in large data sets. This chapter is divided into various sections that explain the key concepts in Association Analysis and introduce you, the reader, to the basic algorithms used in generating Association Rules. In particular this chapter focuses on the description of the association rule mining problem, rule generation techniques, frequent itemset generation, FP-Growth Algorithm and evaluation of these various patterns that have been generated.