Learning design patterns with Bayesian grammar induction

UIST'12 - Proceedings of the 25th Annual ACM Symposium on User Interface Software and Technology

Volumn , Issue , 2012, Pages 63-73

  Talton, Jerry O ^a   Yang, Lingfeng ^b   Kumar, Ranjitha ^b   Lim, Maxine ^b   Goodman, Noah D ^b   Měch, Radomír ^c  

^a INTEL CORPORATION   (United States)

^b STANFORD UNIVERSITY   (United States)

^c ADOBE RESEARCH   (United States)

Author keywords

Design patterns; Grammar induction

Indexed keywords

ALGORITHMIC LANGUAGES; COMPUTATIONAL GRAMMARS; DESIGN; DIGITAL STORAGE; NATURAL LANGUAGE PROCESSING SYSTEMS; WEBSITES;

ALGORITHMIC METHODS; CONTENT CREATORS; DESIGN PATTERNS; GEOMETRIC MODELS; GRAMMAR INDUCTION; HIERARCHICAL DESIGN; INTERACTION MECHANISMS; NATURAL LANGUAGE PROCESSING;

USER INTERFACES;

EID: 84869066769     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2380116.2380127     Document Type: Conference Paper

References (45)

1. Agarwal, M., and Cagan, J. A blend of different tastes: the language of coffee makers. Environment and Planning B: Planning and Design 25, 2 (1998), 205-226.
2. Aho, A. V., and Ullman, J. D. The theory of parsing, translation, and compiling. Prentice-Hall, 1972.
3. Alexander, C. The Timeless Way of Building. Oxford University Press, 1979.
4. Andrieu, C., de Freitas, N., Doucet, A., and Jordan, M. I. An introduction to MCMC for machine learning. Machine Learning 50, 1 (2003), 5-43.
5. Baker, J. K. Trainable grammars for speech recognition. In Speech Communications for the 97th Meeting of the Acoustical Society of America., ASA (June 1979), 31-35.
6. Bokeloh, M., Wand, M., and Seidel, H.-P. A connection between partial symmetry and inverse procedural modeling. In Proc. SIGGRAPH, ACM (2010).
7. Borchers, J. A Pattern Approach to Interaction Design. John Wiley & Sons, 2001.
8. Buelinckx, H. Wren's language of City church designs: a formal generative classification. Environment and Planning B: Planning and Design 20, 6 (1993), 645-676.
9. Conway, A. Page grammars and page parsing: a syntactic approach to document layout recognition. In Proc. ICDAR (1993).
10. de la Higuera, C. Grammatical inference: learning automata and grammars. Cambridge University Press, 2010.
11. Dow, S. P., Glassco, A., Kass, J., Schwarz, M., Schwartz, D. L., and Klemmer, S. R. Parallel prototyping leads to better design results, more divergence, and increased self-efficacy. ACM Trans. Comput.-Hum. Interact. 17, 4 (2010), 18:1-18:24.
12. Duarte, J. P., Rocha, J. M., and Soares, G. D. Unveiling the structure of the Marrakech Medina: A shape grammar and an interpreter for generating urban form. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 21, 4 (2007), 317-349.
13. Duyne, D. K. V., Landay, J., and Hong, J. I. The Design of Sites. Addison-Wesley, 2002.
14. Gamma, E., Helm, R., Johnson, R., and Vlissides, J. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, 1995.
15. Gold, E. M. Language identification in the limit. Information and Control 10, 5 (1967), 447-474.
16. Gold, E. M. Complexity of automaton identification from given data. Information and Control 37, 3 (1978), 302-320.
17. Goodman, N. D., Mansinghka, V. K., Roy, D. M., Bonawitz, K., and Tenenbaum, J. B. Church: A language for generative models. In Proc. UAI (2008), 220-229.
18. Hartmann, B., Yu, L., Allison, A., Yang, Y., and Klemmer, S. R. Design as exploration: creating interface alternatives through parallel authoring and runtime tuning. In Proc. UIST, ACM (2008), 91-100.
19. Horning, J. J. A study of grammatical inference. PhD thesis, Stanford University, Stanford, CA, USA, 1969.
20. Hwang, I., Stuhlmüller, A., and Goodman, N. D. Inducing probabilistic programs by Bayesian program merging. CoRR abs/1110.5667 (2011).
21. Jacobs, C., Li, W., and Salesin, D. H. Adaptive document layout via manifold content. In Workshop on Web Document Analysis (2003).
22. Klein, D., and Manning, C. D. A generative constituent-context model for improved grammar induction. In Proc. ACL (2002), 128-135.
23. Klein, D., and Manning, C. D. Corpus-based induction of syntactic structure: models of dependency and constituency. In Proc. ACL (2004), 478-487.
24. Knight, T. W. The generation of Hepplewhite-style chair-back designs. Environment and Planning B: Planning and Design 7, 2 (1980), 227-238.
25. Kumar, R., Talton, J. O., Ahmad, S., and Klemmer, S. R. Bricolage: Example-based retargeting for web design. In Proc. CHI, ACM (2011).
26. MacKay, D. J. C. Information Theory, Inference, and Learning Algorithms. Cambridge University Press, 2003.
27. Manning, C., and Schutze, H. Foundations of Statistical Natural Language Processing. MIT Press, 1999.
28. Merrell, P. Example-based model synthesis. In Proc. I3D, ACM (2007), 105-112.
29. Müller, P., Wonka, P., Haegler, S., Ulmer, A., and Van Gool, L. Procedural modeling of buildings. In Proc. SIGGRAPH, ACM (2006), 614-623.
30. Měch, R., and Prusinkiewicz, P. Visual models of plants interacting with their environment. In Proc. SIGGRAPH, ACM (1996), 397-410.
31. Parish, Y. I. H., and Müller, P. Procedural modeling of cities. In Proc. SIGGRAPH, ACM (2001), 301-308.
32. Perry, L. Modular level and component design. Game Developer Magazine (2002).
33. Prusinkiewicz, P., and Lindenmayer, A. The algorithmic beauty of plants. Springer-Verlag New York, Inc., 1990.
34. Pugliese, M. J., and Cagan, J. Capturing a rebel: modeling the Harley-Davidson brand through a motorcycle shape grammar. Research in Engineering Design 13 (2002), 139-156.
35. Shuey, D., Bailey, D., and Morrissey, T. P. PHIGS: a standard, dynamic, interactive graphics interface. IEEE Comput. Graph. Appl. 6, 9 (Aug 1986), 50-57.
36. Socher, R., Manning, C., and Ng, A. Learning continuous phrase representations and syntactic parsing with recursive neural networks. In NIPS Workshop on Deep Learning and Unsupervised Feature Learning (2010).
37. Solomonoff, R. J. A formal theory of inductive inference. Information and Control 7 (1964).
38. Stava, O., Beneš, B., Měch, R., Aliaga, D., and Kristof, P. Inverse procedural modeling by automatic generation of L-systems. Computer Graphics Forum 29, 2 (2010).
39. Stiny, G., and Mitchell, W. J. The palladian grammar. Environment and Planning B: Planning and Design 5, 1 (1978), 5-18.
40. Stolcke, A. Bayesian Learning of Probabilistic Language Models. PhD thesis, University of California at Berkeley, 1994.
41. Stolcke, A., and Omohundro, S. M. Inducing probabilistic grammars by Bayesian model merging. In Proc. International Colloquium on Grammatical Inference and Applications (1994), 106-118.
42. Talton, J., Lou, Y., Lesser, S., Duke, J., Měch, R., and Koltun, V. Metropolis procedural modeling. ACM Trans. Graphics 30, 2 (2010).
43. Tohidi, M., Buxton, W., Baecker, R., and Sellen, A. Getting the right design and the design right. In Proc. CHI, ACM (2006), 1243-1252.
44. Weitzman, L., and Wittenburg, K. Relational grammars for interactive design. In IEEE Workshop on Visual Languages (1993), 4-11.
45. Yeh, Y.-T., Yang, L., Watson, M., Goodman, N., and Hanrahan, P. Synthesizing open worlds with constraints using locally annealed reversible jump MCMC. In Proc. SIGGRAPH (2012).