Harmonic entropy: Difference between revisions
Wikispaces>mbattaglia1 **Imported revision 624270037 - Original comment: ** |
Wikispaces>mbattaglia1 **Imported revision 624270115 - Original comment: ** |
||
| Line 1: | Line 1: | ||
<h2>IMPORTED REVISION FROM WIKISPACES</h2> | <h2>IMPORTED REVISION FROM WIKISPACES</h2> | ||
This is an imported revision from Wikispaces. The revision metadata is included below for reference:<br> | This is an imported revision from Wikispaces. The revision metadata is included below for reference:<br> | ||
: This revision was by author [[User:mbattaglia1|mbattaglia1]] and made on <tt>2017-12-27 19: | : This revision was by author [[User:mbattaglia1|mbattaglia1]] and made on <tt>2017-12-27 19:57:22 UTC</tt>.<br> | ||
: The original revision id was <tt> | : The original revision id was <tt>624270115</tt>.<br> | ||
: The revision comment was: <tt></tt><br> | : The revision comment was: <tt></tt><br> | ||
The revision contents are below, presented both in the original Wikispaces Wikitext format, and in HTML exactly as Wikispaces rendered it.<br> | The revision contents are below, presented both in the original Wikispaces Wikitext format, and in HTML exactly as Wikispaces rendered it.<br> | ||
| Line 299: | Line 299: | ||
Taking all of this, we can rewrite the original expression for Harmonic Renyi Entropy as follows: | Taking all of this, we can rewrite the original expression for Harmonic Renyi Entropy as follows: | ||
[[math]] | [[math]] | ||
H_a(d) = \frac{1}{1-a} \log_β \left( \frac{\left[S^a \ast K^a\right](-d)}{\left[S \ast K\right](-d)} \right) | H_a(d) = \frac{1}{1-a} \log_β \left( \frac{\left[S^a \ast K^a\right](-d)}{\left[S \ast K\right]^a(-d)} \right) | ||
[[math]] | [[math]] | ||
where the expression $\left[S \ast K\right]^a(-d)$ represents the convolution of S and K, taken to the a'th power. | |||
We have succeeded in representing Harmonic Renyi Entropy in simple terms of two convolution products, each of which can be computed in O(N log N) time. | We have succeeded in representing Harmonic Renyi Entropy in simple terms of two convolution products, each of which can be computed in O(N log N) time. | ||
| Line 647: | Line 649: | ||
<!-- ws:start:WikiTextMathRule:33: | <!-- ws:start:WikiTextMathRule:33: | ||
[[math]]&lt;br/&gt; | [[math]]&lt;br/&gt; | ||
H_a(d) = \frac{1}{1-a} \log_β \left( \frac{\left[S^a \ast K^a\right](-d)}{\left[S \ast K\right](-d)} \right)&lt;br/&gt;[[math]] | H_a(d) = \frac{1}{1-a} \log_β \left( \frac{\left[S^a \ast K^a\right](-d)}{\left[S \ast K\right]^a(-d)} \right)&lt;br/&gt;[[math]] | ||
--><script type="math/tex">H_a(d) = \frac{1}{1-a} \log_β \left( \frac{\left[S^a \ast K^a\right](-d)}{\left[S \ast K\right](-d)} \right)</script><!-- ws:end:WikiTextMathRule:33 --><br /> | --><script type="math/tex">H_a(d) = \frac{1}{1-a} \log_β \left( \frac{\left[S^a \ast K^a\right](-d)}{\left[S \ast K\right]^a(-d)} \right)</script><!-- ws:end:WikiTextMathRule:33 --><br /> | ||
<br /> | |||
where the expression $\left[S \ast K\right]^a(-d)$ represents the convolution of S and K, taken to the a'th power.<br /> | |||
<br /> | <br /> | ||
We have succeeded in representing Harmonic Renyi Entropy in simple terms of two convolution products, each of which can be computed in O(N log N) time.<br /> | We have succeeded in representing Harmonic Renyi Entropy in simple terms of two convolution products, each of which can be computed in O(N log N) time.<br /> | ||