You are currently viewing a new version of our website. To view the old version click .
Mathematics
  • Article
  • Open Access

28 November 2021

Alias Structures and Sequential Experimentation for Mixed-Level Designs

,
,
,
,
and
Tecnológico Nacional de México/Instituto Tecnológico de Celaya, Celaya 38010, Mexico
*
Author to whom correspondence should be addressed.
Tecnológico Nacional de México/Instituto Tecnológico de Celaya, Departamento de Ingeniería Industrial, Antonio García Cubas No. 600, CP 38010, Fovissste, Celaya 38010, Guanajuato, Mexico.
This article belongs to the Special Issue Advances in Mathematics and Statistics with Applications in Engineering and Industry

Abstract

Alias structures for two-level fractional designs are commonly used to describe the correlations between different terms. The concept of alias structures can be extended to other types of designs such as fractional mixed-level designs. This paper proposes an algorithm that uses the Pearson’s correlation coefficient and the correlation matrix to construct alias structures for these designs, which can help experimenters to more easily visualize which terms are correlated (or confounded) in the mixed-level fraction and constitute the basis for efficient sequential experimentation.

1. Introduction

Experimentation is considered an important part of the scientific process, and they are one means toward understanding how systems and processes function as well as improving or optimizing performance. Example performance measures are material resistance, costs yield, production rates, and product quality. Statistically based experiments are carried out in a planned and structured way to answer previously formulated hypotheses [1].
Industrial experimentation can be defined as: determining the optimal operating conditions of a process by analyzing the factors that influence its performance. Consider, for example, an engineer interested in measuring the yield of a chemical process, which is influenced by two key process variables (or control factors). The engineer decides to perform an experiment to study the effects of these two variables on the process yield.
Fractional factorial designs are widely used in industrial experimentation and are useful for investigating the effects of several input factors on one or more performance measures (response variables) while using an efficient number of runs. Nevertheless, one disadvantage of these designs is that, sometimes, it is not possible to distinguish the effects of some interactions because they are correlated with other effects; alias structures are commonly used for two-level designs but can be extended to other types, such as fractional mixed-level designs.
The objective of this paper is to develop a method to construct alias structures, for fractional mixed-level designs, by applying the Pearson’s correlation coefficient with the correlation matrix. To construct these structures, we will also make use of the Efficient Arrays (EAs) developed in [2]. The proposed algorithm for generating the alias structures can then be used to design additional runs in an efficient multi-phase sequential experimentation strategy to decouple specific effects aliased in the original design.
Although existing methods can provide some information about aliasing in the mixed-level fraction, the structures proposed here resemble the alias structures commonly used for two-level designs. The intent is to provide a general view of aliasing in a way that is familiar to most experimenters. When compared to other existing methods, the proposed approach provides structures that are easy to create while also providing useful information in a less complicated manner than those provided by statistical commercial software.

3. Alias Structures for Mixed-Level Designs

This paper explores the use of Pearson’s correlation coefficient and the correlation matrix to construct alias structures for mixed-level designs. This algorithm can be viewed as an alternative to more complex methods, and the resulting alias structures resemble those commonly used for two-level designs. These structures allow the user to visualize the existing correlations among the different terms in the design, especially the main effects and low order interactions. In addition, this method can be effectively used in choosing subsequent runs in a sequential experimentation approach. The terms most highly correlated in the base design can be the focus for the additional runs to best separate these terms. The fractions considered for computing the alias structures are the EAs developed in [2]. The method consists of four simple steps, as displayed in Figure 3.
Figure 3. Method for constructing alias structures for mixed-level designs.

3.1. Initial Design Construction Using EAs

The first step consists of selecting a fractional mixed-level design. This fraction can be constructed by any method, but we will make use of the EAs developed in [2]. Consider, for example, the EA (15, 31 51 71) described in Figure 4, containing 15 runs and 3 factors with 3, 5, and 7 levels, respectively.
Figure 4. EA (15, 31 51 71).

3.2. Compute the Model Matrix

The model matrix contains the main effect and interaction columns. Interactions are computed using the Yates order. For this paper, only interactions of the order 2 and 3 were considered using the sparsity of effects principle. Table 1 shows the model matrix.
Table 1. Model matrix for EA (15, 31 51 71).

3.3. Computing the Correlation Matrix Using Pearson’s Correlation Coefficient

Once the model matrix is generated, the next step is to compute all the existing correlations in the design: among the main effects, between main effects and interactions, and among interactions. The Pearson’s correlation coefficient (Equation (1)) was used to compute these correlations. The correlation matrix for the EA (15, 31 51 71) is shown in Table 2.
r j k = C o v ( X j , X k ) v a r X j v a r X k
where, r j k is the Pearson’s correlation coefficient between variables X j and X k , C o v ( X j , X k ) is the covariance between X j and X k , and v a r X j and v a r X k are the variances for variables X j and X k .
Table 2. Correlation matrix for EA (15, 31 51 71).

3.4. Creating the Alias Structure

The alias structure can easily be constructed by detecting the highest correlation in the correlation matrix and establishing the relationship between the two terms involved and then, by detecting the next second highest correlation until all terms have been included in an alias chain. The method used to construct the alias structures followed these principles:
  • All main effects and interactions must belong to some chain.
  • The same term cannot be included in multiple alias chains.
  • Lower-order terms are considered more important than higher order terms and should appear sequentially first in the alias chain.
  • Correlations take on values in the interval [−1, 1], and a value of 0 indicates no correlation (orthogonality).
Consider the correlations in Table 2. The highest correlation corresponds to AB and ABC with a value of 0.998. So, the first relation we can establish is
[AB] = AB + 0.998ABC
After this step, AB and ABC are removed from consideration and the next highest correlation corresponds to B and BC with 0.980. The alias structure is augmented with a new chain, resulting in
[B] = B + 0.980BC
[AB] = AB + 0.998ABC
After B and BC are removed, the third highest correlation is between A and AC with 0.938. Therefore, a new chain is added to give
[A] = A + 0.938AC
[B] = B + 0.980BC
[AB] = AB + 0.998ABC
At this point, all effects are included in some chain, except Factor C, so C is added as a chain with no aliases. Figure 5 shows the path followed to construct the alias structure.
[A] = A + 0.938AC
[A] = A + 0.938AC
[B] = B + 0.980BC
[C] = C
[AB] = AB + 0.998ABC
Figure 5. Path followed to construct the alias structure.
In complex alias situations, effects may appear in separate alias chains, but this makes the alias structure even more complex and confusing. For simplicity, it was decided that each term should appear in only one chain so that only the highest and most important correlations were included in the alias structure. This procedure was tested with several designs, and empirical evidence showed that it was able to create alias structures that properly represented the aliasing in the mixed-level fraction.

4. Example

Consider the EA (20, 24 31 51) shown in Figure 6. Table 3 shows the model matrix containing the main effects, the 2fis and the 3fis. The correlation matrix is shown in Table 4, while the alias structure is displayed in Figure 7 (dots are used to indicate continuation).
Figure 6. EA (20, 24 31 51).
Table 3. Model matrix for EA (20, 24 31 51).
Table 4. Correlation matrix for EA (20, 24 31 51).
Figure 7. Alias structure for EA (20, 24 31 51).

5. Sequential Experimentation Algorithm for Mixed-Level Fractions

The proposed alias structures can be helpful for visualizing the existing correlations in the design and can then be used to break correlations. For example, consider a design where two terms are highly correlated. Runs can be added to reduce the correlation and effectively separate these terms. This approach suggests that sequential experimentation, for mixed-level designs focused on decoupling specific alias chains, is possible. As previously noted, sequential experimentation techniques for mixed-level designs include the fold-over and semifold, which are effective when many or several terms are correlated. In cases in which only a few terms need to be decoupled, adding a small number of runs designed to decouple specific terms can be more efficient. Consider the EA (21, 32 51 71) shown in Figure 8. The alias structure is presented in Figure 9.
Figure 8. EA (21, 32 51 71).
Figure 9. Alias structure for EA (21, 32 51 71).
Note that the alias structure indicates that factors B and C are strongly correlated. The correlation plot (Figure 10) shows that one way of breaking this correlation is by adding additional runs (2,1), (3,1) and (1,5) for B and C respectively. These runs are indicated by stars. The resulting yet incomplete design is shown in Figure 11.
Figure 10. Breaking correlation between B and C.
Figure 11. EA (24, 32 51 71) with additional signs for B and C.
Signs for A can be added, according to Figure 12. Stars are used to reduce correlation, note that the correlation between A and C can be reduced by adding (2,1) for factors A and C, while the remaining levels of 1 and 3 in Column A (indicated by circles) are chosen to maintain balance in column A. Regarding Column D, levels 7, 1, and 2 can be chosen to create more orthogonality with factor C; these runs become (1,7), (1,1), and (5,2) for C and D, respectively.
Figure 12. Assignment of signs for columns A and D.
The augmented design and its alias structure are shown in Figure 13 and Figure 14, respectively. Note that, after augmentation, Factors B and C are no longer correlated. The procedure shown here has the potential of generating important saving in runs. A fold-over produces a design with 42 runs, and a semifold requires 30 runs. When compared to a fold-over and semifold, this 24-run alternative is obviously more efficient. The next section presents a practical application in which the algorithm, presented here, is compared to D-optimal augmentation.
Figure 13. EA (24, 32 51 71).
Figure 14. Alias structure for EA (24, 32 51 71).
The sequential augmentation algorithm for mixed-level fractions, presented here, can be summarized in the next steps.
  • Use the alias structure and the correlation plot to detect the highest correlation.
  • Add new runs to achieve orthogonality.
  • Determine signs for remaining factors in such a way that balance is maintained.
  • Compute the new alias structure and correlation plot.
  • Repeat the procedure if necessary.

6. Practical Applications

Consider the poultry industry and, in particular, chicken rearing. Let us assume that four factors are involved in this process: (A) 3 chicken breeds, (B) 3 breeding places, (C) 5 hormones, (D) 7 food formulas. This is a 32 51 71 mixed-level design, and the full factorial consists of 315 runs. The experimenter is interested in running a fraction. Consider the EA (21, 32 51 71), shown in Figure 15, and its alias structure shown in Figure 16.
Figure 15. EA (21, 32 51 71).
Figure 16. Alias structure for EA (21, 32 51 71).
The alias structure shows that two main effects, B and C are strongly correlated. This means that this design will have difficulty estimating main effects. If this design is selected, model construction and optimization could be poor.
The experimenter is interested in augmenting the design to break the correlation between factors B and C, and two options are available: the sequential augmentation algorithm, presented in Section 6, and the D-optimal augmentation. Figure 17 shows the original, sequentially augmented, and D-optimal augmented designs, and Figure 18 shows the corresponding alias structures, Moreover, it shows that the sequentially augmented and D-optimal augmented designs can estimate all main effects, apart from each other, because they belong to different alias chains. These designs have no problem estimating the correct model and optimizing the process. On the other hand, the original design was not able to estimate factor C, which means that the correct model will not be estimated, and the optimization process will not be as good as that of the other two designs. To prove this, a Monte Carlo simulation was performed. Figure 19 shows the simulated data for the three designs generated in such a way that effects of A, B, and C, and the interaction AB, should be reported as significant. A low noise level was employed.
Figure 17. Original, sequentially augmented, and D-optimal augmented designs.
Figure 18. Alias structures for original, sequentially augmented, and D-optimal augmented designs.
Figure 19. Simulated data for original, sequentially augmented, and D-optimal augmented designs.
Table 5 presents the significant terms detected by each design. Note that the original design EA (21, 32 51 71) was not able to identify the significant effect C; it only detected factors A, B, and interaction AB as significant. On the other hand, the sequentially augmented and D-optimal augmented designs were able to identify all significant effects A, B, C, plus the interaction AB. The analysis was performed using Design Expert software. Table 6 shows the optimization; the asterisk * indicates that the factor was reported as not significant. Note that the EA (21, 32 51 71) produced a chicken that weighs 4.02 pounds, while the other two designs produced a chicken that weighs 4.14 and 4.05 pound, respectively. This difference may not seem significant, but on an industrial level, it could be a competitive advantage.
Table 5. Significant terms detected by each design.
Table 6. Optimization.
To construct mixed-level fractions, we recommended the approach proposed by [34,35] to produce a near orthogonal balanced design. To achieve more orthogonality, we recommended the use of the sequential experimentation algorithm, presented in Section 5, or D-optimal augmentation. The sequential experimentation algorithm is useful in cases where only a few terms needed to be decoupled. It can be used to generate significant savings in runs, given that the D-optimal augmentation technique is usually more expensive. We do not recommend the use of foldovers or semifolds, given that these techniques require computer programming and complex search methods, such as genetic algorithms and exhaustive searches, and they may not be the best option for most practitioners.

7. Computer Program

A code for the construction of alias structures was developed in Matlab software because it has a large number of strategies for the efficient use of memory, in which large matrices can be used and stored. For example, for a 9-factor design with 36 runs, the capacity used by the matrices, generated by the program, is 673 MB with a correlation matrix of size 92 × 92. Therefore, for a computer with a capacity of 8 GB, the maximum memory available for these arrays would be 2643 MB. Note that this will be limited by the available system memory (physical + swap file). Capacity is not a problem in the current structure of the code. The correlation matrix is calculated and then stored in an array, thus allowing this information to be used in subsequent calculations. A portion of the programming code is shown below (Algorithm 1). The full code is available at Supplementary Materials Section.
Algorithm 1. Program Alias
function [ ALIASESTRUCTURE ] = GENERADORESTRUCTURAALIASITC(FRACTION)
Array=FRACTION;
ponderacion=0.5;
[m,n]=size(Array);
matrizdecorrelaciones=PASO1A3CALCULARCORRELACIONES(Array,n);
PASO4;
ijcontador=0;
for columname=1:me-1
   columname;
   contador=columname+1;
     for filame=contador:me
       if ijcontador==1
              break
       end
       valor=W(filame,columname);
          if abs(valor)>=1.5
          ijcontador=ijcontador+1;
          disp(’La fracción contiene efectos principales que estan fuertemente correlacionados (r>0.5)’ )
          end
          contador=contador+1;
     end
 if ijcontador==1
 break
 end
 end
 ciclo=1;
 while ciclo==1
  if ijcontador==0
   PASO5
   else
  break
   end
end
end
The MATLAB program significantly reduced the time invested in the construction of alias structures for mixed-level fractional factorial designs. Figure 20 shows the computational time required by the program, which ran on a computer with an AMD E-450 processor and a RAM of 2 GB. Building structures for a 9-factor mixed-level fractional design using the program took only 2 s. The program also reduced the uncertainty of calculations and interpretive errors that commonly appear when alias structures are built manually.
Figure 20. MATLAB Code computational time.

8. Conclusions

The method to construct alias structures for fractional mixed-level designs, presented in this paper, is simple and easy to implement. It can be summarized in four steps: (1) select an efficient array; (2) compute the model matrix; (3) compute the correlation matrix; (4) construct the alias structure. The construction method selects the highest correlations and establishes relationships among columns until all terms of interest (main effects and interactions) have been included in some alias chain.
Alias structures serve as the basis for a sequential experimentation approach. A new algorithm, focused on separating specific columns for main effects, is proposed. The algorithm is applied to a practical case and compared to D-optimal augmentation. The results show that, in cases when only a few terms need to be decoupled, the sequential augmentation algorithm tends to be more efficient than D-optimal augmentation.
The conclusion is that alias structures for mixed-level designs can be easily constructed, help to visualize the existing correlation in the design, and constitute a good complement to the GBM criterion. In addition, the sequential augmentation algorithm is able to decouple specific terms while using a small number of runs.

Supplementary Materials

The full code of the program for generating alias structures and instructions of use are available at: https://www.mdpi.com/article/10.3390/math9233053/s1.

Author Contributions

Conceptualization, A.J.R.-L.; methodology, A.J.R.-L.; software, Y.V.P.-P.; validation, J.A.V.-L.; formal analysis, Y.V.P.-P. and J.A.J.-G.; investigation, A.J.R.-L. and Y.V.P.-P.; resources, M.T.-E.; writing—original draft preparation, M.L.A.-E.; writing—review and editing, A.J.R.-L. and Y.V.P.-P.; supervision, A.J.R.-L. and Y.V.P.-P.; project administration, A.J.R.-L. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Montgomery, D.C. Design and Analysis of Experiments, 9th ed.; Wiley and Sons Inc.: Hoboken, NJ, USA, 2017. [Google Scholar]
  2. Guo, Y.; Simpson, J.R.; Pignatiello, J.J. Construction of Efficient Mixed-Level Fractional Factorial Designs. J. Qual. Technol. 2007, 39, 241–257. [Google Scholar] [CrossRef]
  3. Wang, J.C.; Wu, C.F.J. An Approach to the Construction of Asymmetrical Orthogonal Arrays. J. Am. Stat. Assoc. 1991, 86, 450. [Google Scholar] [CrossRef]
  4. DeCock, D.; Stufken, J. On finding mixed orthogonal arrays of strength 2 with many 2-level factors. Stat. Probab. Lett. 2000, 50, 383–388. [Google Scholar] [CrossRef]
  5. Xu, H. An Algorithm for Constructing Orthogonal and Nearly-Orthogonal Arrays with Mixed Levels and Small Runs. Technometrics 2002, 44, 356–368. [Google Scholar] [CrossRef]
  6. Koukouvinos, C.; Mantas, P. Construction of some E(fNOD) optimal mixed-level supersaturated designs. Stat. Probab. Lett. 2005, 74, 312–321. [Google Scholar] [CrossRef]
  7. Fang, K.-T.; Lin, D.K.J.; Liu, M.-Q. Optimal mixed-level supersaturated design. Metrika 2003, 58, 279–291. [Google Scholar] [CrossRef]
  8. Yan, L.; Min-Qian, L. Construction of optimal supersaturated design with large number of levels. J. Stat. Plan. Inference 2011, 141, 2035–4043. [Google Scholar]
  9. Sun, F.; Lin, D.K.J.; Liu, M.-Q. On construction of optimal mixed-level supersaturated designs. Ann. Stat. 2011, 39, 197–211. [Google Scholar] [CrossRef]
  10. Yamada, S.; Lin, D.K. Three-level supersaturated designs. Stat. Probab. Lett. 1999, 45, 31–39. [Google Scholar] [CrossRef]
  11. Guo, Y.; Simpson, J.R.; Pignatiello, J.J., Jr. The general balance metric for mixed-level fractional factorial designs. Qual. Reliab. Eng. Int. 2009, 25, 335–344. [Google Scholar] [CrossRef]
  12. Wu, C.F.; Hamada, M. Experiments: Planning, Analysis and Parameters Desing Optimization; Wiley & Sons: Hoboken, NJ, USA, 2009. [Google Scholar]
  13. Mukerjee, R.; Wu, C.F. A Modern Theory of Factorial Design; Springer: New York, NY, USA, 2006. [Google Scholar]
  14. Pistone, G.; Rogantin, M.-P. Indicator function and complex coding for mixed fractional factorial designs. J. Stat. Plan. Inference 2008, 138, 787–802. [Google Scholar] [CrossRef]
  15. Grömping, U.; Xu, H. Generalized resolution for orthogonal arrays. Ann. Stat. 2014, 42, 918–939. [Google Scholar] [CrossRef]
  16. Guo, Y.; Simpson, J.R.; Pignatiello, J.J., Jr. Optimal foldover plans for mixed-level fractional factorial designs. Qual. Reliab. Eng. Int. 2009, 25, 449–466. [Google Scholar] [CrossRef]
  17. Ríos, A.J.; Simpson, J.R.; Guo, Y. Semifold plans for mixed-level designs. Qual. Reliab. Eng. Int. 2011, 27, 921–929. [Google Scholar] [CrossRef]
  18. Box, G.E.; Hunter, J.S. The 2kp Fractional Factorial Designs. Technometrics 1961, 3, 311–351. [Google Scholar] [CrossRef]
  19. Su, H.; Wu, C.F.J. CME Analysis: A New Method for Unraveling Aliased Effects in Two-Level Fractional Factorial Experiments. J. Qual. Technol. 2017, 49, 1–10. [Google Scholar] [CrossRef]
  20. Xu, H. Nonregular Factorial and Supersaturated Designs. In Handbook of Design and Analysis of Experiments; Dean, A., Morris, M., Stufken, J., Bingham, D., Eds.; Taylor & Francis Group: Boca Raton, FL, USA, 2015; pp. 339–367. [Google Scholar]
  21. Kulahci, M.; Bisgaard, S. A generalization of the alias matrix. J. Appl. Stat. 2006, 33, 387–395. [Google Scholar] [CrossRef]
  22. Jones, B.; Montgomery, D.C. Alternatives to resolution IV screening designs in 16 runs. Int. J. Exp. Des. Process. Optim. 2010, 1, 285. [Google Scholar] [CrossRef]
  23. Al-Ghamdi, K.A. Improving the Practice of Experimental Design in Manufacturing Engineering. Ph.D. Thesis, University of Birmingham, Birmingham, AL, USA, 2011. [Google Scholar]
  24. Hamada, M.; Wu, C.F.J. Analysis of Designed Experiments with Complex Aliasing. J. Qual. Technol. 1992, 24, 130–137. [Google Scholar] [CrossRef]
  25. Hamada, C.A.; Hamada, M.S. All-subsets regression under effect heredity restrictions for experimental designs with complex aliasing. Qual. Reliab. Eng. Int. 2010, 26, 75–81. [Google Scholar] [CrossRef]
  26. Wu, H.; Mee, R.; Tang, B. Fractional Factorial Designs with Admissible Sets of Clear Two-Factor Interactions. Technometrics 2012, 54, 191–197. [Google Scholar] [CrossRef]
  27. Tsai, P.-W.; Gilmour, S.G. A General Criterion for Factorial Designs Under Model Uncertainty. Technometrics 2010, 52, 231–242. [Google Scholar] [CrossRef]
  28. Cheng, C.-S.; Tsai, P.-W. Multistratum fractional factorial designs. Stat. Sin. 2011, 21, 1001–1021. [Google Scholar] [CrossRef][Green Version]
  29. Cheng, C.-S.; Tsai, P.-W. Templates for design key construction. Stat. Sin. 2014, 23, 1419–1436. [Google Scholar] [CrossRef]
  30. Zhou, Q.; Balakrishnan, N.; Zhang, R. The factor aliased effect number pattern and its application in experimental planning. Can. J. Stat. 2013, 41, 540–555. [Google Scholar] [CrossRef]
  31. Tyssedal, J.; Niemi, R. Graphical Aids for the Analysis of Two-Level Nonregular Designs. J. Comput. Graph. Stat. 2014, 23, 678–699. [Google Scholar] [CrossRef]
  32. Sartono, B.; Goos, P.; Schoen, E. Constructing General Orthogonal Fractional Factorial Split-Plot Designs. Technometrics 2015, 57, 488–502. [Google Scholar] [CrossRef]
  33. Jones, B.; Nachtsheim, C.J. Efficient Designs with Minimal Aliasing. Technometrics 2011, 53, 62–71. [Google Scholar] [CrossRef]
  34. Pantoja, Y.V.; Ríos, A.J.; Esquivias, M.T. A method for construction of mixed-level fractional designs. Qual. Reliab. Eng. Int. 2019, 35, 1646–1665. [Google Scholar] [CrossRef]
  35. Pantoja-Pacheco, Y.; Ríos-Lira, A.; Vázquez-López, J.; Jiménez-García, J.; Asato-España, M.; Tapia-Esquivias, M. One Note for Fractionation and Increase for Mixed-Level Designs When the Levels Are Not Multiple. Mathematics 2021, 9, 1455. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.