criatividade computacional _ taler

Upload: aleh-valenca

Post on 25-Feb-2018

223 views

Category:

Documents


0 download

TRANSCRIPT

  • 7/25/2019 Criatividade Computacional _ Taler

    1/32

    Criatividade Computacionale Algoritmos EvolutivosUma breve introduo

    Rainer Zanghi

    25mar2015

  • 7/25/2019 Criatividade Computacional _ Taler

    2/32

    O que veremos

    Definies de Criatividade

    O que Criatividade Computacional?

    Modelos evolutivos computacionais

    Randomicidade e Acaso

    A Criatividade Computacional possvel?

  • 7/25/2019 Criatividade Computacional _ Taler

    3/32

    O que criatividade?

    Criatividade

    Criatividade

    Psicologia(Individual)

    Psicologia(Individual)

    Artes(Original)

    Artes(Original)

    Sociologia(Coletivo)

    Sociologia(Coletivo)

    Cincias(Inovao)

    Cincias(Inovao)

  • 7/25/2019 Criatividade Computacional _ Taler

    4/32

    Definies de Criatividade

    Etimologia Criativo vem de criar

    Latim : CREARE erguer, produzir

    Snscrito: KAR-OTI fazer

    Hernandes(2008): O sufixo -dade acrescido a adjetivos para formar

    substantivos que expressam a ideiade estado, situao ouquantidade.

    Segundo Mpofu(2006), a palavracriatividade no existe em diversaslnguas africanas. um conceitocoletivo e no psicolgico.

    Segundo Ngara (2008):

    Bantu : UUMBI

    Swahili : UKUMBAhttp://www.etimo.it/?term=creare&find=Cerca

  • 7/25/2019 Criatividade Computacional _ Taler

    5/32

    Definies de Criatividade

    Em Teresa Lousa (2011) - Criatividade: Antiguidade e Contemporaneidade:

    1. Plato Indivduo inspirado pelos deuses ou enlouquecido pelas Musas :

    Em on : No a habilidade nem o conhecimento que lhes permite dizer esses

    versos, mas um poder divino.

    2. Aristteles Inspirao que leva criatividade tem origem no prprio

    artista:

    Em Potica : (...)porque tal no se aprende nos demais, e revela portanto o

    engenho natural do poeta;

  • 7/25/2019 Criatividade Computacional _ Taler

    6/32

    Definies de Criatividade

    Em Runco e Albert (2010) - Creativity research: a

    historical view:

    1. Para Hindus, Taostas e Budistas : Descoberta ou

    imitao (assim como Plato...)

    2. Judaico-Crist-Islmica Criao divina

    Em Gnese (1) In principio creavit Deus caelum et terram.

    e (27) :Et creavit Deus hominem ad imaginem suam;

    3. Renascimento Homem tem os atributos criativos (semespritos externos)

  • 7/25/2019 Criatividade Computacional _ Taler

    7/32

    Definies de Criatividade

    Brewster Ghiselin - The Creative Process A Symposium (1954)

    https://archive.org/details/creativeprocessa013702mbp

  • 7/25/2019 Criatividade Computacional _ Taler

    8/32

    Definies de Criatividade

    Henri Poincar

    In fact, what is mathematical creation ? It does not consist in making newcombinations with mathematical entities already known. Any one could dothat, but the combinations so made would be infinite in number and most ofthem absolutely without interest. To create consists precisely in not makinguseless combinations and in making those which are useful and which are onlya small minority. Invention is discernment, choice.

    Inclui a escolha e o discernimento no processo de criao.

  • 7/25/2019 Criatividade Computacional _ Taler

    9/32

    Definies de Criatividade

    Simon/Shaw/Newell (1958) The Processes of Creative Thinking

    Pensamento criativo uma forma de comportamento de resoluo de problemas.

    Se pelo menos uma das condies a seguir satisfeita:1. O produto do pensamento tem novidade ou valor (para aquele que pensa ou para sua cultura).

    2. O pensamento no convencional (requer modificao ou rejeio de ideias previamente aceitas).

    3. O pensamento requer alta motivao e persistncia: seja por necessitar de um longo perodo para

    ocorrer ou ainda por ocorrer com alta intensidade.

    4. O problema colocado inicialmente como vago ou mal definido e parte da tarefa consiste em

    formular o problema.

    http://en.wikipedia.org/wiki/Herbert_A._Simon

  • 7/25/2019 Criatividade Computacional _ Taler

    10/32

    Definies de Criatividade

    Arthur Koestler (1964) The Act of Creation

    Criatividade uma bissociao de matrizes

    previamente no relacionadas

    the perceiving of a situation or idea . . . in two self-

    consistent but habitually incompatible frames of

    reference

    Na cincia, as duas matrizes se mesclam numa sntese.

    Nas artes, as matrizes se justapem.

    http://en.wikipedia.org/wiki/Arthur_Koestler

  • 7/25/2019 Criatividade Computacional _ Taler

    11/32

    Definies de Criatividade

    Arthur Koestler (1964) The Act of Creation

  • 7/25/2019 Criatividade Computacional _ Taler

    12/32

    Definies de Criatividade

    Douglas R. Hofstadter (1979) Gdel, Escher, Bach: an Eternal Golden Braid

    Criatividade a essncia daquilo que no mecnico. Ainda assim, cada ato

    criativo mecnico tem uma explicao...

    O substrato mecnico da criatividade pode estar escondido, mas existe.

    Relao entre randomicidade e criatividade.

    Atuar com randomicidade no substrato mecnico da criatividade um arremedo da

    criatividade humana. Randomicidade deve vir do meio!

    Quanto menos transparentes os programas puderem ser para seus criadores mais

    prximos da criatividade eles sero.

    http://en.wikipedia.org/wiki/Douglas_Hofstadter

  • 7/25/2019 Criatividade Computacional _ Taler

    13/32

    Definies de Criatividade

    Douglas R. Hofstadter (1979) Gdel, Escher, Bach: an Eternal Golden Braid

    Ideias criativas se diferenciam das demais por possurem uma combinao de

    beleza, simplicidade e harmonia.

    ideias superficialmente similares geralmente no so profundamente

    relacionadas, e ideias profundamente relacionadas so geralmente

    superficialmente dspares.

    http://en.wikipedia.org/wiki/Douglas_Hofstadter

  • 7/25/2019 Criatividade Computacional _ Taler

    14/32

    Definies de Criatividade

    Hiptese do software COPYCAT com Melanie Mitchell (1988) :

    the mind's ability to perceive connections between apparently dissimilar things, and to make

    analogies based on these connections, lies at the heart of intelligence. According to this view,

    to understand the analogical mechanisms of thinking and perception is to understand thesource of the remarkable fluidity of the human mind, including its hidden wellsprings of

    creativity. (James B. Marshall (2006) autor de METACAT)

    a habilidade da mente de perceber conexes entre coisas aparentemente dspares, e fazer

    analogias baseadas nessas conexes, reside no corao da inteligncia. De acordo com

    esta viso, entender os mecanismos analgicos do pensamento e da percepo entender

    a fonte da notvel fluidez da mente humana, incluindo suas nascentes ocultas de

    criatividade.

  • 7/25/2019 Criatividade Computacional _ Taler

    15/32

    Definies de Criatividade

    http://science.slc.edu/~jmarshall/metacat/

  • 7/25/2019 Criatividade Computacional _ Taler

    16/32

    Definies de Criatividade

    Mihaly Csikszentmihalyi (1988) - Society, culture, and person: A systems view of

    creativity.

    Criatividade um fenmeno que resulta da interao entre trs sistemas:

    1. Um campo ou grupo de instituies sociais que seleciona as variaes produzidas

    pelos indivduos;

    2. Um domnio cultural estvel que preserva e transmite as ideias selecionadas; e

    3. O indivduo que traz uma mudana para o domnio que considerada criativa

    pelo campo.

    Criatividade existe apenas em contextos sociais e histricos especficos.

    http://en.wikipedia.org/wiki/Mihaly_Csikszentmihalyi

  • 7/25/2019 Criatividade Computacional _ Taler

    17/32

    Definies de Criatividade

  • 7/25/2019 Criatividade Computacional _ Taler

    18/32

    Definies de Criatividade

    Stephen Thaler (1996) - Neural networks that autonomously create anddiscover

    Criatividade , em essncia, um processo de busca.

    Uma rede neural (IE ou imagitron) capaz de imaginar (gerar inovao). Outra rede (AAC ou perceptron) pode ser treinada para avaliar a primeira,

    usando critrios pr-definidos.

    http://imagination-engines.com/iei_cm.php

    Paradigma chamadoCreativity Machine

  • 7/25/2019 Criatividade Computacional _ Taler

    19/32

    Definies de Criatividade

    Stephen Thaler (2014) - Synaptic Perturbation and Consciousness

    Quando exposta a msicas natalinas, uma CM gerou a seguinte frase :

    In the end all men go to good earth in one eternal silent night.Rede Neuralaprende um

    tema

    Entradasinibidas

    Perturbaes edegradaes

    nas suasconexes

    Padres novos

  • 7/25/2019 Criatividade Computacional _ Taler

    20/32

    Definies de Criatividade

    Stephen Thaler (2014) - Synaptic Perturbation and Consciousness

    Criatividade (inovao) gerada no limiar entre memria e confabulaes.

    A AAC define o limiar por aprendizagem.

    O fluxo de conscincia pode ser descrito pelo modelo da CM.

    Conectividade entre CMs permite sntese ou justaposio das redes conceituais.

    Conscincia emerge da conectividade.

    Internaliza processo de avaliao, atravs da AAC.

  • 7/25/2019 Criatividade Computacional _ Taler

    21/32

    Definies de Criatividade

    Ricardo Gudwin (1996) - Contribuies ao Estudo Matemtico de Sistemas Inteligentes

    Seminica (2002) Utiliza a semitica de Charles S. Peirce. Um sistema intel igente pode ser

    visto e estudado como um Sistema Semitico, onde o processamento de signos pode ser

    visto como a fonte da inteligncia exibida pelo sistema.

    Peirce prope 3 meta-categorias universais capaz de classificar qualquer experincia :

    1. Primeiridade: categoria primeira, qualidade, sentimento, iniciante, espontneo, l ivre,

    criatividade; qualidade do azul do cu

    2. Segundidade: segundo em relao a uma causa, factualidade do existir ; o cu onde se

    encarna o azul

    3. Terceiridade: aproxima primeiro e segundo em uma sntese intelectual, inteligibilidade;

    elaborao cognitiva : o azul no cu.

    http://www.dca.fee.unicamp.br/~gudwin/ftp/publications/TeseLD.pdf

  • 7/25/2019 Criatividade Computacional _ Taler

    22/32

    Definies de Criatividade

    Semitica de Peirce:

    Impossibilidade de se construir oconhecimento sem a experincia.

    Raciocnio : 1 Abduo, 2 Deduoe 3 Induo

    Interpretante

    ObjetoSigno

    Relao Tridicahttp://www.dca.fee.unicamp.br/~gudwin/ftp/publications/TeseLD.pdf

    Hexagrama de Meystel (1996)

  • 7/25/2019 Criatividade Computacional _ Taler

    23/32

    Definies de Criatividade

    Margaret Boden (1998) - Creativity and artificial intelligence

    Uma ideia criativa nova, surpreendente e valiosa (interessante,

    til e bela). Novidade tem dois sentidos:

    P-Criatividade - Novo para a mente do indivduo (Psi)

    H-Criatividade - Historicamente novo

    P-CriatividadeP-Criatividade

    H-CriatividadeH-Criatividade

    http://en.wikipedia.org/wiki/Margaret_Boden

  • 7/25/2019 Criatividade Computacional _ Taler

    24/32

    Definies de Criatividade

    Margaret Boden (1998) - Creativity and artificial intelligence

    Trs tipos de criatividade:

    1. Combinatria combinao de ideias conhecidas

    construir analogias o ncleo da cogniode alto nvel

    COPYCATJAPEJoke Analysis and Production Engine

    (Binsted and Ritchie, 1994)

    Q: What is the difference betweenleaves and a car?

    A: One you brush and rake, the otheryou rush and brake

    Q: What do you call a strange market?A: A bizarre bazaar

    Se a,b,c implica em a,b,d ,i,j,k implica em?

    (Hofstadter and Mitchell, 1988)

  • 7/25/2019 Criatividade Computacional _ Taler

    25/32

    Definies de Criatividade

    Margaret Boden (1998) - Creativity and

    artificial intelligence

    Trs tipos de criatividade:

    2. Exploratria explorao de espaos

    conceituais estruturados, gerando novas

    estruturas (ideias).

    http://artsites.ucsc.edu/faculty/cope/

    http://www.centaurrecords.com/store/bach-by-design-experiments-in-musical-intelligence.html

    EMI - David Cope (1991)

  • 7/25/2019 Criatividade Computacional _ Taler

    26/32

    Definies de Criatividade

    Margaret Boden (1998) - Creativity and artificial intelligence

    Trs tipos de criatividade:

    3. Transformacional transformao das dimenses dos espaos conceituais, gerando ideias

    anteriormente impossveis. (Estranhezas?)

    http://en.wikipedia.org/wiki/Margaret_Boden

  • 7/25/2019 Criatividade Computacional _ Taler

    27/32

    Evolutionary RoboticsCliff, Harvey and Husbands

    (1993)COGS (Centre for Cognitive Science

    University of Sussex)Usa um Algoritmo Genticopara guiar um rob por um

    caminho acidentado,criando um modelocomputacional que

    relaciona suas percepes(visuais e tteis) com seus

    movimentos atravs de umaRede Neural Artificial.

    Definies de Criatividade

  • 7/25/2019 Criatividade Computacional _ Taler

    28/32

    Definies de Criatividade

    Margaret Boden (1998) - Creativity and artificial intelligence

    A necessidade de uma avaliao (positiva) limita os modelos computacionais de

    criatividade em IA.

    Maioria dos modelos trabalha com explorao e no transformao.

    Evoca uso de Algoritmos Genticos. A avaliao pode evoluirjunto com os indivduos.

    The ultimate vindication of AI-creativity would be a program that generated novel

    ideas which initially perplexed or even repelled us, but which was able to persuadeus that they were indeed valuable.

  • 7/25/2019 Criatividade Computacional _ Taler

    29/32

    Definies de Criatividade

    David E. Goldbergh (2000) - The Design of Innovation: Lessons from Genetic

    Algorithms, Lessons for the Real World

    Primeira fase : Algoritmos Genticos(AG) so procedimentos que geram criatividade e

    inovao (solues para um problema).

    Segunda fase: AGs so um modelo computacional de alguns processos da inovao.

    preciso um critrio de avaliao das solues (teleologia).

    So compostos por operadores cuja mecnica simples no explica como chegar o AG

    chega at a soluo

    http://en.wikipedia.org/wiki/David_E._Goldberg

  • 7/25/2019 Criatividade Computacional _ Taler

    30/32

    Definies de Criatividade

    Marvin Minsky (2006) The Emotion Machine

    Relaciona criatividade com aprendizado

    Gnios criativos tem combinaes pouco usuais de caractersticas comuns a todos.

    Desenvolver jeitos de aprender bons e pouco usuais viabiliza estas combinaes.

    Desenvolver prazer em lidar com situaes de baixa performance:

    adventurousness.

    Explorar solues novas suprimindo ideias com muita novidade: selecionar ideiascom potencial de desenvolvimento futuro.

    http://en.wikipedia.org/wiki/Marvin_Minsky

  • 7/25/2019 Criatividade Computacional _ Taler

    31/32

    Definies de Criatividade

    Dorin/Korb (2009) - Improbable creativity. Computational creativity: An

    interdisciplinary approach

    Creativity is the introduction and use of a framework that has a relatively high probability

    of producing representations of patterns that can arise only with a smaller probability in

    previously existing frameworks.

    Criatividade a introduo e o uso de uma estrutura que tem uma probabilidade

    relativamente alta de produzir representaes de padres que podem surgir somente

    com uma probabilidade menor em estruturas previamente existentes.

    http://www.infotech.monash.edu.au/research/profiles/profile.html?sid=806&pid=2797

  • 7/25/2019 Criatividade Computacional _ Taler

    32/32

    Fim da primeira parte