Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#243796] of Mauro Maggioni

Papers Published

  1. Mahoney, MW; Maggioni, M; Drineas, P, Tensor-CUR decompositions for tensor-based data, in Proc 12-th Annual SIGKDD, Proceedings of the Acm Sigkdd International Conference on Knowledge Discovery and Data Mining, vol. 2006 (October, 2006), pp. 327-336
    (last updated on 2019/02/20)

    Motivated by numerous applications in which the data may be modeled by a variable subscripted by three or more indices, we develop a tensor-based extension of the matrix CUR decomposition. The tensor-CUR decomposition is most relevant as a data analysis tool when the data consist of one mode that is qualitatively different than the others. In this case, the tensor-CUR decomposition approximately expresses the original data tensor in terms of a basis consisting of underlying subtensors that are actual data elements and thus that have natural interpretation in terms of the processes generating the data. In order to demonstrate the general applicability of this tensor decomposition, we apply it to problems in two diverse domains of data analysis: hyperspectral medical image analysis and consumer recommendation system analysis. In the hyperspectral data application, the tensor-CUR decomposition is used to compress the data, and we show that classification quality is not substantially reduced even after substantial data compression. In the recommendation system application, the tensor-CUR decomposition is used to reconstruct missing entries in a user-product-product preference tensor, and we show that high quality recommendations can be made on the basis of a small number of basis users and a small number of productproduct comparisons from a new user. Copyright 2006 ACM.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320