Interestingness Measures for Rare Association Rules and Periodic-Frequent Patterns

Data mining is the process of discovering significant and potentially useful knowledge in the form of patterns from the data. As a result, the notion of interestingness is very important for extracting useful knowledge patterns. Numerous interestingness measures have been discussed in the literature to assess the interestingness of a knowledge pattern. In this thesis, we focus on selecting a right interestingness measure for mining association rules, in particular rare association rules. Association rule mining is an important knowledge discovery technique in the field of data mining. It involves finding interesting associations between the sets of objects in a transactional database. A rare association rule is an association rule with items having low support. In many real-world applications, rare association rules can provide useful information to the users. Typically, association rules are extracted with support and con f idence measures. Several other interestingness measures, such as li f t and all-con f idence, have also been used to extract association rules. Each interestingness measure has its own selection bias that justifies the significance of an association rule over others. Thus, there exists no single interestingness measure which is better than others in all application domains. Each interestingness measure has a set of properties. A framework exists in the literature which suggests to select a measure based on the properties of interest to the user. However, it is unclear which properties a user should consider for mining rare association rules. In this thesis, we have analyzed the properties of different interestingness measures and suggest the properties which the user should consider for extracting rare association rules. The experimental results from real-world datasets show that the measures satisfying the prescribed properties can efficiently extract rare association rules.