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

Elkan distance optimization for VectorBenchmarks class

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: 0.4
    • Fix Version/s: 0.5
    • Component/s: Clustering
    • Environment:

      Ubuntu Linux at Intel Core2 Duo P7450 @ 2.13GHz

      Description

      Implementation of first lemma of Elkan's optimization:
      Given three points x, b, c (where b and c are centroids):
      d(b,c)>=2d(x.b) then d(x,c)>=d(x,b)
      in which case we wouldn't need to calculate d(x,c). This is used to find the closest centroid for every point x.

        Attachments

        1. MAHOUT-645.patch
          9 kB
          Sean R. Owen
        2. patches.zip
          3 kB
          Gustavo Salazar Torres

          Activity

            People

            • Assignee:
              srowen Sean R. Owen
              Reporter:
              tavoaqp Gustavo Salazar Torres
            • Votes:
              0 Vote for this issue
              Watchers:
              0 Start watching this issue

              Dates

              • Due:
                Created:
                Updated:
                Resolved:

                Time Tracking

                Estimated:
                Original Estimate - 24h
                24h
                Remaining:
                Remaining Estimate - 24h
                24h
                Logged:
                Time Spent - Not Specified
                Not Specified