Knowledge-based methods for evaluation of engineering changes

Engineering Changes (ECs) are an integral part of a product's lifecycle. A proposed EC can affect several lifecycle-wide components. Detailed evaluation of each proposed EC or its effect is time-consuming and inefficient. Therefore, enterprises plan detailed evaluation of only those EC effects that might have a high cost impact. Currently, domain experts decide which effects should undergo a detailed evaluation process. Such an approach relies heavily on personal experience and is less reliable. To address this problem, this research develops a systematic knowledge-based method for determining whether a proposed EC effect has high impact and would require a detailed evaluation. Only some of the large number of EC attributes are important for retrieving past ECs, which can be used to evaluate the impact of a proposed EC. This research formulates the problem of determining important EC attributes as a multi-objective optimization problem. Information-theoretic concepts are used to define measures for quantifying importance of an attribute subset. The domain knowledge and the information in EC database are combined to estimate probability distributions, which are required in computation of measures. An Ant Colony Optimization (ACO)-based search approach is developed for efficiently locating the important attribute set. Utilizing past EC knowledge to predict the impact of proposed EC effect requires an approach to compute similarity between ECs. The second part of this research presents an approach to compute similarity between ECs that are defined using disparate attributes. Since the available information is probabilistic, the measures of information are utilized for defining measures to compute similarity between two attribute values or ECs. The semantics associated with attribute values are utilized to compute similarity between attribute values. In the last part of this research, an approach is developed to predict impact of proposed EC effect based on the similar past ECs. The approach incorporates a technique to quantify differences between important attribute values in proposed EC and a similar past EC. The Bayes's rule is used to determine differences in impact value from the differences in attribute values. The probability values required in the Bayes's rule are determined based on the minimum cross entropy principle.

[1]  P. Fishburn,et al.  Algebraic aggregation theory , 1986 .

[2]  Charles W. Therrien,et al.  Probability and Random Processes for Electrical and Computer Engineers , 2011 .

[3]  Timothy A. W. Jarratt,et al.  A model-based approach to support the management of engineering change , 2004 .

[4]  Arak M. Mathai,et al.  Basic Concepts in Information Theory and Statistics: Axiomatic Foundations and Applications , 1975 .

[5]  Heikki Mannila,et al.  Principles of Data Mining , 2001, Undergraduate Topics in Computer Science.

[6]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[7]  Nikhil A. Joshi.  Methodologies for improving product development phases through PLM. , 2007 .

[8]  Maya R. Gupta,et al.  Regularizing the Local Similarity Discriminant Analysis Classifier , 2009, 2009 International Conference on Machine Learning and Applications.

[9]  Ahmed Al-Ani,et al.  Feature Subset Selection Using Ant Colony Optimization , 2008 .

[10]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[11]  Jian Tang,et al.  Gene Ontology Driven Feature Selection from Microarray Gene Expression Data , 2006, 2006 IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology.

[12]  Maya R. Gupta,et al.  Similarity-based Classification: Concepts and Algorithms , 2009, J. Mach. Learn. Res..

[13]  Robert P. W. Duin,et al.  Relational discriminant analysis , 1999, Pattern Recognit. Lett..

[14]  Jon Owen,et al.  Step - an introduction , 1997, Product data engineering.

[15]  Ronald E. Giachetti,et al.  A decision support system for material and manufacturing process selection , 1998, J. Intell. Manuf..

[16]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[17]  David Cebon,et al.  The Optimal Selection of Engineering Entities , 1997 .

[18]  John G. Inness.  Achieving successful product change : a handbook , 1994 .

[19]  Simone Santini,et al.  Similarity Measures , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Satyandra K. Gupta,et al.  A Survey of Shape Similarity Assessment Algorithms for Product Design and Manufacturing Applications , 2003, J. Comput. Inf. Sci. Eng..

[22]  R. Shepard.  Attention and the metric structure of the stimulus space. , 1964 .

[23]  Stelios Kafandaris,et al.  Expert Process Planning for Manufacturing , 1990 .

[24]  Mark E. Palmer,et al.  ISO/IS 10303-227; Product Data Representation and Exchange Application Protocol: Plant Spatial Configuration | NIST , 2000 .

[25]  George Q. Huang,et al.  Current practices of engineering change management in UK manufacturing industries , 1999 .

[26]  Thomas F. Coleman,et al.  Optimization Toolbox User's Guide , 1998 .

[27]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[28]  J. N. Kapur,et al.  Entropy optimization principles with applications , 1992 .

[29]  Maya R. Gupta,et al.  Nonparametric supervised learning by linear interpolation with maximum entropy , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Hervé Panetto,et al.  Product data representation and exchange: Application protocol: Furniture catalog and interior design, ISO/DIS 10303-236 standard , 2005 .

[31]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[32]  Maya R. Gupta,et al.  Local similarity discriminant analysis , 2007, ICML '07.

[33]  Jacob Cohen.  Statistical Power Analysis for the Behavioral Sciences , 1969, The SAGE Encyclopedia of Research Design.

[34]  George Q. Huang,et al.  Current practice of engineering change management in Hong Kong manufacturing industries , 2003 .

[35]  Ralph Bergmann,et al.  Techniques and Knowledge Used for Adaptation During Case-Based Problem Solving , 1998, IEA/AIE.

[36]  Marin D. Guenov,et al.  Methods for engineering change propagation analysis , 2006 .

[37]  Manabu Ichino,et al.  Generalized Minkowski metrics for mixed feature-type data analysis , 1994, IEEE Trans. Syst. Man Cybern..

[38]  Hyung Jun Ahn,et al.  Capturing and reusing knowledge in engineering change management: A case of automobile development , 2006, Inf. Syst. Frontiers.

[39]  Philip Resnik,et al.  Semantic Similarity in a Taxonomy: An Information-Based Measure and its Application to Problems of Ambiguity in Natural Language , 1999, J. Artif. Intell. Res..

[40]  Andreas Zell,et al.  Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics , 2012, Lecture Notes in Computer Science.

[41]  Tu Bao Ho,et al.  Measuring the Similarity for Heterogenous Data: An Ordered Probability-Based Approach , 2004, Discovery Science.

[42]  Robert B. Wilson.  On the theory of aggregation , 1975 .

[43]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[44]  Kejing He,et al.  Machine Learning Methods for Medical Text Categorization , 2009, 2009 Pacific-Asia Conference on Circuits, Communications and Systems.

[45]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[46]  I. Cuthill,et al.  Effect size, confidence interval and statistical significance: a practical guide for biologists , 2007, Biological reviews of the Cambridge Philosophical Society.

[47]  Yiyu Yao,et al.  An Information-Theoretic Measure of Term Specificity , 1992, J. Am. Soc. Inf. Sci..

[48]  Yuhong Yang.  Elements of Information Theory (2nd ed.). Thomas M. Cover and Joy A. Thomas , 2008 .

[49]  Mariano Eriz.  Aggregation Functions: A Guide for Practitioners , 2010 .

[50]  Toby Walsh,et al.  Handbook of Constraint Programming , 2006, Handbook of Constraint Programming.

[51]  Sreeram Ramakrishnan,et al.  A hybrid approach for feature subset selection using neural networks and ant colony optimization , 2007, Expert Syst. Appl..

[52]  Xiaoming Xu,et al.  A hybrid genetic algorithm for feature selection wrapper based on mutual information , 2007, Pattern Recognit. Lett..

[53]  Dekang Lin,et al.  An Information-Theoretic Definition of Similarity , 1998, ICML.

[54]  A. Tversky.  Features of Similarity , 1977 .

[55]  Roberto Cigolini,et al.  Engineering change: A theoretical assessment and a case study , 2001 .

[56]  Xindong Wu,et al.  Discretization Methods , 2010, Data Mining and Knowledge Discovery Handbook.

[57]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[58]  Carl Wänström,et al.  The impact of engineering changes on materials planning , 2006 .

[59]  Huan Liu,et al.  Toward integrating feature selection algorithms for classification and clustering , 2005, IEEE Transactions on Knowledge and Data Engineering.

[60]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[61]  P. Clarkson,et al.  Predicting change propagation in complex design , 2004 .

[62]  Andrew Y. C. Nee,et al.  Advanced Design and Manufacturing Based on STEP , 2009 .

[63]  George Q. Huang,et al.  Computer aids for engineering change control , 1998 .

[64]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[65]  S. Salzberg,et al.  A weighted nearest neighbor algorithm for learning with symbolic features , 2004, Machine Learning.

[66]  Jawaharlal Karmeshu,et al.  Entropy Measures, Maximum Entropy Principle and Emerging Applications , 2003 .

[67]  Jayanta Basak,et al.  Methods of case adaptation: A survey , 2005, Int. J. Intell. Syst..

[68]  Robert P. W. Duin,et al.  A Generalized Kernel Approach to Dissimilarity-based Classification , 2002, J. Mach. Learn. Res..

[69]  Fillia Makedon,et al.  HykGene: a hybrid approach for selecting marker genes for phenotype classification using microarray gene expression data , 2005, Bioinform..

[70]  Pericles A. Mitkas,et al.  SoFoCles: Feature filtering for microarray classification based on Gene Ontology , 2010, J. Biomed. Informatics.

[71]  Ajith Abraham,et al.  Swarm Intelligence in Data Mining (Studies in Computational Intelligence) , 2006 .

[72]  Keinosuke Fukunaga,et al.  A Branch and Bound Algorithm for Feature Subset Selection , 1977, IEEE Transactions on Computers.