A ReliefF attribute weighting and X-means clustering methodology for top-down product family optimization

This article proposes a top-down product family design methodology that enables product design engineers to identify the optimal number of product architectures directly from the customer preference data set by employing data mining attribute weighting and clustering techniques. The methodology also presents an efficient component sharing strategy to aid in product family commonality decisions. Two key data mining models are presented in this work to help guide the product design process: (1) the ReliefF attribute weighting technique that identifies and ranks product attributes, and (2) the X-means clustering approach that autonomously identifies the optimal number of candidate products. Product family commonality decisions are guided by once again employing the X-means clustering technique, this time to identify the components across product families that are most similar. A family of prototype aerodynamic air particle separators is used to evaluate the efficiency and validity of the proposed product family design methodology.

[1]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery in Databases , 1996, AI Mag..

[2]  Eric A. Sobie.  An Introduction to MATLAB , 2011, Science Signaling.

[3]  Kristin L. Wood,et al.  Functional Interdependence and Product Similarity Based on Customer Needs , 1999 .

[4]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[5]  Larry A. Rendell,et al.  A Practical Approach to Feature Selection , 1992, ML.

[6]  Yuanhui Zhang,et al.  Indoor Air Quality Engineering , 2004 .

[7]  Tao Jiang,et al.  Target Cascading in Optimal System Design , 2003, DAC 2000.

[8]  Seung Ki Moon,et al.  Data Mining and Fuzzy Clustering to Support Product Family Design , 2006, DAC 2006.

[9]  Timothy W. Simpson,et al.  Frameworks for Product Family Design and Development , 2007, Concurr. Eng. Res. Appl..

[10]  Sanjay Ranka,et al.  An effic ient k-means clustering algorithm , 1997 .

[11]  Jeremy J. Michalek,et al.  AN EXTENSION OF THE COMMONALITY INDEX FOR PRODUCT FAMILY OPTIMIZATION , 2007, DAC 2007.

[12]  Panos Y. Papalambros,et al.  Digital Object Identifier (DOI) 10.1007/s00158-002-0240-0 , 2022 .

[13]  Mark Treleven,et al.  Component part standardization: An analysis of commonality sources and indices , 1986 .

[14]  Mitchell M. Tseng,et al.  Understanding product family for mass customization by developing commonality indices , 2000 .

[15]  Conrad S. Tucker,et al.  Optimal Product Portfolio Formulation by Merging Predictive Data Mining With Multilevel Optimization , 2008 .

[16]  Michael P. Martinez,et al.  Effective Product Family Design Using Physical Programming , 2002 .

[17]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[18]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Henri J. Thevenot,et al.  A comprehensive metric for evaluating component commonality in a product family , 2007, DAC 2006.

[20]  L. Wasserman,et al.  A Reference Bayesian Test for Nested Hypotheses and its Relationship to the Schwarz Criterion , 1995 .

[21]  Natalia Alexandrov,et al.  Analytical and Computational Aspects of Collaborative Optimization for Multidisciplinary Design , 2002 .

[22]  Kristin L. Wood,et al.  A Quantitative Similarity Metric for Design-by-Analogy , 2002 .

[23]  M Alexandrov Natalia,et al.  Analytical and Computational Aspects of Collaborative Optimization , 2000 .

[24]  Andrew W. Moore,et al.  X-means: Extending K-means with Efficient Estimation of the Number of Clusters , 2000, ICML.

[25]  Jacobus E. Rooda,et al.  An augmented Lagrangian decomposition method for quasi-separable problems in MDO , 2006 .

[26]  David W. Rosen,et al.  ON THE APPLICABILITY OF PRODUCT VARIETY DESIGN CONCEPTS TO AUTOMOTIVE PLATFORM COMMONALITY , 1998 .

[27]  Thaddeus Tarpey,et al.  A parametric k-means algorithm , 2007, Comput. Stat..

[28]  B. Agard,et al.  Data-mining-based methodology for the design of product families , 2004 .

[29]  Andrew Kusiak,et al.  Data mining: manufacturing and service applications , 2006 .

[30]  David A. Collier,et al.  THE MEASUREMENT AND OPERATING BENEFITS OF COMPONENT PART COMMONALITY , 1981 .

[31]  Ross L. Spencer,et al.  INTRODUCTION TO MATLAB , 2004 .

[32]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[33]  Mark V. Martin,et al.  DESIGN FOR VARIETY: DEVELOPMENT OF COMPLEXITY INDICES AND DESIGN CHARTS , 1998 .

[34]  Igor Kononenko,et al.  Estimating Attributes: Analysis and Extensions of RELIEF , 1994, ECML.

[35]  J. Rooda,et al.  An augmented Lagrangian decomposition method for quasi-separable problems in MDO , 2007 .

[36]  Satish Rao,et al.  Approximation schemes for Euclidean k-medians and related problems , 1998, STOC '98.

[37]  Conrad S. Tucker,et al.  Product Family Concept Generation and Validation Through Predictive Decision Tree Data Mining and Multi-Level Optimization , 2007, DAC 2007.

[38]  Kosuke Ishii,et al.  Design for variety: developing standardized and modularized product platform architectures , 2002 .

[39]  Zoran Filipi,et al.  Target cascading in vehicle redesign: a class VI truck study , 2002 .

[40]  Guillermo Rein,et al.  44th AIAA Aerospace Sciences Meeting and Exhibit , 2006 .

[41]  Sridhar Kota,et al.  A Metric for Evaluating Design Commonality in Product Families , 2000 .

[42]  Panos Y. Papalambros,et al.  Analytical target cascading in aircraft design , 2006 .