Uploaded image for project: 'Mahout'
  1. Mahout
  2. MAHOUT-638

Stochastic svd's is not handling well all cases of sparse vectors

    Details

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

      Description

      The Mahout patch of the algorithm is not handling all types of sparse input efficiently. BtJob doesn't handle SequentialSparseVector in a way to pick only non-zero elements from initial input and QJob doesn't iterate over RandomAccessSparseVector correctly. With extremely sparse inputs (0.05% non-zero elements) that leads to a terrible inefficiency in the aforementioned jobs (QJob, BtJob).

        Attachments

        1. MAHOUT-638-2.patch
          30 kB
          Dmitriy Lyubimov
        2. MAHOUT-638-2.patch
          34 kB
          Dmitriy Lyubimov
        3. MAHOUT-638.patch
          3 kB
          Dmitriy Lyubimov
        4. MAHOUT-622-2.patch
          12 kB
          Dmitriy Lyubimov

          Activity

            People

            • Assignee:
              dlyubimov Dmitriy Lyubimov
              Reporter:
              dlyubimov Dmitriy Lyubimov
            • Votes:
              0 Vote for this issue
              Watchers:
              0 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: