public class PartialSupportTree extends TotalSupportTree
| Modifier and Type | Class and Description |
|---|---|
protected class |
PartialSupportTree.PtreeRecord
Structurte to contain P-tree data in tabular form for improved
computational efficiency when creating T-tree.
|
javax.swing.JFrame.AccessibleJFramejava.awt.Window.AccessibleAWTWindow, java.awt.Window.Type| Modifier and Type | Field and Description |
|---|---|
protected PartialSupportTree.PtreeRecord[][] |
startPtreeTable
Array of arrays data structures for P-tree table (used as a
computational efficiency measure).
|
currentRlist, duration, MAX_NUM_FREQUENT_SETS, nextLevelExists, numFrequentsets, numUpdates, startTtreeRefconfidence, conversionArray, dataArray, errorFlag, fileInput, fileName, filePath, inputFormatOkFlag, minSupport, numClasses, numCols, numOneItemSets, numRows, reconversionArray, supportaccessibleContext, EXIT_ON_CLOSE, rootPane, rootPaneCheckingEnabledCROSSHAIR_CURSOR, DEFAULT_CURSOR, E_RESIZE_CURSOR, HAND_CURSOR, ICONIFIED, MAXIMIZED_BOTH, MAXIMIZED_HORIZ, MAXIMIZED_VERT, MOVE_CURSOR, N_RESIZE_CURSOR, NE_RESIZE_CURSOR, NORMAL, NW_RESIZE_CURSOR, S_RESIZE_CURSOR, SE_RESIZE_CURSOR, SW_RESIZE_CURSOR, TEXT_CURSOR, W_RESIZE_CURSOR, WAIT_CURSORBOTTOM_ALIGNMENT, CENTER_ALIGNMENT, LEFT_ALIGNMENT, RIGHT_ALIGNMENT, TOP_ALIGNMENT| Constructor and Description |
|---|
PartialSupportTree(double minConf,
double minSup,
int delta)
Processes command line arguments.
|
| Modifier and Type | Method and Description |
|---|---|
protected void |
addSupportToTtreeLevelN(int level)
Continues process of adding support alues to further levels of the
T-tree (not the top level) by stepping through the Ptree table from the
current required level upto the maximum level that may be contained in the
table.
|
void |
addToPtree(int flag,
int parentLength,
int itemSetLength,
PtreeNode linkRef,
short[] itemSet,
int topIndex,
PtreeNode oldRef)
Inserts given itemset into P-tree.
|
void |
createPtree()
Processes data set causing each row to be added to P-Tree.
|
void |
createPtreeTable()
Creates P-tree table starting with top level in P-tree.
|
void |
createTotalSupportTree()
Commences process of generating a total support tree (T-tree) from
a P-tree.
|
protected void |
createTtreeLevelN()
Commences process of adding support values to further levels of the
T-tree (not the top level).
|
protected void |
createTtreeTopLevel2()
Commences process to generate top level (singletons) of Ttree by
looping through table level by level (row by row).
|
protected void |
createTtreeTopLevel3(PartialSupportTree.PtreeRecord[] pTreeTableLevel)
Processes level (row) in P-tree table to generate top level of T-tree.
|
int |
getNumPtreeNodes()
Gets number of nodes in P-tree.
|
PtreeNodeTop[] |
getStartOfPtree()
Gets reference to start of P-tree.
|
void |
outputNumNodes()
Outputs total number of P-tree nodes (and the number of support
value increments).
|
void |
outputPtree()
Commences process to output P-tree.
|
void |
outputPtree1(PtreeNodeTop[] linkPtreeRef)
Continues process to output P-tree.
|
void |
outputPtreeStats()
Commences the process of outputting P-tree statistics (for diagnostic
purposes): (a) Storage, (b) Number of nodes on P-tree, (c) number of
partial support increments (updates) and (d) generation time.
|
void |
outputPtreeStorage()
Outputs P-tree storgae requirements in Bytes.
|
void |
outputPtreeTable()
Outputs P-tree table.
|
void |
outputPtreeTableStats()
Outputs storage requirements for P-tree table.
|
calculateStorage, countNumFreqSets, countNumFreqSets, createTtreeTopLevel, findItemSetInTtree, generateLevel2, generateLevelN, generateNextLevel, getConfidence, getConfidence, getCurrentRuleListObject, getMinSupport, getNumFreqSets, getSupportForItemSetInTtree, outputFrequentSets, outputFrequentSets, outputNumFreqSets, outputNumFreqSetsPerBranch, outputNumUpdates, outputStorage, outputTtree, outputTtreeBranch, outputTtreeStats, outputTtreeStats, pruneLevelN, setNumOneItemSets, testCombinationsappend, binConversion, checkForLeadingSubString, checkItemSets, combinations, complement, copyItemSet, copyItemSet, countSingles, defConvertArrays, getConfidence, getDuration, getLastElement, getNumSupOneItemSets, idInputDataOrdering, inputDataSet, isBefore, isEqual, isSubset, notMemberOf, orderFirstNofCountArray, outputConversionArrays, outputDataArray, outputDataArray, outputDataArraySize, outputDuration, outputItemSet, outputItemSetWithReconversion, outputMenu, outputSettings, outputSettings2, outputSuppAndConf, readFile, realloc1, realloc2, realloc3, realloc4, reallocInsert, recastInputData, recastInputDataAndPruneUnsupportedAtts, removeFirstNelements, resizeInputData, similar2dec, sortItemSet, threeDecPlaces, twoDecPlacesaddImpl, createRootPane, frameInit, getAccessibleContext, getContentPane, getDefaultCloseOperation, getGlassPane, getGraphics, getJMenuBar, getLayeredPane, getRootPane, getTransferHandler, isDefaultLookAndFeelDecorated, isRootPaneCheckingEnabled, paramString, processWindowEvent, remove, repaint, setContentPane, setDefaultCloseOperation, setDefaultLookAndFeelDecorated, setGlassPane, setIconImage, setJMenuBar, setLayeredPane, setLayout, setRootPane, setRootPaneCheckingEnabled, setTransferHandler, updateaddNotify, getCursorType, getExtendedState, getFrames, getIconImage, getMaximizedBounds, getMenuBar, getState, getTitle, isResizable, isUndecorated, remove, removeNotify, setBackground, setCursor, setExtendedState, setMaximizedBounds, setMenuBar, setOpacity, setResizable, setShape, setState, setTitle, setUndecoratedaddPropertyChangeListener, addPropertyChangeListener, addWindowFocusListener, addWindowListener, addWindowStateListener, applyResourceBundle, applyResourceBundle, createBufferStrategy, createBufferStrategy, dispose, getBackground, getBufferStrategy, getFocusableWindowState, getFocusCycleRootAncestor, getFocusOwner, getFocusTraversalKeys, getIconImages, getInputContext, getListeners, getLocale, getModalExclusionType, getMostRecentFocusOwner, getOpacity, getOwnedWindows, getOwner, getOwnerlessWindows, getShape, getToolkit, getType, getWarningString, getWindowFocusListeners, getWindowListeners, getWindows, getWindowStateListeners, hide, isActive, isAlwaysOnTop, isAlwaysOnTopSupported, isAutoRequestFocus, isFocusableWindow, isFocusCycleRoot, isFocused, isLocationByPlatform, isOpaque, isShowing, isValidateRoot, pack, paint, postEvent, processEvent, processWindowFocusEvent, processWindowStateEvent, removeWindowFocusListener, removeWindowListener, removeWindowStateListener, reshape, setAlwaysOnTop, setAutoRequestFocus, setBounds, setBounds, setCursor, setFocusableWindowState, setFocusCycleRoot, setIconImages, setLocation, setLocation, setLocationByPlatform, setLocationRelativeTo, setMinimumSize, setModalExclusionType, setSize, setSize, setType, setVisible, show, toBack, toFrontadd, add, add, add, add, addContainerListener, applyComponentOrientation, areFocusTraversalKeysSet, countComponents, deliverEvent, doLayout, findComponentAt, findComponentAt, getAlignmentX, getAlignmentY, getComponent, getComponentAt, getComponentAt, getComponentCount, getComponents, getComponentZOrder, getContainerListeners, getFocusTraversalPolicy, getInsets, getLayout, getMaximumSize, getMinimumSize, getMousePosition, getPreferredSize, insets, invalidate, isAncestorOf, isFocusCycleRoot, isFocusTraversalPolicyProvider, isFocusTraversalPolicySet, layout, list, list, locate, minimumSize, paintComponents, preferredSize, print, printComponents, processContainerEvent, remove, removeAll, removeContainerListener, setComponentZOrder, setFocusTraversalKeys, setFocusTraversalPolicy, setFocusTraversalPolicyProvider, setFont, transferFocusDownCycle, validate, validateTreeaction, add, addComponentListener, addFocusListener, addHierarchyBoundsListener, addHierarchyListener, addInputMethodListener, addKeyListener, addMouseListener, addMouseMotionListener, addMouseWheelListener, bounds, checkImage, checkImage, coalesceEvents, contains, contains, createImage, createImage, createVolatileImage, createVolatileImage, disable, disableEvents, dispatchEvent, enable, enable, enableEvents, enableInputMethods, firePropertyChange, firePropertyChange, firePropertyChange, firePropertyChange, firePropertyChange, firePropertyChange, firePropertyChange, firePropertyChange, firePropertyChange, getBaseline, getBaselineResizeBehavior, getBounds, getBounds, getColorModel, getComponentListeners, getComponentOrientation, getCursor, getDropTarget, getFocusListeners, getFocusTraversalKeysEnabled, getFont, getFontMetrics, getForeground, getGraphicsConfiguration, getHeight, getHierarchyBoundsListeners, getHierarchyListeners, getIgnoreRepaint, getInputMethodListeners, getInputMethodRequests, getKeyListeners, getLocation, getLocation, getLocationOnScreen, getMouseListeners, getMouseMotionListeners, getMousePosition, getMouseWheelListeners, getName, getParent, getPeer, getPropertyChangeListeners, getPropertyChangeListeners, getSize, getSize, getTreeLock, getWidth, getX, getY, gotFocus, handleEvent, hasFocus, imageUpdate, inside, isBackgroundSet, isCursorSet, isDisplayable, isDoubleBuffered, isEnabled, isFocusable, isFocusOwner, isFocusTraversable, isFontSet, isForegroundSet, isLightweight, isMaximumSizeSet, isMinimumSizeSet, isPreferredSizeSet, isValid, isVisible, keyDown, keyUp, list, list, list, location, lostFocus, mouseDown, mouseDrag, mouseEnter, mouseExit, mouseMove, mouseUp, move, nextFocus, paintAll, prepareImage, prepareImage, printAll, processComponentEvent, processFocusEvent, processHierarchyBoundsEvent, processHierarchyEvent, processInputMethodEvent, processKeyEvent, processMouseEvent, processMouseMotionEvent, processMouseWheelEvent, removeComponentListener, removeFocusListener, removeHierarchyBoundsListener, removeHierarchyListener, removeInputMethodListener, removeKeyListener, removeMouseListener, removeMouseMotionListener, removeMouseWheelListener, removePropertyChangeListener, removePropertyChangeListener, repaint, repaint, repaint, requestFocus, requestFocus, requestFocusInWindow, requestFocusInWindow, resize, resize, revalidate, setComponentOrientation, setDropTarget, setEnabled, setFocusable, setFocusTraversalKeysEnabled, setForeground, setIgnoreRepaint, setLocale, setMaximumSize, setName, setPreferredSize, show, size, toString, transferFocus, transferFocusBackward, transferFocusUpCycleprotected PartialSupportTree.PtreeRecord[][] startPtreeTable
public PartialSupportTree(double minConf,
double minSup,
int delta)
The numOneItemSets is incremented by 1 so that indexes match the column numbers
minConf - double Minimum confidence thresholdminSup - double Minimum support thresholddelta - int Minimum coverage thresholdpublic void createPtree()
public void addToPtree(int flag,
int parentLength,
int itemSetLength,
PtreeNode linkRef,
short[] itemSet,
int topIndex,
PtreeNode oldRef)
Operates as follows: If found leaf node create new node and stop. Otherwise:
Codes generated by call the checkitemSet function. Arguments as follows:
flag - the type of branch currently under consideration:
code 0 = root, 1 = child, 2 = sibling.parentLength - the number of elements represented by the parent node
of the current node. Used only when adding new "dummy" nodes to maintain
count of number of nodes of a given size for when the Ptree table is
generated.itemSetLength - the number of elements in the current itemSet. Used
only when adding new nodes to maintain count of number of nodes of a given
size for when the Ptree table is generated.linkRef - the reference (pointer) to current location in the P-tree.itemSet - the row itemSet in the input file currently under
consideration.topIndex - the index of the element in the array marking the top level
of the P-tree, used only when inserting new nodes hanging from this top
level otherwise ignored.oldRef - the reference (pointer) to the previous location in the P-tree,
used when inserting new nodes.public PtreeNodeTop[] getStartOfPtree()
public int getNumPtreeNodes()
public void createPtreeTable()
Proceed as follows.
public void createTotalSupportTree()
protected void createTtreeTopLevel2()
createTtreeTopLevel2 in class TotalSupportTreeprotected void createTtreeTopLevel3(PartialSupportTree.PtreeRecord[] pTreeTableLevel)
pTreeTableLevel - the given level (row) of P-tree table records.protected void createTtreeLevelN()
protected void addSupportToTtreeLevelN(int level)
level - the (start) current level.public void outputPtree()
public void outputPtree1(PtreeNodeTop[] linkPtreeRef)
linkPtreeRef - the reference to the start of the P-tree.public void outputPtreeStats()
public void outputPtreeStorage()
public void outputNumNodes()
public void outputPtreeTable()
public void outputPtreeTableStats()