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

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

    XMLWordPrintableJSON

Details

    • Bug
    • Status: Closed
    • Major
    • Resolution: Fixed
    • 0.5
    • 0.5
    • classic
    • 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-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

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

            Dates

              Created:
              Updated:
              Resolved: