Filters








5,114 Hits in 3.8 sec

Aligning Time Series on Incomparable Spaces [article]

Samuel Cohen, Giulia Luise, Alexander Terenin, Brandon Amos, Marc Peter Deisenroth
2021 arXiv   pre-print
We demonstrate its effectiveness at aligning, combining and comparing time series living on incomparable spaces.  ...  Dynamic time warping (DTW) is a useful method for aligning, comparing and combining time series, but it requires them to live in comparable spaces.  ...  Sesh Kumar for ideas on the Frank-Wolfe algorithm. SC was supported by the Engineering and Physical Sciences Research Council (grant number EP/S021566/1).  ... 
arXiv:2006.12648v2 fatcat:tgwfyqmsczd55kjwna7djxfdvy

Alignments as Compositional Structures [article]

Sarah J. Berkemer, Christian Höner zu Siederdissen, Peter F. Stadler
2018 arXiv   pre-print
Here, we focus on the compositional aspects of alignments, which underlie most algo- rithmic approaches to computing alignments.  ...  Alignments nevertheless have received hardly any attention as formal, mathematical structures.  ...  Since these algorithms have only quadratic space and time requirements for simple cost models [19, 44] , they are (a) (b) (c) (d) A 0000111110000 A 0000111110000 B 000011011----B 000011011 B 000011011  ... 
arXiv:1810.07800v1 fatcat:dnyvikxoiradvn6nnmxjoelcly

Parallel searching of multidimensional cubes

Miklos Santha, Umesh V. Vazirani
1993 Discrete Mathematics  
We prove a tight lower bound of fi(log log n) in the parallel decision tree model, on the complexity of searching the d-dimensional cube of side n using nd-' processors.  ...  of side s, we have: (i) Forj=l,..., m, C> is one of the aligned subcubes.  ...  He pointed out that the famous minimax theorem of von Neumann [S] implies the following: the running time of any randomized algorithms on its worst input is bounded below by the expected running time of  ... 
doi:10.1016/0012-365x(93)90381-3 fatcat:xoa7rordhvhtdbysqa6vfy6u7i

Compositional Properties of Alignments

Sarah J. Berkemer, Christian Höner zu Siederdissen, Peter F. Stadler
2020 Mathematics in Computer Science  
Here, we focus on the compositional aspects of alignments, which underlie most algorithmic approaches to computing alignments.  ...  In this setting alignments of alignments are well-defined, and alignments can be decomposed recursively into subalignments.  ...  Since these algorithms have only quadratic space and time requirements for simple cost models [22, 49] , they are of key importance in practical applications.  ... 
doi:10.1007/s11786-020-00496-8 fatcat:ufu7e7watvacnatjr7zv32uz7a

Consistency of reproductions of Bender-Gestalt designs

Marion White Mc Pherson, Loretta A. Pepin
1955 Journal of Clinical Psychology  
(h) Spacing (w) Wavy Line Wavy Line Deviation Slant Alignment Disparity Axis Straightness Axis Ratio Dot Intersection Asymmetry—Length Asymmetry—Contour NHK KH OCWWWRO!]  ...  2 lines Base of design on more than one level Point of arrow flattened Extension rotated or direction reversed All designs in half or less of area bo w w 1 « 3 1 2 2 3 3 3 5 5 5 Spacing (h) Spacing (v  ... 
doi:10.1002/1097-4679(195504)11:2<163::aid-jclp2270110211>3.0.co;2-l pmid:14354049 fatcat:wrrl4quiq5fwbpmakxq3ey5ufm

Efficient lineage tracking for scientific workflows

Thomas Heinis, Gustavo Alonso
2008 Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08  
We use a space and query efficient interval representation for dependency graphs and show how to transform arbitrary workflow processes into graphs that can be stored using such representation.  ...  On the positive side, capturing provenance information is facilitated by the widespread use of workflow tools for processing scientific data.  ...  This is why a tree can be encoded with intervals in one-dimensional space.  ... 
doi:10.1145/1376616.1376716 dblp:conf/sigmod/HeinisA08 fatcat:tjmm6ayslnfzzosiy2f2w5fl3u

Model Rejection and Parameter Reduction via Time Series

Bree Cummins, Tomas Gedeon, Shaun Harker, Konstantin Mischaikow
2018 SIAM Journal on Applied Dynamical Systems  
In particular, given a partial order of events describing local minima and local maxima of observed quantities from experimental time series data, we produce a labeled directed graph we call the pattern  ...  Labels on the pattern graph correspond to experimentally observed events, while labels on the search graph correspond to mathematical facts about the model.  ...  the time series.  ... 
doi:10.1137/17m1134548 pmid:31762711 pmcid:PMC6874405 fatcat:2wl2rx4qmjdp7linrr223ig2wq

Extremal Event Graphs: A (Stable) Tool for Analyzing Noisy Time Series Data [article]

Robin Belton, Bree Cummins, Brittany Terese Fasy, Tomáš Gedeon
2022 arXiv   pre-print
This in turn gives uncertainty in the timing order of extrema within the time series.  ...  Local maxima and minima, or extremal events, in experimental time series can be used as a coarse summary to characterize data.  ...  In discrete time series, the idea of incomparability is reduced to intersections between a finite number of intervals.  ... 
arXiv:2203.09552v2 fatcat:xipg6h3n5zempicgrojklaozj4

Model rejection and parameter reduction via time series [article]

Bree Cummins, Tomas Gedeon, Shaun Harker, Konstantin Mischaikow
2017 arXiv   pre-print
In particular, we extract a partial order of events describing local minima and local maxima of observed quantities from experimental time-series data from which we produce a labeled directed graph we  ...  Labels on the pattern graph correspond to experimentally observed events, while labels on the search graph correspond to mathematical facts about the model.  ...  the time series.  ... 
arXiv:1706.04234v1 fatcat:dzlwkfaa7zdy5lghaacrnfz7vm

Automated peak alignment for nucleic acid capillary electrophoresis data by dynamic programming

Fethullah Karabiber, Kevin Weeks, Oleg V. Favorov
2011 Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine - BCB '11  
In this study, an automated signal alignment method is proposed by modifying the dynamic time warping (DTW) approach to align the time-series data.  ...  Correcting the retention time variation and measuring the similarity of time series is one of the most popular challenges in the area of analyzing capillary electrophoresis (CE) data.  ...  One of the well-known algorithms to compare 2 discrete signals or time series is dynamic time warping (DTW) [3] .  ... 
doi:10.1145/2147805.2147895 dblp:conf/bcb/KarabiberWF11 fatcat:th2xmyrpwrcm5cd2u7woaapzwa

Dynamics Of Seasonal Patterns In Geochemical, Isotopic, And Meteorological Records Of The Elbrus Region Derived From Functional Data Clustering

Gleb A. Chernyakov, Valeria Vitelli, Mikhail Y. Alexandrin, Alexei M. Grachev, Vladimir N. Mikhalenko, Anna V. Kozachek, Olga N. Solomina, V. V. Matskovsky
2020 Geography, Environment, Sustainability  
A nonparametric clustering method, the Bagging Voronoi K-Medoid Alignment algorithm, which simultaneously clusters and aligns spatially/temporally dependent curves, is applied to study various data series  ...  of the resulting borders of the clusters (resulting time periods); to study typical patterns of intra-annual variations of the data series.  ...  As the result of this procedure, each time series is divided into intervals corresponding to different clusters. Thus, a time sequence of clusters or parts of them appears in each data series.  ... 
doi:10.24057/2071-9388-2019-180 fatcat:5izkzpg7zrfojjs7sncdbt4xlm

Beyond the Hype - Is 2-Photon Microscopy Right for You?

Jason Kirk
2003 Microscopy Today  
beam alignment and proper mode-locking.  ...  look at MeijTs RZ Series of Research Stereo Microscopes.  ... 
doi:10.1017/s1551929500052469 fatcat:ade5nbyidfcuhk73cm7pfptzre

A System on Chip (Soc) - High-performance Power Drive Applications - SVPWM Based Voltage Source Inverter

C. Bharatiraja, Dr.S. Jeevanandam, Mr. Pratik
2010 International Journal of Computer Applications  
This paper presents a new circuit realization on single on chip for the space-vector pulse-width modulation (SVPWM) strategy.  ...  The advantages of this implementation are to reduce the cost by embedding them in a single chip, to achieve the processing speed incomparable to that of sequential flow program of DSP's and Microprocessors  ...  However, only one direction is allowed such that only one channel toggles at a time, except when the reference voltage vector is on one of the basic space vectors.  ... 
doi:10.5120/691-971 fatcat:7sqpms25yvb7zcpqw4c755coim

Functional Subspace Clustering with Application to Time Series

Mohammad Taha Bahadori, David C. Kale, Yingying Fan, Yan Liu
2015 International Conference on Machine Learning  
Experimental results on both synthetic data and real clinical time series show that FSC outperforms both standard time series clustering and state-of-theart subspace clustering.  ...  We provide theoretical guarantees for FSC and show how it can be applied to time series with warped alignments.  ...  An alignment deformation (or warping function) d maps the samples of one time series Y i onto those of a second time series Y j , while preserving the time order.  ... 
dblp:conf/icml/BahadoriKFL15 fatcat:y74tccjyi5ff3pptebbnstgrci

Earnings Discontinuity as the Proxy for Earnings Management: Empirical Study from the UK, Germany and the Czech Republic

Jan Svitlík, Marcela Zárybnická Žárová
2018 European Financial and Accounting Journal  
We undertake both cross-sectional and time-series analysis from 2006 to 2013.  ...  On the other hand, earnings management engagement in Germany and the Czech Republic is of a significantly higher level than in the UK.  ...  is usually dynamic time-series analysis which tells us more about development of the data.  ... 
doi:10.18267/j.efaj.217 fatcat:ba4y2eqyyfdstcqdk7nkuwpome
« Previous Showing results 1 — 15 out of 5,114 results