Slides utilizados durante a apresentação do artigo intitulado "Avaliação de Partições Vs Avaliação de Clusters" no III Workshop on Computational Intelligence - Joint Conference 2010
Este documento descreve as atividades e princípios de uma comunidade de empreendedorismo social. A comunidade ajuda mais de 2000 pessoas a desenvolverem projetos empreendedores através de workshops, consultorias individuais e eventos. Os princípios centram-se no potencial de cada pessoa para construir o seu próprio futuro através do empreendedorismo como método.
Aquí están algunas empresas brasileñas que ya
están adoptando una nueva realidad basada en la gestión del
conocimiento según el sitio web de la Sociedad Brasileña de
Gestión del Conocimiento (SBGC):
- Updatecenter: empresa dedicada a la capacitación en
conceptos y herramientas digitales.
- Brasil Aitec: empresa que ofrece servicios y soluciones de
arquitectura empresarial, pruebas de calidad, BPM, SOA y
marketing viral.
- Polo Bahía: comparte conocimientos de gestión entre
difer
1) O documento discute as tecnologias de Web Services, incluindo conceitos, arquitetura e padrões como SOAP, WSDL e UDDI.
2) SOAP é o protocolo padrão para troca de mensagens entre Web Services, WSDL descreve os serviços disponíveis e UDDI fornece um diretório para descoberta de serviços.
3) Web Services permitem a comunicação entre sistemas distribuídos de forma independente de plataforma ou linguagem através da utilização de padrões da web como XML, HTTP e os
El documento explica la diferencia entre datos, información y conocimiento. Los datos son elementos aislados sin significado, mientras que la información da contexto y significado a los datos. El conocimiento se deriva de comprender e interpretar la información a través de la experiencia y saber cómo aplicarla.
La niña Gabriela estaba aburrida en la ciudad y su mamá la llevó a la granja de Don Botijo, donde Gabriela conoció y jugó con varios animales como pollos, gallinas, un cerdo, una vaca llamada Tomasa, un gato, un perro, una ovejita llamada Loli, un caballo y un pato, aunque la rata Enriqueta le asustaba. Don Botijo invitó a Gabriela a regresar cuando quisiera para que dejara de llorar antes de irse.
O documento discute ferramentas em nuvem para melhorar a interação com visitantes de sites em tempo real, como chat, inquéritos e notificações. Ele explica como essas ferramentas podem fornecer uma experiência mais personalizada e ajudar a resolver problemas dos clientes imediatamente. O documento também fornece exemplos dessas ferramentas e dicas sobre como escolher as ferramentas certas.
O documento apresenta um resumo de 8 aulas sobre fundamentos de redes de computadores. A primeira aula introduz o conceito de rede e seu histórico, incluindo o modelo ISO/OSI de 7 camadas para interoperabilidade entre sistemas. A segunda aula discute tipos de comunicação, formatos de informação, topologias e protocolos. As aulas subsequentes cobrem tópicos como meios físicos, equipamentos, LANs, evolução do padrão IEEE 802.3, WANs e TCP/IP.
O documento discute o que empresas esperam de recém-formados, mencionando a importância de conhecimentos técnicos, vontade de aprender, criatividade, comunicação, espírito empreendedor, flexibilidade e ética. O palestrante também destaca a necessidade de haver sincronia entre os interesses do profissional e da empresa.
O documento discute uma arquitetura para cidades inteligentes baseada na Internet das Coisas. Apresenta considerações iniciais sobre o crescimento das cidades e problemas urbanos. Também discute a visão geral da arquitetura proposta, chamada de Synaptic, que usa sensores e nuvem para coletar e processar dados em tempo real para melhorar a qualidade de vida dos cidadãos. Por fim, resume revisões anteriores sobre arquiteturas para cidades inteligentes.
Este documento descreve as atividades e princípios de uma comunidade de empreendedorismo social. A comunidade ajuda mais de 2000 pessoas a desenvolverem projetos empreendedores através de workshops, consultorias individuais e eventos. Os princípios centram-se no potencial de cada pessoa para construir o seu próprio futuro através do empreendedorismo como método.
Aquí están algunas empresas brasileñas que ya
están adoptando una nueva realidad basada en la gestión del
conocimiento según el sitio web de la Sociedad Brasileña de
Gestión del Conocimiento (SBGC):
- Updatecenter: empresa dedicada a la capacitación en
conceptos y herramientas digitales.
- Brasil Aitec: empresa que ofrece servicios y soluciones de
arquitectura empresarial, pruebas de calidad, BPM, SOA y
marketing viral.
- Polo Bahía: comparte conocimientos de gestión entre
difer
1) O documento discute as tecnologias de Web Services, incluindo conceitos, arquitetura e padrões como SOAP, WSDL e UDDI.
2) SOAP é o protocolo padrão para troca de mensagens entre Web Services, WSDL descreve os serviços disponíveis e UDDI fornece um diretório para descoberta de serviços.
3) Web Services permitem a comunicação entre sistemas distribuídos de forma independente de plataforma ou linguagem através da utilização de padrões da web como XML, HTTP e os
El documento explica la diferencia entre datos, información y conocimiento. Los datos son elementos aislados sin significado, mientras que la información da contexto y significado a los datos. El conocimiento se deriva de comprender e interpretar la información a través de la experiencia y saber cómo aplicarla.
La niña Gabriela estaba aburrida en la ciudad y su mamá la llevó a la granja de Don Botijo, donde Gabriela conoció y jugó con varios animales como pollos, gallinas, un cerdo, una vaca llamada Tomasa, un gato, un perro, una ovejita llamada Loli, un caballo y un pato, aunque la rata Enriqueta le asustaba. Don Botijo invitó a Gabriela a regresar cuando quisiera para que dejara de llorar antes de irse.
O documento discute ferramentas em nuvem para melhorar a interação com visitantes de sites em tempo real, como chat, inquéritos e notificações. Ele explica como essas ferramentas podem fornecer uma experiência mais personalizada e ajudar a resolver problemas dos clientes imediatamente. O documento também fornece exemplos dessas ferramentas e dicas sobre como escolher as ferramentas certas.
O documento apresenta um resumo de 8 aulas sobre fundamentos de redes de computadores. A primeira aula introduz o conceito de rede e seu histórico, incluindo o modelo ISO/OSI de 7 camadas para interoperabilidade entre sistemas. A segunda aula discute tipos de comunicação, formatos de informação, topologias e protocolos. As aulas subsequentes cobrem tópicos como meios físicos, equipamentos, LANs, evolução do padrão IEEE 802.3, WANs e TCP/IP.
O documento discute o que empresas esperam de recém-formados, mencionando a importância de conhecimentos técnicos, vontade de aprender, criatividade, comunicação, espírito empreendedor, flexibilidade e ética. O palestrante também destaca a necessidade de haver sincronia entre os interesses do profissional e da empresa.
O documento discute uma arquitetura para cidades inteligentes baseada na Internet das Coisas. Apresenta considerações iniciais sobre o crescimento das cidades e problemas urbanos. Também discute a visão geral da arquitetura proposta, chamada de Synaptic, que usa sensores e nuvem para coletar e processar dados em tempo real para melhorar a qualidade de vida dos cidadãos. Por fim, resume revisões anteriores sobre arquiteturas para cidades inteligentes.
This document discusses Internet of Things (IoT) and smart cities. It defines IoT as interconnected devices that can communicate with each other to achieve common goals. It also defines smart cities as using information and communication technologies to integrate core systems and respond intelligently to various needs. The document outlines technologies used in IoT like RFID and sensors. It describes smart city components like smart communities, smart homes and smart grids. It discusses challenges of IoT like security and privacy and of smart cities like investment and interoperability. It concludes that IoT and smart cities are related areas with opportunities for innovation but also challenges to address.
O documento discute o Eucalyptus, uma plataforma de computação em nuvem open-source que permite a implementação de nuvens privadas e públicas. Ele descreve a arquitetura modular do Eucalyptus, que inclui controladores de nós, clusters, armazenamento e serviços. Experimentos demonstraram que o Eucalyptus pode escalar para atender demandas de throughput e fornecer desempenho de rede satisfatório. O Eucalyptus oferece benefícios como software livre, compatibilidade com Amazon EC2 e portabilidade entre nu
Artigo escrito para a Disciplina de Tópicos Avançados em Redes de Computadores na Universidade Federal de São Carlos - Campus Sorocaba. Este paper é um survey a respeito da tecnologia Eucalyptus, descrevendo as vantagens e as desvantagens de emprega-lá, além de um overview a respeito do futuro de Clouds Privadas.
Mais de Gustavo Henrique Rodrigues Pinto Tomas (7)
Eucalyptus uma plataforma de cloud computing para qualquer tipo de usuário
Avaliacao de particao vs avaliacao de clusters wci 2010
1. III Workshop on Computational Intelligence
Avaliação de Partições vs
Avaliação de Clusters
Gustavo Henrique Rodrigues Pinto Tomas
Dra. Katti Faceli
Projeto financiado por:
Programa Institucional de Bolsas de Iniciação Cientifica – PIBIC
Conselho Nacional de Desenvolvimento Científico e Tecnológico – CNPq
Universidade Federal de São Carlos – Campus Sorocaba
2. Motivação
• Definição de cluster;
• Abordagens tradicionais: cada algoritmo
segue um critério diferente;
• Abordagens multi-objetivos: Ex.: MOCLE.
• Nova Abordagem: Análise de Clusters
Individualmente.
Análise de Partições vs Avaliação de Clusters – III WCI – UFSCar Campus Sorocaba
3. Motivação
Preparação dos
Agrupamento Validação
Dados
Critérios de Agrupamento
Análise de Partições vs Avaliação de Clusters – III WCI – UFSCar Campus Sorocaba
4. Critérios de Agrupamento
• Compactação:
– Pequena variação intra-cluster;
– Clusters esféricos e/ou bem separados;
• Encadeamento:
– Objetos vizinhos tem que compartilhar o mesmo cluster;
– Adequado para clusters com forma arbitrária;
– Ruim quando há pouca separação entre os clusters;
• Separação:
– Somente a separação espacial fornece pouca informação;
– Aplicada em associação com outros critérios.
Análise de Partições vs Avaliação de Clusters – III WCI – UFSCar Campus Sorocaba
5. Abordagens
Estrutura Real K-Means
Single Link Average
Análise de Partições vs Avaliação de Clusters – III WCI – UFSCar Campus Sorocaba
6. Índices Relativos
Índice Critério Característica
Desvio Total Compactação Avalia a qualidade de um
(Adaptado) agrupamento em termos da
compactação dos clusters
Conectividade Encadeamento Reflete o grau com que os objetos
(Adaptado) vizinhos são colocados no mesmo
cluster
Silhueta Compactação e Baseia-se na proximidade entre os
Separação objetos de um cluster e na distância
dos objetos de um cluster ao cluster
mais próximo
Consistência-KNN Encadeamento Os objetos de cada classe são
(Adaptado) distribuídos de forma consistente.
Análise de Partições vs Avaliação de Clusters – III WCI – UFSCar Campus Sorocaba
7. Experimento Realizado
1. Preparação dos dados artificiais FCPS;
2. Execução para vários conjuntos de dados, utilizando
a distância Euclideana como função de
proximidade;
3. Tratamento dos resultados;
4. Plotagem de gráficos;
5. Análise dos índices.
Análise de Partições vs Avaliação de Clusters – III WCI – UFSCar Campus Sorocaba
8. Experimento Realizado
-Normalizar: Silhueta, Desvio Total
1. Preparação dos dados artificiais Conectividade
e
FCPS;
- Alterar melhor valor: Silhueta e
2. Execução para vários conjuntos de dados, utilizando
Consistência-KNN
a distância Euclideana como função de
proximidade;
3. Tratamento dos resultados;
4. Plotagem de gráficos;
5. Análise dos índices.
Análise de Partições vs Avaliação de Clusters – III WCI – UFSCar Campus Sorocaba
9. Conjunto de Dados
Fundamental Clustering Problems Suite (FCPS)
Wing Nut Atom
LSun Target
Análise de Partições vs Avaliação de Clusters – III WCI – UFSCar Campus Sorocaba
10. Resultados: Wing Nut
1,0
0,9
0,8
0,7
0,6 sil
0,5 dev
0,39 0,39 0,39
0,4 con
0,28 0,28 0,28
0,3 cknn
0,2 0,12 0,13 0,11 0,13 0,14
0,1 0,01
0,0
Real C1 C2
Análise de Partições vs Avaliação de Clusters – III WCI – UFSCar Campus Sorocaba
11. Resultados: Atom
1,00
1,0
0,9
0,8
0,7 0,62
0,6 0,55
sil
0,5 dev
0,4 0,34 con
0,3 cknn
0,2
0,10
0,08
0,1 0,04 0,01
0,07
0,00 0,00 0,00
0,0
Real C1 C2
Análise de Partições vs Avaliação de Clusters – III WCI – UFSCar Campus Sorocaba
12. Resultados: LSun
1,0
0,9
0,8
0,7
0,6 sil
0,5 dev
0,4 con
0,29 0,29 0,32 0,29
0,3 0,26
0,24
0,26 cknn
0,16
0,2 0,13 0,13 0,13
0,1
0,01 0,00 0,00 0,00 0,01
0,0
Real C1 C2 C3
Análise de Partições vs Avaliação de Clusters – III WCI – UFSCar Campus Sorocaba
13. Resultados: Target
1,00 1,00 1,00 1,00
1,0
0,9
0,8
0,67 0,70
0,7 0,65 0,65 0,65
0,6
0,61
sil
0,5 0,44 dev
0,41
0,4 0,35 con
0,3 cknn
0,2 0,13
0,09
0,1 0,08
0,02 0,02 0,02 0,02
0,00 0,00 0,00 0,00 0,01 0,01 0,01 0,01
0,0
Real C1 C2 C3 C4 C5 C6
Análise de Partições vs Avaliação de Clusters – III WCI – UFSCar Campus Sorocaba
14. Considerações Finais
• Análise de clusters individualmente é uma abordagem
promissora;
• Conjunto de índices complementares para avaliar
estruturas heterogêneas;
• Qualidade baixa de um cluster influência
negativamente o resultado da partição.
Análise de Partições vs Avaliação de Clusters – III WCI – UFSCar Campus Sorocaba
15. Considerações Finais
• As estruturas destes conjuntos de dados
favorecem os critérios baseados em
encadeamento;
• O índice consistência-KNN obteve em média bom
desempenho;
• Índices com mesmo critério podem se comportar
de maneira diferente.
Análise de Partições vs Avaliação de Clusters – III WCI – UFSCar Campus Sorocaba
16. Dúvidas?
Gustavo Henrique Rodrigues Pinto Tomas
Email: gustavoh_rodrigues@hotmail.com
Katti Faceli
Email: katti@ufscar.br
Obrigado!
Análise de Partições vs Avaliação de Clusters – III WCI – UFSCar Campus Sorocaba