2012 · 109 citations · 40 references
ArchitectureComputational DesignDesignGenerative DesignKnowledge RepresentationNatural Language ProcessingDesign RepresentationDesign ResearchDesign SynthesisPattern GenerationDesign PatternsFormal Grammar InferenceFormal Grammar TheoryGenerative RulesGrammar-based Design GenerationMachine Learning-based Design SynthesisPatternsProbabilistic Grammar Induction
Design patterns have proven useful in many creative fields, providing content creators with archetypal, reusable guidelines to leverage in projects. Creating such patterns, however, is a time-consuming, manual process, typically relegated to a few experts in any given domain. In this paper, we describe an algorithmic method for learning design patterns directly from data using techniques from natural language processing and structured concept learning. Given a set of labeled, hierarchical designs as input, we induce a probabilistic formal grammar over these exemplars. Once learned, this grammar encodes a set of generative rules for the class of designs, which can be sampled to synthesize novel artifacts. We demonstrate the method on geometric models and Web pages, and discuss how the learned patterns can drive new interaction mechanisms for content creators.
40
Information theory, inference, and learning algorithms
Choice Reviews Online · 2004 · 6.6K citations
Information Theory, Inference, and Learning Algorithms
Kybernetes · 2004 · 5.1K citations
Language identification in the limit
Eric Gold · Information and Control · 1967 · 3.6K citations
An Introduction to MCMC for Machine Learning
Christophe Andrieu, Nando de Freitas, Arnaud Doucet et al. · Machine Learning · 2003 · 2.4K citations · Full text
A formal theory of inductive inference. Part II
Ray J. Solomonoff · Information and Control · 1964 · 1.8K citations