unot
クラス UnotNonOD

java.lang.Object
  |
  +--unot.Unot
        |
        +--unot.UnotNonOD

public class UnotNonOD
extends Unot

UnotOD.java `OD' means `Occurrence Deliver'. Created: Sat Feb 5 03:04:00 2005

関連項目:
Discovering Frequent Substructures in Large Unordered Trees (PDF)

フィールドの概要
(パッケージプライベート) static boolean ENABLE_DELETE_NONCANONICAL_OCC
           
 
クラス unot.Unot から継承したフィールド
DEBUG, docset, EXIT_FAILURE, EXIT_SUCCESS, MAX_SIZE_NO_LIMIT, maxCodeSize, numberOfExpansion, numberOfOccurrence, patset, useBalanceCheck, useRootCount, useRootList, VERSION_STRING
 
コンストラクタの概要
protected UnotNonOD()
          Creates a new UnotNonOD instance.
  UnotNonOD(unot.DocSet docset)
          Creates a new UnotNonOD instance.
 
メソッドの概要
 void enumerate(unot.UnotPattern pattern, int maxLabel, int maxSize)
          無順序木の列挙アルゴリズム findAllChildren() を単独で再帰的に実行する.
protected  void expand(unot.UnotPattern pattern, unot.OccList occList, int minSup)
          Expands the UnotPattern and calls itself if the expanded patterns is embeded in Documents more than the thresholds.
protected  java.util.List findAllChildren(unot.UnotPattern pattern)
          Finds all child patterns expanded with Rightmost Expansion from one UnotPattern.
static void main(java.lang.String[] args)
          findAllChildren() のテストコード.パターンの列挙のみを行う.
protected  unot.OccList updateOcc(unot.UnotPattern newPattern, unot.OccList oldOccList)
          Updates the old Occurrence List to the current Occurrence List with the expanded UnotPattern.
 
クラス unot.Unot から継承したメソッド
isCanonicalOcc, run, run, setMaxCodeSize
 
クラス java.lang.Object から継承したメソッド
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

フィールドの詳細

ENABLE_DELETE_NONCANONICAL_OCC

static final boolean ENABLE_DELETE_NONCANONICAL_OCC
関連項目:
定数フィールド値
コンストラクタの詳細

UnotNonOD

protected UnotNonOD()
Creates a new UnotNonOD instance.


UnotNonOD

public UnotNonOD(unot.DocSet docset)
Creates a new UnotNonOD instance.

パラメータ:
docset - a DocSet value
メソッドの詳細

expand

protected void expand(unot.UnotPattern pattern,
                      unot.OccList occList,
                      int minSup)
Expands the UnotPattern and calls itself if the expanded patterns is embeded in Documents more than the thresholds.

定義:
クラス Unot 内の expand
パラメータ:
pattern - an UnotPattern value
occList - an OccList value
minSup - an int value

findAllChildren

protected java.util.List findAllChildren(unot.UnotPattern pattern)
Finds all child patterns expanded with Rightmost Expansion from one UnotPattern.

パラメータ:
pattern - an UnotPattern value
戻り値:
a List value

updateOcc

protected unot.OccList updateOcc(unot.UnotPattern newPattern,
                                 unot.OccList oldOccList)
Updates the old Occurrence List to the current Occurrence List with the expanded UnotPattern.

パラメータ:
newPattern - an UnotPattern value
oldOccList - a List value
戻り値:
a List value

enumerate

public void enumerate(unot.UnotPattern pattern,
                      int maxLabel,
                      int maxSize)
無順序木の列挙アルゴリズム findAllChildren() を単独で再帰的に実行する.

パラメータ:
pattern - an UnotPattern value
maxLabel - an int value
maxSize - an int value

main

public static void main(java.lang.String[] args)
findAllChildren() のテストコード.パターンの列挙のみを行う.

パラメータ:
args - a String[] value