A self-adaptive preference model based on dynamic feature analysis for interactive portfolio optimization

In financial markets, there are various assets to invest in. Recognizing an investor’s preferences is key to selecting a combination of assets that best serves his or her needs. Considering the mean–variance model for the portfolio optimization problem, this paper proposes an interactive multicriteria decision-making method and explores a self-adaptive preference model based on dynamic feature analysis (denoted RFFS-DT) to capture the decision maker (DM)’s complex preferences in the decision-making process. RFFS-DT recognizes the DM’s preference impact factor and constructs a preference model. To recognize the impact factors of the DM’s preferences, which could change during the decision-making process, three categories of possible features involved in three aspects of the mean–variance model are defined, and a feature selection method based on random forest is designed. Because the DM’s preference structure could be unknown a priori, a decision-tree-based preference model is built and updated adaptively according to the DM’s preference feedback and the selected features. The effectiveness of RFFS-DT for interactive multicriteria decision making is verified by a series of deliberately designed comparative experiments.

[1]  Walter J. Gutjahr,et al.  Stochastic multi-objective optimization: a survey on non-scalarizing methods , 2016, Ann. Oper. Res..

[2]  A. Stuart,et al.  Portfolio Selection: Efficient Diversification of Investments , 1959 .

[3]  Sigrid Källblad Risk- and ambiguity-averse portfolio optimization with quasiconcave utility functionals , 2017, Finance Stochastics.

[4]  Roberto Battiti,et al.  Brain-Computer Evolutionary Multiobjective Optimization: A Genetic Algorithm Adapting to the Decision Maker , 2010, IEEE Trans. Evol. Comput..

[5]  Jaime Llorca,et al.  Nature-Inspired Self-Organization, Control, and Optimization in Heterogeneous Wireless Networks , 2012, IEEE Transactions on Mobile Computing.

[6]  Krzysztof Grabczewski,et al.  Meta-Learning in Decision Tree Induction , 2013, Studies in Computational Intelligence.

[7]  Felipe Campelo,et al.  Preference-guided evolutionary algorithms for many-objective optimization , 2016, Inf. Sci..

[8]  Murat Köksalan,et al.  An Interactive Territory Defining Evolutionary Algorithm: iTDEA , 2010, IEEE Transactions on Evolutionary Computation.

[9]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[10]  Kathrin Klamroth,et al.  Integrating Approximation and Interactive Decision Making in Multicriteria Optimization , 2008, Oper. Res..

[11]  Heping Zhang,et al.  Recursive Partitioning and Applications , 1999 .

[12]  Witold Pedrycz,et al.  A Study on Relationship Between Generalization Abilities and Fuzziness of Base Classifiers in Ensemble Learning , 2015, IEEE Transactions on Fuzzy Systems.

[13]  Minghe Sun,et al.  Solving Multiple Objective Programming Problems Using Feed-Forward Artificial Neural Networks: The Interactive FFANN Procedure , 1996 .

[14]  Antanas Verikas,et al.  Mining data with random forests: A survey and results of new tests , 2011, Pattern Recognit..

[15]  Thomas Marill,et al.  On the effectiveness of receptors in recognition systems , 1963, IEEE Trans. Inf. Theory.

[16]  David A. Landgrebe,et al.  A survey of decision tree classifier methodology , 1991, IEEE Trans. Syst. Man Cybern..

[17]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[18]  Jyrki Wallenius,et al.  An early history of multiple criteria decision making , 2016 .

[19]  Khin Lwin Evolutionary approaches for portfolio optimization , 2015 .

[20]  Jyrki Wallenius,et al.  An Early History of Multiple Criteria Decision Making: AN EARLY HISTORY OF MULTIPLE CRITERIA DECISION MAKING , 2013 .

[21]  Tommy W. S. Chow,et al.  Object-Level Video Advertising: An Optimization Framework , 2017, IEEE Transactions on Industrial Informatics.

[22]  Heike Trautmann,et al.  Multiobjective evolutionary algorithms based on target region preferences , 2018, Swarm Evol. Comput..

[23]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[24]  Kalyanmoy Deb,et al.  An Interactive Evolutionary Multi-objective Optimization Method Based on Polyhedral Cones , 2010, LION.

[25]  Hisao Ishibuchi,et al.  Interactive Multiobjective Optimization: A Review of the State-of-the-Art , 2018, IEEE Access.

[26]  Minghe Sun,et al.  Interactive multiple objective programming using Tchebycheff programs and artificial neural networks , 2000, Comput. Oper. Res..

[27]  Dirk Thierens,et al.  The balance between proximity and diversity in multiobjective evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[28]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[29]  Ricardo H. C. Takahashi,et al.  INSPM: An interactive evolutionary multi-objective algorithm with preference model , 2014, Inf. Sci..

[30]  Hong-Zhong Huang,et al.  Intelligent interactive multiobjective optimization method and its application to reliability optimization , 2005 .

[31]  Heike Trautmann,et al.  Building and Using an Ontology of Preference-Based Multiobjective Evolutionary Algorithms , 2017, EMO.

[32]  Kaisa Miettinen,et al.  Introduction to Multiobjective Optimization: Noninteractive Approaches , 2008, Multiobjective Optimization.

[33]  Kalyanmoy Deb,et al.  An Interactive Evolutionary Multiobjective Optimization Method Based on Progressively Approximated Value Functions , 2010, IEEE Transactions on Evolutionary Computation.

[34]  Chi-Yin Chow,et al.  Ambiguity-Based Multiclass Active Learning , 2016, IEEE Transactions on Fuzzy Systems.

[35]  K. Miettinen,et al.  Incorporating preference information in interactive reference point methods for multiobjective optimization , 2009 .

[36]  Rubén Saborido,et al.  A preference-based evolutionary algorithm for multiobjective optimization: the weighting achievement scalarizing function genetic algorithm , 2015, J. Glob. Optim..

[37]  Filip Logist,et al.  An interactive decision-support system for multi-objective optimization of nonlinear dynamic processes with uncertainty , 2015, Expert Syst. Appl..

[38]  Ran Wang,et al.  Discovering the Relationship Between Generalization and Uncertainty by Incorporating Complexity of Classification , 2018, IEEE Transactions on Cybernetics.

[39]  O. Larichev Cognitive validity in design of decision‐aiding techniques , 1992 .

[40]  Wei Liu,et al.  Exploring Representativeness and Informativeness for Active Learning , 2019, IEEE Transactions on Cybernetics.

[41]  Luc Devroye,et al.  Consistency of Random Forests and Other Averaging Classifiers , 2008, J. Mach. Learn. Res..

[42]  Kaisa Miettinen,et al.  Synchronous approach in interactive multiobjective optimization , 2006, Eur. J. Oper. Res..

[43]  Jürgen Branke,et al.  Using Choquet integral as preference model in interactive evolutionary multiobjective optimization , 2016, Eur. J. Oper. Res..

[44]  Irfan Younas,et al.  Comparative Analysis of Evolutionary Algorithms for Multi-Objective Travelling Salesman Problem , 2018 .

[45]  Kaisa Miettinen,et al.  Experiments with classification-based scalarizing functions in interactive multiobjective optimization , 2006, Eur. J. Oper. Res..

[46]  Murat Köksalan,et al.  An Interactive Evolutionary Metaheuristic for Multiobjective Combinatorial Optimization , 2003, Manag. Sci..

[47]  Xizhao Wang,et al.  Segment Based Decision Tree Induction With Continuous Valued Attributes , 2015, IEEE Transactions on Cybernetics.

[48]  Meryem Masmoudi,et al.  Portfolio selection problem: a review of deterministic and stochastic multiple objective programming models , 2017, Annals of Operations Research.

[49]  Paolo Gamba,et al.  Fuzzy multiclass active learning for hyperspectral image classification , 2018, IET Image Process..

[50]  Thomas L. Saaty,et al.  Models, Methods, Concepts & Applications of the Analytic Hierarchy Process , 2012 .

[51]  M. Karwan,et al.  An Interactive Approach for Multicriteria Decision Making Using a Tchebycheff Utility Function Approximation: AN INTERACTIVE APPROACH FOR MCDM USING A TCHEBYCHEFF UF APPROXIMATION , 2014 .

[52]  Piero P. Bonissone,et al.  Multicriteria decision making (mcdm): a framework for research and applications , 2009, IEEE Computational Intelligence Magazine.

[53]  P. Serafini,et al.  Scalarizing vector optimization problems , 1984 .

[54]  Lijie Wang,et al.  Adaptive Fuzzy Control for Nonstrict-Feedback Systems With Input Saturation and Output Constraint , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[55]  Matthias Ehrgott,et al.  Multiple Criteria Decision Analysis , 2016 .

[56]  Peter J. Fleming,et al.  Preference-Inspired Coevolutionary Algorithms for Many-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[57]  Kalyanmoy Deb,et al.  Reference point based multi-objective optimization using evolutionary algorithms , 2006, GECCO.

[58]  Sam Kwong,et al.  Incorporating Diversity and Informativeness in Multiple-Instance Active Learning , 2017, IEEE Transactions on Fuzzy Systems.

[59]  Jyrki Wallenius,et al.  Interactive evolutionary multi-objective optimization for quasi-concave preference functions , 2010, Eur. J. Oper. Res..

[60]  Peter Brucker,et al.  Complex Scheduling (GOR-Publications) , 2006 .

[61]  Kaisa Miettinen,et al.  On scalarizing functions in multiobjective optimization , 2002, OR Spectr..

[62]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..