- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Recently Accepted Articles ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Abstract and Applied Analysis
Volume 2014 (2014), Article ID 401380, 17 pages
Hybrid Intelligence Model Based on Image Features for the Prediction of Flotation Concentrate Grade
1School of Information Science and Engineering, Central South University, Changsha 410083, China
2Department of Mathematics and Statistics, Curtin University, Perth, WA 6845, Australia
Received 7 March 2014; Accepted 14 May 2014; Published 30 June 2014
Academic Editor: Xinguang Zhang
Copyright © 2014 YaLin Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
In flotation processes, concentrate grade is the key production index but is difficult to be measured online. The mechanism models reflect the basic tendency of concentrate grade changes but cannot provide adequate prediction precision. The data-driven models based on froth image features provide accurate prediction within well-sampled space but rely heavily on sample data with less generalization capability. So, a hybrid intelligent model combining the two kinds of model is proposed in this paper. Since the information of image features is enormous, and the relationship between image features and concentrate grade is nonlinear, a B-spline partial least squares (BS-PLS) method is adopted to construct the data-driven model for concentrate grade prediction. In order to gain better generalization capability and prediction accuracy, information entropy is introduced to integrate the mechanism model and the BS-PLS model together and modify the model output online through an output deviation compensation strategy. Moreover, a slide window scheme is employed to update the hybrid model in order to improve its adaptability. The industrial practical data testing results show that the performance of the hybrid model is better than either of the two single models and it satisfies the accuracy and stability requirements in industrial applications.
Concentrate grade is one of the most important production indices for froth flotation processes, which is generally measured offline through artificially timed testing of the content of valuable minerals. However, the time interval between each artificial test is too long to reflect the current state of flotation processes. Although online concentrate grade measurement devices are available (e.g., X-ray-fluorescence analysis), they usually require a significant amount of costly maintenance and calibration. Most of the flotation industries cannot afford such an expensive investment, which motivates the approaches for online grade prediction .
Froth flotation is a kind of ore dressing process based on the different hydrophobic nature of its composed particles, involving complicated physicochemical reactions. The complexity of the process mainly arises from the inherently chaotic nature of the underlying microscopic phenomena . Thus, it is difficult to build accurate mechanism models of the flotation process, not to mention predicting concentrate grade precisely based on flotation mechanism. So far, there are scarcely any papers related to mechanism modeling; however, there is a lot of research on flotation recovery mechanism [3–8] and (the relationship between recovery and concentrate grade [9, 10]). In this paper, the mechanism-based concentrate grade predicting model is built through substituting the recovery mechanism model into the relational model between recovery and concentrate grade proposed by . Since the mechanism of flotation process is very intricate, all of the conclusions mentioned above are simplified based on rational hypothesis. Thus, the proposed model can only reflect the variance tendency of the process state but with low prediction accuracy.
In order to gain better prediction accuracy of concentrate grade, it is feasible to exploit the froth image information. Experienced operators usually judge the flotation condition by the visual appearance of flotation froth, and earlier work has shown that the surface features of froth could reflect the production performance of froth flotation [2, 11, 12]. With the development of machine vision and digital image processing techniques, images of froth can be acquired and processed online. Combined with the extracted image information with enormous process variables (such as PH, concentration, flow rate, and froth height), more and more data-driven models have been developed to predict concentrate grade . Data-driven models can predict the process indices through building a black box based on input and output data; related works are introduced as follows.
NNs (neural networks) have been used in mining engineering applications and gained popularity since the 1990s. Since it can give a better performance than linear models , many works have been done to improve the prediction accuracy based on NNs model. Hargrave and Hall  used a feedforward network with one hidden layer consisting of four neurons to construct the relationship between the froth visual parameters and flotation performance characteristics. In this article, the inputs of the NN model only involve color and bubble size with a lot of other available information excluded; the prediction accuracy is not good enough. Nakhaei et al.  compare the prediction accuracy of the NN and multivariate nonlinear regression approaches, and the results showed that NN approaches offer a superior predictive capability over statistical method and meanwhile provide a smaller prediction error. Many approaches have also been found in the improvement of NNs. Wang et al.  proposed an improved BP network algorithm based on PCA to predict concentrate grade, which has been validated that it can solve the overmatching problem and improve the generalization ability of the BP network. Tu et al.  adopted Jordan network to establish concentrate grade prediction model which can predict the concentrate grade directly or in steps.
Another modeling method as popular as NNs is the support vector machine (SVM), which has been proved that it is superior for applications with insufficient sample data. Geng and Chai  adopted least square support vector machine (LS-SVM) to estimate concentrate grade and tailing grade. Yang and Zhao  combined the adaptive principal component analysis (APCA) and composite kernel support vector regression (CK-SVR) to predict concentrate grade, and this method has a high estimation precision.
However, traditional neural network and SVM are difficult to deal with the correlation problem when the input dimensions increase. In order to utilize the information obtained from froth image analysis, Hatonen et al.  proposed partial least squares (PLS) to predict the concentrate grade, which sufficiently include the useful image textures such as speed, stability, and bubble size. For concentrate grade prediction, Gonzalez et al.  used the root mean square error and the correlation coefficient as criteria to compare several classes of local dynamic models: nonlinear ARMAX, Takagi and Sugeno, fuzzy combination, projection on latent states (PLS), and wavelet based models. It is concluded that the PLS provides a better dynamic performance. Though PLS modeling could deal with the high input dimension problem, it is not sufficient enough for nonlinear application.
The data-driven models mentioned above rely heavily on the sampled data. Therefore, when some fluctuation occurs during the sampling process, the prediction performance of data-driven models may be heavily impacted. Although the mechanism model can comparatively indicate the varying tendency of flotation state with the reflection of the inner mechanism of flotation, its prediction accuracy is low for the complexity of the flotation. It is obvious that the two types of models complement each other. Thus, to improve the concentrate prediction performance, we can combine the data-driven model and mechanism model together. The most popular approaches to integrate the two models are fuzzy classification and information entropy. Gui et al.  propose an integrated model for agglomerate compositions prediction, which combines the expertise-and-mechanism-based model and supervised distributed neural network model together, to help improve the blending ratios.
In this paper, considering that PLS modeling is not suitable for the high dimensional and nonlinear problems in flotation, we propose BS-PLS modeling method combining B-spline interpolation with PLS to predict concentrate grade. To synthesize the advantage of data-driven model and mechanism model, information entropy is used to integrate BS-PLS model and mechanism model mentioned above. In order to improve the prediction accuracy of the hybrid model, an online output deviation compensation strategy is adopted to modify the final output of the model. Moreover, sliding window scheme is applied to update its structure so as to improve the robustness of the hybrid model.
This paper is organized as follows. Section 1 introduces research background of flotation concentrate grade prediction model. Section 2 briefly analyzes the flotation process and froth image features. Section 3 describes the hybrid model for concentrate grade prediction. Section 4 gives the implementation and result of the proposed hybrid model, and a conclusion of this paper is given in Section 5.
2. Flotation Process Description and Froth Image Features
2.1. Description of Flotation Process
Usually, the valuable minerals in the raw ore exploited are bonded together with gangue. To separate the valuable minerals from the gangue, many kinds of separation methods are developed, such as froth flotation, gravity, and electromagnetic, among which the froth flotation is the most widely used separation technique in the mineral industry.
Froth flotation utilizes the physical chemistry discrepancy of different mineral particles to extract certain minerals from raw ore. With the reaction of reagents, minerals can be divided into two different categories: hydrophobic and hydrophilic species. Hydrophobic particles can attach to bubbles more easily, while most of the hydrophilic species will remain in the liquid; thus, it is feasible to separate valuable minerals by froth flotation. It is obvious that froth flotation is a complex physical and chemical process, composed of three phases: solid, liquid, and gas. The flotation process mechanism is shown in Figure 1.
Finely ground raw ores are entrained to the stirred vessel, where the ores are sufficiently mixed with the reagent, then fed into a rougher cell. With the effect of reagents, valuable minerals are made hydrophobic and the others hydrophilic. Since hydrophobic particles can attach to the bubbles more easily, we should generate a lot of bubbles in the bottom of the cell. Then, as a result of buoyancy, bubbles will rise to the surface of the cell, during which hydrophobic particles will attach to the bubbles, and will be carried to the surface together with bubbles and form a frothy layer. Finally, upper froth layer flows out of the cell forming concentrate product. Hydrophilic particles remain in the liquid and flow out of the bottom of the cell as tailings.
For the flotation industry, a typical flotation flow sheet is composed of roughing, scavenging, and cleaning. A typical industry flotation flow sheet is shown in Figure 2. The slurry from the grinding process is fed to roughing cell, which is the first operation of the process, in order to separate valuable minerals from the well mixed ores of stirred vessel. Cleaning is the next procedure of roughing, refining the product of rougher cell. For the purpose of improving final concentrate grade, flotation industry generally will set two or more cleaning operations. In order to ultimately recycle valuable ores, the tailings of rougher cell usually will be fed to a scavenging procedure. The product of this operation combined with the tailings of cleaning will be fed to rougher cell, and the tailings of scavenging are the final tailings of the whole flotation process. In some processes, a regrinding part may be included.
In the froth flotation process, improving the final concentrate grade is the key objective, while its measurement is time-consuming, as long as one or two hours. The offline measurement of concentrate grade deteriorates the flotation performance. Thus, online prediction of concentrate grade is important. For flotation processes, optimal control of roughing cell can maximize the recovery of valuable minerals from raw ores, with a certain concentrate grade maintained and the subsequent procedures benefited. It indicates that the roughing procedure is the most important part of the overall flotation flow sheet. So, a roughing cell is selected as the object.
For a single cell, inspired by the froth flotation mechanism showed in Figure 1, it can be separated into two parts: froth and slurry, as shown in Figure 3. This figure indicates that froth features are the most important indices for concentrate grade. Therefore, in this paper, we construct the concentrate grade prediction model for rougher cell based on froth image features.
2.2. Froth Image Features
As mentioned before, froth image features can reflect concentrate grade to a great extent; thus, an image acquisition system is important for the froth flotation process. Figure 4 shows a typical image acquisition system. A high-definition camera is installed 110 cm above the froth layer at a certain distance to collect froth images. Usually, an industrial flotation process runs all day long to ensure its profit, which means that the lighting condition varies with natural environment. So, a sealed box is needed to avoid the disturbance of the illumination variation, where an LED light with constant power is installed to provide stable illumination. The image information is transferred to industrial computer through fiber. Then, image features are extracted by digital processing technique.
With the development of digital image processing technology, the extracted image features become more and more abundant, such as color, texture, speed, and structure. In this paper, four categories of fourteen groups features of bubble image are extracted; the extracting process is shown in Figure 5. The specific extraction methods and detailed steps will be studied later.
2.2.1. Color Features
It is commonly accepted that the color is the most widely used visual feature. Compared with other visual features, color is more robust since it is not sensitive to size and direction. For froth flotation, color features are especially useful for the prediction of concentrate grade.
Generally, we use vector space forming a corresponding color space to represent color feature, and there exist various mathematical approaches to express the color space. The most extensively used method is the RGB (red, green, and blue) color space. RGB color space is calculated based on the trichromatic theory, which means that any color can be expressed by the combination of base colors of red, green, and blue. Consider where , , and represent the functions of red, green, and blue, respectively.
Equation (1) shows that would vary with any of the RGB components, which means that can express every kind of color. Moreover, relative redness is needed when adopting RGB color space to reflect color features of froth images, since it can weaken the effects of illumination variation. Consider where and Graymean represent the average values of red and grey levels, respectively.
RGB color space exhibits obvious collinearity. Therefore, to express the color information more accurately, HSI color space is adopted in this paper. The three components of HSI are hue, saturation, and Intensity. HSI and RGB are the different expressions of the same physical quantity; there exists a transformational relationship between them. Consider
Generally, based on the digital image, the velocity is estimated through tracking specific objects in the images with matching rules. In the flotation process, however, some deformation of froth bubbles usually occurs, such as rationing and scaling, which are the results of ceaseless impeller stirring in the flotation cells. The SIFT (scale invariant feature transform) method can be adopted to transform an image into a large collection of feature vectors, which are invariant to image rotation and illumination changes. Mu et al.  extracted froth velocity in various flotation states based on SIFT. The SIFT features extraction procedures are as follows.
Step 1. Scale-space peak extraction. In this procedure, a difference of Gaussians (DoG) is constructed to search the local peaks as interesting points. Consider where represents convolution, is the Gaussian convolution kernel, and is a constant.
Step 2. Key points localization. At this stage, unstable points which are sensitive to noise are eliminated to achieve tolerance to noise.
Step 3. Orientation assignment. The dominant orientations for each key point can be fixed at the peak in a histogram of local image gradient orientation. The orientation of point can be calculated using the following equation:
Step 4. Key point description.
2.2.3. Textural Features
Texture is an innate property of bubble surface, which is homogeneous and independent of color or illumination. It contains important information about the structural arrangement of surface and its relationship to the surrounding environment. There exist many approaches to represent texture features, among which grey level cooccurrence matrix (GLCM) is the most suitable approach for statistical calculations, which is first proposed by Haralick et al. .
Since the cooccurring grey levels is defined for grey level correlations between pixels within a certain translation distance at a certain angle, it is feasible to construct GLCM to represent image texture. GLCM is a two-dimensional matrix, the size of which is the same as image grey levels . The th element of the cooccurrence matrix is the sum of the times when pixel values and are offset from pixel intensity , defined over an image with pixels. Thus, a grey level cooccurrence matrix is a matrix of frequencies. A cooccurrence matrix is constructed by repeating the calculations for each th combination:
A variety of image informative features can be obtained from the cooccurrence matrices, such as the following. Entropy: Energy: Inertia:
All of these definitions can represent some textural aspect of the image.
2.2.4. Structural Features
Here, the froth structural features refer to bubble size, which varies with the flotation operation conditions and directly affects the concentrate grade.
A methodology called watershed is proposed to fully segment the froth image based on the idea of simulating water flows in a topographic representation of image intensity, as shown in Figure 6.
We can regard the grayscale image as a three-dimensional landscape. Each pixel of the image represents an altitude of the corresponding landscape, and the minima are called valleys. Suppose that each regional minimum has punched a hole. Put the model into a lake. Then, water is immersed from the bottom through the hole at a uniform rate, forming various regional lakes until the entire landscape has been fully immersed. When two lakes meet, the watershed can be identified. Lin et al.  emphasized that when applying watershed segmentation to highly detailed images, oversegmentation may arise.
As shown in Figure 7, white spots will appear when the grayscale values are high, which will considerably affect segmentation performance. On the contrary, the location where the grayscale value is the local minimum presents weak boundaries between bubbles. Based on this perspective, Yang et al.  proposed an improved valley edge detection algorithm (VED) to avoid edges around the white spots.
2.3. Data Processing
The image features applied in this paper are 14 groups in total, including bubble size, velocity, stability, brightness, loading, energy, entropy, inertia, tone, -means, -means, -means, relative redness, and saturation. In industrial froth flotation, the sampled original images may often be deteriorated because of sudden changes of operating conditions and the industrial environment. So, we need to preprocess the image features extracted from origin images.
As we all know, generally, errors can be classified into gross error and stochastic error. The gross error can use a data outlier exclusion method to eliminate it. Here, we used the criteria to distinguish the gross error; for a Gaussian distributed sample data, the probability of satisfying the mission requirements defined by limits is 0.9973%. In engineering terms, this probability is deemed acceptable.
For a set of measurement data sequence , define its average value and standard deviation σ as follows:
If , it is identified as an outlier.
While, for the stochastic error, it is subject to stochastic laws, we can weaken or even eliminate it through signal denoising. There are different digital filtering methods for signal denoising such as mean filtering, moving average filtering, low-pass filtering, and wavelet filtering. The most commonly used method is the wavelet filtering, which is based on the theory that signal and noise present different properties under wavelet transformation. The wavelet filtering data denoising process is as follows. Firstly, the signals are decomposed into components distributed at different frequency range and time interval. Since the frequency range within which real signals are located is different from noise, we determine the one-scale wavelet coefficients corresponding to the noise’s frequency range and set a threshold to eliminate it. At last, through signal reconstruction, we can get the filtered signals.
3. Hybrid Intelligent Model
The structure of hybrid modeling is shown in Figure 9. It consists of three modules: hybrid modeling, slide window update strategy, and output deviation compensation. Since the recovery of a single flotation cell can be estimated based on mechanical analysis, we can construct a mechanism model through relating concentrate grade and recovery to predict concentrate grade. While the inner reactions of flotation are complex, inevitably the mechanical analysis of recovery should be based on some hypothesis; thus, the prediction accuracy of this method will be affected. Statistical analysis of the image information could compensate the disadvantage of mechanism modeling. BS-PLS modeling is appropriate to gain the statistical relationship between the 14 image features and the corresponding concentrate grade. Therefore, we adopted information entropy (IE) to integrate the mechanism model and BS-PLS model, which can distribute the weight of the two models based on their predicting error. To correct the output of hybrid model online, an output deviation compensation scheme is used. In the flotation process, the feed conditions and other disturbances will gradually vary with time; to improve the adaptability of the proposed hybrid model, an update strategy is needed. Detailed instruction of each module shown in Figure 9 will be discussed subsequently.
Using information entropy, the output of BS-PLS modeling and mechanism modeling , is integrated, gaining the output of hybrid model . To ensure that will not deviate from laboratory values, adopt online output deviation compensation method to modify the value of at time point with errors between model output and laboratory value . The value in Figure 9 represents the weight of error at present time point and the previous time point . The variable in the slide window update strategy module refers to the fixed time interval when the model structure should be updated.
3.1. Mechanism Modeling
In the flotation process, froth recovery and concentrate grade are the most important indices for its performance. The procedures to build a mechanism model for grade prediction are as follows.
Firstly, give an estimation of the overall recovery. Then, find out the relationship between grade and recovery, with which we can predict the concentrate grade according to the estimation value of recovery.
3.1.1. Flotation Overall Recovery Estimation
Flotation process can be represented by a two-stage model consisting of the pulp zone and froth layer. The pulp zone is related to the collection process, and the froth layer represents the separation process, as shown in Figure 10. The mass flow rate in the mineral transport streams is described as F: feed, C: concentrate, T: tailings, B: bubble-particle aggregate, E: entrainment, and D: drop-back.
Figure 10 shows that the overall flotation process can be divided into the following parts: selective transfer of material from slurry to the froth by particle-bubble attachment; nonselective transfer of material from the slurry to the froth by entrainment; drop-back (both selective and nonselective) of material from the froth to the slurry; and mechanical or hydraulic transfer of material from the froth into the concentrate.
In the opinion of mass balance, the overall recovery can be divided into collection zone recovery and froth zone recovery, as shown in Figure 11. The overall recovery, for true flotation (minerals are carried to the froth layer by bubbles) or entrained minerals (minerals are carried to the froth layer by pulp), can be described by the following relationship: where is the overall flotation recovery, is the collection zone recovery, and is the froth zone recovery. Since the major part of valuable minerals collected in the concentrate is from true flotation, the discussion about the flotation process in the following text is all about true flotation.
Neethling  proposed a simple approximation for estimating froth recovery , which mainly considers the bubble loading and the fraction of particles attached to the film that become detached when it ruptures. According to this article, the froth recovery could be represented as follows: where is the air recovery, is the gas velocity, is the particle settling velocity, is the initial average bubble radius into the froth zone, is flowing output average bubble radius, and is the detach rate of particles, which can be estimated from surface bubble loading:
Air recovery and particle settling velocity can be estimated by the following equations: where is the froth height, is the notch length, is the air flux, is the gravitational acceleration, and represent the density of solid particles and the medium, respectively, and is the viscosity of medium.
For (16), we usually regard as a constant when the working conditions are stable.
Polat and Chander  proposed that the collection zone recovery at time will be equal to Here, is the ultimate recovery at long times, is the flotation rate constant, and is the distribution function of flotation float rate . Generally, we can simplify it with a rectangular distribution. Then, the corresponding recovery can be obtained: where is the max flotation rate constant; it is decided by a specific flotation process.
From (18), we can see that the collection zone recovery relies on flotation time and flotation float rate constant . In this paper, according to the industrial field data, the flotation time min. The flotation float rate constant heavily depends on the properties of particles. The distribution of mineral particles in flotation cell is complex; thus, to simplify the calculation, we set where we can fit the collection zone recovery well. According to a longtime sampling of industrial flotation process, is approximate to 0.91. Substitute (15) and (18) into (11); then, where , , and are the froth image features that can be extracted by digital image processing technique. Meanwhile, can be identified based on , , , and the corresponding recovery values; detail procedure will be introduced subsequently.
3.1.2. The Grade-Recovery Relationship
Neethling and Cilliers  proposed an approach to estimate the grade-recovery relationship. Their methodology is based on a single assumption: the separation occurring in the froth and the rate at which solids enter the froth (the pulp zone kinetics) are uniquely defined by the conditions prevalent in the pulp, which implies that the concentrate grade produced by any cell () is a function just relying on operating conditions and the various concentrations of minerals in the pulp. Further, in well-mixed flotation cells, the concentration of each particle type in the pulp is the same as its concentrations in the tailings.
The concentrate grade can then be expressed as a function of cell operating conditions and tailing concentrations:
For a certain condition, it can be simplified as
Equation (21) indicates that instantaneous concentrate grade closely connects with tailing concentration. Based on the mass balance theory, we can calculate the tailing grade from the feed grade , the cumulative recovery , and the cumulative grade :
Then, the can be expressed as
For the batch flotation test, the concentrate grade can be defined as follows: where is the total mass of valuable mineral recovered and is the total mass recovered in the concentrate.
The instantaneous concentrate grade in batch flotation is the ratio between the rate of recovery of valuable mineral and the rate of total mass recovery:
If is the initial mass of solids in the batch flotation cell, then
As mentioned before, can be expressed as a function of , which can be obtained through a statistical fit based on sampled data. Since the solution to (28) is implicit, it can be solved readily using the Runge-Kutta method with initial values , , and . Finally, we can get the relationship between concentrate grade and recovery.
When we get a frame of froth picture, we can extract the image features to estimate the flotation recovery. Then, based on the relationship between concentrate grade and recovery, we can predict the current concentrate grade.
3.2. BS-PLS Modeling
In most of the flotation industry, experienced operators usually adjust the operating conditions by observing the state of the bubble on the surface. The state of surface bubble reflects significant information about the current operating conditions. Thus, we can get the statistical relationship between froth image features and flotation indices, with which the concentrate grade is predicted. With the development of modern digital processing technology, enormous image features extracted lead to the increase of input dimension. Models with high input dimension may run into colinearity problem. Research has shown that PLS can sufficiently utilize the large input image information; meanwhile, it can eliminate the colinearity problem. PLS is a good choice for flotation concentrate prediction. However, the relationship between froth image features and concentrate grade is nonlinear, while PLS is developed for linear modeling. To solve this problem, we combine B-spline with PLS (BS-PLS) to deal with nonlinear modeling. With the help of BS-PLS, we can form a nonlinear equation between the image inputs and concentrate grade of the flotation process.
3.2.1. B-Spline Theory
The term spline was first proposed by Schoenberg in 1946, and, with the development of data fitting and function approximation in the industrial field, spline theory gradually became mature. As the spline function is too complex to be used for most applications, therefore, a relatively simpler and more practical function is needed. In this paper, B-spline function can provide a satisfactory performance.
Divide an interval into subintervals , and, for each subinterval , , there exists continuous function of order. Here, is the B-spline function; it is defined as follows: where We call , the internal node. refers to the th component of function ; represents the order of function .
3.2.2. Partial Least Squares (PLS) Regression Theory
Advances in digital image processing improve the quality of froth image feature extraction, which leads to a problem of high input dimensionality when using image features as model input, directly affecting the model performance. Partial least squares (PLS) regression is effectively used in process modeling and monitoring to deal with this kind of problem. It firstly orthogonally projects inputs onto one-dimensional latent variables and then gets the regression. A cross-validation strategy is frequently used to choose the number of latent variables or factors applied in the model so that the prediction variance is minimized. The calculation procedure is as follows.
Step 1. Standardized data ; then, extract (). Here, and represent the first component of and , respectively, , , , and . In order to illustrate the information of and , we should maximize the covariance of vectors and ; thus, we can transform this problem as follows:
To solve this optimization problem, use a Lagrange algorithm; that is, introduce an equation:
By partial deviation operations of (32), we obtain
Then, we can obtain the following formula:
The vectors and are the eigenvectors of and , respectively; is the largest corresponding eigenvalue.
Then, the components can be obtained:
The regression equations are then obtained where and are the residual matrixes of regression equations.
Step 2. Substitute , with and , and repeat Step 1. Finally, we have where and is the residual matrix.
During the PLS modeling, the number of principle components can generally be determined by cross-validation.
3.2.3. BS-PLS Modeling
Firstly, use B-spline function to transform the model input vectors . Consider where and are the unknown coefficients and , , and represent the division interval, interval length, and number of intervals for variable , respectively: where .
Then, the nonlinear relationship between input and output can be expressed as follows:
Finally, use PLS regression to identify the unknown coefficients.
The specific steps for BS-PLS modeling are as follows.
Step 1. Transform for each column of the input matrix. First, decide the number of intervals , and then calculate according to (43); then, carry out B-spline transforming for
Step 2. Normalize the input matrix (transformed by B-spline function) and the output matrix (not transformed). Consider where ; ; , , represent the mean value of and , respectively, and and represent the variance of and , respectively. Then, it becomes a normal linear PLS problem as follows:
Step 3. Use PLS regression to identify the parameters ; .
And the linear formula can be expressed as follows: where
3.3. Hybrid Modeling Method
To integrate the mechanism model and BS-PLS model, the reasonable weight distribution of each one in the hybrid model is very important. The information theory indicates that the amount of information is related to its disorder degree. As clarified by Shannon’s information entropy theory on the quantified disorder degree, a larger information entropy interprets a higher disorder degree and in this case produces a lower weight in the hybrid model. Thereby, we can apply information entropy to quantify the disorder degree of each model based on its sequential predicting error and calculate their weights. The specific procedures are as follows.
Step 1. Normalization. First, we should define the relative prediction error of models:
It represents the relative prediction error of the th model at the th sampling time, and then uses the following formula to normalize the errors:
Step 2. Compute entropy . Consider where the constant equals ()−1.
Step 3. Set as the degree of diversification; then, calculate the degree of importance for each model:
Step 4. Calculate the results of the hybrid model:
3.4. Online Updating Scheme for the Hybrid Model
Froth flotation is a long process, and the operating conditions are always changing. As mentioned before, the parameter in the mechanism model needs to be identified based on , , , and the corresponding recovery value. The nonlinear structure of BS-PLS modeling is determined by sample data. Therefore, the proposed hybrid model relies on history sample data, which will cause the model to be invalid for future prediction. Thus, we need to update the hybrid model and substitute old data with new data with a certain strategy.
3.4.1. Sliding Window Update Strategy
A sliding window is a kind of update strategy where only the most “recent” elements remain active and the rest are discarded. There are two equally important types of sliding window update strategy. One is updating with fixed-size windows, by which a fixed amount of the recent elements being active is defined (e.g., items arrive one at a time, and only the most recent items remain active for some fixed parameter ). The other is updating with timestamp-based windows, by which the validity of an element is defined by an additional parameter such as a timestamp (e.g., many items can arrive in “bursts” at a single step and where only items from the last steps remain active again for some fixed parameter ).
Fixed-size windows are important for applications where the arrival rate of the data is fixed (but still extremely fast), such as sensors or stock market measurements. Timestamp-based windows are important for applications with asynchronous data arrivals, such as networking or database applications.
In this paper, the hybrid model is built on the image texture information, and the images are processed at a fixed rate; thus, the arrival rate of the data for the model is fixed, which means that the fixed-size windows are suitable for this work.
Since the hybrid model is composed of two parts, mechanism model and BS-PLS model, they both need to be updated at the same time.
The parameter that needs to be updated for mechanism model is the constant according to (19). Therefore, for mechanism model, when the window slides one step forward, recalculate the , , , and within the current window; then, get the renewed value of . Thus far, the mechanism model update is completed.
For BS-PLS model, as it is built upon the sampled data, the most important problem is how to deal with these data. According to Section 3, the structure of the BS-PLS model is determined by the (which is the B-spline transform of ) and the variance . In order to consider the history data (i.e., the data in the previous window) adequately, the update strategy for the average and variance of the current window data is as follows: where , are the average and variance of the previous window data, respectively, and is the average of the current window data. Then, the update strategy is applied to reidentify the BS-PLS structure.
Since the two composing models are changed, their entropy weight should also be updated along with them, which means that every time the window slides, after the two composed models are updated, we should recalculate the entropy weight according to Section 3.
3.4.2. Online Correction Compensation Strategy
In a real process operation, the operating conditions may fluctuate frequently. In order to enable the hybrid model to have the adaptive ability to overcome the system disturbances and the drifting of the operation point, a practical online correction algorithm is devised.
The correction algorithm takes the errors between the estimation of the hybrid model and the laboratory testing data as the correction drive and calculates a suitable compensation value to append to hybrid model prediction. The correction strategy is as follows: where is the modified value for errors between the hybrid model and the laboratory value. and are the error of the current and one-step previous hybrid model prediction and the testing data, respectively. is the weight constant of the two errors. is the laboratory testing value of concentrate grade, is the model prediction for concentrate grade, and is the final output of hybrid model compensated by the corrected errors.
Through the correction compensation strategy proposed above, the output of the hybrid model can be modified online, and as a result the accuracy of the model prediction can be improved.
The flow chart of overall modified scheme is shown in Figure 12. The variable refers to the fixed time interval when the model structure should be updated. Variable represents the th sampling data.
4. Implementation and Results
To validate the feasibility, the proposed hybrid model is tested on a set of industrial data from the flotation industry, and the results are compared with the output of mechanism model and BS-PLS model, respectively.
4.1. Results of Mechanism Model
According to (28), to get the relationship between concentrate grade and recovery , we need to obtain the function relating the experimentally determined values of and . A dataset of 200 groups of industrial data is used, 150 groups out of which are used to identify the unknown parameters of mechanism model, and the rest are used as testing data. The 150 training data groups are denoised by means of wavelet analysis. To verify the generalization ability of the model, the testing data groups only with the input image features denoised and the concentrate keep the original value.
First of all, the statistical formula for and can be gained through fitting the 150 sets of training data:
Assume that the feed grade is constant; here, according to the industrial data, we set it equal to 5.
Then, the final formula can be deduced for the relationship between and according to (22), (28), and (59): After obtaining the relationship between recovery and concentrate grade, to predict the concentrate grade, we need to estimate the froth recovery first. According to (19), to estimate the froth recovery, the gas velocity , average froth size , loading , and parameter are needed. Among them, parameter is difficult to calculate; thus, we could estimate it by derivation from (19): where is the average of recovery for sampled data groups. , , and are the average value of , , and for sampled data groups (denoised by the wavelet transform), respectively.
For the 50 groups of testing data, the recovery can be estimated with the image features , , and as inputs:
Finally, based on the relationship between concentrate grade and recovery, predict the concentrate grade with the estimated recovery; results are shown in Figure 13.
According to the simulation result, we can see that the prediction accuracy of mechanism model is not satisfying enough; however, it is capable of tracking the variance tendency of assay value, which is the advantage of mechanism model.
4.2. Results of BS-PLS Model
Since the higher the input dimension is, the more complex the calculations will be, to reduce the input dimension, it is necessary to analyze the relevance between the 14 input data sets and the concentrate grade and select the most relevant variables as model inputs. The results are shown in Figure 14.
Considering that the relevance of entropy and -means is relatively low, select the remaining 12 features as model inputs. Similar to mechanism modeling, 150 out of 200 data groups are used to identify the model parameters; the rest are used to validate the model prediction. The 150 training data groups are denoised by means of wavelet analysis. To verify the generalization ability of the model, the 50 testing data groups only with the input image features are denoised and the concentrate data keeps original value.
Referring to the BS-PLS modeling procedure mentioned before, to identify the model parameters, firstly, we need to transform the 150 groups of model inputs with B-spline function. In this paper, we selected the number of subsections as 3; then, based on the specific procedures described in Section 3, we construct the BS-PLS concentrate grade predicting model.
To predict the concentrate grade of the 50 groups of testing data, likewise, we need to transform the input variables with B-spline function first, with , then predict concentrate grade. The result is shown in Figure 15.
Simulation results indicate that the prediction accuracy of the BS-PLS model is better than mechanism model. Since the structural parameters of BS-PLS are determined by training sample data, the predicting performance is not steady enough.
4.3. Results of Hybrid Model
Here, like the case of BS-PLS modeling, 150 out of 200 data groups are used to train the proposed model; the rest are used to validate the model prediction. The prediction performance of the hybrid model is shown in Figure 16.
Figure 16 indicates that the hybrid model could efficiently tracks the assay value of concentrate grade, and its prediction accuracy is satisfying. It synthesizes the advantage of mechanism model and BS-PLS model.
4.4. Comparison of the Three Models
To compare the three models, mechanism model, BS-PLS model, and hybrid model, we can apply root mean square error (RMSE) as the criterion:
The comparison results are shown in Table 1. We can see that the hybrid model gives a much better performance considering the RMSE.
4.5. Results of Online Updated and Corrected Hybrid Model
As mentioned before, flotation is a complex industrial process, and an updating and modification strategy is needed to improve the prediction accuracy of the proposed hybrid model. The specific procedures are as follows.
Step 1. Set the length of window and slide step size ; initialize the error of the hybrid model output , index .
Step 2. Adding a new set of sampling data, , and executing the online correction compensation strategy mentioned before, we get the modified output of hybrid model.
Step 3. If the index , repeat Step 2, until ; then, execute the slide window update strategy; that is, identify the structure of BS-PLS model, the coefficient of mechanism model, and the entropy weight of the two models again; then, reset , and repeat Step 2. The result is shown in Figure 17.
Figure 17 indicates that the online updated and corrected hybrid model can predict the concentrate grade well; the RMSE can reach 0.5702, which means that it will perform more stably and accurately for industrial application.
In this paper, a practical model for flotation concentrate grade prediction is proposed based on hybrid intelligent method with a deliberate combination of mechanism analysis, image feature processing, and updating strategy. Through sufficiently utilizing the relationship between concentrate grade and recovery, a mechanism model is built to predict concentrate grade upon mechanical estimation of recovery. Since the flotation mechanism is complicated, the mechanism model constructed based on some hypothesis inevitably restricts the predicting performance. Since the mechanism model is merely able to reflect the varying tendency of concentrate grade with relatively low prediction accuracy, a hybrid model integrated mechanism model and BS-PLS model based on froth image features are proposed to improve the concentrate grade predicting performance. Information entropy is adopted to distribute the weight of each model. To modify the output of hybrid model, output deviation compensation strategy is used. Moreover, the sliding window is employed to update the hybrid model structure, aiming at improving the adaptability of it. The model is verified by practical data from industrial field and the result shows its effectiveness for production guidance. The proposed hybrid modeling method is a specially designed effort to overcome the complexity of relationships in flotation process and a referential approach for similar problems.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work was supported by the National Nature Science Foundation of China (Grants nos. 61374156, 61273187, 61134006), the National Key Technology Research and Development Program of the Ministry of Science and Technology of China (Grant no. 2012BAF03B05), and the Hunan Province Science and Technology Plan Project (Grant no. 2012CK4018).
- F. Nakhaei, A. Sam, M. R. Mosavi, and S. Zeidabadi, “Prediction of copper grade at flotation column concentrate using Artificial Neural Network,” in Proceedings of the IEEE 10th International Conference on Signal Processing (ICSP '10), pp. 1421–1424, October 2010.
- J. Hatonen, H. Hyotyniemi, J. Miettunen, and L. E. Carlsson, “Using image information and partial least squares method to estimate mineral concentrations in mineral flotation,” in Proceedings of the 2nd International Conference on Intelligent Processing and Manufacturing of Materials, vol. 1, pp. 459–464, 1999.
- S. J. Neethling, H. T. Lee, and J. J. Cilliers, “Simple relationships for predicting the recovery of liquid from flowing foams and froths,” Minerals Engineering, vol. 16, no. 11, pp. 1123–1130, 2003.
- J. B. Yianatos, M. H. Moys, F. Contreras, and A. Villanueva, “Froth recovery of industrial flotation cells,” Minerals Engineering, vol. 21, no. 12–14, pp. 817–825, 2008.
- P. M. Ireland and G. J. Jameson, “Liquid transport in a multi-layer froth,” Journal of Colloid and Interface Science, vol. 314, no. 1, pp. 207–213, 2007.
- J. R. Meloy, S. J. Neethling, and J. J. Cilliers, “Modelling the axial dispersion of particles in froths,” International Journal of Mineral Processing, vol. 84, no. 1–4, pp. 185–191, 2007.
- S. J. Neethling and J. J. Cilliers, “Solids motion in flowing froths,” Chemical Engineering Science, vol. 57, no. 4, pp. 607–615, 2002.
- J. Yianatos, L. Bergh, C. Pino, L. Vinnett, C. Muñoz, and A. Yañez, “Industrial evaluation of a new flotation mechanism for large flotation cells,” Minerals Engineering, vol. 36-38, pp. 262–271, 2012.
- S. J. Neethling and J. J. Cilliers, “Predicting and correcting grade-recovery curves: theoretical aspects,” International Journal of Mineral Processing, vol. 89, no. 1–4, pp. 17–22, 2008.
- S. J. Neethling and J. J. Cilliers, “Grade-recovery curves: a new approach for analysis of and predicting from plant data,” Minerals Engineering, vol. 36–38, pp. 105–110, 2012.
- J. M. Hargrave and S. T. Hall, “Diagnosis of concentrate grade and mass flowrate in tin flotation from colour and surface texture analysis,” Minerals Engineering, vol. 10, no. 6, pp. 613–621, 1997.
- D. W. Moolman, C. Aldrich, G. P. J. Schmitz, and J. S. J. Van Deventer, “The interrelationship between surface froth characteristics and industrial flotation performance,” Minerals Engineering, vol. 9, no. 8, pp. 837–854, 1996.
- A. J. Remes, N. Vaara, K. Saloheimo, and H. Koivo, “Prediction of concentrate grade in industrial gravity separation plant-comparison of Rpls and Neu,” in Proceedings of the 17th World Congress, International Federation of Automatic Control (IFAC '08), pp. 3280–3285, July 2008.
- C. Marais and C. Aldrich, “Estimation of platinum flotation grades from froth image data,” Minerals Engineering, vol. 24, no. 5, pp. 433–441, 2011.
- F. Nakhaei, M. R. Mosavi, A. Sam, and Y. Vaghei, “Recovery and grade accurate prediction of pilot plant flotation column concentrate: neural network and statistical techniques,” International Journal of Mineral Processing, vol. 110-111, pp. 140–154, 2012.
- Y. L. Wang, W. J. Ou, C. H. Yang, and W. H. Gui, “Online prediction of concentrate grade in flotation process based on PCA and improved BP neural networks,” in Proceedings of the 29th Chinese Control Conference (CCC '10), pp. 2347–2353, July 2010.
- Y. Q. Tu, G. H. Ai, X. X. Tao, and W. Fang, “Application of neural network in predication model of flotation indicators,” in Proceedings of the 3rd International Conference on Computer Research and Development (ICCRD '11), vol. 4, pp. 196–199, March 2011.
- Z. X. Geng and T. Y. Chai, “Soft sensor of technical indices based on LS-SVM for flotation process,” Journal of System Simulation, vol. 20, no. 23, pp. 6321–6324, 2008 (Chinese).
- H. Z. Yang and S. Y. Zhao, “Prediction model for production indexes of a flotation circuit based on adaptive PCA and composite kernel support vector regression,” in Proceedings of the International Conference on Biomedical Engineering and Computer Science (ICBECS '10), April 2010.
- G. D. Gonzalez, M. Orchard, J. L. Cerda, A. Casali, and G. Vallebuona, “Local models for soft-sensors in a rougher flotation bank,” Minerals Engineering, vol. 16, no. 5, pp. 441–453, 2003.
- W. H. Gui, Y. L. Wang, and C. H. Yang, “Composition-prediction-model-based intelligent optimisation for lead-zinc sintering blending process,” Measurement and Control, vol. 40, no. 6, pp. 176–181, 2007.
- X. M. Mu, J. P. Liu, W. H. Gui, Z. Tang, C. Yang, and J. Li, “Machine vision based flotation froth mobility analysis,” in Proceedings of the 29th Chinese Control Conference (CCC '10), pp. 3012–3017, Beijing, China, July 2010.
- R. M. Haralick, K. Shanmugam, and I. Dinstein, “Textural features for image classification,” IEEE Transactions on Systems, Man and Cybernetics, vol. 3, no. 6, pp. 610–621, 1973.
- E. S. Gadelmawla, “A vision system for surface roughness characterization using the gray level co-occurrence matrix,” NDT and E International, vol. 37, no. 7, pp. 577–588, 2004.
- B. Lin, B. Recke, J. K. H. Knudsen, and S. B. Jørgensen, “Bubble size estimation for flotation processes,” Minerals Engineering, vol. 21, no. 7, pp. 539–548, 2008.
- C. H. Yang, C. H. Xu, and X. M. Mu, “Bubble size estimation using interfacial morphological information for mineral flotation process monitoring,” Transactions of Nonferrous Metals Society of China, vol. 19, no. 3, pp. 694–699, 2009.
- K. J. Zhou, C. H. Yang, X. M. Mou, and W. H. Gui, “Intelligent prediction algorithm for floatation key parameters based on image features extraction,” Control and Decision, vol. 24, no. 9, pp. 1300–1305, 2009 (Chinese).
- S. J. Neethling, “Simple approximations for estimating froth recovery,” International Journal of Mineral Processing, vol. 89, no. 1–4, pp. 44–52, 2008.
- M. Polat and S. Chander, “First-order flotation kinetics models and methods for estimation of the true distribution of flotation rate constants,” International Journal of Mineral Processing, vol. 58, no. 1–4, pp. 145–166, 2000.