Package si.ijs.kt.clus.ext.ilevelc

Class ILevelCInduce

java.lang.Object

si.ijs.kt.clus.algo.ClusInductionAlgorithm

si.ijs.kt.clus.algo.tdidt.DepthFirstInduce

si.ijs.kt.clus.ext.ilevelc.ILevelCInduce

public class ILevelCInduce
extends DepthFirstInduce

Field Summary

Fields

Modifier and Type	Field	Description
protected double	m_BestHeur
protected ClusNode	m_BestLeaf
protected NodeTest	m_BestTest
protected ArrayList<ILevelConstraint>	m_Constraints
protected int[][]	m_ConstraintsIndex
protected double	m_GlobalSS
protected int	m_MaxNbClasses
protected double	m_MinLeafWeight
protected int	m_NbClasses
protected int	m_NbTrain
protected ClusNormalizedAttributeWeights	m_Scale
protected RowDataSortHelper	m_SortHelper

Fields inherited from class si.ijs.kt.clus.algo.tdidt.DepthFirstInduce

m_Find_MinMax, m_FindBestTest, m_Root, SHOW_INDUCE_PROGRESS

Fields inherited from class si.ijs.kt.clus.algo.ClusInductionAlgorithm

m_Schema, m_StatManager

Constructor Summary

Constructors

Constructor	Description
ILevelCInduce(ClusSchema schema, Settings sett)

Method Summary

Modifier and Type	Method	Description
int[]	assignAllInstances(ClusNode root)
void	assignAllInstances(ClusNode tree, int[] clusters)
void	assignLabels(ILevelCHeurStat a, ILevelCHeurStat b, ClusNode root, int parlabel, int nb)
ILevelCHeurStat	computeCHeurStat(ClusNode leaf, ClusNode par, int[] ie, int[] clusters)
double	computeHeuristic(int violated, double ss)
double	computeHeuristic(ILevelCHeurStat pos, ILevelCHeurStat neg, ILevelCStatistic ps, boolean use_p_lab, double ss_offset, int nb_violated)
int	countLabel(ClusNode tree, int label)
int	countViolatedConstaints(int[] clusters)
int[]	countViolatedConstaints(RowData data, int[] clusters)
ArrayList<ILevelConstraint>	createConstraints(RowData data, int nbRows)
int[][]	createConstraintsIndex()
int[]	createIE(RowData data)
void	enterBestTest(ClusNode tree, ClusNode root, int[] clusters)
void	findNumericConstraints(NumericAttrType at, ClusNode leaf, boolean use_p_lab, double ss_offset, int violated_offset, int violated_leaf, int[] clusters)
int	freeLabel(ClusNode tree, int ignore)
ILevelConstraint[]	getSubsetConstraints(RowData data)
void	iLevelCInduce(ClusNode root)
ClusModel	induceSingleUnpruned(ClusRun cr)
void	labelSet(ClusNode tree, boolean[] set)
void	storeLabels(ClusNode leaf, ILevelCHeurStat stat)
void	tryEachLeaf(ClusNode tree, ClusNode root, int violated, double ss, int[] clusters)
void	tryGivenLeaf(ClusNode leaf, boolean use_p_lab, int violated, double ss, int[] clusters)
int	tryLabel(ILevelCHeurStat a, ILevelCHeurStat b, int parlabel, int nb)

Methods inherited from class si.ijs.kt.clus.algo.tdidt.DepthFirstInduce

cleanSplit, filterAlternativeSplits, getBestTest, getDescriptiveAttributes, getFindBestTest, induce, induceSingleUnpruned, induceSingleUnpruned, initialize, initSelectorAndSplit, initSelectorAndStopCrit, makeLeaf, rankFeatures, setInitialData

Methods inherited from class si.ijs.kt.clus.algo.ClusInductionAlgorithm

createData, createTotalClusteringStat, createTotalTargetStat, getPreprocs, getSchema, getSettings, getStatManager, induceAll, initializeHeuristic, isModelWriter, writeModel

Methods inherited from class java.lang.Object

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

Field Details

m_BestTest

protected NodeTest m_BestTest

m_BestLeaf

protected ClusNode m_BestLeaf

m_SortHelper

protected RowDataSortHelper m_SortHelper

m_BestHeur

protected double m_BestHeur

m_NbClasses

protected int m_NbClasses

m_MaxNbClasses

protected int m_MaxNbClasses

m_MinLeafWeight

protected double m_MinLeafWeight

m_NbTrain

protected int m_NbTrain

m_GlobalSS

protected double m_GlobalSS

m_Constraints

protected ArrayList<ILevelConstraint> m_Constraints

m_ConstraintsIndex

protected int[][] m_ConstraintsIndex

m_Scale

protected ClusNormalizedAttributeWeights m_Scale

Constructor Details

ILevelCInduce

public ILevelCInduce(ClusSchema schema,
 Settings sett)
              throws ClusException,
IOException

Throws:

ClusException

IOException

Method Details

createConstraintsIndex

public int[][] createConstraintsIndex()

getSubsetConstraints

public ILevelConstraint[] getSubsetConstraints(RowData data)

createIE

public int[] createIE(RowData data)

computeHeuristic

public double computeHeuristic(int violated,
 double ss)

computeHeuristic

public double computeHeuristic(ILevelCHeurStat pos,
 ILevelCHeurStat neg,
 ILevelCStatistic ps,
 boolean use_p_lab,
 double ss_offset,
 int nb_violated)

findNumericConstraints

public void findNumericConstraints(NumericAttrType at,
 ClusNode leaf,
 boolean use_p_lab,
 double ss_offset,
 int violated_offset,
 int violated_leaf,
 int[] clusters)
                            throws ClusException

Throws:

ClusException

tryGivenLeaf

public void tryGivenLeaf(ClusNode leaf,
 boolean use_p_lab,
 int violated,
 double ss,
 int[] clusters)
                  throws ClusException

Throws:

ClusException

tryEachLeaf

public void tryEachLeaf(ClusNode tree,
 ClusNode root,
 int violated,
 double ss,
 int[] clusters)
                 throws ClusException

Throws:

ClusException

computeCHeurStat

public ILevelCHeurStat computeCHeurStat(ClusNode leaf,
 ClusNode par,
 int[] ie,
 int[] clusters)

tryLabel

public int tryLabel(ILevelCHeurStat a,
 ILevelCHeurStat b,
 int parlabel,
 int nb)

assignLabels

public void assignLabels(ILevelCHeurStat a,
 ILevelCHeurStat b,
 ClusNode root,
 int parlabel,
 int nb)
                  throws ClusException

Throws:

ClusException

storeLabels

public void storeLabels(ClusNode leaf,
 ILevelCHeurStat stat)

enterBestTest

public void enterBestTest(ClusNode tree,
 ClusNode root,
 int[] clusters)
                   throws ClusException

Throws:

ClusException

freeLabel

public int freeLabel(ClusNode tree,
 int ignore)

labelSet

public void labelSet(ClusNode tree,
 boolean[] set)

countLabel

public int countLabel(ClusNode tree,
 int label)

iLevelCInduce

public void iLevelCInduce(ClusNode root)
                   throws ClusException

Throws:

ClusException

assignAllInstances

public void assignAllInstances(ClusNode tree,
 int[] clusters)

assignAllInstances

public int[] assignAllInstances(ClusNode root)

countViolatedConstaints

public int[] countViolatedConstaints(RowData data,
 int[] clusters)

countViolatedConstaints

public int countViolatedConstaints(int[] clusters)

createConstraints

public ArrayList<ILevelConstraint> createConstraints(RowData data,
 int nbRows)

induceSingleUnpruned

public ClusModel induceSingleUnpruned(ClusRun cr)
                               throws ClusException,
IOException,
InterruptedException

Overrides:

induceSingleUnpruned in class DepthFirstInduce

Throws:

ClusException

IOException

InterruptedException