Examples of org.apache.mahout.math.neighborhood.FastProjectionSearch

Package org.apache.mahout.math.neighborhood

Examples of org.apache.mahout.math.neighborhood.FastProjectionSearch

org.apache.mahout.math.neighborhood.FastProjectionSearch
Does approximate nearest neighbor search by projecting the vectors similar to ProjectionSearch. The main difference between this class and the ProjectionSearch is the use of sorted arrays instead of binary search trees to implement the sets of scalar projections. Instead of taking log n time to add a vector to each of the vectors, * the pending additions are kept separate and are searched using a brute search. When there are "enough" pending additions, they're committed into the main pool of vectors.


  @Parameters
  public static List<Object[]> generateData() {
    return Arrays.asList(new Object[][] {
        {new ProjectionSearch(new SquaredEuclideanDistanceMeasure(), NUM_PROJECTIONS, SEARCH_SIZE), true},
        {new FastProjectionSearch(new SquaredEuclideanDistanceMeasure(), NUM_PROJECTIONS, SEARCH_SIZE),
            true},
        {new ProjectionSearch(new SquaredEuclideanDistanceMeasure(), NUM_PROJECTIONS, SEARCH_SIZE), false},
        {new FastProjectionSearch(new SquaredEuclideanDistanceMeasure(), NUM_PROJECTIONS, SEARCH_SIZE),
            false},
    });
  }

View Full Code Here


  @Parameters
  public static List<Object[]> generateData() {
    return Arrays.asList(new Object[][] {
        {new ProjectionSearch(new SquaredEuclideanDistanceMeasure(), NUM_PROJECTIONS, SEARCH_SIZE), true},
        {new FastProjectionSearch(new SquaredEuclideanDistanceMeasure(), NUM_PROJECTIONS, SEARCH_SIZE),
            true},
        {new ProjectionSearch(new SquaredEuclideanDistanceMeasure(), NUM_PROJECTIONS, SEARCH_SIZE), false},
        {new FastProjectionSearch(new SquaredEuclideanDistanceMeasure(), NUM_PROJECTIONS, SEARCH_SIZE),
            false},
    });
  }

View Full Code Here

TOP

Related Classes of org.apache.mahout.math.neighborhood.FastProjectionSearch

org.apache.mahout.clustering.streaming.cluster.StreamingKMeansTest

org.apache.mahout.math.Vector

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.