Advertisement

Generation of Efficient Rules for Associative Classification

  • Chartwut ThanajiranthornEmail author
  • Panida Songram
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11909)

Abstract

Associative classification is a mining technique that integrates classification and association rule mining for classifying unseen data. Associative classification has been proved that it gives more accurate than traditional classifiers and generates useful rules which are easy to understand by a human. Due to inheriting from association rule mining, associative classification has to face a sensitive of minimum support threshold that a huge number of rules are generated when a low minimum support threshold is given. Some of the rules are not used for classification and need to be pruned. To eliminate unnecessary rules, this paper proposes a new algorithm to find efficient rules for classification. The proposed algorithm directly generates efficient rules. A vertical data representation technique is adopted to avoid the generation of unnecessary rules. Our experiments are conducted to compare the proposed algorithm with well-known algorithms, CBA and FACA. The experimental results show that the proposed algorithm is more accurate than CBA and FACA.

Keywords

Associative classification Class Association Rule A vertical data representation Classification 

References

  1. 1.
    Abdelhamid, N.: Multi-label rules for phishing classification. Appl. Comput. Inf. 11(1), 29–46 (2015).  https://doi.org/10.1016/j.aci.2014.07.002CrossRefGoogle Scholar
  2. 2.
    Abdelhamid, N., Ayesh, A., Thabtah, F.: Phishing detection based associative classification data mining. Expert Syst. Appl. 41(13), 5948–5959 (2014)CrossRefGoogle Scholar
  3. 3.
    Abdelhamid, N., Jabbar, A.A., Thabtah, F.: Associative classification common research challenges. In: 2016 45th International Conference on Parallel Processing Workshops (ICPPW), pp. 432–437. IEEE (2016)Google Scholar
  4. 4.
    Agrawal, R., Srikant, R., et al.: Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference on Very Large Data Bases, VLDB, vol. 1215, pp. 487–499 (1994)Google Scholar
  5. 5.
    Alwidian, J., Hammo, B., Obeid, N.: FCBA: fast classification based on association rules algorithm. Int. J. Comput. Sci. Netw. Secur. (IJCSNS) 16(12), 117 (2016)Google Scholar
  6. 6.
    Hadi, W.: ECAR: a new enhanced class association rule. Adv. Comput. Sci. Technol. 8(1), 43–52 (2015)Google Scholar
  7. 7.
    Hadi, W., Aburub, F., Alhawari, S.: A new fast associative classification algorithm for detecting phishing websites. Appl. Soft Comput. 48, 729–734 (2016).  https://doi.org/10.1016/j.asoc.2016.08.005CrossRefGoogle Scholar
  8. 8.
    Hadi, W., Issa, G., Ishtaiwi, A.: ACPRISM: associative classification based on PRISM algorithm. Inf. Sci. 417, 287–300 (2017).  https://doi.org/10.1016/j.ins.2017.07.025CrossRefGoogle Scholar
  9. 9.
    Jabbar, M., Deekshatulu, B., Chandra, P.: Heart Disease Prediction System using Associative Classification and Genetic Algorithm. arXiv:1303.5919 [cs, stat], March 2013
  10. 10.
    Li, W., Han, J., Pei, J.: CMAR: accurate and efficient classification based on multiple class-association rules. In: Proceedings 2001 IEEE International Conference on Data Mining, pp. 369–376. IEEE (2001)Google Scholar
  11. 11.
    Liu, B., Yiming Ma, Hsu, W.: Integrating classification and association rule mining. In: Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, August 1998Google Scholar
  12. 12.
    Abdelhamid, N., Ayesh, A., Thabtah, F.: Phishing detection based associative classification data mining. Expert Syst. Appl. 41(13), 5948–5959 (2014).  https://doi.org/10.1016/j.eswa.2014.03.019. http://www.sciencedirect.com/science/article/pii/S0957417414001481CrossRefGoogle Scholar
  13. 13.
    Nguyen, L., Nguyen, N.T.: An improved algorithm for mining class association rules using the difference of Obidsets. Expert Syst. Appl. 42(9), 4361–4369 (2015).  https://doi.org/10.1016/j.eswa.2015.01.002CrossRefGoogle Scholar
  14. 14.
    Ogihara, Z.P., Zaki, M., Parthasarathy, S., Ogihara, M., Li, W.: New algorithms for fast discovery of association rules. In: 3rd International Conference on Knowledge Discovery and Data Mining. Citeseer (1997)Google Scholar
  15. 15.
    Quinlan, J.: C4.5: Programs for Machine Learning. Elsevier, Amsterdam (2014)Google Scholar
  16. 16.
    Singh, J., Kamra, A., Singh, H.: Prediction of heart diseases using associative classification. In: 5th International Conference on Wireless Networks and Embedded Systems (WECON), pp. 1–7, October 2016.  https://doi.org/10.1109/WECON.2016.7993480
  17. 17.
    Song, K., Lee, K.: Predictability-based collective class association rule mining. Expert Syst. Appl. 79(Suppl. C), 1–7 (2017).  https://doi.org/10.1016/j.eswa.2017.02.024. http://www.sciencedirect.com/science/article/pii/S0957417417301069CrossRefGoogle Scholar
  18. 18.
    Thabtah, F., Cowling, P., Peng, Y.: MCAR: multi-class classification based on association rule. In: The 3rd ACS/IEEE International Conference on Computer Systems and Applications, January 2005.  https://doi.org/10.1109/AICCSA.2005.1387030
  19. 19.
    Thabtah, F., Hadi, W., Abdelhamid, N., Issa, A.: Prediction phase in associative classification mining. Int. J. Softw. Eng. Knowl. Eng. 21(06), 855–876 (2011)CrossRefGoogle Scholar
  20. 20.
    Wang, D.: Analysis and detection of low quality information in social networks. In: 2014 IEEE 30th International Conference on Data Engineering Workshops, pp. 350–354, March 2014.  https://doi.org/10.1109/ICDEW.2014.6818354
  21. 21.
    Zaki, M., Gouda, K.: Fast vertical mining using diffsets. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2003, pp. 326–335. ACM, New York (2003).  https://doi.org/10.1145/956750.956788

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Computer ScienceFaculty of Informatics Mahasarakham UniversityMahasarakhamThailand

Personalised recommendations