An Interestingness Measure and Computation Method of Association Rules Based on Frequent Itemsets Relatedness

Abstract:

To address inadequacy of association rules interestingness measure method currently, we present a novel method to measure interestingness with relatedness among items in frequent itemsets. It firstly computed relatedness between frequent k-itemsets and each subset of frequent 2-itemsets, which is a linear combination of Complementarity Intensity (CI), Substitutability Intensity (SI) and Mutual Interaction (MI). The mean of relatedness of all frequent 2-itemsets subsets was regarded as relatedness of frequent k-itemsets. Finally weighted computation method of association rule interestingness was given according to principle of objective interestingness of association rule is inversely proportional to relatedness of frequent itemsets. The method can not only sort rules, but also analyze actual relationship among all items in frequent 2-itemsets, which is conductive to selection of users on rules.

• Periodical: Applied Mechanics and Materials (Volumes 71-78)
• Pages: 4039-4043
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.71-78.4039
• Online since: July 2011
• Authors: Xiang Chen, Xue Feng Zhou, Yong Zhang
• Keywords: Association Rule, Frequent Item Set, Interestingness, Relatedness

References

[1] G. Piatetsky-Shapiro: Discovery, analysis and presentation of strong rules. G Piatetsky-Shapiro, W J Frawlry, Eds. Knowledge discovery in Database. AAA, (1991).

[2] Fengsheng Xu: Journal of Dezhou University, Vol. 20(2004), pp.51-54, in Chinese.

[3] Xuelong Zhang: Academin Journal of Guangdong College of Pharmacy, vol. 18(2002), pp.319-321, in Chinese.

[4] Meifeng Zhang, Jianwei Zhang, Xinjing Zhang and Shuqin Lou: Computer Engineering and Applications, vol. 19(2003), pp.196-198, in Chinese.

[5] Yongliang Wu and Lian Chen: Computer Engineering, vol. 29(2003), pp.98-100, in Chinese.

[6] Kang Si: Computer Knowledge and Technology, vol. 2(2008), pp.1133-1136, in Chinese.

[7] Yanquan zhou, Huacan He and Jinrong Li: Journal of Northwestern Polytechnical University, vol. 19(2001), pp.639-643, in Chinese.

[8] Shekar, B. Natarajan, R.: A Transaction-Based Neighborhood-Driven Approach to Quantifying Interestingness of Association Rules. Proceedings of Fourth IEEE International Conference on Data Mining, No, 2004, pp.194-201.

DOI: 10.1109/icdm.2004.10107