Skip to main content

Mining Class Association Rules with Synthesis Constraints

  • Conference paper
  • First Online:
Intelligent Information and Database Systems (ACIIDS 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10191))

Included in the following conference series:

Abstract

Constraint-based methods for mining class association rules (CARs) have been developed in recent years. Currently, there are two kinds of constraints including itemset constraints and class constraints. In this paper, we solve the problem of combination of class constraints and itemset constraints are called synthesis constraints. It is done by applying class constraints and removing rules that do not satisfy itemset constraints after that. This process will consume more time when the number of rules is large. Therefore, we propose a method to mine all rules satisfying these two constraints by one-step, i.e., we will put these two constraints in the process of mining CARs. The lattice is also used to fast generate CARs. Experimental results show that our approach is more efficient than mining CARs using two steps.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Abdelhamid, N., Ayesh, A., Thabtah, F., Ahmadi, S., Hadi, W.: MAC: a multiclass associative classification algorithm. J. Inf. Knowl. Manag. 11, 1–10 (2012)

    Google Scholar 

  2. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Proceedings of the 20th International Conference on Very Large Data Bases, San Francisco, CA, USA, pp. 487–499 (1994)

    Google Scholar 

  3. Do, T.N.: Parallel multiclass stochastic gradient descent algorithms for classifying million images with very-high-dimensional signatures into thousands classes. Vietnam J. Comput. Sci. 1(2), 107–115 (2014)

    Article  Google Scholar 

  4. Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: Proceedings of SIGMODKDD 2000, Boston, MA, USA, pp. 1–12 (2000)

    Google Scholar 

  5. Kolaczek, G., Pieczynska-Kuchtiak, A., Juszczyszyn, K., Grzech, A., Katarzyniak, R.P., Nguyen, N.T.: A mobile agent approach to intrusion detection in network systems. In: Khosla, R., Howlett, Robert, J., Jain, Lakhmi, C. (eds.) KES 2005. LNCS (LNAI), vol. 3682, pp. 514–519. Springer, Heidelberg (2005). doi:10.1007/11552451_69

    Chapter  Google Scholar 

  6. Kompalli, P.L.: Effcient mining of data streams using associative classification approach. Int. J. Softw. Eng. Knowl. Eng. 25(3), 605–631 (2015)

    Article  Google Scholar 

  7. Li, W., Han, J., Pei, J.: CMAR: accurate and efficient classification based on multiple class-association rules. In: Proceedings of the 1st IEEE International Conference on Data Mining, San Jose, California, USA, pp. 369–376 (2001)

    Google Scholar 

  8. Liu, B., Hsu, W., Ma, Y.: Integrating classification and association rule mining. In: Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining, New York, USA, pp. 80–86 (1998)

    Google Scholar 

  9. Nguyen, D., Nguyen, L.T.T., Vo, B., Pedrycz, W.: Efficient mining of class association rules with the itemset constraints. Knowl. Based Syst. 103, 73–88 (2016)

    Article  Google Scholar 

  10. Nguyen, D., Nguyen, L.T.T., Vo, B., Hong, T.P.: A novel method for constrained class-association rule mining. Inf. Sci. 320, 107–125 (2015)

    Article  MathSciNet  Google Scholar 

  11. Nguyen, D., Vo, B., Le, B.: CCAR: an efficient method for mining class association rules with itemset constraints. Eng. Appl. Artif. Intell. 37, 115–124 (2015)

    Article  Google Scholar 

  12. Nguyen, D., Vo, B.: Mining class-association rules with constraints. In: KSE, pp. 307–318 (2013)

    Google Scholar 

  13. Nguyen, L.T.T., Nguyen, N.T.: An improved algorithm for mining class association rules using the difference of obidsets. Expert Syst. Appl. 42(9), 4361–4369 (2015)

    Article  Google Scholar 

  14. Nguyen, L.T.T., Vo, B., Hong, T.P., Thanh, H.C.: CAR-miner: an efficient algorithm for mining class-association rules. Expert Syst. Appl. 40(6), 2305–2311 (2013)

    Article  Google Scholar 

  15. Quinlan, J.R.: C4.5: Program for Machine Learning. Morgan Kaufmann, USA (1992)

    Google Scholar 

  16. Veloso, A., Meira Jr., W., Zaki, M.J.: Lazy associative classification. In: The 2006 IEEE International Conference on Data Mining (ICDM 2006), Hong Kong, China, pp. 645–654 (2006)

    Google Scholar 

  17. Veloso, A., Meira Jr., W., Goncalves, M., Almeida, H.M., Zaki, M.J.: Multi-label lazy associative classification. In: The 11th European Conference on Principles of Data Mining and Knowledge Discovery, Warsaw, Poland, pp. 605–612 (2007)

    Google Scholar 

  18. Veloso, A., Meira Jr., W., Goncalves, M., Almeida, H.M., Zaki, M.J.: Calibrated lazy associative classification. Inf. Sci. 181(13), 2656–2670 (2011)

    Article  Google Scholar 

  19. Vo, B., Le, B.: A novel classification algorithm based on association rules mining. In: Richards, D., Kang, B.-H. (eds.) PKAW 2008. LNCS (LNAI), vol. 5465, pp. 61–75. Springer, Heidelberg (2009). doi:10.1007/978-3-642-01715-5_6

    Chapter  Google Scholar 

  20. Zhang, X., Chen, G., Wei, Q.: Building a highly-compact and accurate associative classifier. Appl. Intell. 34(1), 74–86 (2011)

    Article  Google Scholar 

Download references

Acknowledgments

This work was carried out during the tenure of an ERCIM ‘Alain Bensoussan’ Fellowship Programme.

This research is funded by NTTU Foundation for Science and Technology Development.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Loan T. T. Nguyen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Nguyen, L.T.T., Vo, B., Nguyen, H.S., Nguyen, S.H. (2017). Mining Class Association Rules with Synthesis Constraints. In: Nguyen, N., Tojo, S., Nguyen, L., Trawiński, B. (eds) Intelligent Information and Database Systems. ACIIDS 2017. Lecture Notes in Computer Science(), vol 10191. Springer, Cham. https://doi.org/10.1007/978-3-319-54472-4_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-54472-4_52

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-54471-7

  • Online ISBN: 978-3-319-54472-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics