Using Data Mining Techniques to Predict Product Quality from Physicochemical Data

Size: px
Start display at page:

Download "Using Data Mining Techniques to Predict Product Quality from Physicochemical Data"

Transcription

1 Usg Data Mg Techques to Predct Product Qualty from Physcochemcal Data A. Nachev 1, M. Hoga 1 1 Busess Iformato Systems, Cares Busess School, NUI, Galway, Irelad Abstract - Product qualty certfcato s sometmes expesve ad tme cosumg, partcularly f t requres assessmet made by huma experts. Ths study explores expermetally how data mg techques ca facltate that process. We use a dataset of physcochemcal characterstcs of red ad whte we samples, avalable from laboratory tests, order to buld models that predct we qualty. Four data mg techques are used: multlayer perceptros, cascade-correlato eural etworks, geeral regresso eural etworks, ad support vector maches. We study how hyper-parameters of the models fluece ther predctve abltes ad how reducto of dmesoalty affects ther performace. We also compare the models by the metrcs predcto accuracy, mea absolute devato, ad area over the regresso error characterstcs curve. Keywords: data mg, eural etworks, cascadecorrelato eural etworks, geeral regresso eural etworks, support vector maches. 1 Itroducto Today, wth mprovemet of techologes, dustres become more effcet ad the producto processes become qucker. I may cases, however, the huma expertse s stll essetal for the product qualty assurace process. Wth crease of demad for goods, qualty certfcato becomes a expesve step the producto process. The am of ths study s to explore the potetal of four predctve techques: eural etworks (NN) a.k.a. multlayer perceptros (MLP), cascade-correlato eural etworks (CCNN), geeral regresso eural etwork (GRNN), ad support vector maches (SVM), to facltate the qualty certfcato of a product, based o avalable product characterstcs. Ths would allow automatg the process ad mmzg usage of huma expertse. Here we focus o the we qualty predcto usg data from both physcochemcal laboratory tests ad sesory tests. We s usually charactersed by desty, alcohol or varous acds, whch ca be obtaed by lab tests, whle sesory tests are doe by huma experts. We classfcato s ot a easy task as the relatoshps betwee physcochemcal aalyss ad sesory tests aalyss are complex ad ot well uderstood [12]. Predctg we qualty by data mg techques s stll a early stage, but there are some promsg results the doma. Su et al. [16] used NNs fed wth 15 put varables used to predct sx geographc we orgs. The data cluded 170 samples. Vlassdes et al. [19] used NNs to classfy three sesory attrbutes (e.g. sweetess) of Calfora we, based o grape maturty levels ad chemcal aalyss. Moreo et al. [13] used probablstc eural etworks (PNN) to dscrmate 54 we samples to two red we classes. Yu et al. [20] used spectral measuremets from 147 bottles of rce we to predct 3 categores of we. Fe et al., [8] utlzed least squares support vector maches o physcochemcal data of red we samples. These chemometrcs were obtaed through the use of vsble ad ear frared (Vs/NIR) trasmttace spectroscopy. Beltra et al. [5] utlze SVM addto to, ad comparso wth, radal bass fucto eural etworks (RBFNN) ad lear dscrmat aalyss (LDA), the classfcato of Chlea we. The aalyses are carred out o data derved from we aroma chromatograms of three dfferet Chlea we varetes. Bapa ad Gagopadhyay [4] ad Cortez et al. [6] compared several data mg techques for classfcato of we. I ths paper, we estmate performace of NN, CCNN, GRNN, ad SVM predctg red ad we qualty based o 11 physcochemcal characterstcs ad explore how model hyper-parameters fluece ther ablty to dscrmate betwee qualty classes. The paper s orgazed as follows: Secto 2 provdes a overvew of the multlayer perceptros, cascade-correlato eural etworks, geeral regresso eural etwork, ad support vector maches used buld a predctve models; Secto 3 dscusses the dataset used the study, ts features, preprocessg steps, ad feature selecto; Secto 4 presets ad dscuses the expermetal results; ad Secto 5 gves the coclusos. 2 Data Mg Models We adopt four predctve techques: the most commo NN type - MLP, cascade-correlato eural etworks, geeral regresso eural etworks, ad support vector maches. Ths secto outles brefly each of those. 2.1 Multlayer Perceptros A MLP s a feedforward NN model that maps sets of put data oto a set of approprate output, ether values or class labels. It uses three layers of euros, called odes (see Fgure 1), wth olear actvato fuctos that ca

2 dstgush o-learly separable data, or separable by a hyperplae. Nodes of two adjacet layers are fully coected by weghted lks represeted by matrces IW, LW, ad bas vectors b. The two actvato fuctos are both sgmods: f H (x) = e2 x 1 e 2 x +1 f 1 L(x) =, (1) 1+ e βx where f H s a hyperbolc taget whch rages from -1 to 1; f L s a log-sgmod fucto, equvalet shape, but rages from 0 to 1. Here x s the weghted sum of the puts. Fdg a optmal sze of the hdde layer s a geeral problem wth all MLP. We used the heurstc: h = s α( + o ) where h s the sze of the hdde layer; s s the umber of trag samples; ad o are the sze of the put ad output layers respectvely; α [5, 10] s a scalg factor, smaller of osy data ad larger for relatvely less osy data. The etwork was traed by Leveberg-Marquardt (LM) backpropagato (BP) algorthm [9]. LM s a secod-order olear optmzato techque that uses a approxmato to the Hessa matrx. It was chose from the varous BP trag algorthms as t tras a moderate sze NN 10 to 100 tmes faster tha the usual gradet descet backpropagato method ad produces better results. IW{,m} b{1} fh(x) LW{m,1} Fgure 1. Archtecture of a MLP eural etwork wth oe hdde layer. 2.2 Cascade-Correlato Neural Networks CCNN are self-growg eural etworks smlar to MLP, but they do't have fxed sze or topology [2]. The CCNN have three layers: put, hdde, ad output, smlarly to MLP. The output layer cossts of a sgle ode f the etwork s used for regresso problems, or cotas several odes for classfcato problems, oe per class label. I cotrast to MPL, the CCNN start trag wthout hdde layer - put odes are fully coected to the output odes wth adjustable weghts. Durg the trag, the etwork adds ew hdde odes. It creates a mult-layer structure called a cascade, because the output from all put ad hdde odes exstg already the etwork, feed ew odes. I the begg,every put s coected to every output euro by a coecto wth a adjustable weght. The etwork adds ew hdde odes oe by oe (Fgure 2) utl the resdual error gets acceptably small or the user terrupts ths process. b{2} fl(x) (2) Fgure 2. Cascade archtecture after addg two hdde odes (adapted from [2]). The vertcal les sum all comg actvato. Boxed coectos are froze, x coectos are traed repeatedly. To stall a ew hdde euro, stead of a sgle caddate, the system uses a pool of traable caddate odes (usually four to eght), each wth a dfferet set of radomly selected tal weghts. All caddates receve the same put sgals ad see the same resdual error for each trag patter, but because they are ot stalled yet ad do ot teract wth oe aother or affect the actve eural etwork durg trag, all of these caddate uts are traed parallel; whe o further progress s beg made trag, the etwork stalls the caddate whose score s the best (mmses the resdual error). The use of ths pool of caddates s beefcal two ways: t greatly reduces the chace that a useless ut wll be permaetly stalled, ad t speeds up the trag because may parts of weght-space ca be explored smultaeously. Whle the caddate weghts are beg traed, oe of the weghts the actve etwork are chaged. Oce a ew hdde ode has bee added to the etwork, ts put-sde weghts (boxed coectos Fgure 2) are froze; the output-sde coectos ( x coectos) cotue to be adjustable. The learg algorthm modfes the weghts attemptg to mmze the resdual error of the etwork. Each ew euro becomes a permaet feature-detector the etwork, avalable for producg outputs or for creatg other, more complex feature detectors. Amog advatages of CCNN ca be metoed selforgazg archtecture, quck learg, applcable to large datasets, obtag good results wth lttle or o adjustmet parameters ad less chace to get trapped local mma, compared to the MLP. They have, however, a sgfcat potetal for overfttg the trag data, whch results a very good accuracy o the trag dataset but ot always good accuracy o ew, usee durg the trag data. 2.3 Geeral Regresso Neural Networks The GRNN are a kd of radal bass fucto (RBF) NN proposed by Specht [15]. They are a powerful regresso tool, whch features smple structure ad mplemetato ad fast trag. A GRNN cossts of four layers: put, hdde, summato, ad output (Fgure 3). The fucto of the put layer s to pass the put values x to the hdde layer.

3 Fgure 3. GRNN archtecture: feed-forward NN wth put, hdde, summato, ad output layers. The hdde layer cossts of all trag patters X. Whe a ukow patter X s preseted to the etwork, the squared dstace D 2 = (X X ) T (X X ) betwee the X ad each X s calculated ad passed to the kerel fucto. The summato layer has two odes (uts), A ad B, where A computes the summato fucto, whch s umerator of (3), ad B computes the deomator. Y (X) = Y exp( D 2 2σ ) 2 exp( D 2 2σ ) 2, (3) where σ s the wdth of the kerel. The output ode computes A/B, whch s Y. 2.4 Support Vector Maches SVM, orgally troduced by Vapk 1990s [17], provde a ew approach to the problem of patter recogto wth clear coectos to the uderlyg statstcal learg theory. They dffer radcally from comparable approaches such as NN because SVM trag always fds a global mmum cotrast to NN [18]. SVMs are supervsed learg methods used for classfcato ad regresso. Trag data s a set of pots of the form D = {(x, c ) x R p, c { 1,1}} (4) where the c s ether 1 or 1, dcatg the class to whch the pot x belogs. Each data pot x s a p-dmesoal real vector. Durg trag a lear SVM costructs a p 1- dmesoal hyperplae that separates the pots to two classes (Fgure 4). Ay hyperplae ca be represeted by w x b = 0 where w s a ormal vector ad deotes dot product. Amog all possble hyperplaes that mght classfy the data, SVM selects oe wth maxmal dstace (marg) to the earest data pots (support vectors). Fgure 4. Maxmum marg hyperplae for a SVM traed wth samples from two classes. Samples o the marg are support vectors. Whe the classes are ot learly separable (there s o hyperplae that ca splt the two classes), a varat of SVM, called soft-marg SVM, chooses a hyperplae that splts the pots as clealy as possble, whle stll maxmzg the dstace to the earest clealy splt examples. The method troduces slack varables, ξ, whch measure the degree of msclassfcato of the datum x. Soft-marg SVM pealzes msclassfcato errors ad employs a parameter (the soft-marg costat C) to cotrol the cost of msclassfcato. Trag a lear SVM classer solves the costraed optmzato problem (5). m w,b,ξk 1 2 w 2 + C ξ (5) s.t. w x + b 1 ξ I dual form the optmzato problem ca be represeted by: 1 m α α α j y y j x x j α (6) 2 j=1 s.t. 0 α C, α c = 0 The resultg decso fucto weght vector w = k=1 α k y k x k f (x) = w x + b has. Data pots x for whch α > 0 are called support vectors, sce they uquely defe the maxmum marg hyperplae. Maxmzg the marg allows oe to mmze bouds o geeralzato error. If every dot product s replaced by a o-lear kerel fucto, t trasforms the feature space to hgherdmesoal, thus though the classfer s a hyperplae the hgh-dmesoal feature space t may be o-lear the orgal put space. The resultg classfer fts the

4 maxmum-marg hyperplae the trasformed feature space. Some commo kerels clude: Polyomal kerel K( x, x j ) = (γ x T x j + r) d RBF kerel K( x, x j ) = exp(γ x x j 2 ) Sgmod kerel K( x, x j ) = tah(γ x T x j + r) A o-lear SVM s largely characterzed by the choce of ts kerel, ad SVMs thus lk the problems they are desged for wth a large body of exstg work o kerel based methods. Oce the kerel s fxed, SVM classfers have few user-chose parameters. The best choce of kerel for a gve problem s stll a research ssue. Because the sze of the marg does ot deped o the data dmeso, SVM are robust wth respect to data wth hgh put dmeso. However, SVM are sestve to the presece of outlers, due to the regularzato term for pealzg msclassfcato (whch depeds o the choce of C). The SVM algorthm requres O( 2 ) storage ad O( 3 ) to lear. 3 Dataset ad Preprocessg The data used ths study represet we sample collecto of Vho Verde wes, whte ad red (CVRVV, 2008), whch cossts of two dstct sets made up of 4898 whte ad 1599 red samples. Each stace cossts of 12 physochemcal varables: fxed acdty, volatle acdty, ctrc acd, resdual sugar, chlordes, free sulfur doxde, total sulfur doxde, desty, ph, sulphates, alcohol, ad a qualty ratg. The qualty ratg s based o a sesory taste test carred out by at least three sommelers ad scaled 11 qualty classes from 0 - very bad to 10 - very excellet. A summary the datasets s preseted Table 1. Table 1: The physcochemcal data statstcs per we type Attrbutes Red We Whte we M Max Mea M Max Mea Fxed acdty Volatle acdty Ctrc acd Resdual sugar Chlordes Free sulpher doxde Total sulfur doxde Desty ph Sulphates Alcohol Usg the data ther orgal format for buldg models s approprate due to some defceces. A specfc problem s the large ampltude of the varable values due to the dfferet ature ad dfferet uts of measuremets of those values, e.g. sulfur doxde (1 72) vs. sulfates (0.3 2). Such a cosstecy could affect the predctve abltes of the models by makg some varables more fluetal tha others. Moreover, some models requre puts wth the ut hypercube,.e. betwee 0 ad 1. A atural approach of meetg that requremet could be a lear trasformato that dvdes all put values by the dataset maxmum, however mostly of the put values wll fall very close to zero, ad the model would perform poorly. A better approach s to process each data varable (data colum) separately. We dd so by usg the trasformato x ew = x old m, (7) max m whch scales dow the varables wth the ut hypercube. Aother problem wth utlzg the orgal data wthout preprocessg s that usg all features of a dataset does ot always lead to best or eve satsfactory results. Ths s due to the fact that too much formato used for both tratg ad testg ca lead to overfttg or overtrag. We explored how presece or absece of varables preseted to the model for trag ad testg affects the performace. Varable selecto, or reducto of dmesoalty, s a techque commoly used mache learg for buldg robust learg models. Removg most rrelevat ad redudat features from the data usually helps to allevate the effect of the curse of dmesoalty ad to ehace the geeralzato capablty of the model, yet to speed up the learg process ad to mprove the model terpretablty. The varable selecto also helps to acqure better uderstadg about data ad how they are related wth each other. Dmesoalty reducto s cosdered as a applcato-specfc problem, whch s ot backed by a uversal theory. The exhaustve search approach that cosders all possble subsets s the best strategy applcable for datasets wth small cardalty, but mpractcal for large umber of features, as our case s. There are two dstct groupgs of varable selecto algorthms, specfcally wrapper methods ad flter methods. The wrapper methods employ the feature subset selecto algorthm uso wth a ducto algorthm. The selecto algorthm proceeds to uearth a favorable subset of data whlst usg ths ducto algorthm to evaluate proposed subsets. The flter methods use a preprocessg step ad autoomously select varables depedet of the ducto algorthm. There are a umber of algorthms that fall uder the umbrella of the flter approach, such as the relef algorthm, whch assgs a weghtg of relevace to each feature, that s, the relevace of the selected varable to the target output; ad the decso tree algorthm, whch s used to select feature subsets for the earest eghbor algorthm [11]. Rueda et al. [14] hghlght a partcular stregth possessed by wrapper algorthms. The authors state that f varables are hghly correlated wth the respose, the flter algorthm would typcally clude them, eve f they dmshed the overall algorthm performace. Whle the wrapper approach, the ducto algorthm may dscover these dmshg effects, ad exclude them [3].

5 4 Emprcal Results Usg the data descrbed above, we bult ad tested a umber of predctve models, based o the four techques - SVM, CCNN, GRNN, ad NN. I order to estmate the models performace we used the followg metrcs: Predcto accuracy ACC t at certa error tolerace values t = 0.25, 0.5, 1, ad 2. Mea Absolute Devato (MAD), whch s a robust performace measure of the model varablty [1] N y y, (8) MAD = 1 N where y ad ŷ are the class label ad predcted value, respectvely. Area over the regresso error characterstc curve. The regresso error characterstc (REC) curve plots the error toleraces alog the horzotal axs versus the predcto accuracy o the vertcal. The area over the REC curve (AOC) s a scalar value that estmates the overall model performace regardless of the error tolerace values appled to each model stace. The lower the AOC s, the better t performs. We tested the models wth a umber of hyper-parameters order to fd ther optmal values ad esure maxmal performace. Avodg bas trag ad testg, we appled 5-fold cross-valdato. The dataset was dvded o fve subsets, each of whch s 20%. The overall performace estmato metrcs were calculated usg each of those 20% for testg after trag the model o the remag 80% of data. I order to estmate the fluece of reducto of data dmesoalty the model performace, we appled wrapper ad flter attrbute evaluator methods outled above. These methods combed dfferg search techques, whch resulted combatos of proposed varable subsets. Models were tested wth dfferet combatos of varables ad the results were compared by the aforemetoed metrcs. The results obtaed were dfferet for the red we ad the whte we datasets. I the red we case, the best results were obtaed by the ch-squared attrbute evaluato techque [10], whch calculates ch-squared worth of each attrbute wth respect to the class. Results are summarzed Table 2 The expermets showed that ch-squared worth cut-off pot betwee ad performs best, whch resulted four red we attrbutes used trag ad testg the models, amely alcohol, volatle acdty, sulphates, ad ctrc acd. We foud that the optmal SVM parameters used to produce a mmal mea squared error (MSE) of the model are: c=1.398; ε =0.746; kerel=polyomal; d=1; γ =0.572; ad r= Results obtaed from the error tolerace study of the models are compared by REC curves Fgure 5. It s the model wth the least area over the curve (AOC) that s most accurate, wth the pot closest to the 100% accurate ad zero threshold tersecto, dcatg the best threshold level of the model. Fgure 5 s quattatvely summarsed the Table 3. Table 2 Ch-squared attrbute evaluato for red we. Ch-squared Percetage Attrbute worth mportace Alcohol Volatle acdty Sulphates Ctrc acd Total sulphur doxde Desty Chlordes Fxed acdty ph Resdual sugar Free sulphur doxde Accuracy Red we SVM GRNN CCNN NN Error tolerace Fgure 5. REC curves of red we test set. SVM - tck sold le; CCNN - th sold le; GRNN - dash-dot le; NN - dot le. Table 3 Performace of red we qualty predcto models. Estmato metrcs clude: accuracy at certa error toleraces (ACCt), mea absolute devato (MAD), ad area above the REC curve (AOC). ACC 0.25 ACC 0.5 ACC 1 ACC 1.5 ACC 2 MAD AOC ANN CCNN GRNN SVM

6 It should be oted that accordg to the metrcs MAD ad AOC, SVM outperform all other models. They show clear advatage the low error tolerace rages where drect hts predctos s mportat, or oe-away hts, where error tolerace less tha 0.5 s acceptable. Whe error tolerace creases ad requremet for correct classfcatos relaxes, CCNN etworks become equally good to SVM. Last performace s the classc feed-forward NN ad the secod last s GRNN, whch s betwee NN ad CCNN. Smlarly, we explored dmesoalty reducto the whte we case. Results showed that best techque for rakg attrbutes s symmetrcal ucertaty rakg, whch s oe of the most effectve etropy-based feature selecto approaches. Expermetally we foud that alcohol cotet whte we bears most mportace (26.47%); desty raks secod mportace (19.19%); wth chlordes followg ext (14.35%). Total sulfur doxde, ctrc acd, free sulfur doxde ad volatle acdty complete the model, all regsterg close mportace percetage betwee 9.9% ad 10.4%. Results are summarzed Table 4. Table 4 Symmetrcal ucertaty attrbute evaluato for whte we. Attrbute Symmetrcal Ucertaty Percetage mportace alcohol desty chlordes total sulphur doxde ctrc acd free sulphur doxde volatle acdty Accuracy Whte we SVM GRNN CCNN NN Error tolerace Fgure 6. REC curves of red we test set. SVM - tck sold le; CCNN - th sold le; GRNN - dash-dot le; NN - dot le. Fdgs also show that wth whte we, SVM performs best wth c=2.438; ε =0.684; kerel=polyomal; d=1; γ =1.266; ad r= Fgure 6 graphcally compares the models performace the terms of REC ad Table 5 summarzes the estmato metrcs. Smlarly to the red we case, the whte we results show that SVM outperforms the three eural etworks, wth eve hgher accuracy the low error tolerace values, but t also outperforms the other models hgher error tolerace values (betwee 0.5 ad 1.5). The three eural etwork models show smlar performace wth lttle advatage of CCNN over GRNN ad the classc NN. I a relatvely large error tolerace (above 1), CCNN ad GRNN perform smlarly ad slghtly better tha NN. Table 5 Performace of whte we qualty predcto models. Estmato metrcs clude: accuracy at certa error toleraces (ACCt), mea absolute devato (MAD), ad area above the REC curve (AOC). ACC 0.25 ACC 0.5 ACC 1 ACC 1.5 ACC 2 MAD AOC ANN CCNN GRNN SVM Fally, t ca be summarzed that SVM could be a better alteratve of predcto models based o eural etworks for applcato areas, lke the oe explored here. At the same tme, certa eural etwork types, such as CCNN ad GRNN ca be cosdered as good caddates for predctg models, both outperformg the classc eural etwork. 5 Coclusos Recetly, we dustry expads ts marketplace, whch ecourages adopto of advaced techologes the producto process. The qualty certfcato s a mportat step that. Tradtoally, t s based o sesory tests carred out by huma experts. Ths, however, s ot as effcet as eeded, because the procedure s tme cosumg ad expesve. Data mg may help the qualty certfcato by processg physcochemcal laboratory test data ad buldg models that predct product qualty classes. Varous modelg techques ca be appled to solve the task ad each of them shows specfc performace characterstcs. The goal of ths study s to explore how model hyperparameters of the classc backpropagato eural etwork, cascade-correlato eural etwork, geeral regresso eural etwork, ad support vector mache, affect ther predctve abltes solvg that task. We used a exstg data set of 1599 red we samples, ad 4898 whte we samples, each of whch cosstg of 11 physcochemcal characterstcs. I order to quatfy the model performace, we used metrcs, such as predcto accuracy, mea absolute devato, ad area over the regresso error characterstcs curve. Our fdgs show that support vector mache wth polyomal kerel outperforms the three eural etwork

7 models all the metrcs. The SVM advatage ca clearly be see wth small values of error tolerace, that s where predcted qualty s requred to be very close to the real oe. From aother had, the CCNN ad GRNN show smlar performace wth lttle advatage of the CCNN over GRNN. Last rakg s the classc NN, whch despte ts popularty as classfcato ad regresso tool, s ot the best choce ths applcato doma. We also tested how varous techques for reducto of dmesoalty fluece the models performace. Emprcally we foud that best varable set selecto techques are ch-squared attrbute evaluato ad symmetrcal ucertaty rakg for the red ad whte we, respectvely. 6 Refereces [1] J. B ad K. P. Beett. Regresso error characterstc curves. I Proceedgs of the 20th Iteratoal Coferece o Mache Learg, [2] Fahlma, S. ad Lebere C. The Cascade-Correlato Learg Archtecture D. S. Touretzky (ed.), Advaces Neural Iformato Processg Systems 2, Morga Kaufma, [3] Guetle, M., Frak, E., Hall, M., Karwath, A. Large Scale Attrbute Selecto Usg Wrappers ; I Proc. IEEE Symposum o CIDM, pp , [4] Bapa, S. ad Gagopadhyay, A. A Wavelet-Based Approach to Preserve Prvacy for Classfcato Mg. Decso Sceces, 37, , [5] Beltra, N. H., Duarte-Mermoud, M. A., Soto Vceco, V. A., Salah, S. A. & Bustos, M. A. Chlea We Classfcato Usg Volatle Orgac Compouds Data Obtaed Wth a Fast GC Aalyzer. IEEE Trasactos o Istrumetato ad Measuremet, 57, , [6] Cortez, P., Cerdera, A., Almeda, F., Matos, T. & Res, J. Modelg we prefereces by data mg from physcochemcal propertes. Decso Support Systems, 47, , [7] CVRVV. Portuguese We - Vho Verde. Comssa õ de Vtcultura da Rega õ dos Vhos Verdes (CVRVV), July [8] Fe, L., L, W. & Yog, H. Applcato of least squares support vector maches for dscrmato of red we usg vsble ad ear frared spectroscopy. Itellget System ad Kowledge Egeerg, ISKE' 08, [9] Haga, M. T., ad Mehaj, M. B. Trag feedforward etworks wth the Marquardt algorthm. IEEE Trasactos o Neural Networks, 5, , [10] Hall, M., Frak, E., Holmes, G., Fahrger, B., Reutema, P. & Wtte, I. H. The WEKA Data Mg Software: A Update. SIGKDD Exploratos, 11, [11] Kohav, R. & Joh, G. H Wrappers for feature subset selecto. Artfcal Itellgece, 97, , [12] Leg, A., Rudtskaya, A., Luvova, L., Vlasov, Y.,Natale, C., ad D'Amco, A. Evaluato of Itala we by the electroc togue: recogto, quattatve aalyss, ad correlato wth huma sesory percepto. Aalytca Chmca Acta, 33-34, [13] Moreo, I., D. Gozalez-Weller, V. Guterrez, M. Maro, A. Camea, A. Gozalez, ad A. Hardsso. Dfferetato of two Caary DO red wes accordg to ther metal cotet from ductvely coupled plasma optcal emsso spectrometry ad graphte furace atomc absorpto spectrometry by usg Probablstc Neural Networks. Talata, 72: , [14] Rueda, I. E. A., Arcegas, F. A. & Embrechts, M. J. SVM sestvty aalyss: a applcato to currecy crses aftermaths. IEEE Trasactos o Systems, Ma ad Cyberetcs, 34, , [15] Specht, D. Ehacemet to probablstc eural etworks. I: Proceedgs of the Iteratoal Jot Coferece o Neural Networks, vol.1, pp , [16] Su, L., K. Dazer, ad G. Thel. Classfcato of we samples by meas of artfcal eural etworks ad dscrmato aalytcal methods. Freseus Joural of Aalytcal Chemstry, 359: , [17] Vapk, V., The Nature of Statstcal Learg Theory. Sprger, New York, [18] Vapk, V., Kotz, S., Estmato of Depedeces Based o Emprcal Data, Sprger, New York, [19] Vlassdes, S., J. Ferrer, ad D. Block. Usg Hstorcal Data for Boprocess Optmzato: Modelg We Characterstcs Usg Artfcal Neural Networks ad Archved Process Iformato. Botechology ad Boegeerg, 73(1), [20] Yu, H. L, H. Xu, Y. Yg, B. L, ad X. Pa. Predcto of Eologcal Parameters ad Dscrmato of Rce We Age Usg Least-Squares Support Vector Maches ad Near Ifrared Spectroscopy. Agrcultural ad Food Chemstry, 56: , 2008.

6.7 Network analysis. 6.7.1 Introduction. References - Network analysis. Topological analysis

6.7 Network analysis. 6.7.1 Introduction. References - Network analysis. Topological analysis 6.7 Network aalyss Le data that explctly store topologcal formato are called etwork data. Besdes spatal operatos, several methods of spatal aalyss are applcable to etwork data. Fgure: Network data Refereces

More information

Applications of Support Vector Machine Based on Boolean Kernel to Spam Filtering

Applications of Support Vector Machine Based on Boolean Kernel to Spam Filtering Moder Appled Scece October, 2009 Applcatos of Support Vector Mache Based o Boolea Kerel to Spam Flterg Shugag Lu & Keb Cu School of Computer scece ad techology, North Cha Electrc Power Uversty Hebe 071003,

More information

IDENTIFICATION OF THE DYNAMICS OF THE GOOGLE S RANKING ALGORITHM. A. Khaki Sedigh, Mehdi Roudaki

IDENTIFICATION OF THE DYNAMICS OF THE GOOGLE S RANKING ALGORITHM. A. Khaki Sedigh, Mehdi Roudaki IDENIFICAION OF HE DYNAMICS OF HE GOOGLE S RANKING ALGORIHM A. Khak Sedgh, Mehd Roudak Cotrol Dvso, Departmet of Electrcal Egeerg, K.N.oos Uversty of echology P. O. Box: 16315-1355, ehra, Ira sedgh@eetd.ktu.ac.r,

More information

An IG-RS-SVM classifier for analyzing reviews of E-commerce product

An IG-RS-SVM classifier for analyzing reviews of E-commerce product Iteratoal Coferece o Iformato Techology ad Maagemet Iovato (ICITMI 205) A IG-RS-SVM classfer for aalyzg revews of E-commerce product Jaju Ye a, Hua Re b ad Hagxa Zhou c * College of Iformato Egeerg, Cha

More information

Statistical Pattern Recognition (CE-725) Department of Computer Engineering Sharif University of Technology

Statistical Pattern Recognition (CE-725) Department of Computer Engineering Sharif University of Technology I The Name of God, The Compassoate, The ercful Name: Problems' eys Studet ID#:. Statstcal Patter Recogto (CE-725) Departmet of Computer Egeerg Sharf Uversty of Techology Fal Exam Soluto - Sprg 202 (50

More information

Models for Selecting an ERP System with Intuitionistic Trapezoidal Fuzzy Information

Models for Selecting an ERP System with Intuitionistic Trapezoidal Fuzzy Information JOURNAL OF SOFWARE, VOL 5, NO 3, MARCH 00 75 Models for Selectg a ERP System wth Itutostc rapezodal Fuzzy Iformato Guwu We, Ru L Departmet of Ecoomcs ad Maagemet, Chogqg Uversty of Arts ad Sceces, Yogchua,

More information

An Approach to Evaluating the Computer Network Security with Hesitant Fuzzy Information

An Approach to Evaluating the Computer Network Security with Hesitant Fuzzy Information A Approach to Evaluatg the Computer Network Securty wth Hestat Fuzzy Iformato Jafeg Dog A Approach to Evaluatg the Computer Network Securty wth Hestat Fuzzy Iformato Jafeg Dog, Frst ad Correspodg Author

More information

Simple Linear Regression

Simple Linear Regression Smple Lear Regresso Regresso equato a equato that descrbes the average relatoshp betwee a respose (depedet) ad a eplaator (depedet) varable. 6 8 Slope-tercept equato for a le m b (,6) slope. (,) 6 6 8

More information

Trend Projection using Predictive Analytics

Trend Projection using Predictive Analytics Iteratoal Joural of Computer Applcatos (0975 8887) Tred Projecto usg Predctve Aalytcs Seema L. Vadure KLS Gogte Isttute of Techology, Udyambag, Belgaum Karataka, Ida Majula Ramaavar KLS Gogte Isttute of

More information

Green Master based on MapReduce Cluster

Green Master based on MapReduce Cluster Gree Master based o MapReduce Cluster Mg-Zh Wu, Yu-Chag L, We-Tsog Lee, Yu-Su L, Fog-Hao Lu Dept of Electrcal Egeerg Tamkag Uversty, Tawa, ROC Dept of Electrcal Egeerg Tamkag Uversty, Tawa, ROC Dept of

More information

Dynamic Two-phase Truncated Rayleigh Model for Release Date Prediction of Software

Dynamic Two-phase Truncated Rayleigh Model for Release Date Prediction of Software J. Software Egeerg & Applcatos 3 63-69 do:.436/jsea..367 Publshed Ole Jue (http://www.scrp.org/joural/jsea) Dyamc Two-phase Trucated Raylegh Model for Release Date Predcto of Software Lafe Qa Qgchua Yao

More information

Numerical Methods with MS Excel

Numerical Methods with MS Excel TMME, vol4, o.1, p.84 Numercal Methods wth MS Excel M. El-Gebely & B. Yushau 1 Departmet of Mathematcal Sceces Kg Fahd Uversty of Petroleum & Merals. Dhahra, Saud Araba. Abstract: I ths ote we show how

More information

SHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN

SHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN SHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN Wojcech Zelńsk Departmet of Ecoometrcs ad Statstcs Warsaw Uversty of Lfe Sceces Nowoursyowska 66, -787 Warszawa e-mal: wojtekzelsk@statystykafo Zofa Hausz,

More information

CIS603 - Artificial Intelligence. Logistic regression. (some material adopted from notes by M. Hauskrecht) CIS603 - AI. Supervised learning

CIS603 - Artificial Intelligence. Logistic regression. (some material adopted from notes by M. Hauskrecht) CIS603 - AI. Supervised learning CIS63 - Artfcal Itellgece Logstc regresso Vasleos Megalookoomou some materal adopted from otes b M. Hauskrecht Supervsed learg Data: D { d d.. d} a set of eamples d < > s put vector ad s desred output

More information

ANOVA Notes Page 1. Analysis of Variance for a One-Way Classification of Data

ANOVA Notes Page 1. Analysis of Variance for a One-Way Classification of Data ANOVA Notes Page Aalss of Varace for a Oe-Wa Classfcato of Data Cosder a sgle factor or treatmet doe at levels (e, there are,, 3, dfferet varatos o the prescrbed treatmet) Wth a gve treatmet level there

More information

The simple linear Regression Model

The simple linear Regression Model The smple lear Regresso Model Correlato coeffcet s o-parametrc ad just dcates that two varables are assocated wth oe aother, but t does ot gve a deas of the kd of relatoshp. Regresso models help vestgatg

More information

Robust Realtime Face Recognition And Tracking System

Robust Realtime Face Recognition And Tracking System JCS& Vol. 9 No. October 9 Robust Realtme Face Recogto Ad rackg System Ka Che,Le Ju Zhao East Cha Uversty of Scece ad echology Emal:asa85@hotmal.com Abstract here s some very mportat meag the study of realtme

More information

Maintenance Scheduling of Distribution System with Optimal Economy and Reliability

Maintenance Scheduling of Distribution System with Optimal Economy and Reliability Egeerg, 203, 5, 4-8 http://dx.do.org/0.4236/eg.203.59b003 Publshed Ole September 203 (http://www.scrp.org/joural/eg) Mateace Schedulg of Dstrbuto System wth Optmal Ecoomy ad Relablty Syua Hog, Hafeg L,

More information

Average Price Ratios

Average Price Ratios Average Prce Ratos Morgstar Methodology Paper August 3, 2005 2005 Morgstar, Ic. All rghts reserved. The formato ths documet s the property of Morgstar, Ic. Reproducto or trascrpto by ay meas, whole or

More information

DECISION MAKING WITH THE OWA OPERATOR IN SPORT MANAGEMENT

DECISION MAKING WITH THE OWA OPERATOR IN SPORT MANAGEMENT ESTYLF08, Cuecas Meras (Meres - Lagreo), 7-9 de Septembre de 2008 DECISION MAKING WITH THE OWA OPERATOR IN SPORT MANAGEMENT José M. Mergó Aa M. Gl-Lafuete Departmet of Busess Admstrato, Uversty of Barceloa

More information

Speeding up k-means Clustering by Bootstrap Averaging

Speeding up k-means Clustering by Bootstrap Averaging Speedg up -meas Clusterg by Bootstrap Averagg Ia Davdso ad Ashw Satyaarayaa Computer Scece Dept, SUNY Albay, NY, USA,. {davdso, ashw}@cs.albay.edu Abstract K-meas clusterg s oe of the most popular clusterg

More information

IP Network Topology Link Prediction Based on Improved Local Information Similarity Algorithm

IP Network Topology Link Prediction Based on Improved Local Information Similarity Algorithm Iteratoal Joural of Grd Dstrbuto Computg, pp.141-150 http://dx.do.org/10.14257/jgdc.2015.8.6.14 IP Network Topology Lk Predcto Based o Improved Local Iformato mlarty Algorthm Che Yu* 1, 2 ad Dua Zhem 1

More information

APPENDIX III THE ENVELOPE PROPERTY

APPENDIX III THE ENVELOPE PROPERTY Apped III APPENDIX III THE ENVELOPE PROPERTY Optmzato mposes a very strog structure o the problem cosdered Ths s the reaso why eoclasscal ecoomcs whch assumes optmzg behavour has bee the most successful

More information

Optimal multi-degree reduction of Bézier curves with constraints of endpoints continuity

Optimal multi-degree reduction of Bézier curves with constraints of endpoints continuity Computer Aded Geometrc Desg 19 (2002 365 377 wwwelsevercom/locate/comad Optmal mult-degree reducto of Bézer curves wth costrats of edpots cotuty Guo-Dog Che, Guo-J Wag State Key Laboratory of CAD&CG, Isttute

More information

RESEARCH ON PERFORMANCE MODELING OF TRANSACTIONAL CLOUD APPLICATIONS

RESEARCH ON PERFORMANCE MODELING OF TRANSACTIONAL CLOUD APPLICATIONS Joural of Theoretcal ad Appled Iformato Techology 3 st October 22. Vol. 44 No.2 25-22 JATIT & LLS. All rghts reserved. ISSN: 992-8645 www.jatt.org E-ISSN: 87-395 RESEARCH ON PERFORMANCE MODELING OF TRANSACTIONAL

More information

An Evaluation of Naïve Bayesian Anti-Spam Filtering Techniques

An Evaluation of Naïve Bayesian Anti-Spam Filtering Techniques Proceedgs of the 2007 IEEE Workshop o Iformato Assurace Uted tates Mltary Academy, West Pot, Y 20-22 Jue 2007 A Evaluato of aïve Bayesa At-pam Flterg Techques Vkas P. Deshpade, Robert F. Erbacher, ad Chrs

More information

A New Bayesian Network Method for Computing Bottom Event's Structural Importance Degree using Jointree

A New Bayesian Network Method for Computing Bottom Event's Structural Importance Degree using Jointree , pp.277-288 http://dx.do.org/10.14257/juesst.2015.8.1.25 A New Bayesa Network Method for Computg Bottom Evet's Structural Importace Degree usg Jotree Wag Yao ad Su Q School of Aeroautcs, Northwester Polytechcal

More information

Optimal Packetization Interval for VoIP Applications Over IEEE 802.16 Networks

Optimal Packetization Interval for VoIP Applications Over IEEE 802.16 Networks Optmal Packetzato Iterval for VoIP Applcatos Over IEEE 802.16 Networks Sheha Perera Harsha Srsea Krzysztof Pawlkowsk Departmet of Electrcal & Computer Egeerg Uversty of Caterbury New Zealad sheha@elec.caterbury.ac.z

More information

ECONOMIC CHOICE OF OPTIMUM FEEDER CABLE CONSIDERING RISK ANALYSIS. University of Brasilia (UnB) and The Brazilian Regulatory Agency (ANEEL), Brazil

ECONOMIC CHOICE OF OPTIMUM FEEDER CABLE CONSIDERING RISK ANALYSIS. University of Brasilia (UnB) and The Brazilian Regulatory Agency (ANEEL), Brazil ECONOMIC CHOICE OF OPTIMUM FEEDER CABE CONSIDERING RISK ANAYSIS I Camargo, F Fgueredo, M De Olvera Uversty of Brasla (UB) ad The Brazla Regulatory Agecy (ANEE), Brazl The choce of the approprate cable

More information

Study on prediction of network security situation based on fuzzy neutral network

Study on prediction of network security situation based on fuzzy neutral network Avalable ole www.ocpr.com Joural of Chemcal ad Pharmaceutcal Research, 04, 6(6):00-06 Research Artcle ISS : 0975-7384 CODE(USA) : JCPRC5 Study o predcto of etwork securty stuato based o fuzzy eutral etwork

More information

Settlement Prediction by Spatial-temporal Random Process

Settlement Prediction by Spatial-temporal Random Process Safety, Relablty ad Rs of Structures, Ifrastructures ad Egeerg Systems Furuta, Fragopol & Shozua (eds Taylor & Fracs Group, Lodo, ISBN 978---77- Settlemet Predcto by Spatal-temporal Radom Process P. Rugbaapha

More information

Impact of Mobility Prediction on the Temporal Stability of MANET Clustering Algorithms *

Impact of Mobility Prediction on the Temporal Stability of MANET Clustering Algorithms * Impact of Moblty Predcto o the Temporal Stablty of MANET Clusterg Algorthms * Aravdha Vekateswara, Vekatesh Saraga, Nataraa Gautam 1, Ra Acharya Departmet of Comp. Sc. & Egr. Pesylvaa State Uversty Uversty

More information

Chapter Eight. f : R R

Chapter Eight. f : R R Chapter Eght f : R R 8. Itroducto We shall ow tur our atteto to the very mportat specal case of fuctos that are real, or scalar, valued. These are sometmes called scalar felds. I the very, but mportat,

More information

Projection model for Computer Network Security Evaluation with interval-valued intuitionistic fuzzy information. Qingxiang Li

Projection model for Computer Network Security Evaluation with interval-valued intuitionistic fuzzy information. Qingxiang Li Iteratoal Joural of Scece Vol No7 05 ISSN: 83-4890 Proecto model for Computer Network Securty Evaluato wth terval-valued tutostc fuzzy formato Qgxag L School of Software Egeerg Chogqg Uversty of rts ad

More information

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ  1 STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ

More information

Developing tourism demand forecasting models using machine learning techniques with trend, seasonal, and cyclic components

Developing tourism demand forecasting models using machine learning techniques with trend, seasonal, and cyclic components BALKAN JOURNAL OF ELECTRICAL & COMPUTER ENGINEERING, 05, Vol.3, No. 4 Developg toursm demad forecastg models usg mache learg techques wth tred, seasoal, ad cyclc compoets S. Cakurt ad A. Subas Abstract

More information

Optimizing Software Effort Estimation Models Using Firefly Algorithm

Optimizing Software Effort Estimation Models Using Firefly Algorithm Joural of Software Egeerg ad Applcatos, 205, 8, 33-42 Publshed Ole March 205 ScRes. http://www.scrp.org/joural/jsea http://dx.do.org/0.4236/jsea.205.8304 Optmzg Software Effort Estmato Models Usg Frefly

More information

Fault Tree Analysis of Software Reliability Allocation

Fault Tree Analysis of Software Reliability Allocation Fault Tree Aalyss of Software Relablty Allocato Jawe XIANG, Kokch FUTATSUGI School of Iformato Scece, Japa Advaced Isttute of Scece ad Techology - Asahda, Tatsuokuch, Ishkawa, 92-292 Japa ad Yaxag HE Computer

More information

ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN

ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN Colloquum Bometrcum 4 ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN Zofa Hausz, Joaa Tarasńska Departmet of Appled Mathematcs ad Computer Scece Uversty of Lfe Sceces Lubl Akademcka 3, -95 Lubl

More information

Impact of Interference on the GPRS Multislot Link Level Performance

Impact of Interference on the GPRS Multislot Link Level Performance Impact of Iterferece o the GPRS Multslot Lk Level Performace Javer Gozalvez ad Joh Dulop Uversty of Strathclyde - Departmet of Electroc ad Electrcal Egeerg - George St - Glasgow G-XW- Scotlad Ph.: + 8

More information

Cyber Journals: Multidisciplinary Journals in Science and Technology, Journal of Selected Areas in Telecommunications (JSAT), January Edition, 2011

Cyber Journals: Multidisciplinary Journals in Science and Technology, Journal of Selected Areas in Telecommunications (JSAT), January Edition, 2011 Cyber Jourals: Multdscplary Jourals cece ad Techology, Joural of elected Areas Telecommucatos (JAT), Jauary dto, 2011 A ovel rtual etwork Mappg Algorthm for Cost Mmzg ZHAG hu-l, QIU Xue-sog tate Key Laboratory

More information

Credibility Premium Calculation in Motor Third-Party Liability Insurance

Credibility Premium Calculation in Motor Third-Party Liability Insurance Advaces Mathematcal ad Computatoal Methods Credblty remum Calculato Motor Thrd-arty Lablty Isurace BOHA LIA, JAA KUBAOVÁ epartmet of Mathematcs ad Quattatve Methods Uversty of ardubce Studetská 95, 53

More information

Time Series Forecasting by Using Hybrid. Models for Monthly Streamflow Data

Time Series Forecasting by Using Hybrid. Models for Monthly Streamflow Data Appled Mathematcal Sceces, Vol. 9, 215, o. 57, 289-2829 HIKARI Ltd, www.m-hkar.com http://dx.do.org/1.12988/ams.215.52164 Tme Seres Forecastg by Usg Hybrd Models for Mothly Streamflow Data Sraj Muhammed

More information

Abraham Zaks. Technion I.I.T. Haifa ISRAEL. and. University of Haifa, Haifa ISRAEL. Abstract

Abraham Zaks. Technion I.I.T. Haifa ISRAEL. and. University of Haifa, Haifa ISRAEL. Abstract Preset Value of Autes Uder Radom Rates of Iterest By Abraham Zas Techo I.I.T. Hafa ISRAEL ad Uversty of Hafa, Hafa ISRAEL Abstract Some attempts were made to evaluate the future value (FV) of the expected

More information

A COMPARATIVE STUDY BETWEEN POLYCLASS AND MULTICLASS LANGUAGE MODELS

A COMPARATIVE STUDY BETWEEN POLYCLASS AND MULTICLASS LANGUAGE MODELS A COMPARATIVE STUDY BETWEEN POLYCLASS AND MULTICLASS LANGUAGE MODELS I Ztou, K Smaïl, S Delge, F Bmbot To cte ths verso: I Ztou, K Smaïl, S Delge, F Bmbot. A COMPARATIVE STUDY BETWEEN POLY- CLASS AND MULTICLASS

More information

Research on Cloud Computing and Its Application in Big Data Processing of Railway Passenger Flow

Research on Cloud Computing and Its Application in Big Data Processing of Railway Passenger Flow 325 A publcato of CHEMICAL ENGINEERING TRANSACTIONS VOL. 46, 2015 Guest Edtors: Peyu Re, Yacag L, Hupg Sog Copyrght 2015, AIDIC Servz S.r.l., ISBN 978-88-95608-37-2; ISSN 2283-9216 The Itala Assocato of

More information

The Digital Signature Scheme MQQ-SIG

The Digital Signature Scheme MQQ-SIG The Dgtal Sgature Scheme MQQ-SIG Itellectual Property Statemet ad Techcal Descrpto Frst publshed: 10 October 2010, Last update: 20 December 2010 Dalo Glgorosk 1 ad Rue Stesmo Ødegård 2 ad Rue Erled Jese

More information

On Error Detection with Block Codes

On Error Detection with Block Codes BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 9, No 3 Sofa 2009 O Error Detecto wth Block Codes Rostza Doduekova Chalmers Uversty of Techology ad the Uversty of Gotheburg,

More information

CHAPTER 2. Time Value of Money 6-1

CHAPTER 2. Time Value of Money 6-1 CHAPTER 2 Tme Value of Moey 6- Tme Value of Moey (TVM) Tme Les Future value & Preset value Rates of retur Autes & Perpetutes Ueve cash Flow Streams Amortzato 6-2 Tme les 0 2 3 % CF 0 CF CF 2 CF 3 Show

More information

Report 52 Fixed Maturity EUR Industrial Bond Funds

Report 52 Fixed Maturity EUR Industrial Bond Funds Rep52, Computed & Prted: 17/06/2015 11:53 Report 52 Fxed Maturty EUR Idustral Bod Fuds From Dec 2008 to Dec 2014 31/12/2008 31 December 1999 31/12/2014 Bechmark Noe Defto of the frm ad geeral formato:

More information

Regression Analysis. 1. Introduction

Regression Analysis. 1. Introduction . Itroducto Regresso aalyss s a statstcal methodology that utlzes the relato betwee two or more quattatve varables so that oe varable ca be predcted from the other, or others. Ths methodology s wdely used

More information

Software Aging Prediction based on Extreme Learning Machine

Software Aging Prediction based on Extreme Learning Machine TELKOMNIKA, Vol.11, No.11, November 2013, pp. 6547~6555 e-issn: 2087-278X 6547 Software Agg Predcto based o Extreme Learg Mache Xaozh Du 1, Hum Lu* 2, Gag Lu 2 1 School of Software Egeerg, X a Jaotog Uversty,

More information

Proactive Detection of DDoS Attacks Utilizing k-nn Classifier in an Anti-DDos Framework

Proactive Detection of DDoS Attacks Utilizing k-nn Classifier in an Anti-DDos Framework World Academy of Scece, Egeerg ad Techology Iteratoal Joural of Computer, Electrcal, Automato, Cotrol ad Iformato Egeerg Vol:4, No:3, 2010 Proactve Detecto of DDoS Attacks Utlzg k-nn Classfer a At-DDos

More information

USEFULNESS OF BOOTSTRAPPING IN PORTFOLIO MANAGEMENT

USEFULNESS OF BOOTSTRAPPING IN PORTFOLIO MANAGEMENT USEFULNESS OF BOOTSTRAPPING IN PORTFOLIO MANAGEMENT Radovaov Bors Faculty of Ecoomcs Subotca Segedsk put 9-11 Subotca 24000 E-mal: radovaovb@ef.us.ac.rs Marckć Aleksadra Faculty of Ecoomcs Subotca Segedsk

More information

10.5 Future Value and Present Value of a General Annuity Due

10.5 Future Value and Present Value of a General Annuity Due Chapter 10 Autes 371 5. Thomas leases a car worth $4,000 at.99% compouded mothly. He agrees to make 36 lease paymets of $330 each at the begg of every moth. What s the buyout prce (resdual value of the

More information

Preprocess a planar map S. Given a query point p, report the face of S containing p. Goal: O(n)-size data structure that enables O(log n) query time.

Preprocess a planar map S. Given a query point p, report the face of S containing p. Goal: O(n)-size data structure that enables O(log n) query time. Computatoal Geometry Chapter 6 Pot Locato 1 Problem Defto Preprocess a plaar map S. Gve a query pot p, report the face of S cotag p. S Goal: O()-sze data structure that eables O(log ) query tme. C p E

More information

AN ALGORITHM ABOUT PARTNER SELECTION PROBLEM ON CLOUD SERVICE PROVIDER BASED ON GENETIC

AN ALGORITHM ABOUT PARTNER SELECTION PROBLEM ON CLOUD SERVICE PROVIDER BASED ON GENETIC Joural of Theoretcal ad Appled Iformato Techology 0 th Aprl 204. Vol. 62 No. 2005-204 JATIT & LLS. All rghts reserved. ISSN: 992-8645 www.jatt.org E-ISSN: 87-395 AN ALGORITHM ABOUT PARTNER SELECTION PROBLEM

More information

Constrained Cubic Spline Interpolation for Chemical Engineering Applications

Constrained Cubic Spline Interpolation for Chemical Engineering Applications Costraed Cubc Sple Iterpolato or Chemcal Egeerg Applcatos b CJC Kruger Summar Cubc sple terpolato s a useul techque to terpolate betwee kow data pots due to ts stable ad smooth characterstcs. Uortuatel

More information

RUSSIAN ROULETTE AND PARTICLE SPLITTING

RUSSIAN ROULETTE AND PARTICLE SPLITTING RUSSAN ROULETTE AND PARTCLE SPLTTNG M. Ragheb 3/7/203 NTRODUCTON To stuatos are ecoutered partcle trasport smulatos:. a multplyg medum, a partcle such as a eutro a cosmc ray partcle or a photo may geerate

More information

The Gompertz-Makeham distribution. Fredrik Norström. Supervisor: Yuri Belyaev

The Gompertz-Makeham distribution. Fredrik Norström. Supervisor: Yuri Belyaev The Gompertz-Makeham dstrbuto by Fredrk Norström Master s thess Mathematcal Statstcs, Umeå Uversty, 997 Supervsor: Yur Belyaev Abstract Ths work s about the Gompertz-Makeham dstrbuto. The dstrbuto has

More information

Network dimensioning for elastic traffic based on flow-level QoS

Network dimensioning for elastic traffic based on flow-level QoS Network dmesog for elastc traffc based o flow-level QoS 1(10) Network dmesog for elastc traffc based o flow-level QoS Pas Lassla ad Jorma Vrtamo Networkg Laboratory Helsk Uversty of Techology Itroducto

More information

1. The Time Value of Money

1. The Time Value of Money Corporate Face [00-0345]. The Tme Value of Moey. Compoudg ad Dscoutg Captalzato (compoudg, fdg future values) s a process of movg a value forward tme. It yelds the future value gve the relevat compoudg

More information

A DISTRIBUTED REPUTATION BROKER FRAMEWORK FOR WEB SERVICE APPLICATIONS

A DISTRIBUTED REPUTATION BROKER FRAMEWORK FOR WEB SERVICE APPLICATIONS L et al.: A Dstrbuted Reputato Broker Framework for Web Servce Applcatos A DISTRIBUTED REPUTATION BROKER FRAMEWORK FOR WEB SERVICE APPLICATIONS Kwe-Jay L Departmet of Electrcal Egeerg ad Computer Scece

More information

Evaluating the Network and Information System Security Based on SVM Model

Evaluating the Network and Information System Security Based on SVM Model JOURNAL OF COMPUTERS, VOL., NO., NOVEMBER 009 Evaluatg the Network ad formato System Securty Based o SVM Model Shaome Yag Ecoomcs ad Maagemet Departmet, North Cha Electrc Power Uversty, Baodg Cty, Cha

More information

A particle Swarm Optimization-based Framework for Agile Software Effort Estimation

A particle Swarm Optimization-based Framework for Agile Software Effort Estimation The Iteratoal Joural Of Egeerg Ad Scece (IJES) olume 3 Issue 6 Pages 30-36 204 ISSN (e): 239 83 ISSN (p): 239 805 A partcle Swarm Optmzato-based Framework for Agle Software Effort Estmato Maga I, & 2 Blamah

More information

Fractal-Structured Karatsuba`s Algorithm for Binary Field Multiplication: FK

Fractal-Structured Karatsuba`s Algorithm for Binary Field Multiplication: FK Fractal-Structured Karatsuba`s Algorthm for Bary Feld Multplcato: FK *The authors are worg at the Isttute of Mathematcs The Academy of Sceces of DPR Korea. **Address : U Jog dstrct Kwahadog Number Pyogyag

More information

Statistical Intrusion Detector with Instance-Based Learning

Statistical Intrusion Detector with Instance-Based Learning Iformatca 5 (00) xxx yyy Statstcal Itruso Detector wth Istace-Based Learg Iva Verdo, Boja Nova Faulteta za eletroteho raualštvo Uverza v Marboru Smetaova 7, 000 Marbor, Sloveja va.verdo@sol.et eywords:

More information

Dynamic Provisioning Modeling for Virtualized Multi-tier Applications in Cloud Data Center

Dynamic Provisioning Modeling for Virtualized Multi-tier Applications in Cloud Data Center 200 IEEE 3rd Iteratoal Coferece o Cloud Computg Dyamc Provsog Modelg for Vrtualzed Mult-ter Applcatos Cloud Data Ceter Jg B 3 Zhlag Zhu 2 Ruxog Ta 3 Qgbo Wag 3 School of Iformato Scece ad Egeerg College

More information

A Comparative Study for Email Classification

A Comparative Study for Email Classification A Coparatve Study for Eal Classfcato Seogwook You ad Des McLeod Uversty of Souther Calfora, Los Ageles, CA 90089 USA Abstract - Eal has becoe oe of the fastest ad ost ecoocal fors of coucato. However,

More information

of the relationship between time and the value of money.

of the relationship between time and the value of money. TIME AND THE VALUE OF MONEY Most agrbusess maagers are famlar wth the terms compoudg, dscoutg, auty, ad captalzato. That s, most agrbusess maagers have a tutve uderstadg that each term mples some relatoshp

More information

Learning to Filter Spam E-Mail: A Comparison of a Naive Bayesian and a Memory-Based Approach 1

Learning to Filter Spam E-Mail: A Comparison of a Naive Bayesian and a Memory-Based Approach 1 Learg to Flter Spam E-Mal: A Comparso of a Nave Bayesa ad a Memory-Based Approach 1 Io Adroutsopoulos, Georgos Palouras, Vagels Karkaletss, Georgos Sakks, Costate D. Spyropoulos ad Paagots Stamatopoulos

More information

The Analysis of Development of Insurance Contract Premiums of General Liability Insurance in the Business Insurance Risk

The Analysis of Development of Insurance Contract Premiums of General Liability Insurance in the Business Insurance Risk The Aalyss of Developmet of Isurace Cotract Premums of Geeral Lablty Isurace the Busess Isurace Rsk the Frame of the Czech Isurace Market 1998 011 Scetfc Coferece Jue, 10. - 14. 013 Pavla Kubová Departmet

More information

The impact of service-oriented architecture on the scheduling algorithm in cloud computing

The impact of service-oriented architecture on the scheduling algorithm in cloud computing Iteratoal Research Joural of Appled ad Basc Sceces 2015 Avalable ole at www.rjabs.com ISSN 2251-838X / Vol, 9 (3): 387-392 Scece Explorer Publcatos The mpact of servce-oreted archtecture o the schedulg

More information

Using Phase Swapping to Solve Load Phase Balancing by ADSCHNN in LV Distribution Network

Using Phase Swapping to Solve Load Phase Balancing by ADSCHNN in LV Distribution Network Iteratoal Joural of Cotrol ad Automato Vol.7, No.7 (204), pp.-4 http://dx.do.org/0.4257/jca.204.7.7.0 Usg Phase Swappg to Solve Load Phase Balacg by ADSCHNN LV Dstrbuto Network Chu-guo Fe ad Ru Wag College

More information

Suspicious Transaction Detection for Anti-Money Laundering

Suspicious Transaction Detection for Anti-Money Laundering Vol.8, No. (014), pp.157-166 http://dx.do.org/10.1457/jsa.014.8..16 Suspcous Trasacto Detecto for At-Moey Lauderg Xgrog Luo Vocatoal ad techcal college Esh Esh, Hube, Cha es_lxr@16.com Abstract Moey lauderg

More information

ROULETTE-TOURNAMENT SELECTION FOR SHRIMP DIET FORMULATION PROBLEM

ROULETTE-TOURNAMENT SELECTION FOR SHRIMP DIET FORMULATION PROBLEM 28-30 August, 2013 Sarawak, Malaysa. Uverst Utara Malaysa (http://www.uum.edu.my ) ROULETTE-TOURNAMENT SELECTION FOR SHRIMP DIET FORMULATION PROBLEM Rosshary Abd. Rahma 1 ad Razam Raml 2 1,2 Uverst Utara

More information

Research on Matching Degree of Resources and Capabilities of Enterprise Transformation Based on the Spatial Points Distance

Research on Matching Degree of Resources and Capabilities of Enterprise Transformation Based on the Spatial Points Distance Sed Orders for Reprts to reprts@bethamscece.ae The Ope Cyberetcs & Systemcs Joural, 05, 9, 77-8 77 Ope Access Research o Matchg Degree of Resources ad Capabltes of Eterprse Trasformato Based o the Spatal

More information

Integrating Production Scheduling and Maintenance: Practical Implications

Integrating Production Scheduling and Maintenance: Practical Implications Proceedgs of the 2012 Iteratoal Coferece o Idustral Egeerg ad Operatos Maagemet Istabul, Turkey, uly 3 6, 2012 Itegratg Producto Schedulg ad Mateace: Practcal Implcatos Lath A. Hadd ad Umar M. Al-Turk

More information

A Parallel Transmission Remote Backup System

A Parallel Transmission Remote Backup System 2012 2d Iteratoal Coferece o Idustral Techology ad Maagemet (ICITM 2012) IPCSIT vol 49 (2012) (2012) IACSIT Press, Sgapore DOI: 107763/IPCSIT2012V495 2 A Parallel Trasmsso Remote Backup System Che Yu College

More information

Research on the Evaluation of Information Security Management under Intuitionisitc Fuzzy Environment

Research on the Evaluation of Information Security Management under Intuitionisitc Fuzzy Environment Iteratoal Joural of Securty ad Its Applcatos, pp. 43-54 http://dx.do.org/10.14257/sa.2015.9.5.04 Research o the Evaluato of Iformato Securty Maagemet uder Itutostc Fuzzy Evromet LI Feg-Qua College of techology,

More information

Efficient Traceback of DoS Attacks using Small Worlds in MANET

Efficient Traceback of DoS Attacks using Small Worlds in MANET Effcet Traceback of DoS Attacks usg Small Worlds MANET Yog Km, Vshal Sakhla, Ahmed Helmy Departmet. of Electrcal Egeerg, Uversty of Souther Calfora, U.S.A {yogkm, sakhla, helmy}@ceg.usc.edu Abstract Moble

More information

Software Reliability Index Reasonable Allocation Based on UML

Software Reliability Index Reasonable Allocation Based on UML Sotware Relablty Idex Reasoable Allocato Based o UML esheg Hu, M.Zhao, Jaeg Yag, Guorog Ja Sotware Relablty Idex Reasoable Allocato Based o UML 1 esheg Hu, 2 M.Zhao, 3 Jaeg Yag, 4 Guorog Ja 1, Frst Author

More information

Modeling of Router-based Request Redirection for Content Distribution Network

Modeling of Router-based Request Redirection for Content Distribution Network Iteratoal Joural of Computer Applcatos (0975 8887) Modelg of Router-based Request Redrecto for Cotet Dstrbuto Network Erw Harahap, Jaaka Wjekoo, Rajtha Teekoo, Fumto Yamaguch, Shch Ishda, Hroak Nsh Hroak

More information

Low-Cost Side Channel Remote Traffic Analysis Attack in Packet Networks

Low-Cost Side Channel Remote Traffic Analysis Attack in Packet Networks Low-Cost Sde Chael Remote Traffc Aalyss Attack Packet Networks Sach Kadloor, Xu Gog, Negar Kyavash, Tolga Tezca, Nkta Borsov ECE Departmet ad Coordated Scece Lab. IESE Departmet ad Coordated Scece Lab.

More information

Bayesian Network Representation

Bayesian Network Representation Readgs: K&F 3., 3.2, 3.3, 3.4. Bayesa Network Represetato Lecture 2 Mar 30, 20 CSE 55, Statstcal Methods, Sprg 20 Istructor: Su-I Lee Uversty of Washgto, Seattle Last tme & today Last tme Probablty theory

More information

The paper presents Constant Rebalanced Portfolio first introduced by Thomas

The paper presents Constant Rebalanced Portfolio first introduced by Thomas Itroducto The paper presets Costat Rebalaced Portfolo frst troduced by Thomas Cover. There are several weakesses of ths approach. Oe s that t s extremely hard to fd the optmal weghts ad the secod weakess

More information

A Study of Unrelated Parallel-Machine Scheduling with Deteriorating Maintenance Activities to Minimize the Total Completion Time

A Study of Unrelated Parallel-Machine Scheduling with Deteriorating Maintenance Activities to Minimize the Total Completion Time Joural of Na Ka, Vol. 0, No., pp.5-9 (20) 5 A Study of Urelated Parallel-Mache Schedulg wth Deteroratg Mateace Actvtes to Mze the Total Copleto Te Suh-Jeq Yag, Ja-Yuar Guo, Hs-Tao Lee Departet of Idustral

More information

n. We know that the sum of squares of p independent standard normal variables has a chi square distribution with p degrees of freedom.

n. We know that the sum of squares of p independent standard normal variables has a chi square distribution with p degrees of freedom. UMEÅ UNIVERSITET Matematsk-statstska sttutoe Multvarat dataaalys för tekologer MSTB0 PA TENTAMEN 004-0-9 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multvarat dataaalys för tekologer B, 5 poäg.

More information

The Time Value of Money

The Time Value of Money The Tme Value of Moey 1 Iversemet Optos Year: 1624 Property Traded: Mahatta Islad Prce : $24.00, FV of $24 @ 6%: FV = $24 (1+0.06) 388 = $158.08 bllo Opto 1 0 1 2 3 4 5 t ($519.37) 0 0 0 0 $1,000 Opto

More information

Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS R =

Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS R = Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS Objectves of the Topc: Beg able to formalse ad solve practcal ad mathematcal problems, whch the subjects of loa amortsato ad maagemet of cumulatve fuds are

More information

A Novel Method in Scam Detection and Prevention using Data Mining Approaches

A Novel Method in Scam Detection and Prevention using Data Mining Approaches A Novel Method Scam Detecto ad Preveto usg Data Mg Approaches Maryam Mokhtar, Mohammad Saraee, Alreza Haghsheas Departmet of Electrcal ad Computer Egeerg Isfaha Uversty of Techology, Isfaha, Ira Mokhtar@ec.ut.ac.r,

More information

Security Analysis of RAPP: An RFID Authentication Protocol based on Permutation

Security Analysis of RAPP: An RFID Authentication Protocol based on Permutation Securty Aalyss of RAPP: A RFID Authetcato Protocol based o Permutato Wag Shao-hu,,, Ha Zhje,, Lu Sujua,, Che Da-we, {College of Computer, Najg Uversty of Posts ad Telecommucatos, Najg 004, Cha Jagsu Hgh

More information

How To Make A Supply Chain System Work

How To Make A Supply Chain System Work Iteratoal Joural of Iformato Techology ad Kowledge Maagemet July-December 200, Volume 2, No. 2, pp. 3-35 LATERAL TRANSHIPMENT-A TECHNIQUE FOR INVENTORY CONTROL IN MULTI RETAILER SUPPLY CHAIN SYSTEM Dharamvr

More information

IT & C Projects Duration Assessment Based on Audit and Software Reengineering

IT & C Projects Duration Assessment Based on Audit and Software Reengineering Iformatca Ecoomcă, vol. 13, o. 1/2009 117 IT & C Projects Durato Assessmet Based o Audt ad Software Reegeerg Cosm TOMOZEI, Uversty of Bacău Marus VETRICI, Crsta AMANCEI, Academy of Ecoomc Studes Bucharest

More information

Reinsurance and the distribution of term insurance claims

Reinsurance and the distribution of term insurance claims Resurace ad the dstrbuto of term surace clams By Rchard Bruyel FIAA, FNZSA Preseted to the NZ Socety of Actuares Coferece Queestow - November 006 1 1 Itroducto Ths paper vestgates the effect of resurace

More information

Forecasting Trend and Stock Price with Adaptive Extended Kalman Filter Data Fusion

Forecasting Trend and Stock Price with Adaptive Extended Kalman Filter Data Fusion 2011 Iteratoal Coferece o Ecoomcs ad Face Research IPEDR vol.4 (2011 (2011 IACSIT Press, Sgapore Forecastg Tred ad Stoc Prce wth Adaptve Exteded alma Flter Data Fuso Betollah Abar Moghaddam Faculty of

More information

ANALYTICAL MODEL FOR TCP FILE TRANSFERS OVER UMTS. Janne Peisa Ericsson Research 02420 Jorvas, Finland. Michael Meyer Ericsson Research, Germany

ANALYTICAL MODEL FOR TCP FILE TRANSFERS OVER UMTS. Janne Peisa Ericsson Research 02420 Jorvas, Finland. Michael Meyer Ericsson Research, Germany ANALYTICAL MODEL FOR TCP FILE TRANSFERS OVER UMTS Jae Pesa Erco Research 4 Jorvas, Flad Mchael Meyer Erco Research, Germay Abstract Ths paper proposes a farly complex model to aalyze the performace of

More information

VIDEO REPLICA PLACEMENT STRATEGY FOR STORAGE CLOUD-BASED CDN

VIDEO REPLICA PLACEMENT STRATEGY FOR STORAGE CLOUD-BASED CDN Joural of Theoretcal ad Appled Iformato Techology 31 st Jauary 214. Vol. 59 No.3 25-214 JATIT & S. All rghts reserved. ISSN: 1992-8645 www.att.org E-ISSN: 1817-3195 VIDEO REPICA PACEMENT STRATEGY FOR STORAGE

More information

Three Dimensional Interpolation of Video Signals

Three Dimensional Interpolation of Video Signals Three Dmesoal Iterpolato of Vdeo Sgals Elham Shahfard March 0 th 006 Outle A Bref reve of prevous tals Dgtal Iterpolato Bascs Upsamplg D Flter Desg Issues Ifte Impulse Respose Fte Impulse Respose Desged

More information

A Hybrid Data-Model Fusion Approach to Calibrate a Flush Air Data Sensing System

A Hybrid Data-Model Fusion Approach to Calibrate a Flush Air Data Sensing System AIAA Ifotech@Aerospace - Aprl, Atlata, Georga AIAA -3347 A Hybrd Data-Model Fuso Approach to Calbrate a Flush Ar Data Sesg System Akur Srvastava Rce Uversty, Housto, Texas, 775 Adrew J. Meade Rce Uversty,

More information