package jsat.clustering;
import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.ExecutorService;
import jsat.DataSet;
import jsat.classifiers.DataPoint;
/**
* A base foundation that provides an implementation of {@link #cluster(jsat.DataSet) }
* and {@link #cluster(jsat.DataSet, java.util.concurrent.ExecutorService) } using
* their int array counterparts.
*
* By default it is assumed that a cluster does not support weighted data. If
* this is incorrect, you need to overwrite the {@link #supportsWeightedData() }
* method.
*
* @author Edward Raff
*/
public abstract class ClustererBase implements Clusterer
{
private static final long serialVersionUID = 4359554809306681680L;
/**
* Convenient helper method. A list of lists to represent a cluster may be desirable. In
* such a case, this method will take in an array of cluster assignments, and return a
* list of lists.
*
* @param assignments the array containing cluster assignments
* @param dataSet the original data set, with data in the same order as was used to create the assignments array
* @return a List of lists where each list contains the data points for one cluster, and the lists are in order by cluster id.
*/
public static List> createClusterListFromAssignmentArray(int[] assignments, DataSet dataSet)
{
List> clusterings = new ArrayList<>();
for(int i = 0; i < dataSet.getSampleSize(); i++)
{
while(clusterings.size() <= assignments[i])
clusterings.add(new ArrayList<>());
if(assignments[i] >= 0)
clusterings.get(assignments[i]).add(dataSet.getDataPoint(i));
}
return clusterings;
}
/**
* Gets a list of the datapoints in a data set that belong to the indicated cluster
* @param c the cluster ID to get the datapoints for
* @param assignments the array containing cluster assignments
* @param dataSet the data set to get the points from
* @param indexFrom stores the index from the original dataset that the
* datapoint is from, such that the item at index {@code i} in the returned
* list can be found in the original dataset at index {@code indexFrom[i]}.
* May be {@code null}
* @return a list of datapoints that were assignment to the designated cluster
*/
public static List getDatapointsFromCluster(int c, int[] assignments, DataSet dataSet, int[] indexFrom)
{
List list = new ArrayList<>();
int pos = 0;
for(int i = 0; i < dataSet.getSampleSize(); i++)
if(assignments[i] == c)
{
list.add(dataSet.getDataPoint(i));
if(indexFrom != null)
indexFrom[pos++] = i;
}
return list;
}
@Override
abstract public Clusterer clone();
}
Ads help maintain this website.