Mahout
  1. Mahout
  2. MAHOUT-376

Implement Map-reduce version of stochastic SVD

    Details

    • Type: Improvement Improvement
    • Status: Closed
    • Priority: Major Major
    • Resolution: Duplicate
    • Affects Version/s: None
    • Fix Version/s: 0.5
    • Component/s: Math
    • Labels:
      None

      Description

      See attached pdf for outline of proposed method.

      All comments are welcome.

      1. ASF.LICENSE.NOT.GRANTED--sd.pdf
        136 kB
        Ted Dunning
      2. ASF.LICENSE.NOT.GRANTED--sd.tex
        5 kB
        Ted Dunning
      3. ASF.LICENSE.NOT.GRANTED--sd-bib.bib
        0.3 kB
        Ted Dunning
      4. ASF.LICENSE.NOT.GRANTED--Stochastic SVD using eigensolver trick.pdf
        245 kB
        Dmitriy Lyubimov
      5. MAHOUT-376.patch
        22 kB
        Ted Dunning
      6. Modified stochastic svd algorithm for mapreduce.pdf
        341 kB
        dlyubimov2
      7. QR decomposition for Map.pdf
        359 kB
        dlyubimov2
      8. QR decomposition for Map.pdf
        350 kB
        dlyubimov2
      9. QR decomposition for Map.pdf
        310 kB
        dlyubimov2
      10. sd.pdf
        151 kB
        Ted Dunning
      11. sd.pdf
        153 kB
        Ted Dunning
      12. sd.pdf
        146 kB
        Ted Dunning
      13. sd.tex
        11 kB
        Ted Dunning
      14. sd.tex
        10 kB
        Ted Dunning
      15. sd.tex
        8 kB
        Ted Dunning
      16. ssvd-CDH3-or-0.21.patch.gz
        69 kB
        dlyubimov2
      17. ssvd-CDH3-or-0.21.patch.gz
        68 kB
        dlyubimov2
      18. ssvd-CDH3-or-0.21.patch.gz
        25 kB
        dlyubimov2
      19. ssvd-CDH3-or-0.21.patch.gz
        24 kB
        dlyubimov2
      20. ssvd-CDH3-or-0.21.patch.gz
        24 kB
        dlyubimov2
      21. ssvd-CDH3-or-0.21.patch.gz
        24 kB
        dlyubimov2
      22. ssvd-CDH3-or-0.21.patch.gz
        23 kB
        dlyubimov2
      23. ssvd-CDH3-or-0.21.patch.gz
        23 kB
        dlyubimov2
      24. ssvd-CDH3-or-0.21.patch.gz
        23 kB
        dlyubimov2
      25. ssvd-m1.patch.gz
        18 kB
        dlyubimov2
      26. ssvd-m2.patch.gz
        20 kB
        dlyubimov2
      27. ssvd-m3.patch.gz
        21 kB
        dlyubimov2
      28. SSVD working notes.pdf
        1.09 MB
        dlyubimov2
      29. SSVD working notes.pdf
        1.03 MB
        dlyubimov2
      30. SSVD working notes.pdf
        1022 kB
        dlyubimov2
      31. SSVD working notes.pdf
        1020 kB
        dlyubimov2
      32. SSVD working notes.pdf
        1015 kB
        dlyubimov2

        Issue Links

          Activity

          Ted Dunning created issue -
          Ted Dunning made changes -
          Field Original Value New Value
          Attachment sd.tex [ 12441385 ]
          Attachment sd-bib.bib [ 12441386 ]
          Attachment sd.pdf [ 12441387 ]
          Dmitriy Lyubimov made changes -
          Ted Dunning made changes -
          Attachment MAHOUT-376.patch [ 12444034 ]
          Sean Owen made changes -
          Issue Type Bug [ 1 ] Improvement [ 4 ]
          Assignee Ted Dunning [ tdunning ]
          Fix Version/s 0.4 [ 12314396 ]
          Component/s Math [ 12312270 ]
          Ted Dunning made changes -
          Fix Version/s 0.5 [ 12315255 ]
          Fix Version/s 0.4 [ 12314396 ]
          dlyubimov2 made changes -
          Ted Dunning made changes -
          Attachment sd.tex [ 12457017 ]
          Attachment sd.pdf [ 12457018 ]
          Ted Dunning made changes -
          Attachment sd.pdf [ 12457275 ]
          Attachment sd.tex [ 12457276 ]
          Ted Dunning made changes -
          Attachment sd.pdf [ 12457920 ]
          Attachment sd.tex [ 12457921 ]
          Ted Dunning made changes -
          Link This issue duplicates MAHOUT-309 [ MAHOUT-309 ]
          dlyubimov2 made changes -
          Attachment QR decomposition for Map.pdf [ 12459549 ]
          dlyubimov2 made changes -
          Attachment QR decomposition for Map.pdf [ 12459679 ]
          dlyubimov2 made changes -
          Attachment QR decomposition for Map.pdf [ 12459940 ]
          dlyubimov2 made changes -
          Attachment ssvd-m1.patch.gz [ 12460519 ]
          dlyubimov2 made changes -
          Attachment SSVD working notes.pdf [ 12464782 ]
          dlyubimov2 made changes -
          Attachment ssvd-m2.patch.gz [ 12464792 ]
          Attachment SSVD working notes.pdf [ 12464793 ]
          dlyubimov2 made changes -
          Attachment ssvd-m3.patch.gz [ 12464832 ]
          Attachment SSVD working notes.pdf [ 12464833 ]
          dlyubimov2 made changes -
          Attachment ssvd-CDH3-or-0.21.patch.gz [ 12465032 ]
          dlyubimov2 made changes -
          Attachment ssvd-CDH3-or-0.21.patch.gz [ 12465113 ]
          dlyubimov2 made changes -
          Attachment ssvd-CDH3-or-0.21.patch.gz [ 12465244 ]
          dlyubimov2 made changes -
          Attachment SSVD working notes.pdf [ 12465315 ]
          dlyubimov2 made changes -
          Attachment ssvd-CDH3-or-0.21.patch.gz [ 12465361 ]
          dlyubimov2 made changes -
          Attachment ssvd-CDH3-or-0.21.patch.gz [ 12465364 ]
          dlyubimov2 made changes -
          Attachment SSVD working notes.pdf [ 12466791 ]
          dlyubimov2 made changes -
          Attachment ssvd-CDH3-or-0.21.patch.gz [ 12467256 ]
          dlyubimov2 made changes -
          Attachment ssvd-CDH3-or-0.21.patch.gz [ 12467301 ]
          dlyubimov2 made changes -
          Attachment ssvd-CDH3-or-0.21.patch.gz [ 12467397 ]
          dlyubimov2 made changes -
          Attachment ssvd-CDH3-or-0.21.patch.gz [ 12467514 ]
          dlyubimov2 made changes -
          Status Open [ 1 ] Patch Available [ 10002 ]
          dlyubimov2 made changes -
          Link This issue relates to MAHOUT-593 [ MAHOUT-593 ]
          Sean Owen made changes -
          Status Patch Available [ 10002 ] Resolved [ 5 ]
          Resolution Duplicate [ 3 ]
          Dmitriy Lyubimov made changes -
          Link This issue is related to MAHOUT-623 [ MAHOUT-623 ]
          Sean Owen made changes -
          Status Resolved [ 5 ] Closed [ 6 ]

            People

            • Assignee:
              Ted Dunning
              Reporter:
              Ted Dunning
            • Votes:
              2 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved:

                Development