{"id":505,"date":"2016-07-16T23:34:18","date_gmt":"2016-07-17T02:34:18","guid":{"rendered":"https:\/\/sbia.org.br\/lnlm\/?page_id=505"},"modified":"2016-07-16T23:34:18","modified_gmt":"2016-07-17T02:34:18","slug":"vol8-no4-art4","status":"publish","type":"page","link":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no4\/vol8-no4-art4\/","title":{"rendered":"Um Algoritmo Evolutivo com Mem\u00f3ria Adaptativa para o Problema de Clusteriza\u00e7\u00e3o Autom\u00e1tica"},"content":{"rendered":"<p><strong>T\u00edtulo:<\/strong> Um Algoritmo Evolutivo com Mem\u00f3ria Adaptativa para o Problema de Clusteriza\u00e7\u00e3o Autom\u00e1tica<\/p>\n<p><strong>Autores:<\/strong> Cruz, Marcelo Dib; Ochi, Luiz Satoru<\/p>\n<p align=\"justify\"><strong>Resumo:<\/strong> Clusteriza\u00e7\u00e3o \u00e9 o processo de alocar os elementos de uma base de dados em um conjunto de clusters, de modo que os elementos mais similares permane\u00e7am no mesmo cluster e elementos n\u00e3o similares sejam alocados para clusters distintos. Nos algoritmos de clusteriza\u00e7\u00e3o, normalmente \u00e9 assumido que o n\u00famero de clusters \u00e9 um dado de entrada. Contudo, em muitas aplica\u00e7\u00f5es de clusteriza\u00e7\u00e3o, este n\u00famero ideal de clusters n\u00e3o pode ser determinado ou estimado previamente. Estes problemas s\u00e3o conhecidos como Problemas de Clusteriza\u00e7\u00e3o Autom\u00e1tica (PCA). Neste trabalho \u00e9 apresentado um Algoritmo Evolutivo H\u00edbrido para a solu\u00e7\u00e3o do PCA, incluindo m\u00f3dulos de busca local e de mem\u00f3ria adaptativa. Resultados computacionais realizados para um conjunto de inst\u00e2ncias mostram a efici\u00eancia e a robustez da heur\u00edstica proposta. <\/p>\n<p><strong>Palavras-chave:<\/strong> Clusteriza\u00e7\u00e3o Autom\u00e1tica, Algoritmos Evolutivos, Mem\u00f3ria Adaptativa, Minera\u00e7\u00e3o de Dados; a, Minera\u00e7\u00e3o de Dados<\/p>\n<p><strong>P\u00e1ginas:<\/strong> 13<\/p>\n<p><strong>C\u00f3digo DOI:<\/strong> <a href=\"http:\/\/dx.doi.org\/10.21528\/lnlm-vol8-no4-art4\">10.21528\/lmln-vol8-no4-art4<\/a><\/p>\n<p><strong>Artigo em PDF:<\/strong> <a href=\"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/sites\/4\/2016\/07\/vol8-no4-art4.pdf\" rel=\"\">vol8-no4-art4.pdf<\/a><\/p>\n<p><strong>Arquivo BibTex:<\/strong> <a href=\"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/sites\/4\/2016\/07\/vol8-no4-art4.bib\" rel=\"\">vol8-no4-art4.bib<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>T\u00edtulo: Um Algoritmo Evolutivo com Mem\u00f3ria Adaptativa para o Problema de Clusteriza\u00e7\u00e3o Autom\u00e1tica Autores: Cruz, Marcelo Dib; Ochi, Luiz Satoru Resumo: Clusteriza\u00e7\u00e3o \u00e9 o processo de alocar os elementos de uma base de dados em um conjunto de clusters, de <a href=\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no4\/vol8-no4-art4\/\" class=\"read-more\">Read More &#8230;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":497,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-505","page","type-page","status-publish","hentry"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v26.9 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Um Algoritmo Evolutivo com Mem\u00f3ria Adaptativa para o Problema de Clusteriza\u00e7\u00e3o Autom\u00e1tica - Learning and NonLinear Models<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no4\/vol8-no4-art4\/\" \/>\n<meta property=\"og:locale\" content=\"pt_BR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Um Algoritmo Evolutivo com Mem\u00f3ria Adaptativa para o Problema de Clusteriza\u00e7\u00e3o Autom\u00e1tica - Learning and NonLinear Models\" \/>\n<meta property=\"og:description\" content=\"T\u00edtulo: Um Algoritmo Evolutivo com Mem\u00f3ria Adaptativa para o Problema de Clusteriza\u00e7\u00e3o Autom\u00e1tica Autores: Cruz, Marcelo Dib; Ochi, Luiz Satoru Resumo: Clusteriza\u00e7\u00e3o \u00e9 o processo de alocar os elementos de uma base de dados em um conjunto de clusters, de Read More ...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no4\/vol8-no4-art4\/\" \/>\n<meta property=\"og:site_name\" content=\"Learning and NonLinear Models\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. tempo de leitura\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minuto\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no4\/vol8-no4-art4\/\",\"url\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no4\/vol8-no4-art4\/\",\"name\":\"Um Algoritmo Evolutivo com Mem\u00f3ria Adaptativa para o Problema de Clusteriza\u00e7\u00e3o Autom\u00e1tica - Learning and NonLinear Models\",\"isPartOf\":{\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#website\"},\"datePublished\":\"2016-07-17T02:34:18+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no4\/vol8-no4-art4\/#breadcrumb\"},\"inLanguage\":\"pt-BR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no4\/vol8-no4-art4\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no4\/vol8-no4-art4\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Browse issues\",\"item\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Learning &#038; Nonlinear Models &#8211; L&#038;NLM &#8211; Volume 8 &#8211; N\u00famero 4\",\"item\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no4\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Um Algoritmo Evolutivo com Mem\u00f3ria Adaptativa para o Problema de Clusteriza\u00e7\u00e3o Autom\u00e1tica\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#website\",\"url\":\"https:\/\/sbia.org.br\/lnlm\/\",\"name\":\"Learning and NonLinear Models\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/sbia.org.br\/lnlm\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"pt-BR\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#organization\",\"name\":\"Learning and NonLinear Models\",\"url\":\"https:\/\/sbia.org.br\/lnlm\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"pt-BR\",\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/2021\/07\/logo-lnlm.png\",\"contentUrl\":\"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/2021\/07\/logo-lnlm.png\",\"width\":398,\"height\":94,\"caption\":\"Learning and NonLinear Models\"},\"image\":{\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#\/schema\/logo\/image\/\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Um Algoritmo Evolutivo com Mem\u00f3ria Adaptativa para o Problema de Clusteriza\u00e7\u00e3o Autom\u00e1tica - Learning and NonLinear Models","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no4\/vol8-no4-art4\/","og_locale":"pt_BR","og_type":"article","og_title":"Um Algoritmo Evolutivo com Mem\u00f3ria Adaptativa para o Problema de Clusteriza\u00e7\u00e3o Autom\u00e1tica - Learning and NonLinear Models","og_description":"T\u00edtulo: Um Algoritmo Evolutivo com Mem\u00f3ria Adaptativa para o Problema de Clusteriza\u00e7\u00e3o Autom\u00e1tica Autores: Cruz, Marcelo Dib; Ochi, Luiz Satoru Resumo: Clusteriza\u00e7\u00e3o \u00e9 o processo de alocar os elementos de uma base de dados em um conjunto de clusters, de Read More ...","og_url":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no4\/vol8-no4-art4\/","og_site_name":"Learning and NonLinear Models","twitter_card":"summary_large_image","twitter_misc":{"Est. tempo de leitura":"1 minuto"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no4\/vol8-no4-art4\/","url":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no4\/vol8-no4-art4\/","name":"Um Algoritmo Evolutivo com Mem\u00f3ria Adaptativa para o Problema de Clusteriza\u00e7\u00e3o Autom\u00e1tica - Learning and NonLinear Models","isPartOf":{"@id":"https:\/\/sbia.org.br\/lnlm\/#website"},"datePublished":"2016-07-17T02:34:18+00:00","breadcrumb":{"@id":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no4\/vol8-no4-art4\/#breadcrumb"},"inLanguage":"pt-BR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no4\/vol8-no4-art4\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no4\/vol8-no4-art4\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Browse issues","item":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/"},{"@type":"ListItem","position":2,"name":"Learning &#038; Nonlinear Models &#8211; L&#038;NLM &#8211; Volume 8 &#8211; N\u00famero 4","item":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol8-no4\/"},{"@type":"ListItem","position":3,"name":"Um Algoritmo Evolutivo com Mem\u00f3ria Adaptativa para o Problema de Clusteriza\u00e7\u00e3o Autom\u00e1tica"}]},{"@type":"WebSite","@id":"https:\/\/sbia.org.br\/lnlm\/#website","url":"https:\/\/sbia.org.br\/lnlm\/","name":"Learning and NonLinear Models","description":"","publisher":{"@id":"https:\/\/sbia.org.br\/lnlm\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/sbia.org.br\/lnlm\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"pt-BR"},{"@type":"Organization","@id":"https:\/\/sbia.org.br\/lnlm\/#organization","name":"Learning and NonLinear Models","url":"https:\/\/sbia.org.br\/lnlm\/","logo":{"@type":"ImageObject","inLanguage":"pt-BR","@id":"https:\/\/sbia.org.br\/lnlm\/#\/schema\/logo\/image\/","url":"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/2021\/07\/logo-lnlm.png","contentUrl":"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/2021\/07\/logo-lnlm.png","width":398,"height":94,"caption":"Learning and NonLinear Models"},"image":{"@id":"https:\/\/sbia.org.br\/lnlm\/#\/schema\/logo\/image\/"}}]}},"_links":{"self":[{"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/pages\/505","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/comments?post=505"}],"version-history":[{"count":0,"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/pages\/505\/revisions"}],"up":[{"embeddable":true,"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/pages\/497"}],"wp:attachment":[{"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/media?parent=505"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}