ISCTE – ESCOLA DE GESTÃO - Universidade Técnica de Lisboa

em relação ao original mas uma deterioração em relação à implementação que apenas utiliza sub-
treeing.
Outra medida com interesse para o estudo do efeito da variação do número de dimensões corresponde à
contabilização dos nós da MMST que são explorados por cada uma das implementações do algoritmo.
As figuras 32 e 33 mostram o efeito da variação do número de dimensões no número de nós explorados
para o algoritmo MW e para as diferentes implementações, respectivamente.
35
30
25
20
15
10
5
0
T5 T6 T7
MW 8 16 32
Figura 32 - Efeito da variação do número de dimensões no número de nós da MMST explorados para o algoritmo MW
35
30
25
20
15
10
5
0
T5 T6 T7
MW 8 16 32
MW+ST 4 5 6
MW+SC 8 16 32
MW+SC+ST 4 5 6
Figura 33 – Efeito da variação do número de dimensões no número de nós da MMST explorados
Verifica-se facilmente, tal como seria esperado, que a um maior número de dimensões nos dados
corresponde igualmente um maior número de nós da MMST explorados, tal como referimos na análise
57