Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

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.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Agard B., Kusiak A. (2004) Data-mining-based methodology for the design of product families. International Journal of Production Research 42(15): 2955–2969

    Article  Google Scholar 

  • 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.

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Constance J. (2005) Sorting the whites sidles. HOW 20(3): 101–105

    Google Scholar 

  • 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.

  • 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–197

    Article  Google Scholar 

  • Dehuri S., Mall R. (2006) Predictive and comprehensible rule discovery using a multi-objective genetic algorithm. Knowledge-Based Systems 19(6): 413–421

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Freitas, A. A. (2002). A survey of evolutionary algorithms for data mining and knowledge discovery, advances in evolutionary computation (Springer-Verlag). pp. 819–845.

  • Ghosh A., Nath B. (2004) Multi-objective rule mining using genetic algorithms. Information Sciences 163(1–3): 123–133

    Article  Google Scholar 

  • 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.

  • 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–482

    Article  Google Scholar 

  • Han J., Kamber M. (2000) Data mining: Concepts and techniques San Francisco. Morgan Kaufmann Publishers, USA

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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–185

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Krishnan V., Gupta S. (2001) Appropriateness and impact of platform-based product development. Management Science 47(1): 52–68. doi:10.1287/mnsc.47.1.52.10665

    Article  Google Scholar 

  • 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.

  • Nagamachi M. (2002) Kansei engineering in consumer product design. Ergonomics in Design 10(2): 5–9

    Google Scholar 

  • Pine B.J. (1993) Mass customization: The new frontier in business competition. Harvard Business School Press, Boston MA

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Sikora R., Piramuthu S. (2007) Framework for efficient feature selection in genetic algorithm based data mining. European Journal of Operational Research 180(2): 723–737

    Article  Google Scholar 

  • Suh, N. P. (1990). The principles of design. Oxford series on advanced manufacturing.

  • 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.

  • 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–633

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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–704

  • Zitzler E., Deb K., Thiele L. (2000) Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8(2): 173–195. doi:10.1162/106365600568202

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering and Management, Shanghai Jiao Tong University, Shanghai, 200240, People’s Republic of China

    Li Yu & Liya Wang

Authors
  1. Li Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liya Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liya Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yu, L., Wang, L. Product portfolio identification with data mining based on multi-objective GA. J Intell Manuf 21, 797–810 (2010). https://doi.org/10.1007/s10845-009-0255-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-009-0255-0

Keywords

Search

Navigation