Node iSAX

Nœud Racine

class pyCFOFiSAX._node.RootNode(tree, parent, sax, cardinality)

The RootNode class creates the only node of the ancestor tree common to all other nodes

Paramètres

  • tree (tree_iSAX) – the tree in which the node is contained

  • parent (Node) – The parent parent node

  • sax (numpy.array) – SAX values of the node

  • cardinality (numpy.array) – Cardinality of SAX values

_do_bkpt()

The _do_bkpt function calculates the min and max terminals of the node on each dimension of the node.

Renvoie

an array containing the min terminals and one containing the max terminals

Type renvoyé

numpy.array, numpy.array

get_nb_sequences() → int

Returns the number of sequences contained in the node and its descendants

Renvoie

The number of sequences of the subtree

Type renvoyé

int

get_sequences()

Returns the sequences contained in the node (leaf only) or its descendants

Renvoie

Sequences

Type renvoyé

numpy.ndarray

id_global = 0

Attribute to define an ID for each node

insert_paa(new_paa)

The insert_paa(new_paa) function to insert a new converted sequence into PAA

Paramètres

new_paa – The converted sequence in PAA to insert

nb_sequences

The incremental computing part for CFOF

Nœud Interne

class pyCFOFiSAX._node.InternalNode(tree, parent, sax, cardinality, sequences)

The InternalNode class creates the internal nodes having at least one direct descendant, and a single direct ascendant

Paramètres

  • tree (tree_iSAX) – the tree in which the node is contained

  • parent (Node) – The parent parent node

  • sax (list) – SAX values of the node

  • cardinality (numpy.array) – Cardinality of Sax Values

  • sequences (numpy.ndarray) – The sequences to be inserted in this node

split(next_cardinality, mean, stdev)

Calcule the next cardinality and split in two

Paramètres

  • next_cardinality (numpy.array) – The list of next cardinalities

  • mean (numpy.array) – The list of averages of distribution of sequence values on each dimension

  • stdev (numpy.array) – The list of different types of distribution of sequence values on each dimension

Nœud Feuille

class pyCFOFiSAX._node.TerminalNode(tree, parent, sax, cardinality)

The TerminalNode class creates the leaves nodes having no descendant, and a single direct ascendant

Paramètres

  • tree (tree_iSAX) – the tree in which the node is contained

  • parent (Node) – The parent parent node

  • sax (list) – SAX values of the node

  • cardinality (numpy.array) – Cardinality of Sax Values

get_sequences()

Returns the sequences contained in the node

Renvoie

The sequences contained in the node

Type renvoyé

list

insert_paa(ts_paa)

Function that inserts a new sequence in PAA format

Paramètres

ts_paa – The new Paa sequence