skip to main content
10.1145/1456223.1456290acmotherconferencesArticle/Chapter ViewAbstractPublication PagescststConference Proceedingsconference-collections
research-article

A novel particle swarm optimization for multiple campaigns assignment problem

Published: 28 October 2008 Publication History

Abstract

This paper presents a novel swarm intelligence approach to optimize simultaneously multiple campaigns assignment problem, which is a kind of searching problem aiming to find out a customer-campaign matrix to maximize the outcome of multiple campaigns under certain restrictions. It is treated as a very challenging problem in marketing. In personalized marketing it is very important to optimize the customer satisfaction and targeting efficiency. Particle swarm optimization (PSO) method can be chosen as a suitable tool to overcome the multiple recommendation problems that occur when several personalized campaigns conducting simultaneously. Compared with original PSO we have modified the particle representation and velocity by a multi-dimensional matrix, which represents the customer-campaign assignment. A new operator known as REPAIRED is introduced to restrict the particle within the domain of solution space. The proposed operator helps the particle to fly into the better solution areas more quickly and discover the near optimal solution. We measure the effectiveness of the propose method with two other methods know as Random and Independent using randomly created customer-campaign preference matrix. Further a generalized Gaussian response suppression function is introduced and it differs among customer classes. An extensive simulation studies are carried out varying on the small to large scale of the customer-campaign assignment matrix and the percentage of recommendations. Simulation result shows a clear edge between PSO and other two methods.

References

[1]
Dyche, J. 2001. The CRM handbook: a business guide to customer relationship management. Addison-Wesley.
[2]
Dewan, R., Jing, B., and Seidmann, A. 1999. One-to-one marketing on the internet. Proc. 20th Int'l Conference Information Systems. 93--102.
[3]
Herlocker, J. L., Konstan, J. A., Borchers, A., and Riedl, J. 1999. An algorithmic framework for performing collaborative filtering. Proc. 22nd Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval. 230--237.
[4]
Huang, Z., Zeng, D., and Chen, H. 2007. A comparison of collaborative-filtering recommendation algorithms for E-commerce. IEEE Intelligent Systems. 22, 5, 68--78.
[5]
Jain, A. K., and Dubes, R. C. 1988. Algorithms for clustering data. Prentice Hall.
[6]
Ungar, L. H., and Foster, D. P. 1998. Clustering methods for collaborative filtering. In Workshop on Recommender Systems at the 15th National Conference on Artificial Intelligence.
[7]
Feustel, C. and Shapiro, L. 1982. The nearest neighbor problem in an abstract metric space. Pattern Recognition Letters. 1, 125--128.
[8]
Fayyad, U. M. et al. 1996. (Eds), Advances in knowledge discovery and data mining. AAAI/MIT Press.
[9]
Leung, C. W.-K., Chan, S. C.-F., and Chung, F.-L. 2006. A collaborative filtering framework based on fuzzy association rules and multiple level similarity. Knowledge and Information Systems. 10, 3, 357--381, 2006.
[10]
Berry, M. J. A., and Linoff, G. 2000. Mastering data mining, the art and science of customer relationship management. John Wiley and Sons.
[11]
Kim, Y.-H., and Moon, B.-R. 2006. Multicampaign assignment problem. IEEE Transactions on Knowledge and Data Engineering. 18, 3, 405--414.
[12]
Kim, Y.-H. et al. 2008. A Langragian approach for multiple personalized campaigns. IEEE Transactions on Knowledge and Data Engineering. 20, 3, 383--396.
[13]
Eberhart, R. C., and Shi, Y. 2004. Special issue on particle swarm optimization. IEEE Transactions Evolutionary Computation. 8, 3.
[14]
Kennedy, J., and Eberhart, R. C. 1995. Particle swarm optimization. Proceedings IEEE International Conference on Neural Networks IV. Piscataway, NJ, 1942--1948.
[15]
Heppner, F., and Grenander, U.1990. A stochastic nonlinear model for coordinate bird flocks. In: Krasner S. (Eds.) The Ubiquity of Chaos, AAAS Publications, Washington, DC.
[16]
Kadirkamanathan, V., Selvarajah, K., and Fleming, P. J. 2006. Stability analysis of the particle dynamics in particle swarm optimizer. IEEE Transactions on Evolutionary Computation. 10, 3, 245--255.
[17]
Eberhart, R. C., and Shi, Y. 1998. Comparison between genetic algorithms and particle swarm optimization. In: Porto VW, Saravanan N, Waagen D and Eiben AE (eds.). Evolutionary Programming VII. 611--616, Springer.
[18]
Shi, Y., and Eberhart, R. C. 1998. Parameter selection in particle swarm optimization. In: Porto VW, Saravanan N, Waagen D and Eiben AE (eds.) Evolutionary Programming VII, 611--616, Springer.
[19]
Shi, Y., and Eberhart, R. C. 1998. A modified particle swarm optimizer. Proceedings of the IEEE Conference on Evolutionary Computation. 69--73, AK, Anchorage.
[20]
Bellman, R. 1957. Dynamic programming. Princeton University Press.

Cited By

View all
  • (2010)New theoretical findings in multiple personalized recommendationsProceedings of the 2010 ACM Symposium on Applied Computing10.1145/1774088.1774109(94-98)Online publication date: 22-Mar-2010

Index Terms

  1. A novel particle swarm optimization for multiple campaigns assignment problem

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    CSTST '08: Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology
    October 2008
    733 pages
    ISBN:9781605580463
    DOI:10.1145/1456223
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    • The French Chapter of ACM Special Interest Group on Applied Computing
    • Ministère des Affaires Etrangères et Européennes
    • Région Ile de France
    • Communauté d'Agglomération de Cergy-Pontoise
    • Institute of Electrical and Electronics Engineers Systems, Man and Cybernetics Society
    • The European Society For Fuzzy And technology
    • Institute of Electrical and Electronics Engineers France Section
    • Laboratoire des Equipes Traitement des Images et du Signal
    • AFIHM: Ass. Francophone d'Interaction Homme-Machine
    • The International Fuzzy System Association
    • Laboratoire Innovation Développement
    • University of Cergy-Pontoise
    • The World Federation of Soft Computing
    • Agence de Développement Economique de Cergy-Pontoise
    • The European Neural Network Society
    • Comité d'Expansion Economique du Val d'Oise

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 28 October 2008

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Gaussian function
    2. multiple campaign assignment problem
    3. particle swarm optimization

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 05 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2010)New theoretical findings in multiple personalized recommendationsProceedings of the 2010 ACM Symposium on Applied Computing10.1145/1774088.1774109(94-98)Online publication date: 22-Mar-2010

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media