Uploaded image for project: 'Ignite'
  1. Ignite
  2. IGNITE-13392

[ML] Incorrect Vector::kNorm evaluation for odd powers

    XMLWordPrintableJSON

Details

    • Bug
    • Status: Resolved
    • Minor
    • Resolution: Fixed
    • None
    • 2.10
    • ml
    • None

    Description

      Current implementation of `Vector::kNorm` is incorrect. 

      Current formula is (`org.apache.ignite.ml.math.primitives.vector.AbstractVector:882`):

      (\sum_{i}{x^p})^{1/p}
      

      But correct formula is:

      (\sum_{i}{|x|^p})^{1/p}
      

      We can verify this using lectures (https://www.math.usm.edu/lambers/mat610/sum10/lecture2.pdf) or using Wolfram Mathematica:

      > Norm[{x, y, z}, p]
      (Abs[x]^p+Abs[y]^p+Abs[z]^p)^(1/p)

        

      Attachments

        Issue Links

          Activity

            People

              mrkandreev Mark Andreev
              mrkandreev Mark Andreev
              Alexey Zinoviev Alexey Zinoviev
              Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 40m
                  40m