Hostname: page-component-78c5997874-j824f Total loading time: 0 Render date: 2024-11-10T22:08:51.678Z Has data issue: false hasContentIssue false
  • English
  • Français

Intelligent product-gene acquisition method based on K-means clustering and mutual information-based feature selection algorithm

Published online by Cambridge University Press:  08 November 2019

Pan Li Open the ORCID record for Pan Li [Opens in a new window] ,
Yanzhao Ren ,
Yan Yan  and
Guoxin Wang
Pan Li
Affiliation:
School of Mechanical Engineering, Beijing Institute of Technology, Beijing, China
Yanzhao Ren
Affiliation:
College of Information and Electrical Engineering, China Agricultural University, Beijing, China
Yan Yan
Affiliation:
School of Mechanical Engineering, Beijing Institute of Technology, Beijing, China
Guoxin Wang*
Affiliation:
School of Mechanical Engineering, Beijing Institute of Technology, Beijing, China
*
Author for correspondence: Guoxin Wang, E-mail: wangguoxin@bit.edu.cn
Get access Rights & Permissions [Opens in a new window]

Abstract

Conceptual design is a key stage of product design and has received increasing attention in recent years. However, this stage is characterized by limited information, large uncertainty, and multidisciplinary aspects. Thus, increased workload and time cost are associated with conceptual design information acquisition; sometimes, it is difficult to develop novel solutions and the feasibility of the solutions obtained according to these limited and uncertain information is difficult to guarantee. Genetics-based design (GBD) is an effective approach to develop novel solutions and improve the reuse of knowledge, which is consistent with the goal of the conceptual design process. Product-gene acquisition is the premise and basis of GBD. At present, there are few reported studies in this area; most of the existing works are constrained by the structural aspects of the acquisition process, and there are limited studies on specific implementation techniques. To explore the specific implementation technologies of product-gene acquisition, an intelligent acquisition method based on K-means clustering and mutual information-based feature selection algorithm is proposed in this paper. The product genes defined in this paper are key product information that determines the nature of the product and influences the conceptual design process. Thus, solutions obtained according to them are more feasible than that based on limited and uncertain information. An illustrative example is presented. The results show that the proposed method can achieve intelligent acquisition of product genes to a certain extent. Further, the proposed method will allow designers to quickly search for the corresponding product genes when performing similar functional design tasks.

Keywords

Conceptual designfeature selectionK-meansmutual informationproduct genes
Type
Research Article
Information
AI EDAM , Volume 33 , Special Issue 4: Intelligent Interaction Design , November 2019 , pp. 469 - 483
Copyright
Copyright © Cambridge University Press 2019

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Ai, QS and Wang, Y (2012) Review of contemporary product gene research in design and modeling areas. Journal of Advanced Mechanical Design, Systems, and Manufacturing 6, 1234–1249.CrossRefGoogle Scholar
Ai, QS, Wang, Y and Liu, Q (2013) An intelligent method of product scheme design based on product gene. Advances in Mechanical Engineering 5, 323–335.CrossRefGoogle Scholar
Amirteimoori, A and Kordrostami, S (2010) A Euclidean distance-based measure of efficiency in data envelopment analysis. Optimization 59, 985–996.CrossRefGoogle Scholar
Battiti, R (1994) Using mutual information for selecting features in supervised neural net learning. IEEE Transactions on Neural Networks 5, 537–550.CrossRefGoogle ScholarPubMed
Bhattacharyya, MK, Smith, AM, Ellis, THN, Hedley, C and Martin, C (1990) The wrinkled-seed character of pea described by Mendel is caused by a transposon-like insertion in a gene encoding starch-branching enzyme. Cell 60, 115–122.CrossRefGoogle Scholar
Bogoni, L (1998) More than just shape: a representation for functionality 1. Artificial Intelligence in Engineering 12, 337–354.CrossRefGoogle Scholar
Bucknall, RWG and Ciaramella, KM (2010) On the conceptual design and performance of a matrix converter for marine electric propulsion. IEEE Transactions on Power Electronics 25, 1497–1508.CrossRefGoogle Scholar
Chakrabarti, A, Shea, K, Stone, R, Cagan, J, Campbell, M, Hernandez, NV and Wood, KL (2011) Computer-based design synthesis research: an overview. Journal of Computing and Information Science in Engineering 11, 519–523.CrossRefGoogle Scholar
Chandrashekar, G and Sahin, F (2014) A survey on feature selection methods. Computers & Electrical Engineering 40, 16–28.CrossRefGoogle Scholar
Chen, KZ and Feng, XA (2004) Virtual genes of manufacturing products and their reforms for product innovative design. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science 218, 557–574.Google Scholar
Chen, KZ and Feng, XA (2009) A gene-engineering-based design method for the innovation of manufactured products. Journal of Engineering Design 20, 175–193.CrossRefGoogle Scholar
Chen, K, Feng, X and Chen, X (2005 a) Reverse deduction of virtual chromosomes of manufactured products for their gene-engineering-based innovative design. Computer-Aided Design 37, 1191–1203.CrossRefGoogle Scholar
Chen, Y, Feng, PE and Lin, ZQ (2005 b) A genetics-based approach for the principle conceptual design of mechanical products. International Journal of Advanced Manufacturing Technology 27, 225–233.CrossRefGoogle Scholar
Chen, Y, Feng, PE, He, B, Lin, ZQ and Xie, YB (2006) Automated conceptual design of mechanisms using improved morphological matrix. Journal of Mechanical Design 128, 516–526.CrossRefGoogle Scholar
Chen, S, Yan, Y and Wang, GX (2011) Product-design knowledge retrieval based on ontology. Journal of Beijing Institute of Technology 20, 379–386.Google Scholar
Chris, MM, Ying, L and Daniel, MA (2016) Ontology-based executable design decision template representation and reuse. Ai Edam Artificial Intelligence for Engineering Design Analysis and Manufacturing 30, 390–405.Google Scholar
Deng, YM, Tor, SB and Britton, GA (2000) Abstracting and exploring functional design information for conceptual mechanical product design. Engineering with Computers 16, 36–52.CrossRefGoogle Scholar
Feng, PE, Chen, Y and Zhang, S (2002) Product gene based conceptual design. Chinese Journal of Mechanical Engineering 38, 1–6.CrossRefGoogle Scholar
Georgiou, A, Haritos, G, Fowler, M and Imani, Y (2016) Attribute and technology value mapping for conceptual product design phase. ARCHIVE Proceedings of the Institution of Mechanical Engineers Part C Journal of Mechanical Engineering Science 230, 1745–1756.CrossRefGoogle Scholar
Gero, JS (1990) Design prototypes: a knowledge representation schema for design. AI Magazine 11, 26–36.Google Scholar
Gero, JS (2000) Computational models of innovative and creative design processes. Technological Forecasting and Social Change 64, 183–196.CrossRefGoogle Scholar
Gero, JS and Kazakov, V (1998) A evolving design genes in space layout planning problems. Artificial Intelligence in Engineering 12, 163–176.CrossRefGoogle Scholar
Gero, JS and Udo, K (2004) The situated function-behaviour-structure framework. Design Studies 25, 373–391.CrossRefGoogle Scholar
Guyon, I, Elisseeff, A and Kaelbling, LP (2003) An introduction to variable and feature selection. Journal of Machine Learning Research 3, 1157–1182.Google Scholar
Hao, J, Yang, HC and Yan, Y (2012) Configurable knowledge component technology oriented to product design tasks. Computer Integrated Manufacturing Systems 18, 705–712.Google Scholar
Hao, J, Yan, Y, Gong, L, Wang, GL and Lin, JJ (2014) Knowledge map-based method for domain knowledge browsing. Decision Support Systems 61, 106–114.CrossRefGoogle Scholar
Huang, HZ, Liu, Y, Li, YF, Xue, LH and Wang, ZL (2013) New evaluation methods for conceptual design selection using computational intelligence techniques. Journal of Mechanical Science and Technology 27, 733–746.CrossRefGoogle Scholar
Jordan, MI and Mitchell, TM (2015) Machine learning: trends, perspectives, and prospects. Science 349, 255–260.CrossRefGoogle ScholarPubMed
Keerthi, SS, Shevade, SK, Bhattacharyya, C and Murthy, KRK (2014) Improvements to Platt's SMO algorithm for SVM classifier design. Neural Computation 13, 637–649.CrossRefGoogle Scholar
Kitamura, Y and Mizoguchi, R (2003) Ontology-based description of functional design knowledge and its use in a functional way server. Expert Systems with Applications 24, 153–166.CrossRefGoogle Scholar
Kohavi, R and John, GH (1997) Wrappers for feature subset selection. Artificial Intelligence 97, 273–324.CrossRefGoogle Scholar
Kumar, KM and Reddy, ARM (2016) A fast DBSCAN clustering algorithm by accelerating neighbor searching using Groups method. Pattern Recognition 58, 39–48.CrossRefGoogle Scholar
Lazar, C, Taminau, J, Meganck, S, Steenhoff, D, Coletta, A, Molter, C, de Schaetzen, V, Duque, R, Bersini, H and Nowe, A (2012) A survey on filter techniques for feature selection in gene expression microarray analysis. IEEE/ACM Transactions on Computational Biology and Bioinformatics 9, 1106–1119.CrossRefGoogle ScholarPubMed
Lin, H, Gao, JZ, Zhou, Y, Lu, GL, Ye, M, Zhang, CX, Liu, LG and Yang, RG (2013) Semantic decomposition and reconstruction of residential scenes from LiDAR data. ACM Transactions on Graphics 32, 66.CrossRefGoogle Scholar
Luo, SJ, Sun, SQ, Pan, YH and Zhu, SS. (2004) A case study on product collaborative conceptual design technology based on user implicit knowledge. International Conference on Computer Supported Cooperative Work in Design 1, Xiamen, China, pp. 191–196.Google Scholar
Macqueen, J (1967) Some methods for classification and analysis of multivariate observations. Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability 1, Oakland, CA, USA, pp. 281–297.Google Scholar
Manning, CD, Raghavan, P and Schütze, H (2010) Introduction to Information Retrieval. England: Cambridge University Press.Google Scholar
Messac, A, Martinez, MP and Simpson, TW (2013) Introduction of a product family penalty function using physical programming. Journal of Mechanical Design 124, 164–172.CrossRefGoogle Scholar
Morgan, AN, Perley, DA and Cenko, S (2013) Evidence for dust destruction from the early-time colour change of GRB 120119A. Monthly Notices of the Royal Astronomical Society 440, 1810–1823.CrossRefGoogle Scholar
Ookawa, T, Hobo, T and Yano, M (2010) New approach for rice improvement using a pleiotropic QTL gene for lodging resistance and yield. Nature Communications 1, 132.CrossRefGoogle ScholarPubMed
Pahl, G, Beitz, W and Feldhusen, J (1984) Engineering Design. London: Springer.Google Scholar
Paninski, L (2014) Estimation of entropy and mutual information. Neural Computation 15, 1191–1253.CrossRefGoogle Scholar
Peng, H, Long, F and Ding, C (2005) Feature selection based on mutual information: criteria of max-dependency, max-relevance, and min-redundancy. IEEE Transactions on Pattern Analysis and Machine Intelligence 27, 1226–1238.CrossRefGoogle ScholarPubMed
Prabhakar, S and Goel, AK (1998) Functional modeling for enabling adaptive design of devices for new environments. Artificial Intelligence in Engineering 12, 417–444.CrossRefGoogle Scholar
Qian, L and Gero, JS (2009) Function–behavior–structure paths and their role in analogy-based design. Artificial Intelligence for Engineering Design Analysis and Manufacturing 10, 289–312.CrossRefGoogle Scholar
Reich, Y and Shai, O (2012) The interdisciplinary engineering knowledge genome. Research in Engineering Design 23, 251–264.CrossRefGoogle Scholar
Rodriguez, A and Laio, A (2014) Machine learning. Clustering by fast search and find of density peaks. Science 344, 1492–1496.CrossRefGoogle ScholarPubMed
Rudi, S and Yaqub, R (2015) Coevolutionary and genetic algorithm based building spatial and structural design. AIEDAM: Artificial Intelligence for Engineering Design Analysis and Manufacturing 29, 351–370.Google Scholar
Russell, SJ and Norvig, P (2013) Artificial Intelligence: A Modern Approach, 3rd Edn. China: Tsinghua University Press.Google Scholar
Saravanan, D and Srinivasan, DS (2011) A proposed new algorithm for hierarchical clustering suitable for video data mining. International journal of Data Mining and Knowledge Engineering 3, 565–568.Google Scholar
Selsted, ME and Ouellette, AJ (1995) Defensins in granules of phagocytic and non-phagocytic cells. Trends in Cell Biology 5, 114–119.CrossRefGoogle ScholarPubMed
Shang, Y, Huang, KZ and Zhang, QP (2009) Genetic model for conceptual design of mechanical products based on functional surface. The International Journal of Advanced Manufacturing Technology 42, 211–221.CrossRefGoogle Scholar
Srinivasan, V, Chakrabarti, A and Lindemann, U (2015) An empirical understanding of use of internal analogies in conceptual design. AIEDAM: Artificial Intelligence for Engineering Design Analysis and Manufacturing 29, 147–160.CrossRefGoogle Scholar
Srivastava, A, Subramaniyan, AK and Wang, L (2017) Analytical global sensitivity analysis with Gaussian processes. Artificial Intelligence for Engineering Design Analysis & Manufacturing 31, 235–250.CrossRefGoogle Scholar
Steimel, J, Harrmann, M and Schembecker, G (2013) Model-based conceptual design and optimization tool support for the early stage development of chemical processes under uncertainty. Computers & Chemical Engineering 59, 63–73.CrossRefGoogle Scholar
Tai, LG, Zhong, TX and Miao, ZH (2007) Product gene representation and acquisition method based on population of product cases. Chinese Journal of Mechanical Engineering 20, 114–119.CrossRefGoogle Scholar
Teng, R, Cao, X and Gao, S (2010) Hybrid integrated design and realizable strategy of database of mechanical product gene. 2010 Sixth International Conference on Natural Computation, Yantai, China, August 10–12, 2010, Volume 8, pp. 4039–4044, doi:10.1109/ICNC.2010.5584838.CrossRefGoogle Scholar
Ullman, DG (1992) The Mechanical Design Process. Vol. 2. New York: McGraw-Hill.Google Scholar
Umeda, Y, Ishii, M, Yoshioka, M and Shimomura, Y (2009) Supporting conceptual design based on the function-behavior-state modeler. AIEDAM: Artificial Intelligence for Engineering Design Analysis and Manufacturing 10, 275–288.CrossRefGoogle Scholar
Vermaas, PE and Dorst, K (2007) On the conceptual framework of John Gero's FBS-model and the prescriptive aims of design methodology. Design Studies 28, 133–157.CrossRefGoogle Scholar
Waris, MM, Sanin, C and Szczerbicki, E (2016) Framework for product innovation using SOEKS and decisional DNA. Asian Conference on Intelligent Information and Database Systems, Da Nang, Vietnam, March 14–16, 2016, pp. 480–489.Google Scholar
Ying, H, Li, SP and Guo, M (2004) Research on ontology-based product knowledge S-B-F representation model. Computer Integrated Manufacturing Systems 10, 30–38.Google Scholar
Yuan, G, Sun, P, Zhao, J, Wang, C and Wang, C (2017) A review of moving object trajectory clustering algorithms. Artificial Intelligence Review 47, 123–144CrossRefGoogle Scholar
Zhao, M, Liu, ZM, Wang, YQ and Shi, RM (2016) Process-Based Knowledge Engineering and Innovation. China: Aviation Industry Press.Google Scholar
Zheng, H, Feng, YX and Tan, JR (2015) Research on intelligent product conceptual design based on cognitive process. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science 230, 2060–2072.Google Scholar
Zhu, HM, Zhang, YB and Zhu, MZ (2014) Research on the reverse mold assembly technology based on product gene. Applied Mechanics and Materials 475, 1463–1467Google Scholar