Methodology of optimal sampling planning based on VoI for soil contamination investigation
|
|
- Tyler Brown
- 5 years ago
- Views:
Transcription
1 Japanese Geotechncal Socety Specal Publcaton The 5th Asan Regonal Conference on Sol echancs and Geotechncal Engneerng ethodology of optmal samplng plannng based on VoI for sol contamnaton nvestgaton Iumasa Yoshda ) ) Professor, Department of Urban and Cvl Engneerng, Toyo Cty Unversty, -8- Tamazutsum Setagaya-u, Toyo , Japan ABSTRACT Ths paper proposes a method for optmal samplng plannng,.e., the number and placement of addtonal samplng for land wth arbtrary shape and wth exstng samplng data, under the assumpton of Gaussan random feld wth respect to a characterstc parameter. A set of optmal locatons for addtonal samplng are evaluated as a soluton of optmzaton problem, n whch ts objectve functon s Value of Informaton (VoI), and the optmzaton method s Partcle Swarm Optmzaton. Optmal number of samplng s also evaluated by total cost,.e., sum of observaton cost and VoI. The balance of penaltes and observaton cost determnes the optmal number of addtonal samplng. Keywords: optmal samplng placement, rs, observaton, Krgng, random feld INTRODUCTION any researchers have studed placement algorthms that gve a plannng of observaton n cost effectve way, whle maxmzng the benefts. The optmal observaton placement problem contans two aspects, mnmzaton of the relevant uncertantes (maxmzaton of the accuracy) and mnmzaton of total costs. Tradtonal measures of uncertanty, such as covarance matrx or nformaton entropy, however, do not depct the sgnfcance of uncertanty f the consequence due to the uncertanty s not consdered. Raffa & Schlafer (96) descrbe ntensvely the theory of Value of Informaton (VoI) n decson mang under uncertanty. VoI can be nterpreted to be expectancy of rs reducton or beneft obtaned by the nformaton. Nojma & Sugto (999) propose a Bayes decson procedure model wth VoI concept optmzng the process of post-earthquae emergency response n hghly uncertan condtons to prevent secondary damage by emergency shut-off of lfelne servces. Straub (3) descrbes ntensvely concept and applcaton of VoI n mantenance problem of nfrastructures. Pozz & Kureghan () dscuss the applcaton of VoI-based method to structural health montorng. Sol contamnaton s one of the ssues we have to cope wth n modern socety. We judge the need of contamnaton remedaton measures after sol samplng and ts test at several stes. The Gudelnes by nstry of the Envronment, Japan ndcates detaled nvestgaton scheme for the dentfcaton of contamnaton, n whch a basc placement of samplng (samplng grd) s ntroduced. The samplng placement s shown for the square land wthout any exstng samplng nformaton. We sometmes encounter the case where the land has complcated shape and pror nformaton wth respect to contamnaton s gven. Ths paper proposes a method to obtan optmal samplng plannng,.e., the number and placement of new addtonal samplng for land wth arbtrary shape and wth exstng samplng nformaton, under the assumpton of Gaussan random feld wth respect to a characterstc parameter. The proposed method s appled to optmal samplng plannng n one and two dmensonal problems. VALUE OF INFORATION FOR OPTIAL SAPLING PLACEENT. Rs of decson mang It s assumed that observaton s performed to obtan useful nformaton to mae decson by comparng estmator x wth threshold lmt value x, e.g., to judge contamnated sol or ordnary sol by comparng posonous materal concentraton x and ts threshold lmt value x. Statstcal test has two nds of error. A type I error (or error of the frst nd) s the ncorrect rejecton of a true null hypothess. A type II error (or error of the second nd) s the falure to reject a false null hypothess. Referrng to these error types, we defne two types of false decson mang. 45
2 Rs (Expected Loss) C =. ) Decson error type Judge x< x when true x> x (e.g., to judge that contamnaton countermeasure s not necessary when t s necessary actually) ) Decson error type Judge x> x when true x< x (e.g., to judge that contamnaton countermeasure s necessary when t s not necessary actually) The probabltes of decson error type, are denoted as P, P (=-P ). The rs of the decson error can be calculated wth penaltes per unt area C, C for the decson errors and the probabltes. Naturally we should mae decson to tae lower rs. ( C P, C ( P ) J = L = mn,, () Rs Rs mn(rs,rs) Suffx ndcates a regon for estmaton of rs. Total rs s calculated by summng up the rs over the area for the evaluaton. Let s have an example that we have estmator x=3 when threshold lmt value x =3. It s assumed that the estmator nvolves uncertanty and ts mean s 3. It s also assumed that penaltes of the error type, are, respectvely. These assumed values are only for the llustraton, and do not have any actual meanng. If the estmator s judged to be less than the threshold value, the probablty of error s.5, and ts rs s 5. If the estmator s judged to be larger than the threshold value, the probablty of error s also.5, and ts rs s. The former and latter are called as rs and respectvely. Snce the smaller rs should be taen naturally, we should tae rs. Fg. shows the rs we should tae for estmator of whch mean s to 4. It s assumed that the estmator s Gaussan and ts standard devaton s.4. x c x safety margn C =. 3 4 mean of estmate, x Fg.. Rs of decson error, type and, and mean of estmator (standard devaton of estmator=.4, penaltes C =,C =) When the mean of estmator s 3, the rs and are plotted at and 5 respectvely. When the mean becomes small, rs also becomes small, on the other hand rs becomes large. The pont x c that rs s equvalent to rs ndcates a threshold value for the judgement under uncertanty. We should judge that the estmator s larger than threshold lmt value x when the mean of estmator s larger than the threshold value for the judgement x c. The dfference between the x c and x expresses safety margn. The threshold for judgement x c s determned by uncertanty of the estmator and the rato of penalty and, C, C.. Quantfcaton of VoI n a Gaussan random feld In general, t s dffcult to compute VoI so that C approach s proposed (Lu et al. ; Pozz and Kureghan ; Straub 3). VoI can be, however, computed easly n updatng of Gaussan random feld,.e., Krgng, whch s a probablstc nterpolaton method (e.g. Chrstaos 99; Cresse 99). It s assumed that observaton data at new locatons are obtaned at each observaton step. T T T { z, z, L z } T Z =, () where z, Z represent observaton data at step and up to step. ean vectors at three types of places are obtaned as follows, x x x = x + x 3 x 3 T T 3 [ + R ] { Z x } where x represents a mean vector at places where the observaton Z s gven; x s a mean vector at places where new observaton z wll be gven; x 3 presents a mean vector at area where decson error rs s evaluated; R s covarance matrx of observaton error. The covarance matrces of x, x j are gven as: j j T ( + R ) j (3) = (4) It s noted that locatons of x are those of observaton ponts at + step, and the observaton data s not obtaned yet. As mentoned above penalty s mposed on false decson-mang. The rs can be evaluated from the product of probablty of false decson mang and the penalty. ( C P, C ( P ) L ( x3,, 3, ) = mn,, where, σ (5), = Φ( ), P β x β = 3, xo σ 3, 45
3 z= z=3 () Crosssectonal Vew z=5 z= Estmate St.Dev.(pror) St.Dev.(post) Locaton () ean and standard devaton of estmate z=3 z=5.5 Rs(pror) Rs(post) z= z=.5 () Plane Vew Fg.. Exstng observaton nformaton and area for evaluaton (constructon) Locaton () Rs of decson error, the colored area ndcates "Value of Informaton" Fg.3. Rs reducton by addtonal samplng nformaton (locaton:m) Φ s the standard Normal (Gaussan) cumulatve dstrbuton functon; σ 3, s standard devaton of x 3, whch can be obtaned from dagonal component of covarance matrx 33 shown n Eq.(4). The total rs at the decson mang area s gven by: J = L( x3,, σ 3, ) (6) The decson error rs s reduced by the new nformaton z +. After we obtaned observaton vector z +, the mean and covarance matrx of x 3 s updated as: x [ ] + { + + R z } + T 3 = x3 + 3 x + T R ) 3 (7) = ( (8) Naturally value of the new nformaton z + s not gven yet. Therefore x nstead of z + s used n Eq.(7). The expectancy of rs reducton s defned as VoI. + + VoI = E[ J J ] = E[ J ] J (9) The expectancy of rs consderng observaton data n next step z + s E[ J ] = L( x3,, 3, ) p( x ) dx σ () Integraton wth respect to x s requred, but t cannot be performed analytcally. When dmenson of x s hgh, numercal ntegraton s not practcal to mplement. Thans to reproductve property of Gaussan, the numercal ntegraton can be always reduced to one-dmensonal numercal ntegraton. Consequently VoI can be calculated easly even f the dmenson of z + (the number of addtonal observaton ponts) s large, e.g., more than..3 Optmzaton of VoI wth respect to locaton of new observaton When the dmenson of vector z + s low, t s not dffcult to optmze the locaton of new observaton. You can determne the optmal locaton by evaluatng VoI at every possble combnaton of locatons. It s, however, dffcult to evaluate them due to curse of dmensonalty when the dmenson of the vector z + s hgh. In ths paper PSO (Partcle Swarm Optmzaton) s ntroduced to optmze a set of locaton 453
4 Locaton Fg.4. Optmal locatons for four addtonal samplng of new observaton wth respect to VoI. PSO s one of global optmzaton methods, whch was proposed by Kennedy et al. (995). It s sad that PSO s a smple method wth a few parameters that users must determne but effcent for optmzaton wth respect to real number varables. 3 ONE DIENSIONAL OPTIAL PLACEENT Rs(pror) Rs(post) It s assumed that there are four exstng samplng data as shown n Fg.. The values shown n the fgure ndcate contamnaton level. ean and standard devaton of the random feld are.,.. Autocorrelaton dstance s 5.m n all drectons. Area for evaluaton of VoI s shown as "constructon" wth the blue lne n Fg.. The threshold x for the decson-mang of sol contamnaton s 3.. Penalty C and C are and. Standard devaton of observaton error s.. Based on the exstng data, contamnaton level and ts standard devaton along the constructon lne are estmated by usng Krgng as shown n Fg.3(). The dstrbuton of false decson rs based on the exstng data s also shown as "rs (pror)"n Fg.3(). It corresponds to the second term n rght sde n Eq.(9). VoI s evaluated for new observaton pont at m. The dstrbuton of posteror standard devaton s shown as "St.Dev.(post)". It s naturally ndcated that the standard devaton around the new observaton s reduced. The rs s evaluated reflectng not only the standard devaton but also the observed value. It corresponds to the frst term n rght sde n Eq.(9). The rs s reduced around the new observaton pont. The dfference between the pror and posteror rs s VoI whch s ndcated by the area colored n the fgure. Optmal placements of addtonal observaton ponts are determned such that the VoI s mnmzed wth respect to the poston of the addtonal samplng ponts. PSO (Partcle Swarm Optmzaton) s used for the mnmzaton. The optmal placement s shown n Fg.4 when four addtonal samplng s performed. In the same way, optmal placements are determned for to 7 addtonal samplng ponts. Total cost whch s sum of VoI, Cost VOI, Cost VoI Obs.Cost Total Cost Number of Observaton () Observaton Cost = 3 VOI Cost Total Number of Observaton () Observaton cost = 5 Fg.5. Optmal number of samplng observaton cost and VoI can determne optmal number of addtonal ponts. Fg.5 shows the total cost when observaton cost s assumed to be 5 or 3. The optmal number s for observaton cost 5, 6 for observaton cost 3. 4 TWO DIENSIONAL OPTIAL PLACEENT An example for two dmensonal observaton plannng s shown. The area for nvestgaton s a square of 3m X 3m. ean and standard devaton of the random feld are.,.5. Autocorrelaton dstance s 5m n all drectons. Standard devaton of observaton error s.. The threshold x for the decson-mang of sol contamnaton s. Penalty C and C are and. Optmal placements for 3, 5 and 6 samplngs are shown n Fg.6. Gudelne by nstry of the Envronment Japan shows the placement that s rotated wth 45 degree from Fg.3(). When there s no exstng samplng nformaton, the shape of placement s geometrc, whch s magnable by feelng. It s, however, dffcult to tell the optmal placement by feelng when there are exstng samplng data. Fg.7 shows optmal addtonal samplng placement when there are three exstng samplng nformaton. Three cases of observed values are consdered at the same locatons of exstng samplng. Dependng on the observed values, the optmal placements are determned. 454
5 () 3 samplng () 5 samplng (3) 6 samplng Fg.6. Optmal samplng placement when there are no exstng (pror) samplng nformaton Z=.5 Z=.5 Z=.7 Z=.5 Z=.3 Z=.7 Z=.6 Z=.5 Z=.6 () Case () Case (3) Case 3 Fg.7. Optmal addtonal samplng locatons dependng on exstng (pror) samplng data Area around the exstng samplng of whch observed value s close to are put weght because the threshold value s. 5 CONCLUSIONS Ths paper proposes an effcent method to obtan optmal samplng (observaton, borng) placement based on Value of Informaton (VoI) n a Gaussan random feld. VoI contans cost attrbutable to the uncertanty to assess the usefulness of observaton nformaton consderng the consequence due to the uncertanty. The proposed method s appled to addtonal samplng placement n one and two dmensonal problems. Optmal number of samplng s also evaluated from total cost,.e., sum of observaton cost and VoI. The balance of penaltes and observaton cost determnes the optmal number though the penaltes are dffcult to determne ratonally. One of the dffcultes n practcal applcatons of VoI les n the determnaton of parameters le penaltes. Ths wll be future topcs to be dscussed. The gudelne by nstry of the Envronment Japan ndcates samplng plan for sol contamnaton n a square space wthout exstng samplng. The proposed method, whch s consstent wth the gudelne, can determne the optmal samplng plannng for any shape and wth any exstng samplng. REFERENCES ) Chrstaos, G. (99): Random Feld odels n Earth Scences, Academc Press Inc. ) Cresse, N. (99): Statstcs for Spatal Data, John Wley & Sons. 3) Lu, X., Lee, J., Ktands, P., Parer, J. & Km, U. (): Value of Informaton as a Context-Specfc easure of Uncertanty n Groundwater Remedaton, Water Resources anagement, 6(6), ) Kennedy, J. & Eberhart, R. (995): Partcle swarm optmzaton, Proc. of IEEE Int. Conf. on Neural Networs, Vol.4, ) Nojma, N. & Sugto,. (999): Bayes Decson Procedure odel for Post-Earthquae Emergency Response, Optmz-ng Post-Earthquae Lfelne System Relablty, Proc. of the 5th U.S. Conference on Lfelne Earthquae Engneerng, ) Pozz. & Der Kureghan A. (): Assessng the Value of Alternatve Brdge Health ontorng Systems, 6th Internatonal Conference on Brdge antenance, Safety and anagement, IABAS: CRC Press. 7) Raffa, H. & Schlafer, R. (96): Appled statstcal decson theory. Boston: Clnton Press, Inc. 8) Straub, D. (3): Value of Informaton Analyss wth Structural Relablty ethods, Structural Safety, specal ssue n the honor of Prof. Wlson Tang 9) Sun, N-Z. (994): Inverse problems n groundwater modellng, Kluwer Academc Publshers 455
Feature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationLecture 4: Principal components
/3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationBiostatistics 615/815
The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationSome Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.
Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationAvailable online at ScienceDirect. Procedia Environmental Sciences 26 (2015 )
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Envronmental Scences 26 (2015 ) 109 114 Spatal Statstcs 2015: Emergng Patterns Calbratng a Geographcally Weghted Regresson Model wth Parameter-Specfc
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationA Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers
62626262621 Journal of Uncertan Systems Vol.5, No.1, pp.62-71, 211 Onlne at: www.us.org.u A Smple and Effcent Goal Programmng Model for Computng of Fuzzy Lnear Regresson Parameters wth Consderng Outlers
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationA Semi-parametric Regression Model to Estimate Variability of NO 2
Envronment and Polluton; Vol. 2, No. 1; 2013 ISSN 1927-0909 E-ISSN 1927-0917 Publshed by Canadan Center of Scence and Educaton A Sem-parametrc Regresson Model to Estmate Varablty of NO 2 Meczysław Szyszkowcz
More informationImplementation Naïve Bayes Algorithm for Student Classification Based on Graduation Status
Internatonal Journal of Appled Busness and Informaton Systems ISSN: 2597-8993 Vol 1, No 2, September 2017, pp. 6-12 6 Implementaton Naïve Bayes Algorthm for Student Classfcaton Based on Graduaton Status
More informationBayesian Approach for Fatigue Life Prediction from Field Inspection
Bayesan Approach for Fatgue Lfe Predcton from Feld Inspecton Dawn An, and Jooho Cho School of Aerospace & Mechancal Engneerng, Korea Aerospace Unversty skal@nate.com, jhcho@kau.ac.kr Nam H. Km, and Srram
More informationMonte Carlo Integration
Introducton Monte Carlo Integraton Dgtal Image Synthess Yung-Yu Chuang 11/9/005 The ntegral equatons generally don t have analytc solutons, so we must turn to numercal methods. L ( o p,ωo) = L e ( p,ωo)
More informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationSynthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007
Syntheszer 1.0 A Varyng Coeffcent Meta Meta-Analytc nalytc Tool Employng Mcrosoft Excel 007.38.17.5 User s Gude Z. Krzan 009 Table of Contents 1. Introducton and Acknowledgments 3. Operatonal Functons
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationAn Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem
An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea jwyoon@sclab.yonse.ac.r, sbcho@cs.yonse.ac.r
More informationA Post Randomization Framework for Privacy-Preserving Bayesian. Network Parameter Learning
A Post Randomzaton Framework for Prvacy-Preservng Bayesan Network Parameter Learnng JIANJIE MA K.SIVAKUMAR School Electrcal Engneerng and Computer Scence, Washngton State Unversty Pullman, WA. 9964-75
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationFusion Performance Model for Distributed Tracking and Classification
Fuson Performance Model for Dstrbuted rackng and Classfcaton K.C. Chang and Yng Song Dept. of SEOR, School of I&E George Mason Unversty FAIRFAX, VA kchang@gmu.edu Martn Lggns Verdan Systems Dvson, Inc.
More informationComplex Filtering and Integration via Sampling
Overvew Complex Flterng and Integraton va Samplng Sgnal processng Sample then flter (remove alases) then resample onunform samplng: jtterng and Posson dsk Statstcs Monte Carlo ntegraton and probablty theory
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationCell Count Method on a Network with SANET
CSIS Dscusson Paper No.59 Cell Count Method on a Network wth SANET Atsuyuk Okabe* and Shno Shode** Center for Spatal Informaton Scence, Unversty of Tokyo 7-3-1, Hongo, Bunkyo-ku, Tokyo 113-8656, Japan
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationOPTIMIZATION OF PROCESS PARAMETERS USING AHP AND TOPSIS WHEN TURNING AISI 1040 STEEL WITH COATED TOOLS
Internatonal Journal of Mechancal Engneerng and Technology (IJMET) Volume 7, Issue 6, November December 2016, pp.483 492, Artcle ID: IJMET_07_06_047 Avalable onlne at http://www.aeme.com/jmet/ssues.asp?jtype=ijmet&vtype=7&itype=6
More informationElectrical analysis of light-weight, triangular weave reflector antennas
Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna
More informationDynamic Voltage Scaling of Supply and Body Bias Exploiting Software Runtime Distribution
Dynamc Voltage Scalng of Supply and Body Bas Explotng Software Runtme Dstrbuton Sungpack Hong EE Department Stanford Unversty Sungjoo Yoo, Byeong Bn, Kyu-Myung Cho, Soo-Kwan Eo Samsung Electroncs Taehwan
More informationA NOTE ON FUZZY CLOSURE OF A FUZZY SET
(JPMNT) Journal of Process Management New Technologes, Internatonal A NOTE ON FUZZY CLOSURE OF A FUZZY SET Bhmraj Basumatary Department of Mathematcal Scences, Bodoland Unversty, Kokrajhar, Assam, Inda,
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More information3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method
NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama
More informationA new paradigm of fuzzy control point in space curve
MATEMATIKA, 2016, Volume 32, Number 2, 153 159 c Penerbt UTM Press All rghts reserved A new paradgm of fuzzy control pont n space curve 1 Abd Fatah Wahab, 2 Mohd Sallehuddn Husan and 3 Mohammad Izat Emr
More informationAnalysis of Malaysian Wind Direction Data Using ORIANA
Modern Appled Scence March, 29 Analyss of Malaysan Wnd Drecton Data Usng ORIANA St Fatmah Hassan (Correspondng author) Centre for Foundaton Studes n Scence Unversty of Malaya, 63 Kuala Lumpur, Malaysa
More informationKiran Joy, International Journal of Advanced Engineering Technology E-ISSN
Kran oy, nternatonal ournal of Advanced Engneerng Technology E-SS 0976-3945 nt Adv Engg Tech/Vol. V/ssue /Aprl-une,04/9-95 Research Paper DETERMATO O RADATVE VEW ACTOR WTOUT COSDERG TE SADOWG EECT Kran
More informationTitle: A Novel Protocol for Accuracy Assessment in Classification of Very High Resolution Images
2009 IEEE. Personal use of ths materal s permtted. Permsson from IEEE must be obtaned for all other uses, n any current or future meda, ncludng reprntng/republshng ths materal for advertsng or promotonal
More informationHybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 2 Sofa 2016 Prnt ISSN: 1311-9702; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-2016-0017 Hybrdzaton of Expectaton-Maxmzaton
More informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationClassifying Acoustic Transient Signals Using Artificial Intelligence
Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)
More informationCost-efficient deployment of distributed software services
1/30 Cost-effcent deployment of dstrbuted software servces csorba@tem.ntnu.no 2/30 Short ntroducton & contents Cost-effcent deployment of dstrbuted software servces Cost functons Bo-nspred decentralzed
More informationRobust data analysis in innovation project portfolio management
MATEC Web of Conferences 70, 007 (08) SPbWOSCE-07 https://do.org/0.05/matecconf/0870007 Robust data analyss n nnovaton project portfolo management Bors Ttarenko,*, Amr Hasnaou, Roman Ttarenko 3 and Llya
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationAdaptive Virtual Support Vector Machine for the Reliability Analysis of High-Dimensional Problems
Proceedngs of the ASME 2 Internatonal Desgn Engneerng Techncal Conferences & Computers and Informaton n Engneerng Conference IDETC/CIE 2 August 29-3, 2, Washngton, D.C., USA DETC2-47538 Adaptve Vrtual
More informationMachine Learning. K-means Algorithm
Macne Learnng CS 6375 --- Sprng 2015 Gaussan Mture Model GMM pectaton Mamzaton M Acknowledgement: some sldes adopted from Crstoper Bsop Vncent Ng. 1 K-means Algortm Specal case of M Goal: represent a data
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationAn inverse problem solution for post-processing of PIV data
An nverse problem soluton for post-processng of PIV data Wt Strycznewcz 1,* 1 Appled Aerodynamcs Laboratory, Insttute of Avaton, Warsaw, Poland *correspondng author: wt.strycznewcz@lot.edu.pl Abstract
More informationSENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR
SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu
More informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationMachine Learning. Topic 6: Clustering
Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationMulticriteria Decision Making
Multcrtera Decson Makng Andrés Ramos (Andres.Ramos@comllas.edu) Pedro Sánchez (Pedro.Sanchez@comllas.edu) Sonja Wogrn (Sonja.Wogrn@comllas.edu) Contents 1. Basc concepts 2. Contnuous methods 3. Dscrete
More informationModeling Local Uncertainty accounting for Uncertainty in the Data
Modelng Local Uncertanty accontng for Uncertanty n the Data Olena Babak and Clayton V Detsch Consder the problem of estmaton at an nsampled locaton sng srrondng samples The standard approach to ths problem
More informationA Computationally Efficient Bayesian Framework for Structural Health Monitoring using Physics-Based Models
Paper 27 Abstract A Bayesan nference framework for structural damage dentfcaton s presented. Sophstcated structural dentfcaton methods, combnng vbraton nformaton from the sensor network wth the theoretcal
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationTHE FUZZY GROUP METHOD OF DATA HANDLING WITH FUZZY INPUTS. Yuriy Zaychenko
206 5 Knowledge Dalogue - Soluton THE FUZZY GROUP ETHOD OF DATA HANDLING WITH FUZZY INPUTS Yury Zaycheno Abstract: The problem of forecastng models constructng usng expermental data n terms of fuzzness,
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationSHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE
SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE Dorna Purcaru Faculty of Automaton, Computers and Electroncs Unersty of Craoa 13 Al. I. Cuza Street, Craoa RO-1100 ROMANIA E-mal: dpurcaru@electroncs.uc.ro
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More information