![]() |
Citation: | Manoj Kumar, Manav Mittal, Pijush Samui (2013). Performance assessment of genetic programming (GP) and minimax probability machine regression (MPMR) for prediction of seismic ultrasonic attenuation. Earthq Sci 26(2): 147-150. DOI: 10.1007/s11589-013-0018-z |
The determination of seismic attenuation (s) (dB/cm) is a challenging task in earthquake science. This article employs genetic programming (GP) and minimax probability machine regression (MPMR) for prediction of s. GP is developed based on genetic algorithm. MPMR maximizes the minimum probability of future predictions being within some bound of the true regression function. Porosity (n) (%), permeability (k) (millidarcy), grain size (d) (μm), and clay content (c) (%) have been considered as inputs of GP and MPMR. The output of GP and MPMR is s. The developed GP gives an equation for prediction of s. The results of GP and MPMR have been compared with the artificial neural network. This article gives robust models based on GP and MPMR for prediction of s.
The determination of seismic attenuation (s) (dB/cm) is an imperative task in earthquake science. s depends on different rock properties, for example, porosity (n) (%), permeability (k) (milidarcy), grain size (d) (μm), and clay content (c) (%). Researchers gave different attenuation mechanisms (Biot 1956a, b; Walsh 1966, 1969; Stoll and Bryan 1970; Solomon 1973; Kuster and Toksoz 1974; Mavko and Nur 1975, 1979). Klimentos and Mccann (1990) used regression model for prediction of s. Brzostowski and McMechan (1992), and Leggett et al. (1992) developed the model based on the change in seismic amplitude as observed data for prediction of s. Researchers also used the rise time associated with the broadening effect for determination of s (Kjartansson 1979; Zucca et al. 1994). Boadu (1997) successfully used artificial neural network (ANN) for prediction of s. However, ANN has various limitations such as black-box approach, low generalization capability, arriving at local minima, overtraining, etc. (Park and Rilett 1999; Kecman 2001). Quan and Harris (1997) successfully adopted frequency shift method to predict s. Roth et al. (2000) developed an empirical equation for prediction of s.
This article employs genetic programming (GP) and minimax probability machine regression (MPMR) for prediction of s. GP is developed based on genetic algorithm (GA) (Koza 1992). It has been successfully applied for modeling different problems in engineering (Rezapour et al. 2010; Guven and Kisi 2011; Azamathulla and Zahiri 2012). MPMR is developed based on Minimax Probability Machine (MPM) (Lanckriet et al. 2002, 2003). Many applications of MPMR are available in literatures (Yang et al. 2010; Zhou et al. 2011, 2013). GP and MPMR have been developed based on the database collected from the work of Boadu (1997). The developed GP and MPMR have been compared with the ANN model. The paper is organized as follows. The details of GP are given in Sect. 2. Section 3 describes the details of MPMR. Section 4 gives the details of results and discussion. Major conclusions have been drawn in Sect. 5.
GP predicts output based on the dataset. In GP, a random population of equation is created. In next step, fitness of each equation is determined. "Parents" are selected out of these individuals through tournament. "Offsprings" are created from "Parents" through the process of reproduction, mutation, and crossover. The details of reproduction, mutation, and crossover are given by Koza (1992). The best equation that produced any generation is the solution of the problem. n, k, d, and c are considered as inputs of the GP. The output of GP is s. Training and testing dataset has been used to develop the GP model. Training dataset is used to construct the GP model. Testing dataset is adopted to verify the constructed GP model. Table 1 shows the statistical parameters of the dataset. This study uses 34 (see Table 2) datasets as training dataset. The remaining eight (see Table 3) datasets have been used as testing dataset. The program of GP has been implemented by MATLAB.
![]() |
![]() |
![]() |
MPMR is developed by constructing a dichotomy classifier (Strohmann and Grudic 2002). MPMR adopts the following regression model for prediction of output (y).
|
(1) |
where y is output, x is input, K(xi, x) is kernel function, and β, b are outputs of the MPMR algorithm. This study uses c, n, k, and d as inputs. The output of MPMR is s. So, x=[c, n, k, d] and y=s.
MPMR creates two classes (ui and vi) of data. The expression of ui and vi is given below.
|
(2) |
where i = 1, …, N.
The classification boundary between ui and vi is a regression surface. MPMR uses the same training and testing dataset as used by the GP. Radial basis function (
For GP, the number of population is set to 800. The number of generation is kept to 100. The mutation frequency and crossover frequency is kept to 70 and 50, respectively. Figures 1 and 2 illustrates the performance of training and testing, respectively. The performance of GP has been assessed in terms of coefficient of correlation (R) value. For a good model, the value of R is close to one. The value of R has been shown in Figs. 1 and 2. The developed GP gives the following expression for determination of s.
|
(3) |
Figures 1 and 2 shows that the value of R is close to one. So, the developed GP predicts s reasonably well.
For MPMR, the design values of σ and ε have been determined by trial and error approach. The developed MPMR gives the best performance at σ = 0.5 and ε = 0.003. So, the design values of σ and ε is 0.5 and 0.003, respectively. The performance of training and testing has been shown in Figs. 1 and 2. The value of R is close to one for training as well as testing dataset. Therefore, the developed MPMR proves his capability for prediction.
The developed GP and MPMR have been compared with the ANN model developed by Boadu (1997). Comparison has been done in terms of standard error. Figure 3 shows the bar chart of standard error of the GP, MPMR, and ANN models. The developed GP and MPMR outperform the ANN model. The performance of GP and MPMR is almost same. The developed MPMR has control over future prediction. However, ANN and GP have no control over future prediction.
This article describes GP and MPMR for prediction of seismic attenuation (s). The developed GP and MPMR uses n, c, k, and d as inputs. Training and testing datasets have been used to develop the GP and MPMR models. The predictive capability of GP and MPMR has been assessed in terms of R value. The performance of GP and MPMR is encouraging. The developed GP gives an equation for prediction of s. The performance of GP and MPMR is better than the ANN model. The results confirm that the developed GP and MPMR show excellent predictive accuracy.
Azamathulla HM, Zahiri A (2012) Flow discharge prediction in compound channels using linear genetic programming. J Hydrol 454-455:203-207 doi: 10.1016/j.jhydrol.2012.05.065
|
Biot MA (1956a) Theory of propagation of elastic waves in a fluid-saturated porous solid. Ⅱ. Low frequency range. J Acoust Soc Am 28(10):169-178
|
Biot MA (1956b) Theory of propagation of elastic waves in a fluid-saturated porous solid. Ⅱ. High frequency range. J Acoust Soc Am 28:179-181 doi: 10.1121/1.1908241
|
Boadu FK (1997) Rock properties and seismic attenuation: neural network analysis. Pure Appl Geophys 149:507-524 doi: 10.1007/s000240050038
|
Brzostowski M, McMechan G (1992) 3-D tomographic imaging of near-surface seismic velocity and attenuation. Geophysics 57:396-403 doi: 10.1190/1.1443254
|
Guven A, Kişi O (2011) Daily pan evaporation modeling using linear genetic programming technique. Irrig Sci 29(2):135-145 doi: 10.1007/s00271-010-0225-5
|
Kecman V (2001) Learning and soft computing: Support vector machines, neural networks, and fuzzy logic models. MIT Press, Cambridge
|
Kjartansson E (1979) Constant Q-wave propagation and attenuation. J Geophys Res 84:4137-4748
|
Klimentos T, McCann C (1990) Relationships among compressional wave attenuation, porosity, clay content and permeability in sandstones. Geophysics 55:998-1014 doi: 10.1190/1.1442928
|
Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge
|
Kuster GT, Toksoz MN (1974) Velocity and attenuation of seismic waves in two phase media, Part 1: Theoretical formulations. Geophysics 39:587-606 doi: 10.1190/1.1440450
|
Lanckriet GRG, El Ghaoui L, Bhattacharyya C, Jordan MI (2002) Minimax probability machine. In: Proceedings of advances in neural information processing systems. MIT Press, Cambridge
|
Lanckriet GRG, El Ghaoui L, Bhattacharyya C, Jordan MI (2003) A robust minimax approach to classification. J Mach Learn Res 3:552-582
|
Leggett M, Goulty NR, Kragh JE (1992) Study of travel time and amplitude time-lapse tomography using physical model data. In: Abstracts of 54th EAEG meeting, pp 248-249
|
Mavko GM, Nur A (1975) Melt squirt in the asthenosphere. J Geophys Res 80:1444-1448 doi: 10.1029/JB080i011p01444
|
Mavko GM, Nur A (1979) Wave attenuation in partially saturated rocks. Geophysics 44:161-178 doi: 10.1190/1.1440958
|
Park D, Rilett LR (1999) Forecasting freeway link ravel times with a multi-layer feed forward neural network. Comput Aided Civil Infastruct Eng 14:358-367 https://www.researchgate.net/publication/229522374_Forecasting_Freeway_Link_Travel_Times_with_a_Multilayer_Feedforward_Neural_Network
|
Quan Y, Harris JM (1997) Seismic attenuation tomography using the frequency shift method. Geophysics 62(3):895-905 doi: 10.1190/1.1444197
|
Rezapour OM, Shui LT, Dehghani AA (2010) Review of genetic programing in water resource engineering. Aust J Basic Appl Sci 4(11):5663-5667
|
Roth DA, Erich G, Wiens DZ (2000) An empirical relationship between seismic attenuation and velocity anomalies in the upper mantle. Geophys Res Lett 27:601-604 doi: 10.1029/1999GL005418
|
Solomon SC (1973) Shear wave attenuation and melting beneath the mid-Atlantic ridge. J Geophys Res 78:6044-6059 doi: 10.1029/JB078i026p06044
|
Stoll RD, Bryan GM (1970) Wave attenuation in saturated sediments. J Acoust Soc Am 47:1440-1447 doi: 10.1121/1.1912054
|
Strohmann TR, Grudic GZ (2002) A formulation for minimax probability machine regression. In: Dietterich TG, Becker S, Ghahramani Z (eds) Advances in neural information processing systems (NIPS) 14. MIT Press, Cambridge
|
Walsh JB (1966) Seismic wave attenuation in rock due to friction. J Geophys Res 84:3532-3536
|
Walsh J (1969) New analysis of attenuation in partially melted rock. J Geophys Res 74:4333-4337 doi: 10.1029/JB074i017p04333
|
Yang L, Wang L, Sun Y, Zhang R (2010) Simultaneous feature selection and classification via Minimax Probability Machine. Int J Comput Intell Syst 3(6):754-760 doi: 10.1080/18756891.2010.9727738
|
Zhou Y, Wang R, Xia K (2011) Nonlinear prediction of fast fading channel based on minimax probability machine. In: Proceedings of the 2011 6th IEEE conference on industrial electronics and applications, ICIEA 5975626, pp 451-454
|
Zhou Z, Wang Z, Sun X (2013) Face recognition based on optimal kernel minimax probability machine. J Theor Appl Inf Technol 48(3):1645-1651
|
Zucca JJ, Hutchings LJ, Kasameyer PW (1994) Seismic velocity and attenuation structure of the Geysers geothermal field, California. Geothermics 23:111-126 doi: 10.1016/0375-6505(94)90033-7
|
![]() |
![]() |
![]() |