Delta-rational chord: Difference between revisions

Inthar (talk | contribs)
Inthar (talk | contribs)
Line 77: Line 77:
To impose a metric space structure on delta signatures of length <math>k</math> we can first normalize their respective cumulative forms and then compare the signatures by using the <math>L^p</math> metric.
To impose a metric space structure on delta signatures of length <math>k</math> we can first normalize their respective cumulative forms and then compare the signatures by using the <math>L^p</math> metric.


Given normalized delta signatures <math>1 = \delta_0, \delta_1, ..., \delta_n</math> and <math>1 = \epsilon_0, \epsilon_1,..., \epsilon_n,</math> we rewrite them as <math>\mathbf{D} = (D_1, ..., D_n), \ 1 < D_1 < D_2 < \cdots < D_n</math> and <math>\mathbf{E} = (E_1, ..., E_n), \ 1 < E_1 < E_2 < \cdots < E_n</math> where <math>D_k = \sum_{i=0}^k \delta_i</math> and <math>E_k = \sum_{i=0}^k \epsilon_i.</math> Then we take the ''p''-norm of the differences:
Given normalized delta signatures <math>1 = \delta_0, \delta_1, ..., \delta_n</math> and <math>1 = \epsilon_0, \epsilon_1,..., \epsilon_n,</math> we rewrite them as <math>\mathbf{D} = (D_1, ..., D_n), \ 1 < D_1 < D_2 < \cdots < D_n</math> and <math>\mathbf{E} = (E_1, ..., E_n), \ 1 < E_1 < E_2 < \cdots < E_n</math> where <math>D_k = \sum_{i=0}^k \delta_i</math> and <math>E_k = \sum_{i=0}^k \epsilon_i.</math> Then we take the ''p''-norm of the differences where <math>1 \le p \le \infty</math>:


<math>\displaystyle{\left\| \mathbf{D} - \mathbf{E} \right\|_p = \Bigg( \sum_{i=1}^n (D_i - E_i)^{p} \Bigg)^{1/p}.}</math>
<math>\displaystyle{\left\| \mathbf{D} - \mathbf{E} \right\|_p = \Bigg( \sum_{i=1}^n (D_i - E_i)^{p} \Bigg)^{1/p}.}</math>