org.deidentifier.arx.metric.v2

Class MetricMDNUNMNormalizedEntropyPrecomputed

java.lang.Object

org.deidentifier.arx.metric.Metric<AbstractILMultiDimensional>

org.deidentifier.arx.metric.v2.AbstractMetricMultiDimensional

org.deidentifier.arx.metric.v2.MetricMDNUEntropyPrecomputed

org.deidentifier.arx.metric.v2.MetricMDNUNMEntropyPrecomputed

org.deidentifier.arx.metric.v2.MetricMDNUNMNormalizedEntropyPrecomputed

All Implemented Interfaces:

java.io.Serializable

Direct Known Subclasses:

MetricMDNUNMNormalizedEntropy

public class MetricMDNUNMNormalizedEntropyPrecomputed
extends MetricMDNUNMEntropyPrecomputed

This class provides an efficient implementation of normalized non-uniform entropy. See:
A. De Waal and L. Willenborg: "Information loss through global recoding and local suppression" Netherlands Off Stat, vol. 14, pp. 17–20, 1999.

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class org.deidentifier.arx.metric.Metric

Metric.AggregateFunction

Field Summary

Fields inherited from class org.deidentifier.arx.metric.v2.AbstractMetricMultiDimensional

k

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	MetricMDNUNMNormalizedEntropyPrecomputed() Creates a new instance.
	MetricMDNUNMNormalizedEntropyPrecomputed(Metric.AggregateFunction function) Creates a new instance.

Method Summary

Modifier and Type	Method and Description
MetricConfiguration	getConfiguration() Returns the configuration of this metric.
protected ILMultiDimensionalWithBound	getInformationLossInternal(org.deidentifier.arx.framework.lattice.Transformation<?> node, org.deidentifier.arx.framework.check.groupify.HashGroupify g) Evaluates the metric for the given node.
protected ILMultiDimensionalWithBound	getInformationLossInternal(org.deidentifier.arx.framework.lattice.Transformation<?> node, org.deidentifier.arx.framework.check.groupify.HashGroupifyEntry entry) Returns the information loss that would be induced by suppressing the given entry.
protected AbstractILMultiDimensional	getLowerBoundInternal(org.deidentifier.arx.framework.lattice.Transformation<?> node) Returns a lower bound for the information loss for the given node.
protected AbstractILMultiDimensional	getLowerBoundInternal(org.deidentifier.arx.framework.lattice.Transformation<?> node, org.deidentifier.arx.framework.check.groupify.HashGroupify groupify) Returns a lower bound for the information loss for the given node.
java.lang.String	getName() Returns the name of metric.
protected void	initializeInternal(org.deidentifier.arx.framework.data.DataManager manager, DataDefinition definition, org.deidentifier.arx.framework.data.Data input, org.deidentifier.arx.framework.data.GeneralizationHierarchy[] hierarchies, ARXConfiguration config) Implement this to initialize the metric.
boolean	isPrecomputed() Returns whether the metric is precomputed
ElementData	render(ARXConfiguration config) Renders the privacy model
java.lang.String	toString() Returns the name of metric.

Methods inherited from class org.deidentifier.arx.metric.v2.MetricMDNUNMEntropyPrecomputed

isGSFactorSupported

Methods inherited from class org.deidentifier.arx.metric.v2.MetricMDNUEntropyPrecomputed

getInformationLossInternalRaw, getScore, getUpperBounds, initialize, isScoreFunctionSupported

Methods inherited from class org.deidentifier.arx.metric.v2.AbstractMetricMultiDimensional

createInformationLoss, createMaxInformationLoss, createMinInformationLoss, getAggregateFunction, getAggregationFunctionsGeneralized, getAggregationFunctionsNonGeneralized, getAggregationIndicesGeneralized, getAggregationIndicesNonGeneralized, getAggregationInformation, getDimensions, getDimensionsAggregated, getDimensionsGeneralized, initialize, setMax, setMin

Methods inherited from class org.deidentifier.arx.metric.Metric

createAECSMetric, createAECSMetric, createAmbiguityMetric, createClassificationMetric, createClassificationMetric, createDiscernabilityMetric, createDiscernabilityMetric, createEntropyBasedInformationLossMetric, createEntropyBasedInformationLossMetric, createEntropyMetric, createEntropyMetric, createEntropyMetric, createEntropyMetric, createEntropyMetric, createEntropyMetric, createHeightMetric, createHeightMetric, createInstanceOfHighestScore, createInstanceOfLowestScore, createKLDivergenceMetric, createLossMetric, createLossMetric, createLossMetric, createLossMetric, createMetric, createNormalizedEntropyMetric, createNormalizedEntropyMetric, createPrecisionMetric, createPrecisionMetric, createPrecisionMetric, createPrecisionMetric, createPrecisionMetric, createPrecisionMetric, createPrecisionMetric, createPrecisionMetric, createPrecomputedEntropyMetric, createPrecomputedEntropyMetric, createPrecomputedEntropyMetric, createPrecomputedEntropyMetric, createPrecomputedEntropyMetric, createPrecomputedEntropyMetric, createPrecomputedLossMetric, createPrecomputedLossMetric, createPrecomputedLossMetric, createPrecomputedLossMetric, createPrecomputedNormalizedEntropyMetric, createPrecomputedNormalizedEntropyMetric, createPublisherPayoutMetric, createPublisherPayoutMetric, createStaticMetric, createStaticMetric, getDescription, getDescription, getGeneralizationFactor, getGeneralizationSuppressionFactor, getInformationLoss, getInformationLoss, getLowerBound, getLowerBound, getNumRecords, getSubset, getSuppressionFactor, initialize, isAbleToHandleClusteredMicroaggregation, isAbleToHandleMicroaggregation, isIndependent, isMonotonic, isMonotonicWithGeneralization, isMonotonicWithSuppression, isMultiDimensional, isWeighted, list, round

Methods inherited from class java.lang.Object

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

Constructor Detail

MetricMDNUNMNormalizedEntropyPrecomputed

public MetricMDNUNMNormalizedEntropyPrecomputed(Metric.AggregateFunction function)

Creates a new instance.

Parameters:

function -

MetricMDNUNMNormalizedEntropyPrecomputed

protected MetricMDNUNMNormalizedEntropyPrecomputed()

Creates a new instance.

Method Detail

getConfiguration

public MetricConfiguration getConfiguration()

Returns the configuration of this metric.

Overrides:

getConfiguration in class MetricMDNUNMEntropyPrecomputed

Returns:

getName

public java.lang.String getName()

Description copied from class: Metric

Returns the name of metric.

Overrides:

getName in class Metric<AbstractILMultiDimensional>

Returns:

isPrecomputed

public boolean isPrecomputed()

Description copied from class: Metric

Returns whether the metric is precomputed

Overrides:

isPrecomputed in class MetricMDNUNMEntropyPrecomputed

Returns:

render

public ElementData render(ARXConfiguration config)

Description copied from class: Metric

Renders the privacy model

Overrides:

render in class MetricMDNUNMEntropyPrecomputed

Returns:

toString

public java.lang.String toString()

Description copied from class: Metric

Returns the name of metric.

Overrides:

toString in class MetricMDNUNMEntropyPrecomputed

getInformationLossInternal

protected ILMultiDimensionalWithBound getInformationLossInternal(org.deidentifier.arx.framework.lattice.Transformation<?> node,
                                                                 org.deidentifier.arx.framework.check.groupify.HashGroupify g)

Description copied from class: Metric

Evaluates the metric for the given node.

Overrides:

getInformationLossInternal in class MetricMDNUNMEntropyPrecomputed

Parameters:

node - The node for which to compute the information loss

g - The groupify operator of the previous check

Returns:

the double

getInformationLossInternal

protected ILMultiDimensionalWithBound getInformationLossInternal(org.deidentifier.arx.framework.lattice.Transformation<?> node,
                                                                 org.deidentifier.arx.framework.check.groupify.HashGroupifyEntry entry)

Description copied from class: Metric

Returns the information loss that would be induced by suppressing the given entry. The loss is not necessarily consistent with the loss that is computed by getInformationLoss(node, groupify) but is guaranteed to be comparable for different entries from the same groupify operator.

Overrides:

getInformationLossInternal in class MetricMDNUEntropyPrecomputed

Returns:

getLowerBoundInternal

protected AbstractILMultiDimensional getLowerBoundInternal(org.deidentifier.arx.framework.lattice.Transformation<?> node)

Description copied from class: Metric

Returns a lower bound for the information loss for the given node. This can be used to expose the results of monotonic shares of a metric, which can significantly speed-up the anonymization process. If no such metric exists, simply return null.

Overrides:

getLowerBoundInternal in class MetricMDNUNMEntropyPrecomputed

Returns:

getLowerBoundInternal

protected AbstractILMultiDimensional getLowerBoundInternal(org.deidentifier.arx.framework.lattice.Transformation<?> node,
                                                           org.deidentifier.arx.framework.check.groupify.HashGroupify groupify)

Description copied from class: Metric

Returns a lower bound for the information loss for the given node. This can be used to expose the results of monotonic shares of a metric, which can significantly speed-up the anonymization process. If no such metric exists, simply return null.

This variant of the method allows computing a monotonic share based on a groupified data representation. IMPORTANT NOTE: The groups may not have been classified correctly when the method is called, i.e., HashGroupifyEntry.isNotOutlier may not be set correctly!

Overrides:

getLowerBoundInternal in class MetricMDNUNMEntropyPrecomputed

Returns:

initializeInternal

protected void initializeInternal(org.deidentifier.arx.framework.data.DataManager manager,
                                  DataDefinition definition,
                                  org.deidentifier.arx.framework.data.Data input,
                                  org.deidentifier.arx.framework.data.GeneralizationHierarchy[] hierarchies,
                                  ARXConfiguration config)

Description copied from class: Metric

Implement this to initialize the metric.

Overrides:

initializeInternal in class MetricMDNUNMEntropyPrecomputed