Feature weighting for data analysis via evolutionary simulation
Authors: Aris Daniilidis, Alberto Domínguez Corella, Philipp Wissgott
Organizations: Institut für Stochastik und Wirtschaftsmathematik, Variational Analysis, Dynamics and Operations Research Unit E105-04, Technische Universität Wien, Wiedner Hauptstraße 8, 1040 Vienna, Austria · Institut für Mathematik und Wissenschaftliches Rechnen, Universität Graz, Heinrichstraße 36, A-8010 Graz, Austria · danube.ai solutions gmbh, 1040 Vienna, Austria
We analyze an algorithm for assigning weights prior to scalarization in discrete multi-objective problems arising from data analysis. The algorithm evolves weights (interpreted as the relevance of features) by a replicator-type dynamic on the standard simplex, with update indices computed from a normalized data matrix. We prove that the resulting sequence converges globally to a unique interior equilibrium, yielding non-degenerate limiting weights.