Efficient probabilistic grammar induction for design. Issue 2 (9th May 2018)

• Record Type: Journal Article
• Authors: Whiting, Mark E.; Cagan, Jonathan; LeDuc, Philip
• Editors: Eloy, Sara; Pauwels, Pieter; Economou, Athanassios
• Is Part Of: AI EDAM. Volume 32:Issue 2(2018)
• Page Start: 177
• Page End: 188
• Publication Date: 2018-05-09
• Subjects: Graph grammar, -- grammar induction, -- shape grammar; Engineering design -- Data processing -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; 620.00420285
• DOI: 10.1017/S0890060417000464
• Languages: English
• ISSNs: 0890-0604

Abstract

Abstract: The use of grammars in design and analysis has been set back by the lack of automated ways to induce them from arbitrarily structured datasets. Machine translation methods provide a construct for inducing grammars from coded data which have been extended to be used for design through pre-coded design data. This work introduces a four-step process for inducing grammars from un-coded structured datasets which can constitute a wide variety of data types, including many used in the design. The method includes: (1) extracting objects from the data, (2) forming structures from objects, (3) expanding structures into rules based on frequency, and (4) finding rule similarities that lead to consolidation or abstraction. To evaluate this method, grammars are induced from generated data, architectural layouts and three-dimensional design models to demonstrate that this method offers usable grammars automatically which are functionally similar to grammars produced by hand.