de.lmu.ifi.dbs.elki.evaluation.clustering.pairsegments

Class Segments

java.lang.Object

de.lmu.ifi.dbs.elki.result.AbstractHierarchicalResult

de.lmu.ifi.dbs.elki.result.BasicResult

de.lmu.ifi.dbs.elki.evaluation.clustering.pairsegments.Segments

All Implemented Interfaces:

HierarchicalResult, Result, java.lang.Iterable<Segment>

@Reference(authors="Elke Achtert, Sascha Goldhofer, Hans-Peter Kriegel, Erich Schubert, Arthur Zimek",
           title="Evaluation of Clusterings - Metrics and Visual Support",
           booktitle="Proc. 28th International Conference on Data Engineering (ICDE 2012)",
           url="https://doi.org/10.1109/ICDE.2012.128",
           bibkey="DBLP:conf/icde/AchtertGKSZ12")
public class Segments
extends BasicResult
implements java.lang.Iterable<Segment>

Creates segments of two or more clusterings.

Segments are the equally paired database objects of all given (2+) clusterings. Given a contingency table, an object Segment represents the table's cells where an intersection of classes and labels are given. Pair Segments are created by converting an object Segment into its pair representation. Converting all object Segments into pair Segments results in a larger number of pair Segments, if any fragmentation (no perfect match of clusters) within the contingency table has occurred (multiple cells on one row or column). Thus for ever object Segment exists a corresponding pair Segment. Additionally pair Segments represent pairs that are only in one Clustering which occurs for each split of a clusterings cluster by another clustering. Here, these pair Segments are referenced as fragmented Segments. Within the visualization they describe (at least two) pair Segments that have a corresponding object Segment.

Reference:

Elke Achtert, Sascha Goldhofer, Hans-Peter Kriegel, Erich Schubert, Arthur Zimek
Evaluation of Clusterings – Metrics and Visual Support
Proc. 28th International Conference on Data Engineering (ICDE 2012)

Since:

0.5.0

Author:

Sascha Goldhofer, Erich Schubert

Field Summary

Fields

Modifier and Type	Field and Description
private long	actualPairs Pairs actually present in the data set
private java.util.List<Clustering<?>>	clusterings Clusterings
private int	clusteringsCount Number of clusterings in comparison
private java.util.List<java.util.List<? extends Cluster<?>>>	clusters Clusters
private static Logging	LOG Class logger
private int[]	numclusters Number of Clusters for each clustering
private java.util.TreeMap<Segment,Segment>	segments The actual segments
private int	totalObjects Total number of objects

Constructor Summary

Constructors

Constructor and Description
Segments(java.util.List<Clustering<?>> clusterings) Initialize segments.

Method Summary

Modifier and Type	Method and Description
java.lang.String	getClusteringDescription(int clusteringID) Get the description of the nth clustering.
int	getClusterings() Get the number of clusterings
int	getHighestClusterCount() Returns the highest number of Clusters in the clusterings
long	getPairCount(boolean withUnclusteredPairs) Get total number of pairs with or without the unclustered pairs.
java.util.List<Segment>	getPairedSegments(Segment unpairedSegment) Return to a given segment with unpaired objects, the corresponding segments that result in an unpaired segment.
int	getTotalClusterCount() Return the sum of all clusters
java.util.Iterator<Segment>	iterator()
private void	makeOrUpdateSegment(int[] path, DBIDs ids, int pairsize)
private void	recursivelyFill(java.util.List<java.util.List<? extends Cluster<?>>> cs)
private void	recursivelyFill(java.util.List<java.util.List<? extends Cluster<?>>> cs, int depth, SetDBIDs first, SetDBIDs second, int[] path, boolean objectsegment)
int	size() Get the number of segments
Segment	unifySegment(Segment temp)

Methods inherited from class de.lmu.ifi.dbs.elki.result.BasicResult

getLongName, getShortName

Methods inherited from class de.lmu.ifi.dbs.elki.result.AbstractHierarchicalResult

addChildResult, getHierarchy, setHierarchy

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Field Detail

LOG

private static final Logging LOG

Class logger

clusterings

private java.util.List<Clustering<?>> clusterings

Clusterings

clusters

private java.util.List<java.util.List<? extends Cluster<?>>> clusters

Clusters

clusteringsCount

private int clusteringsCount

Number of clusterings in comparison

numclusters

private int[] numclusters

Number of Clusters for each clustering

totalObjects

private int totalObjects

Total number of objects

actualPairs

private long actualPairs

Pairs actually present in the data set

segments

private java.util.TreeMap<Segment,Segment> segments

The actual segments

Constructor Detail

Segments

public Segments(java.util.List<Clustering<?>> clusterings)

Initialize segments. Add DB objects via addObject method.

Parameters:

clusterings - List of clusterings in comparison

Method Detail

recursivelyFill

private void recursivelyFill(java.util.List<java.util.List<? extends Cluster<?>>> cs)

recursivelyFill

private void recursivelyFill(java.util.List<java.util.List<? extends Cluster<?>>> cs,
                             int depth,
                             SetDBIDs first,
                             SetDBIDs second,
                             int[] path,
                             boolean objectsegment)

makeOrUpdateSegment

private void makeOrUpdateSegment(int[] path,
                                 DBIDs ids,
                                 int pairsize)

getClusteringDescription

public java.lang.String getClusteringDescription(int clusteringID)

Get the description of the nth clustering.

Parameters:

clusteringID - Clustering number

Returns:

long name of clustering

getPairedSegments

public java.util.List<Segment> getPairedSegments(Segment unpairedSegment)

Return to a given segment with unpaired objects, the corresponding segments that result in an unpaired segment. So, one cluster of a clustering is split by another clustering in multiple segments, resulting in a segment with unpaired objects, describing the missing pairs between the split cluster / between the segments. Basically we compare only two clusterings at once. If those clusterings do not have the whole cluster in common, we have at least three segments (two cluster), one of them containing the unpaired segment. A segmentID 3-0, describes a cluster 3 in clustering 1 (index 0) and all clusters 3-x in clustering 2. So we search for all segments 3-x (0 being a wildcard).

Parameters:

unpairedSegment -

Returns:

Segments describing the set of objects that result in an unpaired segment

unifySegment

public Segment unifySegment(Segment temp)

Parameters:

temp - Temporary segment to be unified

Returns:

the segmentID given by its string representation

size

public int size()

Get the number of segments

Returns:

Number of segments

getPairCount

public long getPairCount(boolean withUnclusteredPairs)

Get total number of pairs with or without the unclustered pairs.

Parameters:

withUnclusteredPairs - if false, segment with unclustered pairs is removed

Returns:

pair count, with or without unclusted (non-existant) pairs

getClusterings

public int getClusterings()

Get the number of clusterings

Returns:

number of clusterings compared

getTotalClusterCount

public int getTotalClusterCount()

Return the sum of all clusters

Returns:

sum of all cluster counts

getHighestClusterCount

public int getHighestClusterCount()

Returns the highest number of Clusters in the clusterings

Returns:

highest cluster count

iterator

public java.util.Iterator<Segment> iterator()

Specified by:

iterator in interface java.lang.Iterable<Segment>