nuget
@author Roberto Perdisci (roberto.perdisci@gmail.com) @version 0.1
CFNode
01 Syntax
Microsoft.VisualBasic.DataMining.HierarchicalClustering.BIRCH.CFNode
02 Methods
| Name | Overloads | Summary |
|---|---|---|
| size | 1 | |
| mapToClosestSubcluster | 1 | Retrieves the subcluster id of the closest leaf entry to e |
| insertEntry | 1 | Inserts a new entry to the CFTree |
| splitEntry | 1 | |
| redistributeEntries | 3 | Called when splitting is necessary |
| findClosestEntry | 1 | |
| replaceClosestPairWithNewEntries | 1 | Used during merging refinement |
| replaceClosestPairWithNewMergedEntry | 1 | Used during merging refinement |
| mergingRefinement | 1 | |
| replaceEntries | 1 | Substitutes the entries in this node with the entries of the parameter node |
| applyMergingRefinement | 1 | |
| ToString | 1 |
03 Properties
| Name | Overloads | Summary |
|---|---|---|
| Dummy | 1 | |
| MaxNodeEntries | 1 | |
| DistThreshold | 1 | |
| DistFunction | 1 | |
| Leaf | 1 |
04 Members
size
Returns
the number of CFEntries in the node
mapToClosestSubcluster(CFEntry)
Retrieves the subcluster id of the closest leaf entry to e
Parameters
| Name | Type | Description |
|---|---|---|
e | CFEntry | the entry to be mapped |
Returns
a positive integer, if the leaf entries were enumerated after data insertion is finished, otherwise -1
insertEntry(CFEntry)
Inserts a new entry to the CFTree
Parameters
| Name | Type | Description |
|---|---|---|
e | CFEntry | the entry to be inserted |
Returns
TRUE if the new entry could be inserted without problems, otherwise we need to split the node
splitEntry(CFEntry)
Parameters
| Name | Type | Description |
|---|---|---|
closest | CFEntry | the entry to be split |
Returns
the new entries derived from splitting
Called when splitting is necessary
Parameters
| Name | Type | Description |
|---|---|---|
oldEntries | List(Of CFEntry) | - |
farEntries | CFEntryPair | - |
newE1 | CFEntry | - |
newE2 | CFEntry | - |
Called when "merging refinement" is attempted but no actual merging can be applied
Parameters
| Name | Type | Description |
|---|---|---|
oldEntries1 | List(Of CFEntry) | - |
oldEntries2 | List(Of CFEntry) | - |
Called when "merging refinement" is attempted and two entries are actually merged
Parameters
| Name | Type | Description |
|---|---|---|
oldEntries1 | List(Of CFEntry) | - |
oldEntries2 | List(Of CFEntry) | - |
findClosestEntry(CFEntry)
Parameters
| Name | Type | Description |
|---|---|---|
e | CFEntry | a CFEntry |
Returns
the entry in this node that is closest to e
Used during merging refinement
Parameters
| Name | Type | Description |
|---|---|---|
p | CFEntryPair | - |
newE1 | CFEntry | - |
newE2 | CFEntry | - |
replaceClosestPairWithNewMergedEntry(CFEntryPair, CFEntry)
Used during merging refinement
Parameters
| Name | Type | Description |
|---|---|---|
p | CFEntryPair | - |
newE | CFEntry | - |
mergingRefinement(CFEntryPair)
Parameters
| Name | Type | Description |
|---|---|---|
splitEntries | CFEntryPair | the entry that got split |
replaceEntries(CFNode)
Substitutes the entries in this node with the entries of the parameter node
Parameters
| Name | Type | Description |
|---|---|---|
n | CFNode | the node from which entries are copied |
applyMergingRefinement
Returns
true if merging refinement is enabled
Dummy
Returns
true if this is only a place-holder node for maintaining correct pointers in the list of leaves
MaxNodeEntries
Returns
the max number of entries the node can host (parameter B)
DistThreshold
Returns
the distance threshold used to decide whether a CFEntry can absorb a new entry
DistFunction
Leaf
ToString()