Jump to navigation Jump to search

General

Display information for equation id:math.240744.11 on revision:240744

* Page found: ID3 algorithm (eq math.240744.11)

(force rerendering)

Occurrences on the following pages:

Hash: 39392e2c5908828d2d61ff747acab75d

TeX (original user input): 

 H(S) = - \sum_{x \in X} p(x) \log_{2} p(x)

TeX (checked): 

H(S)=-\sum _{x\in X}p(x)\log _{2}p(x)

LaTeXML (experimental; uses MathML) rendering

MathML (5.599 KB / 1.013 KB) :

H ⁢ ( S ) = - ∑ x ∈ X p ⁢ ( x ) ⁢ log 2 ⁡ p ⁢ ( x ) 𝐻 𝑆 subscript 𝑥 𝑋 𝑝 𝑥 subscript 2 𝑝 𝑥 {\displaystyle H(S)=-\sum_{{x\in X}}p(x)\log_{{2}}p(x)} 
<math xmlns="http://www.w3.org/1998/Math/MathML" id="p1.1.m1.1" class="ltx_Math" alttext="{\displaystyle H(S)=-\sum_{{x\in X}}p(x)\log_{{2}}p(x)}" display="inline">
  <semantics id="p1.1.m1.1a">
    <mrow id="p1.1.m1.1.19" xref="p1.1.m1.1.19.cmml">
      <mrow id="p1.1.m1.1.19.1" xref="p1.1.m1.1.19.1.cmml">
        <mi id="p1.1.m1.1.1" xref="p1.1.m1.1.1.cmml">H</mi>
        <mo id="p1.1.m1.1.19.1.1" xref="p1.1.m1.1.19.1.1.cmml">⁢</mo>
        <mrow id="p1.1.m1.1.19.1.2" xref="p1.1.m1.1.19.1.cmml">
          <mo stretchy="false" id="p1.1.m1.1.2" xref="p1.1.m1.1.19.1.cmml">(</mo>
          <mi id="p1.1.m1.1.3" xref="p1.1.m1.1.3.cmml">S</mi>
          <mo stretchy="false" id="p1.1.m1.1.4" xref="p1.1.m1.1.19.1.cmml">)</mo>
        </mrow>
      </mrow>
      <mo id="p1.1.m1.1.5" xref="p1.1.m1.1.5.cmml">=</mo>
      <mrow id="p1.1.m1.1.19.2" xref="p1.1.m1.1.19.2.cmml">
        <mo id="p1.1.m1.1.6" xref="p1.1.m1.1.6.cmml">-</mo>
        <mrow id="p1.1.m1.1.19.2.1" xref="p1.1.m1.1.19.2.1.cmml">
          <mstyle displaystyle="true" id="p1.1.m1.1.19.2.1.1" xref="p1.1.m1.1.19.2.1.1.cmml">
            <munder id="p1.1.m1.1.19.2.1.1a" xref="p1.1.m1.1.19.2.1.1.cmml">
              <mo largeop="true" movablelimits="false" symmetric="true" id="p1.1.m1.1.7" xref="p1.1.m1.1.7.cmml">∑</mo>
              <mrow id="p1.1.m1.1.8.1" xref="p1.1.m1.1.8.1.cmml">
                <mi id="p1.1.m1.1.8.1.1" xref="p1.1.m1.1.8.1.1.cmml">x</mi>
                <mo id="p1.1.m1.1.8.1.2" xref="p1.1.m1.1.8.1.2.cmml">∈</mo>
                <mi id="p1.1.m1.1.8.1.3" xref="p1.1.m1.1.8.1.3.cmml">X</mi>
              </mrow>
            </munder>
          </mstyle>
          <mrow id="p1.1.m1.1.19.2.1.2" xref="p1.1.m1.1.19.2.1.2.cmml">
            <mi id="p1.1.m1.1.9" xref="p1.1.m1.1.9.cmml">p</mi>
            <mo id="p1.1.m1.1.19.2.1.2.1" xref="p1.1.m1.1.19.2.1.2.1.cmml">⁢</mo>
            <mrow id="p1.1.m1.1.19.2.1.2.2" xref="p1.1.m1.1.19.2.1.2.cmml">
              <mo stretchy="false" id="p1.1.m1.1.10" xref="p1.1.m1.1.19.2.1.2.cmml">(</mo>
              <mi id="p1.1.m1.1.11" xref="p1.1.m1.1.11.cmml">x</mi>
              <mo stretchy="false" id="p1.1.m1.1.12" xref="p1.1.m1.1.19.2.1.2.cmml">)</mo>
            </mrow>
            <mo id="p1.1.m1.1.19.2.1.2.1a" xref="p1.1.m1.1.19.2.1.2.1.cmml">⁢</mo>
            <mrow id="p1.1.m1.1.19.2.1.2.3" xref="p1.1.m1.1.19.2.1.2.3.cmml">
              <msub id="p1.1.m1.1.19.2.1.2.3.1" xref="p1.1.m1.1.19.2.1.2.3.1.cmml">
                <mi id="p1.1.m1.1.13" xref="p1.1.m1.1.13.cmml">log</mi>
                <mn id="p1.1.m1.1.14.1" xref="p1.1.m1.1.14.1.cmml">2</mn>
              </msub>
              <mo id="p1.1.m1.1.19.2.1.2.3a" xref="p1.1.m1.1.19.2.1.2.3.cmml">⁡</mo>
              <mi id="p1.1.m1.1.15" xref="p1.1.m1.1.15.cmml">p</mi>
            </mrow>
            <mo id="p1.1.m1.1.19.2.1.2.1b" xref="p1.1.m1.1.19.2.1.2.1.cmml">⁢</mo>
            <mrow id="p1.1.m1.1.19.2.1.2.4" xref="p1.1.m1.1.19.2.1.2.cmml">
              <mo stretchy="false" id="p1.1.m1.1.16" xref="p1.1.m1.1.19.2.1.2.cmml">(</mo>
              <mi id="p1.1.m1.1.17" xref="p1.1.m1.1.17.cmml">x</mi>
              <mo stretchy="false" id="p1.1.m1.1.18" xref="p1.1.m1.1.19.2.1.2.cmml">)</mo>
            </mrow>
          </mrow>
        </mrow>
      </mrow>
    </mrow>
    <annotation-xml encoding="MathML-Content" id="p1.1.m1.1b">
      <apply id="p1.1.m1.1.19.cmml" xref="p1.1.m1.1.19">
        <eq id="p1.1.m1.1.5.cmml" xref="p1.1.m1.1.5"/>
        <apply id="p1.1.m1.1.19.1.cmml" xref="p1.1.m1.1.19.1">
          <times id="p1.1.m1.1.19.1.1.cmml" xref="p1.1.m1.1.19.1.1"/>
          <ci id="p1.1.m1.1.1.cmml" xref="p1.1.m1.1.1">𝐻</ci>
          <ci id="p1.1.m1.1.3.cmml" xref="p1.1.m1.1.3">𝑆</ci>
        </apply>
        <apply id="p1.1.m1.1.19.2.cmml" xref="p1.1.m1.1.19.2">
          <minus id="p1.1.m1.1.6.cmml" xref="p1.1.m1.1.6"/>
          <apply id="p1.1.m1.1.19.2.1.cmml" xref="p1.1.m1.1.19.2.1">
            <apply id="p1.1.m1.1.19.2.1.1.cmml" xref="p1.1.m1.1.19.2.1.1">
              <csymbol cd="ambiguous" id="p1.1.m1.1.19.2.1.1.1.cmml" xref="p1.1.m1.1.19.2.1.1">subscript</csymbol>
              <sum id="p1.1.m1.1.7.cmml" xref="p1.1.m1.1.7"/>
              <apply id="p1.1.m1.1.8.1.cmml" xref="p1.1.m1.1.8.1">
                <in id="p1.1.m1.1.8.1.2.cmml" xref="p1.1.m1.1.8.1.2"/>
                <ci id="p1.1.m1.1.8.1.1.cmml" xref="p1.1.m1.1.8.1.1">𝑥</ci>
                <ci id="p1.1.m1.1.8.1.3.cmml" xref="p1.1.m1.1.8.1.3">𝑋</ci>
              </apply>
            </apply>
            <apply id="p1.1.m1.1.19.2.1.2.cmml" xref="p1.1.m1.1.19.2.1.2">
              <times id="p1.1.m1.1.19.2.1.2.1.cmml" xref="p1.1.m1.1.19.2.1.2.1"/>
              <ci id="p1.1.m1.1.9.cmml" xref="p1.1.m1.1.9">𝑝</ci>
              <ci id="p1.1.m1.1.11.cmml" xref="p1.1.m1.1.11">𝑥</ci>
              <apply id="p1.1.m1.1.19.2.1.2.3.cmml" xref="p1.1.m1.1.19.2.1.2.3">
                <apply id="p1.1.m1.1.19.2.1.2.3.1.cmml" xref="p1.1.m1.1.19.2.1.2.3.1">
                  <csymbol cd="ambiguous" id="p1.1.m1.1.19.2.1.2.3.1.1.cmml" xref="p1.1.m1.1.19.2.1.2.3.1">subscript</csymbol>
                  <log id="p1.1.m1.1.13.cmml" xref="p1.1.m1.1.13"/>
                  <cn type="integer" id="p1.1.m1.1.14.1.cmml" xref="p1.1.m1.1.14.1">2</cn>
                </apply>
                <ci id="p1.1.m1.1.15.cmml" xref="p1.1.m1.1.15">𝑝</ci>
              </apply>
              <ci id="p1.1.m1.1.17.cmml" xref="p1.1.m1.1.17">𝑥</ci>
            </apply>
          </apply>
        </apply>
      </apply>
    </annotation-xml>
    <annotation encoding="application/x-tex" id="p1.1.m1.1c">{\displaystyle H(S)=-\sum_{{x\in X}}p(x)\log_{{2}}p(x)}</annotation>
  </semantics>
</math>

SVG (12.615 KB / 4.767 KB) :

upper H times left-parenthesis upper S right-parenthesis equals minus sigma-summation Underscript x element-of upper X Endscripts p times left-parenthesis x right-parenthesis times log Subscript 2 Baseline p times left-parenthesis x right-parenthesis

SVG (MathML can be enabled via browser plugin) rendering

MathML (1.147 KB / 406 B) :

H ( S ) = − ∑ x ∈ X p ( x ) log 2 ⁡ p ( x ) {\displaystyle H(S)=-\sum _{x\in X}p(x)\log _{2}p(x)} 
<math xmlns="http://www.w3.org/1998/Math/MathML" display="block" alttext="{\displaystyle H(S)=-\sum _{x\in X}p(x)\log _{2}p(x)}">
  <semantics>
    <mrow class="MJX-TeXAtom-ORD">
      <mstyle displaystyle="true" scriptlevel="0">
        <mi>H</mi>
        <mo stretchy="false">(</mo>
        <mi>S</mi>
        <mo stretchy="false">)</mo>
        <mo>=</mo>
        <mo>&#x2212;<!-- − --></mo>
        <munder>
          <mo>&#x2211;<!-- ∑ --></mo>
          <mrow class="MJX-TeXAtom-ORD">
            <mi>x</mi>
            <mo>&#x2208;<!-- ∈ --></mo>
            <mi>X</mi>
          </mrow>
        </munder>
        <mi>p</mi>
        <mo stretchy="false">(</mo>
        <mi>x</mi>
        <mo stretchy="false">)</mo>
        <msub>
          <mi>log</mi>
          <mrow class="MJX-TeXAtom-ORD">
            <mn>2</mn>
          </mrow>
        </msub>
        <mo>&#x2061;<!-- ⁡ --></mo>
        <mi>p</mi>
        <mo stretchy="false">(</mo>
        <mi>x</mi>
        <mo stretchy="false">)</mo>
      </mstyle>
    </mrow>
    <annotation encoding="application/x-tex">{\displaystyle H(S)=-\sum _{x\in X}p(x)\log _{2}p(x)}</annotation>
  </semantics>
</math>

SVG (10.137 KB / 4.422 KB) :

{\displaystyle H(S)=-\sum _{x\in X}p(x)\log _{2}p(x)}

Translations to Computer Algebra Systems

Translation to Maple

In Maple:

Translation to Mathematica

In Mathematica:

Similar pages

Calculated based on the variables occurring on the entire ID3 algorithm page

Identifiers

MathML observations

0results

0results

no statistics present please run the maintenance script ExtractFeatures.php

0 results

0 results

Retrieved from "https://en.formulasearchengine.com/wiki/Special:FormulaInfo"