Sensor Selection with Grey Correlation Analysis for Remaining Useful Life Evaluation

Size: px
Start display at page:

Download "Sensor Selection with Grey Correlation Analysis for Remaining Useful Life Evaluation"

Transcription

1 Sensor Selecton wth Grey Correlaton Analyss for Remanng Useful Lfe valuaton Peng Yu, Xu Yong, Lu Datong, Peng Xyuan Automatc est Control Insttute, Harbn Insttute of echnology, Harbn, 5, Chna ABSRAC Sensor selecton n data modelng s an mportant research topc for prognostcs. he performance of predcton model may vary consderably under dfferent varable subset. Hence t s of great mportant to devse a systematc sensor selecton method that offers gudance on choosng the most representatve sensors for prognostcs. hs paper proposes a sensor selecton method based on the mproved grey correlaton analyss. From emprcal observaton, all the contnuous-value sensors wth a consstent monotonc trend are frstly selected for data fuson, a lnear regresson model s used to convert the mult-dmensonal sensor readngs nto one-dmensonal health factor (HF). he correlaton between HF each of the selected sensors s evaluated by calculatng the grey correlaton degree defned on two tme seres. he optmal sensor subset wth a relatvely large correlaton degree s selected to execute the fnal fuson. he effectveness of the proposed method was verfed expermentally on the turbofan engne smulaton data suppled by NASA Ames, usng nstance-based learnng methodology, the expermental results showed that predcton wth fewer sensor nputs can obtan a more accurate prognostcs performance than usng all sensors ntally consdered relevant.. INRODUCION Prognostcs health management (PHM) of complex engneered systems has ganed ncreasng attenton from the research communty worldwde. Prognostc bulds the foundaton of PHM, ts outcome drectly affects the other PHM components such as operatons plannng, tmely mantenance, logstcs, etc. Hence prognostcs can play an mportant part n reducng cost, ncreasng safety, accomplshng crtcal mssons (Heng et al., 8). Generally, prognostcs can be dvded nto the detecton of falure precursors the predcton of remanng useful lfe Peng Yu et al. hs s an open-access artcle dstrbuted under the terms of the Creatve Commons Attrbuton 3. Unted States Lcense, whch permts unrestrcted use, dstrbuton, reproducton n any medum, provded the orgnal author source are credted. (). Comparng to the detecton of falure precursors, predcton s mostly rrelevant to the applcaton. he methods for predcton are almost the same to all prognostcs applcatons. he ultmate am of most prognostcs systems s accurate estmaton the of ndvdual systems, the predcton accuracy reles not only on the predcton models used, but also on the types number of sensors selected (Cheng et al., ). As the performance of system degrades, the montored parameters tend to change accordngly. hese raw mult-dmensonal sensor data or features extracted from them may be used to track the degradaton behavor of system. ypcally, these degradaton data can be used as the nputs of data-drven prognostcs model to make estmaton. Degradaton data may consst of sensor readngs, such as temperature pressure, or nferred features, such as model resduals or physcs-based model predctons. Commonly, t s benefcal to fuse sensor readngs nferred features nto a sngle health factor, whch s consdered as a more robust nput to the prognostcs model (Coble, ). However, ncluson of rrelevant or redundant varables durng the fuson may lead to over-fttng or less senstvty of prognostcs model, whch s adverse to the predcton performance. Hence varable selecton s crtcal to make an accurate estmaton. ypcally, sensor selecton s left to expert knowledge, emprcal observaton of avalable data, ntmate knowledge of degradaton mechansms. hese methods are tme-consumng, scale wth the number of avalable sensors possble fault modes (Zhang, 5). For many real-world systems, t s almost mpossble to fully underst the degradaton behavor of the systems employ the frst-prncple models for prognostcs. Snce Instance-based learnng (IBL) approach develops prognostcs model based on a mass of hstorcal nstances, t becomes a preferable choce (Xue et al., 8). As the rapd development of communcaton sensor technology, abundant data collecton from complex systems, such as arcraft engnes, satellte power system, etc, becomes possble. hese massve lfe-cycle condton data collected

2 Annual Conference of Prognostcs Health Management Socety from varous nstances of the equpment further promotes the applcaton of IBL prognostcs approach. he current work focuses on mprovng the predcton accuracy of complex systems va sensor selecton. In real applcatons, complex system s operated under dynamc operatng condtons, k-means clusterng algorthm s employed to cluster the operatonal condtons nto a fnte number of operatng regmes. Accordng to the emprcal observaton, those sensors wth a consstent monotonc trend under dfferent operatng regmes are selected, a lnear regresson model s employed to convert the selected multvarate sensor readngs from ndvdual regmes nto a one-dmensonal HF, then all the HFs are merged to form a complete HF tme seres wth the orgnal tme stamps. he correlaton between HF each of the selected sensors s evaluated by calculatng the grey correlaton degree defned on two tme seres. he optmal sensor subset wth a relatvely large correlaton degree s selected to execute the fnal fuson. Fnally, the obtaned HF tme seres s ntegrated nto an IBL prognostcs archtecture consstng of model recognton, smlarty evaluaton predcton. Moreover, the performance of the sensor selecton strategy s verfed expermentally on the turbofan engne smulaton data suppled by NASA Ames, usng the ntegrated IBL prognostcs archtecture. he paper s organzed nto the followng sectons. In secton, the sensor selecton scheme based on mproved grey correlaton analyss s ntroduced. In secton 3, the IBL prognostcs archtecture s summarzed. he turbofan engne applcaton s elaborated n secton 4. he experment results dscussons are presented n secton 5. Concluson s drawn n secton 6.. SNSOR SLCION SCHM Sensor selecton s mostly relevant to the applcaton, t ams at reducng the unnecessary redundancy whle maxmzng the relevance n the sensor subset (Wang et al, 8). Accordng to the characterstcs of collected data, the sensor selecton scheme probably conssts of operaton condton dvson, emprcal observaton, data fuson grey correlaton analyss... Operaton Condton Dvson In real applcatons, the dynamc operaton condtons have a great mpact on the sensor readngs or nferred features from the system complcate the system degradaton behavors over tme. he sensor tme seres may show lttle trend. However, f the operaton condtons are clustered nto several operatng regmes by the use of certan clusterng algorthm, the sensor data collected from dfferent regmes may exhbt a promnent trend. he vector c represents the operaton condtons of the system at tme t. Suppose the operatonal condtons c can be concentrated nto a lmted number of operatng regmes Ο={ O, O,..., O P } usng k-means clusterng algorthm f. he output of f s defned as: where S= ( c )=(,,..., ) () f S S S P S p s membershp score when Op c. In case of dscrete operaton condtons, the output of f can be smplfed as:.. mprcal Observaton f( c )= arg max S k () k=,..., P he objectve of emprcal observaton s to elmnate the sensors whch are obvously not sutable for prognostcs modelng. he vsual nspecton procedures of sensor data under dfferent operatng regmes are as follows:. Some sensors wth one or multple dscrete values are frstly dscarded, from whch t s dffcult to track the degradaton trend of the system.. Some other sensors have contnuous values, but exhbt non-monotonc trend durng the lfe tme of the nstances, should also be dscarded. 3. All the remanng sensors wth contnuous values exhbt a monotonc trend, but some of them show nconsstent evoluton trend among the dfferent nstances, whch may represent varous fault modes of the system. As t s hard to quantze or dentfy the fault modes wthout system relevant nformaton, those sensors wth nconsstent trend are elmnated. 4. Only those sensors wth a consstent monotonc trend under dfferent operatng regmes are selected for data modelng or other processng..3. Data Fuson In ths paper, data fuson refers to convert the selected multvarate sensor data from ndvdual regmes nto a sngle HF wthn a normalzed range. herefore, the HFs obtaned from each regme can be merged to form a new one-dmenson tme seres, as descrbed n Fg.. For operatng regme created: O p, one local regresson model s ( p z = h (x ; θ ) ) (3) where x represents the multvarate sensor data, ( ) p θ denotes the local model parameters.

3 Annual Conference of Prognostcs Health Management Socety Local regresson model Sensor data collected under dynamc operaton condtons HF Operaton condton dvson Local regresson model HF tme seres K-means clusterng algorthm Regme Regme Regme P HF... Local regresson model P HF P Fgure. Data processng for modelng through mult-regme health assessment o make the HF comparable under dfferent operatng regme, the obtaned HF should be normalzed to a range, usually between, hence, the learnng procedures of a local regresson model can be followed: For those samples ( c, x ) collected at early stage, that s t <, assgn the matchng output z = ; For those samples ( c, x ) collected at mddle stage, that s < t <, wll not partcpate model tranng; For those samples ( c, x ) collected at late stage, that s t >, assgn the matchng output z =. he number parameters of local models vary wth the assgned thresholds, whch can greatly nfluence the model performance. Commonly, the parameters are chosen by the rule of thumb, e.g. = *% t = *9% t, where t represents the whole lfespan of the nstance. Above all, once the sensor data of tranng nstances x are provded, they wll be dvded nto fnte groups n accordance wth dfferent operatng regmes appled to learn dfferent local regresson models..4. Grey Correlaton Analyss As mentoned, the sensors are prelmnary selected by emprcal observaton, the sensor fuson method s provded. One major problem les n whether the sensor subset can be further optmzed. Due to large nose low senstvty, some sensors exhbt an unclear trend compared wth the others. Includng them n the data fuson may lower the predcton accuracy. Hence certan analyss method should be adopted to further select the sensors. Grey correlaton analyss s a prncple theory of grey system theory, whch can be appled n grey system analyss rom varables processng (Zhang & Zhang, 7). he correlaton between factors s represented by the smlarty level of geometry whch s called grey correlaton degree, the correlaton degree between reference sequences comparson sequences can be quanttatvely estmated. Grey correlaton degree descrbes the relatve change between dfferent factors n the process of system evoluton, the larger the correlaton degree s, the hgher the smlarty level s. hus, the correlaton degree can represent the mpact of dfferent sensors on the system degradaton behavors. By the calculaton of mproved correlaton degree between HF tme seres sensor tme seres, the sensors wth a relatvely large correlaton degree are selected snce they have a larger mpact on the HF. he calculaton steps of grey correlaton degree between HF sensors are as follows:. he HF tme seres whch can represent the system degradaton behavors s set as the reference sequences Z = { zk ( ) k=,,..., n}, the sensor tme seres whch can affect the system degradaton behavors are set as the comparson sequences X = X ( k) k=,,..., n, =,,..., m. { }. Due to the varous unts of measurements, the dmensons of sensor data are dfferent, whch may lead to a wrong correlaton analyss result. hus, the data should be converted nto dmensonless form. here are many dmensonless processng methods, such as equalzaton, ntalzaton, etc. In ths paper, ntalzaton method s appled, the whole data n the orgnal sequences are dvded by the ntal data, whch s shown as follows: X ( k) x ( k)=, k=,,..., n; =,,..., m (4) X () 3. he correlaton s substantally the fttng degree of geometry between curves, thus the dfference between curves s consdered as the performance ndcator of correlaton. Set ( k) = zk ( ) x( k), the grey correlaton coeffcent between zk ( ) x ( k) s: mn mn ( k) + ρ max max ( k) k k ξ ( k) = ( k) + ρ max max ( k) k (5) where ρ (, ), ts effect les n enhancng the sgnfcance of dfference between the correlaton coeffcents. he value of ρ s commonly set as he correlaton coeffcent represents the correlaton between reference sequences comparson sequences at varous ponts, there s a correspondng correlaton coeffcent at each pont. However, the decentralzed nformaton s nconvenent for holstc comparson. o solve the problem, the correlaton degree s proposed, whch can be represented by the mean of the correlaton coeffcents: 3

4 Annual Conference of Prognostcs Health Management Socety n r = ξ( k), k =,,..., n (6) n k = 5. he above-mentoned correlaton degree s calculated wthout consderng the dversty of correlaton coeffcents at dfferent pont. herefore, the stablty of correlaton coeffcent sequences s proposed: Sr ( ) ( ( k) r) n = ξ (7) n k = On the bass of the stablty, the computng model of grey correlaton degree s mproved: r * r () = (8) + Sr ( ) he object of calculatng grey correlaton degree les n comparng the mpact of dfferent sensors on system degradaton behavors. If r> r, the comparson sequence X has a greater mpact on Z than X. 3. IBL PROGNOSICS ARCHICUR From the above-mentoned sensor selecton scheme, an optmal sensor subset s selected, HF tme seres s formed by sensor data fuson, whch s ntegrated nto IBL prognostcs archtecture. In ths archtecture, a number of HF tme seres extracted from the hstorcal montorng data of the tranng nstances wth known falure tmes are used to form a lbrary of degradaton models. he smlarty between a test nstance each of the models are evaluated, each model can gve an ndvdual estmaton to the test nstance. hese estmatons can fuse nto a fnal predcton by the smlarty-weghted sum. he archtecture conssts of model recognton, smlarty evaluaton predcton. 3.. Model Recognton he HF tme seres extracted from one tranng nstance s avalable to establsh a model depctng the whole performance degradaton process of the nstance, the M can be constructed based on the multple HF tme seres extracted from tranng nstances. M s commonly a determnstc model that can gve a predcted output at a gven tme: model lbrary { } M : y = m ( t)+ ε, t (9) where ε s nosy term, s the lfetme of the tranng nstance used to establsh the model. he selecton of model type s applcaton dependent. For complex engneered systems, the man consderaton s commonly focused on the long term degradaton trend of the system, the fluctuatons n the degradaton process can be recognzed as nterference or nose. Hence, a model wth smoothng functon of the tme seres can be adopted. 3.. Smlarty valuaton he defnton of smlarty between dfferent nstances has a great mpact on the performance of IBL prognostcs method. In ths paper, grey correlaton degree ucldean dstant are adopted to respectvely represent the smlarty between the test nstance Z = { zk ( ) k=,,..., r} degradaton model M. he calculaton steps of grey correlaton degree between dfferent data sequences have already been ntroduced n secton.4 wll not be reterated here. he ucldean dstant between Z M s defned as: r = j= + D( τ, Z, M ) ( z( j) m ( τ r j)) / σ () where τ r+, τ represents the tme span that the tme seres Z s moved away from cycle zero of model M, σ s the predcton varance provded by M. he smaller the dstance s, the hgher the smlarty s. Moreover, the smlarty degree between defned as: τ Z = exp ( D( τ,, M) ) S(,, M ) 3.3. Predcton Z M s Z () Once the defnton of smlarty s defned, each model M n the lbrary can gve an ndvdual estmaton to the test nstance: = - r - arg mn D( τ, Z, M ) () τ All predctons correspondng smlarty degrees form a set {(, S ( τ, Z, M ) ) =,,..., I}, where I represents the number of models n the lbrary. he smlarty-weghted method s appled to fuse all the predctons n the set to get a fnal estmaton: 4. CAS SUDY r I = = S( τ, Z, M ) I = S( τ, Z, M ) (3) In ths secton, the performance of the sensor selecton scheme wll be valdated expermentally on the turbofan engne smulaton data avalable from NASA Ames Prognostc Data Repostory (Saxena & Goebel, 8), usng the ntegrated IBL prognostcs archtecture. 4

5 Annual Conference of Prognostcs Health Management Socety Set Set Set 3 Set 4 Fault modes Operaton condton 6 6 ranng unts 6 48 estng unts able. xperment settngs of the data sets 4.. Data Descrpton Four data sets wth dfferent smulaton settngs such as the number of operaton condtons fault modes are provded by NASA, these data sets consst of multvarate tme seres from multple nstances of the turbofan engne. he collected data for each nstance conssts of a 4-dmensonal tme seres (3 operaton condtons sensor readngs for each flght cycle), these data can represent the condton of engne throughout ts flght hstory. he experment settngs of the data sets are descrbed n able. Furthermore, each data set s dvded nto tranng testng subsets. he nstances n the tranng subset have complete run-to-falure data, whch can be appled to develop prognostcs model, whle the nstances n the testng subset have up-to-date data correspondng falure tme data, whch can be appled to valdate the performance of prognostcs model. In ths paper, data set s selected to evaluate the effectveness of the proposed sensor selecton scheme. Nevertheless, only the tranng subset s appled for valdty assessment, for the testng nstances wth ncomplete run-to-falure data are not sutable for performance evaluaton metrcs based on successve estmatons throughout the whole lfe. Hence, the frst tranng nstances wll be appled for tranng, 3 out of the 6 remanng tranng nstances wll be selected romly for testng. 4.. Performance Metrcs In the context of prognostcs, the tradtonal accuracy-based or robustness-based performance metrcs are nadequate to farly assess the performance of predcton algorthms. Hence, four performance metrcs proposed by Saxena et al. () are adopted wth mnor modfcaton. hese metrcs are on the bass of successve predcton for each nstance. ) Predcton horzon Predcton horzon (PH) s defned as the estmaton that frstly satsfes the α -bound crtera: PH= t -t α (4) where t s the end-of-lfe tme stamp, t represents α the tme stamp of the estmaton that frstly satsfes the α -bound crtera. At each tme stamp t, the correspondng estmaton s r. t α s defned as: * * tα = mn{ tt [ ts, tf ], r - α t r r + α t} (5) where t s s the start tme of the estmaton, t f denotes the end tme of the estmaton. ) Rate of acceptable predctons Rate of acceptable predctons (AP) s defned as the rate of predctons that fall nto an acceptable cone-shape area when t th: AP=Mean({ δ t t t }) h f, f (- α) r r (- α) r δ =, otherwse * * (6) where t h s chose as PH calculated above. Obvously, AP s a strcter metrc than the predcton errors. 3) Relatve accuracy Relatve accuracy (RA) s defned as the mean absolute percentage errors for all t t h : r-r RA=-Mean({ t t t }) (7) * * r h f RA can gve a quanttatve metrc of the predcton accuracy wthn the specfed, comparng wth AR. 4) Convergence Convergence (CG) evaluate how fast the predcton performance mproves when more hstorcal data s avalable: f ( t = + - t ) s CG=- -t f ( t = +- t) s s tf -t s (8) * where performance metrc = r-r. he value of CG s between, CG>.5 ndcates convergence for the predcton. 5) Performance evaluaton o assess the predcton performance based on multple seres from K testng nstances, the medan of four performance metrcs s used: k PH=Medan({ PH} K ) k AP=Medan({ AP} K ) k RA=Medan({ RA} K ) k CG=Medan({ CG} ) K (9) 5

6 Annual Conference of Prognostcs Health Management Socety Wthn the four metrcs, PH represents the sze of tme nterval whle the others have a value between ( means perfect) Regme 4.3. ranng Stage From vsual nspecton, the sensor data n the tranng nstances exhbt no promnent trend, as shown n Fg.. Hence, k-means clusterng algorthm s employed to cluster the 3 operaton condtons of all the tranng nstances, the operaton condtons are clustered n 6 dscrete operatng regmes, labeled by an ID from to 6. By ths way, the sensor data from each regme may exhbt a rsng trend, as shown n Fg.3 On the bass of the emprcal observaton mentoned n secton., the 9 sensors wth a consstent monotonc degradaton trend under all of the 6 operatng regmes are selected for further processng, namely #, #3, #4, #7, #, #, #5, # #. For nstance, the readngs of sensor # from all the tranng nstances under regme are llustrated n Fg.4. Sensor readngs All regmes mxed together Fgure. Raw data of sensor from one tranng nstance under all regmes Sensor readngs Fgure 4. Raw data of sensor from all the tranng nstances under regme Snce the sensors have been prelmnary selected, HF tme seres can be obtaned through data fuson. It s remarkable that the selected sensors exhbt a consstent monotonc trend under dfferent operatng regmes, a lnear model can ft well for data wth consstent trend. Hence, a lnear regresson model s adopted to convert the multdmensonal sensor data nto HF: z = + β α 9 x = x + ε = α + β + ε () where x represents the selected 9-dmenson sensor data, z s the health factor, ε s the nose term. he sample set Ω ={ ( x, z) } s used to learn the lnear model: Ω = {( x, ) t > } {( x, ) t < } () In ths paper, the thresholds are set as =- t *9% =- t *%, where t represents the whole lfespan of the nstance. Fnally, 6 HF tme seres are extracted from all the tranng nstances, one of the tme seres s showed n Fg Regme 4 only.4 All rgmes mxed together Sensor readngs Health factor Fgure 3. Raw data of sensor from one tranng nstance under regme 4 only Fgure 5. HF tme seres extracted from one tranng nstance 6

7 Annual Conference of Prognostcs Health Management Socety Rankng #3 #5 #6 #9 () () () ().73636(6).74473(6).7649(8).78437(8) 3.758(8).7445(8).7639(6).7798(6) 4.733(3).73965(3).75887(3).7773() 5.7().7389().7567().777(3) (4).73636(4).754(4).77345(4) ().5647().5553(9).6669(9) (9).5597(9).55435().66538() 9.544(5).555(5).5457(5).6567(5).5437(7).55(7).54537(7).65556(7) able. Computng results of correlaton degrees n the selected 4 tranng nstances he HF tme seres correspondng 9-dmenson sensor tme seres are labeled by an ID from to. he grey correlaton degrees between 6 HF tme seres ther correspondng multvarate sensor tme seres are calculated, the results are sorted n descendng order. Among them, the computng results of correlaton degrees from 4 tranng nstances are shown n able. From able, the maxmal correlaton degree equals to, namely HF tme seres has a perfect smlarty wth tself. he correlaton degrees ranked from to 6 are rather close to each other, so are the correlaton degrees ranked from 7 to, but the correlaton degrees between these two subsets have an obvous dfference n value. It means that the frst 5 sensor tme seres have a greater mpact on the system degradaton behavors than the latter 4. By now, the frst 5 sensors, namely #, #3, #4, # #5, mght be selected to further optmze the sensor selecton. o verfy the generalty of grey correlaton analyss, the statstcal nformaton related wth correlaton degrees are gven n able 3. From able 3, the correlaton degrees of two sensors #5 #, are ranked from to 3 n most cases, the between HF each of the sensors n all tranng nstances correlaton degrees of the sensors # #3, are always ranked from 4 to 5, the correlaton degree of sensor #4 s ranked as 6 n most cases. Meanwhle, the correlaton degrees of the frst 5 sensors are rather close n value. Moreover, the correlaton degrees of the remanng 4 sensors have never featured n the top 6 rankngs, the sensors ranked n the top 6 have an obvously hgher coeffcent degree than the sensor ranked n 7. Hence, the smlarty between HF tme seres the sensor tme seres can be well represented by the mproved grey correlaton degree, the selected sensor subset ncludes 5 sensors, #, #3, #4, # #5. Furthermore, whether the selected optmal sensor subset can be further reduced remans to be dscussed. Rankng # #3 #4 #7 # # #5 # # able 3. Statstcal nformaton of correlaton degrees As seen n Fg.5, HF tme seres demonstrate an exponental degradaton trend. hus, the exponental regresson models are adopted to descrbe the relatonshp between the HF z operatng tme t : z= a exp ( bt + c)+ d+ σ () where a, b, c, d are the model parameters to be learned from HF tme seres, σ s the nose term. he equaton z = ndcates the falure of the nstance, whch s equal to the constrant a exp ( bt + c)+ d=. After solvng the parameter d, the followng model form can be acheved: z= a (exp ( bt + c)-exp ( bt + c))+ σ (3) he model lbrary { M } can be constructed based on the 6 HF tme seres extracted from all the tranng nstances estng Stage he sensor data n the testng nstances should be converted nto HF tme seres. For each testng nstance, the selected sensor data wll be clustered by operatng regmes, transformed by the lnear regresson models obtaned durng the tranng stage, fused to obtan a HF tme seres. In ths paper, the smlarty between the test nstance each of the degradaton models are respectvely evaluated by grey correlaton degree ucldean dstance, usng q. (8) (). he fnal pont estmaton of s obtaned usng q. (3). 5. PRFORMANC VALUAION For each testng nstance, multple estmatons wll be made at dfferent tme stamps along the lfe of the nstance, each predcton s made based on the up-to-date data tll the correspondng tme. In ths applcaton, the start tme of predcton t s s set to 5; the end tme of predcton t s set to t - ; the tme nterval of predcton s set to 5. f 7

8 Annual Conference of Prognostcs Health Management Socety ) Impact of the sensor selecton scheme on predcton performance By emprcal observaton, the sensors wth a consstent monotonc degradaton trend under all of the 6 operatng regmes are selected, namely #, #3, #4, #7, #, #, #5, # #, whch s represented by sensor subset. Furthermore, based on the grey correlaton analyss, the optmal sensor subset wth a relatvely large correlaton degree s selected, the subset ncludes 5 sensors, labeled by #, #3, #4, # #5. In ths experment, ucldean dstance s adopted to evaluate the smlarty, the thresholds of lnear regresson models are set as =- t *9% =- t *%. 3 testng nstances are selected romly to valdate the mpact of dfferent sensor subsets on predcton performance, the comparson results are descrbed n able 4. As seen n able 4, ntegrate wth the IBL prognostcs algorthm, the proposed sensor selecton scheme mproves the predcton performance sgnfcantly. AP, RA CG are mproved by 5.9%, 4.3%.6% whle PH s nearly cycles larger than before. Hence, the sensor selecton scheme based on mproved grey correlaton analyss can effectvely mprove the predcton performance. he sensor subset wll be adopted for data fuson n the subsequent experments ) Impact of dfferent threshold settngs for lnear regresson models on predcton performance Not all the multvarate sensor data seres can be converted nto correspondng HF tme seres through lnear regresson. he number parameters of lnear regresson models wll vary wth the dfferent threshold settngs. In ths experment, ucldean dstance s adopted to evaluate the smlarty, the thresholds of lnear regresson models are set to =- t *9% =-4 =- =- t *%, =- t *95% =- t *5%, respectvely. 3 testng nstances selected here s dentcal to that of the prevous experment, whch are used to valdate the mpact of dfferent threshold settngs on predcton performance, the comparson results are descrbed n able 5. As seen n able 5, when =- t *9% =- t *%, AP, RA CG are much greater than those n the other two threshold settngs, except that PH s relatvely small. Moreover, t seems as f the settng of threshold parameters usng a certan percentage of the total lfe of the nstance can lead to a better predcton effect than the threshold parameters wth fxed value. If hard threshold s appled, All the tranng nstances whose lfetme are smaller than, cannot be used to tran the lnear regresson models, resultng n the decreasng of the model types n the model lbrary. Performance Metrc Subset Subset PH AP RA CG able 4. Predcton performance of IBL prognostcs algorthm under dfferent sensor subsets Performance Metrc =- t *9% =- t *% =- t *95% =- t *5% =-4 =- PH AP RA CG able 5. Predcton performance of IBL prognostcs algorthm under varous thresholds 3) Impact of dfferent smlarty measurements on predcton performance he defnton of smlarty between dfferent nstances has a great mpact on the performance of IBL prognostcs method. he purpose of ths experment s to fgure out ether ucldean dstance or grey correlaton degree s a preferable smlarty measurement. In the experment, 3 testng nstances whch have been selected n the prevous experment are used to valdate the mpact of dfferent smlarty measures on predcton performance, the comparson results are descrbed n able 6. predctons of certan testng nstances usng dfferent smlarty measures are shown n Fg.6. As seen n able 6, combned n the IBL prognostcs method, ucldean dstance s a preferable smlarty measurement. AP, RA CG are respectvely mproved by 9.3%, 8.8% 3.%, but PH s relatvely smaller. Above all, when sensor selecton s executed based on grey correlaton analyss, the threshold parameters are set to =- t *9% =- t *%, ucldean dstance s chosen as the smlarty measurement, the IBL algorthm can acheve an optmal predcton performance. Performance Metrc ucldean Dstance PH AP RA CG Grey Correlaton Degree able 6. Predcton performance of IBL prognostcs algorthm under dfferent smlarty measurements 8

9 Annual Conference of Prognostcs Health Management Socety 5 estng nstance ID:8 ucldean Dstant 4 3 estng nstance ID:6 ucldean Dstant Correlaton Degree 4 3 Correlaton Degree (a) Instance ID: 8 estng nstance ID: (b) Instance ID: 35 estng nstance ID:47 (c) Instance ID: 47 ucldean Dstant Correlaton Degree ucldean Dstant Correlaton Degree (d) Instance ID: 6 Fgure 6. predctons for selected nstances usng dfferent smlarty measures From Fg.6, the selected nstances show a desrable performance, where the predctons converge to the true as tme ncreases. In the fnal stage, the predctons are almost equal to the correspondng true s, ndcatng that the IBL algorthm has an excellent convergence predcton effect n ths applcaton. 6. CONCLUSION A grey correlaton analyss method to selectng the most representatve sensors for the predcton of complex engneered systems s developed. he performance of sensor selecton scheme ntegrated wth IBL prognostcs algorthm was evaluated usng four performance metrcs desgned n the context of PHM. he addton of other sensors not selected by grey correlaton analyss to the nput sensor subset has led to a decreasng n the predcton performance, confrmng the effectveness of the sensor selecton scheme. he scheme presented s expected to gan a smlar performance for other complex engneered systems. RFRNCS Heng, A., Zhang, S., an, C.., & Mathew, J. (8). Rotatng machnery prognostcs: State of the art, challenges opportuntes. Mechancal Systems Sgnal Processng, vol 3, pp do:.6/j.ymssp Cheng, S., Azaran, M. H., & Pecht, M. G. (). Sensor systems for prognostcs health management. Sensors, vol, pp , do:.339/s65774 Coble, J. B., (). Mergng Data Sources to Predct Remanng Useful Lfe An Automated Methods to Identfy Prognostc Parameters, Doctoral dssertaton. 9

10 Annual Conference of Prognostcs Health Management Socety Unversty of ennessee, Knoxvlle, USA. Zhang, G. F., (5). Optmal Sensor Localzaton/Selecton n A Dagnostc/Prognostc Archtecture, Doctoral dssertaton. Georga Insttute of echnology, Atlanta, USA. Xue, F., Bonssone, P., Varma, A., Yan, W. Z., & Goebel, K. (8). An Instance-based method for remanng useful lfe estmaton for arcraft engnes. Journal of Falure Analyss Preventon, vol 8, pp do:.7/s Wang,. Y., Yu, J. B., Segel, D., & Lee, J. (8). A smlarty-based prognostcs approach for remanng useful lfe estmaton of engneered systems. Internatonal Conference on Prognostcs Health Management. October 6-9, Denver, CO. do:.9/phm Zhang, Y. J., & Zhang, X. (7). Grey correlaton analyss between strength of slag cement partcle fractons of slag powder. Cement Concrete Compostes, vol 9, pp do:.6/j.cemconcomp.7..4 Saxena, A., & Goebel, K. (8). C-MAPSS data set. NASA Ames Prognostcs Data Repostory. Saxena, A., Celaya, J., Saha, B., Saha, S., & Goebel, K. (). Metrcs for offlne evaluaton of prognostc performance. Internatonal Journal of Prognostcs Health Management, vol. BIOGRAPHIS Peng Yu was born n 973. He receved the Ph.D. n nstrument scence technology from Harbn Insttute of echnology. Snce 7, he has been a professor n the Department of Instrument scence technology, Harbn Insttute of echnology. Hs research nterests nclude pattern recognton, data mnng wreless sensor networks. Xu Yong was born n 985. He s currently workng toward the Ph.D. degree from Harbn Insttute of echnology. Hs research nterests nclude wreless sensor networks prognostcs health management of complex system.

A Similarity-Based Prognostics Approach for Remaining Useful Life Estimation of Engineered Systems

A Similarity-Based Prognostics Approach for Remaining Useful Life Estimation of Engineered Systems 2008 INTERNATIONAL CONFERENCE ON PROGNOSTICS AND HEALTH MANAGEMENT A Smlarty-Based Prognostcs Approach for Remanng Useful Lfe Estmaton of Engneered Systems Tany Wang, Janbo Yu, Davd Segel, and Jay Lee

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

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

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

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More 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

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

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

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

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

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

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

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league

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

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

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

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

Study of Data Stream Clustering Based on Bio-inspired Model

Study of Data Stream Clustering Based on Bio-inspired Model , pp.412-418 http://dx.do.org/10.14257/astl.2014.53.86 Study of Data Stream lusterng Based on Bo-nspred Model Yngme L, Mn L, Jngbo Shao, Gaoyang Wang ollege of omputer Scence and Informaton Engneerng,

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

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

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

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

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

Query Clustering Using a Hybrid Query Similarity Measure

Query Clustering Using a Hybrid Query Similarity Measure Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan

More information

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on

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

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

THE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT

THE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT Journal of Theoretcal and Appled Informaton Technology 30 th Aprl 013. Vol. 50 No.3 005-013 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 THE PATH PLANNING ALGORITHM AND

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

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented

More information

Resource and Virtual Function Status Monitoring in Network Function Virtualization Environment

Resource and Virtual Function Status Monitoring in Network Function Virtualization Environment Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087

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

Available online at Available online at Advanced in Control Engineering and Information Science

Available online at   Available online at   Advanced in Control Engineering and Information Science Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced

More information

Maintaining temporal validity of real-time data on non-continuously executing resources

Maintaining temporal validity of real-time data on non-continuously executing resources Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan

More information

A fast algorithm for color image segmentation

A fast algorithm for color image segmentation Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au

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

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,

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

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between

More 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

Optimizing Document Scoring for Query Retrieval

Optimizing Document Scoring for Query Retrieval Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng

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

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

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

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

FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK

FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,

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

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

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng

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

An Entropy-Based Approach to Integrated Information Needs Assessment

An Entropy-Based Approach to Integrated Information Needs Assessment Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology

More 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

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

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

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

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

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

Application of Clustering Algorithm in Big Data Sample Set Optimization

Application of Clustering Algorithm in Big Data Sample Set Optimization Applcaton of Clusterng Algorthm n Bg Data Sample Set Optmzaton Yutang Lu 1, Qn Zhang 2 1 Department of Basc Subjects, Henan Insttute of Technology, Xnxang 453002, Chna 2 School of Mathematcs and Informaton

More information

The Research of Support Vector Machine in Agricultural Data Classification

The Research of Support Vector Machine in Agricultural Data Classification The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou

More 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

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

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

Network Intrusion Detection Based on PSO-SVM

Network Intrusion Detection Based on PSO-SVM TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*

More information

An Improved Image Segmentation Algorithm Based on the Otsu Method

An Improved Image Segmentation Algorithm Based on the Otsu Method 3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,

More information

A Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks

A Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,

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

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications 14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of

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 Man-hour Estimation Models & Its Comparison of Interim Products Assembly for Shipbuilding

The Man-hour Estimation Models & Its Comparison of Interim Products Assembly for Shipbuilding Internatonal Journal of Operatons Research Internatonal Journal of Operatons Research Vol., No., 9 4 (005) The Man-hour Estmaton Models & Its Comparson of Interm Products Assembly for Shpbuldng Bn Lu and

More information

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

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

TPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints

TPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process

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

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following. Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal

More information

Research and Application of Fingerprint Recognition Based on MATLAB

Research and Application of Fingerprint Recognition Based on MATLAB Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 205, 7, 07-07 Open Access Research and Applcaton of Fngerprnt Recognton Based on MATLAB Nng Lu* Department

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

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

Design of Structure Optimization with APDL

Design of Structure Optimization with APDL Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth

More information

A Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures

A Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures A Novel Adaptve Descrptor Algorthm for Ternary Pattern Textures Fahuan Hu 1,2, Guopng Lu 1 *, Zengwen Dong 1 1.School of Mechancal & Electrcal Engneerng, Nanchang Unversty, Nanchang, 330031, Chna; 2. School

More information

Research on Categorization of Animation Effect Based on Data Mining

Research on Categorization of Animation Effect Based on Data Mining MATEC Web of Conferences 22, 0102 0 ( 2015) DOI: 10.1051/ matecconf/ 2015220102 0 C Owned by the authors, publshed by EDP Scences, 2015 Research on Categorzaton of Anmaton Effect Based on Data Mnng Na

More information

Finite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c

Finite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c Advanced Materals Research Onlne: 03-06-3 ISSN: 66-8985, Vol. 705, pp 40-44 do:0.408/www.scentfc.net/amr.705.40 03 Trans Tech Publcatons, Swtzerland Fnte Element Analyss of Rubber Sealng Rng Reslence Behavor

More information

The Nottingham eprints service makes this work by researchers of the University of Nottingham available open access under the following conditions.

The Nottingham eprints service makes this work by researchers of the University of Nottingham available open access under the following conditions. Da, Wujao and Lu, Bn and Meng, Xaoln and Huang, D. () Spato-temporal modellng of dam deformaton usng ndependent component analyss. Survey Revew, 6 (9). pp. 7-. ISSN 7-76 Access from the Unversty of Nottngham

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

Performance Assessment and Fault Diagnosis for Hydraulic Pump Based on WPT and SOM

Performance Assessment and Fault Diagnosis for Hydraulic Pump Based on WPT and SOM Performance Assessment and Fault Dagnoss for Hydraulc Pump Based on WPT and SOM Be Jkun, Lu Chen and Wang Zl PERFORMANCE ASSESSMENT AND FAULT DIAGNOSIS FOR HYDRAULIC PUMP BASED ON WPT AND SOM. Be Jkun,

More information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation 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 An Iteratve Soluton Approach to Process Plant Layout usng Mxed

More information

UB at GeoCLEF Department of Geography Abstract

UB at GeoCLEF Department of Geography   Abstract UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department

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

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

Video Proxy System for a Large-scale VOD System (DINA)

Video Proxy System for a Large-scale VOD System (DINA) Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,

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

Learning-Based Top-N Selection Query Evaluation over Relational Databases

Learning-Based Top-N Selection Query Evaluation over Relational Databases Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **

More information

The Shortest Path of Touring Lines given in the Plane

The Shortest Path of Touring Lines given in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-Boost Mesh Filtering for 3-D Shape Enhancement Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,

More information

Decision Strategies for Rating Objects in Knowledge-Shared Research Networks

Decision Strategies for Rating Objects in Knowledge-Shared Research Networks Decson Strateges for Ratng Objects n Knowledge-Shared Research etwors ALEXADRA GRACHAROVA *, HAS-JOACHM ER **, HASSA OUR ELD ** OM SUUROE ***, HARR ARAKSE *** * nsttute of Control and System Research,

More information

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent

More information

A CALCULATION METHOD OF DEEP WEB ENTITIES RECOGNITION

A CALCULATION METHOD OF DEEP WEB ENTITIES RECOGNITION A CALCULATION METHOD OF DEEP WEB ENTITIES RECOGNITION 1 FENG YONG, DANG XIAO-WAN, 3 XU HONG-YAN School of Informaton, Laonng Unversty, Shenyang Laonng E-mal: 1 fyxuhy@163.com, dangxaowan@163.com, 3 xuhongyan_lndx@163.com

More information

Evaluation of Parallel Processing Systems through Queuing Model

Evaluation of Parallel Processing Systems through Queuing Model ISSN 2278-309 Vkas Shnde, Internatonal Journal of Advanced Volume Trends 4, n Computer No.2, March Scence - and Aprl Engneerng, 205 4(2), March - Aprl 205, 36-43 Internatonal Journal of Advanced Trends

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