Combining CBR and Deep Learning to Generate Surprising Recipe Designs

This paper presents a dual-cycle CBR model in the domain of recipe generation. The model combines the strengths of deep learning and similarity-based retrieval to generate recipes that are novel and valuable (i.e. they are creative). The first cycle generates abstract descriptions which we call “design concepts” by synthesizing expectations from the entire case base, while the second cycle uses those concepts to retrieve and adapt objects. We define these conceptual object representations as an abstraction over complete cases on which expectations can be formed, allowing objects to be evaluated for surprisingness (the peak level of unexpectedness in the object, given the case base) and plausibility (the overall similarity of the object to those in the case base). The paper presents a prototype implementation of the model, and demonstrates its ability to generate objects that are simultaneously plausible and surprising, in addition to fitting a user query. This prototype is then compared to a traditional single-cycle CBR system.

[1]  Katherine A. Brady,et al.  Modeling Expectation for Evaluating Surprise in Design Creativity , 2015 .

[2]  H. Simon,et al.  The Processes of Creative Thinking , 1959 .

[3]  Ashok K. Goel,et al.  Design, innovation and case-based reasoning , 2005, The Knowledge Engineering Review.

[4]  Pascal Vincent,et al.  Representation Learning: A Review and New Perspectives , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Ralph Bergmann,et al.  CookingCAKE: A Framework for the Adaptation of Cooking Recipes Represented as Workflows , 2015, ICCBR.

[6]  Simon Colton,et al.  Computational Creativity: The Final Frontier? , 2012, ECAI.

[7]  Matthias Schmidt,et al.  GoetheShaker ? - Developing a Rating Score for Automated Evaluation of Cocktail Recipes , 2014 .

[8]  Alessandro Valitutti,et al.  Creative Systems as Dynamical Systems , 2015, ICCBR.

[9]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[10]  Weiming Shen,et al.  Collaborative conceptual design - state of the art and future trends , 2002, Comput. Aided Des..

[11]  Kazjon Grace,et al.  What to expect when you're expecting: The role of unexpectedness in computationally evaluating creativity , 2014, ICCC.

[12]  M. Boden The creative mind : myths & mechanisms , 1991 .

[13]  Kristian J. Hammond,et al.  CHEF: A Model of Case-Based Planning , 1986, AAAI.

[14]  Tod Mijanovich,et al.  Dietary Variety Is Inversely Associated with Body Adiposity among US Adults Using a Novel Food Diversity Index 1–3 , 2022 .

[15]  Pierre Baldi,et al.  Of bits and wows: A Bayesian theory of surprise with applications to attention , 2010, Neural Networks.

[16]  Kazjon Grace,et al.  Data-intensive evaluation of design creativity using novelty, value, and surprise , 2015 .

[17]  Michael Joseph French,et al.  Conceptual Design for Engineers , 1985 .

[18]  Benjamin F. Jones,et al.  Atypical Combinations and Scientific Impact , 2013, Science.

[19]  John S. Gero,et al.  Modeling Creativity and Knowledge-Based Creative Design , 1993 .

[20]  Daan Wierstra,et al.  Stochastic Backpropagation and Approximate Inference in Deep Generative Models , 2014, ICML.

[21]  J. Gero Computational Models of Innovative and Creative Design Processes , 2000 .

[22]  Kazjon Grace,et al.  Surprise-Triggered Reformulation of Design Goals , 2016, AAAI.

[23]  Janet L. Kolodner,et al.  The Roles of Adaptation in Case-Based Design , 1991, AAAI.

[24]  Max Welling,et al.  Auto-Encoding Variational Bayes , 2013, ICLR.

[25]  Barry Smyth,et al.  Similarity vs. Diversity , 2001, ICCBR.

[26]  Emmanuel Nauer,et al.  Improving Ingredient Substitution using Formal Concept Analysis and Adaptation of Ingredient Quantities with Mixed Linear Optimization , 2015, ICCBR.

[27]  David McSherry,et al.  Diversity-Conscious Retrieval , 2002, ECCBR.

[28]  Sophie Nicklaus,et al.  Development of food variety in children , 2009, Appetite.

[29]  Ralph Bergmann,et al.  Workflow Streams: A Means for Compositional Adaptation in Process-Oriented CBR , 2014, ICCBR.