English
Related papers

Related papers: Efficient Kernel-based Subsequence Search for User…

200 papers

When modeling coexpression networks from high-throughput time course data, Pearson Correlation Coefficient (PCC) is one of the most effective and popular similarity functions. However, its reliability is limited since it cannot capture…

Molecular Networks · Quantitative Biology 2014-10-17 Samantha Riccadonna , Giuseppe Jurman , Roberto Visintainer , Michele Filosi , Cesare Furlanello

Wearable technology for the automatic detection of gait events has recently gained growing interest, enabling advanced analyses that were previously limited to specialist centres and equipment (e.g., instrumented walkway). In this study, we…

Signal Processing · Electrical Eng. & Systems 2020-09-01 Matteo Gadaleta , Giulia Cisotto , Michele Rossi , Rana Zia Ur Rehman , Lynn Rochester , Silvia Del Din

Graph kernels used to be the dominant approach to feature engineering for structured data, which are superseded by modern GNNs as the former lacks learnability. Recently, a suite of Kernel Convolution Networks (KCNs) successfully…

Machine Learning · Computer Science 2024-02-12 Meng-Chieh Lee , Lingxiao Zhao , Leman Akoglu

A time series is a sequence of data items; typical examples are streams of temperature measurements, stock ticker data, or gestures recorded with modern virtual reality motion controllers. Quite some research has been devoted to comparing…

Data Structures and Algorithms · Computer Science 2018-11-30 Jörg P. Bachmann , Johann-Christoph Freytag

Dynamic time warping ($\texttt{DTW}$) is one of the most used distance functions to compare time series, e.$\,$g. in nearest neighbor classifiers. Yet, fast state of the art algorithms only compare 1-dimensional time series efficiently. One…

Data Structures and Algorithms · Computer Science 2018-11-28 Jörg P. Bachmann , Johann-Christoph Freytag

Time Series Analysis (TSA) is a critical workload to extract valuable information from collections of sequential data, e.g., detecting anomalies in electrocardiograms. Subsequence Dynamic Time Warping (sDTW) is the state-of-the-art…

Video temporal dynamics is conventionally modeled with 3D spatial-temporal kernel or its factorized version comprised of 2D spatial kernel and 1D temporal kernel. The modeling power, nevertheless, is limited by the fixed window size and…

Computer Vision and Pattern Recognition · Computer Science 2022-11-16 Fuchen Long , Zhaofan Qiu , Yingwei Pan , Ting Yao , Chong-Wah Ngo , Tao Mei

Spatiotemporal graph convolutional networks (STGCNs) have emerged as a desirable model for skeleton-based human action recognition. Despite achieving state-of-the-art performance, there is a limited understanding of the representations…

Image and Video Processing · Electrical Eng. & Systems 2023-12-14 Pratyusha Das , Sarath Shekkizhar , Antonio Ortega

This paper proposes a general framework for matching similar subsequences in both time series and string databases. The matching results are pairs of query subsequences and database subsequences. The framework finds all possible pairs of…

Databases · Computer Science 2012-08-02 Haohan Zhu , George Kollios , Vassilis Athitsos

Identifying coherent spatiotemporal patterns generated by complex dynamical systems is a central problem in many science and engineering disciplines. Here, we combine ideas from the theory of operator-valued kernels with delay-embedding…

Data Analysis, Statistics and Probability · Physics 2018-05-24 Dimitrios Giannakis , Joanna Slawinska , Abbas Ourmazd , Zhizhen Zhao

Kernel fusion is a popular and effective approach for combining multiple features that characterize different aspects of data. Traditional approaches for Multiple Kernel Learning (MKL) attempt to learn the parameters for combining the…

Click-through rate (CTR) prediction plays a key role in modern online personalization services. In practice, it is necessary to capture user's drifting interests by modeling sequential user behaviors to build an accurate CTR prediction…

Information Retrieval · Computer Science 2020-05-29 Jiarui Qin , Weinan Zhang , Xin Wu , Jiarui Jin , Yuchen Fang , Yong Yu

Planning the movement of the sink to maximize the lifetime in wireless sensor networks is an essential problem of great research challenge and practical value. Many existing mobile sink techniques based on mathematical programming or…

Networking and Internet Architecture · Computer Science 2024-07-11 Xiaoxu Han , Xin Mu , Jinghui Zhong

The ubiquitous availability of wearable sensors is responsible for driving the Internet-of-Things but is also making an impact on sport sciences and precision medicine. While human activity recognition from smartphone data or other types of…

Machine Learning · Computer Science 2020-04-07 Andreas W. Kempa-Liehr , Jonty Oram , Andrew Wong , Mark Finch , Thor Besier

We present PSEUDo, an adaptive feature learning technique for exploring visual patterns in multi-track sequential data. Our approach is designed with the primary focus to overcome the uneconomic retraining requirements and inflexible…

Machine Learning · Computer Science 2021-05-11 Yuncong Yu , Dylan Kruyff , Tim Becker , Michael Behrisch

Many smart grid applications involve data mining, clustering, classification, identification, and anomaly detection, among others. These applications primarily depend on the measurement of similarity, which is the distance between different…

Signal Processing · Electrical Eng. & Systems 2025-10-20 Rui Yuan , Hossein Ranjbar , S. Ali Pourmousavi , Wen L. Soong , Andrew J. Black , Jon A. R. Liisberg , Julian Lemos-Vinasco

In pattern mining, sequential rules provide a formal framework to capture the temporal relationships and inferential dependencies between items. However, the discovery process is computationally intensive. To obtain mining results…

Databases · Computer Science 2026-02-20 Wensheng Gan , Gengsen Huang , Junyu Ren , Philip S. Yu

Considering the models that apply the contextual information of time-series data could improve the fault diagnosis performance, some neural network structures such as RNN, LSTM, and GRU were proposed to model the fault diagnosis…

Machine Learning · Computer Science 2022-08-25 Chun Yang

We investigate usage of dynamic time warping (DTW) algorithm for aligning raw signal data from MinION sequencer. DTW is mostly using for fast alignment for selective sequencing to quickly determine whether a read comes from sequence of…

Quantitative Methods · Quantitative Biology 2017-05-05 Vladimír Boža , Broňa Brejová , Tomáš Vinař

Trajectories that capture object movement have numerous applications, in which similarity computation between trajectories often plays a key role. Traditionally, the similarity between two trajectories is quantified by means of heuristic…

Databases · Computer Science 2024-06-13 Yanchuan Chang , Egemen Tanin , Gao Cong , Christian S. Jensen , Jianzhong Qi