Computational Creativity Research: Towards Creative Machines pp 327-346

Part of the Atlantis Thinking Machines book series (ATLANTISTM, volume 7) | Cite as

A Culinary Computational Creativity System

  • Florian Pinel
  • Lav R. Varshney
  • Debarun Bhattacharjya
Chapter

Abstract

Compared to artifacts in expressive or performance domains, work products resulting from scientific creativity (including culinary recipes) seem much more conducive to data-driven assessment. If such products are viewed as an assembly of constituents that follow certain association principles, one could apply computationally intensive techniques to generate many possible combinations and use automated assessors to evaluate each of them. Assembly work plans for the selected novel products could subsequently be inferred from existing records. In this chapter, we report on our efforts to build a computational creativity system for culinary recipes. After gathering data and creating a knowledge base of recipes and ingredients, the system generates ingredient combinations that satisfy user inputs such as the choice of key ingredient, desired dish, and cuisine. Once a combination has been selected with the help of novelty and quality evaluators, the system further recommends ingredient proportions using a distributional conformance method and generates recipe steps using a subgraph composition algorithm. The time durations or efforts of atomic steps are estimated by solving an inverse problem from data on complete recipes. The example of culinary recipes could be generalized and applied to other scientific domains; manufacturing products and business processes could potentially follow a similar recipe for success.

References

  1. 1.
    Boden, M.A.: The turing test and artistic creativity. Kybernetes 39(3), 409–413 (2010)CrossRefGoogle Scholar
  2. 2.
    Cardoso, A., Veale, T., Wiggins, G.A.: Converging on the divergent: the history (and future) of the International joint workshops in computational creativity. A I Mag. 30(3), 15–22 (2009)Google Scholar
  3. 3.
    Cope, D.: Experiments in Musical Intelligence. A-R Editions, Madison, Wisconsin (1996)Google Scholar
  4. 4.
    McCorduck, P.: Aaron’s Code. W. H. Freeman, New York (1990)Google Scholar
  5. 5.
    Wiggins, G.A.: Searching for computational creativity. New Gener. Comput. 24(3), 209–222 (2006)CrossRefMATHGoogle Scholar
  6. 6.
    Carson, S.H., Peterson, J.B., Higgins, D.M.: Reliability, validity, and factor structure of the creative achievement questionnaire. Creat. Res. J. 17(1), 37–50 (2005)CrossRefGoogle Scholar
  7. 7.
    IBM: Capitalizing on complexity: Insights from the global chief executive officer study (2010)Google Scholar
  8. 8.
    Jagmohan, A., Li, Y., Shao, N., Sheopuri, A., Wang, D., Varshney, L.R., Huang, P.: Exploring application domains for computational creativity. In: Proceedings of International Conference on Computational Creativity (ICCC 2014) (2014)Google Scholar
  9. 9.
    Sawyer, R.K.: Explaining Creativity: The Science of Human Innovation. Oxford University Press, Oxford (2012)Google Scholar
  10. 10.
    Baldi, P., Itti, L.: Of bits and wows: a Bayesian theory of surprise with applications to attention. Neural Netw. 23(5), 649–666 (2010)CrossRefGoogle Scholar
  11. 11.
    Ahn, Y.Y., Ahnert, S.E., Bagrow, J.P., Barabási, A.L.: Flavor network and the principles of food pairing. Sci. Rep. 1, 196 (2011)CrossRefGoogle Scholar
  12. 12.
    Shepherd, G.M.: Neurogastronomy: How the Brain Creates Flavor and Why It Matters. Columbia University Press, New York (2012)Google Scholar
  13. 13.
    Colton, S., Wiggins, G.A.: Computational creativity: the final frontier? In: De Raedt, L., Bessiere, C., Dubois, D. (eds.) ECAI 2012: 20th European Conference on Artificial Intelligence, pp. 21–26. IOS Press BV, Amsterdam (2012)Google Scholar
  14. 14.
    Morris, R.G., Burton, S.H., Bodily, P.M., Ventura, D.: Soup over beans of pure joy: culinary ruminations of an artificial chef. In: Proceedings of International Conference Computational Creativity (ICCC 2012), pp. 119–125 (2012)Google Scholar
  15. 15.
    Varshney, L.R.: Surprise in computational creativity and machine science. Decis. Anal. Today 32(1), 25–28 (2013)MathSciNetGoogle Scholar
  16. 16.
    Varshney, L.R., Pinel, F., Varshney, K.R., Bhattacharjya, D., Schoergendorfer, A., Chee, Y.M.: A big data approach to computational creativity. arXiv preprint arXiv:1311.1213 (2013)
  17. 17.
  18. 18.
    USDA National Nutrient Database for Standard Reference. http://ndb.nal.usda.gov/. U.S. Department of Agriculture, Agricultural Research Service (2013)
  19. 19.
    Volatile Compounds in Food. http://vcf.tno.nl/
  20. 20.
  21. 21.
    Smith, G., Whitehead, J., Mateas, M.: Computers as design collaborators: interacting with mixed-initiative tools. In: Proceedings of the ACM Creating Cognitive Worshop Semi-Automatic Creating (SAC 2011) (2011)Google Scholar
  22. 22.
    Efros, A.A., Leung, T.K.: Texture synthesis by non-parametric sampling. In: Proceedings of 7th IEEE International Conference Computer Vision, pp. 1033–1038 (1999)Google Scholar
  23. 23.
    Heeger, D.J., Bergen, J.R.: Pyramid-based texture analysis/synthesis. In: Proceedings of 22nd Annual Conference Computer Graphics Interactive Techniques (SIGGRAPH’95), pp. 229–238 (1995)Google Scholar
  24. 24.
    McGee, H.: On Food and Cooking: The Science and Lore of the Kitchen. Scribner, New York (2004)Google Scholar
  25. 25.
    Mizukoshi, M.: Model studies of cake baking. VI. Effects of cake ingredients and cake formula on shear modulus of cake. Cereal Chem. 62(4), 247–251 (1985)Google Scholar
  26. 26.
    Liddell, C., Weir, R.: Frozen Desserts: The Definitive Guide to Making Ice Creams, Ices, Sorbets, Gelati, and Other Frozen Delights. St. Martin’s Griffin, New York (1996)Google Scholar
  27. 27.
    Institute of Culinary Education. http://www.ice.edu/
  28. 28.
    WordNet: A lexical database for English. http://wordnet.princeton.edu/. Princeton University (2010)
  29. 29.
    Bunke, H.: Graph matching: theoretical foundations, algorithms, and applications. Proc. Vis. Interface 2000, 82–88 (2000)Google Scholar
  30. 30.
    Bunke, H., Jiang, X., Kandel, A.: On the minimum common supergraph of two graphs. Computing 65(1), 13–25 (2000)MATHMathSciNetGoogle Scholar
  31. 31.
    Jackson, D.D.: Interpretation of inaccurate, insufficient and inconsistent data. Geophys. J. R. Astron. Soc. 28(2), 97–109 (1972)CrossRefGoogle Scholar
  32. 32.
    Fletcher, A.K., Rangan, S., Varshney, L.R., Bhargava, A.: Neural reconstruction with approximate message passing (NeuRAMP). In: Shawe-Taylor, J., Zemel, R., Bartlett, P., Pereira, F., Weinberger, K. (eds.) Advances in Neural Information Processing Systems 24, pp. 2555–2563. MIT Press, Cambridge (2011)Google Scholar
  33. 33.
    Rangan, S.: Generalized approximate message passing for estimation with random linear mixing. In: Proceedings of 2011 IEEE International Symposium on Information Theory, pp. 2168–2172 (2011)Google Scholar
  34. 34.
    Oppenheim, D.V., Varshney, L.R., Chee, Y.M.: Work as a service. In: Bouguettaya, A., Sheng, Q.Z., Daniel, F. (eds.) Advanced Web Services, pp. 409–430. Springer, Berlin (2014)CrossRefGoogle Scholar
  35. 35.
    Davis, A.P.: Digital gastronomy: when an IBM algorithm cooks, things get complicated-and tasty. Wired 20(10) (2013)Google Scholar

Copyright information

© Atlantis Press and the authors 2015

Authors and Affiliations

  • Florian Pinel
    • 1
  • Lav R. Varshney
    • 2
  • Debarun Bhattacharjya
    • 1
  1. 1.IBM Thomas J. Watson Research CenterYorktown HeightsUSA
  2. 2.Coordinated Science Laboratory, Department of Electrical and Computer EngineeringUniversity of Illinois at Urbana-ChampaignUrbanaUSA

Personalised recommendations