Skip to main content

The Combination of Evolutionary Algorithm Method for Numerical Association Rule Mining Optimization

  • Conference paper
  • First Online:
Proceedings of the Tenth International Conference on Management Science and Engineering Management

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 502))

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).

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. 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

    Google Scholar 

  2. 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

    Article  Google Scholar 

  3. 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

    Article  Google Scholar 

  4. 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

    Article  Google Scholar 

  5. Minaei-Bidgoli B, Barmaki R, Nasiri M (2013) Mining numerical association rules via multi-objective genetic algorithms. Inf Sci 233:15–24

    Article  Google Scholar 

  6. 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

    Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. Kaya M (2006) Multi-objective genetic algorithm based approaches for mining optimized fuzzy association rules. Soft Comput 10(7):578–586

    Article  Google Scholar 

  10. 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

    Article  Google Scholar 

  11. Alatas B, Akin E (2008) Rough particle swarm optimization and its applications in data mining. Soft Comput 12(12):1205–1218

    Article  Google Scholar 

  12. Indira K, Kanmani S (2015) Association rule mining through adaptive parameter control in particle swarm optimization. Comput Stat 30(1):251–277

    Article  Google Scholar 

  13. Á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

    Article  Google Scholar 

  14. Sarath K, Ravi V (2013) Association rule mining using binary particle swarm optimization. Eng Appl Artif Intell 26(8):1832–1840

    Article  Google Scholar 

  15. 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

    Article  Google Scholar 

  16. 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

    Article  Google Scholar 

  17. 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

    Google Scholar 

  18. Ghosh A, Nath B (2004) Multi-objective rule mining using genetic algorithms. Inf Sci 163(1):123–133

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Imam Tahyudin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics