UNIVERSIDADE FEDERAL DA BAHIA
|
|
- Glória Lobo Gil
- 8 Há anos
- Visualizações:
Transcrição
1 UNIVERSIDADE FEDERAL DA BAHIA INSTITUTO DE MATEMÁTICA DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO Leonardo de Jesus Silva Agrupamento de Serviços Web Semânticos Salvador 2014
2
3 Leonardo de Jesus Silva Agrupamento de Serviços Web Semânticos Monografia apresentada ao Curso de graduação em Ciência da Computação, Departamento de Ciência da Computação, Instituto de Matemática, Universidade Federal da Bahia, como requisito parcial para obtenção do grau de Bacharel em Ciência da Computação. Orientadora: Daniela Barreio Claro Universidade Federal da Bahia UFBA Orientador: Daniela Barreio Claro Salvador 2014
4
5 Leonardo de Jesus Silva Agrupamento de Serviços Web Semânticos Monografia apresentada ao Curso de graduação em Ciência da Computação, Departamento de Ciência da Computação, Instituto de Matemática, Universidade Federal da Bahia, como requisito parcial para obtenção do grau de Bacharel em Ciência da Computação. Orientadora: Daniela Barreio Claro Trabalho aprovado. Salvador, de dezembro de 2014: Daniela Barreio Claro Orientadora Professor Convidado 1 Professor Convidado 2 Salvador 2014
6
7 O conhecimento serve para encantar as pessoas. Não para humilhá-las. (Mário Sérgio Cortella)
8
9 Resumo O número crescente de serviços web impõe desafios maiores para encontrar um conjunto de serviços relacionados à necessidade do usuário. Quando esse usuário é um agente de software os serviços devem ainda ter descrições semânticas para desambiguação e obtenção de todos os serviços relacionados à uma atividade de forma transparente. Então o presente trabalho propõe a definir domínios de serviços web semânticos para facilitar a busca. Esses domínios devem conter serviços similares entre si conforme a funcionalidade que desempenham. Para determinar esses domínios de maneira automática são aplicados aplicados algoritmos de agrupamento. Foram aplicados os algoritmos de agrupamento Partitioning Around Medoids - PAM e o Agrupamento Hierárquico Aglomerativo além de desenvolvidas duas medidas de similaridade. Assim foram gerados quatro agrupamento através da combinação entre cada algoritmo e medida de dissimilaridade, sendo então avaliados através de duas medidas de validação silhueta e medida F. Os resultados demonstraram uma boa qualidade dos grupos gerados. Palavras-chaves: Serviços Web Semânticos. Algoritmos de Agrupamento. Medida de Similaridade Semântica.
10
11 Abstract The growing number of web services requires greater challenges to find a set of user needs related services. When that user is a software agent services must still have semantic descriptions for disambiguation and obtain all services related to a transparent activity. So this work proposes to define domains of semantic web services to facilitate the search. These domains should contain similar services to each other as the functionality they perform. To determine automatically those domains clustering algorithms are applied. We applied the Partitioning Around Medoids - PAM and the Agglomerative Hierarchical Clustering besides developed two measures of similarity. So were generated four grouping by combining each algorithm and dissimilarity measure, and then evaluated by silhouette and measure F. The results showed a good quality of the generated groups. Key-words: Semantic Web Service. Clustering Algorithms. Semantic Similarity Measure.
12
13 Lista de ilustrações Figura 1 Nível superior da ontologia serviço Figura 2 Um fragmento de uma ontologia sobre veículos Figura 3 Single link(dissio) Figura 4 Complete link(dissio) Figura 5 UPGMA(dissIO) Figura 6 UPGMC(dissIO) Figura 7 WPGMC(dissIO) Figura 8 WPGMA(dissIO) Figura 9 Ward(dissIO) Figura 10 PAM(dissIO) Figura 11 Single link(disssimple) Figura 12 complete link(disssimple) Figura 13 UPGMA(dissSimple) Figura 14 UPGMC(dissSimple) Figura 15 WPGMC(dissSimple) Figura 16 WPGMA(dissSimple) Figura 17 Ward(dissSimple) Figura 18 PAM(dissSimple) Figura 19 Medida F para os grupos gerados pelo PAM(dissIO) Figura 20 Medida F para os grupos gerados pelo Ward(dissIO) Figura 21 Medida F para os grupos gerados pelo PAM(dissSimple) Figura 22 Medida F para os grupos gerados pelo Ward(dissSimple)
14
15 Sumário 1 INTRODUÇÃO FUNDAMENTAÇÃO TEÓRICA Serviços Web Semânticos Algoritmos de Agrupamento Métodos Particionais Partitioning Around Medoid - PAM Agrupamento Hierárquico TRABALHOS RELACIONADOS PROPOSTA - DOMAINS TO SEMANTIC WEB SERVICES Medida Dissimilarity IO - dissio Medida Dissimilarity Simple - disssimple EXPERIMENTOS E RESULTADOS Ambiente Metodologia Experimentos Realizados Escolha dos Algoritmos Avaliação dos Grupos Resultados Escolha dos Algoritmos Avaliação dos Grupos CONCLUSÃO E TRABALHOS FUTUROS Referências
16
17 15 1 Introdução Com o crescimento da internet, a necessidade de integrar diversos sistemas torna evidente uma maior interoperabilidade entre os diversos fornecedores de serviços disponíveis. Esta interoperabilidade é garantida através da Service-Oriented Architecture(SOA)(RAINES, 2013) que permite integrar componentes descritos de forma consistente em um formato de serviço web. Assim, um serviço web é definido como um sistema de software projetado para suportar interação máquina-a-máquina interoperável sobre uma rede. Ele tem uma interface descrita em um formato processável por máquina (RAINES, 2013, tradução nossa). Ma et al. (2008) lista alguns mecanismos para encontrar serviços web como os portais de serviços, motores de busca e registros de serviços Universal, Description, Discovery and Integration 1 (UDDI). Al-Masri e Mahmoud (2008) monitoraram essas fontes de serviços web e verificaram um declínio na quantidade de serviços acessíveis através de UDDI enquanto que houve um crescimento através de portais de serviços e rastreamento web (web crawling). Em um repositório UDDI, apenas 53% dos serviços estão ativos enquanto que através de motores de busca 92% dos serviços obtidos estão ativos. No entanto, encontrar esses serviços em motores de busca é difícil. Hatzi et al. (2012) mostra que numa pesquisa por documentos Web Services Description Language(WSDL)(CHRISTENSEN et al., 2001) no Google, Yahoo e Bing apenas 12% dos resultados obtidos apresentam descrições WSDL. Isso acontece porque esses motores de busca consideram todos os termos do documento, não considerando estruturas específicas de documentos WSDL(HATZI et al., 2012). Além disso, oferecem apenas meios sintáticos para a busca de serviços dificultando a sua descoberta, pois palavras podem ser ambíguas(possuir mais de um significado) ou ainda sinônimos(várias palavras possuírem o mesmo significado) provocando a obtenção de serviços indesejados e não relevantes para o usuário ou a não obtenção de serviços relevantes. Diante desse cenário, os serviços disponíveis precisam ser descritos de maneira não ambígua com intuito de maximizar a relevância nos resultados obtidos. Algumas linguagens de descrições permitem relacionar parâmetros dos serviços a um conceito em uma ontologia elas são OWL-S(BURSTEIN et al., 2004), WSMO(BRUIJN et al., 2005) e SAWSDL(KOPECKY et al., 2007). Os serviços com essas descrições são conhecidos como Serviços Web Semânticos(SWS). Com os SWS, determinar sua funcionalidade automaticamente é mais fácil. No entanto, com o crescimento da internet existirá ainda mais serviços web similares, ou seja, que executam tarefas semelhantes. Esses serviços podem estar em diferentes ramos de atividade como indústria, comércio, governo, etc. Assim, o presente trabalho propõe definir domínios de serviços 1 UDDI é um serviço de diretório onde é permitido empresas registrar(publicar) e buscar(descobrir) serviços web. A descoberta é baseada em palavra chave e navegação sobre categorias.
18 16 Capítulo 1. Introdução para facilitar a busca. Para isso, dois tipos de algoritmos de agrupamento e duas medidas de dissimilaridade entre os serviços semânticos foram propostas(silva et al., 2015). Experimentos foram definidos com o intuito de avaliar os agrupamentos gerados e os resultados apontam que domínios podem ser automaticamente definidos para agrupar SWS. O presente trabalho está organizado como segue: O Capítulo 2 apresenta os conceitos relacionados a serviços web e serviços web semânticos e uma descrição de alguns algoritmos de agrupamento. O Capítulo 3 apresenta os trabalhos relacionados. O Capítulo 4 apresenta a proposta e como medir a similaridade entre serviços. O Capítulo 5 faz uma análise dos resultados produzidos pelos algoritmos. Finalizando, no Capítulo 6 seguem as conclusões e considerações finais.
19 17 2 Fundamentação Teórica Neste capítulo será apresentado primeiro, como serviços web são descritos e como podem ser chamados de similares. Segundo, apontar as características dos algoritmos de agrupamento que serão utilizados neste trabalho. 2.1 Serviços Web Semânticos Como definido na introdução serviços web é um sistema de software projetado para suportar interação máquina-a-máquina interoperável sobre uma rede. Ele tem uma interface descrita em um formato processável por máquina (RAINES, 2013, tradução nossa). Portanto, tais serviços podem ser escritos em diferentes linguagens de programação, estar em diferentes sistemas operacionais ou sob diversas redes em empresas diferentes, e mesmo assim comunicarse entre si de maneira automática. Um exemplo hipotético seria de uma agência de viagem. Para fechar um pacote de viagem, um sistema dessa agencia poderia comunicar-se com pelo menos três outros serviços. Primeiro, um serviço web de uma companhia aérea para reserva de passagem de avião, segundo, um serviço de uma locadora de carros para aluguel de veículo para transportar o passageiro do aeroporto para o hotel e terceiro, um serviço web do hotel que permite fazer a reserva de quarto. Todos esses devem satisfazer alguns requisitos da agência como local, assim a companhia deve ter voo da origem e para o destino desejado pelo cliente, a locadora e o hotel devem operar na cidade destino. Se existe mais de uma opção de hotel, por exemplo, deve estabelecer outros critérios como preço ou conforto para selecionar entre eles ou verificar em quais hotéis existem vagas. Para fazer tais tarefas sem intervenção humana é necessária uma interface padrão que permita a comunicação entre esses serviços, que é a Web Services Description Language(WSDL) (CHRISTENSEN et al., 2001). Essa descrição resolve o problema da interface padrão, mas não facilita a busca de serviços similares ou serviços que possuem um determinado parâmetro de entrada desejado pelo usuário ou agente de software. Por exemplo, o usuário procura um serviço que tem o parâmetro tempo, referente a condição climática, e é retornado um serviço com parâmetro tempo no sentido de tempo decorrido. Encontrar serviços similares olhando para os arquivos WSDL(Código 2.1 envolve algumas etapas. Primeira, um pré-processamento que irá remover tags e palavras comuns a vários serviços web. Segunda, identificar algumas seções significativas para determinar sua similaridade. Algumas delas são complextype, messages e porttype (palavras mais significativas estão em negrito no Código 2.1) ainda há o content que apresenta uma descrição do serviço web. Ter-
20 18 Capítulo 2. Fundamentação Teórica Código 2.1 Trecho do serviço web WeatherForecast que mostra a estrutura de tipos, mensagens e portas. <wsdl:definitions targetnamespace=" <s:complextype> <s:sequence> <s:element minoccurs="0" maxoccurs="1" name="zipcode" type="s:string"/> </s:sequence> ComplexType </s:complextype>... <wsdl:message name="getweatherbyzipcodehttpgetin"> <wsdl:part name="zipcode" type="s:string"/> message </wsdl:message>... <wsdl:porttype name="weatherforecasthttpget"> <wsdl:operation name="getweatherbyzipcode"> <wsdl:input message="tns:getweatherbyzipcodehttpgetin"/> <wsdl:output message="tns:getweatherbyzipcodehttpgetout"/> </wsdl:operation> </wsdl:porttype> porttype ceira, aplicar uma medida de similaridade que relaciona dois serviços. Esta medida pode não ser tão efetiva, pois serviços descritos em WSDL são avaliados de maneira sintática estando sujeito a sinônimos e palavras ambíguas. Diferente da busca em documentos em que sinônimos geralmente estão presentes no mesmo documento, isso não acontece com documentos WSDL que são documentos pequenos. Para facilitar a descoberta de serviços e determinar o quanto os serviços web são similares entre si, no caso de desejar substituir um serviço por outro, deve ter uma forma não ambígua de descrevê-los. Então é necessária a incorporação de semântica para a representação de requisitos e capacidades dos serviços web. Assim surge os serviços web semânticos(burstein et al., 2004). Afim de incorporar semântica aos serviços algumas linguagens de descrição semântica são comumente referenciadas na literatura. São elas OWL-S (BURSTEIN et al., 2004), WSMO(BRUIJN et al., 2005) e o SAWSDL(KOPECKY et al., 2007). Neste trabalho, é utilizada a OWL-S uma ontologia de serviços baseada sobre a Ontology Web Language (OWL)(MCGUINNESS; HARMELEN, 2004). OWL se destina a ser usada quando as informações contidas em documentos necessitam ser processadas por aplicações, em oposição a situações onde o conteúdo somente necessita ser apresentado para humanos. OWL pode ser utilizada para explicitamente representar o significado dos termos em vocabulários e relacionamento entre esses termos. Esta representação dos termos e seus interrelacionamentos é chamada de ontologia. OWL tem mais facilidades para expressar termos e semântica que XML, RDF e RDF-S, assim OWL vai além dessas linguagens em sua capacidade de representar conteúdo interpretável por máquina(mcguinness; HARMELEN, 2004, tradução nossa).
21 2.1. Serviços Web Semânticos 19 A Figura 1 mostra as classes 1, do nível mais alto da ontologia serviço, representadas pelas elipses e suas propriedades representadas pelas setas. Os nomes dessas propriedades são presents, supports e describedby que relaciona a classe Service às classes ServiceProfile, ServiceGrounding e ServiceModel. Cada uma dessas classes descrevem o serviço buscando responder as perguntas o que faz, como acessá-lo e como funciona. Figura 1 Nível superior da ontologia serviço. Fonte: Burstein et al. (2004, tradução nossa) 1. A classe ServiceProfile(Código 2.2) diz a um agente de busca o que o serviço faz. Isso inclui uma descrição do que é realizado pelo serviço, limitações de aplicabilidade e qualidade do serviço e requisitos que o solicitante deve satisfazer para utilizá-lo(burstein et al., 2004). Onde apresenta os parâmetro dos serviços. Esses parâmetros são conhecidos como IOPE(input, output, preconditions e effects/result). Neste trabalho serão utilizados apenas o input e output. 2. A classe ServiceModel diz como um cliente deve utilizar o serviço, detalhando o conteúdo semântico dos pedidos, as condições em que os resultados particulares irão ocorrer, e se necessário, o passo a passo dos processos que levam a esses resultados(burstein et al., 2004). No Código 2.3, é mostrado uma subclasse da servicemodel a classe service- Process. Neste é possível notar a qual classe na ontologia cada parâmetro é mapeado. Por exemplo o _PERSON, está relacionado à classe books.owl#person na ontologia books. 1 Classes definem um grupo de indivíduos que estão juntos por compartilharem características comuns entre si. A raiz da ontologia é a classe Thing(algo).
22 20 Capítulo 2. Fundamentação Teórica Código 2.2 Trecho do OWL-S: Service Profile <profile:profile rdf:id="creditaccountbookperson PROFILE"> <service:ispresentedby rdf:resource="#creditaccountbookperson SERVICE"/> <profile:servicename xml:lang="en"> Book Shopping </profile:servicename> <profile:textdescription xml:lang="en"> This service checks validity of a credit account of an authorised person and adds the selected book in his shopping cart. </profile:textdescription> <profile:hasinput rdf:resource="#_person"/> <profile:hasinput rdf:resource="#_book"/> <profile:hasinput rdf:resource="#_creditaccount"/> <profile:hasoutput rdf:resource="#_price"/> <profile:hasresult rdf:resource="#bookordered"/> IOPE <profile:hasprecondition rdf:resource="#authorization"/> <profile:has_process rdf:resource="creditaccountbookperson PROCESS" /> </profile:profile> Código 2.3 Trecho do OWL-S: Service Process <process:input rdf:id="_person"> <process:parametertype rdf:datatype=" </process:parametertype> <rdfs:label></rdfs:label> </process:input> Parâmetro _PERSON Classe Person <process:input rdf:id="_book"> <process:parametertype rdf:datatype=" </process:parametertype> <rdfs:label></rdfs:label> </process:input> 3. Por último a classe ServiceGrounding que especifica os detalhes de como acessar o serviço, mapeando as representações abstratas dos parâmetros para a especificação concreta(burstein et al., 2004). Como já existe uma grande quantidade de serviço web descritos em WSDL, serviços OWL-S tomam tais descrições como base. Neste trabalho não são utilizados as informações contidas nessa classe. 2.2 Algoritmos de Agrupamento Algoritmos de agrupamento permitem que grandes quantidades de dados sejam agrupados através de uma medida de similaridade onde dados de alta similaridade entre si ficam dentro de um mesmo grupo mas são dissimilares a dados de outros grupos(han; KAMBER, 2006).
23 2.2. Algoritmos de Agrupamento 21 Existem vários algoritmos de agrupamento na literatura e é difícil fazer uma classificação nítida dos métodos de agrupamento, pois essas categorias podem se sobrepor(han; KAMBER, 2006). Ainda assim, é possível apresentar uma relativamente organizada categorização dos métodos de agrupamento. Eles podem ser: métodos particionais é definido um número k de clusters que devem ter pelo menos um objeto e um objeto pode estar em apenas um grupo. métodos hierárquicos, que se dividem entre aglomerativos e divisivos que será apresentado na subseção métodos baseados em densidade se baseiam na noção de densidade, um grupo continua crescendo agregando objetos "vizinhos"até um determinado limiar for atingido, isto é, para cada objeto dentro de um cluster, sua vizinhança tem um determinado raio onde deve ter uma quantidade mínima de objetos. métodos baseados em grid quantifica o espaço do objeto em um número finito de células que forma uma estrutura em grid. Todas as operações de agrupamento são realizadas sobre essas estrutura. métodos baseados em modelos supõe um modelo para cada um dos grupos e encontra o melhor ajuste dos dados ao modelo apresentado. Esses métodos podem encontrar grupos construindo uma função de densidade que reflete a distribuição espacial dos objetos. Outra categorização pode ser vista no survey (XU; WUNSCH, 2005), tal como fuzzy que permite que um objeto pode pertencer a todos os grupos com um certo grau de relacionamento. Entretanto, nem todos os algoritmos podem ser utilizados, seja por que alguns funcionam apenas para dados numéricos (k-means) ou porque grupos formados necessitam possuir formas arbitrárias como reconhecimento de imagem. Nas duas seções seguintes serão descritos os métodos de agrupamento particionais e hierárquico, os algoritmos que serão utilizados nesse trabalho Métodos Particionais Os mais bem conhecidos e comumente utilizados métodos de agrupamento são k-means, k-medoids e suas variações(han; KAMBER, 2006; XU; WUNSCH, 2005). Tanto k-means quanto o k-medoids tem um parâmetro de entrada k e particiona um conjunto de N objetos em k clusters onde k N. No k-means cada grupo é representado por um centróide, isto é, um valor médio entre os objetos do grupo. Por exemplo, seja os objetos c 1 (2, 3) e c 2 (6, 7) de um cluster c, o centróide desse grupo será (4,5). Assim novos objetos
24 22 Capítulo 2. Fundamentação Teórica para entrar nesse grupo devem estar mais próximo desse centróide, do que de todos os outros centróides dos outros grupos. A cada objeto que entra, o centróide é atualizado. No k-medoid um dos objetos c 1 (2, 3) ou c 2 (6, 7) é escolhido para ser um medóide, um objeto que representa o grupo, os demais objetos ficam nos grupos onde tem maior similaridade com seu medóide. Os medóides podem ser trocados objetivando diminuir uma função custo total. Um algoritmo baseado em medóide é o Patitioning Around Medoid - PAM(KAUFMAN; ROUSSEUW, 1990). Quanto a complexidade de tempo, o k-means é O(Nkd), onde d é a dimensão do dado, e o PAM é O(k(N k) 2 ). Apesar da maior complexidade do PAM, este é menos sensível a outlier pois usa dados reais para representar o grupo e lida tanto com dados numéricos como não numéricos, pois não precisa calcular uma média(útil para esse trabalho devido os serviços web não serem representados por dados numéricos). O PAM que foi utilizado nesse trabalho para fazer o agrupamento dos serviços Partitioning Around Medoid - PAM O PAM baseia-se na busca de objetos representativos do conjunto de dados. Ele busca k objetos representativos entre todos os objetos a se agrupar. No algoritmo PAM os objetos representativos(objetos selecionados) são os assim chamados medóides de grupos. Depois de encontrar um conjunto de k objetos representativos, os k grupos são construídos pela atribuição de cada objeto do conjunto de dados ao objeto representativo mais próximo(kaufman; ROUSSEUW, 1990). O PAM possui duas fases BUILD e SWAP. Nessas fases são mantidos dois vetores, vetor D que armazena a distância de cada objeto j ao seu mais similar medóide, e E que armazena a distância de cada objeto j ao seu segundo mais similar medóide. Essas fases são descritas a seguir. 1. BUILD escolhe os k medóides iniciais(um agrupamento inicial). Eles podem ser escolhidos aleatoriamente ou outra forma definida pelo usuário. Nesse trabalho é utilizada a forma descrita por Kaufman e Rousseuw (1990). Alguns passos do Código 2.4 são descritos a seguir: Linha 2-3: O primeiro objeto selecionado m 1 possui a menor soma de dissimilaridades para com todos os outros objetos. Linha 4: Repete o laço k 1 vezes adicionando os medóides restantes. Linha 5-15: Busca um novo medóide entre todos os objetos não selecionados. Para todos os objetos i não selecionados são calculados o custo. O objeto que adicionar o menor custo, caso seja selecionado, entre todos os outros possíveis medóides será um candidato. Linha 17: O candidato definido na etapa anterior é marcado como medóide.
25 2.2. Algoritmos de Agrupamento 23 Código 2.4 Algoritmo fase BUILD 1 procedimento phasebuild() 2 m 1 <- objeto cuja a soma de dissimilaridade com todos os outros menor possivel. 3 addmedoid(m 1 ) 4 repita 5 para (objeto i não selecionado de C) faca 6 custo = 0 7 custoatual = 8 para (objeto j não selecionado de C) faca 9 custo+ = max(d j d(i, j), 0) 10 fim para 11 se (custo > custoatual) entao 12 custoatual = custo 13 candidatom edoid = i 14 fim se 15 fim para 16 addm edoid(candidatom edoid) 17 ate kmedoids 18 fim procedimento Código 2.5 Algoritmo fase BUILD 1 procedimento phaseswap() 2 custo = 0 3 custoatual = + 4 para (objeto i selecionado de C) faca 5 para (objeto h não selecionado de C) faca 6 para (objeto j não selecionado de C, j h) faca 7 se (d(j, i) > D j ) entao 8 se (d(j, h) < D j ) entao 9 custo+ = d(j, h) D j 10 fim se 11 senao 12 se (d(j, h) < E j ) entao 13 custo+ = d(j, h) d(j, i) 14 senao 15 custo+ = E j D j 16 fim se 17 fim se 18 fim para 19 se (custoatual > custo) entao 20 custoatual = custo 21 medoid = i 22 candidatoh = h 23 fim se 24 fim para 25 fim para 26 se (custoatual < 0) entao 27 troca(medoid, candidatoh) 28 reinicia o laço com o novo medoid selecionado objeto i. 29 fim se 30 fim procedimento
26 24 Capítulo 2. Fundamentação Teórica 2. SWAP(Código 2.5) tenta melhorar o conjunto dos objetos representativos. Para isso é considerado todos os pares (i, h) onde i é um objeto representativo e h não. Então é determinado o efeito de trocar o objeto i por h como objeto representativo. Diferentemente do BUILD, verifica o custo de trocar um dos medóides por outro. Assim, são avaliados quatro casos possíveis para determinar o custo da substituição de i(um objeto selecionado) por h. Esses casos são descritos abaixo: a) Sendo d(j, i) > D j e d(j, h) D j, j é mais distante de ambos, i e h, que de qualquer outro objeto representativo então j contribui com nenhum custo na substituição(linha 7). Objeto j não mudaria de medóide. b) Sendo d(j, i) > D j e d(j, h) < D j, j é mais distante do objeto i do que pelo menos um dos outros objetos representativos e mais próximo de h que qualquer objeto representativo(linha 9). O medóide h passaria a ser seu objeto representativo. c) Sendo d(j, i) = D j e d(j, h) < E j, j é mais próximo de h que do segundo objeto representativo mais próximo(linha 13). O medóide h passaria a ser seu objeto representativo. d) Sendo d(j, i) = D j e d(j, h) E j, j é pelo menos tão distante de h quanto do segundo mais próximo objeto representativo(linha 15). O segundo mais similar medóide passaria a ser o mais similar objeto representativo para j. Assim, é calculada a soma dos custos de cada j para cada par (i, h) de possíveis substituições. O par (i, h) que tiver menor custo e este for negativo, será feita a substituição de i por h, recomeçando o algoritmo. Se o custo não for negativo, o algoritmo para(linhas 26-29). Determinar a quantidade de grupos é outro desafio. Agrupamento são também chamados em aprendizagem de máquina como aprendizagem não supervisionada, ou seja, não se tem nenhum conhecimento dos dados a priori. Desta forma, não é possível se quer determinar a quantidade de grupos naturais uma coleção de dados pode ter. ROUSSEEUW (1987) propôs a largura da silhueta cujo valor varia de -1, mau agrupado, e 1, bem agrupado. Assim, o PAM pode ser executado algumas vezes com diferentes valores para k e tem a silhueta do agrupamento avaliada para cada uma delas. O valor de k que alcançar a silhueta média mais próxima de 1 é o que tem o melhor agrupamento Agrupamento Hierárquico Os algoritmos hierárquicos podem ser divisivos(top-down), ou seja, inicialmente todos os objetos estão em um grupo que vai se dividindo formando outros até cada grupo conter apenas um objeto, ou aglomerativos(bottom-up) começa com cada grupo contendo apenas um objeto e vão sendo unidos pares de grupos até formar apenas um. Esses algoritmos mantém
27 2.2. Algoritmos de Agrupamento 25 Código 2.6 Algoritmo Hierárquico Aglomerativo 1 Entrada: 2 k: quantidade de grupos para formar 3 D: um conjunto de dados contendo N objetos 4 Saida: k grupos 5 Inicie com M grupos(cada grupo com um objeto). Calcule a matriz de dissimilaridade para os M grupos. 6 repita 7 busque a distância mínima D(C i, C j ) = min 1 m,l M m l D(C m, C l ) onde D(*, *) é a função distância e combina os grupos C i e C j para formar um novo grupo 8 Atualize a matriz de proximidade para calcular as distâncias entre o novo grupo e os outros grupos. 9 ate formar k grupo uma estrutura hierárquica dos grupos formados. Assim é possível avaliar a estrutura e também poder fazer cortes em qualquer dos níveis da hierarquia. Esses cortes podem ser feitos de duas formas diferentes, fornecendo um k com a quantidade de grupos desejados, ou h, a altura num dendrograma 2, que considera a dissimilaridade entre os objetos e grupos. Neste trabalho foi determinado um limiar especificando uma quantidade predeterminada de grupos que se deseja formar. Assim o algoritmo começa com M grupos, onde cada grupo é composto por um objeto e para quando atinge a quantidade k de grupos especificados na entrada(código 2.6). Em relação às definições para distância(função distância D(*, *) Código 2.6) entre dois grupos existem diversos métodos de agrupamento aglomerativo. Xu e Wunsch (2005) o single link e complete link estão entre os mais populares. Everitt et al. (2011) mostram essas e outras definições: single link - a distância entre dois grupos é determinado pelos dois objetos mais próximos em diferentes grupos; complete link - a distância entre dois grupos é determinado pelos dois objetos mais distantes em diferentes grupos; média de grupo(upgma unweighted pair-group method using the average) - é definido como a média da distância de todos os possíveis pares de objetos que são compostos por um objeto de cada grupo; centróide(upgmc unweighted pair-group method using the centroid)- distância euclidiana ao quadrado entre vetores médio(centróide); 2 Dendrograma - uma forma de representar agrupamento hierárquico. É uma estrutura semelhante a árvore, onde a altura indica a dissimilaridade entre objetos e grupos
28 26 Capítulo 2. Fundamentação Teórica mediana (WPGMC weigthed pair-group method using the centroid) - É similar ao método centróide, exceto que os centróides dos grupos constituintes são ponderados igualmente para produzir o novo centróide do grupo mesclado; conexão média ponderada (WPGMA weigthed pair-group method using the average) - É similar a média de grupo, mas a distância ponderada entre grupos de acordo pelo inverso do número de objetos em cada classe; ward - A fusão de dois grupos baseia-se no tamanho do critério erro da soma dos quadrados(soma das distâncias euclidianas ao quadrado). O objetivo em cada iteração é minimizar o aumento na soma do erro ao quadrado total dentro do grupo; Cada um dessas formas de medir distância entre os grupos tem impactos na qualidade do agrupamento e alguns problemas já conhecidos na literatura. Everitt et al. (2011, pág. 79) apresentam uma tabela com algumas observações sobre esses métodos. Por exemplo, o single link tende a formar grupos desbalanceados especialmente em grandes conjuntos de dados ou UPGMC e WPGMC são sujeitos a reversão.
PARANÁ GOVERNO DO ESTADO
A COMUNICAÇÃO NA INTERNET PROTOCOLO TCP/IP Para tentar facilitar o entendimento de como se dá a comunicação na Internet, vamos começar contando uma história para fazer uma analogia. Era uma vez, um estrangeiro
Leia maisProfessor: Macêdo Firmino Disciplina: Sistemas Operacionais de Rede
Professor: Macêdo Firmino Disciplina: Sistemas Operacionais de Rede O sistema de nome de domínio (DNS) é um sistema que nomeia computadores e serviços de rede e é organizado em uma hierarquia de domínios.
Leia maisArquitetura de Rede de Computadores
TCP/IP Roteamento Arquitetura de Rede de Prof. Pedro Neto Aracaju Sergipe - 2011 Ementa da Disciplina 4. Roteamento i. Máscara de Rede ii. Sub-Redes iii. Números Binários e Máscara de Sub-Rede iv. O Roteador
Leia maisManual SAGe Versão 1.2 (a partir da versão 12.08.01)
Manual SAGe Versão 1.2 (a partir da versão 12.08.01) Submissão de Relatórios Científicos Sumário Introdução... 2 Elaboração do Relatório Científico... 3 Submissão do Relatório Científico... 14 Operação
Leia maisINTELIGÊNCIA ARTIFICIAL Data Mining (DM): um pouco de prática. (1) Data Mining Conceitos apresentados por
INTELIGÊNCIA ARTIFICIAL Data Mining (DM): um pouco de prática (1) Data Mining Conceitos apresentados por 1 2 (2) ANÁLISE DE AGRUPAMENTOS Conceitos apresentados por. 3 LEMBRE-SE que PROBLEMA em IA Uma busca
Leia maisBanco de Dados Aula 1 Introdução a Banco de Dados Introdução Sistema Gerenciador de Banco de Dados
Banco de Dados Aula 1 Introdução a Banco de Dados Introdução Um Sistema Gerenciador de Banco de Dados (SGBD) é constituído por um conjunto de dados associados a um conjunto de programas para acesso a esses
Leia maisMINERAÇÃO DE DADOS APLICADA. Pedro Henrique Bragioni Las Casas pedro.lascasas@dcc.ufmg.br
MINERAÇÃO DE DADOS APLICADA Pedro Henrique Bragioni Las Casas pedro.lascasas@dcc.ufmg.br Processo Weka uma Ferramenta Livre para Data Mining O que é Weka? Weka é um Software livre do tipo open source para
Leia maisGoogle Drive. Passos. Configurando o Google Drive
Google Drive um sistema de armazenagem de arquivos ligado à sua conta Google e acessível via Internet, desta forma você pode acessar seus arquivos a partir de qualquer dispositivo que tenha acesso à Internet.
Leia mais10 DICAS DE TECNOLOGIA PARA AUMENTAR SUA PRODUTIVIDADE NO TRABALHO
10 DICAS DE TECNOLOGIA PARA AUMENTAR SUA PRODUTIVIDADE NO TRABALHO UMA DAS GRANDES FUNÇÕES DA TECNOLOGIA É A DE FACILITAR A VIDA DO HOMEM, SEJA NA VIDA PESSOAL OU CORPORATIVA. ATRAVÉS DELA, ELE CONSEGUE
Leia maisEngenharia de Software III
Engenharia de Software III Casos de uso http://dl.dropbox.com/u/3025380/es3/aula6.pdf (flavio.ceci@unisul.br) 09/09/2010 O que são casos de uso? Um caso de uso procura documentar as ações necessárias,
Leia maisUNIVERSIDADE. Sistemas Distribuídos
UNIVERSIDADE Sistemas Distribuídos Ciência da Computação Prof. Jesus José de Oliveira Neto Web Services Web Services Existem diferentes tipos de comunicação em um sistema distribuído: Sockets Invocação
Leia maisManual Sistema MLBC. Manual do Sistema do Módulo Administrativo
Manual Sistema MLBC Manual do Sistema do Módulo Administrativo Este documento tem por objetivo descrever as principais funcionalidades do sistema administrador desenvolvido pela MLBC Comunicação Digital.
Leia maisCAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES
CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES 3.1 - IDENTIFICADORES Os objetos que usamos no nosso algoritmo são uma representação simbólica de um valor de dado. Assim, quando executamos a seguinte instrução:
Leia maisGerenciamento de Projetos Modulo II Ciclo de Vida e Organização do Projeto
Gerenciamento de Projetos Modulo II Ciclo de Vida e Organização do Projeto Prof. Walter Cunha falecomigo@waltercunha.com http://waltercunha.com PMBoK Organização do Projeto Os projetos e o gerenciamento
Leia maisNovell. Novell Teaming 1.0. novdocx (pt-br) 6 April 2007 EXPLORAR O PORTLET BEM-VINDO DESCUBRA SEU CAMINHO USANDO O NOVELL TEAMING NAVIGATOR
Novell Teaming - Guia de início rápido Novell Teaming 1.0 Julho de 2007 INTRODUÇÃO RÁPIDA www.novell.com Novell Teaming O termo Novell Teaming neste documento se aplica a todas as versões do Novell Teaming,
Leia maisComo incluir artigos:
Como incluir artigos: O WordPress é uma ferramenta muito flexível, com muitas variações e ajustes que podem torná-lo algo muito simples e também muito sofisticado conforme os recursos que são configurados
Leia maisHistórico da Revisão. Versão Descrição Autor. 1.0 Versão Inicial
1 of 14 27/01/2014 17:33 Sistema de Paginação de Esportes Universitários Documento de Arquitetura de Software Versão 1.0 Histórico da Revisão Data 30 de novembro de 1999 Versão Descrição Autor 1.0 Versão
Leia maisProcesso de Controle das Reposições da loja
Processo de Controle das Reposições da loja Getway 2015 Processo de Reposição de Mercadorias Manual Processo de Reposição de Mercadorias. O processo de reposição de mercadorias para o Profit foi definido
Leia maisEntendendo como funciona o NAT
Entendendo como funciona o NAT Vamos inicialmente entender exatamente qual a função do NAT e em que situações ele é indicado. O NAT surgiu como uma alternativa real para o problema de falta de endereços
Leia maisAjuda ao SciEn-Produção 1. 1. O Artigo Científico da Pesquisa Experimental
Ajuda ao SciEn-Produção 1 Este texto de ajuda contém três partes: a parte 1 indica em linhas gerais o que deve ser esclarecido em cada uma das seções da estrutura de um artigo cientifico relatando uma
Leia mais3 Classificação. 3.1. Resumo do algoritmo proposto
3 Classificação Este capítulo apresenta primeiramente o algoritmo proposto para a classificação de áudio codificado em MPEG-1 Layer 2 em detalhes. Em seguida, são analisadas as inovações apresentadas.
Leia mais2 Diagrama de Caso de Uso
Unified Modeling Language (UML) Universidade Federal do Maranhão UFMA Pós Graduação de Engenharia de Eletricidade Grupo de Computação Assunto: Diagrama de Caso de Uso (Use Case) Autoria:Aristófanes Corrêa
Leia mais5 Mecanismo de seleção de componentes
Mecanismo de seleção de componentes 50 5 Mecanismo de seleção de componentes O Kaluana Original, apresentado em detalhes no capítulo 3 deste trabalho, é um middleware que facilita a construção de aplicações
Leia mais1 http://www.google.com
1 Introdução A computação em grade se caracteriza pelo uso de recursos computacionais distribuídos em várias redes. Os diversos nós contribuem com capacidade de processamento, armazenamento de dados ou
Leia maisSistema de Controle de Solicitação de Desenvolvimento
Sistema de Controle de Solicitação de Desenvolvimento Introdução O presente documento descreverá de forma objetiva as principais operações para abertura e consulta de uma solicitação ao Setor de Desenvolvimento
Leia maisProcedimentos para Reinstalação do Sisloc
Procedimentos para Reinstalação do Sisloc Sumário: 1. Informações Gerais... 3 2. Criação de backups importantes... 3 3. Reinstalação do Sisloc... 4 Passo a passo... 4 4. Instalação da base de dados Sisloc...
Leia maisGUIA MUDANÇA E FORMATAÇÃO DE SERVIDOR - MILLENNIUM
GUIA MUDANÇA E FORMATAÇÃO DE SERVIDOR - MILLENNIUM ÍNDICE ITEM Página 1. Objetivo... 3 2. Requisitos... 3 3. Diretório do Millennium... 3 4. Procedimento para Transferência de Servidor... 3 4.1 Compartilhamento
Leia maisMódulo 4. Construindo uma solução OLAP
Módulo 4. Construindo uma solução OLAP Objetivos Diferenciar as diversas formas de armazenamento Compreender o que é e como definir a porcentagem de agregação Conhecer a possibilidade da utilização de
Leia maisNOVO MODELO DE ATUALIZAÇÃO FOCCO Atualização automática com o FoccoUPDATE
NOVO MODELO DE ATUALIZAÇÃO FOCCO Atualização automática com o FoccoUPDATE Fevereiro/2012 Índice APRESENTAÇÃO... 3 ENTENDENDO A MUDANÇA... 3 QUAIS OS BENEFÍCIOS?... 3 FERRAMENTA PARA ATUALIZAÇÃO... 4 ABRANGÊNCIA
Leia maisCurso: Redes II (Heterogênea e Convergente) Tema da Aula: Características Roteamento
Curso: Redes II (Heterogênea e Convergente) Tema da Aula: Características Roteamento Professor Rene - UNIP 1 Roteamento Dinâmico Perspectiva e histórico Os protocolos de roteamento dinâmico são usados
Leia maisFeature-Driven Development
FDD Feature-Driven Development Descrição dos Processos Requisitos Concepção e Planejamento Mais forma que conteúdo Desenvolver um Modelo Abrangente Construir a Lista de Features Planejar por
Leia maisGuia Site Empresarial
Guia Site Empresarial Índice 1 - Fazer Fatura... 2 1.1 - Fazer uma nova fatura por valores de crédito... 2 1.2 - Fazer fatura alterando limites dos cartões... 6 1.3 - Fazer fatura repetindo última solicitação
Leia maisSAIBA MAIS SOBRE O LINUX E DESCUBRA QUAL DISTRIBUIÇÃO É MELHOR PARA VOCÊ! CURSO
1 AULA SAIBA MAIS SOBRE O LINUX E DESCUBRA QUAL DISTRIBUIÇÃO É MELHOR PARA VOCÊ! ROTEIRO PRÉ-REQUISITOS 1 INTRODUÇÃO 2 DISTRIBUIÇÕES LINUX 3 AJUDA PARA ESCOLHER SUA DISTRIBUIÇÃO LINUX 4 DÚVIDAS FREQUENTES
Leia maisEspecificação do 3º Trabalho
Especificação do 3º Trabalho I. Introdução O objetivo deste trabalho é abordar a prática da programação orientada a objetos usando a linguagem Java envolvendo os conceitos de classe, objeto, associação,
Leia maisGerenciamento de Riscos do Projeto Eventos Adversos
Gerenciamento de Riscos do Projeto Eventos Adversos 11. Gerenciamento de riscos do projeto PMBOK 2000 PMBOK 2004 11.1 Planejamento de gerenciamento de riscos 11.1 Planejamento de gerenciamento de riscos
Leia maisFaculdades Santa Cruz - Inove. Plano de Aula Base: Livro - Distributed Systems Professor: Jean Louis de Oliveira.
Período letivo: 4 Semestre. Quinzena: 5ª. Faculdades Santa Cruz - Inove Plano de Aula Base: Livro - Distributed Systems Professor: Jean Louis de Oliveira. Unidade Curricular Sistemas Distribuídos Processos
Leia maisGerenciamento de Incidentes
Gerenciamento de Incidentes Os usuários do negócio ou os usuários finais solicitam os serviços de Tecnologia da Informação para melhorar a eficiência dos seus próprios processos de negócio, de forma que
Leia maisMRP II. Planejamento e Controle da Produção 3 professor Muris Lage Junior
MRP II Introdução A lógica de cálculo das necessidades é conhecida há muito tempo Porém só pode ser utilizada na prática em situações mais complexas a partir dos anos 60 A partir de meados da década de
Leia maisRoteiro. Arquitetura. Tipos de Arquitetura. Questionário. Centralizado Descentralizado Hibrido
Arquitetura Roteiro Arquitetura Tipos de Arquitetura Centralizado Descentralizado Hibrido Questionário 2 Arquitetura Figura 1: Planta baixa de uma casa 3 Arquitetura Engenharia de Software A arquitetura
Leia maisINTEGRAÇÃO DE APLICAÇÕES UTILIZANDO WEB SERVICE 1. Kellen Kristine Perazzoli 2 ; Manassés Ribeiro 3
INTEGRAÇÃO DE APLICAÇÕES UTILIZANDO WEB SERVICE 1 Kellen Kristine Perazzoli 2 ; Manassés Ribeiro 3 INTRODUÇÃO Atualmente empresas de diversos portes estão encontrando nos web services soluções para seus
Leia maisOrganização e Arquitetura de Computadores I. de Computadores
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de I Organização Básica B de (Parte V, Complementar)
Leia maisPLANOS DE CONTINGÊNCIAS
PLANOS DE CONTINGÊNCIAS ARAÚJO GOMES Capitão SC PMSC ARAÚJO GOMES defesacivilgomes@yahoo.com.br PLANO DE CONTINGÊNCIA O planejamento para emergências é complexo por suas características intrínsecas. Como
Leia maisAPLICAÇÃO REDE APLICAÇÃO APRESENTAÇÃO SESSÃO TRANSPORTE REDE LINK DE DADOS FÍSICA 1/5 PROTOCOLOS DE REDE
1/5 PROTOCOLOS DE O Modelo OSI O OSI é um modelo usado para entender como os protocolos de rede funcionam. Para facilitar a interconexão de sistemas de computadores, a ISO (International Standards Organization)
Leia maisManual do Painel Administrativo
Manual do Painel Administrativo versão 1.0 Autores César A Miggiolaro Marcos J Lazarin Índice Índice... 2 Figuras... 3 Inicio... 5 Funcionalidades... 7 Analytics... 9 Cidades... 9 Conteúdo... 10 Referência...
Leia maisCorelDRAW 11 1. UM PROGRAMA DE DESIGN
CorelDRAW 11 1. UM PROGRAMA DE DESIGN Com o Corel você vai trabalhar com um dos aplicativos mais usados no campo do design e da auto-edição, já que permite operar com dois tipos de gráficos (vetoriais
Leia maisUNIVERSIDADE FEDERAL DE SANTA MARIA CENTRO DE TECNOLOGIA AULA 14 PROFª BRUNO CALEGARO
UNIVERSIDADE FEDERAL DE SANTA MARIA CENTRO DE TECNOLOGIA AULA 14 PROFª BRUNO CALEGARO Santa Maria, 01 de Novembro de 2013. Revisão aula passada Projeto de Arquitetura Decisões de projeto de Arquitetura
Leia maisISO/IEC 12207: Gerência de Configuração
ISO/IEC 12207: Gerência de Configuração Durante o processo de desenvolvimento de um software, é produzida uma grande quantidade de itens de informação que podem ser alterados durante o processo Para que
Leia maisDespachante Express - Software para o despachante documentalista veicular DESPACHANTE EXPRESS MANUAL DO USUÁRIO VERSÃO 1.1
DESPACHANTE EXPRESS MANUAL DO USUÁRIO VERSÃO 1.1 1 Sumário 1 - Instalação Normal do Despachante Express... 3 2 - Instalação do Despachante Express em Rede... 5 3 - Registrando o Despachante Express...
Leia maisPodemos encontrar uma figura interessante no PMBOK (Capítulo 7) sobre a necessidade de organizarmos o fluxo de caixa em um projeto.
Discussão sobre Nivelamento Baseado em Fluxo de Caixa. Item aberto na lista E-Plan Podemos encontrar uma figura interessante no PMBOK (Capítulo 7) sobre a necessidade de organizarmos o fluxo de caixa em
Leia maisTabela de Símbolos. Análise Semântica A Tabela de Símbolos. Principais Operações. Estrutura da Tabela de Símbolos. Declarações 11/6/2008
Tabela de Símbolos Análise Semântica A Tabela de Símbolos Fabiano Baldo Após a árvore de derivação, a tabela de símbolos é o principal atributo herdado em um compilador. É possível, mas não necessário,
Leia maisReferências internas são os artefatos usados para ajudar na elaboração do PT tais como:
Plano de Teste (resumo do documento) I Introdução Identificador do Plano de Teste Esse campo deve especificar um identificador único para reconhecimento do Plano de Teste. Pode ser inclusive um código
Leia maisUNIVERSIDADE FEDERAL DE PELOTAS
Usando um firewall para ajudar a proteger o computador A conexão à Internet pode representar um perigo para o usuário de computador desatento. Um firewall ajuda a proteger o computador impedindo que usuários
Leia maisProtocolo TCP/IP. Neste caso cada computador da rede precisa de, pelo menos, dois parâmetros configurados:
Protocolo TCP/IP Neste caso cada computador da rede precisa de, pelo menos, dois parâmetros configurados: Número IP Máscara de sub-rede O Número IP é um número no seguinte formato: x.y.z.w Não podem existir
Leia maisAULA 6 - Operações Espaciais
6.1 AULA 6 - Operações Espaciais Essa aula descreve as operações espaciais disponíveis no TerraView. Antes de iniciar sua descrição é necessário importar alguns dados que serão usados nos exemplos. Exercício:
Leia maisUNIVERSIDADE FEDERAL DE SANTA CATARINA GRADUAÇÃO EM SISTEMAS DE INFORMAÇÃO DEPARTAMENTO DE INFORMÁTICA E ESTATÍSTICA DATA MINING EM VÍDEOS
UNIVERSIDADE FEDERAL DE SANTA CATARINA GRADUAÇÃO EM SISTEMAS DE INFORMAÇÃO DEPARTAMENTO DE INFORMÁTICA E ESTATÍSTICA DATA MINING EM VÍDEOS VINICIUS DA SILVEIRA SEGALIN FLORIANÓPOLIS OUTUBRO/2013 Sumário
Leia maisA máscara de sub-rede pode ser usada para dividir uma rede existente em "sub-redes". Isso pode ser feito para:
Fundamentos: A máscara de pode ser usada para dividir uma rede existente em "s". Isso pode ser feito para: 1) reduzir o tamanho dos domínios de broadcast (criar redes menores com menos tráfego); 2) para
Leia maisADM041 / EPR806 Sistemas de Informação
ADM041 / EPR806 Sistemas de Informação UNIFEI Universidade Federal de Itajubá Prof. Dr. Alexandre Ferreira de Pinho 1 Sistemas de Apoio à Decisão (SAD) Tipos de SAD Orientados por modelos: Criação de diferentes
Leia maisNome do Processo: Requisição Gera Múltiplos pedidos para Múltiplos Fornecedores
Desenvolvimento BM-1131 Versão 5 Release 17 Autor Sirlene Araújo Processo: Compras Nome do Processo: Requisição Gera Múltiplos pedidos para Múltiplos Fornecedores Motivação Tornar o processo de geração
Leia maisArquitetura de Redes: Camadas de Protocolos (Parte I) Prof. Eduardo
Arquitetura de Redes: Camadas de Protocolos (Parte I) Prof. Eduardo Introdução O que é Protocolo? - Para que os pacotes de dados trafeguem de uma origem até um destino, através de uma rede, é importante
Leia maisSUMÁRIO 1. AULA 6 ENDEREÇAMENTO IP:... 2
SUMÁRIO 1. AULA 6 ENDEREÇAMENTO IP:... 2 1.1 Introdução... 2 1.2 Estrutura do IP... 3 1.3 Tipos de IP... 3 1.4 Classes de IP... 4 1.5 Máscara de Sub-Rede... 6 1.6 Atribuindo um IP ao computador... 7 2
Leia maisSUMÁRIO Acesso ao sistema... 2 Atendente... 3
SUMÁRIO Acesso ao sistema... 2 1. Login no sistema... 2 Atendente... 3 1. Abrindo uma nova Solicitação... 3 1. Consultando Solicitações... 5 2. Fazendo uma Consulta Avançada... 6 3. Alterando dados da
Leia maisTrabalhos Relacionados 79
Trabalhos Relacionados 79 6 Avaliação e Testes Neste capítulo são apresentados alguns testes que foram realizados com o a solução de Gerenciamento de Mobilidade (API SIP User Agent) e com o sistema publish/subscribe
Leia mais4 Segmentação. 4.1. Algoritmo proposto
4 Segmentação Este capítulo apresenta primeiramente o algoritmo proposto para a segmentação do áudio em detalhes. Em seguida, são analisadas as inovações apresentadas. É importante mencionar que as mudanças
Leia maisProcessos Técnicos - Aulas 4 e 5
Processos Técnicos - Aulas 4 e 5 Trabalho / PEM Tema: Frameworks Públicos Grupo: equipe do TCC Entrega: versão digital, 1ª semana de Abril (de 31/03 a 04/04), no e-mail do professor (rodrigues.yuri@yahoo.com.br)
Leia maishttp://aurelio.net/vim/vim-basico.txt Entrar neste site/arquivo e estudar esse aplicativo Prof. Ricardo César de Carvalho
vi http://aurelio.net/vim/vim-basico.txt Entrar neste site/arquivo e estudar esse aplicativo Administração de Redes de Computadores Resumo de Serviços em Rede Linux Controlador de Domínio Servidor DNS
Leia maisComo posso usar o HP Easy Printer Care através de USB ou conexão paralela?
HP Easy Printer Care Perguntas freqüentes Como posso usar o HP Easy Printer Care através de USB ou conexão paralela? O HP Easy Printer Care só pode ser usado através de USB ou de uma conexão paralela se
Leia maisLidar com números e estatísticas não é fácil. Reunir esses números numa apresentação pode ser ainda mais complicado.
, ()! $ Lidar com números e estatísticas não é fácil. Reunir esses números numa apresentação pode ser ainda mais complicado. Uma estratégia muito utilizada para organizar visualmente informações numéricas
Leia maisTecnologia em Gestão Pública Desenvolvimento de Projetos - Aula 9 Prof. Rafael Roesler
Tecnologia em Gestão Pública Desenvolvimento de Projetos - Aula 9 Prof. Rafael Roesler Introdução Objetivos da Gestão dos Custos Processos da Gerência de Custos Planejamento dos recursos Estimativa dos
Leia maisSistemas Distribuídos
Sistemas Distribuídos Modelo Cliente-Servidor: Introdução aos tipos de servidores e clientes Prof. MSc. Hugo Souza Iniciando o módulo 03 da primeira unidade, iremos abordar sobre o Modelo Cliente-Servidor
Leia maisAMBIENTE PARA AUXILIAR O DESENVOLVIMENTO DE PROGRAMAS MONOLÍTICOS
UNIVERSIDADE REGIONAL DE BLUMENAU CENTRO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIAS DA COMPUTAÇÃO BACHARELADO AMBIENTE PARA AUXILIAR O DESENVOLVIMENTO DE PROGRAMAS MONOLÍTICOS Orientando: Oliver Mário
Leia maisMANUAL DE INSTALAÇÃO 1) ORACLE VIRTUALBOX ; 2) MICROSOFT WINDOWS ; 3) SUMÁRIOS GENEPLUS.
PROGRAMA EMBRAPA DE MELHORAMENTO DE GADO DE CORTE MANUAL DE INSTALAÇÃO 1) ORACLE VIRTUALBOX ; 2) MICROSOFT WINDOWS ; 3) SUMÁRIOS GENEPLUS. MANUAL DE INSTALAÇÃO: 1) ORACLE VIRTUALBOX ; 2) MICROSOFT WINDOWS
Leia maisORGANIZAÇÃO DE COMPUTADORES MÓDULO 10
ORGANIZAÇÃO DE COMPUTADORES MÓDULO 10 Índice 1. A Organização do Computador - Continuação...3 1.1. Memória Primária - II... 3 1.1.1. Memória cache... 3 1.2. Memória Secundária... 3 1.2.1. Hierarquias de
Leia maisQFD: Quality Function Deployment QFD: CASA DA QUALIDADE - PASSO A PASSO
QFD: CASA DA QUALIDADE - PASSO A PASSO 1 - INTRODUÇÃO Segundo Akao (1990), QFD é a conversão dos requisitos do consumidor em características de qualidade do produto e o desenvolvimento da qualidade de
Leia maisArcSoft MediaConverter
ArcSoft MediaConverter User Manual Português 1 201004 Índice Índice... 2 1. Índice... 3 1.1 Requisitos do sistema... 4 1.2 Extras... 4 2. Convertendo arquivos... 7 2.1 Passo1: Selecionar mídia... 7 2.1.1
Leia maisOrganização e Arquitetura de Computadores I. de Computadores
Universidade Federal de Campina Grande Unidade Acadêmica de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de Computadores I Organização Básica B de Computadores
Leia maisFactor Analysis (FACAN) Abrir o arquivo ven_car.sav. Clique Extraction. Utilizar as 10 variáveis a partir de Vehicle Type.
Prof. Lorí Viali, Dr. viali@pucrs.br; viali@mat.ufrgs.br; http://www.pucrs.br/famat/viali; http://www.mat.ufrgs.br/~viali/ Factor Analysis (FACAN) Abrir o arquivo ven_car.sav Utilizar as 10 variáveis a
Leia maisO ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2
3.2 O Espaço Nulo de A: Resolvendo Ax = 0 11 O ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2 Esta seção trata do espaço de soluções para Ax = 0. A matriz A pode ser quadrada ou retangular. Uma solução imediata
Leia maisManual AGENDA DE BACKUP
Gemelo Backup Online DESKTOP Manual AGENDA DE BACKUP Realiza seus backups de maneira automática. Você só programa os dias e horas em que serão efetuados. A única coisa que você deve fazer é manter seu
Leia mais6 Construção de Cenários
6 Construção de Cenários Neste capítulo será mostrada a metodologia utilizada para mensuração dos parâmetros estocásticos (ou incertos) e construção dos cenários com respectivas probabilidades de ocorrência.
Leia maisFAÇA FÁCIL: DRIVER IGS PARA COMUNICAÇÃO DE PROTOCOLOS PROPRIETÁRIOS INTRODUÇÃO
FAÇA FÁCIL: DRIVER IGS PARA COMUNICAÇÃO DE PROTOCOLOS PROPRIETÁRIOS INTRODUÇÃO O Driver IGS possui um módulo de configuração que possibilita a comunicação com protocolos proprietários. Trata-se do Driver
Leia maisManual do Visualizador NF e KEY BEST
Manual do Visualizador NF e KEY BEST Versão 1.0 Maio/2011 INDICE SOBRE O VISUALIZADOR...................................................... 02 RISCOS POSSÍVEIS PARA O EMITENTE DA NOTA FISCAL ELETRÔNICA.................
Leia maisProgramação com acesso a BD. Prof.: Clayton Maciel Costa clayton.maciel@ifrn.edu.br
Programação com acesso a BD Prof.: Clayton Maciel Costa clayton.maciel@ifrn.edu.br 1 Introdução BD desempenha papel crítico em todas as áreas em que computadores são utilizados: Banco: Depositar ou retirar
Leia mais4 Avaliação Econômica
4 Avaliação Econômica Este capítulo tem o objetivo de descrever a segunda etapa da metodologia, correspondente a avaliação econômica das entidades de reservas. A avaliação econômica é realizada a partir
Leia maisAVALIAÇÃO À DISTÂNCIA 1 GABARITO
Fundação CECIERJ - Vice Presidência de Educação Superior a Distância Curso de Tecnologia em Sistemas de Computação UFF Disciplina INTRODUÇÃO À INFORMÁTICA... AD1 2 semestre de 2008. Data... AVALIAÇÃO À
Leia mais3 Metodologia 3.1. Tipo de pesquisa
3 Metodologia 3.1. Tipo de pesquisa Escolher o tipo de pesquisa a ser utilizado é um passo fundamental para se chegar a conclusões claras e responder os objetivos do trabalho. Como existem vários tipos
Leia maisBARRAMENTO DO SISTEMA
BARRAMENTO DO SISTEMA Memória Principal Processador Barramento local Memória cachê/ ponte Barramento de sistema SCSI FireWire Dispositivo gráfico Controlador de vídeo Rede Local Barramento de alta velocidade
Leia maisMicrosoft Access: Criar consultas para um novo banco de dados. Vitor Valerio de Souza Campos
Microsoft Access: Criar consultas para um novo banco de Vitor Valerio de Souza Campos Conteúdo do curso Visão geral: consultas são essenciais Lição: inclui sete seções Tarefas práticas sugeridas Teste.
Leia maisNovidades no Q-flow 3.02
Novidades no Q-flow 3.02 Introdução Um dos principais objetivos do Q-flow 3.02 é adequar-se às necessidades das grandes organizações. Por isso, o Q-flow 3.02 possui uma versão Enterprise que inclui funcionalidades
Leia maisManual de usuário. do sistema multicálculo CotakWeb
Manual de usuário do sistema multicálculo CotakWeb Belo Horizonte 01 de setembro de 2010 1 Sumário 1. CANAIS DE ATENDIMENTO... 3 2. DOWNLOAD DO APLICATIVO... 3 3. LOGIN... 3 4. CONFIGURAÇÃO... 4 4.1. PARÂMETROS
Leia maisGUIA MUDANÇA E FORMATAÇÃO DE SERVIDOR - SLIM
GUIA MUDANÇA E FORMATAÇÃO DE SERVIDOR - SLIM ÍNDICE ITEM Página 1. Objetivo... 3 2. Requisitos... 3 3. Diretório do Slim... 3 4. Procedimento para Transferência de Servidor... 3 4.1 Compartilhamento da
Leia maisUniversidade Tecnológica Federal do Paraná UTFPR Programa de Pós-Graduação em Computação Aplicada Disciplina de Mineração de Dados
Universidade Tecnológica Federal do Paraná UTFPR Programa de Pós-Graduação em Computação Aplicada Disciplina de Mineração de Dados Prof. Celso Kaestner Poker Hand Data Set Aluno: Joyce Schaidt Versão:
Leia maisSolitaire Interglobal
Solitaire Interglobal POWERLINUX OU WINDOWS PARA IMPLANTAÇÃO SAP Escolher entre as plataformas concorrentes de sistema operacional Linux e Windows para SAP pode ser uma tarefa confusa para as organizações.
Leia mais5 Extraindo listas de produtos em sites de comércio eletrônico
5 Extraindo listas de produtos em sites de comércio eletrônico Existem diversos trabalhos direcionadas à detecção de listas e tabelas na literatura como (Liu et. al., 2003, Tengli et. al., 2004, Krüpl
Leia maisPROJETO DE REDES www.projetoderedes.com.br
PROJETO DE REDES www.projetoderedes.com.br Centro Universitário de Volta Redonda - UniFOA Curso Tecnológico de Redes de Computadores 5º período Disciplina: Tecnologia WEB Professor: José Maurício S. Pinheiro
Leia maisDisciplina: Introdução à Informática Profª Érica Barcelos
Disciplina: Introdução à Informática Profª Érica Barcelos CAPÍTULO 4 1. ARQUITETURA DO COMPUTADOR- HARDWARE Todos os componentes físicos constituídos de circuitos eletrônicos interligados são chamados
Leia mais3 Metodologia para Segmentação do Mercado Bancário
3 Metodologia para Segmentação do Mercado Bancário Este capítulo descreve a metodologia proposta nesta dissertação para a segmentação do mercado bancário a partir da abordagem post-hoc, servindo-se de
Leia mais