{"id":697,"date":"2016-07-21T13:26:52","date_gmt":"2016-07-21T16:26:52","guid":{"rendered":"https:\/\/sbia.org.br\/lnlm\/?page_id=697"},"modified":"2016-07-21T13:26:52","modified_gmt":"2016-07-21T16:26:52","slug":"vol13-no2-art2","status":"publish","type":"page","link":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol13-no2\/vol13-no2-art2\/","title":{"rendered":"A Hybrid Method Using Evolutionary and a Linear Integer Model to Solve the Automatic Clustering Problem"},"content":{"rendered":"<p><strong>T\u00edtulo:<\/strong> A Hybrid Method Using Evolutionary and a Linear Integer Model to Solve the Automatic Clustering Problem<\/p>\n<p><strong>Autores:<\/strong> Cruz, Marcelo Dib; Ochi, Luiz Satoru<\/p>\n<p align=\"justify\"><strong>Resumo:<\/strong> Clustering is the process by which elements of a database are assigned for clusters of similar elements. In clustering algorithms, it is usually assumed that the number of clusters is known. Unfortunately, the optimal number of clusters is unknown for many applications. These problems are known as Automatic Clustering Problems (ACP). In this work, we propose a hybrid method that uses an Evolutionary Algorithm with Local Search and a linear and integer model to solve the ACP. Computational results on a set of instances illustrate the effectiveness and the robustness of the proposed method.<\/p>\n<p><strong>Palavras-chave:<\/strong> Automatic Clustering; Evolutionary Algorithms; Linear and Integer Model; Hybrid Method<\/p>\n<p><strong>P\u00e1ginas:<\/strong> 19<\/p>\n<p><strong>C\u00f3digo DOI:<\/strong> <a href=\"http:\/\/dx.doi.org\/10.21528\/lnlm-vol13-no2-art2\">10.21528\/lmln-vol13-no2-art2<\/a><\/p>\n<p><strong>Artigo em PDF:<\/strong> <a href=\"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/sites\/4\/2016\/07\/vol13-no2-art2.pdf\" rel=\"\">vol13-no2-art2.pdf<\/a><\/p>\n<p><strong>Arquivo BibTex:<\/strong> <a href=\"https:\/\/sbia.org.br\/lnlm\/wp-content\/uploads\/sites\/4\/2016\/07\/vol13-no2-art2.bib\" rel=\"\">vol13-no2-art2.bib<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>T\u00edtulo: A Hybrid Method Using Evolutionary and a Linear Integer Model to Solve the Automatic Clustering Problem Autores: Cruz, Marcelo Dib; Ochi, Luiz Satoru Resumo: Clustering is the process by which elements of a database are assigned for clusters of <a href=\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol13-no2\/vol13-no2-art2\/\" class=\"read-more\">Read More &#8230;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":691,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-697","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>A Hybrid Method Using Evolutionary and a Linear Integer Model to Solve the Automatic Clustering Problem - 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\/vol13-no2\/vol13-no2-art2\/\" \/>\n<meta property=\"og:locale\" content=\"pt_BR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"A Hybrid Method Using Evolutionary and a Linear Integer Model to Solve the Automatic Clustering Problem - Learning and NonLinear Models\" \/>\n<meta property=\"og:description\" content=\"T\u00edtulo: A Hybrid Method Using Evolutionary and a Linear Integer Model to Solve the Automatic Clustering Problem Autores: Cruz, Marcelo Dib; Ochi, Luiz Satoru Resumo: Clustering is the process by which elements of a database are assigned for clusters of Read More ...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol13-no2\/vol13-no2-art2\/\" \/>\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\/vol13-no2\/vol13-no2-art2\/\",\"url\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol13-no2\/vol13-no2-art2\/\",\"name\":\"A Hybrid Method Using Evolutionary and a Linear Integer Model to Solve the Automatic Clustering Problem - Learning and NonLinear Models\",\"isPartOf\":{\"@id\":\"https:\/\/sbia.org.br\/lnlm\/#website\"},\"datePublished\":\"2016-07-21T16:26:52+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol13-no2\/vol13-no2-art2\/#breadcrumb\"},\"inLanguage\":\"pt-BR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol13-no2\/vol13-no2-art2\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol13-no2\/vol13-no2-art2\/#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 13 &#8211; N\u00famero 2\",\"item\":\"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol13-no2\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"A Hybrid Method Using Evolutionary and a Linear Integer Model to Solve the Automatic Clustering Problem\"}]},{\"@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":"A Hybrid Method Using Evolutionary and a Linear Integer Model to Solve the Automatic Clustering Problem - 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\/vol13-no2\/vol13-no2-art2\/","og_locale":"pt_BR","og_type":"article","og_title":"A Hybrid Method Using Evolutionary and a Linear Integer Model to Solve the Automatic Clustering Problem - Learning and NonLinear Models","og_description":"T\u00edtulo: A Hybrid Method Using Evolutionary and a Linear Integer Model to Solve the Automatic Clustering Problem Autores: Cruz, Marcelo Dib; Ochi, Luiz Satoru Resumo: Clustering is the process by which elements of a database are assigned for clusters of Read More ...","og_url":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol13-no2\/vol13-no2-art2\/","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\/vol13-no2\/vol13-no2-art2\/","url":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol13-no2\/vol13-no2-art2\/","name":"A Hybrid Method Using Evolutionary and a Linear Integer Model to Solve the Automatic Clustering Problem - Learning and NonLinear Models","isPartOf":{"@id":"https:\/\/sbia.org.br\/lnlm\/#website"},"datePublished":"2016-07-21T16:26:52+00:00","breadcrumb":{"@id":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol13-no2\/vol13-no2-art2\/#breadcrumb"},"inLanguage":"pt-BR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol13-no2\/vol13-no2-art2\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol13-no2\/vol13-no2-art2\/#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 13 &#8211; N\u00famero 2","item":"https:\/\/sbia.org.br\/lnlm\/publicacoes\/vol13-no2\/"},{"@type":"ListItem","position":3,"name":"A Hybrid Method Using Evolutionary and a Linear Integer Model to Solve the Automatic Clustering Problem"}]},{"@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\/697","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=697"}],"version-history":[{"count":0,"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/pages\/697\/revisions"}],"up":[{"embeddable":true,"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/pages\/691"}],"wp:attachment":[{"href":"https:\/\/sbia.org.br\/lnlm\/wp-json\/wp\/v2\/media?parent=697"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}