The Relevance Index method has been shown to be effective in identifying Relevant Sets in complex systems, i.e., variable sub-sets that exhibit a coordinated behavior, along with a clear independence from the remaining variables. The need for computing the Relevance Index for each possible variable sub-set makes such a computation unfeasible, as the size of the system increases. Because of this, smart search methods are needed to analyze large-size systems using such an approach. Niching metaheuristics provide an effective solution to this problem, as they join search capabilities to good exploration properties, which allow them to explore different regions of the search space in parallel and converge onto several local/global minima. In this paper, we describe the application of a niching metaheuristic, K-means PSO, to a set of complex systems of different size, comparing, when possible, its results with the ground truth represented by the results of an exhaustive search, while we rely on the analysis of a domain expert to assess the results of larger systems. In all cases, we also compare the results of K-means PSO to another metaheuristic, based on a niching genetic algorithm, that we had previously developed.

Searching relevant variable subsets in complex systems using K-means PSO / Silvestri, Gianluigi; Sani, Laura; Amoretti, Michele; Pecori, Riccardo; Vicari, Emilio; Mordonini, Monica; Cagnoni, Stefano. - ELETTRONICO. - 830:(2018), pp. 308-321. ((Intervento presentato al convegno 12th Italian Workshop on Artificial Life and Evolutionary Computation, WIVACE 2017 tenutosi a ita nel 2017 [10.1007/978-3-319-78658-2_23].

Searching relevant variable subsets in complex systems using K-means PSO

SILVESTRI, GIANLUIGI;Sani, Laura;Amoretti, Michele;Pecori, Riccardo;Vicari, Emilio;Mordonini, Monica;Cagnoni, Stefano
2018-01-01

Abstract

The Relevance Index method has been shown to be effective in identifying Relevant Sets in complex systems, i.e., variable sub-sets that exhibit a coordinated behavior, along with a clear independence from the remaining variables. The need for computing the Relevance Index for each possible variable sub-set makes such a computation unfeasible, as the size of the system increases. Because of this, smart search methods are needed to analyze large-size systems using such an approach. Niching metaheuristics provide an effective solution to this problem, as they join search capabilities to good exploration properties, which allow them to explore different regions of the search space in parallel and converge onto several local/global minima. In this paper, we describe the application of a niching metaheuristic, K-means PSO, to a set of complex systems of different size, comparing, when possible, its results with the ground truth represented by the results of an exhaustive search, while we rely on the analysis of a domain expert to assess the results of larger systems. In all cases, we also compare the results of K-means PSO to another metaheuristic, based on a niching genetic algorithm, that we had previously developed.
9783319786575
Searching relevant variable subsets in complex systems using K-means PSO / Silvestri, Gianluigi; Sani, Laura; Amoretti, Michele; Pecori, Riccardo; Vicari, Emilio; Mordonini, Monica; Cagnoni, Stefano. - ELETTRONICO. - 830:(2018), pp. 308-321. ((Intervento presentato al convegno 12th Italian Workshop on Artificial Life and Evolutionary Computation, WIVACE 2017 tenutosi a ita nel 2017 [10.1007/978-3-319-78658-2_23].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11381/2845975
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
  • ???jsp.display-item.citation.isi??? 8
social impact