org.aksw.limes.core.measures.mapper.space.blocking

Class HR3Blocker

java.lang.Object

org.aksw.limes.core.measures.mapper.space.blocking.HR3Blocker

All Implemented Interfaces:

IBlockingModule

public class HR3Blocker
extends Object
implements IBlockingModule

This class implements the HR3 algorithm which can ensure that a certain RRR is reached.

Author:

Axel-C. Ngonga Ngomo (ngonga@informatik.uni-leipzig.de)

Constructor Summary

Constructors

Constructor and Description
HR3Blocker(int granularity, int dimensions)
HR3Blocker(String props, String measureName, double threshold)
HR3Blocker(String props, String measureName, double threshold, int _granularity)

Method Summary

Modifier and Type	Method and Description
static ArrayList<ArrayList<Double>>	addIdsToList(ArrayList<ArrayList<Double>> keys, TreeSet<String> propValues)
static ArrayList<Double>	copyList(ArrayList<Double> list)
ArrayList<ArrayList<Integer>>	getAllBlockIds(Instance a) Computes all the block ids for a given instance.
ArrayList<ArrayList<Integer>>	getAllSourceIds(Instance a, String props) Computes all the block ids for a given instance.
ArrayList<Integer>	getBlockId(Instance a)
ArrayList<ArrayList<Integer>>	getBlocksToCompare(ArrayList<Integer> blockId) Computes the blocks that are to be compared with a given block
void	setGranularity(int n)

Methods inherited from class java.lang.Object

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

Constructor Detail

HR3Blocker

public HR3Blocker(String props,
                  String measureName,
                  double threshold)

HR3Blocker

public HR3Blocker(int granularity,
                  int dimensions)

HR3Blocker

public HR3Blocker(String props,
                  String measureName,
                  double threshold,
                  int _granularity)

Method Detail

copyList

public static ArrayList<Double> copyList(ArrayList<Double> list)

addIdsToList

public static ArrayList<ArrayList<Double>> addIdsToList(ArrayList<ArrayList<Double>> keys,
                                                        TreeSet<String> propValues)

setGranularity

public void setGranularity(int n)

getBlocksToCompare

public ArrayList<ArrayList<Integer>> getBlocksToCompare(ArrayList<Integer> blockId)

Computes the blocks that are to be compared with a given block

Specified by:

getBlocksToCompare in interface IBlockingModule

Parameters:

blockId - ID of the block for which comparisons are needed

Returns:

List of IDs that are to be compared

getBlockId

public ArrayList<Integer> getBlockId(Instance a)

Specified by:

getBlockId in interface IBlockingModule

getAllBlockIds

public ArrayList<ArrayList<Integer>> getAllBlockIds(Instance a)

Computes all the block ids for a given instance. If it is known that the coordinates of an instance are unique, then use getBlockId. If not, use this method.

Specified by:

getAllBlockIds in interface IBlockingModule

Parameters:

a - Instance, whose ids are to be returned

Returns:

An ArrayList of blockids

getAllSourceIds

public ArrayList<ArrayList<Integer>> getAllSourceIds(Instance a,
                                                     String props)

Computes all the block ids for a given instance. If it is known that the coordinates of an instance are unique, then use getBlockId. If not, use this method.

Specified by:

getAllSourceIds in interface IBlockingModule

Parameters:

a - Instance, whose ids are to be returned

Returns:

An ArrayList of blockids