In this paper we consider the identification of PieceWise Affine (PWA) models of Genetic Regulatory Networks (GRNs) and focus on data classification that is a task of the whole identification process. By assuming that gene expression profiles have been split into segments generated by a single affine mode, data classification amounts to group together segments that have been produced by the same mode. In particular, this operation must be performed in a noisy setting and without using any knowledge on the number of modes excited in the experiment. At a mathematical level, classification amounts to find all partitions of the set of segments that verify a statistical criterion and as such it has a combinatorial nature. In order to minimize the computational complexity we propose a pruning strategy for reducing the dimension of the search space. In particular, our approach hinges on a new algorithm for generating in an efficient way all partitions of a finite set that verify a bound on a monotone cost function.

Identification of piecewise affine models of genetic regulatory networks: the data classification problem

PORRECA, RICCARDO;FERRARI TRECATE, GIANCARLO
2008-01-01

Abstract

In this paper we consider the identification of PieceWise Affine (PWA) models of Genetic Regulatory Networks (GRNs) and focus on data classification that is a task of the whole identification process. By assuming that gene expression profiles have been split into segments generated by a single affine mode, data classification amounts to group together segments that have been produced by the same mode. In particular, this operation must be performed in a noisy setting and without using any knowledge on the number of modes excited in the experiment. At a mathematical level, classification amounts to find all partitions of the set of segments that verify a statistical criterion and as such it has a combinatorial nature. In order to minimize the computational complexity we propose a pruning strategy for reducing the dimension of the search space. In particular, our approach hinges on a new algorithm for generating in an efficient way all partitions of a finite set that verify a bound on a monotone cost function.
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/11571/139496
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact