Skip to main content

Advertisement

Log in

Computer-aided mind map generation via crowdsourcing and machine learning

  • Original Paper
  • Published:
Research in Engineering Design Aims and scope Submit manuscript

Abstract

Early-stage ideation is a critical step in the design process. Mind maps are a popular tool for generating design concepts and in general for hierarchically organizing design insights. We explore an application for high-level concept synthesis in early stage design, which is typically difficult due to the broad space of options in early stages (e.g., as compared to parametric automation tools which are typically applicable in concept refinement stages or detail design). However, developing a useful mind map often demands a considerable time investment from a diverse design team. To facilitate the process of creating mind maps, we present an approach to crowdsourcing both concepts and binning of said concepts, using a mix of human evaluators and machine learning. The resulting computer-aided mind map has a significantly higher average concept novelty, and no significant difference in average feasibility (quantity can be set independently) as manually generated mind maps, includes distinct concepts, and reduces cost in terms of the designers’ time. This approach has the potential to make early-stage ideation faster, scalable and parallelizable, while creating alternative approaches to searching for a breadth and diversity of ideas. Emerging research explores the use of machine learning and other advanced computational techniques to amplify the mind mapping process. This work demonstrates the use of the both the EM-SVD, and HDBSCAN algorithms in an inferential clustering approach to reduce the number of one-to-one comparisons required in forming clusters of concepts. Crowdsourced human effort assists the process for both concept generation and clustering in the mind map. This process provides a viable approach to augment ideation methods, reduces the workload on a design team, and thus provides an efficient and useful machine learning based clustering approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  • Anderson M, Onvechi J, Yamazaki T, Wood K, Jensen D (2017) Mind map for biologically inspired covert visual systems: a pilot study. In: Proceedings of the SW regional ASEE conference

  • Anderson M, Onyechi J, Yamazaki T, Wood K, Jensen D (2017) Mind map for biologically inspired covert visual systems: a pilot study. In proceedings of the SW regional ASEE conference.

  • Anderson D, Perez KB, Xuereb Z, Otto K, Wood K (2018) Design processes of design automation practitioners. In: ASME 2018 International Design Engineering Technical Conferences And Computers And Information In Engineering conference, American Society of Mechanical Engineers, p V007T06A024–V007T06A024

  • Baer J, McKool SS (2009) Assessing creativity using the consensual assessment technique. In: Handbook of research on assessment technologies, methods, and applications in higher education, IGI Global, pp 65–77

  • Buzan T (2006) Mind map: the ultimate thinking tool. HarperCollins Publishers Limited, New York

    Google Scholar 

  • Buzan T, Buzan B (1996) The mind map book: how to use radiant thinking to maximize your brain’s untapped potential. Plume, New York

    Google Scholar 

  • Camburn B, Wood K (2018) Principles of maker and DIY fabrication: enabling design prototypes at low cost. In: Des Stud

  • Camburn B, He Y, Raviselvam S, Luo J, Wood K (2020) Machine learning-based design concept evaluation. J Mech Des 142(3)

  • Camburn BA, Auernhammer JM, Sng KHE, Mignone PJ, Arlitt RM, Perez KB, Huang Z, Basnet S, Blessing LT, Wood KL (2017) Design innovation: a study of integrated practice. In: ASME 2017 international design engineering technical conferences and computers and information in engineering conference, American Society of Mechanical Engineers, pp V007T06A031–V007T06A031

  • Campello RJGB, Moulavi D, Sander J (2013) Density-based clustering based on hierarchical density estimates. Springer, Berlin, pp 160–172

    Google Scholar 

  • Cañas AJ, Carvalho M, Arguedas M, Leake DB, Maguitman A, Reichherzer T (2004) Mining the web to suggest concepts during concept map construction. In: Proc. of the first int. conference on concept mapping

  • Carter WT, Erno DJ, Abbott DH, Bruck CE, Wilson GH, Wolfe JB, Finkhousen DM, Tepper A, Stevens RG (2014) The GE aircraft engine bracket challenge: an experiment in crowdsourcing for mechanical design concepts. In: 25th solid freeform fabrication symposium (SFF 2014), pp 1402–1411

  • Davies M (2011) Concept mapping, mind mapping and argument mapping: what are the differences and do they matter? High Educ 62(3):279–301

    Article  Google Scholar 

  • Efron B, Tibshirani RJ (1994) An introduction to the bootstrap. CRC, Oxford

    Book  Google Scholar 

  • Eiben CB, Siegel JB, Bale JB, Cooper S, Khatib F, Shen BW, Players F, Stoddard BL, Popovic Z, Baker D (2012) Increased Diels-Alderase activity through backbone remodeling guided by foldit players. Nat Biotechnol 30(2):190–192

    Article  Google Scholar 

  • Fu K, Chan J, Cagan J, Kotovsky K, Schunn C, Wood K (2013a) The meaning of ‘near’ and ‘far’: the impact of structuring design databases and the effect of distance of analogy on design output. J Mech Des 135(2):21007

    Article  Google Scholar 

  • Fu K, Cagan J, Kotovsky K, Wood K (2013b) Discovering structure in design databases through functional and surface based mapping. J Mech Des 135(3):31006

    Article  Google Scholar 

  • Grace K, Maher ML, Preece J, Yeh T, Stangle A, Boston C (2015) A process model for crowdsourcing design: a case study in citizen science. In: Design computing and cognition’14, Springer, pp 245–262

  • GroupMap Technology Pty Ltd (2019) “GroupMap” [Online]. https://www.groupmap.com/. Accessed 09 June 2019

  • He Y, Camburn B, Liu H, Luo J, Yang M, Wood K (2019) Mining and representing the concept space of existing ideas for directed ideation. J Mech Des 141(12)

  • Illowsky B, Dean SL (2008) Collaborative statistics. Rice University, Houston

    Google Scholar 

  • Ipeirotis PG (2010) Demographics of mechanical turk. https://papers.ssrn.com/sol3/papers.cfm?abstract_id=1585030

  • Iyer LR, Doboli S, Minai AA, Brown VR, Levine DS, Paulus PB (2009) Neural dynamics of idea generation and the effects of priming. Neural Netw 22(5):674–686

    Article  Google Scholar 

  • Jensen D, Bauer A, Doria M, Perez KB, Anderson D, Wood KL (2018) A bio-inspired mind map to assist in concept generation for wall climbing systems: development, assessment and resulting prototypes. In: ASEE annual conference and exposition

  • Jensen D, Bauer A, Doria M, Perez KB, Anderson D, Wood KL (2018) A Bio-inspired mind map to assist in concept generation for wall climbing systems: development, assessment and resulting prototypes. In: 2018 ASEE Annu. Conf. Expo

  • Koren Y (2009) The bellkor solution to the netflix grand prize. Netflix prize documentation, 81(2009), pp 1–10

  • Korpela E, Werthimer D, Anderson D, Cobb J, Lebofsky M (2001) SETI@ HOME—Massively Distributed Computing For SETI. Comput Sci Eng 3(1):78–83

    Article  Google Scholar 

  • Lim SYC, Camburn BA, Moreno D, Huang Z, Wood K (2016) Design concept structures in massive group ideation. In: ASME 2016 international design engineering technical conferences and computers and information in engineering conference, American Society of Mechanical Engineers, pp V007T06A006–V007T06A006

  • Marshall KS, Crawford R, Jensen D (2016) Analogy seeded mind-maps: a comparison of verbal and pictorial representation of analogies in the concept generation process, vol 7. In: 28th international conference on design theory and methodology, ASME, p V007T06A010

  • Miller GA (1995) WordNet: a lexical database for English. Commun ACM 38(11):39–41

    Article  Google Scholar 

  • Novak JD, Cañas AJ (2006) The origins of the concept mapping tool and the continuing evolution of the tool. Inf Vis 5(3):175–184

    Article  Google Scholar 

  • Oman SK, Tumer IY, Wood K, Seepersad C (2013) A comparison of creativity and innovation metrics and sample validation through in-class design projects. Res Eng Des 24(1):65–92

    Article  Google Scholar 

  • Otto K, Wood K (2001) Product design: techniques in reverse engineering and new product development. Prentice Hall, Upper Saddle River

    Google Scholar 

  • Perez KB, Anderson D, Wood KL (2015) Crowdsourced design principles for leveraging the capabilities of additive manufacturing. In: Proc. 20th int. conf. int. conf. eng. des

  • Puth M-T, Neuhäuser M, Ruxton GD (2014) Effective use of Pearson’s product-moment correlation coefficient. Anim Behav 93:183–189

    Article  Google Scholar 

  • Ren Y, Bayrak AE, Papalambros PY (2016) EcoRacer: game-based optimal electric vehicle design and driver control using human players. J Mech Des 138(6):061407

    Article  Google Scholar 

  • Sawilowsky SS, Blair RC (1992) A more realistic look at the robustness and type II error properties of the t test to departures from population normality. Psychol Bull 111(2):352

    Article  Google Scholar 

  • Shah JJ, Smith SM, Vargas-Hernandez N (2003) Metrics for Measuring Ideation Effectiveness. Des Stud 24(2):111–134

    Article  Google Scholar 

  • Sheng Z, Weihong W, Ford J, Makedon F, Pearlman J (2005) Using singular value decomposition approximation for collaborative filtering,” Seventh IEEE International Conference on E-Commerce Technology (CEC’05), IEEE, pp. 257–264

  • Ross J, Irani L, Silberman, M, Zaldivar A, Tomlinson B (2010) Who are the crowdworkers?: shifting demographics in mechanical Turk, CHI’10 extended abstracts on human factors in computing systems, ACM, pp 2863–2872

  • Sng K, Raviselvam S, Anderson D, Blessing L, Camburn B, Wood KL (2017) A design case study: transferring design processes and prototyping principles into industry for rapid response and user impact. In: Proc. 21st int. conf. eng. des.—ICED 2017

  • Tan JJY, Otto KN, Wood KL (2017) Relative impact of early versus late design decisions in systems development. Des Sci 3:1–27

    Article  Google Scholar 

  • von Ahn L, Maurer B, McMillen C, Abraham D, Blum M (2008) ReCAPTCHA: human-based character recognition via web security measures. Science 321(5895):1465–1468

    Article  MathSciNet  Google Scholar 

  • WordVis the Visual Dictionary (2018) [Online]. http://wordvis.com/. Accessed 13 Nov 2018

  • Yao H (Hope), Ren MY (2016) Impressionist: a 3D peekaboo game for crowdsourcing shape saliency, vol 7. In: 28th international conference on design theory and methodology, ASME, p V007T06A025

  • Zahedi M, Heaton L (2016) Mind mapping as a tool, as a process, as a problem/solution space. In: DS 83: Proceedings of the 18th international conference on engineering and product design education (E&PDE16), design education: collaboration and cross-disciplinarity, Aalborg, Denmark, 8th–9th September 2016, pp 166–171

Download references

Acknowledgements

This work is supported by the Singapore University of Technology and Design (SUTD, sutd.edu.sg), and the SUTD-MIT International Design Centre (IDC, https://idc.sutd.edu.sg/). Any opinions, findings or conclusions in this paper are those of the authors and do not necessarily reflect the view of the sponsors. This work extends largely from the Doctoral Thesis Dissertation of David S. Anderson, and a previous publication by several of the other authors on using network analysis to evaluate design concept spaces (Lim et al. 2016).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bradley Camburn.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendices

Appendix 1: Full computer-aided mind map—workforce reduction

In the below mind maps, indentation level indicated the relationship between concepts; an indented line is the child of the previous line, at one higher level of indentation (Fig. 16).

Fig. 16
figure 16figure 16

Computer-aided mind map for workforce reduction, reformatted as indented, categorized list

Appendix 2: Full computer-aided mind map—golf ball location

See Fig. 17.

Fig. 17
figure 17

Computer-aided mind map for golf ball location (detect golf ball) hit from a tee, formatted as indented, categorized list

Appendix 3: Full manually generated mind map—workforce reduction

See Fig. 18.

Fig. 18
figure 18figure 18figure 18figure 18

Manually generated mind map for workforce reduction, reformatted as indented, categorized list

Appendix 4: Full manual mind map—golf ball location

See Fig. 19.

Fig. 19
figure 19

Computer-aided mind map for golf ball location (detect golf ball) hit from a tee, formatted graphically

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Camburn, B., Arlitt, R., Anderson, D. et al. Computer-aided mind map generation via crowdsourcing and machine learning. Res Eng Design 31, 383–409 (2020). https://doi.org/10.1007/s00163-020-00341-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00163-020-00341-w

Keywords

Navigation