Conference Proceeding

Partial Structure Learning by Subset Walsh Transform

Details

Citation

Christie LA, Lonie D & McCall J (2013) Partial Structure Learning by Subset Walsh Transform. In: Jin Y & Thomas S (eds.) Computational Intelligence (UKCI), 2013 13th UK Workshop on. 13th UK Workshop on Computational Intelligence (UKCI), 2013, Guildford, 09.09.2013-11.09.2013. Piscataway, NJ, USA: IEEE, pp. 128-135. https://openair.rgu.ac.uk/handle/10059/1387; https://doi.org/10.1109/UKCI.2013.6651297

Abstract
Estimation of distribution algorithms (EDAs) use structure learning to build a statistical model of good solutions discovered so far, in an effort to discover better solutions. The non-zero coefficients of the Walsh transform produce a hypergraph representation of structure of a binary fitness function; however, computation of all Walsh coefficients requires exhaustive evaluation of the search space. In this paper, we propose a stochastic method of determining Walsh coefficients for hyperedges contained within the selected subset of the variables (complete local structure). This method also detects parts of hyperedges which cut the boundary of the selected variable set (partial structure), which may be used to incrementally build an approximation of the problem hypergraph.

StatusPublished
Publication date31/10/2013
Publication date online30/09/2013
Related URLshttp://ukci2013.cs.surrey.ac.uk/
PublisherIEEE
Publisher URLhttps://openair.rgu.ac.uk/handle/10059/1387
Place of publicationPiscataway, NJ, USA
ISSN of series2162-7657
ISBN978-1-4799-1567-5
eISBN978-1-4799-1568-2
Conference13th UK Workshop on Computational Intelligence (UKCI), 2013
Conference locationGuildford
Dates