Creative Design by Bipartite KeyGraph Based Interactive Evolutionary Computation

  • Chao-Fu Hong
  • Hsiao-Fang Yang
  • Mu-Hua Lin
  • Geng-Sian Lin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4253)


Kotler and Trias De Bes (2003) at Lateral Marketing said that in customer’s designing process the creativity as a kind of lateral transmitting. It meant that the customer would be stimulated by new need to discover a new concept, which could be merged into his design. Therefore, in designing process how to help the designer quickly designed a creative product that was the important problem. The other was that in interactive creative design the designer had to face the fatigue problem. In this paper, we developed a Bipartite KeyGraph based Interactive Evolutionary Computation (BiKIEC), which could collect the interactive data and ran the KeyGraph analysis to find the key components (chance1). And then the bipartite analysis was used to discover the chance2. Finally, the chance3 was the probability for entering the shot-cut in Small World. The BiKIEC emerged some creative components for helping designer designed the creative product. After analyzing the designer interactive data, we found that the product was created by chance mechanism, which was quickly accepted by designer in his design process. Furthermore, the questionnaire results also indicated that the BiKIEC could significantly help the designer to design his favorite product. Therefore, the BiKIEC was a useful tool for helping the designer discovered his creative chance in interactive design process.


Cell Phone Small World Affiliation Network Bipartite Network Creative Design 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Caldwell, C., Johnston, V.S.: Tracking a criminal suspect through ‘face-space’ with a genetic algorithm. In: Proceedings of the fourth international conference on genetic algorithms, pp. 416–421. Morgan Kauffman Publishers Inc., San Francisco (1991)Google Scholar
  2. 2.
    Keeney, R.L.: Value focused thinking: A path to creative decision making. Harvard University Press, Cambridge (1992)Google Scholar
  3. 3.
    Kotler, P., Trias De Bes, F.: Lateral marketing: New techniques for finding breakthrough ideas. John Wiley & Sons Inc., Chichester (2003)Google Scholar
  4. 4.
    Nishino, H., Takagi, H., Cho, S., Utsumiya, K.: A 3d modeling system for creative design. In: The 15th international conference on information networking, Beppu, Japan, pp. 479–486. IEEE Press, Los Alamitos (2001)CrossRefGoogle Scholar
  5. 5.
    Ohsaki, M., Takagi, H., Ingu, T.: Methods to reduce the human burden of interactive evolutionary computation. In: Asia fuzzy system symposium, Masan, Korea, pp. 495–500. IEEE Press, Los Alamitos (1998)Google Scholar
  6. 6.
    Ohsawa, Y., McBurney, P.: Chance Discovery. Springer, New York (2003)MATHGoogle Scholar
  7. 7.
    Porter, M.: Competitive Strategy. The Free Press, New York (1980)Google Scholar
  8. 8.
    Takagi, H.: Interactive evolutionary computation: Fusion of the capabilities of ec optimization and human evaluation. In: Proceeding of the IEEE, pp. 1275–1296. IEEE Press, Los Alamitos (2001)Google Scholar
  9. 9.
    Watts, D.J.: Six degrees: The science of a connected age. W.W.Norton & Company Ltd., London (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Chao-Fu Hong
    • 1
  • Hsiao-Fang Yang
    • 2
  • Mu-Hua Lin
    • 2
  • Geng-Sian Lin
    • 3
  1. 1.Department of Information ManagementAletheia UniversityTaipei CountyTaiwan
  2. 2.Department of Management Information SystemsNational Chengchi UniversityTaipeiTaiwan
  3. 3.Graduate School of Management SciencesAltheia UniversityTaipei CountyTaiwan

Personalised recommendations