Tensor-Train Decomposition in the Presence of Interval-Valued Data

Francesco Di Mauro, K. Selçuk Candan, Maria Luisa Sapino

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

In many fields of computer science, tensor decomposition techniques are increasingly being adopted as the core of many applications that rely on multi-dimensional datasets for implementing knowledge discovery tasks. Unfortunately, a major shortcoming of state-of-the-art tensor analyses is that, despite their effectiveness when the data is certain, these operations become difficult to apply, or altogether inapplicable, in the presence of uncertainty in the data, a circumstance common to many real-world scenarios. In this paper we propose a way to address this issue by extending the known Tensor-Train technique for tensor factorization in order to deal with uncertain data, here modeled as intervals. Working with interval-valued data, however, presents numerous challenges, since many algebraic operations that form the building blocks of the factorization process, as well as the properties that make these procedures useful for knowledge discovery, cannot be easily extended from their scalar counterparts, and often require some approximation (including, though it is not only the case, for keeping computational costs manageable). These challenges notwithstanding, our proposed techniques proved to be reasonably effective, and are supported by a thorough experimental validation.

Original languageEnglish (US)
Pages (from-to)4267-4280
Number of pages14
JournalIEEE Transactions on Knowledge and Data Engineering
Volume35
Issue number4
DOIs
StatePublished - Apr 1 2023

Keywords

  • Tensor factorization
  • interval-valued data
  • tensor-train
  • uncertain data

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Tensor-Train Decomposition in the Presence of Interval-Valued Data'. Together they form a unique fingerprint.

Cite this