Advertisement

A Review on Application of Particle Swarm Optimization in Association Rule Mining

  • Singhai Ankita
  • Agrawal Shikha
  • Agrawal Jitendra
  • Sharma Sanjeev
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 199)

Abstract

Data mining, the extraction of hidden predictive large amounts of data and picking out the relevant information from large databases, is a powerful new technology with great potential to help companies focus on the most important information in their data warehouses. Data mining tools predict future trends and behaviors, allowing businesses to make proactive, knowledge-driven decisions. Association Rule Mining has become one of the core data mining tasks that used to show the relationship between data items. These relationships are not based on inherent properties of the data themselves like functional dependencies, but based on co-occurrence of the data items. Association rules are frequently used in telecommunication network, market and risk management, advertising and inventory control. Recently many advance techniques are researched for making association rule mining more efficient to proposing a new perspective development in the field of data mining. One of the latest topics in this area is mining the hidden pattern from existing collection of databases by implementing particle swarm optimization (PSO) approach for increasing mining efficiency, extending the notion of association rules, enhancing the parameter such as support and confidence. In this article, the various advancements in association rule mining using particle swarm optimization is discussed.

Keywords

Association Rule Mining Particle Swarm Optimization Quantum Swarm Evolutionary Support Vector Machine Rough Particle Swarm Optimization Comprehensive Learning Particle Swarm Optimization ACO Genetic Algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceeding of ACM SIGMOD International Conference Management of Date, Washington, DC, pp. 207–216 (1993)Google Scholar
  2. 2.
    Abraham, A., Guo, H., Liu, H.: Swarm Intelligence: Foundations, Perspectives and Applications. In: Nedjah, N., de Macedo Mourelle, L. (eds.) Swarm Intelligent Systems. SCI, vol. 26, pp. 3–25. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  3. 3.
    Ansaf, S.A., Christl, V., Cyril, N.: QuantMiner; A Genetic Algorithm for Mining Quantitative Association Rules. In: Proceeding of the 20th International Conference on Artificial Intelligence, IJCAI, Hyberadad, India (2007)Google Scholar
  4. 4.
    Alatas, B., Akin, E.: Rough Particle Swarm Optimization and its application in data mining. In: Proceeding of Soft Computing, pp. 1205–1218. Springer (2008)Google Scholar
  5. 5.
    Cai, G.-R., Chen, S.-L., et al.: Study on the Nonlinear Strategy of Inertia Weight in Particle Swarm Optimization Algorithm. In: International Conference on Natural Computation, pp. 683–687. IEEE (2008)Google Scholar
  6. 6.
    Chatterjeea, A., Siarry, P.: Nonlinear Inertia Weight Variation for Dynamic Adaptation in Particle Swarm Optimization. Computers & Operations Research, 859–871 (2006)Google Scholar
  7. 7.
    Martens, D., Baesens, B., Fawcett, T.: Editorial survey: swarm intelligence for data mining. Springer (2011)Google Scholar
  8. 8.
    Cai, G.-R., Li, S.-Z., Chen, S.-L.: Mining Fuzzy Association Rules by Using Nonlinear Particle Swarm Optimization. In: Cao, B.-Y., Wang, G.-J., Chen, S.-L., Guo, S.-Z. (eds.) Quantitative Logic and Soft Computing 2010. AISC, vol. 82, pp. 621–630. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  9. 9.
    Han, K.H., Kim, J.H.: Quantum-inspired Evolutionary Algorithm for a class of combinatorial optimization. IEEE Transaction on Evolutionary Computation 6(6), 580–593 (2002)CrossRefGoogle Scholar
  10. 10.
    Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. Elsevier (2006)Google Scholar
  11. 11.
    Kennedy, J., Eberhart, R.C., et al.: Particle swarm optimization. In: Proceedings of International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE, Perth (1995)Google Scholar
  12. 12.
    Lopes, H.S., Araujo, D.L.A., Freitas, A.A.: A parallel genetic algorithm for rule discovery in large databases. In: IEEE Systems, Man and Cybernetics Conference, pp. 940–945Google Scholar
  13. 13.
    Mata, J., Alvarez, J.L., Riquelme, J.C.: An Evolutionary algorithm to discover numeric association rules. In: Proceeding of the ACM Symposium on Applied Computing, SAC. ACM (2002)Google Scholar
  14. 14.
    Abdi, M.J., Giveki, D.: Automatic detection of erythemato-squamous diseases using PSO–SVM based on association rules. In: Proceeding of Engineering Application of Artificial Intelligence. Elsevier (2012)Google Scholar
  15. 15.
    Ykhlef, M.: A Quantum Swarm Evolutionary Algorithm for mining association rules in large databases. Elsevier (2011)Google Scholar
  16. 16.
    Nandhini, M., Janani, M., Sivanandham, S.N.: Association rule mining using swarm intelligence and domain ontology. IEEE (2012)Google Scholar
  17. 17.
    Badawy, O.M., Sallam, A.-E.A., Habib, M.I.: Quantitative Association Rule Mining Using a Hybrid PSO/ACO Algorithm, PSO/ACO-AR (2008)Google Scholar
  18. 18.
    Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the 6th International Symposium on Micro Machine and Human Science, Nagoya, Japan, pp. 39–43 (1995)Google Scholar
  19. 19.
    Kuo, R.J., Chao, C.M., Chiu, Y.T.: Application of Particle Swarm Optimization to association rule mining. In: Proceeding of Applied Soft Computing, pp. 326–336. Elsevier (2011)Google Scholar
  20. 20.
    Zhang, S., Wu, X.: Fundamentals of association rules in data mining and knowledge discovery. In: WIREs Data Mining Knowledge Discovery, vol. 1, John Wiley & Sons, Inc., Wiley Online Library (March/April 2011)Google Scholar
  21. 21.
    Shi, Y., et al.: A Modified Particle Swarm Optimizer. In: Proceeding ICES, pp. 69–73. IEEE, Los Alamitos (1998)Google Scholar
  22. 22.
    Mishra, S., Mishra, D., Sarapathy, S.K.: Particle Swarm Optimization based Fuzzy Frequent Pattern Mining from Gene Expression Data. In: International Conference on Computer and Communication Technology, pp. 15–20. IEEE (2011)Google Scholar
  23. 23.
    Mishra, S., Sarapathy, S.K., Mishra, D.: CLPSO- Fuzzy Frequent Pattern Mining from Gene Expression Data, pp. 807–811. Elsevier (2012)Google Scholar
  24. 24.
    Mishra, S., Mishra, D., Satapathy, S.K.: Fuzzy Frequent Pattern Mining from Gene Expression Data using Dynamic Multi-Swarm Particle Swarm Optimization, pp. 797–801. Elsevier (2012)Google Scholar
  25. 25.
    Wang, Y., Feng, X.Y., Huang, Y.X., Zhou, W.G., et al.: A Novel Quantum Swarm Evolutionary Algorithm for Solving 0-1 Knapsack Problem. In: Proceeding of Advances of Natural Computation. Springer (2006)Google Scholar
  26. 26.
    Karimi-Dehkordi, Z., Nematbakhsh, M., Baraani-Dastjerdi, A., Ghassem-Aghaee, N.: Stochastic Mining of Quantitative Association Rules Using Multi Agent Systems. Proceeding of ARPN Journal of System and Software, AJSS Journals 2(2) (2012)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Singhai Ankita
    • 1
  • Agrawal Shikha
    • 2
  • Agrawal Jitendra
    • 1
  • Sharma Sanjeev
    • 1
  1. 1.SOITRajiv Gandhi Proudyogiki VishwavidyalayaBhopalIndia
  2. 2.UITRajiv Gandhi Proudyogiki VishwavidyalayaBhopalIndia

Personalised recommendations