Towards a Service-Based Framework for Environmental Data Processing

Size: px
Start display at page:

Download "Towards a Service-Based Framework for Environmental Data Processing"

Transcription

1 Towards a Servce-Based Framework for Envronmental Data Processng Ivan Madjarov AxMarselle Unversté, CNRS, ENSAM, Unversté de Toulon,LSIS UMR 796, 13397, Marselle, France Alexandra Grancharova BulgaranAcademy of Scences, Insttute of System Engneerng and Robotcs, P.O.Box 79, Sofa 1113, Bulgara Juš Kocjan Jozef Stefan Insttute, Department of Systems and Control, Jamova 39, 1000 Ljubljana, Slovena Unversty of NovaGorca, School of Engneerng and Management, Vpavska 13,5000 Nova Gorca, Slovena Bogdan Shshedjev TechncalUnversty of Sofa, Department Programmng and Computer Technologes, 1000 Sofa Bulgara Abstract Scentsts are confronted wth sgnfcant data management problems due to the huge volume and hgh complexty of envronmental data. An mportant aspect of envronmental data management s that data, needed for a process, are not always n the adequate format. In ths contrbuton, we analyze envronmental data structure, and model ths data usng a semantc-based method. Usng ths model, we desgn and mplement a framework based on Web servces for transformaton between massve envronmental text-based data and relatonal databases. We present a mappng model for envronmental data transformaton to be used n the scenaro devoted to the methodology for development of stochastc models for predcton of envronmental parameters by applcaton of Gaussan processes. Keywords Scentfc data; Envronmental data; Web servces; Data ntegraton; Stochastc model; Gaussan process; Metadata I. INTRODUCTION Nowadays, a sgnfcant part of a scentst's work s dedcated to accessng, vsualzng, ntegratng and analyzng data from a wde range of heterogeneous sources because scence s more and more data-drven. On the other hand, scentst's actvtes, scentfc nstruments and computer smulatons produce more and more data from dfferent doman, e.g. physcs, astronomy, meteorology, ar polluton and so on. Scentsts process these data and generate new data based on the results of the processes. Edtng and updatng of data also generates data. Produced data are schema-less, sem or fully structured persstng n dfferent repostores [5]. Accordng to some sources [], the data volumes are approxmately doublng each year. Furthermore, scentsts need to know based on whch collecton of data they have produced a specfc result. An mportant problem that arses here s the data provenance and the data versonng that can be expressed by the queston: What data n whch verson a specfc result was obtaned. So, data requre new methods of organzaton for scentfc analyss. It s obvous that scentsts need a data structurng and a storng organzaton for data management and processng. The exstng scentfc tools are mostly focused on data processng and vsualzaton, and data management s largely left to the user [3]. Many of scentfc data are tradtonally stored n ASCII format,.e. text fle. The ASCII text s a recognzed standard for data exchange (e.g. nput/output) supported by scentfc nstruments and smulaton devces. It s recognzed that ASCII-based data are platform ndependent, so they can be analyzed n dfferent operatng systems and they can be mported to whatever nformaton system or scentfc workflow. However, ths form presents some drawbacks: Low readablty: data can be presented n dfferent unts wthout any context-based explanaton and they become somewhere ambguous. Hard to ntegrate: scentfc data are natvely heterogeneous, unstructured and they are usually stored n dfferent fles and/or n dfferent locatons. Ths makes t dffcult to ntegrate all the data nto one place wthout a common sematc schema. Data searchng: content dscovery s a dffcult task n a large datasets or n thousands of dstrbuted fles. An mportant aspect of envronmental data management s that data, needed for a process, are not always n the adequate format. Scentsts use dfferent tools n dfferent stages of ther research; they develop some tools for ther work by themselves and spend tme to retrofttng data nto acceptable formats for these tools [4]. So, the man problem to address here s how to provde an effcent way to mplement massve data transformaton between texts and databases. Ths s a common problem for both computer scence researchers and envronmental scence researchers, aswe consder envronmental data as a subset of scentfc data. In sem-structured data, the nformaton that s normally assocated wth a schema s contaned wthn the data [3]. The 44 P a g e

2 meanng and logc structure of sem-structured data can be expressed and dentfed by semantc tags. For nstance, XML s a standardzed extended markup sem-structured data. In ths paper, we present our work n progress. We analyze envronmental data structure, and model ths data usng a semantc-based method. Usng ths method, we desgn and mplement a Web servce-based framework for transformaton between massve envronmental text-based data and relatonal databases. As man contrbuton, we present a mappng model for envronmental data transformaton. We apply ths model n a scenaro devoted to the methodology for development of stochastc models for predcton of envronmental parameters. We envson a schema for predcton of envronmental parameters by applcaton of Gaussan processes, e.g. the ozone concentraton n the ar based on data collected on-lne by automatc measurement statons. As well, we can easy apply the developed methodology to predct the concentratons of other ar pollutants e.g. sulfur doxde and ntrogen doxde. The paper s organzed as follows: frst n secton we present the background wth some related work. In secton 3, we present our motvaton and concept for an envronmental Web servces-based workflow. In sectons 4 and 5 we present our scenaro for envronmental data processng based on Gaussan processes. Fnally, n secton 6 we conclude and dscuss some future work. II. BACKGROUND AND RELATED WORK As presented n [3] scentfc utltes can fall nto three categores: (1) scentfc software; () scentfc languages and (3) scentfc workflows. In ths study we present a nonexhaustve lst of mature scentfc utltes.e. scentfc software, scentfc languages, workflows software and systems to justfy the choce that we wll do n our research project. A. Scentfc Software Scentfc software tools n general, load data n memory. Usually scentsts need to perform some extra steps n order to prepare data for processes. To use dfferent tools, scentsts must learn dfferent sets of commands, scrptng or programmng languages for dfferent framework and operatng systems. B. Scentfc Languages The Apache Hadoop [9] s an open-source software lbrary for storage and large-scale processng of data-sets on clusters. It s a framework that allows dstrbuted processng of large data sets across sngle servers or thousands of machnes by usng smple programmng models. As presented n [8], the Java open source lbrary s desgned to detect and handle falures at the applcaton layer, so delverng a hghly-avalable servce on top of a cluster. Google Open Refne (GOR) [6] s a standalone open source desktop applcaton for data cleanup and transformaton to other formats. It s smlar to spreadsheet applcatons; however, t behaves more lke a database. GOR opens a Web nterface powered by aweb server. It operates on rows of data whch have cells under columns, whch s smlar to relatonal database tables. Transformaton expressons are wrtten n the GOR Expresson Language. It s able to work wth CSV, TSV, XML, JSON, Excel and RDF formats. Matlab [7] s a numercal computng envronment and allows matrx manpulatons, plottng of functons and data, mplementaton of algorthms, creaton of user nterfaces. It mports data from CSV fles, excel spreadsheets and databases. Import functons read the data n memory and reorganze them n vectors or matrces, then all functons work on these data structures and possble nterfacng wth programs wrtten n other languages, ncludng C, C++, Java, and FORTRAN. C. Scentfc Workflows Workflow composton represents the conceptual model of a scentfc analyss whch mples the flow of data wthn a system. Every step of workflows acts on the data. The requred data are obtaned from prevous steps, from local fles, from relatonal databases, from remote servces or another source. Kepler [10] s a free scentfc workflow management system. It s able to acqure data from dfferent sources, process them by prepared or user defned components. Optonally, an external data processng faclty can be appled. Ths software provdes process and data montorng, provenance nformaton, and data movement solutons. Its archtecture s drected graphs where the nodes represent dscrete computatonal components and the edges represent paths along whch data and results can flow between components. In Kepler obtanng data from external sources lke CSV fles, spreadsheets, relatonal DBMSs and remote data sources are done by specfc actors as metaphors to model the steps of workflows. The system ncludes a graphcal user nterface for composng workflows. VsTrals [11] s an open-source scentfc workflow and provenance management system that provdes support for smulatons, data exploraton and vsualzaton [3]. The provenance nformaton s presented as XML fles or as tables n a relatonal database. It allows users to navgate workflow versons, to undo changes, to vsually compare workflows and ther results, and to examne the actons that led to a result. It allows the combnaton of loosely-coupled resources, specalzed lbrares, grd and Web servces. Taverna [1] s an open source scentfc Workflow management tool sute to desgn and execute workflows. It s able to fetch data from CSV and spreadsheet fles, local and remote resources through provded or custom servces. It provdes provenance functonaltes and a common model for workflows and means for sharng and reusng them across the borders of ndvdual workng groups. To leverage the exstng nfrastructure, the computatonal model strongly focuses on Web-servces. It provdes an API and a Web nterface to access data about varous Web servces. III. MOTIVATION AND CONCEPT FOR AN ENVIRONMENTAL WORKFLOW Scentfc Workflows present a managed combnaton of actvtes and computatons n order to resolve scentfc problems. In contrast to busness Workflows that mplement busness processes nvolvng dfferent actors and systems, scentfc workflows are used to realze computatonal experments, possbly confrmng or nvaldatng scentfc 45 P a g e

3 hypotheses. Scentfc Workflow systems mantan the executon of repettve tasks such as data access, transformaton and analyss [1, 4] data from heterogeneous sources, e.g. sensor systems, measurng nstruments, text fles, spreadsheets, databases, smulaton devces, etc. The creaton and exchange of scentfc and envronmental nformaton ncrease the amount of data that should be processed, from one hand, as well as the possbltes for ther nterpretaton, on the other hand. Ths motvates many researchers and specalsts to reconsder the exstng engneerng and network archtectures, the database schemas, the algorthms and rules for data nterpretaton. Besde the hug sze, the data are represented n a way, whch does not allow processng by the tradtonal DBMS, because of ther heterogenety and specfc characterstcs. Sensor systems are usually used to montor the state of the envronment n the urban areas. The obtaned measurements need to be stored n a database, whch s very mportant for the development of schema-based data models. So, the data collected by the sensors are used n real tme by dfferent applcatons through procedures for control of large amount of data n spatotemporal databases. The problem whch arses s related to the nformaton control, because of the specfc characterstcs of the collected data. The space-tme character of data requres the development of new approaches for structurng, explotaton and vsualzaton of these data. Sensor networks and assocated databases are used for montorng and regstraton of varous envronmental phenomena, e.g. for the accurate predcton of the future values of these phenomena and for all stochastc-based data processng for envronmental norm evaluaton. Specfc languages for scentfc data descrpton already exst. CDF and HDF are languages, whch are used n the physcs of thermonuclear synthess, the geology and the astronomy. They represent data models, API, and fle formats for storage and control of scentfc data. These formats allow storng data as a smple table that s dffcult to apply wth a large amount of data that have a complex structure. In our work we process envronmental data as a subset of scentfc data. However, a specfc language for descrpton of envronmental data doesn't really exst. Moreover, there s a large dversty of characterstcs propretary of envronmental data,.e. dfferent scales of measurement expressed n dfferent unts. We suggest the use or the extenson of a scentfc Workflow wth adapted semantcs for presentaton and storage of large amount of data, related to the montorng system that analyzes envronmental parameters. We argue for a semantc and Web servce-based approach for processng envronmental data from multple and heterogeneous sources. The study of envronmental data requres the use of protocols, mathematcal models and procedures, whch need to be valdated. In order to accomplsh ths, we rely on a Workflow scentfc process through ntegraton and control of the components, defnng the ar qualty n the envronment. The scentfc goal of our research work n progress s to study the complexty of the systems for envronmental montorng, whch use large amount of data. Fg. 1. General structure dagram of a scentfc workflow for envronmental data processng. We develop solutons n terms of semantc languages, models and methods for access, storage and use of scentfc and envronmental data, mplemented manly as Web nterfaces and servces. Our focus n ths area s geared towards the desgn and mplementaton of servce orented systems that allow a pay-as-to-go generaton of composte cloud-based servces accordng to the users requrements. In ths paper, we am at the development and ntegraton of technologes and expertse, necessary to resolve the problem wth the huge amount of envronmental data appled to stochastc models for envronmental parameter predcton by applcaton of Gaussan processes. In order to acheve ths goal, we rely on a Workflow-based scentfc process, drected towards the control of data flow (Fg. 1). The man goal ncludes the followng sub-goals: 1) Development of a data control strategy. We study the algorthms and the effcency of the Cloud-XaaS platform (Anythng-as-a-Servce) wth an emphass on the semantc structurng of acqured data from the nstruments n order to facltate the data ntegraton when heterogeneous sources are used.we develop servces for remote data control, assocated wth the data processng,.e.acquston, analyss, requests, actualzaton,computatons and vsualzatonas shown nfg. 1. ) Data storage. We develop a mult-layer model wth an automatc ndexng of data by usng the exstng servces wthn the Cloud-based platforms. We propose a natve data storage archtecture (NXD), whch s adapted to varous functons allowng the connecton wth other platforms. 3) Dstrbuton of the envronmental data. We develop a model for dgtal vsualzaton of envronmental data through a transformaton process for Web-based presentaton n terms of tables and/or vector graphcs. The envronmental data are transformed nto SVG, as an XML document, whch allows buldng applcatons for mmedate graphcal representaton of the prognoss on the user sde. The dgtal vsualzaton s assocated wth the latest advances n responsve desgn that takes nto account all partculartes of desktop and moble devces based on meda queres. 4) Development of mathematcal models for predcton of envronmental parameters. Ths ncludes the system 46 P a g e

4 ntegraton va Web servces of the modelng approach based on Gaussan processes wth data about the concentratons of ozone, sulfur doxde and ntrogen doxde n the ar, collected at the automatc measurement statons. 5) Metadata descrptons. Scentfc Workflow systems typcally descrbe data processng va a Workflow defnton language. However, current specfc Workflow defnton languages, even adopted by current mature scentfc Workflow systems, are too complex and excessve for non-professonals. We desgn an XML-based envronmental data defnton language usng schema descrptons to sut a lghtweght workflow system n a specfc doman such as ar qualty. 6) Data ntegraton. Notable characterstcs of scentfc computng are data ntegraton, data manpulatons durng calculaton, scentfc analyss, data mgraton and the data store on dstrbuted machnes accordng to gudelnes and logcal relatons [8]. We assert that Web Servces can be used to unlock heterogeneous scentfc systems to extract and ntegrate envronmental data. There are two ssues n usng a scentfc Workflow approach to predcton modelng: The frst one s the choce of a Workflow composton and executon envronment. The second ssue adapts the process steps n an envronmental data management sute. We recommend the second ssue because t can be assocated to Web Servce technology. It s necessary to recall that the Web Servce paradgm enables the aggregaton of multple data sources. In ths approach, each process step s mplemented as a Web Servce and Web Servces are chaned together to form a modelng task as shown n Fg.. In the core of Web Servce technology s the Web Servces Descrpton Language (WSDL) [13]. WSDL provdes a XML-based framework and language for defnng nterfaces e.g. nput and output, SOAP access specfcaton (Smple Object Access Protocol) [14] and the locaton of the servce. Ths approach can acheve greater system nteroperablty wth exstng scentfc Workflows. Fg.. Integrated platform for envronmental data processng wth envronmental metadata descrpton, Web Servces Management for data and applcaton ntegraton wth an envronmental Workflow. IV. ENVIRONMENTAL DATA METADATA DESCRIPTION AND PROCESSING A. Envronmental Data Need a MetadataDescrpton In general, to be able to process scentfc and envronmental data t s mportant to know ther meanng, e.g. what t s about, how they was obtaned, how they are formatted and so on. Ths nformaton s coded and stored as data about the real data,.e. an underlyng defnton or descrpton. The formal descrptons are useful to record meanngful nformaton about the data, ther provenance and ther codng n order to be understood by other users. So, we generate metadata as data that descrbe other data wth some common characterstcs: The metadata summarze basc nformaton about data, whch can make fndng and workng wth partcular nstances of data easer, or to locate a specfc set of data by flterng through metadata. Metadata for scentfc and envronmental data contan descrptons of the content, as well as keywords lnked to the content. These are usually expressed n the form of meta-tags. The meta-tags are the vocabulary of metadata and they are often evaluated by search engnes to help decde of data relevance. The metadata nformaton s to be used n automated data processng by standard procedures,.e. the procedures have to understand metadata and to process data accordng to metadata descrpton. Metadata can be created manually, or by automated nformaton processng. There are a lot of research works n the metadata doman as descrbed n [4].Some of them try to defne a formal language able to descrbe a wdest set of data. Organzaton such as OMG[3] developed standard models and languages such as CWM and UML. On the bass of CWM several metadata models for busness applcaton were developed n []. The man dffculty to address here s the data heterogenety, the varety of ther applcatons and the wde range of specalzed languages used for ther descrpton. The natve heterogenety specfc to envronmental data requres a meta-descrpton that takes nto account the dfference n sze, the dfference n measurement scale, the dfference n context or provenance. In ths study, we fnd that languages mentoned so far do not appear to be entrely satsfactory. Therefore we recommend more approprate envronmental data semantcs to be defned. B. Metadata Types and Models In our research work for the descrpton of envronmental data we defne dfferent types (levels) of metadata: 1) Orgn:ths data descrbe the ownershp of each pece of data, the place where t s stored, the organzaton and/or the person responsble for ts mantenance. ) Access rght:ths data descrbe rghts to read, wrte or process data by someone. 47 P a g e

5 3) Processng:the data about specal routnes or/and algorthms for processng a pece of data. Fg. 4. Canoncal form of our envronmental data processng model Fg. 3. Envronmental data model presented n three sectons wth two reference classes that tell the mappng between both models presented as XML schema,.e. (1) General; () Semantcs; (3) Layout. 4) Formattng:ths data descrbe how data are recorded and stored; are they numercal and n what unt of measurement are they wrtten. 5) Namng and Meanng: ths data descrbe data about the namespace of every pece of data, ther meanng descrbed by the language of the knowledge doman and the data provenance. Fg. 3 shows our concept of XML schema for metadata descrpton. Ths choce s argued by the dfferences between busness data and scentfc data as descrbed below: Most scentfc data s numercal and float especally n domans wth strong mathematcal background as physcs, chemstry and engneerng. The datasets concernng one source are huge. The orgn and access metadata values are dentcal for whole datasets. They do not dffer from value to value as n the case of busness data. Most of scentfc data are multdmensonal tables. C. Relatonal Model of Scentfc Data In our work we propose a scentfc-envronmental dataset as a smple relatonal database. So, the metadata was devsed n three parts (sectons). 1) General: metadata about the orgn and access rghts. Ths part contans also a general descrpton of the data and references to specfc procedures used to process them. ) Semantcs: contans elements descrbng the meanng of the data fle. The man hypothess was that most envronmental data can be presented as one or as few tables contanng two types of quanttes: (1) ndependent and () dependent quanttes. Ths way they can be examned as a relatonal table wth a prmary key consstng of ndependent quanttes and the dependent quanttes as non-key attrbutes. There are other data named parameters that are common for the whole dataset and characterze the envronment of the experment or the assumptons of the smulaton as shown n Fg. 3. 3) Layout:descrbes the formattng and the structure of the raw data. In Fg. 4 our envronmental data processng model s presented. The dea behnd s to convert envronmental data to the structure of the developed semantcs model named canoncal or standard form. By ths approach t becomes easer to develop assocated Web servces for envronmental data processng. Instead developng M N dfferent Web servces processng M dfferent data structures to N results we can produce M transformatons (automatc) to standard form and N Web servces. The converson s done accordng the metadescrpton of data and Web servces defned n the canoncal descrpton shown n Fg. 3. The proposed soluton serves as a modelng language for expermental and measured data from dfferent envronmental sources and captures, especally appled to predct the concentratons of ar pollutants n an nspected regon. 48 P a g e

6 V. ENVIRONMENTAL DATA PROCESSING BASED ON GAUSSIAN PROCESSES Ths secton s devoted to the methodology for development of stochastc models for predcton of envronmental parameters by applcaton of Gaussan processes. It represents the core of the data processng block n the structural dagram, shown n Fg. 1. The Gaussan process (GP) model s a probablstc, non-parametrc black-box model based on the prncples of Bayesan probablty. The output of the GP model s a random varable wthnormal dstrbuton, expressed n terms of the mean and the varance. The mean value represents the most lkely output and the varance can be nterpreted as a measure of ts confdence. The obtaned varance, whch depends on the amount and the qualty of the avalable dentfcaton data, s mportant nformaton when t comes to dstngushng the GP models from other computatonal ntellgence methods. Because of ther propertes GP models are especally sutable for uncertan processes modellng or when modellng data are unrelable, nosy or mssng. In ths respect, GP models ft well for envronmental systemmodellng. Its use and propertes for modellng are revewed n [15]. The use of Gaussan processes for dynamc system modellng s a relatvely recent development [16, 17, 18]. A retrospectve revew of dynamc system modelng wth Gaussan process models can be found n [19]. A Gaussan process s a collecton of random varables whch have a jont multvarate Gaussan dstrbuton (Fg. 5). Assumng a relatonshp of the form y f( x ) between an D X R and output R Y, we have (1), (),..., ( )~ (0, ) nput y y y M N Σ, where pq Cov( y( p), y( q)) C( x( p), x ( q)) gves the covarance between the output ponts y( p ) and yq ( ) correspondng to the nput ponts x( p) and x ( q). Thus, the mean ( x ) (usually assumed to be zero) and the covarance functon C( x( p), x ( q)) fully specfy the Gaussan process. Note that the covarance functon C( x( p), x ( q)) can be any functon wth the property that t generates a postve defnte covarance matrx. A common choce s: Consder a set of MD-dmensonal nput vectors X [ x1, x,..., x ] T M and a vector of output data y [ y1, y,..., y ] T M. Based on the data ( Xy, ), and gven a new nput vector x, we wsh to estmate the probablty dstrbuton of the correspondng output y. Unlke other models, there s no model parameter determnaton as such, wthn a fxed model structure. Wth ths model, most of the effort conssts n tunng the parameters of the covarance functon. Ths s done by maxmzng the log-lkelhood of the parameters, whch s computatonally relatvely demandng snce the nverse of the data covarance matrx (M M) has to be calculated at every teraton. The descrbed approach can be easly utlzed for regresson calculaton. Based on a tranng set X, a covarance matrx K of sze M M s determned. As already mentoned before, the am s to estmate the probablty dstrbuton of the correspondng output y at some new nput vector x. For a new test nput x, the predctve dstrbuton of the correspondng output s y x,( X, y ) and s Gaussan, wth mean and varance: T 1 ( x ) k( x ) K y ( x ) k ( x ) k( x ) K k( x ) T 1 0 where k( x ) [ C( x1, x ),..., C( x, )] T M x s the M 1 vector of covarance between the test and tranng cases and k ( ) C(, ) 0 x x x s the covarance between the test nput and tself. The dentfed model, n addton to mean value, also provdes nformaton about the confdence n predcton by the varance. Usually, the predcton confdence s depcted wth nterval whch s about 95% confdence nterval. D 1 C( x( p), x( q)) v1exp w ( x ( p) x ( q)) v0 pq 1 where Θ [ w1,..., wd, v0, v1 ] are the "hyper-parameters" of the covarance functon, x denotes the -th component ofthe D-dmensonal nput vectorx, and s the Kronecker pq operator. The covarance functon (1) s composed of two parts: the Gaussan covarance functon for the modelng of system functon and the covarance functon for the modellng of nose. The nose s usually presumed to be whte. Other forms of covarance functons sutable for dfferent applcatons can be found n [15]. For a gven problem, the hyper-parameters are learned (dentfed) usng the data at hand. After the learnng, one can use the w parameters as ndcators of how mportant the correspondng nput components (dmensons) are: f w s zero or near zero t means that the nputs n dmenson contan lttle nformaton and could possbly be removed. Fg. 5. Modellng wth GP - Gaussan dstrbuton of predctons at new ponts x, x and x, condtoned on the tranng ponts (.) P a g e

7 M 1 1 [ yˆ y ] LD log( ) log( ) M 1 Fg. 6. Usng GP models - n addton to the predcton mean value (full lne), we obtan a 95% confdence regon (dotted lnes) for the underlyng functon f. Ths confdence regon can be seen n the example n Fg. 6as band bounded by dotted lnes. It hghlghts areas of the nput space where the predcton qualty s poor, due to the lack of data or nosy data, by ndcatng a wder confdence band around the predcted mean. Gaussan processes can, lke neural networks, be used to model statc non-lneartes and can therefore be used for modelng dynamc systems [16, 18] as well as tme seres f lagged samples of output sgnals are fed back and used as regressors. For the envronmental parameter dynamcs modellng we consder representaton where the output at the step k depends on the delayed outputs y: y( k) f ( y( k 1), y( k ),..., y( k n)) ( k) where ( k) s whte nose and the output yk ( ) depends on the vector [ y( k 1), y( k ),..., y( k n)] T. Assumng the sgnal s known up to the step k, we wsh to predct the system output h steps ahead,.e., we need to fnd the predctve dstrbuton of y( k h) correspondng to x ( k h). Multplestep-ahead predctons of a system modeled by eq. (3) can be acheved by teratvely makng repeated one-step-ahead predctons, up to the desred horzon [16, 18]. The qualty of the mean values predcted by a Gaussan process model can be assessed by computng the average squared error (ASE) [15]: 1 ASE y y M [ ˆ ] M 1 where y and ˆ y are the output predcton and the output measurement at the -th step. Addtonally, the qualty of the predcton varance can be assessed wth the logarthm of the predctve densty error (LD) [15]: where are the predcton at the -th step. The descrbed methodology for development of GP models for envronmental parameter predcton has been already appled to predct the ozone concentraton n the ar of Bourgas cty, based on data collected on-lne by the automatc measurement statons [0, 1]. Ths methodology can be easly appled to predct the concentratons of other ar pollutants lke sulfur doxde and ntrogen doxde n some of the most ar polluted ndustral ctes n Bulgara (Plovdv, Stara Zagora, Varna, Bourgas). VI. CONCLUSION In ths paper we proposed a concept of the framework for envronmental data processng and stochastc models for predcton of envronmental parameters. We analyzed envronmental data structure, and modeled ths data usng a semantc-based method. Usng ths model, we desgned and mplemented a framework based on Web servces for transformaton between massve envronmental text-based data and relatonal databases. We presented a mappng model for envronmental data transformaton to be used by applcaton of Gaussan processes. For future work we emphasze for envronmental rsk management and data provenance lnked to gas emssons and polluton of ar n ndustralzed ctes. REFERENCES [1] Joost N. Kok, Anna-Lena Lamprecht, and Mark D. Wlknson, Tools n Scentfc Workflow Composton, T. Margara and B. Steffen (Eds.): ISoLA 010, Part I, LNCS 6415, pp , Sprnger, 010. [] Sh Feng, Je Song, Xuhu Ba, Dalng Wang, and Ge Yu, A Web-Based Transformaton System for Massve Scentfc Data, L. Feng et al. (Eds.): WISE Workshops, LNCS 456, pp , Sprnger, 006. [3] Javad Chamanara, Brgtta Köng-Res, ScQL: A Query Language for Unfed Scentfc Data Processng and Management, In: PIKM 1, Mau, Hawa, USA, 01. [4] P. Prabhu, T. B. Jabln, A. Raman, Y. Zhang, J. Huang, H. Km, N. P. Johnson, F. Lu, S. Ghosh, S. Beard, T. Oh, M. Zoufaly, D. Walker, D. I. August. A Survey of the Practce of Computatonal Scence. In ACM, edtor, State of the Practce Reports, pp. 19:1 19:1, ACM Press, 011. [5] A. Alamak, V. Kantere, and D. Dash. Managng scentfc data. Commun. ACM, 53(6):68 78, 010. [6] Google Refne. [7] Matlab: The Language of Techncal Computng. matlab/. [8] Gaozhao Chen, Shaochun Wu, Rongrong Gu, Yongquan Xu, Lngyu Xu, Yunwen Ge, Cucu Song, Data Prefetchng for Scentfc Workflow Based on Hadoop, Computer and Informaton Scence 01, Studes n Computatonal Intellgence Volume 49, pp 81-9, Sprnger, 01. [9] Apache Hadoop, [10] The Kepler Project. [11] VsTrals. [1] Taverna Workflow Management System. [13] W3C, WSDL, [14] W3C, SOAP, 50 P a g e

8 [15] C. E. Rasmussen and C. K. I. Wllams. Gaussan processes for machne learnng, MIT Press, Cambrdge, MA, London, 006. [16] K. Ažman, J. Kocjan. Applcaton of Gaussan processes for black-box modellng of bosystems. ISA Transactons, Vol. 46, No 4, pp , 007. [17] A. Grancharova, J. Kocjan, and T. A. Johansen. Explct stochastc predctve control of combuston plants based on Gaussan process models. Automatca, vol. 44, No. 6, pp , 008. [18] J. Kocjan, A. Grard, B. Banko, R. Murray-Smth. Dynamc systems dentfcaton wth Gaussan processes. Mathematcal and Computer Modellng of Dynamc Systems, vol. 11, No. 4, pp , 005. [19] J. Kocjan, Dynamc GP models: an overvew and recent developments, ASM'1 Proceedngs of the 6th nternatonal conference on Appled Mathematcs, Smulaton, Modellng, Pages 38-43, 01. [0] D. Peteln, J. Kocjan, and A. Grancharova. On-lne Gaussan process model for the predcton of the ozone concentraton n the ar. Proceedngs of BAS, vol.64, No.1, pp , 011. [1] D. Peteln, A. Grancharova, and J. Kocjan. Evolvng Gaussan process models for predcton of ozone concentraton n the ar. Smulaton Modellng Practce and Theory, vol.33, pp.68-80, 013. [] Davd Marco, Mchael Jennngs, Unversal MetaData Models, ISBN , Wley 004. [3] OMG Specfcatons, [4] A. Alamak, V. Kantere, D. Dash, Managng Scentfc Data, Communcatons of the ACM, vol. 53, 6, pp.68-78, P a g e

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

TECHNIQUE 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 information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM 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 information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Cluster Analysis of Electrical Behavior

Cluster 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 information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism 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 information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE 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 information

Petri Net Based Software Dependability Engineering

Petri Net Based Software Dependability Engineering Proc. RELECTRONIC 95, Budapest, pp. 181-186; October 1995 Petr Net Based Software Dependablty Engneerng Monka Hener Brandenburg Unversty of Technology Cottbus Computer Scence Insttute Postbox 101344 D-03013

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content 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 information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace 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 information

A Resources Virtualization Approach Supporting Uniform Access to Heterogeneous Grid Resources 1

A Resources Virtualization Approach Supporting Uniform Access to Heterogeneous Grid Resources 1 A Resources Vrtualzaton Approach Supportng Unform Access to Heterogeneous Grd Resources 1 Cunhao Fang 1, Yaoxue Zhang 2, Song Cao 3 1 Tsnghua Natonal Labatory of Inforamaton Scence and Technology 2 Department

More information

Edge Detection in Noisy Images Using the Support Vector Machines

Edge Detection in Noisy Images Using the Support Vector Machines Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona

More information

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010 Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement

More information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research

More information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua 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 information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem 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 information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler 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 information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL 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 information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement 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 information

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky 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 information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A 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 information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-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 information

On Some Entertaining Applications of the Concept of Set in Computer Science Course

On Some Entertaining Applications of the Concept of Set in Computer Science Course On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,

More information

MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAXIMIZE PRODUCT VARIETY AND MINIMIZE FAMILY COST

MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAXIMIZE PRODUCT VARIETY AND MINIMIZE FAMILY COST INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN, ICED 07 28-31 AUGUST 2007, CITE DES SCIENCES ET DE L'INDUSTRIE, PARIS, FRANCE MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAIMIZE PRODUCT VARIETY AND

More information

Feature Reduction and Selection

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 information

Wishing you all a Total Quality New Year!

Wishing 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 information

Fusion Performance Model for Distributed Tracking and Classification

Fusion 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 information

An Optimal Algorithm for Prufer Codes *

An 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 information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining 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 information

Ontology Generator from Relational Database Based on Jena

Ontology Generator from Relational Database Based on Jena Computer and Informaton Scence Vol. 3, No. 2; May 2010 Ontology Generator from Relatonal Database Based on Jena Shufeng Zhou (Correspondng author) College of Mathematcs Scence, Laocheng Unversty No.34

More information

Support Vector Machines

Support 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 information

PHYSICS-ENHANCED L-SYSTEMS

PHYSICS-ENHANCED L-SYSTEMS PHYSICS-ENHANCED L-SYSTEMS Hansrud Noser 1, Stephan Rudolph 2, Peter Stuck 1 1 Department of Informatcs Unversty of Zurch, Wnterthurerstr. 190 CH-8057 Zurch Swtzerland noser(stuck)@f.unzh.ch, http://www.f.unzh.ch/~noser(~stuck)

More information

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT

APPLICATION 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 information

Adaptive Transfer Learning

Adaptive Transfer Learning Adaptve Transfer Learnng Bn Cao, Snno Jaln Pan, Yu Zhang, Dt-Yan Yeung, Qang Yang Hong Kong Unversty of Scence and Technology Clear Water Bay, Kowloon, Hong Kong {caobn,snnopan,zhangyu,dyyeung,qyang}@cse.ust.hk

More information

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive 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 information

Classifying Acoustic Transient Signals Using Artificial Intelligence

Classifying 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 information

TN348: Openlab Module - Colocalization

TN348: 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

Analysis of Malaysian Wind Direction Data Using ORIANA

Analysis 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 information

X- Chart Using ANOM Approach

X- 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 information

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton

More information

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)

For 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 information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A 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 information

Parallel matrix-vector multiplication

Parallel matrix-vector multiplication Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more

More information

AADL : about scheduling analysis

AADL : about scheduling analysis AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng

More information

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research

More information

(1) The control processes are too complex to analyze by conventional quantitative techniques.

(1) The control processes are too complex to analyze by conventional quantitative techniques. Chapter 0 Fuzzy Control and Fuzzy Expert Systems The fuzzy logc controller (FLC) s ntroduced n ths chapter. After ntroducng the archtecture of the FLC, we study ts components step by step and suggest a

More information

y and the total sum of

y 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 information

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual 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 information

Notes on Organizing Java Code: Packages, Visibility, and Scope

Notes on Organizing Java Code: Packages, Visibility, and Scope Notes on Organzng Java Code: Packages, Vsblty, and Scope CS 112 Wayne Snyder Java programmng n large measure s a process of defnng enttes (.e., packages, classes, methods, or felds) by name and then usng

More information

Wavefront Reconstructor

Wavefront Reconstructor A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes

More information

Solving two-person zero-sum game by Matlab

Solving 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 information

A Semi-parametric Regression Model to Estimate Variability of NO 2

A 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 information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

More information

Classifier Selection Based on Data Complexity Measures *

Classifier 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 information

Lecture #15 Lecture Notes

Lecture #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 information

Lecture 4: Principal components

Lecture 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 information

S1 Note. Basis functions.

S1 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 information

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki 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 information

Analysis of Continuous Beams in General

Analysis 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 information

Model Integrated Computing: A Framework for Creating Domain Specific Design Environments

Model Integrated Computing: A Framework for Creating Domain Specific Design Environments Model Integrated Computng: A Framework for Creatng Doman Specfc Desgn Envronments James R. DAVIS Vanderblt Unversty, Insttute for Software Integrated Systems Nashvlle, TN 37203, USA ABSTRACT Model Integrated

More information

Simulation Based Analysis of FAST TCP using OMNET++

Simulation Based Analysis of FAST TCP using OMNET++ Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months

More information

Hybrid Non-Blind Color Image Watermarking

Hybrid Non-Blind Color Image Watermarking Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,

More information

Smoothing Spline ANOVA for variable screening

Smoothing 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 information

Multiblock method for database generation in finite element programs

Multiblock method for database generation in finite element programs Proc. of the 9th WSEAS Int. Conf. on Mathematcal Methods and Computatonal Technques n Electrcal Engneerng, Arcachon, October 13-15, 2007 53 Multblock method for database generaton n fnte element programs

More information

PRÉSENTATIONS DE PROJETS

PRÉSENTATIONS DE PROJETS PRÉSENTATIONS DE PROJETS Rex Onlne (V. Atanasu) What s Rex? Rex s an onlne browser for collectons of wrtten documents [1]. Asde ths core functon t has however many other applcatons that make t nterestng

More information

Backpropagation: In Search of Performance Parameters

Backpropagation: In Search of Performance Parameters Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,

More information

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty

More information

Principal Component Inversion

Principal Component Inversion Prncpal Component Inverson Dr. A. Neumann, H. Krawczyk German Aerospace Centre DLR Remote Sensng Technology Insttute Marne Remote Sensng Prncpal Components - Propertes The Lnear Inverson Algorthm Optmsaton

More information

IP Camera Configuration Software Instruction Manual

IP Camera Configuration Software Instruction Manual IP Camera 9483 - Confguraton Software Instructon Manual VBD 612-4 (10.14) Dear Customer, Wth your purchase of ths IP Camera, you have chosen a qualty product manufactured by RADEMACHER. Thank you for the

More information

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User 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 information

Chapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward

More information

DLK Pro the all-rounder for mobile data downloading. Tailor-made for various requirements.

DLK Pro the all-rounder for mobile data downloading. Tailor-made for various requirements. DLK Pro the all-rounder for moble data downloadng Talor-made for varous requrements www.dtco.vdo.com Smply brllant, brllantly smple Always the rght soluton The DLK Pro s the VDO product famly, whch sets

More information

SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB

SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB V. Hotař, A. Hotař Techncal Unversty of Lberec, Department of Glass Producng Machnes and Robotcs, Department of Materal

More information

CS 534: Computer Vision Model Fitting

CS 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 information

SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR

SENSITIVITY 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 information

Parallelization of a Series of Extreme Learning Machine Algorithms Based on Spark

Parallelization of a Series of Extreme Learning Machine Algorithms Based on Spark Parallelzaton of a Seres of Extreme Machne Algorthms Based on Spark Tantan Lu, Zhy Fang, Chen Zhao, Yngmn Zhou College of Computer Scence and Technology Jln Unversty, JLU Changchun, Chna e-mal: lutt1992x@sna.com

More information

CMPS 10 Introduction to Computer Science Lecture Notes

CMPS 10 Introduction to Computer Science Lecture Notes CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not

More information

Reliability and Performance Models for Grid Computing

Reliability and Performance Models for Grid Computing Relablty and Performance Models for Grd Computng Yuan-Shun Da,2, Jack Dongarra,3,4 Department of Electrcal Engneerng and Computer Scence, Unversty of Tennessee, Knoxvlle 2 Department of Industral and Informaton

More information

Concurrent models of computation for embedded software

Concurrent models of computation for embedded software Concurrent models of computaton for embedded software and hardware! Researcher overvew what t looks lke semantcs what t means and how t relates desgnng an actor language actor propertes and how to represent

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

Life Tables (Times) Summary. Sample StatFolio: lifetable times.sgp

Life Tables (Times) Summary. Sample StatFolio: lifetable times.sgp Lfe Tables (Tmes) Summary... 1 Data Input... 2 Analyss Summary... 3 Survval Functon... 5 Log Survval Functon... 6 Cumulatve Hazard Functon... 7 Percentles... 7 Group Comparsons... 8 Summary The Lfe Tables

More information

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

More information

A HIERARCHICAL SIMULATION FRAMEWORK FOR APPLICATION DEVELOPMENT ON SYSTEM-ON-CHIP ARCHITECTURES. Vaibhav Mathur and Viktor K.

A HIERARCHICAL SIMULATION FRAMEWORK FOR APPLICATION DEVELOPMENT ON SYSTEM-ON-CHIP ARCHITECTURES. Vaibhav Mathur and Viktor K. A HIERARCHICAL SIMULATION FRAMEWORK FOR APPLICATION DEVELOPMENT ON SYSTEM-ON-CHIP ARCHITECTURES Vabhav Mathur and Vktor K. Prasanna Department of EE-Systems Unversty of Southern Calforna Los Angeles, CA

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R 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 information

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

More information

Performance Evaluation of Information Retrieval Systems

Performance 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 information

APPLICATION OF A COMPUTATIONALLY EFFICIENT GEOSTATISTICAL APPROACH TO CHARACTERIZING VARIABLY SPACED WATER-TABLE DATA

APPLICATION OF A COMPUTATIONALLY EFFICIENT GEOSTATISTICAL APPROACH TO CHARACTERIZING VARIABLY SPACED WATER-TABLE DATA RFr"W/FZD JAN 2 4 1995 OST control # 1385 John J Q U ~ M Argonne Natonal Laboratory Argonne, L 60439 Tel: 708-252-5357, Fax: 708-252-3 611 APPLCATON OF A COMPUTATONALLY EFFCENT GEOSTATSTCAL APPROACH TO

More information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal

More information

Meta-heuristics for Multidimensional Knapsack Problems

Meta-heuristics for Multidimensional Knapsack Problems 2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

The Codesign Challenge

The 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 information

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned

More information

News. Recap: While Loop Example. Reading. Recap: Do Loop Example. Recap: For Loop Example

News. Recap: While Loop Example. Reading. Recap: Do Loop Example. Recap: For Loop Example Unversty of Brtsh Columba CPSC, Intro to Computaton Jan-Apr Tamara Munzner News Assgnment correctons to ASCIIArtste.java posted defntely read WebCT bboards Arrays Lecture, Tue Feb based on sldes by Kurt

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper 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 information

CHARUTAR VIDYA MANDAL S SEMCOM Vallabh Vidyanagar

CHARUTAR VIDYA MANDAL S SEMCOM Vallabh Vidyanagar CHARUTAR VIDYA MANDAL S SEMCOM Vallabh Vdyanagar Faculty Name: Am D. Trved Class: SYBCA Subject: US03CBCA03 (Advanced Data & Fle Structure) *UNIT 1 (ARRAYS AND TREES) **INTRODUCTION TO ARRAYS If we want

More information

AP PHYSICS B 2008 SCORING GUIDELINES

AP PHYSICS B 2008 SCORING GUIDELINES AP PHYSICS B 2008 SCORING GUIDELINES General Notes About 2008 AP Physcs Scorng Gudelnes 1. The solutons contan the most common method of solvng the free-response questons and the allocaton of ponts for

More information

Review of approximation techniques

Review 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 information

Multigranular Simulation of Heterogeneous Embedded Systems

Multigranular Simulation of Heterogeneous Embedded Systems Multgranular Smulaton of Heterogeneous Embedded Systems Adtya Agrawal Insttute for Software Integrated Systems Vanderblt Unversty Nashvlle, TN - 37235 1 615 343 7567 adtya.agrawal@vanderblt.edu Akos Ledecz

More information