The relationship between (Un)fractured problems and division of input space

Danilo Vasconcellos Vargas; Hirotaka Takano; Junichi Murata

doi:10.1145/2739482.2768447

The relationship between (Un)fractured problems and division of input space

Danilo Vasconcellos Vargas, Hirotaka Takano, Junichi Murata

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Problems can be categorized as fractured or unfractured ones. A different set of characteristics are needed for learning algorithms to solve each of these two types of problems. However, the exact characteristics needed to solve each type are unclear. This article shows that the division of the input space is one of these characteristics. In other words, a study is presented showing that while fractured problems benefit from a finer division of the input space, unfractured problems benefit from a coarser division of input space. Many open questions still remains. And the article discusses two conjectures which can be used to solve fractured problems more easily.

Original language	English
Title of host publication	GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference
Editors	Sara Silva
Publisher	Association for Computing Machinery, Inc
Pages	981-987
Number of pages	7
ISBN (Electronic)	9781450334884
DOIs	https://doi.org/10.1145/2739482.2768447
Publication status	Published - Jul 11 2015
Event	17th Genetic and Evolutionary Computation Conference, GECCO 2015 - Madrid, Spain Duration: Jul 11 2015 → Jul 15 2015

Publication series

Name	GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference

Other

Other	17th Genetic and Evolutionary Computation Conference, GECCO 2015
Country/Territory	Spain
City	Madrid
Period	7/11/15 → 7/15/15

All Science Journal Classification (ASJC) codes

Software
Theoretical Computer Science
Artificial Intelligence

Access to Document

10.1145/2739482.2768447

Cite this

Vargas, D. V., Takano, H., & Murata, J. (2015). The relationship between (Un)fractured problems and division of input space. In S. Silva (Ed.), GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference (pp. 981-987). (GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference). Association for Computing Machinery, Inc. https://doi.org/10.1145/2739482.2768447

The relationship between (Un)fractured problems and division of input space. / Vargas, Danilo Vasconcellos; Takano, Hirotaka; Murata, Junichi.
GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference. ed. / Sara Silva. Association for Computing Machinery, Inc, 2015. p. 981-987 (GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Vargas, DV, Takano, H & Murata, J 2015, The relationship between (Un)fractured problems and division of input space. in S Silva (ed.), GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference. GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference, Association for Computing Machinery, Inc, pp. 981-987, 17th Genetic and Evolutionary Computation Conference, GECCO 2015, Madrid, Spain, 7/11/15. https://doi.org/10.1145/2739482.2768447

Vargas DV, Takano H, Murata J. The relationship between (Un)fractured problems and division of input space. In Silva S, editor, GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc. 2015. p. 981-987. (GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference). doi: 10.1145/2739482.2768447

Vargas, Danilo Vasconcellos ; Takano, Hirotaka ; Murata, Junichi. / The relationship between (Un)fractured problems and division of input space. GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference. editor / Sara Silva. Association for Computing Machinery, Inc, 2015. pp. 981-987 (GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference).

@inproceedings{d1592da723434cb19729c67167cac776,

title = "The relationship between (Un)fractured problems and division of input space",

abstract = "Problems can be categorized as fractured or unfractured ones. A different set of characteristics are needed for learning algorithms to solve each of these two types of problems. However, the exact characteristics needed to solve each type are unclear. This article shows that the division of the input space is one of these characteristics. In other words, a study is presented showing that while fractured problems benefit from a finer division of the input space, unfractured problems benefit from a coarser division of input space. Many open questions still remains. And the article discusses two conjectures which can be used to solve fractured problems more easily.",

author = "Vargas, {Danilo Vasconcellos} and Hirotaka Takano and Junichi Murata",

year = "2015",

month = jul,

day = "11",

doi = "10.1145/2739482.2768447",

language = "English",

series = "GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference",

publisher = "Association for Computing Machinery, Inc",

pages = "981--987",

editor = "Sara Silva",

booktitle = "GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference",

note = "17th Genetic and Evolutionary Computation Conference, GECCO 2015 ; Conference date: 11-07-2015 Through 15-07-2015",

}

TY - GEN

T1 - The relationship between (Un)fractured problems and division of input space

AU - Vargas, Danilo Vasconcellos

AU - Takano, Hirotaka

AU - Murata, Junichi

PY - 2015/7/11

Y1 - 2015/7/11

N2 - Problems can be categorized as fractured or unfractured ones. A different set of characteristics are needed for learning algorithms to solve each of these two types of problems. However, the exact characteristics needed to solve each type are unclear. This article shows that the division of the input space is one of these characteristics. In other words, a study is presented showing that while fractured problems benefit from a finer division of the input space, unfractured problems benefit from a coarser division of input space. Many open questions still remains. And the article discusses two conjectures which can be used to solve fractured problems more easily.

AB - Problems can be categorized as fractured or unfractured ones. A different set of characteristics are needed for learning algorithms to solve each of these two types of problems. However, the exact characteristics needed to solve each type are unclear. This article shows that the division of the input space is one of these characteristics. In other words, a study is presented showing that while fractured problems benefit from a finer division of the input space, unfractured problems benefit from a coarser division of input space. Many open questions still remains. And the article discusses two conjectures which can be used to solve fractured problems more easily.

UR - http://www.scopus.com/inward/record.url?scp=84959420304&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84959420304&partnerID=8YFLogxK

U2 - 10.1145/2739482.2768447

DO - 10.1145/2739482.2768447

M3 - Conference contribution

AN - SCOPUS:84959420304

T3 - GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference

SP - 981

EP - 987

BT - GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference

A2 - Silva, Sara

PB - Association for Computing Machinery, Inc

T2 - 17th Genetic and Evolutionary Computation Conference, GECCO 2015

Y2 - 11 July 2015 through 15 July 2015

ER -

The relationship between (Un)fractured problems and division of input space

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this