Health Assessment of Electronic Products using Mahalanobis Distance and Projection Pursuit Analysis
|
|
- Raymond Pearson
- 5 years ago
- Views:
Transcription
1 Health Assessment of Electronc Products usng Mahalanobs Dstance and Projecton Pursut Analyss Sachn Kumar, Vasls Sotrs, and Mchael Pecht Internatonal Scence Index, Electroncs and Communcaton Engneerng waset.org/publcaton/8544 Abstract Wth ncreasng complexty n electronc systems there s a need for system level anomaly detecton and fault solaton. Anomaly detecton based on vector smlarty to a tranng set s used n ths paper through two approaches, one the preserves the orgnal nformaton, Mahalanobs Dstance (MD), and the other that compresses the data nto ts prncpal components, Projecton Pursut Analyss. These methods have been used to detect devatons n system performance from normal operaton and for crtcal parameter solaton n multvarate envronments. The study evaluates the detecton capablty of each approach on a set of test data wth known faults aganst a baselne set of data representatve of such healthy systems.. Keywords Mahalanobs dstance, Prncple components, Projecton pursut, Health assessment, Anomaly. I. INTRODUCTION ROGNOSTICS and health management (PHM) s a process Pof predctng the future relablty of the system by assessng the extent of devaton or degradaton of a product from ts expected normal operatng condtons n a preemptve and opportunstc manner to the antcpaton of falures. Ths can enable contnuous, autonomous, real tme montorng of the health condtons of a system by means of embedded or attached sensors wth mnmum manual nterventon to evaluate ts actual lfe-cycle condtons, to determne the advent of falure, and to mtgate system rsks. The term dagnostcs refers to the detecton and solaton of faults or falures and prognostcs refers to the process of predctng a future state (of relablty) of the system based on ts current and hstorc condtons. The am of falure prognoss s ntended to dentfy and estmate the advancement of fault condtons to system falure. Quantfcaton of degradaton and the progresson from faults to falure n electronc products s a challengng task. Gu et. al. [2] dentfes sx levels of prognostcs S. Kumar s wth the Center for Advanced Lfe Cycle Engneerng (CALCE), Unversty of Maryland, College Park, MD USA (phone: ; fax: ; e-mal: skumar@ calce.umd.edu). V. Sotrs wth the Center for Advanced Lfe Cycle Engneerng (CALCE), Unversty of Maryland, College Park, MD USA (e-mal: vsotrs@ calce.umd.edu). M. Pecht wth the Center for Advanced Lfe Cycle Engneerng (CALCE), Unversty of Maryland, College Park, MD USA (e-mal: pecht@ calce.umd.edu). mplementaton for electroncs, from on chp packagng to complete products of products. They provded an approach for prognostcs mplementaton at the varous levels of electroncs, based on falure modes, mechansms and effects analyss. Zhang et. al. [3] proposed a model to assess ntermttent as well as hard falures. The model s a fuson of two predcton algorthms based on lfe consumpton montorng and uncertanty adjusted prognostcs. Vchare et. al. [1][4][5] proposed methods for montorng and recordng n-stu temperature loads. Ths ncludes methods for embeddng data reducton and load parameter extracton algorthms nto the sensor modules to enable reducton n on-board storage space, low power consumpton, and unnterrupted data collecton. Two approaches for detecton and fault solaton based on classfcaton theory are presented n ths paper. Both are capable of system level anomaly detecton n multvarate, data-rch envronments. One methodology uses the Mahalanobs Dstance (MD) and the other uses a projecton pursut analyss (PPA) to analyze on-lne system data. Both approaches are used to montor the health of the system and dentfy onsets and perods of abnormaltes. Parameter contrbuton s performed by both approaches as a means of dentfyng domnant and potentally faulty parameters [8] [9] [12]. Experments were performed on notebook computers to generate data and valdate the analyss approaches. The expermental detals, the algorthmc approach to anomaly detecton, and a case study are dscussed. II. METHODOLOGY TO IDENTIFY ABNORMALITIES IN ELECTRONIC PRODUCTS The Mahalanobs Dstance (MD) methodology s a process of dstngushng data groups [6][10]. The MD measures dstances n mult-dmensonal spaces by consderng correlatons among parameters. The dstance s senstve to the correlaton matrx of the healthy group. The MD values are used to construct a normal operatng doman also known as Mahalanobs space to montor the condton of a multdmensonal system. Health of a system s defned by several performance parameters. These parameters are standardzed and the MDs are calculated for the normal group. These MD values defne the Mahalanobs space, whch s used as a 282
2 Internatonal Scence Index, Electroncs and Communcaton Engneerng waset.org/publcaton/8544 reference set for the MD measurement scale. The parameters collected from a system are denoted as X, where = 1,2,,m. The observaton of the th parameter on the j th nstance s denoted by X j, where =1, 2,, m, and j = 1, 2,,n. Thus the (m x 1) data vectors for the normal group are denoted by X j, where j = 1, 2,, n. Here m s the number of parameters and n s the number of observatons. Each ndvdual parameter n each data vector s standardzed by subtractng the mean of the parameter and dvdng t by the standard devaton. These mean and standard devaton are calculated from the data collected for normal or healthy system. Thus, the standardzed values are: X j X Zj, = 1, 2 m, j=1, 2 n, (1) S where, 1 X n X j n j1 and S n j1 X X j n 1 Next, the values of the MDs are calculated for the normal tems usng: 1 T 1 MD j z j C z j (2) m where, z T j =[z 1j,z 2j,,z mj ] s a vector comprses of z j, z j s transpose of z T j and C s correlaton matrx calculated as: n 1 T C z j z j (3) (n 1) j1 Next, the test system s consdered to determne ts health. The MDs for the test system are calculated after the parameters are standardzed usng the mean and standard devaton for normal-group. The resultng MD values from test system are compared wth the MD values of the normal or healthy system to determne test system s health. A. Sgnfcant Parameter Identfcaton Usng Mahalanobs Dstance Analyss Crtcal parameters usng MD output can be acheved by dentfyng parameters that contrbute more to the MD value. In other words, the parameters that have sgnfcant mpact on the MD value should be dentfed. The effect of ndvdual parameters or combnaton of parameters on MD output values can be observed through a leave-one-out approach where a reduced set of parameters s used to compute the MD values, n effort to understand the effect of the excluded parameter. The leave-one-out approach can be expressed by an orthogonal array (OA) and a sgnal-to-nose (S/N) rato that can be used for quantfy the mpact of selected combnatons. An OA s a desgn matrx that reflects the presence or absence of parameters nvolved n the leave-one-out approach for all experments. Each parameter s assgned to a column and each row represents an expermental run for the leave-one-out approach. Intally all parameters are consdered and later wth each run one parameter s removed from consderaton to observe the effect of that parameter. The MD values correspondng to each leave-one-out run are then used to calculate the S/N rato values, whch are the correspondng 2 responses for each run. Many dfferent S/N ratos are used n Taguch s desgn of experment. One opton mentoned s to use Taguch s [9] larger-s better S/N rato, defned as (4) 2 q 1 10 log (1/ q) (4) j1 MD j where, q s the number of observaton for an leave-one-out run. For a gven parameter X, the average value of the S/N rato s determned over all runs wth that parameter present (S/N p ) and absent (S/N a ). If the dfference between (S/N) ratos S/N p (X ) - S/N a (X ) s postve then ths parameter has hgher responses when t s part of the system and therefore the parameter X, s retaned and consdered crtcal. B. Projecton Pursut Analyss The Projecton Pursut Analyss uses a Prncpal Components Analyss (PCA), least squares optmzaton (LS) and a Sngular Value Decomposton (SVD) treatment of the data. PCA s used n a wde array of applcatons to reduce a large data set to a smaller one whle mantanng the majorty of the varablty present n the orgnal data. It s also very useful n provdng compact representaton of temporal and spatal correlatons n the felds of data beng analyzed. PCA facltates a multvarate statstcal control to detect when abnormal processes exst and can solate the source of the process abnormaltes down to the component level. Two statstcal ndces, the Hotellng Squared (T 2 ) and squared predcton error (SPE) are used n the PCA. The SPE statstc s related to the resduals of process varables that are not llustrated by the PCA statstcal model, and s a relable ndcator to a change n the correlaton structure of the process varables. The SPE physcally tests the ft of new data to the establshed PCA models and s effcent at dentfyng outlers from the PCA model [7]. The Hotellng T 2 score measures the Mahalanobs dstance from the projected sample data pont to the orgn n the sgnal space defned by the PCA model. The prmary objectves of prncpal component analyss are data summarzaton, classfcaton of varables, outler detecton, early warnng of potental malfunctons and solaton of fault. PCA seeks to fnd a few lnear combnatons whch can be used to summarze the data wth a mnmal loss of nformaton. Let X = x 1, x 2, x 3,..,x m be an m dmensonal data set descrbng the system varables. The frst prncpal component s the lnear combnaton of the columns of X,.e. the varables, whch descrbes the greatest varablty n X, t 1 =X p1 subject to p 1 =1. In the m-dmensonal space p 1 defnes the drecton of greatest varablty, and t 1 represents the projecton of each sample data pont onto p 1. The second prncpal component s the lnear combnaton defned by t 2 =X p2 whch has the next greatest varance subject to p 2 =1 and subject to the condton that t s orthogonal to the frst prncpal component, t 1 [11]. Essentally PCA decomposes the orgnal sgnal X, as 283
3 Internatonal Scence Index, Electroncs and Communcaton Engneerng waset.org/publcaton/8544 m X=TP T T = t p (5) 1 where p s chosen to be an egenvector of the covarance matrx of X. P s defned as the prncpal component loadng matrx and T s defned to be the matrx of prncpal component scores. The loadngs provde nformaton as to whch varables contrbute the most to ndvdual prncpal components, and can help solate the domnant faulty varables. In the approach used n ths paper, each varable s separately scaled to zero mean and unt varance. One mportant feature of the PCA model s that t gves nformaton about the nose structure of the orgnal data whch means that t can tell somethng about varables that do not domnate on the varance level but are ndeed degradng or faulty. Consequently, t s desrable to exclude less nfluental prncpal components from the sgnal space defned by the PCA model, whch leads to the decomposton of X nto the sgnal and resdual subspaces. The sgnal subspace s ntended to capture the varables that are contrbutng to any abnormal process varablty and the resdual subspace wll complement ths by examnng the varables that are effectvely overshadowed by domnant varables n the sgnal subspace. It s mportant to note that faulty varables aren t always the ones that exhbt the greatest varablty. An example of ths phenomenon s presented n the data analyss and dscusson secton of ths paper. C. Prncpal Component Subspace Decomposton Subspace decomposton nto Prncpal Components can be accomplshed usng sngular value decomposton of matrx X. The SVD of data matrx X, s expressed as X=USV T, where S=dag(s 1,,s m ) R n x m, and s 1 >s 2 > >s m. The two orthogonal matrces U and V are called the left and rght egen-matrces of X. Based on the sngular value decomposton, the subspace decomposton of X s expressed as: X=X s +X r =U s S s V T s + U r S r V T r (6) The sgnal space S s s defned by the PCA model and the resdual subspace S r s taken as the resdual space [12]. The dagonal S s are the sngular values {s 1,,s k }, and {s k+1,,s m } belong to the dagonals of S r. The set of orthonormal vectors U s =[u 1,u 2,,u k ] form the bases of sgnal space S s. The projecton matrx P s onto the sgnal subspace s gven by: P s =U s U s T The resdual subspace s the orthogonal complement of the sgnal subspace and the projecton of the orgnal data onto t can be expressed as: (7) P r =I-P s (8) Any vector X can be represented by a summaton of two projecton vectors from subspaces S s and S r. X=X s +X r =P s x + (I-P s )x (9) The subspace decomposton can also be accomplshed by the egen analyss of the correlaton matrx of X, C, whch s expressed as follows, where the columns of U are actually the egenvectors of C, and the egen values of C are the squared sngular values of the dagonal matrx S. The egen values provde a measure of the varance of each of the egenvectors and determne the selecton of the prncpal components and the number of prncpal components to choose. C=(1/n)XX T =(1/n)US 2 U T (10) D. Fault Detecton Usng Projecton Pursut Analyss From the normal hstorcal data one can derve the nomnal normal system behavor statstcs, mean, varance and from the above analyss the sgnal and resdual subspaces. From the subspaces, we extract some statstcs to descrbe the data dstrbutons n two subspaces[13]. One s the Hotellng T 2 whch measures the varaton of each sample s the sgnal subspace. For a new sample vector x, t s expressed as: T 2 =x T U s S -1 U s T x (11) where S s the covarance of X, and s equal to U T U. Another statstc, the squared predcton error (SPE), ndcates how well each sample conforms to the PCA model, measured by the projecton of the sample vector onto the resdual space SPE= P r x 2 =r= (I P s )x 2 (12) The process s consdered normal f SPE 2 and T 2 2 (13) where 2 and 2 are the control lmts for the SPE and T 2 statstcs, respectvely, gven a 1- confdence level. These lmts assume that x follows a normal dstrbuton and T 2 follows a 2 dstrbuton wth k degrees of freedom, where k s defned to be the cut off for the number of prncpal components used n the PCA model. Because SPE s a measure of the devaton n the resdual space, t can be used to dentfy when the current operaton devates from the expected n terms of parameters that are not domnant but stll abnormal. On the other hand, the T 2 wll be more senstve to the regular fluctuatons that move the process away from normal based on the projectons n the model subspace. The two statstcs functon ndependently n ths analyss, although a combned ndex has been developed for process montorng. Yue and Qn [14] proposed a convenent alternatve for mergng the nformaton from SPE and T 2. For the purpose of ths analyss though, each statstc wll be examned separately. E. Fault Isolaton and Contrbuton Plots After a fault has been detected, there are several methods that can be used to determne the crtcal system parameters. Contrbuton plots contnue to be a wdely used for fault dagnoss. Durng montorng of the system each new observaton that s projected on the model and resdual subspaces wll have a unque mpact onto each subspace respectvely as dscussed earler. The mpact s quantfed by 284
4 Internatonal Scence Index, Electroncs and Communcaton Engneerng waset.org/publcaton/8544 calculatng the contrbutons to the SPE and T 2. The larger the contrbuton of an ndvdual parameter, the more lkely t s that the parameter s the reason for the changes or faults. The contrbuton of the m th parameter to the SPE s found by takng the squared resdual assocated wth that parameter x m by: SPE m =r m 2 (14) The contrbuton of all parameter to T 2 s gven (n terms of the SVD) by: T 2 = XUS -1/2 U T (15) III. E XPERIMENTAL SETUP To demonstrate the feasblty of the proposed methodology, experments were conducted to defne a baselne for healthy products and to dentfy specfc parameter behavor. Notebook computers were exposed to a set of envronmental condtons representatve of the extremes of ther lfe cycle profles. The performance parameters, the fan speed, CPU temperature, motherboard temperature, vdeocard temperature, %C2 state, %C3 state, %CPU usage, and %CPU throttle were montored n-stu durng the experments. The baselne of healthy products was used to dfferentate unhealthy products from healthy ones. The proposed anomaly detecton methodology was verfed by njectng an artfcal fault nto the system. Results from the study demonstrate the potental of the approach for system dagnostcs and prognostcs. Operatonal and envronmental ranges and profles that consttute a healthy system were used to replcate the real tme usage of the notebook computer. Software was nstalled on the computer to be used. A set of user actvtes was defned and smulated usng scrpt fle to run on notebook computers. An artfcal fault was njected nto the notebook computers to create and detect any change n system dynamcs. Power Settng AC adapter (when battery s fully charged) AC adapter (when battery s ntally fully dscharged) TABLE I ENVIRONMENTAL CONDITIONS Temperature- Humdty 5ºC wth uncontrolled RH 25ºC wth 55% RH (room ) 25ºC wth 93% RH 50ºC wth 20% RH 50ºC wth 55% RH 50ºC wth 93% RH TABLE II EXPERIMENTS PERFORMED Usage Level Envronmental Condton Battery only Experments were performed on ten dentcal notebook computers, representatve of the state-of-the-art n (2007) notebook computer performance and battery lfe (nearly three and half an hours on a sngle battery). For the experment, sx dfferent envronmental condtons were consdered as shown n Table I. For each temperature/humdty combnaton, four usage condtons and three power supply condtons were consdered. Factoral experment was desgned to study the effect of each factor on the response varable, as well as the effects of nteractons between factors on the response varable. Table II shows the lst of all 72 experments. Each computer was turned on for 30 mnutes before startng the experment. The software for n-stu montorng was nstalled on the notebook computers, along wth Wndows XP Professonal operatng system, Mcrosoft Offce, Front page, WnRunner, Spybot, Wnamp, Real Player, Vsual Studo, Java 5, Mntab, Tunes, Adobe Photoshop, MATLAB, Wnzp and McAfee Antvrus. Selecton of ths software was based on the authors dscreton and experence. A scrpt fle was wrtten usng WnRunner software to smulate user actvty. Antvrus applcaton McAfee v8.0 was confgured to run on the laptop all the tme. A set of fles (.doc,.mp3,.ppt,.pdf,.xls) was kept n a folder to be used durng smulaton. Notebook computers were kept at room temperature between each test condton. When the laptop was powered by the AC adapter (when the battery was fully charged), the test duraton was 3.5 hours. When the laptop was powered by an AC adapter (when the battery was fully dscharged), the test duraton was determned by the tme t took for the battery to fully charge. When the laptop was powered by ts battery only, the test duraton was determned by the tme t took for the battery to fully dscharge. Same usage condtons were appled on all notebook computers to acheve tme synchronzaton between computer and software applcaton responses. The notebook computer s power mode was always set to ON. The screen saver and hbernaton opton were dsabled to prevent these functons from occurrng durng an experment. The wreless capablty of notebook computer was dsabled due to the lmted wreless connectvty nsde the temperature-humdty chambers. Four level of notebook computer usage were chosen: 1. Idle system - In ths category the operatng system s loaded, all wndows are closed, user nput from the keyboard or mouse, optcal drve are dsabled. USB or Frewre perpherals are not attached. 2. Offce productvty - In ths category, the usage condton s desgned to smulate an offce work envronment. The smulator work s desgned to read a word document as well as prepare a new word document. The smulator opens the fle explorer and locates a fle to be opened. The smulator opens a technology benchmark report word document of 88 pages and sze of 2.6MB. The smulator reads through the document and uses arrow keys to move page up, page down and selects 285
5 Internatonal Scence Index, Electroncs and Communcaton Engneerng waset.org/publcaton/8544 a paragraph to copy. The smulator opens a new document from the word toolbar and pastes thee coped secton to a new document. The smulator reszes both documents to make t easy to toggle between the two documents. The smulator swtches to the orgnal document and reads through pages and copes addtonal paragraphs and pastes agan nto the new document as new paragraphs. The smulator also types a new paragraph nto the new document. Wth these actvtes, the smulator creates a fve-page summary and saves t by pressng the save button n the word toolbar. Then t saves the fle through nvokng the save as fle explorer and provdng a fle name for the new document. The smulator does a cleanup by reszng and closng all opened document. The smulator removes the new fles from the desktop and pastes nto another folder. Fnally, the smulator closes all opened fle explorer wndows. 3. Meda center In ths category, the usage condton s desgned to smulate an entertanment need. Wnamp (v5.24) meda player started from the start menu. The fle explorer wndow s opened by pressng the open button n Wnamp. MP3 musc fles are stored on the hard drve and selected to play n Wnamp. Musc s stopped after 4 mnutes followed by shuttng down the Wnamp player wndow. Real meda player (v10.5) s started from the start menu. The fle explorer wndow s opened to select vdeo fles by pressng the open button n Real player. Vdeo fles from a DVD are selected by maneuverng through the fle explorer wndow and then played n Real player. Move screens are reszed to full screen. The move s turned off after 90 mnutes and Real player closed. 4. Game mode In ths category, the usage condton s desgned to smulate gammng. Quake Arena II was started from the start menu and sngle player opton s selected to start the game. After an hour of play, the game s stopped and exted. The followng secton provdes dscusson on the data analyss and provdes results on the data collected durng these experments. Data analyss s performed by the methodology dscussed n the prevous secton. IV. DATA ANALYSIS AND DISCUSSION The experments were performed on ten new notebook computers wth an assumpton that these products are representatve of normal/healthy products. The MD value obtaned from these datasets called Mahalanobs space s used to dentfy anomales present n the product. Fve thousand data ponts are selected from the experments performed at CALCE. An effort was made to demonstrate the capablty of the MD method to detect anomales present n a test notebook computer and characterzaton of ths computer model based on the baselne experments. In Fg. 1, MD values are plotted to graphcally present the performance of the test computer n comparson to the CALCE baselne. From Fg. 1, the test computer shows problems from the begnnng, a fact verfed by observng the actual data fle for the test computer n whch the fan was not operatng and the three montored temperatures were unusually hgh. The drop n MD value for the test computer at the 2700 th and 3600 th observatons are an ndcaton that the computer were shutdown and then restarted, whch caused a temporary drop n these temperatures. Ths can be verfed by lookng at the actual data fle. Based on our results, we have seen that a test computer can be characterzed usng expermental data representatve of healthy computers. It s observed that the MD values for the test computer are dfferent from the MD values correspondng to the baselne. Metrcs correspondng to the analyss are gven n Table III. The table gves the statstcs of MD values for the test computer and the baselne. The test computer shows hgher MD values as compared to the baselne. Fg. 1 Comparson of MD values of abnormal test computer wth baselne TABLE III STATISTICS OF MD VALUE BASED ON EXPERIMENTAL DATA System/Stats Mean Std Dev 1st Quartle 3rd Quartle Baselne Test Abnormal Orthogonal array analyss s used to dentfy the sgnfcant parameters out of the eght orgnal parameters. The leaveone-out expermental runs are shown n Table IV. The parameters are lsted n the columns and the leave-one-out runs n the rows. An entry of 1 n the cell ndcates that the parameter s ncluded and 2 ndcates that t s excluded. In total, nne leave-one-out runs were conducted, one wth all parameters present and then the remanng eght excludng one parameter respectvely each tme to nvestgate the effect of that parameter on the MD output values. The S/N rato s used as a measure of performance for each leave-one-out run and calculated usng equaton
6 Internatonal Scence Index, Electroncs and Communcaton Engneerng waset.org/publcaton/8544 S/N rato P1 P2 P3 P4 P5 P6 P7 P8 Fg. 2: Graphs of factoral effects In Fg. 2, the dfference n the (S/N) rato s represented n Fg. 2 as a vector, and hghlghts parameters that have a vectors wth a negatve slope. These parameters are TABLE IV ORTHOGONAL ARRAY Performance Parameters Vdeo card %C2 Temp State consdered sgnfcant ones. The level of mportance for each parameter s then further defned by the magntude of ther vector slopes. Parameters that show postve slopes are not consdered sgnfcant because elmnaton of these parameters does not result nto nformaton loss. Snce removal of these parameters result nto hgher S/N rato these parameters are not dentfed as sgnfcant once, snce larger the better S/N rato s the crtera for parameter selecton. Ths analyss dentfes four mportant parameters: the fan s the most crtcal parameter out of these four, and the three temperature parameters are also shown to be mportant. They are affected by the falure of the fan and temperature ncrease of ~10 degrees centgrade as experenced by the temperature components. The followng paragraphs dscuss the Projecton Pursut analyss approach. No. CPU Mother %C3 %CPU %CPU Fan Speed Temp board Temp State Usage Throttle Fg. 3 Comparson of SPE scores of abnormal test computer wth baselne The goal of the Projecton Pursut analyss was to use Hotellng T 2 and SPE statstcs from a healthy computer and successfully classfy and detect faults n a new computer of the same model. Two healthy baselne sets of T 2 and SPE statstcs were derved from two sources: one from a CALCE baselne set, based on 10 healthy computers of a dfferent model, and the other based on one computer of the same model. From the analyss, the known faulty computer was dentfed as abnormal based on both comparsons. Fg. 3 and Fg. 4 are used as example plots to show the analyss results by plottng the SPE and Hotellng T 2 statstcs for the above two scenaros versus the number of sample ponts. The lower pnk lne ndcates baselne healthy values for each statstc and the upper blue lne ndcates the test values for each S/N rato statstc for the abnormal test computer. It s clear from the plots that the abnormal test computer statstcs are dfferent from the baselne computer for both scenaros. The frst fve prncpal components were used to form the model space and the remanng three for the resdual space. From these results we see that the varablty of the process n both the PCA model and resdual subspaces can be used to capture abnormal system behavor. The detecton s based on the geometry of the problem whose dmensons are establshed by the PCA model and resdual subspaces. The subspaces as dscussed are constructed from the healthy data and represent a fxed frame of reference used to compare ncomng new observatons. New observatons are taken as a pont n the mult-dmensonal space and are projected onto the PCA model and resdual subspaces respectvely. Wth the projecton the new observaton s reduced from ts orgnal dmenson R 1xm to the lower dmenson of the PCA model, R 1xk, where k s the number of prncpal components used to form the model subspace. If the projecton of the observaton falls wthn the statstcal control lmts 2 and 2, of the model and resdual subspaces respectvely, then t s taken as normal or healthy, otherwse t s treated as abnormal or un-healthy. The PCA model can mask faults. Ths can occur for example when the new computer starts to exhbt abnormal behavor yet the varablty of test data n both the model and resdual subspaces fall wthn the healthy control lmts for the system. 287
7 Internatonal Scence Index, Electroncs and Communcaton Engneerng waset.org/publcaton/8544 Fg. 4: Comparson of Hotellng T 2 scores of abnormal test computer wth baselne For the baselne, the statstcs are modeled wth patterns that are smlar for both comparsons. One of the explanatons for ths s that the baselne for the computers captures the necessary range and varablty of normal operatng condtons of such computer models. Wthout the use of the control lmts ths analyss s left to dentfy the presence of abnormaltes between test and tranng data and also to dentfy the crtcal system parameters. A. Fault Isolaton Domnant Varables Usng Projecton Pursut Analyss The model space s desgned to capture the data that vares the most, whereas the resdual space s desgned to capture the data that does not vary but contrbutes to a faulty state. The resdual space can therefore detect changes n the dstrbuton from varables that are degradng or have faults and are not effectng the varance. Below are the prncpal components for the entre subspace S. Each prncpal component s composed of the eght parameters wth a partcular weghtng as shown n Table IV. The model/sgnal subspace s composed of the frst four prncpal components. Ths was chosen based on teratve expermentaton to best capture the faults. The decson of how many prncpal components are chosen to represent the model/sgnal space s based on experence and understandng of the data at hand. There are computatonal/statstcal technques that can provde estmates for the selecton of the number of PCs to optmzed results. The remanng columns span the resdual subspace. TABLE V PRINCIPAL COMPONENT OF SUBSPACE S AND PARAMETER CONTRIBUTION [S] PC1 PC2 PC3 PC4 PC5 PC6 PC7 PC8 Fan Speed CPU Temp Motherboard Temp Vdeocard Temp %C2 State %C3 State %CPU Usage %CPU Throttle Each varable s represented by each respectve row of matrx [S]. The frst row shows the contrbutons of the fan speed, and the rest show the CPU temperature, motherboard temperature, vdeo card temperature, %C2 state, %C3 state, %CPU usage and %CPU throttle from top to bottom n matrx [S]. From the decomposton of [S] we can see that the model space varatons should be domnated by the fan speed followed by %C3 state, %CPU throttle and usage. In the resdual subspace the temperature components are domnant. We expect that the temperature varables to be hghly domnant. Changes n the temperature are expected n turn to be less obvous to changes n system varance and should contrbute to the shape of the multvarate data dstrbuton. Such a dstrbuton can be modeled as Gaussan mxtures, but n general a hard task. Intutvely, f the fan speed s not functonng, we expect that the temperature of the system wll rse and become abnormally hgh. Ths s at frst hand valdated by the domnance of the temperatures components as observed n the resdual subspace n [S]. Mathematcally, ths s also valdated through the parameter contrbuton plots to the T 2 and SPE respectvely as llustrated n the contrbuton plots shown n Fg. 5 and Fg. 6. The contrbuton plots tell us whch parameter s contrbutng the most to the projecton onto each subspace. It s shown that on the model space the fan speed s hghly domnant and vares the most n terms of standard devaton. Ths phenomenon masks the effect on parameters that are also exhbtng abnormaltes but are overpowered by domnant parameters such as the fan speed. The resdual space statstc, SPE, captures the nverse nformaton and dentfes the parameters that are ndeed abnormal but are not domnatng n terms of varance. Also nterestng s the fact that the mathematcs valdates our ntuton that because the fan s not functonng properly, the temperature sensors would be experencng unusual readngs. Note that these results are based on pckng the model space usng k = 4, that s the frst four PCs n matrx [S]. The selecton of more PCs for the model space and consequently fewer PCs for the resdual space wll change the results slghtly. If all eght PCs are used to construct the model space then the SPE wll be rendered neffectve although the results for the Hotellng T 2 wll mprove. Even though the results from the Hotellng T 2 mprove wth the selecton of more PCs the nformaton avalable through the SPE s lost. There are ways to select the optmum number of PCs necessary to optmze the nformaton captured from both subspaces, often the selecton 288
8 Internatonal Scence Index, Electroncs and Communcaton Engneerng waset.org/publcaton/8544 s purely based on experence or expermentaton, although there are statstcal methods such as the maxmum lkelhood estmator (MLE) whch can estmate the optmum number of PCs to use. % Contrbuton % Contrbuton Fan Motherboard Temp Vdeo Card Temp CPU Temp %C2 %C3 %CPU Usage %CPU Throttle Parameters Fg. 5 Contrbuton plot of each parameter towards T Fan %Motherboard Temp %Vdeo Card Temp %CPU Temp %C2 %C3 %CPU Usage %CPU Throttle Parameters Fg. 6 Contrbuton plot of each parameter towards SPE V. CONCLUSIONS A set of experments n dfferent usages and envronmental condtons were conducted to establsh the baselne healthy or normal operaton on a set of notebook computers. A test computer was then subjected to the feld use condton and t was evaluated usng Mahalanobs Dstance (MD), and Projecton Pursut analyss (PPA) technques. In ths study, PPA and MD were ndependently used to dentfy the smlarty of new observatons to healthy data, detect system anomales and dentfy crtcal components. PPA performed ths analyss n a reduced dmenson based on an optmzaton crteron (maxmum varance). The strength of PPA les n the ablty to decompose the sgnal and extract addtonal nformaton not orgnally avalable, used to dentfy faults n the system. PPA overcomes maskng effects when workng wth hghly correlated data. The strength of the MD method s that t preserves all the nformaton avalable because t does not reduce the orgnal dmensonalty of the data but t s susceptble to maskng effects. Usng an S/N rato analyss based on Taguch s technque the MD analyss was also used to dentfy the crtcal components. Four crtcal parameters were dentfed through both methods: the fan speed and the three temperature components (CPU temperature, motherboard temperature, and vdeocard temperature). The fan speed s dentfed as the most domnant, whereas the three temperature parameters were dentfed less domnant but stll contrbutng to a faulty state. Ths fndng valdated the actual problem wth the test computer, namely that ts fan was malfunctonng. REFERENCES [1] N. Vchare, P. Rodgers; V. Eveloy; and M. Pecht; Envronment and Usage Montorng of Electronc Products for Health Assessment and Product Desgn, Internatonal Journal of Qualty Technology and Quanttatve Management. vol. 2, no. 4, 2007, pp [2] J. Gu; N. Vchare; T. Tracy; and M. Pecht; Prognostcs Implementaton Methods for Electroncs, 53rd Annual Relablty and Mantanablty Symposum (RAMS), Florda, [3] G. Zhang, C. Kwan; R. Xu; N. Vchare; and M. Pecht; An Enhanced Prognostc Model for Intermttent Falures n Dgtal Electroncs, IEEE Aerospace Conference, Bg Sky, MT, March [4] N. Vchare; and M. Pecht; Enablng Electronc Prognostcs Usng Thermal Data, Proceedngs of the 12th Internatonal Workshop on Thermal Investgaton of ICs and Products, Nce, Côte d'azur, France, September [5] N. Vchare, P. Rodgers; and M. Pecht; Methods for Bnnng and Densty Estmaton of Load Parameters for Prognostcs and Health Management, Internatonal Journal of Performablty Engneerng, vol. 2, no. 2, Aprl [6] A. Fraser; N. Hengartner; K. Vxe; and B. Wohlberg; Incorporatng Invarants n Mahalanobs Dstance based Classfers: Applcaton to Face Recognton, n Internatonal Jont Conference on Neural Networks (IJCNN), (Portland, OR, USA), Jul [7] J. E. Jackson; and G. S. Mudholkar; Control Procedures for Resduals Assocated Wth Prncpal Component Analyss, Technometrcs, vol. 21, no. 3, [8] J. Lu, K. Lm; R. Srnvasan; and X. Doan; On-Lne Process Montorng and Fault Isolaton Usng PCA, Proceedngs of the 2005 IEEE Internatonal Symposum on, Medterranean Conference on Control and Automaton, 2005, pp [9] G. Taguch, and R. Jugulum; The Mahalanobs-Taguch Strategy: A Pattern Technology System, Wley, [10] G. Taguch, S. Chowdhury; and Y. Wu; The Mahalanobs Taguch System, New York: McGraw-Hll [11] E. B. Martn, A. J. Morrs; and J. Zhang; Process Performance Montorng Usng Multvarate Statstcal Process Control, IEEE Proceedng of Control Theory Applcaton, vol. 143, no.2, March [12] H. Chen, G. Jang; C. Ungureanu; and K. Yoshhra; Falure Detecton and Localzaton n Component Based Products by Onlne Trackng, KDD, [13] H. Wang, Z. Song; and P. L; Fault Detecton Behavor and Performance Analyss of Prncpal Component Analyss Based Process Montorng Methods, Amercan Chemcal Socety, vol. 41, 2002, pp [14] H. Yue, and S. J. Qn; Reconstructon-Based Fault Identfcaton Usng a Combned Index, Amercan Chemcal Socety, vol. 40, 2001, pp Sachn Kumar receved the B.S. degree n Metallurgcal Engneerng from the Bhar Insttute of Technology and the M.Tech. degree n Relablty Engneerng from the Indan Insttute of Technology, Kharagpur. He s currently pursung the Ph.D. degree n Mechancal Engneerng at the Unversty of Maryland, College Park. Hs research nterests nclude relablty, electronc system prognostcs, and health and usage montorng of systems. Vasls Sotrs receved the B.S. degree n Aerospace Engneerng from Rutgers Unversty n New Brunswck, New Jersey and the M.S. degree n Mechancal Engneerng from Columba Unversty n New York. He worked as a Systems Engneer for Lockheed Martn Corporaton concentratng on software development projects for the Federal Avaton Admnstraton. He s currently pursung the Ph.D. degree n Appled Mathematcs at the Unversty of Maryland, College Park. Hs research nterests are n the feld of appled statstcs and computatonal mathematcs related to dagnostcs and prognostcs for electronc systems. 289
9 Internatonal Scence Index, Electroncs and Communcaton Engneerng waset.org/publcaton/8544 Mchael Pecht has a B.S. n Acoustcs, an M.S. n Electrcal Engneerng and an M.S. and Ph.D. n Engneerng Mechancs from the Unversty of Wsconsn at Madson. He s a Professonal Engneer, an IEEE Fellow and an ASME Fellow. He has receved the 3M Research Award for electroncs packagng, the IEEE Award for charng key Relablty Standards, and the IMAPS Wllam D. Ashman Memoral Achevement Award for hs contrbutons n electroncs relablty analyss. He has wrtten over twenty books on electronc products development, use and supply chan management. He served as chef edtor of the IEEE Transactons on Relablty for eght years and on the advsory board of IEEE Spectrum. He has been the chef edtor for Mcroelectroncs Relablty for over eleven years and an assocate edtor for the IEEE Transactons on Components and Packagng Technology. He s a Char Professor and the founder of the Center for Advanced Lfe Cycle Engneerng (CALCE) and the Electronc Products and Systems Consortum at the Unversty of Maryland. He has also been leadng a research team n the area of prognostcs, and formed the Prognostcs and Health Management Consortum at the Unversty of Maryland. He has consulted for over 50 major nternatonal electroncs companes, provdng expertse n strategc plannng, desgn, test, prognostcs, IP and rsk assessment of electronc products and systems. 290
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 informationDetection, isolation and reconstruction of faulty sensors using principal component analysis +
Indan Journal of Chemcal Technology Vol. 1, July 005, pp. 430-435 Detecton, solaton and reconstructon of faulty sensors usng prncpal component analyss + M S R K Bose, G Sathyendra Kumar & Ch Venkateswarlu
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationLecture 4: Principal components
/3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationA 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 informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationC. Markert-Hahn, K. Schiffl, M. Strohmeier, Nonclinical Statistics Conference,
Roche Pharma Producton Penzberg Practcal Applcatons of Statstcal Process Control C. Markert-Hahn, K. Schffl, M. Strohmeer, Roche Dagnostcs GmbH, Penzberg Operatonal Excellence Statstcs Nonclncal Statstcs
More informationClassifying Acoustic Transient Signals Using Artificial Intelligence
Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationFuzzy 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 informationSome Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.
Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationFace 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 informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationPerformance 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 informationA 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 informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationOptimizing 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 informationTerm 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 informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationJournal of Process Control
Journal of Process Control (0) 738 750 Contents lsts avalable at ScVerse ScenceDrect Journal of Process Control j ourna l ho me pag e: wwwelsevercom/locate/jprocont Decentralzed fault detecton and dagnoss
More informationSensor Selection with Grey Correlation Analysis for Remaining Useful Life Evaluation
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 pengyu@ht.edu.cn
More information2x 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 informationDetection of an Object by using Principal Component Analysis
Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,
More informationNAG 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 informationBiostatistics 615/815
The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts
More informationA 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 informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationLife 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 informationA Semi-parametric Regression Model to Estimate Variability of NO 2
Envronment and Polluton; Vol. 2, No. 1; 2013 ISSN 1927-0909 E-ISSN 1927-0917 Publshed by Canadan Center of Scence and Educaton A Sem-parametrc Regresson Model to Estmate Varablty of NO 2 Meczysław Szyszkowcz
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationReducing 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 informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationEdge 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 informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationHybrid Non-Blind Color Image Watermarking
Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,
More informationA 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 informationPRÉSENTATIONS DE PROJETS
PRÉSENTATIONS DE PROJETS Rex Onlne (V. Atanasu) What s Rex? Rex s an onlne browser for collectons of wrtten documents [1]. Asde ths core functon t has however many other applcatons that make t nterestng
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationA 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 informationMachine 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 informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationStudy 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 informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationMulti-dimensional Fault Diagnosis Using a Subspace Approach. Ricardo Dunia and S. Joe Qin. University of Texas at Austin.
Mult-dmensonal Fault Dagnoss Usng a Subspace Approach Rcardo Duna and S. Joe Qn Department of Chemcal Engneerng Unversty of exas at Austn Austn, X 78712 qn@che.utexas.edu Abstract Fault detecton and process
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationModel-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 informationSimulation: 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 informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationBOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET
1 BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET TZU-CHENG CHUANG School of Electrcal and Computer Engneerng, Purdue Unversty, West Lafayette, Indana 47907 SAUL B. GELFAND School
More informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
More informationA Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines
A Modfed Medan Flter for the Removal of Impulse Nose Based on the Support Vector Machnes H. GOMEZ-MORENO, S. MALDONADO-BASCON, F. LOPEZ-FERRERAS, M. UTRILLA- MANSO AND P. GIL-JIMENEZ Departamento de Teoría
More informationParameter 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 informationModular PCA Face Recognition Based on Weighted Average
odern Appled Scence odular PCA Face Recognton Based on Weghted Average Chengmao Han (Correspondng author) Department of athematcs, Lny Normal Unversty Lny 76005, Chna E-mal: hanchengmao@163.com Abstract
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More informationUnsupervised 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 informationFace Recognition Based on SVM and 2DPCA
Vol. 4, o. 3, September, 2011 Face Recognton Based on SVM and 2DPCA Tha Hoang Le, Len Bu Faculty of Informaton Technology, HCMC Unversty of Scence Faculty of Informaton Scences and Engneerng, Unversty
More informationPrincipal Component Inversion
Prncpal Component Inverson Dr. A. Neumann, H. Krawczyk German Aerospace Centre DLR Remote Sensng Technology Insttute Marne Remote Sensng Prncpal Components - Propertes The Lnear Inverson Algorthm Optmsaton
More informationSupport 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 informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationAn 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 informationA Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems
A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty
More informationAPPLICATION 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 informationA Comparative Study for Outlier Detection Techniques in Data Mining
A Comparatve Study for Outler Detecton Technques n Data Mnng Zurana Abu Bakar, Rosmayat Mohemad, Akbar Ahmad Department of Computer Scence Faculty of Scence and Technology Unversty College of Scence and
More informationFuzzy Logic Based RS Image Classification Using Maximum Likelihood and Mahalanobis Distance Classifiers
Research Artcle Internatonal Journal of Current Engneerng and Technology ISSN 77-46 3 INPRESSCO. All Rghts Reserved. Avalable at http://npressco.com/category/jcet Fuzzy Logc Based RS Image Usng Maxmum
More informationA Deflected Grid-based Algorithm for Clustering Analysis
A Deflected Grd-based Algorthm for Clusterng Analyss NANCY P. LIN, CHUNG-I CHANG, HAO-EN CHUEH, HUNG-JEN CHEN, WEI-HUA HAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 5 Yng-chuan
More informationEmpirical 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 informationAn 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 informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationNon-Negative Matrix Factorization and Support Vector Data Description Based One Class Classification
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 5, No, September 01 ISSN (Onlne): 1694-0814 www.ijcsi.org 36 Non-Negatve Matrx Factorzaton and Support Vector Data Descrpton Based One
More informationEvaluation of the application of BIM technology based on PCA - Q Clustering Algorithm and Choquet Integral
IETI Transactons on Busness and Management Scences, 2016, Volume 1, Issue 1, 47-55. http://www.et.net/tc An Internatonal Open Access Journal Evaluaton of the applcaton of BIM technology based on PCA -
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationAdaptive 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