English
Related papers

Related papers: Towards a compact representation of temporal raste…

200 papers

A large amount of data is typically collected during a periodontal exam. Analyzing these data poses several challenges. Several types of measurements are taken at many locations throughout the mouth. These spatially-referenced data are a…

Applications · Statistics 2010-10-08 Brian J. Reich , Dipankar Bandyopadhyay

The deployment of modern network applications is increasing the network size and traffic volumes at an unprecedented pace. Storing network-related information (e.g., traffic traces) is key to enable efficient network management. However,…

Networking and Internet Architecture · Computer Science 2023-01-24 Paul Almasan , Krzysztof Rusek , Shihan Xiao , Xiang Shi , Xiangle Cheng , Albert Cabellos-Aparicio , Pere Barlet-Ros

Mining massive spatio-temporal data can help a variety of real-world applications such as city capacity planning, event management, and social network analysis. The tensor representation can be used to capture the correlation between space…

Machine Learning · Computer Science 2020-06-23 Jing Ma , Qiuchen Zhang , Joyce C. Ho , Li Xiong

Spatiotemporal vector retrieval has emerged as a critical paradigm in modern information retrieval, enabling efficient access to massive, heterogeneous data that evolve over both time and space. However, existing spatiotemporal retrieval…

Information Retrieval · Computer Science 2026-01-15 Bingde Hu , Enhao Pan , Wanjing Zhou , Yang Gao , Zunlei Feng , Hao Zhong

Efficiently computing spatio-textual queries has become increasingly important in various applications that need to quickly retrieve geolocated entities associated with textual information, such as in location-based services and social…

Data Structures and Algorithms · Computer Science 2023-12-18 Georgios Chatzigeorgakidis , Kostas Patroumpas , Dimitrios Skoutas , Spiros Athanasiou

Two decades ago, a breakthrough in indexing string collections made it possible to represent them within their compressed space while at the same time offering indexed search functionalities. As this new technology permeated through…

Data Structures and Algorithms · Computer Science 2022-11-28 Gonzalo Navarro

The last decades have not only been characterized by an explosive growth of data, but also an increasing appreciation of data as a valuable resource. Their value comes with the ability to extract meaningful patterns that are of economic,…

Machine Learning · Statistics 2020-02-27 Jonas I. Liechti , Sebastian Bonhoeffer

Order-preserving pattern matching was introduced recently but it has already attracted much attention. Given a reference sequence and a pattern, we want to locate all substrings of the reference sequence whose elements have the same…

Data Structures and Algorithms · Computer Science 2018-12-11 Gianni Decaroli , Travis Gagie , Giovanni Manzini

The presence of smart objects is increasingly widespread and their ecosystem, also known as Internet of Things, is relevant in many different application scenarios. The huge amount of temporally annotated data produced by these smart…

Databases · Computer Science 2022-09-21 Giacomo Chiarot , Claudio Silvestri

Unlike 2D raster images, there is no single dominant representation for 3D visual data processing. Different formats like point clouds, meshes, or implicit functions each have their strengths and weaknesses. Still, grid representations such…

Computer Vision and Pattern Recognition · Computer Science 2022-10-06 Mikhail Usvyatsov , Rafael Ballester-Rippoll , Lina Bashaeva , Konrad Schindler , Gonzalo Ferrer , Ivan Oseledets

Most currently used tensor regression models for high-dimensional data are based on Tucker decomposition, which has good properties but loses its efficiency in compressing tensors very quickly as the order of tensors increases, say greater…

Methodology · Statistics 2024-03-20 Yuefeng Si , Yingying Zhang , Yuxi Cai , Chunling Liu , Guodong Li

Given a time-evolving tensor with missing entries, how can we effectively factorize it for precisely predicting the missing entries? Tensor factorization has been extensively utilized for analyzing various multi-dimensional real-world data.…

Machine Learning · Computer Science 2020-12-17 Dawon Ahn , Jun-Gi Jang , U Kang

We propose a new video representation in terms of an over-segmentation of dense trajectories covering the whole video. Trajectories are often used to encode long-temporal information in several computer vision applications. Similar to…

Computer Vision and Pattern Recognition · Computer Science 2019-01-23 Ijaz Akhter , Cheong Loong Fah , Richard Hartley

Real-world spatio-temporal data is often incomplete or inaccurate due to various data loading delays. For example, a location-disease-time tensor of case counts can have multiple delayed updates of recent temporal slices for some locations…

Machine Learning · Computer Science 2021-05-13 Cheng Qian , Nikos Kargas , Cao Xiao , Lucas Glass , Nicholas Sidiropoulos , Jimeng Sun

Spatial data is ubiquitous. Massive amounts of data are generated every day from a plethora of sources such as billions of GPS-enabled devices (e.g., cell phones, cars, and sensors), consumer-based applications (e.g., Uber and Strava), and…

Multivariate spatio-temporal data arise more and more frequently in a wide range of applications; however, there are relatively few general statistical methods that can readily use that incorporate spatial, temporal and variable…

Methodology · Statistics 2017-11-15 Elynn Yi Chen , Qiwei Yao , Rong Chen

Reduced-rank regressions are powerful tools used to identify co-movements within economic time series. However, this task becomes challenging when we observe matrix-valued time series, where each dimension may have a different co-movement…

Econometrics · Economics 2024-07-12 Alain Hecq , Ivan Ricardo , Ines Wilms

Temporal data, obtained in the setting where it is only possible to observe one time point per experiment, is widely used in different research fields, yet remains insufficiently addressed from the statistical point of view. Such data often…

Methodology · Statistics 2025-03-10 Polina Arsenteva , Mohamed Amine Benadjaoud , Hervé Cardot

Many problems in computational neuroscience, neuroinformatics, pattern/image recognition, signal processing and machine learning generate massive amounts of multidimensional data with multiple aspects and high dimensionality. Tensors (i.e.,…

Emerging Technologies · Computer Science 2014-08-26 Andrzej Cichocki

In the field of algorithms and data structures analysis and design, most of the researchers focus only on the space/time trade-off, and little attention has been paid to energy consumption. Moreover, most of the efforts in the field of…

Data Structures and Algorithms · Computer Science 2019-11-22 José Fuentes-Sepúlveda , Susana Ladra