Journal of Intelligent Manufacturing

, Volume 21, Issue 6, pp 797–810 | Cite as

Product portfolio identification with data mining based on multi-objective GA

  • Li Yu
  • Liya Wang


In the initial stage of product design, it is essential to define product specifications according to various market niches. An important issue in this process is to provide designers with sufficient design knowledge to find out what customers really want. This paper proposes a data mining method to facilitate this task. The method focuses on mining association rules that reflect the mapping relationship between customer needs and product specifications. Four objectives, support, confidence, interestingness and comprehensibility, are used for evaluating the extracted rules. To solve such a multi-objective problem, a Pareto-based GA is utilized to perform the rule extraction. Through computational experiments on an electrical bicycle case, it is shown that our approach is capable of extracting useful and interesting knowledge from a design database.


Mass customization Product portfolio Customer need Product specification Genetic algorithm Association rule 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Agard B., Kusiak A. (2004) Data-mining-based methodology for the design of product families. International Journal of Production Research 42(15): 2955–2969CrossRefGoogle Scholar
  2. Agrawal, R., & Srikant, R. (1994). Fast algorithms for mining association rules. In Proceeding of the 20th international conference on very large databases, pp. 487–499. Santiago, Chile.Google Scholar
  3. Chen M.-S., Han J., Yu P.S. (1996) Data mining: an overview from a database perspective. IEEE Transactions on Knowledge and Data Engineering 8(6): 866–883. doi: 10.1109/69.553155 CrossRefGoogle Scholar
  4. Chun-Hsien C., Pheng K.L., Wei Y. (2002) A strategy for acquiring customer requirement patterns using laddering technique and ART2 neural network. Advanced Engineering Informatics 16(3): 229–240. doi: 10.1016/S1474-0346(03)00003-X CrossRefGoogle Scholar
  5. Cohen E., Datar M., Fujiwara S., Gionis A., Indyk P., Motwani R. et al (2001) Finding interesting associations without support pruning. IEEE Transactions on Knowledge and Data Engineering 13(1): 64–78. doi: 10.1109/69.908981 CrossRefGoogle Scholar
  6. Constance J. (2005) Sorting the whites sidles. HOW 20(3): 101–105Google Scholar
  7. Cunrong, L., & Mingzhong, Y. (2004). Association rules data mining in manufacturing information system based on genetic algorithms. Third international conference on computational electromagnetics and its applications, ICCEA 2004, November, pp. 153–156.Google Scholar
  8. Deb K., Pratap A., Agarwal S., Meyarivan T. (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2): 182–197CrossRefGoogle Scholar
  9. Dehuri S., Mall R. (2006) Predictive and comprehensible rule discovery using a multi-objective genetic algorithm. Knowledge-Based Systems 19(6): 413–421Google Scholar
  10. Du X., Jiao J., Tseng M.M. (2003) Identifying customer need patterns for customization and personalization. Integrated Manufacturing Systems 14(5): 387–396. doi: 10.1108/09576060310477799 CrossRefGoogle Scholar
  11. Du X., Jiao J., Tseng M.M. (2006) Understanding customer satisfaction in product customization. International Journal of Advanced Manufacturing Technology 31(3–4): 396–406. doi: 10.1007/s00170-005-0177-8 CrossRefGoogle Scholar
  12. Freitas, A. A. (2002). A survey of evolutionary algorithms for data mining and knowledge discovery, advances in evolutionary computation (Springer-Verlag). pp. 819–845.Google Scholar
  13. Ghosh A., Nath B. (2004) Multi-objective rule mining using genetic algorithms. Information Sciences 163(1–3): 123–133CrossRefGoogle Scholar
  14. Gray, B., & Orlowska, M. E. (1998). CCAIIA: Clustering categorical attributes into interesting association rules. In Proceedings of the second Pacific-Asia conference on research and development in knowledge discovery and data mining, April 15–17, pp. 132–143.Google Scholar
  15. Gupta Y., Gupta M., Kumar A., Sundaram C. (1996) Genetic algorithm-based approach to cell composition and layout design problems. International Journal of Production Research 34(2): 447–482CrossRefGoogle Scholar
  16. Han J., Kamber M. (2000) Data mining: Concepts and techniques San Francisco. Morgan Kaufmann Publishers, USAGoogle Scholar
  17. Jesus D., Jose M., Gonzalez P., Herrera F., Mesonero M. (2007) Evolutionary fuzzy rule induction process for subgroup discovery: A case study in marketing. IEEE Transactions on Fuzzy Systems 15(4): 578–592. doi: 10.1109/TFUZZ.2006.890662 CrossRefGoogle Scholar
  18. Jianxin J., Chen C.-H. (2006) Customer requirement management in product development: A review of research issues. Concurrent Engineering: Research and Applications 14(3): 173–185CrossRefGoogle Scholar
  19. Jiao J., Simpson T.W., Siddique Z. (2007) Product family design and platform-based product development: A state-of-the-art review. Journal of Intelligent Manufacturing 18(1): 5–29. doi: 10.1007/s10845-007-0003-2 CrossRefGoogle Scholar
  20. Jiao J., Tseng M. (1999) A methodology of developing product family architecture for mass customization. Journal of Intelligent Manufacturing 10: 3–20. doi: 10.1023/A:1008926428533 CrossRefGoogle Scholar
  21. Jiao J., Zhang Y. (2005) Product portfolio identification based on association rule mining. Computer Aided Design 37(2): 149–172. doi: 10.1016/j.cad.2004.05.006 CrossRefGoogle Scholar
  22. Kaya M. (2006) Multi-objective genetic algorithm based approaches for mining optimized fuzzy association rules. Soft Computing 10: 578–586. doi: 10.1007/s00500-005-0509-5 CrossRefGoogle Scholar
  23. Krishnan V., Gupta S. (2001) Appropriateness and impact of platform-based product development. Management Science 47(1): 52–68. doi: 10.1287/mnsc. CrossRefGoogle Scholar
  24. Li, F., & Ziyan, L. (2006). Effects of multi-objective genetic rule selection on short-term load forecasting for anomalous days. 2006 IEEE power engineering society general meeting, PES, 2006 IEEE power engineering society general meeting, PES, p. 1708902.Google Scholar
  25. Nagamachi M. (2002) Kansei engineering in consumer product design. Ergonomics in Design 10(2): 5–9Google Scholar
  26. Pine B.J. (1993) Mass customization: The new frontier in business competition. Harvard Business School Press, Boston MAGoogle Scholar
  27. Romao W., Freitas A.A., Gimenes I.M.S. (2004) Discovering interesting knowledge from a science and technology database with a genetic algorithm. Applied Soft Computing 4(2): 121–137. doi: 10.1016/j.asoc.2003.10.002 CrossRefGoogle Scholar
  28. Shao X.-Y., Wang Z.-H., Li P.-G., Feng C.-X. J. (2006) Integrating data mining and rough set for customer group-based discovery of product configuration rules. International Journal of Production Research 44(14): 2789–2811. doi: 10.1080/00207540600675777 CrossRefGoogle Scholar
  29. Sikora R., Piramuthu S. (2007) Framework for efficient feature selection in genetic algorithm based data mining. European Journal of Operational Research 180(2): 723–737CrossRefGoogle Scholar
  30. Suh, N. P. (1990). The principles of design. Oxford series on advanced manufacturing.Google Scholar
  31. Tran, T., & Sherif, J. S. (1995). Quality function deployment (QFD): an effective technique for requirements acquisition and Reuse. In Proceedings of the 2nd IEEE software engineering standards Symposium, pp. 191–200.Google Scholar
  32. Tseng M.M., Jiao J. (1997) A variant approach to product definition by recognizing functional requirement patterns. Computer and Industrial Engineering 33(3–4): 629–633CrossRefGoogle Scholar
  33. Tseng M.M., Jiao J. (1998) Computer-aided requirement management for product definition: A methodology and implementation. Concurrent Engineering Research and Application 6(2): 145–160. doi: 10.1177/1063293X9800600205 CrossRefGoogle Scholar
  34. Yan X., Zhang C., Zhang S. (2005) ARMGA: Identifying interesting association rules with genetic algorithms. Applied Artificial Intelligence 19(7): 677–689. doi: 10.1080/08839510590967316 CrossRefGoogle Scholar
  35. Yu, L., & Wang, L. (2007). Two-stage product definition for mass Customization. IEEE international conference on industrial informatics (INDIN), v 2, INDIN 2007 conference proceedings—5th IEEE international conference on industrial informatics, pp. 699–704Google Scholar
  36. Zitzler E., Deb K., Thiele L. (2000) Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8(2): 173–195. doi: 10.1162/106365600568202 CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Department of Industrial Engineering and ManagementShanghai Jiao Tong UniversityShanghaiPeople’s Republic of China

Personalised recommendations