Multi-aspect-streaming tensor analysis

• Tipo: Artigo em Revista Científica Internacional
• Data: 2015

Autores

Fanaee T, H (Autor) Outra; João Gama (Autor) FEP

Revista

Título: Knowledge-Based Systems

Vol. 89

Páginas: 332-345

ISSN: 0950-7051

Editora: Elsevier

Indexação

ISI Web of Knowledge - 16 Citações

Scopus - 19 Citações

Outras Informações

ID Authenticus: P-00G-QTG

DOI: 10.1016/j.knosys.2015.07.013

Abstract (EN): Tensor analysis is a powerful tool for multiway problems in data mining, signal processing, pattern recognition and many other areas. Nowadays, the most important challenges in tensor analysis are efficiency and adaptability. Still, the majority of techniques are not scalable or not applicable in streaming settings. One of the promising frameworks that simultaneously addresses these two issues is Incremental Tensor Analysis (ITA) that includes three variants called Dynamic Tensor Analysis (DTA), Streaming Tensor Analysis (STA) and Window-based Tensor Analysis (WTA). However, ITA restricts the tensor's growth only in time, which is a huge constraint in scalability and adaptability of other modes. We propose a new approach called multi-aspect-streaming tensor analysis (MASTA) that relaxes this constraint and allows the tensor to concurrently evolve through all modes. The new approach, which is developed for analysis-only purposes, instead of relying on expensive linear algebra techniques is founded on the histogram approximation concept. This consequently brought simplicity, adaptability, efficiency and flexibility to the tensor analysis task. The empirical evaluation on various data sets from several domains reveals that MASTA is a potential technique with a competitive value against ITA algorithms.

Idioma: Inglês

Tipo (Avaliação Docente): Científica