Abstract
In the field of knowledge discovery in databases (KDD), the effectiveness of association rules is important. Association rules are a technique of data mining, wherein we identify the relationship between one item to another. For mining, the association rules Apriori algorithm is widely used. The idea of the Apriori algorithm is to find the frequent sets from a transactional database. Through the frequent sets, association rules are obtained, and these rules must satisfy the minimum confidence threshold. This paper presents an improved method for deciding an optimum minimum support threshold and minimum confidence threshold, pruning of rules based on a contingency table, and finally the decision about whether to go for lift or confidence to get rid of uninteresting, misleading, and confusing association rules.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Wu L, Gong K, He Y, Ge X, Cui J (2010) A study of improving Apriori algorithm. In: 2010 2nd international workshop on intelligent systems and applications, Wuhan, pp 1–4
Chai S, Yang J, Cheng Y (2007) The research of improved Apriori algorithm for mining association rules. In: 2007 international conference on service systems and service management, Chengdu, pp 1–4
Du J, Zhang X, Zhang H, Chen L (2016) Research and improvement of Apriori algorithm. In: 2016 sixth international conference on information science and technology (ICIST), Dalian, pp 117–121
Bhargav A, Mathur RP, Bhargav M (2014) Market basket analysis using artificial neural network. In: International conference for convergence for technology 2014, Pune, pp 1–6
Jha IN, Borah S (2012) Efficient association rule mining using improved Apriori algorithm. Int J Sci Eng Res 3(11):1 (Nov 2012) ISSN 2229-5518
Chang R, Liu Z (2011) An improved Apriori algorithm. In: Proceedings of 2011 international conference on electronics and optoelectronics, Dalian, pp V1-476–V1-478
Trnka A (2010) Market basket analysis with data mining methods. In: 2010 international conference on networking and information technology, Manila, pp 446–450
Wen-xiu X, Heng-nian Q, Mei-li H (2010) Market basket analysis based on text segmentation and association rule mining. In: 2010 first international conference on networking and distributed computing, Hangzhou, pp 309–313
Nengsih W (2015) A comparative study on market basket analysis and Apriori association technique. In: 2015 3rd international conference on information and communication technology (ICoICT), Nusa Dua, pp 461–464
Shankar SK, Kaur A (2016) Constraint data mining using apriori algorithm with AND operation. In: 2016 IEEE international conference on recent trends in electronics, information & communication technology (RTEICT), Bangalore, pp 1025–1029
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Veer, A., Gurav, M., Dange, S., Chandgude, S., Wangikar, V. (2022). Apriori Algorithm with Dynamic Parameter Selection and Pruning of Misleading Rules. In: Zhang, YD., Senjyu, T., So-In, C., Joshi, A. (eds) Smart Trends in Computing and Communications. Lecture Notes in Networks and Systems, vol 286. Springer, Singapore. https://doi.org/10.1007/978-981-16-4016-2_59
Download citation
DOI: https://doi.org/10.1007/978-981-16-4016-2_59
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-4015-5
Online ISBN: 978-981-16-4016-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)