ICA Denoising for Event-Related fmri Studies

Size: px
Start display at page:

Download "ICA Denoising for Event-Related fmri Studies"

Transcription

1 Proceedngs of the 005 IEEE Engneerng n Medcne and Bology 7th Annual Conference Shangha, Chna, September -4, 005 ICA Denosng for Event-Related fmri Studes Martn J. McKeown -3, Yong-e Hu, and Z. Jane Wang 4 Pacfc Parknson s Research Centre, Bran Research Centre, 3 Dept. of Medcne (Neurology), 4 Department of Electrcal and Computer Engneerng, Unversty of Brtsh Columba, Canada. Department of Oral and maxllofcal surgery, Afflated 9th People s Hosptal of Shangha Second Medcal Unversty, Chna. Abstract The poor SNR of fmri data requres that many repettve trals be performed durng an event-related experment to obtan statstcally sgnfcant levels of nferred bran actvty. Ths s costly n terms of scanner tme, necesstates that subects perform the behavoural task(s) for long duratons whch may nduce fatque, and vastly ncreases the amount of data generated. In ths paper, we present a method to enhance the statstcal effect sze usng ICA, so that the same level of sgnfcance can be obtaned wth shorter scannng tmes. We perform ICA on fmri data from a smple event-related motor task by proectng the orgnal data onto the lnear subspace defned by the task-related ICA components. Ths essentally denoses the sgnal and results n sgnfcant mprovement n the effect sze. Usng smulatons we demonstrate that the proposed ICA-denosng procedure s robust to a varety of realstc nose models and enhances the performance of Least Squares estmates of the evoked hemodynamc response. I. INTRODUCTION Snce t was frst ntroduced to fmri n 998 [], Independent Component Analyss (ICA) has proved to be a powerful method for exploratory analyss of fmri data. Of partcular nterest here s to employ ICA for the extracton of the event-related sgnal from the complcated fmri data under a poor SNR. FMRI experments are typcally performed n a Block desgns [8] or Event-related Desgns [9,0]. In the former, the task s performed repeatedly n order actvate bran regons and saturate the hemodynamc response. In the later, subect s nstructed to respond sngly to ntermttently presented stmul, so that the shape of the evoked hemodynamc response can be nferred. When event-related studes are analyzed, the fmri data are dvded nto epochs tme-locked to stmulaton presentaton, whch are then averaged to obtan a mean response to the stmul []. Ths method of analyss mplctly assumes that the data can be accurately modeled as a determnstc sgnal that s precsely tme-locked to stmulus presentaton and s corrupted wth random nose that wll tend to zero when averaged over many trals.e. all sgnals not precsely tme-locked to stmulus presentaton, ncludng other bran sgnals and decayng responses from prevous stmul are assumed to be nose. However, f underlyng components of the data are not completely random wth respect to stmulus presentaton, they may tend to average to values other than zero thus ntroducng bases n the estmates of stmulus locked sgnals. ICA has proved useful n explorng the valdty of some assumptons underlyng event-related fmri analyss. Analyss of fmri data wth ICA has suggested that there can be consderable tral-to-tral varablty n the fmri BOLD response []. Moreover, other components besdes the domnant task-related component may stll be sgnfcantly task-related, but wth dfferent latences and varablty n latences [3]. As the evoked hemodynamc response (HDR) s typcally small n fmri data, numerous stmul must be presented to acheve a gven level of statstcal sgnfcance. Accurate estmaton of the form of possbly overlappng, often mnscule stmulus-evoked HDR n the face of underlyng nose s challengng. A lnear model has been proposed to solate the stmulus-nduced fmri BOLD response []. In the lnear approach, a stmulus convoluton matrx based on the tmng of stmul presentaton s derved and the HDR s estmated by multvarate regresson usng ordnary least squares [3]. By estmatng the nose covarance, the maxmum lkelhood (ML) estmate of the HDR was studed n [3]. Further, by explotng the pror knowledge of the antcpated HDR shape, hemodynamc bass functons can be ncorporated nto the estmaton process to mprove the estmator effcency [4]. The choce of a sutable nose model may enhance the senstvty and the accuracy of estmatng the evoked HDR. Much pror work has assumed a whte Gaussan nose model (e.g., [6]), though t has been suggested that nosy MRI data may follow non-gaussan dstrbutons, such as a Rcan [4]. Methods suggested for nose reducton n fmri data nclude wavelets [6], spectrum subtracton [5] and component analyss [7]. However, the extent to whch evoked bran estmates are based by the choce of nose models has yet to be fully explored. In ths paper, we present work whch elucdates the above concepts. We perform ICA on fmri data from a smple event-related motor task, and show that naïve applcaton of Infomax ICA may overft the data as several spatally-ndependent components appear task-related. However, we demonstrate that proectng the orgnal data onto the lnear subspace defned by these task-related components essentally denoses the sgnal and results n sgnfcant mprovement n the effect sze. We then perform smulatons, usng a number of dfferent nose models. We demonstrate that the ICA-denosng procedure compares favorably to prevously descrbed regresson methods for determnng HDR and s robust to a varety of nose models /05/$ IEEE. 57

2 II. METHODS A. Lnear model for overlappng hemodynamc responses We start wth a lnear model for the observed fmri eventrelated response [3]. For smplcty, we consder the case of sngle type of event, rather than multple nterleaved stmul, each evokng a dfferent response. For each voxel, =,, N, the fmri observaton y (t) s modeled as: y ( t) = x( t) h ( t) + n ( t), () where the event sequence x(t) s a sum of tme-shfted delta functons determned by the stmulus ntervals, h (t) s the evoked hemodynamc response of each voxel, whch s to be estmated, n (t) represents addtve nose and * represents the lnear convoluton operator. In a dscrete verson, we defne the correspondng vectors y, h and n, thus the model becomes: y = Xh + n, () where X s the so-called stmulus convoluton matrx determned by the event sequence x(t). We plan to estmate the HDRs {h } based on the fmri observatons {y }. B. Proposed scheme to estmate the evoked HDRs The basc dea of the proposed scheme s to frst denose the observatons by ICA analyss. In bref, the data are frst analyzed by ICA and the event-related components are dentfed. The orgnal data s then proected nto the lnear subspace spanned by the components of nterest. The proposed scheme s summarzed as follows: Step-: Apply Prncple Component Analyss (PCA) to acheve dmenson reducton [7]. PCA seeks to acheve dmenson reducton by proectng the orgnal data nto a few orthogonal lnear combnatons (the PCs), thus t provdes the best lnear dmenson reducton performance n the sense of mean-square error. Step-: Apply ICA, and choose the most related components. In the current stuaton, the frst 50 prncple components were subsequently used as nput to ICA. Infomax ICA [5] was then used to separate the egenmages nto spatally ndependent components []. The assocated tme courses were then estmated. Step-3: Select components deemed task-related by modelfttng. Denote the -th component by the vector f.. If f s event-related, accordng to the sgnal model (), we expect that f follows a smlar formulaton n the form f = Xe + n, where e s the orgnal event-related sgnal. Therefore, we propose to select components deemed task-related by fttng each component vector to the above model to estmate e n the least square sense ( e ˆ ), and usng the correspondng relatve fttng error, defned as f ˆ Xe d =, as a crteron to determne whether a f component f s task-related or not. Step-4: Denose the observaton by proectng the orgnal data onto the selected ndependent components. Wthout loss of generalty, suppose the components f, for =,..M, are determned as task-related n Step-3. One smple way s to denose the orgnal voxel vector y s to proect t onto the sgnal subspace spanned by the components f, =,..M. Therefore, we defne S = [ f, f,..., f M ], and the voxel vector y after denosng s then expressed as T T yˆ = S( S S) S y. (3) Step-5: For each voxel, estmate the mpulse (HDR) h, based on the denosed vector ŷ. We apply the least-square approach to estmate the HDRs, expressed as ˆ T T h ˆ = X X X y. (4) Suppose that the nose after the denosng process s temporally uncorrelated, then the maxmum lkelhood estmator for our problem reduces to the above ordnary least-square estmate. It s worth mentonng that, n Step-4 we denose the sgnal by proectng the raw data nto a sgnal subspace derved from ICA (Equaton 3). Ths s dfferent from prevous methods of removng artfacts wthn the ICA components by smply settng those components to zero [7]. If we consder the data Y, we are modelng the ICA data as: Cs Y = [ S N] C, where Y s the observaton matrx, S n s the sgnal subspace and N s the nose subspace. We propose ˆ T T Y = S S S S Y, as opposed to ^ = C s [ S N ] Y suggested n [7]. 0 For comparson, we compared the HDR estmate calculated from the orgnal ~ data: T T h = X X X y. (5) To determne f any of the tme ponts contaned n h has statstcal sgnfcance, a null dstrbuton for each voxel was determned by computng averages from randomly placed 6-sec wndows contanng the same number of stmul as n the orgnal case. One thousand draws were used to calculate the null dstrbuton. C. Smulatons ncorporatng several nose models To test the robustness of the proposed denosng procedure to nose, we consder the addton of several types of nose to dealzed underlyng sgnal. The nose parameters 58

3 are chosen to yeld an SNR of around -5dB n order to emulate the low SNR observed n real fmri data. The smulaton of deal error-free fmri observatons s performed as follows. Frst, the unbased ML HDR estmator descrbed n [3] was appled to a real eventrelated fmri data. Then, usng the convoluton matrx X and such estmated HDRs, the voxel event-related tme courses were reconstructed to create a true underlyng sgnal that was then corrupted wth dfferent types of nose. As we base our smulatons on our collected data, the data sze settngs are as follows: the number of total voxels of nterest s 7846, the number of stmulus s 6 wth duratons randomly dstrbuted between 3 to 7, the temporal length of the observaton s 60, and the duraton of HDR s assumed to be captured n a 6sec wndow. The choces of nose models are as follows: Case-: Spatally and temporally whte Gaussan nose. In other words, the nose covarance matrx s assumed as R σ n = I. The SNR was chosen to be around -5dB. Case : Temporally correlated Gaussan nose wth 0-mean and covarance matrx R n. R n was estmated from the real fmri data, and the SNR was around -3dB. Case 3: d Raylegh nose. The nose s assumed to follow a Raylegh dstrbuton (.e. specal case of Rcan, wth the parameter A=0). The SNR was around -db. Case 4: d Rcan nose. The nose s assumed to follow a dstrbuton Rcan(A, ), where A and are the dstrbuton parameters. The SNR was around -db, and the parameter A/ was set to 0.4. Case 5: Rcan nose wth tme-varyng parameter A. The nose at tme follows a Rcan dstrbuton Rcan(A, ), wth the tme-varyng parameter A / randomly chosen from 0.3 to 0.9. In all cases, the estmaton performance of the proposed scheme was compared wth that of the LS approach (5) when no denosng process was performed. D. Estmaton effcency Due to the complex nature of ICA and the unknown nose model of the event-related fmri data, t s mpossble to characterze the estmaton performance of the proposed scheme analytcally. Hence, performance demonstratons are based on smulatons. In ths study, we am to estmate HDRs as effcently as possble. To evaluate the estmaton performance wth regard to ths obectve, we may examne varous statstcal crtera, such as the estmator effcency E defned n [3, 8]. Let h and ĥ be the true and estmated HDR wth length n, respectvely. To evaluate the estmaton performance, we calculate the correlaton coeffcent (CC) between the estmated HDRs and the true ones. We also study the relatve estmaton resdual power (.e. the ˆ h h estmator varance) defned as r = E, snce t h s desrable for an estmator to ft the real HDR curve n a least-square sense, where E(.) denotes the expectaton operaton. Note that ths estmaton crtera r s closely related to the estmaton effcency E n [3] whch s defned as the recprocal of estmator varance. Assumng the HDRs are normalzed, r defned here s the recprocal of E defned n [3]. The reason why we chose to study the crtera r nstead of the crtera E s due to that r s generally restrcted to the range 0 to. The larger the CC and the smaller the relatve resdual power r, the better the estmaton performance. III. RESULTS Fgure 4 shows the true HDRs and the HDRs estmated by the proposed scheme under the presumed realstc Rcan nose model [4] (Case-4) for 6 typcal voxels. The proposed scheme, LS-D, more closely followed the underlyng sgnal compared to the LS-R estmate, wth LS-R and LS-D representng LS approach descrbed n (5) and (4), respectvely. Unlke the estmate from the proposed LS-D, the LS-R estmate occasonally demonstrated more than peak n the estmate. To further evaluate the estmaton performance statstcally, we study the performance measures n terms of correlaton between the true HDR and the estmated HDR (CC) and the statstcal effcency (r) dscussed above. Table shows the statstcal results of estmatng the HDRs, where the emprcal means and standard devatons of these two performance measures are reported. The proposed ICAbased scheme provded consstently superor estmate performance over the LS-R approach wthout ICA denosng. Both methods demonstrated sgnfcantly degraded performance wth the temporally correlated Gaussan nose model (Case ), although the LS-R method was more severely affected. fmri data results Fgure 5 s a scatterplot comparng the z-score of the 4 th tme pont (.e. 4sec after stmulus presentaton) for each voxel for the LS-D and LS-R cases. The 4 th tme pont was chosen because each tme pont wthn the estmated HDR had an assocated z-score, and the peak was typcally at tme ponts 4-6. The other scatter plots for tme ponts 5 and 6 (not shown) were qualtatvely the same. Almost all (93%) voxels had greater z-scores usng the LS-D estmate compared to the LS-R case, as evdenced by the poston of the pont above the 45 lne. The dstrbuton of the z-scores across all actve voxels was z = 4.4 z =.3 for LS-R and z = 8.90, z = 3.8 of LS-D. The spatal dstrbutons of actvated voxels usng the orgnal and denosed data were qualtatvely smlar (F.g 6, 59

4 Performance crtera vs. Nose Model Case- whte Gaussan Case- Temporally correlated Gaussan Case-3 Raylegh nose Case-4 Statonary Rcan nose Case-5 Non- Statonary Rcan nose LS-R: CC (0.900, 0.059) (0.856, 0.76) (0.95, 0.09) (0.946, 0.03) (0.936, 0.037) LS-D: CC (0.960, 0.036) (0.934, 0.64) (0.98, 0.04) (0.980, 0.06) (0.979, 0.07) LS-R: r (0.69, 0.60) (0.36, 0.356) (0.4, 0.067) (0.9, 0.073) (0.53, 0.090) LS-D: r (0.6, 0.085) (0.54, 0.50) (0.067, 0.036) (0.068, 0.040) (0.078, 0.045) Table : Estmaton effcency of the proposed scheme n estmatng HDRs, n terms of the emprcal mean and standard devaton of CC and r. top panel). Both methods relably demonstrated actvaton n the left prmary motor (rght sde of mage -- sold arrow) and supplementary motor cortces (open arrow). The LS-D estmator detected addtonal sgnfcant actvaton n the contralateral prmary motor cortex. To ensure that any spatal dfferences between the estmates based on the raw and denosed data were not the result of arbtrarly chosen threshold levels, we plotted actvated voxels under a range of dfferent thresholds (Fgure 6, lower panels). Agan the spatal dstrbuton of actvaton was qualtatvely smlar across the two data sets. From Fg. 6, we can see that the proposed scheme resulted n areas of sgnfcant actvaton that were qualtatvely smlar to the denosed case. However, the effect sze, or sgnfcance of actvaton, was much hgher n the denosed case (Fgure 5). As scanner costs are consderable, ths suggests that the same level of statstcal sgnfcance could be obtaned wth substantally fewer stmul presentatons, resultng n less scanner tme, or fewer subects beng scanned n order to obtan a desred level of statstcal sgnfcance. To take nto consderaton of the over-fttng ssue, we denose the sgnal by proectng the raw data nto a sgnal subspace derved from ICA (Equaton 3). Ths s n contrast to prevous methods of removng artfacts wthn the ICA components by smply settng those components to zero, as suggested n [7]. III. CONCLUSION & DISCUSSION We propose a scheme employng ICA denosng and LS estmaton of the evoked HDR. Smulatons suggest that the method s more robust to dfferent nose models compared to naïve applcaton of LS. The result s a consderably ncreased level of sgnfcance of actvaton for a gven voxel, but qualtatvely smlar spatal dstrbuton of actvatons over all voxels. We suggest that the proposed method has the potental to substantally reduce total scannng tme requrements to acheve the same level of statstcally sgnfcant actvaton. We are currently nvestgatng a more general model n whch HDR of each tral could have dfferent magntude over tme. Fgure 4: HDR smulaton examples. Note the spurous multple peaks present n the LS-estmate, presumably because of the msmatch between the mplct Gaussan model wth the LS and the other nose model used n the smulaton. Denosed data effect sze (z-scores) Orgnal data effect sze (z-scores) Fgure 5: Comparson of level of sgnfcance ( effect sze ) before and after denosng. Monte Carlo estmates were used to estmate the null dstrbuton of mean actvty. Note that 60

5 the vast maorty of voxels have ncreased levels of sgnfcance after the proposed denosng procedure, evdenced by the fact that they le above the dagonal lne (same horzontal and vertcal scales). Orgnal Denosed Fgure 6: Spatal dstrbuton of actvated voxels, before and after denosng. Although the denosed voxels have greater effect sze (Fgure 5), the spatal dstrbuton of actvated voxels s qualtatvely smlar between the denosed data and the orgnal data. Note the evdence of actvaton n the prmary motor cortex (sold arrow), the supplementary motor cortex (open arrow), although the denosed data also detected actvty n the pslateral motor cortex (patterned arrow). Voxels wth z-scores above the 70 th, 80 th, 90 th and 95 th percentles are shown. REFERENCES > 70 th > 80 th > 90 th > 95 th [] McKeown, M.J., et al., Analyss of fmri data by blnd separaton nto ndependent spatal components. Human Bran Mappng, 6(3): p , 998. [] Duann, J.R., et al., Sngle-tral varablty n eventrelated BOLD sgnals. Neuromage, 5(4): p , 00. [3] McKeown, M.J., et al., Determnstc and stochastc features of fmri data: mplcatons for analyss of eventrelated experments. Journal of Neuroscence Methods.,8(): p. 03-3, 00. [4] Zarahn, E., G.K. Agurre, and M. D'Esposto, Emprcal analyses of BOLD fmri statstcs. I. Spatally unsmoothed data collected under null-hypothess condtons. Neuromage, 5(3): p , 997. [5] Bell, A.J. and T.J. Senowsk, An nformatonmaxmzaton approach to blnd separaton and blnd deconvoluton. Neural Comput, 7(6): p. 9-59, 995. [6] Beckmann, C.F. and S.M. Smth, Probablstc ndependent component analyss for functonal magnetc resonance magng. IEEE Transactons on Medcal Imagng, 3(): p. 37-5, 004. [7] Thomas, C.G., R.A. Harshman, and R.S. Menon, Nose reducton n BOLD-based fmri usng component analyss. Neuromage.,7(3): p. 5-37, 00. [8] Bandettn, P.A., et al., Tme course EPI of human bran functon durng task actvaton. Magn Reson Med, 5(): p , 99. [9] Bandettn, P.A. and R.W. Cox, Event-related fmri contrast when usng constant nterstmulus nterval: theory and experment. Magnetc Resonance n Medcne, 43(4): p , 000. [0] Dale, A.M. and R.L. Buckner, Selectve averagng of ndvdual trals usng fmri. Human Bran Mappng, 5: p , 997. [] Huettel, S.A. and G. McCarthy, Regonal dfferences n the refractory perod of the hemodynamc response: an event-related fmri study. Neuromage, 4(5): p , 00. [] Dale, A.M. and R.L. Buckner, Selectve averagng of rapdly presented ndvdual trals usng fmri. Human Bran Mappng, 5: p , 997. [3] Dale, A.M., Optmal expermental desgn for eventrelated fmri. Human Bran Mappng, 8(-3): p. 09-4, 999. [4] Henson, R.N., M.D. Rugg, and K.J. Frston, The choce of bass functons n event-related fmri. Neuromage, 3: p. S49, 00. [5] Kadah, Y.M., S. LaConte, and X. Hu, Denosng of Event-Related fmri Data Based on a Rcan Nose Model for Robust Analyss Usng ICA. Proc. Intl. Soc. Mag. Reson. Med., 0, 00. [6] LaConte, S.M., S.C. Ngan, and X. Hu, Wavelet transform-based Wener flterng of event-related fmri data. Magnetc Resonance n Medcne, 44(5): p , 000. [7] Center, I.F., A Survey of Dmenson Reducton Technques. 00. [8] Mechell A., Prce C., Henson R., and Frston K., Estmatng effcency a pror: a comparson of blocked and randomzed desgns, NeuroImage, 8(3): ,

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

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

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

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

7/12/2016. GROUP ANALYSIS Martin M. Monti UCLA Psychology AGGREGATING MULTIPLE SUBJECTS VARIANCE AT THE GROUP LEVEL

7/12/2016. GROUP ANALYSIS Martin M. Monti UCLA Psychology AGGREGATING MULTIPLE SUBJECTS VARIANCE AT THE GROUP LEVEL GROUP ANALYSIS Martn M. Mont UCLA Psychology NITP AGGREGATING MULTIPLE SUBJECTS When we conduct mult-subject analyss we are tryng to understand whether an effect s sgnfcant across a group of people. Whether

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

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

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

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

Face Recognition University at Buffalo CSE666 Lecture Slides Resources:

Face Recognition University at Buffalo CSE666 Lecture Slides Resources: Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural

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

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

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

Parameter estimation for incomplete bivariate longitudinal data in clinical trials

Parameter estimation for incomplete bivariate longitudinal data in clinical trials Parameter estmaton for ncomplete bvarate longtudnal data n clncal trals Naum M. Khutoryansky Novo Nordsk Pharmaceutcals, Inc., Prnceton, NJ ABSTRACT Bvarate models are useful when analyzng longtudnal data

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

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

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

Extraction of Uncorrelated Sparse Sources from Signal Mixtures using a. Clustering Method

Extraction of Uncorrelated Sparse Sources from Signal Mixtures using a. Clustering Method 1 Extracton of Uncorrelated Sparse Sources from Sgnal Mxtures usng a Malcolm Woolfson Clusterng Method Department of Electrcal and Electronc Engneerng, Faculty of Engneerng, Unversty of Nottngham, Nottngham.

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

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

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

Modeling Local Uncertainty accounting for Uncertainty in the Data

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

Coil Sensitivity Estimation for Optimal SNR Reconstruction and Intensity Inhomogeneity Correction in Phased Array MR Imaging

Coil Sensitivity Estimation for Optimal SNR Reconstruction and Intensity Inhomogeneity Correction in Phased Array MR Imaging Col Senstvty Estmaton for Optmal SNR Reconstructon and Intensty Inhomogenety Correcton n Phased Array MR Imagng Prashanth Vemur 1, Eugene G. Kholmovsk 1, Denns L. Parker 1, Bran E. Chapman 2 1 UCAIR, Department

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

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

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung

More information

USING LINEAR REGRESSION FOR THE AUTOMATION OF SUPERVISED CLASSIFICATION IN MULTITEMPORAL IMAGES

USING LINEAR REGRESSION FOR THE AUTOMATION OF SUPERVISED CLASSIFICATION IN MULTITEMPORAL IMAGES USING LINEAR REGRESSION FOR THE AUTOMATION OF SUPERVISED CLASSIFICATION IN MULTITEMPORAL IMAGES 1 Fetosa, R.Q., 2 Merelles, M.S.P., 3 Blos, P. A. 1,3 Dept. of Electrcal Engneerng ; Catholc Unversty of

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

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

A Robust Method for Estimating the Fundamental Matrix

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

A Statistical Model Selection Strategy Applied to Neural Networks

A Statistical Model Selection Strategy Applied to Neural Networks A Statstcal Model Selecton Strategy Appled to Neural Networks Joaquín Pzarro Elsa Guerrero Pedro L. Galndo joaqun.pzarro@uca.es elsa.guerrero@uca.es pedro.galndo@uca.es Dpto Lenguajes y Sstemas Informátcos

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

Six-Band HDTV Camera System for Color Reproduction Based on Spectral Information

Six-Band HDTV Camera System for Color Reproduction Based on Spectral Information IS&T's 23 PICS Conference Sx-Band HDTV Camera System for Color Reproducton Based on Spectral Informaton Kenro Ohsawa )4), Hroyuk Fukuda ), Takeyuk Ajto 2),Yasuhro Komya 2), Hdeak Hanesh 3), Masahro Yamaguch

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

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

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

Intra-Parametric Analysis of a Fuzzy MOLP

Intra-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 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

Synthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007

Synthesizer 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 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

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

Biostatistics 615/815

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

A Background Subtraction for a Vision-based User Interface *

A Background Subtraction for a Vision-based User Interface * A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton

More information

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of

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

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

Vanishing Hull. Jinhui Hu, Suya You, Ulrich Neumann University of Southern California {jinhuihu,suyay,

Vanishing Hull. Jinhui Hu, Suya You, Ulrich Neumann University of Southern California {jinhuihu,suyay, Vanshng Hull Jnhu Hu Suya You Ulrch Neumann Unversty of Southern Calforna {jnhuhusuyay uneumann}@graphcs.usc.edu Abstract Vanshng ponts are valuable n many vson tasks such as orentaton estmaton pose recovery

More information

MOTION BLUR ESTIMATION AT CORNERS

MOTION BLUR ESTIMATION AT CORNERS Gacomo Boracch and Vncenzo Caglot Dpartmento d Elettronca e Informazone, Poltecnco d Mlano, Va Ponzo, 34/5-20133 MILANO boracch@elet.polm.t, caglot@elet.polm.t Keywords: Abstract: Pont Spread Functon Parameter

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

Model-based Assessment of Local Ischemia - Criteria for Localization Credibility

Model-based Assessment of Local Ischemia - Criteria for Localization Credibility MEASUREMENT SCIENCE REVIEW, Volume 7, Secton, No. 6, 7 Model-based Assessment of Local Ischema - Crtera for Localzaton Credblty E. Hebláková, M. Turzová, J. Švehlíková, M. Tyšler Department of Bomeasurements,

More information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

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

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

Econometrics 2. Panel Data Methods. Advanced Panel Data Methods I

Econometrics 2. Panel Data Methods. Advanced Panel Data Methods I Panel Data Methods Econometrcs 2 Advanced Panel Data Methods I Last tme: Panel data concepts and the two-perod case (13.3-4) Unobserved effects model: Tme-nvarant and dosyncratc effects Omted varables

More information

Shape-adaptive DCT and Its Application in Region-based Image Coding

Shape-adaptive DCT and Its Application in Region-based Image Coding Internatonal Journal of Sgnal Processng, Image Processng and Pattern Recognton, pp.99-108 http://dx.do.org/10.14257/sp.2014.7.1.10 Shape-adaptve DCT and Its Applcaton n Regon-based Image Codng Yamn Zheng,

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

Categories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms

Categories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms 3. Fndng Determnstc Soluton from Underdetermned Equaton: Large-Scale Performance Modelng by Least Angle Regresson Xn L ECE Department, Carnege Mellon Unversty Forbs Avenue, Pttsburgh, PA 3 xnl@ece.cmu.edu

More information

Reducing Frame Rate for Object Tracking

Reducing Frame Rate for Object Tracking Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg

More information

SVM-based Learning for Multiple Model Estimation

SVM-based Learning for Multiple Model Estimation SVM-based Learnng for Multple Model Estmaton Vladmr Cherkassky and Yunqan Ma Department of Electrcal and Computer Engneerng Unversty of Mnnesota Mnneapols, MN 55455 {cherkass,myq}@ece.umn.edu Abstract:

More information

THE THEORY OF REGIONALIZED VARIABLES

THE THEORY OF REGIONALIZED VARIABLES CHAPTER 4 THE THEORY OF REGIONALIZED VARIABLES 4.1 Introducton It s ponted out by Armstrong (1998 : 16) that Matheron (1963b), realzng the sgnfcance of the spatal aspect of geostatstcal data, coned the

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

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

An Image Fusion Approach Based on Segmentation Region

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

Unsupervised Learning and Clustering

Unsupervised Learning and Clustering Unsupervsed Learnng and Clusterng Why consder unlabeled samples?. Collectng and labelng large set of samples s costly Gettng recorded speech s free, labelng s tme consumng 2. Classfer could be desgned

More information

Available online at ScienceDirect. Procedia Environmental Sciences 26 (2015 )

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

Optimal Workload-based Weighted Wavelet Synopses

Optimal Workload-based Weighted Wavelet Synopses Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,

More information

Pictures at an Exhibition

Pictures at an Exhibition 1 Pctures at an Exhbton Stephane Kwan and Karen Zhu Department of Electrcal Engneerng Stanford Unversty, Stanford, CA 9405 Emal: {skwan1, kyzhu}@stanford.edu Abstract An mage processng algorthm s desgned

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

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and

More information

A B-Snake Model Using Statistical and Geometric Information - Applications to Medical Images

A B-Snake Model Using Statistical and Geometric Information - Applications to Medical Images A B-Snake Model Usng Statstcal and Geometrc Informaton - Applcatons to Medcal Images Yue Wang, Eam Khwang Teoh and Dnggang Shen 2 School of Electrcal and Electronc Engneerng, Nanyang Technologcal Unversty

More information

Symmetrical recursive median filter for region smoothing without edge distortion

Symmetrical recursive median filter for region smoothing without edge distortion Int'l Conf. IP, Comp. Vson, and Pattern Recognton IPCV'16 171 Symmetrcal recursve medan flter for regon smoothng wthout edge dstorton A. Raj Laboratory of Images, Sgnals and Intellgent Systems Pars Est

More information

Optimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming

Optimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered

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

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

Empirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap

Empirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap Int. Journal of Math. Analyss, Vol. 8, 4, no. 5, 7-7 HIKARI Ltd, www.m-hkar.com http://dx.do.org/.988/jma.4.494 Emprcal Dstrbutons of Parameter Estmates n Bnary Logstc Regresson Usng Bootstrap Anwar Ftranto*

More information

A Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers

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

Improving The Test Quality for Scan-based BIST Using A General Test Application Scheme

Improving The Test Quality for Scan-based BIST Using A General Test Application Scheme _ Improvng The Test Qualty for can-based BIT Usng A General Test Applcaton cheme Huan-Chh Tsa Kwang-Tng Cheng udpta Bhawmk Department of ECE Bell Laboratores Unversty of Calforna Lucent Technologes anta

More information

Dynamic wetting property investigation of AFM tips in micro/nanoscale

Dynamic wetting property investigation of AFM tips in micro/nanoscale Dynamc wettng property nvestgaton of AFM tps n mcro/nanoscale The wettng propertes of AFM probe tps are of concern n AFM tp related force measurement, fabrcaton, and manpulaton technques, such as dp-pen

More information

A Bilinear Model for Sparse Coding

A Bilinear Model for Sparse Coding A Blnear Model for Sparse Codng Davd B. Grmes and Rajesh P. N. Rao Department of Computer Scence and Engneerng Unversty of Washngton Seattle, WA 98195-2350, U.S.A. grmes,rao @cs.washngton.edu Abstract

More information

AUTOMATED personal identification using biometrics

AUTOMATED personal identification using biometrics A 3D Feature Descrptor Recovered from a Sngle 2D Palmprnt Image Qan Zheng,2, Ajay Kumar, and Gang Pan 2 Abstract Desgn and development of effcent and accurate feature descrptors s crtcal for the success

More information

Nondestructive and intuitive determination of circadian chlorophyll rhythms in soybean leaves using multispectral imaging

Nondestructive and intuitive determination of circadian chlorophyll rhythms in soybean leaves using multispectral imaging Supportng nformaton for Nondestructve and ntutve determnaton of crcadan chlorophyll rhythms n soybean leaves usng multspectral magng Wen-Juan Pan 1, Xa Wang 2, Yong-Ren Deng 3, Ja-Hang L 3, We Chen 1,

More information

A Post Randomization Framework for Privacy-Preserving Bayesian. Network Parameter Learning

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

Air Transport Demand. Ta-Hui Yang Associate Professor Department of Logistics Management National Kaohsiung First Univ. of Sci. & Tech.

Air Transport Demand. Ta-Hui Yang Associate Professor Department of Logistics Management National Kaohsiung First Univ. of Sci. & Tech. Ar Transport Demand Ta-Hu Yang Assocate Professor Department of Logstcs Management Natonal Kaohsung Frst Unv. of Sc. & Tech. 1 Ar Transport Demand Demand for ar transport between two ctes or two regons

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

More information

Distance Calculation from Single Optical Image

Distance Calculation from Single Optical Image 17 Internatonal Conference on Mathematcs, Modellng and Smulaton Technologes and Applcatons (MMSTA 17) ISBN: 978-1-6595-53-8 Dstance Calculaton from Sngle Optcal Image Xao-yng DUAN 1,, Yang-je WEI 1,,*

More information

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS by XUNYU PAN (Under the Drecton of Suchendra M. Bhandarkar) ABSTRACT In modern tmes, more and more

More information

Improved Methods for Lithography Model Calibration

Improved Methods for Lithography Model Calibration Improved Methods for Lthography Model Calbraton Chrs Mack www.lthoguru.com, Austn, Texas Abstract Lthography models, ncludng rgorous frst prncple models and fast approxmate models used for OPC, requre

More information

Mobility-dependent small-scale propagation model for applied simulation studies

Mobility-dependent small-scale propagation model for applied simulation studies RESEARCH Open Access Moblty-dependent small-scale propagaton model for appled smulaton studes Dmtr Moltchanov Abstract We propose an extenson to exstng wreless channel modelng technques ntroducng a noton

More information

Relevance Assignment and Fusion of Multiple Learning Methods Applied to Remote Sensing Image Analysis

Relevance Assignment and Fusion of Multiple Learning Methods Applied to Remote Sensing Image Analysis Assgnment and Fuson of Multple Learnng Methods Appled to Remote Sensng Image Analyss Peter Bajcsy, We-Wen Feng and Praveen Kumar Natonal Center for Supercomputng Applcaton (NCSA), Unversty of Illnos at

More information

A Study on Clustering for Clustering Based Image De-Noising

A Study on Clustering for Clustering Based Image De-Noising Journal of Informaton Systems and Telecommuncaton, Vol. 2, No. 4, October-December 2014 196 A Study on Clusterng for Clusterng Based Image De-Nosng Hossen Bakhsh Golestan* Department of Electrcal Engneerng,

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

Optimal Scheduling of Capture Times in a Multiple Capture Imaging System

Optimal Scheduling of Capture Times in a Multiple Capture Imaging System Optmal Schedulng of Capture Tmes n a Multple Capture Imagng System Tng Chen and Abbas El Gamal Informaton Systems Laboratory Department of Electrcal Engneerng Stanford Unversty Stanford, Calforna 9435,

More information

3D-GCP: An Analytical Model for the Impact of Process Variations on the Critical Path Delay Distribution of 3D ICs

3D-GCP: An Analytical Model for the Impact of Process Variations on the Critical Path Delay Distribution of 3D ICs 3D-GCP: An Analytcal Model for the Impact of Process Varatons on the Crtcal Path Delay Dstrbuton of 3D ICs Sddharth Garg, Dana Marculescu Dept. of ECE, Carnege-Mellon Unversty, PA USA E-mal: sgarg1@andrew.cmu.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

Estimation of Inferential Uncertainty in Assessing Expert Segmentation Performance from STAPLE

Estimation of Inferential Uncertainty in Assessing Expert Segmentation Performance from STAPLE 1 Estmaton of Inferental Uncertanty n Assessng Expert Segmentaton Performance from STAPLE Olver Commowck, Smon K. Warfeld, Senor Member IEEE Computatonal Radology Laboratory, Department of Radology, Chldren

More information

Intelligent Information Acquisition for Improved Clustering

Intelligent Information Acquisition for Improved Clustering Intellgent Informaton Acquston for Improved Clusterng Duy Vu Unversty of Texas at Austn duyvu@cs.utexas.edu Mkhal Blenko Mcrosoft Research mblenko@mcrosoft.com Prem Melvlle IBM T.J. Watson Research Center

More information

Private Information Retrieval (PIR)

Private Information Retrieval (PIR) 2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market

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