Advertisement

Significant Rule Power Factor: An Algorithm for New Interest Measure

  • Ochin SharmaEmail author
  • Suresh Kumar
  • Nisheeth Joshi
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 77)

Abstract

In the process of knowledge discovery, a large number of patterns are generated. It is therefore infeasible for an expert to provide his opinion considering this vast amount of patterns. One of the methods that are useful to overcome this problem is association rule interestingness measures. Interest measure essentially helps to fetch the data of interest in data mining. The data of interest completely depends on the competitive business requirements. Therefore, many interest measures exist; a few are support, confidence, lift, leverage. In this paper, we are proposing a new interest measure which is more informative and accurate when compared with many existing interest measures. We have used WEKA, JEDIT, ANT open source tools to conduct experiments. Through experiments, it has been observed that our proposed interest measure can fetch more important rules than many of the existing interest measures.

Keywords

Association rule mining Pattern recognition Interestingness measure Data mining SRPF 

References

  1. 1.
    Bayardo Jr, R.J., Agrawal, R.: Mining the most interesting rules. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM (1999)Google Scholar
  2. 2.
    Chen, Y., Zhang, A.H.C.: Research on data mining model in the internet of things. In: International Conference on Automation, Mechanical Control and Computational Engineering, Atlantis (2015)Google Scholar
  3. 3.
    Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of 20th International Conference on Very Large Data Bases, VLDB, vol. 1215 (1994)Google Scholar
  4. 4.
    Azevedo, P.J., Jorge, A.M.: Comparing rule measures for predictive association rules. In: European Conference on Machine Learning. Springer, Berlin (2007) Google Scholar
  5. 5.
    Ochin, K.S., Nisheeth, J.: Rule power factor: a new interest measure in associative classification. Proc. Comput. Sci. 93, 12–18 (2016)CrossRefGoogle Scholar
  6. 6.
    Merceron, A., Yacef, K.: Interestingness measures for association rules in educational data. In Educational Data Mining (2008)Google Scholar
  7. 7.
    Lenca, P., et al.: Association Rule Interestingness Measures: Experimental and Theoretical Studies. Quality Measures in Data Mining, pp. 51–76. Springer, Berlin (2007)CrossRefGoogle Scholar
  8. 8.
    Shaharanee, I.N.M., Hadzic, F., Dillon, T.S.: Interestingness measures for association rules based on statistical validity. Knowl. Based Syst. 24(3), 386–392 (2011)CrossRefGoogle Scholar
  9. 9.
    Brin, S., et al.: Dynamic itemset counting and implication rules for market basket data. ACM SIGMOD Record, vol. 26, no. 2. ACM (1997)Google Scholar
  10. 10.
    Kannan, S., Bhaskaran, R.: Association rule pruning based on interestingness measures with clustering. arXiv preprint arXiv:0912.1822 (2009)Google Scholar
  11. 11.
    Tan, P.-N., Kumar, V., Srivastava, J.: Selecting the right interestingness measure for association patterns. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM (2002)Google Scholar
  12. 12.
    Geng, L., Hamilton, H.J.: Interestingness measures for data mining: a survey. ACM Comput. Surv. (CSUR) 38(3), 9 (2006)CrossRefGoogle Scholar
  13. 13.
    Piatetsky-Shapiro, G. Discovery, analysis, and presentation of strong rules. Knowl. Discov. Databases, 229–238 (1991)Google Scholar
  14. 14.
    Hilderman, R., Hamilton, H.J.: Knowledge Discovery and Measures of Interest, vol. 638. Springer, Berlin (2013)zbMATHGoogle Scholar
  15. 15.
    Freitas, A.A.: On rule interestingness measures. Knowl. Based Syst. 12(5), 309–315 (1999)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Manav Rachna International UniversityFaridabadIndia
  2. 2.Banasthali VidyapithNawaiIndia

Personalised recommendations