Função de coesão de estruturas ligadas por informação



Documentos relacionados
Uma medida entrópica para as mudanças económicas

ENERGIA e DESENVOLVIMENTO. CCEE Lisboa, em 12 de Outubro de 2016

Fisica do Corpo Humano ( ) Prof. Adriano Mesquita Alencar Dep. Física Geral Instituto de Física da USP B04. Entropia Aula 8

VGM. VGM information. ALIANÇA VGM WEB PORTAL USER GUIDE June 2016

Incerteza, exatidão, precisão e desvio-padrão

Análise da influência do sistema Cantareira na sub-bacia do rio. Atibaia através do Multiscale Sample Entropy (MSE)

Compressão e Codificação de Dados. Primeiro Exame e Segundo Teste

DELINEAMENTO EM BLOCOS INCOMPLETOS BALAN CEADOS COM O NÚMERO DE VARIEDADES IGUAL AO NÚMERO DE BLOCOS (*)

Universidade do Minho Instituto de Ciências Sociais. Victor Manuel dos Santos Amaral Temas e Fontes na Imprensa Regional da Cidade da Guarda

DIAGNÓSTICO DE MATEMÁTICA

UNIVERSIDADE MINHO Escola de Psicologia Campus de Gualtar Braga

ALEXANDRE COTTINI MENDES. Cálculo da eficiência do gerenciamento de projetos utilizando uma analogia com a termodinâmica

ANÁLISE MULT1VARIADA; UM EXEMPLO USANDO MODELO LOG-LINEAR

UNIVERSIDADE MINHO Escola de Psicologia Campus de Gualtar Braga

INFORMAÇÃO NÃO-VERBAL

Física do Corpo Humano

Equações de diferenças e aplicações

ACEF/1112/24182 Decisão de apresentação de pronúncia

X - D U A L I D A D E

canal para sinais contínuos

INVESTIGAÇÃO DA PRODUÇÃO CIENTÍFICA RELACIONADA AO CUSTEIO-META E CUSTEIO KAIZEN NO PERÍODO DE 2002 A 2009

4 TEORIA MATEMÁTICA DA COMUNICAÇÃO DE SHANNON

TRANSIÇÃO DE PROTEÍNAS

EAC-042: Ajustamento de Observações

Cap. 6. Introdução a Lógicas Modais

Susceptibilidade Magnética do Modelo de Hubbard Unidimensional em Duas Bandas

INSTITUTO SUPERIOR TÉCNICO Sistemas de Apoio à Decisão

Dois teoremas sôbre a função gama

Textos para treinamento de leitura e tradução de Inglês Texto 3/ Prof. Adinoél Sebastião Fonte:

Congresso Internacional de Línguas e Culturas Lusófonas no Mundo, 28 e 29 de maio de 2013, Sorbonne Nouvelle, Institut du Monde Anglophone, Paris

Grafo planar: Definição

ESCOLA NAVAL DEPARTAMENTO DE MARINHA

DISSERTAÇÃO DE MESTRADO

Clóvis Ferraz de Oliveira Santos** Izaias Rangel Nogueira*** INTRODUÇÃO

Expressões do Calor (q)

Divisão de Engenharia Mecânica. Programa de Pós-Graduação em Engenharia Aeronáutica e Mecânica. Prova de Seleção para Bolsas 1 o semestre de 2014

Exercício do livro Decision Analysis for the Professional (Peter McNamee e John Celona) Capítulo 05 Exercício função utilidade

Estudo sobre decodificação iterativa usando códigos de treliça

PUC-GOIÁS - Departamento de Computação

Teoria da Informação

Time Series Trend Detection and Forecasting Using Complex Network Topology Analysis

Estatística. Probabilidade. Conteúdo. Objetivos. Definições. Probabilidade: regras e aplicações. Distribuição Discreta e Distribuição Normal.

MARCELO EDUARDO GIACAGLIA MODELAGEM DE DADOS PARA PLANEJAMENTO E GESTÃO OPERACIONAL DE TRANSPORTES

Step by step to make the appointment at the Federal Police

Luis Henrique Assumpção Lolis 27 de agosto de 2013

Introduction to Network Design and Planning

Mecânica Geral Vínculos (Reações de Apoio) Prof. Ettore Baldini-Neto

ESTUDO DA VARIAÇÃO DO CRESCIMENTO DA CORTIÇA NA DIRECÇÃO AXIAL E TANGENCIAL

DOCUMENTO PROVISÓRIO. João Cunha de Sequeira Amaral. Estudo de Manganites Modificadas com Iões de Terra Rara

RELAÇÕES HÍDRICAS NAS PLANTAS

Intervalos de Confiança

Índice. Resumo...2 Abstract...2 Introdução Caracterização por grupos funcionais... 3

Factos e Tendências no Emprego e Desemprego: Implicações de Política. Francisco Lima IST, Universidade de Lisboa

1) For a design discharge arbitrated, calculate the maximum and minimum flow being that:

SOBRE A FORÇA DE MORTALIDADE NA CONSTRUÇÃO DE TÁBUAS DE SOBREVIVÊNCIA * RSPSP-139

Vera Lúcia Simões Guedes. Controlo interno - Impacto das tecnologias de informação nos municípios

Ajustamento de Observações

2º Lei da Termodinâmica. Trabalho realizado por: Eunice Fernandes nº8 Maria Inês Martins nº22

COM29008 LISTA DE EXERCÍCIOS #

Instituto Tecnológico de Aeronáutica

Estruturas de Dados. Grafos VIII: Árvores Geradoras Mínimas. Prof. Ricardo J. G. B. Campello

Análise dos Itens de um Teste de Reconhecimento de Emoções por Meio do Modelo Logístico de Dois Parâmetros da TRI

Árvores-B (Parte IV) Leandro C. Cintra M.C.F. de Oliveira Fonte: Folk & Zoelick, File Structures

Ordem. Árvores-B (Parte IV) Número mínimo de chaves por página. Definição formal das Propriedades de árvores-b /30 1

Arquitetura de Computadores. Tiago Alves de Oliveira

PROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) 1ª FASE 26 DE JUNHO Grupo I. Questões

Aquecimento global Rise of temperature

Luís Miguel Pereira Freitas. Mudança Conceptual no Tema Terra no Espaço com base na Interdisciplinaridade em Ciências Físicas e Naturais no 3º Ciclo

Física Estatística. Vitor Oguri

Semigrupos Numéricos e Corpos de Funções Algébricas

ACH2043 INTRODUÇÃO À TEORIA DA COMPUTAÇÃO

Adsorção em interfaces sólido/solução

Escola Superior de Altos Estudos

between the Universidade Federal do Rio Grande, Brazil and the University of Leicester, United Kingdom

Cambridge International Examinations Cambridge International Advanced Subsidiary Level

Variáveis e Memória. Revisão. Conceitos. Operações sobre a memória

Sílvio A. Abrantes. Uns pequenos truques que facilitam alguns cálculos de Códigos e Teoria da Informação

Notas em Álgebra Linear

Avaliação do Risco de Crédito: Modelos de Regressão Logística com amostras de diferentes proporções

Sôbre um sistema de equações relati vas a um modêlo matemático de populações de Himenópteros endogâmicos

Árvore de Decisão. George Darmiton da Cunha Cavalcanti Tsang Ing Ren CIn/UFPE

Entropia, Entropia Relativa

Comunicação Científica I

Organização de Arquivos. Leandro C. Cintra M.C.F. de Oliveira Thiago A. S. Pardo Cristina D. A. Ciferri

Instituto Tecnológico de Aeronáutica

Modelo de Factores Específicos

Conceitos matemáticos:

Intervalos de Confiança

NORMAS DE FUNCIONAMENTO DOS CURSOS DE LÍNGUAS (TURMAS REGULARES E INTENSIVAS) 2015/2016

Teste de Significância

PROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) 1ª FASE 26 DE JUNHO Grupo I. Questões

1 Lógica de primeira ordem

A Avaliação dos Projetos

POTENCIAIS TERMODINÂMICOS

1 Espaços Vectoriais

Compromissos da Modulação e da Codificação

Transcrição:

Função de coesão de estruturas ligadas por informação F. CARVALHO RODRIGUES Abstract If structures are held together by information there is a possibility to construct a measure of their cohesion. We define a cohesion function for two, complementary, alternative structures within a system. This function is obtained through the comparison between the observed entropy and the variation of the maximum entropy due to changes in the number of individual members of the system. It has been found that once the loss in their number is greater then thirty per cent the cohesion function becomes irreversibly negative indicating the take over by a cohesionless structure. It is also found out that the dominant factor for the stability of any structure held by information is the maintenance or the increment of the number of individuals in the system. 1. Introdução Neste trabalho consideramos a possibilidade de conhecer o grau de coesão de estruturas mantidas por informação. Estão neste caso quase todas as estruturas de sistemas geradas pelos seres vivos designadamente as estruturas sociais. A sua manutenção depende

410 MEMÓRIAS DA ACADEMIA DAS CIÊNCIAS DE LISBOA de um fluxo apropriado a ajustado de informação. O seu progresso requer um acréscimo de possibilidades do número de fontes de informação. A fragilidade de tais estruturas humanas é, historicamente, bastante evidente. Os sociólogos falam, entre outros conceitos, em compreensão, espírito do corpo, solidariedade. Não há ainda a capacidade para dizer quando as estruturas se iniciam, terminam ou o que as mantêm. Este trabalho é sobre a quantificação do grau de coesão de uma estrutura que não é mantida pelas forças que são normalmente consideradas quando se trata da obtenção das leis físicas de sistemas cujos constituintes são ligados pelo espaço, tempo a energia. Este artigo contempla o cálculo da coesão de uma estrutura, que existe num sistema, numa situação de alternativa a outra que a pode substituir como estrutura, também possível, do sistema. O problema aqui tratado diz respeito às situações em que há duas estruturas alternativas. Para as estruturas sociais implementam-se, conforme o sistema em causa, conceitos para significar as duas alternativas sempre presentes num sistema. Assim, na sociedade humana existem a cidade e a anarquia, o exército a o bando de homens, a evolução no sentido do bem estar e a degradação. Sabemos que existe uma variedade apreciável de definições do que é informação. Há, mesmo, um conjunto numeroso de medidas de quantidade de informação. Sendo, como é pressuposto deste trabalho, que a informação é uma variável com o mesmo cariz, do espaço, do tempo a da energia a grande dificuldade de definição é atribuível ao mesmo factor que faz ser quase uma impossibilidade dizer em vernáculo o que é o espaço e o tempo sem introduzir grandes limitações. A informação, está como estas últimas variáveis, mergulhada na realidade de que não podemos sair. Quando desejamos obter uma definição vinda de uma perspectiva que nos coloca fora do Universo a tarefa é penosa a árdua. Neste trabalho, informação é medida pela quantidade de informação tal como definida por Shannon. A função de coesão obtém-se por comparação entre a quantidade de informação que o sistema vai perdendo quando perde os seus elementos constituintes e a quantidade de informação que um observador exterior mediria quando tal acontece.

CLASSE DE CIÊNCIAS 411 2. Definição da função de coesão Um sistema construído por N elementos todos diferentes e independentes tem potencialmente em si uma entropia máxima, Hmax(N) dada por: Hmax(N) = log N (1) Se T desses elementos forem retirados do sistema o novo máximo de entropia que o sistema HmaX(N, σ) será dado por: Hmax(N, σ) = log (N - σ) (2) A diferença Hmax(N) - Hmax(N, σ) representa a perda em quantidade de formação quando o sistema passa de N para N - σ constituites. Hmax(N, σ) = log (1 N/σ) (3) Hmax (N, σ) é uma quantidade própria do sistema. Quanto maior for ΔHmax(N, σ) maior é a dificuldade do sistema para actuar como fonte de quantidade de informação a maior dificuldade tem em se fazer notar. Mas quando num sistema existe uma estrutura, a quantidade de informação observada Hobs(N, σ) é forçosamente superior a Hmax(N, σ) Então, quando Hobs(N, σ) > ΔHmax(N, σ) (4) existe no sistema uma estrutura coesa. Nestas condições a quantidade de informação que gera é superior à que seria de admitir se todos os constituintes fossem livres. Assim sendo, a função χ(n, σ) = [Hobs(N, σ)/δhmax(n, σ)] - 1

411 MEMÓRIAS DA ACADEMIA DAS CIÊNCIAS DE LISBOA descreve a evolução com σ da coesão de uma estrutura mantida por informação. Sempre que χ(n, σ) > 0 (6) a estrutura mantida por informação está coesa em maior ou menor grau. Pelo contrário, sempre que χ(n, σ) < 0 (7) a estrutura coesa é substituída, no sistema, por uma estrutura sem coesão. A função expressa em (5) é a função da coesão da estrutura do sistema que de N elementos constituintes passou a N - σ. 3. Quantidade de informação observada em duas estruturas alternativas de um sistema As estruturas alternativas num sistema aparecem pela complementaridade dos estados dos elementos constituintes que mutuamente se excluem. Sempre que haja dois estados possíveis, estado 1 e estado 2, com probabilidade p1 a p., de existirem, se forem alternativos, p 1 + p 2 = 1 (8) Geram-se, assim, duas estruturas cujas quantidades de informação observadas têm o comportamento que mostra a figura 1 (a) e a figura 1 (b)

CLASSE DE CIÊNCIAS 413 Fig. 1- Quantidade de informação da estrutura com probabilidade de elementos constituintes p 1 (figura 1 (a)) a p 2 (figura 1 (b)).

414 MEMÓRIAS DA ACADEMIA DAS CIÊNCIAS DE LISBOA Da soma dos gráficos da figura 1 resulta a bem conhecida curva de Shannon: Fig. 2 - A soma das quantidades da função resultante das duas estruturas alternativas dá a curva de Shannon. No caso de haver σ elementos removidos do conjunto N de elementos no estado 1, a quantidade de informação observada da estrutura de que faziam parte é dada por: Hobs(N, σ) = (σ/n).log(σ/n) _ (9) A quantidade de informação observada da estrutura alternativa para os mesmos elementos é dada por: Hobs(N, N-σ) = - ((N-σ)/N).log((N-σ)/N) (10) 4. Comportamento da função de coesão para o caso de duas estruturas alternativas Substituindo na função de coesão, definida na equação (5), a função Hobs, pela quantidade de informação definida pelas equações

CLASSE DE CIÊNCIAS 415 (9) a (10) resultam as seguintes funções de coesão para duas estruturas alternativas χobs(n, σ) = [- (σ/n).log(σ/n)/log(1-(σ/n))]-1 (11) χobs(n, N-σ) = [- ((N-σ)/N).log((N-σ)/N)/log(1-((N-σ)/N))]-1 = -σ/n (12) A equação 11 dá para a função de coesão valores positivos para probabilidades de perda dos elementos constituintes do sistema inferiores a 0,3. Para taxas de perdas superiores a este valor a função de coesão toma valores negativos (Figura 3). Fig. 3-A função de coesão fica negativa para valores de c/n superiores a 30%.

416 MEMÓRIAS DA ACADEMIA DAS CIÊNCIAS DE LISBOA Fig. 4 - A função de coesão da estrutura alternativa resultante da perda de elementos do sistema é sempre negativa. Fig. 5 - Comparação entre X(N, σ) a X(N, N - σ).

CLASSE DE CIÊNCIAS 417 Da equação 12 resulta que X(N, N - σ) tem sempre valores negativos seja qual for o valor a de N desde que σ N (Figura 4). A comparação da coesão X(N, σ) a de X(N, N -σ) (Figura 5) mostra que a coesão da estrutura ligada por informação a partir de uma perda de 50% dos elementos fica irremediavelmente sujeita à degradação. Conclusões A função de coesão proposta mostra que se um sistema for constituído por elementos que podem ocupar dois estados que se auto-excluem, no sentido de que os elementos constituintes podem ser retirados irreversivelmente do sistema, gera uma estrutura com coesão. Essa estrutura existe simultaneamente, com outra, sem coesão. Esta é alternativa da estrutura com coesão a substitui-a logo que a percentagem de perdas de elementos constituintes seja superior a trinta por cento. A função de coesão mostra, também, o carácter irreversível desta transição num sistema de uma estrutura coesa para a estrutura sem coesão. De facto, logo que a função se torna negativa é impossível recuperar a estrutura com coesão, a menos que novos elementos sejam trazidos para o sistema do seu Universo complementar. O essencial, para manter coesa uma estrutura ligada por informação, é que o número total de elementos constituintes seja mantido pelo menos inalterável. Para aumentar o grau de coesão aquele número deve crescer. Finalmente, as equações da entropia referidos nas equações 9 e 10 podem ser entendidas como medidas da entropia da coesão das estruturas.

418 MEMÓRIAS DA ACADEMIA DAS CIÊNCIAS DE LISBOA Bibliografia 1-Wiley, E. O, ((Entropy and evolution», in Entropy, information and evolution, new perspectives on Physical and Biological Evolution, pp. 173-188, MIT Press, Cambridge (Mass.), 1988. 2 - Carvalho Rodrigues, F., «A proposed entropy measure for assessing combat degredation, J. Opl. Res. Soc. (UK), 40, 8, 789-793, 1989. 3-Carvalho Rodrigues, F., «Uma medida entrópica para as mudanças económicas», in Memóras da Academia des Ciências de Lisboa, 1990. 4-Carvalho Rodrigues, F., «Uma medida entrópica para a perda de estabilidade de uma estrutura social devida à peste», in Memórias da Academia das Ciências de Lisboa, 1990. 6 - Carvalho Rodrigues, F., «Casuality based entropy calculations as a combat predictor», International CIS Journal, aceite para publicação em Dezembro de 1990. 7-Zurek, W. H., Complexity, entropy and the physics of information, Addison-Wesley, Redwood City (Cal.), 1990. (Comunicação apresentada à Classe de Ciências, na sessão de 16 de Maio de 1991)