English

Correlation over Decomposed Signals: A Non-Linear Approach to Fast and Effective Sequences Comparison

Computer Vision and Pattern Recognition 2007-05-23 v1 Data Structures and Algorithms q-bio
Authors: Luciano da Fontoura Costa
View on arXiv ↗ PDF ↗

Abstract

A novel non-linear approach to fast and effective comparison of sequences is presented, compared to the traditional cross-correlation operator, and illustrated with respect to DNA sequences.

Keywords

sequence design

Cite

@article{arxiv.cs/0006040,
  title  = {Correlation over Decomposed Signals: A Non-Linear Approach to Fast and Effective Sequences Comparison},
  author = {Luciano da Fontoura Costa},
  journal= {arXiv preprint arXiv:cs/0006040},
  year   = {2007}
}

Comments

7 pages, 1 figure

Related papers

View all related →
Quantitative Methods · Quantitative Biology
Hypercomplex cross-correlation of DNA sequences
Jian-Jun Shu, Yajing Li
2023-08-03
Data Structures and Algorithms · Computer Science
Linear-Time Sequence Comparison Using Minimal Absent Words & Applications
Maxime Crochemore, Gabriele Fici, Robert Mercaş, Solon P. Pissis
2015-12-23
Computer Vision and Pattern Recognition · Computer Science
DNA: Deeply-supervised Nonlinear Aggregation for Salient Object Detection
Yun Liu, Ming-Ming Cheng, Xinyu Zhang, Guang-Yu Nie +1
2021-01-21
Computer Vision and Pattern Recognition · Computer Science
LINEA: Fast and Accurate Line Detection Using Scalable Transformers
Sebastian Janampa, Marios Pattichis
2025-05-23
Statistical Mechanics · Physics
A Comparison of High-Frequency Cross-Correlation Measures
Ovidiu Precup, Giulia Iori
2016-08-31
Machine Learning · Computer Science
Warping and Matching Subsequences Between Time Series
Simiao Lin, Wannes Meert, Pieter Robberechts, Hendrik Blockeel
2025-06-19
Computation and Language · Computer Science
A New Framework for Fast Automated Phonological Reconstruction Using Trimmed Alignments and Sound Correspondence Patterns
Johann-Mattis List, Robert Forkel, Nathan W. Hill
2022-04-12
Astrophysics · Physics
Cross-Correlation and Maximum Likelihood Analysis: A New Approach to Combine Cross-Correlation Functions
Shay Zucker
2007-05-23
Optimization and Control · Mathematics
Direct Nonlinear Acceleration
Aritra Dutta, El Houcine Bergou, Yunming Xiao, Marco Canini +1
2019-05-29
Methodology · Statistics
Decomposing spectral and phasic differences in non-linear features between datasets
Pedro A. M. Mediano, Fernando E. Rosas, Adam B. Barrett, Daniel Bor
2021-09-22
Machine Learning · Computer Science
CNNComparator: Comparative Analytics of Convolutional Neural Networks
Haipeng Zeng, Hammad Haleem, Xavier Plantaz, Nan Cao +1
2017-10-17
Methodology · Statistics
Compositional Correlation for Detecting Real Associations Among Time Series
Fatih Dikbas
2022-02-09
Quantitative Methods · Quantitative Biology
Pattern overlapping decomposition by Cumulative Local Cross-Correlation
Simon Kogan
2007-05-23
Information Theory · Computer Science
Uncorrelated binary sequences of lengths 2a3b4c5d7e11f13g based on nested Barker codes and complementary sequences
Patricio G. Donato, Matias N. Hadad, Marcos A. Funes
2021-03-10
Computer Vision and Pattern Recognition · Computer Science
Robust Regression via Deep Negative Correlation Learning
Le Zhang, Zenglin Shi, Ming-Ming Cheng, Yun Liu +4
2019-08-27
Computer Vision and Pattern Recognition · Computer Science
Efficient and Accurate Approximations of Nonlinear Convolutional Networks
Xiangyu Zhang, Jianhua Zou, Xiang Ming, Kaiming He +1
2014-11-18
Machine Learning · Computer Science
Unaligned Sequence Similarity Search Using Deep Learning
James K. Senter, Taylor M. Royalty, Andrew D. Steen, Amir Sadovnik
2019-09-17
Mathematical Physics · Physics
Nonlinear non-extensive approach for identification of structured information
Laura Rebollo-Neira, A. PLastino
2015-05-13
Statistical Finance · Quantitative Finance
Detrended Cross-Correlation Analysis: A New Method for Analyzing Two Non-stationary Time Series
Boris Podobnik, H. Eugene Stanley
2009-11-13
Genomics · Quantitative Biology
Nearest Neighbor CCP-Based Molecular Sequence Analysis
Sarwan Ali, Prakash Chourasia, Bipin Koirala, Murray Patterson
2025-10-10
Information Theory · Computer Science
An Alignment Algorithm for Sequences
Sandeep Hosangadi, Subhash Kak
2012-11-01
Machine Learning · Computer Science
A comparative evaluation of novelty detection algorithms for discrete sequences
Rémi Domingues, Pietro Michiardi, Jérémie Barlet, Maurizio Filippone
2019-12-02
Chaotic Dynamics · Physics
Detecting Generalized Synchronization of Chaotic Dynamical Systems: A Kernel-based Method and Choice of Its Parameter
Hiromichi Suetani, Yukito Iba, Kazuyuki Aihara
2009-11-11
Computation and Language · Computer Science
Linked Recurrent Neural Networks
Zhiwei Wang, Yao Ma, Dawei Yin, Jiliang Tang
2018-08-21
Quantitative Methods · Quantitative Biology
DNA Sequence Alignment by Window based Optical Correlator
Fereshte Mozafari, Hossein Babashah, Somayyeh Koohi, Zahra Kavehvash
2017-10-04
R2 v1 2026-07-22T12:18:14.298Z