Classes bem separadas

As Tabelas 11, 12 e 13 apresentam os valores m´edios e desvios-padr˜ao para o ´ındice CR para os oito algoritmos em estudo, sendo cada um deles executado com cada uma das nove medidas de dissimilaridade discutidas no Cap´ıtulo 4.

6.2 An´alise dos resultados dos Experimentos Monte Carlo 72

DIST1 DIST21 DIST22 DIST23 DIST24 DIST25 DIST3 DIST4 DIST5

DCLUST 0,76 0,733 0,822 0,672 0,808 0,812 0,692 0,775 0,614 (0,188) (0,211) (0,126) (0,158) (0,17 ) (0,17) (0,138) (0,097) (0,2) FNM 0,891 0,899 0,96 0,877 0,941 0,946 0,618 0,593 0,604 (0,048) (0,052) (0,131) (0,039) (0,084 ) (0,135) (0,071) (0,069) (0,071) FAP 0,968 0,96 0,968 0,95 0,969 0,956 0,907 0,815 0,863 (0,016) (0,031) (0,02) (0,039) (0,021 ) (0,05) (0,117) (0,156) (0,151) RFCM 0,953 0,947 0,94 0,941 0,965 0,915 0,663 0,585 0,601 (0,028) (0,043) (0,026) (0,033) (0,026 ) (0,056) (0,088) (0,106) (0,068) NERFCM 0,94 0,941 0,939 0,949 0,917 0,918 0,682 0,603 0,63 (0,042) (0,03) (0,036) (0,028) (0,056 ) (0,058) (0,128) (0,082) (0,069) FANNY 0,911 0,873 0,81 0,919 0,775 0,793 0,76 0,76 0,771 (0,032) (0,026) (0,036) (0,021) (0,055 ) (0,038) (0,015) (0,015) (0,049) CARDN 0,949 0,937 0,902 0,97 0,949 0,962 0,631 0,707 0,637 (0,027) (0,047) (0,068) (0,034) (0,038 ) (0,034) (0,055) (0,079) (0,079) CARDF 0,961 0,887 0,918 0,84 0,895 0,945 0,583 0,595 0,579 (0,092) (0,054) (0,105) (0,103) (0,071 ) (0,114) (0,093) (0,087) (0,091)

Tabela 11: ´Indice de Rand Corrigido para classes bem separadas com γ1 e γ2 ∈ [1; 8].

DIST1 DIST21 DIST22 DIST23 DIST24 DIST25 DIST3 DIST4 DIST5

DCLUST 0,792 0,615 0,669 0,712 0,631 0,795 0,652 0,708 0,73 (0,146) (0,048) (0,068) (0,151) (0,058 ) (0,128) (0,093) (0,151) (0,121) FNM 0,885 0,753 0,789 0,683 0,752 0,752 0,744 0,805 0,746 (0,026) (0,04) (0,028) (0,052) (0,069 ) (0,047) (0,061) (0,136) (0,106) FAP 0,955 0,94 0,948 0,917 0,943 0,932 0,912 0,906 0,892 (0,032) (0,054) (0,028) (0,049) (0,042 ) (0,051) (0,049) (0,05) (0,045) RFCM 0,956 0,951 0,934 0,943 0,944 0,936 0,775 0,806 0,841 (0,024) (0,031) (0,054) (0,024) (0,031 ) (0,066) (0,073) (0,064) (0,081) NERFCM 0,943 0,955 0,926 0,919 0,943 0,937 0,82 0,823 0,787 (0,023) (0,026) (0,057) (0,06) (0,034 ) (0,031) (0,061) (0,094) (0,057) FANNY 0,827 0,842 0,848 0,866 0,892 0,828 0,69 0,71 0,724 (0,17) (0,194) (0,202) (0,126) (0,146 ) (0,182) (0,059) (0,142) (0,09) CARDN 0,961 0,918 0,932 0,912 0,946 0,933 0,829 0,873 0,844 (0,027) (0,059) (0,05) (0,05) (0,031 ) (0,075) (0,07) (0,078) (0,117) CARDF 0,905 0,909 0,88 0,804 0,873 0,887 0,649 0,749 0,745 (0,057) (0,068) (0,079) (0,103) (0,078 ) (0,084) (0,148) (0,109) (0,108)

Tabela 12: ´Indice de Rand Corrigido para classes bem separadas com γ1 e γ2 ∈ [1; 24].

DIST1 DIST21 DIST22 DIST23 DIST24 DIST25 DIST3 DIST4 DIST5

DCLUST 0,701 0,636 0,593 0,578 0,571 0,561 0,666 0,573 0,619 (0,105) (0,076) (0,106) (0,077) (0,088 ) (0,048) (0,137) (0,035) (0,068) FNM 0,752 0,761 0,743 0,751 0,73 0,744 0,596 0,677 0,644 (0,01) (0,015) (0,029) (0,004) (0,019 ) (0,007) (0,007) (0,048) (0,099) FAP 0,903 0,88 0,893 0,895 0,882 0,872 0,865 0,903 0,885 (0,045) (0,062) (0,066) (0,07) (0,065 ) (0,07) (0,05) (0,041) (0,039) RFCM 0,916 0,907 0,895 0,909 0,911 0,915 0,813 0,876 0,845 (0,041) (0,063) (0,035) (0,052) (0,027 ) (0,037) (0,05) (0,059) (0,063) NERFCM 0,901 0,927 0,869 0,892 0,913 0,901 0,791 0,87 0,847 (0,043) (0,023) (0,06) (0,031) (0,044 ) (0,053) (0,059) (0,051) (0,054) FANNY 0,816 0,815 0,767 0,77 0,756 0,817 0,777 0,756 0,749 (0,046) (0,021) (0,044) (0,051) (0,044 ) (0,044) (0,026) (0,044) (0,066) CARDN 0,928 0,916 0,892 0,852 0,87 0,896 0,828 0,906 0,804 (0,042) (0,045) (0,049) (0,044) (0,086 ) (0,071) (0,073) (0,046) (0,051) CARDF 0,892 0,877 0,861 0,738 0,82 0,799 0,711 0,865 0,794 (0,034) (0,065) (0,065) (0,058) (0,067 ) (0,039) (0,086) (0,074) (0,044)

6.2 An´alise dos resultados dos Experimentos Monte Carlo 73

As Figuras 13, 14, 15 e 16 apresentam os intervalos de confian¸ca gerados a partir das m´edias de CR e desvios-padr˜ao para γ1 e γ2 ∈ [1; 8] (Tabela 11). O c´alculo de intervalos

de confian¸ca foi apresentado na Se¸c˜ao 3.8.2.

Considerando o algoritmo DCLUST (Figura 13(a)), a medida DIST5 obtive desem- penho estatisticamente inferior `a maioria das demais medidas na an´alise dos intervalos de confian¸ca, exceto `a DIST23. DIST23, por sua vez, apresentou resultados estatisticamente inferiores `a DIST1, DIST22, DIST24, DIST25 e DIST4. Dentre as demais medidas, n˜ao houve diferen¸cas estatisticamente significativas.

Para o algoritmo FNM (Figura 13(b)), as medidas DIST3, DIST4 e DIST5 apresenta- ram resultados estatisticamente inferiores `as demais medidas. Por outro lado, as medidas DIST22, DIST24 e DIST25, apresentaram resultados superiores estatisticamente a todas as outras medidas.

Dentre os algoritmos estudados, o algoritmo FAP obteve as m´edias de CR mais altas para essa base de dados. As medidas DIST3, DIST4 e DIST5 obtiveram resultados estatisticamente inferiores `as demais medidas (Figura 14(a)). Entre as demais medidas, n˜ao houve diferen¸cas estatisticamente significantes, tendo todas elas obtido valores m´edios de CR superiores a 0,9 e intervalos de confian¸ca no intervalo entre 0,88 a 0,97.

Para o algoritmo RFCM (Figura 14(b)), as medidas DIST4 e DIST5 obtiveram as menores m´edias de CR, seguidas por DIST3. Por outro lado, a medida DIST24 apresentou desempenho estatisticamente superior a todas as outras medidas estudadas.

Nos resultados obtidos pelo algoritmo NERFCM, mais uma vez, as menores m´edias de CR foram registradas pelas medidas DIST4 e DIST5, seguidas por DIST3 (Figura 15(a)). Para o algoritmo FANNY, as medidas DIST1 e DIST21 apresentaram resultados es- tatisticamente superiores aos resultados das demais configura¸c˜oes (Figura 15(b)). Os desempenhos das medidas DIST24, DIST25, DIST3, DIST4 e DIST5 foram estatistica- mente inferiores aos das demais medidas - sem diferen¸cas estatisticamente significativas entre eles.

O algoritmo CARDN (Figura 16(a)) obteve desempenhos estatisticamente superiores ao NERFCM para as medidas DIST22, DIST23, DIST24, DIST25 e DIST4. Para as demais medidas, n˜ao houve diferen¸cas estatisticamente significativas entre os resultados obtidos pelo CARDN e pelo NERFCM.

O algoritmo CARDF (Figura 16(b)) obteve resultados estatisticamente superiores aos resultados apresentados pelo FANNY para as medidas DIST1, DIST22, DIST23, DIST24

6.2 An´alise dos resultados dos Experimentos Monte Carlo 74

e DIST5.

(a) DCLUST

(b) FNM

Figura 13: Intervalos de confian¸ca para classes bem separadas com γ1 e γ2 ∈ [1; 8] -

6.2 An´alise dos resultados dos Experimentos Monte Carlo 75

(a) FAP

(b) RFCM

Figura 14: Intervalos de confian¸ca para classes bem separadas com γ1 e γ2 ∈ [1; 8] -

6.2 An´alise dos resultados dos Experimentos Monte Carlo 76

(a) NERFCM

(b) FANNY

Figura 15: Intervalos de confian¸ca para classes bem separadas com γ1 e γ2 ∈ [1; 8] -

6.2 An´alise dos resultados dos Experimentos Monte Carlo 77

(a) CARDN

(b) CARDF

Figura 16: Intervalos de confian¸ca para classes bem separadas com γ1 e γ2 ∈ [1; 8] -

6.2 An´alise dos resultados dos Experimentos Monte Carlo 78

As Figuras 17, 18, 19 e 20 apresentam os intervalos de confian¸ca gerados a partir das m´edias de CR e desvios-padr˜ao para a configura¸c˜ao de classes bem separadas com γ1 e

γ2 ∈ [1; 24] (Tabela 12).

O algoritmo DCLUST apresentou os maiores valores m´edios de CR quando executado com as medidas DIST1 e DIST25 (Figura 17(a)). Por outro lado, as medidas DIST22, DIST24 e DIST3 obtiveram m´edias de CR estatisticamente inferiores `as obtidas pelas demais medidas. Dentre as demais medidas, n˜ao houve diferen¸cas de desempenho esta- tisticamente significantes.

Para o algoritmo FNM (Figura 17(b)), a medida DIST1 obteve desempenho esta- tisticamente superior `as demais medidas, com m´edia de CR no intervalo de confian¸ca [0,88;0,89]. J´a a medida DIST23, para essa base, obteve m´edia de CR estatisticamente inferior a todas as outras medidas estudadas.

Considerando o algoritmo FAP (Figura 18(a)), as medidas DIST1, DIST21, DIST22, DIST24 e DIST25 apresentaram as maiores m´edias de CR, sem haver diferen¸cas es- tat´ısticas entre seus resultados. J´a as medidas DIST3, DIST4 e DIST5 tiveram desempe- nho inferior `as demais medidas estudadas.

Para o algoritmo RFCM (Figura 18(b)), as medidas DIST3, DIST4 e DIST5 tiveram desempenho inferior `as demais medidas estudadas. Entre as demais, n˜ao houve diferen¸cas estatisticamente relevantes.

Com o algoritmo NERFCM (Figura 19(a)), DIST21 e DIST24 apresentaram as mai- ores m´edias de CR, sem intersec¸c˜ao de seus intervalos de confian¸ca com aqueles obtidos pelas demais medidas estudadas. Mais uma vez, as medidas DIST3, DIST4 e DIST5 tiveram resultados inferiores aos obtidos pelas demais medidas.

O algoritmo FANNY apresentou desvios-padr˜ao com valores bastante altos. Nova- mente, as medidas DIST3, DIST4 e DIST5 tiveram resultados estatisticamente inferiores aos demais (Figura 19(b)).

O algoritmo CARDN obteve resultados estatisticamente superiores aos resultados do NERFCM nas configura¸c˜oes com DIST1, DIST4 E DIST5 (Figura 20(a)). J´a o CARDF (Figura 20(b)), foi melhor que o FANNY nas configura¸c˜oes utilizando DIST1, DIST21 e DIST25.

6.2 An´alise dos resultados dos Experimentos Monte Carlo 79

(a) DCLUST

(b) FNM

Figura 17: Intervalos de confian¸ca para classes bem separadas com γ1 e γ2 ∈ [1; 24] -

6.2 An´alise dos resultados dos Experimentos Monte Carlo 80

(a) FAP

(b) RFCM

Figura 18: Intervalos de confian¸ca para classes bem separadas com γ1 e γ2 ∈ [1; 24] -

6.2 An´alise dos resultados dos Experimentos Monte Carlo 81

(a) NERFCM

(b) FANNY

Figura 19: Intervalos de confian¸ca para classes bem separadas com γ1 e γ2 ∈ [1; 24] -

6.2 An´alise dos resultados dos Experimentos Monte Carlo 82

(a) CARDN

(b) CARDF

Figura 20: Intervalos de confian¸ca para classes bem separadas com γ1 e γ2 ∈ [1; 24] -

6.2 An´alise dos resultados dos Experimentos Monte Carlo 83

As Figuras 21, 22, 23 e 24 apresentam os intervalos de confian¸ca gerados a partir das m´edias de CR e desvios-padr˜ao para a configura¸c˜ao de classes bem separadas com γ1 e

γ2 ∈ [1; 40] (Tabela 13).

Para o algoritmo DCLUST (Figura 21(a)), os melhores resultados (m´edia de CR) foram obtidos pelas configura¸c˜oes utilizando DIST1 e DIST3.

Para o algoritmo FAP (Figura 22(a)), as medidas DIST1 e DIST4 foram estatistica- mente superiores `as medidas DIST25 e DIST3. As demais medidas obtiveram resultados sem diferen¸cas estatisticamente relevantes.

Com os algoritmos FNM (Figura 21(b)), RFCM (Figura 22(b)) e NERFCM (Figura 23(a)), as medidas DIST3, DIST4 e DIST5 obtiveram resultados inferiores `as demais medidas.

O algortimo CARDN (Figura 24(a)) apresentou resultados melhores que o NERFCM (Figura 23(a)) para as medidas DIST1, DIST22, DIST3 e DIST4. J´a o algoritmo CARDF (Figura 24(b)) obteve resultados estatisticamente superiores aos resultados do FANNY (Figura 23(b)) para a maioria das medidas de dissimilaridade: DIST1, DIST21, DIST22, DIST24, DIST4 e DIST5.

6.2 An´alise dos resultados dos Experimentos Monte Carlo 84

(a) DCLUST

(b) FNM

Figura 21: Intervalos de confian¸ca para classes bem separadas com γ1 e γ2 ∈ [1; 40] -

6.2 An´alise dos resultados dos Experimentos Monte Carlo 85

(a) FAP

(b) RFCM

Figura 22: Intervalos de confian¸ca para classes bem separadas com γ1 e γ2 ∈ [1; 40] -

6.2 An´alise dos resultados dos Experimentos Monte Carlo 86

(a) NERFCM

(b) FANNY

Figura 23: Intervalos de confian¸ca para classes bem separadas com γ1 e γ2 ∈ [1; 40] -

6.2 An´alise dos resultados dos Experimentos Monte Carlo 87

(a) CARDN

(b) CARDF

Figura 24: Intervalos de confian¸ca para classes bem separadas com γ1 e γ2 ∈ [1; 40] -

6.2 An´alise dos resultados dos Experimentos Monte Carlo 88