Mahout
  1. Mahout
  2. MAHOUT-638

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

    Details

    • Type: Bug Bug
    • Status: Closed
    • Priority: Major 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).

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

        Activity

          People

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

            Dates

            • Created:
              Updated:
              Resolved:

              Development