org.grouplens.lenskit.knn.item.model

Class SparseNeighborIterationStrategy

java.lang.Object

org.grouplens.lenskit.knn.item.model.SparseNeighborIterationStrategy

All Implemented Interfaces:

NeighborIterationStrategy

public class SparseNeighborIterationStrategy
extends Object
implements NeighborIterationStrategy

Neighbor iteration strategy that looks at the items co-rated with the specified item. It may return more than those items, however, if it looks like it might be faster to not filter.

Since:

2.1

Constructor Summary

Constructors

Constructor and Description
SparseNeighborIterationStrategy()

Method Summary

Modifier and Type	Method and Description
LongIterator	neighborIterator(ItemItemBuildContext context, long item, boolean onlyAfter) Get an iterator over possible neighbors of an item.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SparseNeighborIterationStrategy

public SparseNeighborIterationStrategy()

Method Detail

neighborIterator

public LongIterator neighborIterator(ItemItemBuildContext context,
                                     long item,
                                     boolean onlyAfter)

Description copied from interface: NeighborIterationStrategy

Get an iterator over possible neighbors of an item.

Specified by:

neighborIterator in interface NeighborIterationStrategy

Parameters:

context - The build context (to get item & neighbor information).

item - The item ID. The item may or may not be included in the returned items.

onlyAfter - If true, only consider item IDs after item, because the caller only needs unique unordered pairs.

Returns:

An iterator over possible neighbors of item.