Training Complex Decision Support Systems with Differential Evolution Enhanced by Locally Linear Embedding

  • Piotr  LipinskiEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8602)


This paper aims at improving the training process of complex decision support systems, where evolutionary algorithms are used to integrate a large number of decision rules in a form of a weighted average. It proposes an enhancement of Differential Evolution by Locally Linear Embedding to process objective functions with correlated variables, which focuses on detecting local dependencies among variables of the objective function by analyzing the manifold in the search space that contains the current population and transforming it to a reduced search space. Experiments performed on some popular benchmark functions as well as on a financial decision support system confirm that the method may significantly improve the search process in the case of objective functions with a large number of variables, which usually occur in many practical applications.


Search Space Decision Support System Benchmark Function Sharpe Ratio Local Dependency 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cox, T., Cox, M.: Multidimensional Scaling. Chapman & Hall (2001)Google Scholar
  2. 2.
    Das, S., Suganthan, P.N.: Differential Evolution: A Survey of the State-of-the-Art. IEEE Transactions on Evolutionary Computation 15(1), 4–31 (2011)CrossRefGoogle Scholar
  3. 3.
    Harik, G.: Linkage Learning via Probabilistic Modeling in the ECGA, IlliGAL Research Report, no. 99010. University of Illinois at Urbana-Champaign (1999)Google Scholar
  4. 4.
    Hilletofth, P., Lattila, L.: Agent based decision support in the supply chain context. Industrial Management & Data Systems 112(8), 1217–1235 (2012)CrossRefGoogle Scholar
  5. 5.
    Ishibuchi, H., Yamamoto, T.: Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining. Fuzzy Sets and Systems 141(1), 59–88 (2004)CrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    Larranaga, P., Lozano, J.A.: Estimation of Distribution Algorithms. Kluwer Academic Publishers (2002)Google Scholar
  7. 7.
    Korczak, J., Lipinski, P.: Evolutionary Building of Stock Trading Experts in a Real-Time System. In: Congress on Evolutionary Computation, pp. 940–947 (2004)Google Scholar
  8. 8.
    Lipinski, P.: Dependency Mining in Large Sets of Stock Market Trading Rules. In: Enhanced Methods in Computer Security, Biometric and Intelligent Systems, pp. 329–336. Kluwer Academic Publishers (2005)Google Scholar
  9. 9.
    Lipinski, P.: A Stock Market Decision Support System with a Hybrid Evolutionary Algorithm for Many-Core Graphics Processors. In: Guarracino, M.R., et al. (eds.) Euro-Par-Workshop 2010. LNCS, vol. 6586, pp. 455–462. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  10. 10.
    Lipinski, P.: Evolution Strategies for Objective Functions with Locally Correlated Variables. In: Fyfe, C., Tino, P., Charles, D., Garcia-Osorio, C., Yin, H. (eds.) IDEAL 2010. LNCS, vol. 6283, pp. 352–359. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  11. 11.
    Murphy, J.: Technical Analysis of the Financial Markets, NUIF (1998)Google Scholar
  12. 12.
    Nojima, Y., Ishibuchi, H.: Multiobjective genetic fuzzy rule selection with fuzzy relational rules. In: IEEE International Workshop on Genetic and Evolutionary Fuzzy Systems, pp. 60–67 (2013)Google Scholar
  13. 13.
    Roweis, S., Saul, L.: Nonlinear Dimensionality Reduction by Locally Linear Embedding. Science 290, 2323–2326 (2000)CrossRefGoogle Scholar
  14. 14.
    Sharpe, W.: Capital Asset Prices: A Theory of Market Equilibrium under Conditions of Risk. Journal of Finance 19, 425–442 (1964)Google Scholar
  15. 15.
    Sirlantzis, K., Fairhurst, M.C., Guest, R.M.: An evolutionary algorithm for classifier and combination rule selection in multiple classifier systems. In: 16th International Conference on Pattern Recognition, pp. 771–774 (2002)Google Scholar
  16. 16.
    Wang, M., Wang, H., Xu, D., Wan, K.K., Vogel, D.: A web-service agent-based decision support system for securities exception management. Expert Systems with Applications 27(3), 439–450 (2004)CrossRefGoogle Scholar
  17. 17.
    Webb, A.: Statistical Pattern Recognition. John Wiley, London (2002)CrossRefzbMATHGoogle Scholar
  18. 18.
    Whitley, D., Rana, S., Dzubera, J., Mathias, K.: Evaluating evolutionary algorithms. Artificial Intelligence 85(12), 245–276 (1996)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.Computational Intelligence Research Group, Institute of Computer ScienceUniversity of WroclawWroclawPoland

Personalised recommendations