Contributos para a eficácia do clustering usando o tagging social

Nos últimos anos temos vindo a assistir a uma mudança na forma como a informação é disponibilizada online. O surgimento da web para todos possibilitou a fácil edição, disponibilização e partilha da informação gerando um considerável aumento da mesma. Rapidamente surgiram sistemas que permitem a coleção e partilha dessa informação, que para além de possibilitarem a coleção dos recursos também permitem que os utilizadores a descrevam utilizando tags ou comentários. A organização automática dessa informação é um dos maiores desafios no contexto da web atual. Apesar de existirem vários algoritmos de clustering, o compromisso entre a eficácia (formação de grupos que fazem sentido) e a eficiência (execução em tempo aceitável) é difícil de encontrar. Neste sentido, esta investigação tem por problemática aferir se um sistema de agrupamento automático de documentos, melhora a sua eficácia quando se integra um sistema de classificação social. Analisámos e discutimos dois métodos baseados no algoritmo k-means para o clustering de documentos e que possibilitam a integração do tagging social nesse processo. O primeiro permite a integração das tags diretamente no Vector Space Model e o segundo propõe a integração das tags para a seleção das sementes iniciais. O primeiro método permite que as tags sejam pesadas em função da sua ocorrência no documento através do parâmetro Social Slider. Este método foi criado tendo por base um modelo de predição que sugere que, quando se utiliza a similaridade dos cossenos, documentos que partilham tags ficam mais próximos enquanto que, no caso de não partilharem, ficam mais distantes. O segundo método deu origem a um algoritmo que denominamos k-C. Este para além de permitir a seleção inicial das sementes através de uma rede de tags também altera a forma como os novos centróides em cada iteração são calculados. A alteração ao cálculo dos centróides teve em consideração uma reflexão sobre a utilização da distância euclidiana e similaridade dos cossenos no algoritmo de clustering k-means. No contexto da avaliação dos algoritmos foram propostos dois algoritmos, o algoritmo da “Ground truth automática” e o algoritmo MCI. O primeiro permite a deteção da estrutura dos dados, caso seja desconhecida, e o segundo é uma medida de avaliação interna baseada na similaridade dos cossenos entre o documento mais próximo de cada documento. A análise de resultados preliminares sugere que a utilização do primeiro método de integração das tags no VSM tem mais impacto no algoritmo k-means do que no algoritmo k-C. Além disso, os resultados obtidos evidenciam que não existe correlação entre a escolha do parâmetro SS e a qualidade dos clusters. Neste sentido, os restantes testes foram conduzidos utilizando apenas o algoritmo k-C (sem integração de tags no VSM), sendo que os resultados obtidos indicam que a utilização deste algoritmo tende a gerar clusters mais eficazes.

Caracterização geológica e geofísica da área do porto da Figueira da Foz

No âmbito de um projeto realizado para a Administração Portuária do Porto da Figueira da Foz, foram recolhidos dados geofísicos no offshore da costa da Figueira da Foz, utilizando um sistema combinado de sonar de varrimento lateral e de sísmica de alta resolução com o objetivo de compreender a distribuição de sedimentos ao longo do fundo marinho e assim entender melhor a sua origem. Os dados de varrimento lateral foram processados, analisados e representados em mosaicos recorrendo ao software integrado TRINTON Prespective. Foram colhidas 10 amostras de sedimentos de fundo que foram analisadas do ponto de vista granulométrico e que foram usadas para a calibração dos mosaicos do sonar de varrimento lateral de modo a produzir um mapa semi-quantitativo de classificação dos sedimentos de fundo. Os dados de reflexão sísmica foram processados e analisados através dos softwares SPW e RadExPro. Os mapas de sonar de varrimento lateral produzidos (mosaicos) mostram uma relação entre o tamanho de grão e composição dos depósitos de plataforma interna e os processos geológicos que ocorrem na zona costeira adjacente. Também se verifica uma relação entre a orientação da costa e a sua consequente exposição às ondas incidentes, e como isso afeta e altera a distribuição do tamanho grão. Neste contexto, a interpretação combinada dos mosaicos do sonar de varrimento lateral com os dados de granulometria e a batimetria dos sedimentos permitiram uma cartografia interpretativa detalhada da morfologia do mar, uma melhor compreensão do controlo da linha costeira na propagação das ondas e correntes e, por conseguinte, na transferência de sedimento no litoral. Os dados de sísmica permitem ainda verificar a espessura das várias camadas geológicas em profundidade.