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.
Keywords
- Data mining
- Class association rules
- Left constraint
- Right constraint
- Synthesis constraints
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Abdelhamid, N., Ayesh, A., Thabtah, F., Ahmadi, S., Hadi, W.: MAC: a multiclass associative classification algorithm. J. Inf. Knowl. Manag. 11, 1–10 (2012)
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)
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)
Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: Proceedings of SIGMODKDD 2000, Boston, MA, USA, pp. 1–12 (2000)
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
Kompalli, P.L.: Effcient mining of data streams using associative classification approach. Int. J. Softw. Eng. Knowl. Eng. 25(3), 605–631 (2015)
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)
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)
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)
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)
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)
Nguyen, D., Vo, B.: Mining class-association rules with constraints. In: KSE, pp. 307–318 (2013)
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)
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)
Quinlan, J.R.: C4.5: Program for Machine Learning. Morgan Kaufmann, USA (1992)
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)
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)
Veloso, A., Meira Jr., W., Goncalves, M., Almeida, H.M., Zaki, M.J.: Calibrated lazy associative classification. Inf. Sci. 181(13), 2656–2670 (2011)
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
Zhang, X., Chen, G., Wei, Q.: Building a highly-compact and accurate associative classifier. Appl. Intell. 34(1), 74–86 (2011)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)