Application of linear regression, artificial neural network and ... - NOPR

3 downloads 0 Views 2MB Size Report
The breaking elongation of rotor-spun yarns has been predicted by using linear regression, artificial neural network and neuro-fuzzy models. Cotton fibre ...
Indian Journal of Fibre & Textile Research Vol. 30, March 2005, pp. 19-25

Application of linear regression, artificial neural network and neuro-fuzzy algorithms to predict the breaking elongation of rotor-spun yams Abhijit Majumdar a College of Textile Technology, Berhampore 742 101, India

Prabal Kumar Majumdar Government College of Engineering & Textile Technology, Serampore 712 201, India and

Bijan Sarkar Department of Production Engineering, Jadavpur University, Kolkata 700 032, India

Received 16 June 2003; revised received 31 December 2003; accepted 15 March 2004 The breaking elongation of rotor-spun yarns has been predicted by using linear regression, artificial neural network and neuro-fuzzy models. Cotton fibre properties measured by high volume instrument and yarn count have been used as inputs to the prediction models. Prediction accuracy is found to be better for artificial neural network and neuro-fuzzy models than that for regression model. The relative importance of yarn count and cotton fibre properties to rotor yarn elongation has also been studied. Yarn count and cotton fibre micronaire are found to be dominant input factors influencing the breaking elongation of rotor-spun yarns. Keywords: Artificial neural network, Breaking elongation, Cotton fibre, High volume instrument, Neuro-fuzzy model, Rotor-spun yarns IPC Code: Int. CI. 7 D02G3/OO ; G06N3/02; G06N7/02

1 Introduction Breaking elongation of spun yarns is a very important property as it influences the end-breakage rate in warping and weaving. Several efforts ' -4 have been made to construct prediction models, which can forecast the breaking elongation of spun yarns from the input fibre and process parameters. Unfortunately, most of these models encompass ring yarn elongation only. Mathematical or "white" models developed by Aggarwal ' ·2 , Frydrych 3 and Zurek et aZ. 4 are based on the physical knowledge of spun yarn mechanics. Therefore, these models are not only very appealing but also give thorough insight into the mechanism of yarn elongation. However, to cope with the inherent complexity of yarn structural mechanics, certain assumptions are introduced into these models. This ultimately leads to relatively low prediction accuracy of mathematical models. On the contrary, the empirical model s5.6 , which use statistical techniques, have relatively higher predictive power. But they do "To whom all the correspondence should be addressed. Phone: 263530; Fax: +91-3482-252809 ; E-mail: abhitextile @rediffmail.com

not provide as deep an understanding of the relationship between inputs and outputs as mathematical models. In recent years, the widespread use of artificial intelligence (AI) has created a revolution in the domain of prediction modelling. Artificial neural network (ANN), which is one of the major facets of AI, has been successfully used for the prediction of spinnabilit/, strength 8 - 12 , elongation 13, unevenness l4 , hairiness l5 and imperfections l6 of spun yarns. ANN models are called as "black box" as they simply connect the inputs and outputs without unearthing any physical information about the process. However, the prediction accuracy of ANN model is higher as compared to that of mathematical .. I mo deIs 13 .1617 " 1S anot her an d empmca . . rruzzy IOglC important component of AI and it is particularly popular in situations which involve uncertainty and imprecision in decision making. This kind of system could be termed as "gray modelling" as it maps the relationship between input and output parameters and generates some linguistic physical information about the process which are interpreted by the rule set. Neuro-fuzzy systems are formed by amalgamating the fuzzy logic systems with the learning capabilities of

INDIAN J. FIBRE TEXT. RES., MARCH 2005

20

ANN. This is also known as "hybrid" system and has already been applied in predicting garment drape and classifyi ng fabric and dyeing defects 18-20. An important aspect of prediction modelling is to determine the relative saliency of input parameters. This helps us to discriminate between the important and trivial inputs while the fibre selection is done. Researchers 2 1,22 have demonstrated that the fibre elongation is the most important contributor to ring yarn elongation followed by fibre strength in the second place. However, due to the difference of structure and yarn forming mechanism between ringand rotor-spun yarns, this ranking may be void in case of the latter. In the present work, three models have been developed for the prediction of rotor yarn elongation using linear regression, ANN and neuro-fuzzy algorithms . Cotton fibre properties measured by High Volume Instrument (HVI) and yarn count were used as inputs to these models. Prediction accuracy of these models was determined and compared against each other. Ranking of inputs was done in accordance with the statistical and ANN models. 1.1 Artificial Neural Algorithm

Network

and

Back

Propagation

Artificial neural network is a potent data-modelling tool that is able to capture and represent any kind of input-output relationships. The motivation for the development of neural network technology stemmed from the desire to develop an artificial system that can perform intelligent tasks similar to those performed by human brain . A typical multilayer neural network is shown in Fig. 1. Here, one or more hidden layers can be sandwiched between the input and output lay ers. The number of hidden layers and the number of neurons per layer vary depending on the complexity of the problem in hand. Each neuron receives a signal from th e neuron s of the previous layer and these signals are multiplied by separate sy naptic weights. The weighted inputs are then summed up and passed through a transfer function (usually a sigmoid), which converts the output to a fixed range of values. The output of the limiting function is th en transmitted to th e neurons of next layer. Back-propagati on al gorithm is th e most popular amo ng th e ex isting neural network algorithms. Accordin g to thi s algorithm, training occurs in two phases, namely a fo rward pass and a backward pass. In the forward pass, a set of data is presented to the

Input layer

Hidden layer

Output layer

, ,>.--+

Fig. i- An example of multi-layer neural network model

network as input and its effect is propagated, in stages, through different layers of the network. Finally, a set of outputs is produced. The calculation of error vector is done from the difference between actual and predicted outputs according to the following relationships:

... (1)

where E is the error vector; Ej , the error associated with the j th pattern; and P, the total number of training patterns. The expression of Ej is given in the following equation: S

Y2

L (T,. - 0,)2

... (2)

, =1

where T, and 0, are the target output and predicted output respectively at output node r; and S, the total number of output nodes. In the backward pass, this error signal is propagated backwards to the neural network and the synaptic weights are adjusted in such a manner that the error signal decreases with each iteration process. Thus, the neural network model approaches closer and closer of producing the desired output. The corrections necessary in the synaptic weights are carried out by a delta rule, which is expressed by the following equation: .. . (3 )

where W pq(n) is the weight connecting the neurons p and q at the nth iteration ; f1 W pq(n), the correction

MAJUMDAR et al.:BREAKING ELONGATION OF ROTOR-SPUN YARNS

applied to Wpq(n) at the nth iteration; and fI, a constant known as learning rate. 1.2 Fuzzy Logic, Membership Functions and Fuzzy Rules

In crisp logic, such as binary logic, variables are true or false, black or white and 1 or O. In fuzzy logic, a fuzzy set contains elements with only partial membership ranging from 0 to 1 to define uncertainty for classes that do not have clearly defined boundaries . For each input and output variable of a fuzzy inference system (FIS), the fuzzy sets are created by dividing the universe of discourse into a number of SUb-regions, named in linguistic terms. A classical set may be expressed as follows:

A={xix>6} A fuzzy set is an extension of a classical set. If X is the universe of discourse and its elements are denoted by x, then a fuzzy set A in X is defined as a set of ordered pairs as:

A

21

1.3 Neuro-fuzzy Systems and ANFIS

Neuro-fuzzy system combines the fuzzification technique of fuzzy logic with the learning capability of ANN. Therefore, it possesses the merits of both approaches. Fuzzification maps an input value to fuzzy sets in a certain universe of discourse, thus increasing the separability of classes in the feature space. This can make the neuro-fuzzy model fit the training set of input-output data more accurately . Neural network technique aid the fuzzy modelling procedure to learn the information about the data set and compute the membership function parameters that best allow the associated FIS to track the given inputoutput data. ANFIS (adaptive neuro-fuzzy inference system) is a class of adaptive network that is functionally equivalent to FIS. Using a given inputoutput data set, ANFIS constructs a FIS whose membership function parameters are tuned (adjusted) using either a back-propagation algorithm or a hybrid learning algorithm (a combination of backpropagation and least squares method).

2 Materials and Methods

= {x, J.l A (x) i x E X}

2.1 Data Collection and Analysis

where pAx) is the membership function of x in A. Once the fuzzy sets are chosen, a membership function for each set should be created. A membership function is a typical curve that converts the input from 0 to I, indicating the belongingness of the input to a fuzzy set. This step is known as "fuzzification" . Membership function can have various forms , such as triangle, trapezoid, sigmoid and Gaussian . The linguistic terms are then used to establish fuzzy rules . Fuzzy rules provide quantitative reasoning that relates input fuzzy sets with output fuzzy sets. A fuzzy rule base consists of a number of fuzzy if-then rules. For example, in the case of twoinput and single-output fuzzy system, it could be ex pressed as follows: If x is A j and y is B j then

z is C

j

where x, y and z are linguistic variables represen ting two inputs and one output; and A j , B j and C j , the linguistic values of x, y and z respectively. The output of each rule is also a fuzzy set. Output fuzzy sets are then aggregated into a single fuzzy set. This step is known as aggregation. Finally, the resulting set is resolved to a single outp ut number by "defuzzification" .

Cotton crop study results 23 of 1997 and 1998 of International Textile Centre, Texas Tech University, USA, were used in this study. Seven cotton fibre properties measured by HVI, namely fibre bundle tenacity, elongation, upper half mean length (UHML), uniformity index, micronaire, reflectance degree and yellowness, were used as inputs to the regression and ANN models. Yarn count (Ne) was also introduced in the prediction models as an input. Fibre maturity was not included in our prediction model, as it is not measured by the HVI system. The summary statistics of fibre properties and yarn count is shown in Table 1. The only output from the prediction models was breaking elongation of rotor-spun yarns . From the crop study results, 108 sets of input-output data were obtained. These were then divided into training and testing sets. Eighty-eight sets of data were used for the training and remaining 20 sets of data were used for the testing of prediction performance of developed models. 2.2 Optimisation of Neural Network Parameters

In this study, the single hidden layer neural network was used. However, the number of neurons or nodes in the hidden layer was varied from 6 to 14 with an increment of 2 in each step. The learning rate and

INDIAN J. FIBRE TEXT. RES., MARCH 2005

22

Table 1- Summary statistics of fibre properties and yarn count Fibre/yarn propelty Fibre bundle tenacity, cN/tex Fibre elongation, % UHML, inch Uniformity index Micronaire Reflectance degree Yellowness Rotor yarn count, Ne

Minimum

Maximum

Mean

Standard dev iation

26.5 5.3 0.96 79.1 3.1 70.5 8.0 9.9

34.0 6.9 1.20 83.2 5.0 80.4 11.4 30.6

28.96 6.26 1.05 81.43 4.25 76.78 9.42 20.60

1.47 0.45 0.05 1.07 0.44 2.55 0.72 8.25

momentum were optimised by trial and error method at 0.1 and 0.0 respectively. The training was stopped when the minimum error in the testing set was achieved. It was observed that the network with 12 nodes in the hidden layer is giving the best prediction performance after 700 cycles or iterations. Training was done with back-propagation algorithm using the Easy NN Plus software. The logistic transfer function used in the study was as follows:

feZ)

= (l +~-Z)

. .. (4)

where Z is the weighted sum of inputs to a neuron; andf(Z}, the transformed output from that neuron . 2.3 Optimisation of ANFIS Parameters

Even though theoretical studies show that very complex mappings are possible using ANFIS, they do not reveal anything regarding the best choice of configuration, i.e. kind of membership function and number of membership function for each input. The number of membership function for each input is especially important, since it determines the number of rules to be trained. If m is the number of membership function for each input and 11 is the number of inputs, then there are mil rules to be trained . As there were only 88 data sets for training, the number of rules was kept at such a level that they could be adequately trained using the available data. Therefore, only the three important input parameters (yarn count, micronaire and elongation) were used for the neuro-fuzzy modelling. Triangular, trapezoidal, sigmoid and Gaussi an type membership functions were tried and it was found that the trapezoidal form with two membership functions for each input gave the best prediction accuracy . For neuro-fuzzy modelling, the Fuzzy Logic Toolbox of MA TLAB software (version 6.1) was used.

Table 2-Summary of prediction performance Statistical parameter

Regression model

ANN model

Neuro-fuzzy model

3.059 0.825 0.271

3.062 0.879 0.236

2.921 0.882 0.236

Mean absolute error, % Correlation coefficient RMS error

3 Results and Discussion 3.1 Prediction Performance of Regression, ANN and Neurofuzzy Models

The linear multiple regression equation, developed from the training data, relating rotor yarn elongation and cotton fibre properties is given as follows: Yarn elongation = -l.714 - 0.050 fibre bundle tenacity +0.1 76 fibre elongation + 1. 779 UHML +0.102 uniformity index -0.541 micronaire -0.019 reflectance -0.006 yellowness - 0.045 yarn count [R 2 = 0.725] (Ne) This equation can account for around 73 % variability in rotor yarn elongation. Remaining 27% variability that remains unexplained from the equation depends on the factors which are not included in this study. This regression equation was subsequently used to predict the rotor yarn elongation from the unseen testing data. Tables 2 and 3 show the comparison of prediction performance of regression, ANN and neuro-fuzzy models. It is observed from Table 2 that the prediction accuracy is reasonably good for all the three models. The mean absolute error of prediction is 3.059%, 3.062% and 2.921 for regression, ANN and neurofuzzy models respectively. However, the ANN and neuro-fuzzy models exhibit slight edge over the regression model when correlation coefficient between actual and predicted values and RMS error of prediction are considered . The reason may be attributed to the prevailing nonlinear relationship

MAJUMDAR et al.:BREAKING ELONGATION OF ROTOR-SPUN YARNS

23

Table 3-Details of prediction performance Actual elongation 6.88 6.39 6.44 6.16 7.03 6.42 6.69 6.51 5.95 7.17 6.66 5.80 6.86 6.1 9 5.99 6.80 6.00 5.42 6.53 5.51

Regression model Predicted Error % 6.86 6.45 6.41 5.99 6.97 6.49 5.90 6.91 5.94 6.77 6.34 5.99 6.95 6.39 5.98 6.43 6.20 5.61 6.78 5.63

ANN model Error % Predicted

0.291 0.939 0.466 2.760 0.853 1.090 11.809 6.144 0.168 5.579 4.805 3.276 1.312 3.231 0.167 5.441 3.333 3.506 3.828 2.178

between the fibre properties and the rotor yarn elongation, which is probably more accurately mapped by the ANN and neuro-fuzzy models. Moreover, it is assumed in multiple regression model that the inputs are mutually independent. However, Guha l6 demon strated that the quality parameters of cotton fibres are highly correlated which nullifies the aforesaid assumption. ANN and neuro-fuzzy models probably handle the autocorrelation problem more aptly than the regression model. This is another factor undermining the prediction accuracy of regression model. From Table 3 it is observed that for regression model one prediction result is even exhibiting 11.809% error whereas there is no such prediction result exhibiting more than 10% error in case of ANN and neuro-fuzzy models. It is interesti ng to note that in spi te of using only three input parameters in case of neuro-fuzzy model, the prediction accuracy was at par wi th the ANN model and better than the regression model. Availabili ty of more input-output data will make it possible to incorporate more number of input parameters and fuzzy rules, thereby improving the prediction performance of neuro-fuzzy models. Figs 2 and 3 depict the surface curves, which show the relationship between input parameters and rotor yarn elongation in accordance with the developed

6.93 6.49 6.15 5.91 7.11 6.43 6.15 6.78 5.67 7.03 6.34 5.87 7.10 6.46 6.03 6.44 6.17 5.66 6.71 5.49

0.727 1.565 4.503 4.058 1.138 0.156 8.072 4.147 4.706 1.953 4.805 1.207 3.499 4.362 0.668 5.294 2.833 4.428 2.757 0.363

":J1.

Neuro-fuzzy model Error % Predicted 6.78 6.27 6.48 5.86 6.9 6.19 6.21 6.61 5.74 6.75 6.6 6.19 6.75 6.09 5.93 6.75 6.1 5.93 6.42 5.47

1.453 1.878 0.621 4.870 1.849 3.583 7.175 1.536 3.529 5.858 0.901 6.724 1.603 1.616 1.002 0.735 1.667 9.410 1.685 0.726

7.0

~ 6.5

~

Ol

c

.Q Q)

c

a;

>-

6.0 5.5 5.0

Fig. 2-Effect of fibre elongation and micronai re on rotor yarn elongation

":J1.

'8"

6.5

~

Ol

5

6

Qi

E .;: 5.5

30

Fig. 3-Effect of fibre elongati on and yarn count on rotor yarn elongation

INDIAN 1. FIBRE TEXT. RES., MARCH 2005

24

neuro-fuzzy model. From Fig. 2 it could be inferred that the low micronaire and high fibre elongation increase the rotor yarn elongation. However, the curve reveals that the maximum yarn elongation is achieved when micronaire and fibre elongation are both at their lowest level. This goes against our established perception. This anomaly may be ascribed to the inadequate training of rules at this zone arising from lack of training data. Fig. 3 shows that the yarn elongation reduces with the increase in yarn fineness at any level of fibre elongation . Fig. 4 gives schematic representation of eight fuzzy rules developed by the ANFIS . It is observed that when fibre elongation, micronaire and yarn count are 5.2, 4.05 and 20.3 respectively, all the eight fuzzy rules produce an output or yarn elongation . All these output membership functions are then aggregated into a single membership function, which is shown in the lowest rectangle of the yarn elongation column (Fig. 4). Aggregated membership function is then "defuzzified" using the weighted average method to get the final yarn elongation value of 6.16. Therefore, it is possible to predict the output parameter and to extract some physical information (ru le set) about the mechanism of the process using the neuro-fuzzy principle. Fuzzy rules give better insight about the process, making neuro-fuzzy logic more appealing than the ANN . 3.2 Analysing the Impacts of Cotton Properties and Yarn Count

The relative contribution of each of the inputs to the rotor yarn elongation has been studied using Elongation= 5.2

regression and ANN models. The ranking of input parameters was done according to the Beta coefficients in case of the regression model. However, for the ANN model, an input significance test was conducted by eliminating one designated input from the model at a time. The network was trained again and the prediction was made from the testing data. The percent increase in the mean squared error of prediction as compared to that of parent network was considered as the indicator of importance of the eliminated input. Ranking of fibre properties according to the regression and ANN models are shown in Tables 4 and 5 respectively. It is observed from Table 4 that according to the linear regression model, the yarn count, micronaire and fibre elongation are the major contributing parameters to the rotor yarn elongation in the order of descending importance. All these parameters are statistically significant at 1% level. Uniformity index of cotton is Table 4-Ranking of input parameters according to statistical model Input parameter Fibre bundle tenacity Fibre elongation UHML Uniformity index Micronaire

Beta coefficient

t- value

p-Ievel

Rank

- 0.122 0.179 0.146 0.179

- 1.572 2.733 1.948 2.564

0. 1200

6

0.0078 0.0550 0.0122 0.0000

3 5 4 2 7 8

Reflectance degree Yellowness

- 0.389 0.081

-5.779 1.407

-0.007

-0.103

0.2982 0.9185

Yarn count

-0.633

-10.603

0.0000

Micronaire = 4.05

Ne = 20.3

Yarn elongation= 6.16

.1 2

3

I.

4



• I I I

.1

5

• I

6

• I

7 8

3.5

6.9

3.1

9.9

30.6



I

I. ilL. .1 4.34

Fig. 4-Schematic representation of fuzzy rules and defuzzification

7.75

MAJUMDAR et al.:BREAKlNG ELONGATION OF ROTOR-SPUN YARNS

Table 5-Ranking of input parameters according to ANN model Excluded input parameter Fibre bundle tenacity Fibre elongation UHML Uniformity index Micronaire Reflectance degree Yellowness Yarn count

Mean squared error

% Increase in mean squared error

Rank

0.0596 0.0606 0.0544

6.81 8.60 -2.51 5.56 25.99 10.93 9.86 388.35

6 5 8 7 2 3 4

0.0589 0.0703 0.0619 0.0613 0.2725

25

to rotor yarn elongation. This ranking extends reasonable support to our findings.

4 Conclusions

significant at 5% level. Other fibre parameters, such as bundle strength, UHML, reflectance degree and yellowness, do not have any appreciable effect on the rotor yarn elongation according to the regression model. From the values of Beta coefficients, it can be inferred that the contribution of yarn count, micronaire, fibre elongation and uniformity index to rotor yarn elongation is 26.79%, 16.46%, 7.59% and 7.58% respectively . Table 5 shows that similar to the statistical model, the yarn count and micronaire hold the first and second places respectively in the hierarchy of input parameters according to ANN model. As the yarn becomes finer, the frequency of thin and weak spots in the yarn increases, resulting in decrease in tenacity and elongation . Therefore, the yarn count emerges as the most important determinant of rotor yarn elongation. Lower micronaire probably causes tighter wrapping of the yarn body by the wrapper fibres due to the lower bending rigidity of fibres. Wrapper fibres or belts extend during the axial straining, thereby reinforcing the yarn matrix to restrict the fibre slippage24 . As a result, the yarn elongation increases. However, in stark contrast to the ranking of fibre properties in regression model, the colour properties of cotton fibres, namely reflectance degree and yellowness, acquire the third and fourth place respectively as the contributors. Fibre elongation is positioned in the fifth place. This difference of ranking may be attributed to the non-linear relationship between the colour properties of cotton and the rotor yarn elongation. The linear regression model probably fail s to discover this non-linear relationship, resulting in lack of significance of reflectance degree and yellowness. In a similar study, Ethridge and Zhu 6 found that the yarn count, yellowness, mi cronaire and reflectance are the first four parameters in the order of descending influence

4.1 Rotor yarn elongation can be predicted with more than 95% average accuracy from the cotton fibre properties and yarn count by using linear regression, ANN and neuro-fuzzy models. 4.2 Prediction performance of ANN and neurofuzzy models is better than the regression model in spite of using lower number of inputs in case of neuro-fuzzy model. Linguistic rules, which relate the input parameters with the yarn elongation, could be extracted from the neuro-fuzzy model and a better understanding about the process is achieved. 4.3 Yarn count and cotton micronaire are the major determinants of rotor yarn elongation.

References 1 Aggarwal S K, Text Res J, 59 (1989) 691. 2 Aggarwal S K, Text Res J, 59 (1989) 717. 3 Frydrych I, Text Res J, 62 ( 1992) 340. 4 Zurek W, Frydrych I & Zakrzewski S, Text Res J. 57(1987) 439. 5 HunterL. Melliend Textilber, 69 (1988) E 123. 6 Ethridge D & Zhu R, Proceedings. Beltwide Calion Conference, 2 (1996) 1314. 7 Pynckels F, Kiekens P, Sette S, Van Langenhove L & Impe K, J Text In st, 86 (1995) 425. 8 Ramesh M C, Rajamanickam R & Jayaraman S, J Text In st, 86 (1995) 459. 9 Pynckels F, Kiekens P, Sette S, Van Langenhove L & Impe K, J Text Inst, 88 (1997) 440. 10 Cheng L & Adams D L, Text Res J, 65 (1995) 495 . 11 Shanmugam N, Chattopadhyay S K, Vivekanandan M V & Sreenivasamurthy H V, Indian J Fibre Text Res, 26 (200 1) 372. 12 Majumdar A, Majumdar P & Sarkar B , Indian J Fibre Text Res, 29 (2004) 157. 13 Majumdar P & Majumdar A, Text Res J, 74(2004) 652. 14 Zhu R & Ethridge D , J Text Inst, 87 (1996) 509. 15 Zhu R & Ethridge D, Text Res J, 67( 1997) 694. 16 Guha A, Application of artificial neural networks for predicting ya m properties and process parameters, Ph .D. th esis, Indian Institute of Technology, New De lhi , 2001. 17 Rajamanickam R, Hanse n S M & Jayaraman S, Text Res J, 67 (1997) 39. 18 Fan J, Newton E & Au R, Text Res J, 71(2001) 605. 19 Huang C C & Chen I, Text Res J, 71(2001) 220. 20 Huang C C & Yu W H, Text Res J, 71(2001) 100. 2 1 Fiori L A, Sands J E, Little H W & Grant J N, Text Res J, 26 (1956) 553. 22 Loui s G L, Fiori L A & Sands J E, Text Res J, 3 1 (1961) 43. 23 Texas cotton quality evaluation of 1997 and 1998 crop (International Texti le Centre, Lubbock, Texas, USA); www.itc.ttu.edu. 24 Sengupta A K, Dutta B & Radhakrishnaiah P, Text Res J, 51 (1981) 70.