Decomposizione CUR e Subspace Clustering

Nella tesi è analizzata la cosiddetta decomposizione CUR. In particolare sono illustrati due distinti approcci che consentono di determinarla, ovvero la ricerca di una decomposizione matriciale esatta e quella di un approssimazione di rango basso. Inoltre, è mostrato come i due approcci descritti siano di fatto lo stesso nel caso in cui esista una fattorizzazione esatta. È inoltre introdotto il problema del subspace clustering al fine di mostrare come la decomposizione CUR possa essere uno strumento efficace per affrontarlo. In particolare, è mostrata una possibile applicazione che utilizza il dataset Hopkins155.