/*
* ARX: Powerful Data Anonymization
* Copyright 2012 - 2017 Fabian Prasser, Florian Kohlmayer and contributors
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package org.deidentifier.arx.metric;
import java.util.Set;
import org.deidentifier.arx.ARXConfiguration;
import org.deidentifier.arx.DataDefinition;
import org.deidentifier.arx.certificate.elements.ElementData;
import org.deidentifier.arx.framework.check.groupify.HashGroupify;
import org.deidentifier.arx.framework.check.groupify.HashGroupifyEntry;
import org.deidentifier.arx.framework.data.Data;
import org.deidentifier.arx.framework.data.DataManager;
import org.deidentifier.arx.framework.data.GeneralizationHierarchy;
import org.deidentifier.arx.framework.lattice.Transformation;
/**
* This class provides an implementation of the Height metric.
*
* @author Fabian Prasser
* @author Florian Kohlmayer
*/
public class MetricHeight extends MetricDefault {
/** SVUID. */
private static final long serialVersionUID = 5911337622032778562L;
/** The minimum height. */
private int minHeight = -1;
/** The maximum height. */
private int maxHeight = -1;
/**
* Creates a new instance.
*/
protected MetricHeight() {
super(true, true, true);
}
@Override
public InformationLoss<?> createMaxInformationLoss() {
if (maxHeight == -1) {
throw new IllegalStateException("Metric must be intialized first");
} else {
return new InformationLossDefault(maxHeight);
}
}
@Override
public InformationLoss<?> createMinInformationLoss() {
if (minHeight == -1) {
throw new IllegalStateException("Metric must be intialized first");
} else {
return new InformationLossDefault(minHeight);
}
}
@Override
public ElementData render(ARXConfiguration config) {
ElementData result = new ElementData("Height");
result.addProperty("Monotonic", this.isMonotonic(config.getMaxOutliers()));
return result;
}
@Override
public String toString() {
return "Height";
}
@Override
protected InformationLossWithBound<InformationLossDefault> getInformationLossInternal(final Transformation node, final HashGroupify g) {
int level = node.getLevel();
return new InformationLossDefaultWithBound(level, level);
}
@Override
protected InformationLossWithBound<InformationLossDefault> getInformationLossInternal(Transformation node, HashGroupifyEntry entry) {
return new InformationLossDefaultWithBound(entry.count, entry.count);
}
@Override
protected InformationLossDefault getLowerBoundInternal(Transformation node) {
return new InformationLossDefault(node.getLevel());
}
@Override
protected InformationLossDefault getLowerBoundInternal(Transformation node,
HashGroupify groupify) {
return new InformationLossDefault(node.getLevel());
}
/**
* @return the maxHeight
*/
protected int getMaxHeight() {
return maxHeight;
}
/**
* @return the minHeight
*/
protected int getMinHeight() {
return minHeight;
}
@Override
protected void initializeInternal(final DataManager manager,
final DataDefinition definition,
final Data input,
final GeneralizationHierarchy[] hierarchies,
final ARXConfiguration config) {
super.initializeInternal(manager, definition, input, hierarchies, config);
minHeight = 0;
maxHeight = 0;
Set<String> genQis = definition.getQuasiIdentifiersWithGeneralization();
for (String genQi : genQis) {
minHeight += definition.getMinimumGeneralization(genQi);
maxHeight += definition.getMaximumGeneralization(genQi);
}
}
}