Abstract
The numerical problem of association rule mining is an updated issue. Numerous authors propose some methods to solved it. A number of them are using the optimization approach by Particle Swarm Optimization (PSO). The problem is that the PSO trapped in local optima when searched the best particle in every iteration. Many researchers solved this problem by combining with Cauchy distribution because it is tremendous for searching in a large neighborhood. Hence, that combination will be implemented to accomplish the numerical association rule mining problem for some objective functions such as confidence, comprehensibility, interestingness. Based on the result the multi-objective of PSO for Numerical Association Rule Mining Problem with Cauchy Distribution (PARCD) showed the better result than the method of Multi-objective Particle Swarm Optimization for Association Rule Mining (MOPAR).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arotaritei D, Negoita MG (2003) An optimization of data mining algorithms used in fuzzy association rules. In: Knowledge-based intelligent information and engineering systems. Springer, pp 980–985
Beiranvand V, Mobasher-Kashani M, Bakar AA (2014) Multi-objective PSO algorithm for mining numerical association rules without a priori discretization. Expert Syst Appl 41(9):4259–4273
Yan X, Zhang C, Zhang S (2009) Genetic algorithm-based strategy for identifying association rules without specifying actual minimum support. Expert Syst Appl 36(2):3066–3076
Almasi M, Abadeh MS (2015) Rare-pears: a new multi objective evolutionary algorithm to mine rare and non-redundant quantitative association rules. Knowl Based Syst 89:366–384
Minaei-Bidgoli B, Barmaki R, Nasiri M (2013) Mining numerical association rules via multi-objective genetic algorithms. Inf Sci 233:15–24
Li C, Liu Y et al (2007) A fast particle swarm optimization algorithm with cauchy mutation and natural selection strategy. In: Advances in computation and intelligence. Springer, pp 334–343
Alhajj R, Kaya M (2008) Multi-objective genetic algorithms based automated clustering for fuzzy association rules mining. J Intell Inf Syst 31(3):243–264
Alatas B, Akin E, Karci A (2008) Modenar: multi-objective differential evolution algorithm for mining numeric association rules. Appl Soft Comput 8(1):646–656
Kaya M (2006) Multi-objective genetic algorithm based approaches for mining optimized fuzzy association rules. Soft Comput 10(7):578–586
Qodmanan HR, Nasiri M, Minaei-Bidgoli B (2011) Multi objective association rule mining with genetic algorithm without specifying minimum support and minimum confidence. Expert Syst Appl 38(1):288–298
Alatas B, Akin E (2008) Rough particle swarm optimization and its applications in data mining. Soft Comput 12(12):1205–1218
Indira K, Kanmani S (2015) Association rule mining through adaptive parameter control in particle swarm optimization. Comput Stat 30(1):251–277
Álvarez VP, Vázquez JM (2012) An evolutionary algorithm to discover quantitative association rules from huge databases without the need for an a priori discretization. Expert Syst Appl 39(1):585–593
Sarath K, Ravi V (2013) Association rule mining using binary particle swarm optimization. Eng Appl Artif Intell 26(8):1832–1840
Sangsawang C, Sethanan K et al (2015) Metaheuristics optimization approaches for two-stage reentrant flexible flow shop with blocking constraint. Expert Syst Appl 42(5):2395–2410
Yu M, Zhang Y et al (2015) Integration of process planning and scheduling using a hybrid GA/PSO algorithm. Int J Adv Manuf Technol 78(1–4):583–592
Gen M, Lin L, Owada H (2015) Hybrid evolutionary algorithms and data mining: case studies of clustering. In: Proceedings of social plant engineering Japan 2015 autumn conference
Ghosh A, Nath B (2004) Multi-objective rule mining using genetic algorithms. Inf Sci 163(1):123–133
Acknowledgments
This research supported by various parties. We would like to thank for scholarship program from Kanazawa University, Japan and Ministry of Research, Technology and Higher Education (KEMENRISTEKDIKTI) and also STMIK AMIKOM Purwokerto, Indonesia. In addition, we thank for anonymous reviewers who gave input and correction for improving this research.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media Singapore
About this paper
Cite this paper
Tahyudin, I., Nambo, H. (2017). The Combination of Evolutionary Algorithm Method for Numerical Association Rule Mining Optimization. In: Xu, J., Hajiyev, A., Nickel, S., Gen, M. (eds) Proceedings of the Tenth International Conference on Management Science and Engineering Management. Advances in Intelligent Systems and Computing, vol 502. Springer, Singapore. https://doi.org/10.1007/978-981-10-1837-4_2
Download citation
DOI: https://doi.org/10.1007/978-981-10-1837-4_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-1836-7
Online ISBN: 978-981-10-1837-4
eBook Packages: EngineeringEngineering (R0)