private Map<String, Integer> getUniqueIds() {
Map<String, Integer> result = new HashMap<String, Integer>();
for (HeaderTableItem item : headerTableItems) {
result.put(item.getItemId(), item.getNodeList().size());
}
return result;
}
public String traverse() {
StringBuilder stringBuilder = new StringBuilder();
stringBuilder.append(Constants.NEW_LINE);
for (HeaderTableItem item : headerTableItems) {
stringBuilder.append(item.traverse());
stringBuilder.append(Constants.NEW_LINE);
}
return stringBuilder.toString();
}
private HeaderTableItem getHeaderTableItem(String id) {
HeaderTableItem result = null;
for (HeaderTableItem item : headerTableItems) {
if (item.getItemId().equalsIgnoreCase(id)) {
result = item;
}
}
return result;
}
public void updateHeaderTable(UNode uNode, double probability, double prefixValue) {
HeaderTableItem item = null;
if ((item = findHeaderTableItemById(uNode.getId())) == null) {
HeaderTableItem headerTableItem = addNewTableItem(uNode.getId());
headerTableItem.updateHeaderData(uNode, probability, prefixValue);
} else {
item.updateHeaderData(uNode, probability, prefixValue);
}
}
public List<UNode> getAllNodesOfHeaderTableItem(String id) {
List<UNode> list = null;
HeaderTableItem item = findHeaderTableItemById(id);
if (item != null) {
list = item.getNodeList();
} else {
list = Collections.emptyList();
}
return list;
}
public void removeAllNodes(String id) {
HeaderTableItem headerTableItem = getHeaderTableItem(id);
List<UNode> nodeList = headerTableItem.getNodeList();
headerTableItems.remove(headerTableItem);
int count = nodeList.size();
for (int i = 0; i < count; i++) {
UNode childNode = nodeList.get(i);
UNode parentNode = childNode.getParentNode();
parentNode.getChildNodeList().remove(childNode);
}
}
public int findNode(UNode node) {
int result = -1;
for (int i = 0; i < headerTableItems.size(); i++) {
HeaderTableItem headerTableItem = headerTableItems.get(i);
int index = -1;
if ((index = headerTableItem.getNodeIndex(node)) != -1) {
result = index;
break;
}
}
return result;
}
public List<UNode> removeAndFindInfrequentNodesByMining(double minSupport) {
List<UNode> nodes = new ArrayList<UNode>();
int count = headerTableItems.size();
for (int i = 0; i < count; i++) {
HeaderTableItem item = headerTableItems.get(i);
if (item.getMiningValue() < minSupport) {
nodes.addAll(item.getNodeList());
headerTableItems.remove(item);
i--;
count--;
}
}
return nodes;
}
// public List<HTableItemInfo> getInFrequentItemInfoByPrefix(double minSupport) {
// List<HTableItemInfo> result = new ArrayList<HTableItemInfo>();
// for (HeaderTableItem item : headerTableItems) {
// double prefixVal = item.getItemPrefixValue();
// double probabilityValue = item.getItemProbabilityValue();
// double miningValue = item.getMiningValue();
// if (prefixVal < minSupport) {
// HTableItemInfo hTableItemInfo = new HTableItemInfo();
// hTableItemInfo.setItemId(item.getItemId());
// hTableItemInfo.setItemPrefixValue(prefixVal);
// hTableItemInfo.setItemProbabilityValue(probabilityValue);
// hTableItemInfo.setMiningProbability(miningValue);
// result.add(hTableItemInfo);
// }
// }
// return result;
// }
//
// public List<HTableItemInfo> getFrequentItemInfoByPrefix(double minSupport) {
// List<HTableItemInfo> result = new ArrayList<HTableItemInfo>();
// for (HeaderTableItem item : headerTableItems) {
// double prefixVal = item.getItemPrefixValue();
// double probabilityValue = item.getItemProbabilityValue();
// double miningValue = item.getMiningValue();
// if (prefixVal >= minSupport) {
// HTableItemInfo hTableItemInfo = new HTableItemInfo();
// hTableItemInfo.setItemId(item.getItemId());
// hTableItemInfo.setItemPrefixValue(prefixVal);
// hTableItemInfo.setItemProbabilityValue(probabilityValue);
// hTableItemInfo.setMiningProbability(miningValue);
// result.add(hTableItemInfo);
// }
// }
// return result;
// }
//
// public List<HTableItemInfo> getFrequentItemInfoByMiningValue(double minSupport) {
// List<HTableItemInfo> result = new ArrayList<HTableItemInfo>();
// for (HeaderTableItem item : headerTableItems) {
// double prefixVal = item.getItemPrefixValue();
// double probabilityValue = item.getItemProbabilityValue();
// double miningValue = item.getMiningValue();
// if (miningValue >= minSupport) {
// HTableItemInfo hTableItemInfo = new HTableItemInfo();
// hTableItemInfo.setItemId(item.getItemId());
// hTableItemInfo.setItemPrefixValue(prefixVal);
// hTableItemInfo.setItemProbabilityValue(probabilityValue);
// hTableItemInfo.setMiningProbability(miningValue);
// result.add(hTableItemInfo);
// }
// }
// return result;
// }
//
// public List<HTableItemInfo> getInFrequentItemInfoBySupport(double minSupport) {
// List<HTableItemInfo> result = new ArrayList<HTableItemInfo>();
// for (HeaderTableItem item : headerTableItems) {
// double prefixVal = item.getItemPrefixValue();
// double probabilityValue = item.getItemProbabilityValue();
// double miningValue = item.getMiningValue();
// if (probabilityValue < minSupport) {
// HTableItemInfo hTableItemInfo = new HTableItemInfo();
// hTableItemInfo.setItemId(item.getItemId());
// hTableItemInfo.setItemPrefixValue(prefixVal);
// hTableItemInfo.setItemProbabilityValue(probabilityValue);
// hTableItemInfo.setMiningProbability(miningValue);
// result.add(hTableItemInfo);
// }
// }
// return result;
// }
//
// public List<HTableItemInfo> getFrequentItemInfoBySupport(double minSupport) {
// List<HTableItemInfo> result = new ArrayList<HTableItemInfo>();
// for (HeaderTableItem item : headerTableItems) {
// double prefixVal = item.getItemPrefixValue();
// double probabilityValue = item.getItemProbabilityValue();
// double miningValue = item.getMiningValue();
// if (probabilityValue >= minSupport) {
// HTableItemInfo hTableItemInfo = new HTableItemInfo();
// hTableItemInfo.setItemId(item.getItemId());
// hTableItemInfo.setItemPrefixValue(prefixVal);
// hTableItemInfo.setItemProbabilityValue(probabilityValue);
// hTableItemInfo.setMiningProbability(miningValue);
// result.add(hTableItemInfo);
// }
// }
// return result;
// }
//
// public List<HTableItemInfo> getInFrequentItemInfoByMiningValue(double minSupport) {
// List<HTableItemInfo> result = new ArrayList<HTableItemInfo>();
// for (HeaderTableItem item : headerTableItems) {
// double prefixVal = item.getItemPrefixValue();
// double probabilityValue = item.getItemProbabilityValue();
// double miningValue = item.getMiningValue();
// if (miningValue < minSupport) {
// HTableItemInfo hTableItemInfo = new HTableItemInfo();
// hTableItemInfo.setItemId(item.getItemId());
// hTableItemInfo.setItemPrefixValue(prefixVal);
// hTableItemInfo.setItemProbabilityValue(probabilityValue);
// hTableItemInfo.setMiningProbability(miningValue);
// result.add(hTableItemInfo);
// }
// }
// return result;
// }
public List<HTableItemInfo> getHeaderInfo() {
List<HTableItemInfo> result = new ArrayList<HTableItemInfo>();
for (HeaderTableItem item : headerTableItems) {
HTableItemInfo hTableItemInfo = new HTableItemInfo();
double prefixVal = item.getTotalPrefixValue();
double probabilityValue = item.getTotalProbability();
double miningValue = item.getMiningValue();
hTableItemInfo.setItemId(item.getItemId());
hTableItemInfo.setItemPrefixValue(prefixVal);
hTableItemInfo.setItemProbabilityValue(probabilityValue);
hTableItemInfo.setMiningProbability(miningValue);
result.add(hTableItemInfo);
}
return result;
}
public void slideHeaderTable() {
for (HeaderTableItem item : headerTableItems) {
List<UNode> nodes = item.getNodeList();
int counter = nodes.size();
for (int i = 0; i < counter; i++) {
UNode node = nodes.get(i);
boolean isEmpty = true;
for (UData data : node.getUncertainDataList()) {
if (data.getItemProbability() > 0) {
isEmpty = false;
break;
}
}
if (isEmpty) {
nodes.remove(node);
counter = counter - 1;
i--;
}
}
}
}
public HeaderTable copy(UNode uNode) {
HeaderTable newTable = new HeaderTable(windowSize);
List<UNode> distinctNodes = uNode.getDistinctNodes();
for (HeaderTableItem item : this.headerTableItems) {
HeaderTableItem newTableItem = newTable.addNewTableItem(item.getItemId());
newTableItem.addProbabilityAndPrefixValue(
item.getTotalProbability(), item.getTotalPrefixValue());
}
for (UNode node : distinctNodes) {
newTable.updateHeaderTable(node, 0, 0);
}
return newTable;
}
public void updateHeaderTable(String id, double probability, double prefixValue) {
HeaderTableItem headerTableItem = getHeaderTableItem(id);
headerTableItem.addProbabilityAndPrefixValue(probability, prefixValue);
}
void addNode(UNode node, int index) {
HeaderTableItem item = findHeaderTableItemById(node.getId());
item.addNodeItem(node, index);
}