Learning Structural Changes of Gaussian Graphical Models in Controlled Experiments
|
|
- Theodora Terry
- 6 years ago
- Views:
Transcription
1 Learning Structura Changes of Gaussian Graphica Modes in Controed Experiments Bai Zhang and Yue Wang Bradey Department of Eectrica and Computer Engineering Virginia Poytechnic Institute and State University Arington, VA Abstract Graphica modes are widey used in scientific and engineering research to represent conditiona independence structures between random variabes. In many controed experiments, environmenta changes or externa stimui can often ater the conditiona dependence between the random variabes, and potentiay produce significant structura changes in the corresponding graphica modes. Therefore, it is of great importance to be abe to detect such structura changes from data, so as to gain nove insights into where and how the structura changes tae pace and hep the system adapt to the new environment. Here we report an effective earning strategy to extract structura changes in Gaussian graphica mode using 1 -reguarization based convex optimization. We discuss the properties of the probem formuation and introduce an efficient impementation by the boc coordinate descent agorithm. We demonstrate the principe of the approach on a numerica simuation experiment, and we then appy the agorithm to the modeing of gene reguatory networs under different conditions and obtain promising yet bioogicay pausibe resuts. 1 Introduction Controed experiments are very common yet effective toos in scientific research. For exampe, in the studies of disease or drug effectiveness using case-contro experiments, the changes of the conditiona dependence between measurement variabes are often refected in the structura changes in the corresponding graphica modes that can revea crucia information about how the systems responds to externa stimui or adapts to changed conditions. The abiity to detect and extract the structura changes from data can faciitate the generation of new insights and new hypotheses for further studies. Consider the exampe of gene reguatory networs in systems bioogy. Gene reguatory networs are context-specific and dynamic in nature, that is, under different conditions, different reguatory components and mechanisms are activated and accordingy the topoogy of the underying gene reguatory networ changes (Zhang et a., 2009). For exampe, in response to diverse conditions in the yeast, transcription factors ater their interactions and rewire the signaing networs (Luscombe et a., 2004). Such changes in networ structures provide great insights into the underying bioogy of how the organism responses to outside stimui. In disease studies, it is important to examine the topoogica changes in transcriptiona networs between disease and norma conditions where a deviation from norma reguatory networ topoogy may revea the mechanism of pathogenesis, and the genes that undergo the most networ topoogica changes may serve as potentia biomarers or drug targets. Simiar phenomena aso appear in other areas. For instance, in web search or coaborative fitering, usefu information can be acquired by observing how certain events (e.g., aunch of an advertisement campaign) trigger changes in dependence patterns of search eywords or preference for products refected in the associated structura changes. The conditiona dependence of a set of random variabes are often mathematicay characterized by graphica modes, such as Bayesian networs and Marov networs, and various methods have been proposed to earn graphica mode structures from data (Lauritzen, 1996; Jordan, 1998). Athough earning the graphica modes under two conditions can be separatey achieved and the structura and parametric differences can be subsequenty compared, such technicay convenient framewor woud competey coapse when the
2 structura and parametric inconsistencies due to imited data sampes and noise effects are significant and hinder an accurate detection of true and meaningfu structura and parametric changes. Here we report an effective earning strategy to extract structura changes of Gaussian graphica modes in controed experiments using convex optimization. We discuss the properties of the probem formuation and introduce an efficient boc coordinate descent agorithm. We demonstrate the principe of the approach on a numerica simuation experiment, and we then appy the agorithm to the modeing of gene reguatory networs under different conditions and obtain promising yet bioogicay pausibe resuts. 2 A Revisit on Gaussian Graphica Mode Structura Learning Using 1 -reguarization The structures of graphica modes in many cases are unnown and need to be earned from data. In this paper, we focus on Gaussian graphica modes, in which the nodes (variabes) are Gaussian, and their dependence reationships are inear. Assume we have a set of p random variabes of interest, X = X 1, X 2,..., X p }, and N observations, x j = [x 1j, x 2j,..., x Nj ] T, j = 1, 2,..., p. Let X = [x 1, x 2,..., x p ] be the data matrix. Learning the structures of graphica modes efficienty is often very chaenging. Recenty, 1 -reguarization has drawn great interest in statistics and machine earning community (Tibshirani, 1996; Efron et a., 2004; Zou and Hastie, 2005; Zhao and Yu, 2006). Penaty on the 1 -norm of the regression coefficients has two very usefu properties: sparsity and convexity. The 1 -norm penaty tends to mae some coefficients exacty zeros, eading to a parsimonious soution, which naturay performs variabe seection or sparse inear mode estimation. Further, the convex nature of 1 -norm penaty maes the probem computationay tractabe, which can be soved readiy by many existing convex optimization methods. Severa 1 -reguarization approaches have been successfuy appied to graphica mode structure earning (Lee et a., 2006; Wainwright et a., 2006; Schmidt et a., 2007), especiay Gaussian graphica modes (Meinshausen and Bühmann, 2006; Banerjee et a., 2008; Friedman et a., 2008). Meinshausen and Bühmann (2006) proposed to use asso to identify the neighborhood of the nodes in Gaussian graphs. The neighborhood seection of a node X j, j = 1, 2,..., p, is soved by appying asso to earn the prediction mode of variabe X j, given a remaining variabes X j. The asso estimate ˆβ is given by ˆβ = arg min β:β j=0 x j Xβ λ β 1, (1) where λ > 0 is the Lagrange mutipier. If the th eement of ˆβ is non-zero, then there is an edge between node j and node. This procedure is performed on each of the p random variabes, and thereby the structure of the Gaussian graphica mode is earned. Meinshausen and Bühmann (2006) aso showed that under certain conditions, the proposed neighborhood seection scheme is consistent for sparse high-dimensiona graphs. 3 Probem Formuation Now we consider the probem of earning structura changes of a graphica mode between two conditions. This is equivaent to investigating how the conditiona dependence and independence of a set of random variabes change under these two conditions. Simiary, we have a set of p random variabes of interest, X = X 1, X 2,..., X p }, and we observed N 1 sampes under condition 1 and N 2 sampes under condition 2. Without oss of generaity, we assume N 1 = N 2 = N, which means we have baanced observations from two conditions. Under the first condition, for variabe X j, we have observations x (1) j = [x (1) 1j, x(1) 2j,..., x(1) Nj ]T, j = 1, 2,..., p, whie under the second condition, we have x (2) j = [x (2) 1j, x(2) 2j,..., x(2) Nj ]T, j = 1, 2,..., p. Further, et X (1) = [x (1) 1, x(1) 2,..., x(1) p ] be the data matrix under condition 1 and X (2) = [x (2) 1, x(2) 2,..., x(2) p ] be the data matrix under condition 2. Further, denote and [ ] β = = [ 1, β(1) 2 X = y j = [ x (1) j x (2) j ] [ X (1) 0 0 X (2),..., β(1) p, 1, β(2) 2, (2) ], (3),..., β(2) p ] T. (4) By ocation and scae transformations, we can aways assume that the variabes have mean 0 and unit ength, N i=1 N i=1 x (1) ij = 0, x (2) ij = 0, N i=1 N i=1 (x (1) ij )2 = 1, (x (2) ij )2 = 1, (5)
3 where j = 1, 2,..., p. We formuate the probem of earning structura changes between two conditions as a convex optimization probem. We sove the foowing optimization probem for each node (variabe) X j, j = 1, 2,..., p. f(β) = 1 2 y j Xβ 2 2 +λ 1 β 1 +λ 2 1 (6) ˆβ = arg min f(β) β 1 = arg min, 2 y j Xβ λ 1 β 1 + λ 2 1 s.t. j = 0, j = 0 (7) In (7), we earn the structures of the graphica mode under two conditions jointy. The 2 -oss function and the first 1 -reguarization term, λ 1 β 1, ead to the identification of sparse graph structure. The second 1 -reguarization term, λ 2 1, encourages sparse changes in the mode structure and parameters between two conditions, and thereby suppresses the structura and parametric inconsistencies due to noise in the data and imited sampes. The objective function (6) is non-differentiabe, continuous, and convex. The optimization probem (7) may appear simiar to the fused asso (Tibshirani et a., 2005), which was appied to protein mass spectroscopy and DNA copy number detection (Friedman et a., 2007). The fused asso encourages the fatness of the coefficient profie β j as a function of the index j. Koar et a. (2009) investigated earning of varying-coefficient varying-structure modes from time-course data, in which β t is a function of time t, and proposed a two-stage procedure that first identifies jump points and then identifies reevant covariates. The tota variation norm (TV-norm) of β t is used to encourage sparse changes aong the time course. Besides targeted at different appications, the objective function (6) has two important technica differences from the above two approaches. First, the penaty term λ 1 β 1 + λ 2 1 has boc-wise separabiity, which means the non-differentiabe objective function f(β) can be written in the form f(β) = g(β) + M h m (b m ), (8) m=1 where g(β) is convex and differentiabe, b m is some subset of β, h m (b m ) is convex and non-differentiabe, and b m1 and b m2, m 1 m 2, do not have overapping members (Tseng, 2001). We rewrite the objective function (6) as f(β) = 1 2 y j Xβ λ 1 p + λ 2 p =1 =1 ( ) ( + β(2) ) Therefore, the non-differentiabe part of f(β) can be written as the sum of p terms with non-overapping members, (, β(2) ), = 1, 2,..., p. Each (β(1), β(2) ), = 1, 2,..., p, is a coordinate boc. We wi show in Section 4 that this property is essentia for the convergence of the boc coordinate descent agorithm to sove probem (7). On the other hand, Friedman et a. (2007) has shown that coordinate-wise descent does not wor in fused asso, since the nondifferentiabe penaty function is not separabe. Additionay, the th coumn of matrix X, x, and the ( + p) th coumn of X, x +p, are orthogona, i.e., x T x +p = 0, = 1, 2,..., p. This simpifies the derivation of cosed-form soutions to the sub-probems in each iterations of the boc coordinate descent. We summarize our discussions above as three properties of probem (7). Property 1 (Convexity). The objective function (6) is continuous and convex. Property 2 (Boc-wise Separabiity). The nondifferentia part of the objective function (6), λ 1 β 1 + λ 2 1, is boc-wise separabe. Property 3 (Orthogonaity in the Coordinate Boc). x T x +p = 0, = 1, 2,..., p. To represent the resut as a graph, the non-zero eements of indicate the neighbors and edges of node X j under the first condition and the non-zero eements of indicate the neighbors and edges of node X j under the second condition.the non-zero eements of provide the changed edges (both structura and parametric difference) of node X j between two conditions. We repeat this procedure to each node X j, j = 1, 2,..., p, and then we obtain the graph under two conditions. In gene reguatory networ modeing, we are particuary interested in where and how the gene reguatory networ exhibits different networ topoogy between two conditions. To highight such changes, we extract the sub-networ in which nodes have different connections between two conditions. 4 Agorithm In the ream of computationa bioogy and data mining, vast amount of data and high dimensionaity re-
4 quire efficient agorithms. Athough the optimization probems with 1 -reguarization can be soved readiy by existing convex optimization techniques, a ot of efforts have been made to sove the probems efficienty by expoiting the specia structures of the probems. A we-nown approach is the east ange regression (LARS), which can be modified to sove asso probems (Efron et a., 2004). Recenty, coordinate-wise descent agorithms have been studied in asso reated probems, such as asso, garotte and eastic net (Friedman et a., 2007). Friedman et a. (2008) showed with experiments that a coordinate descent procedure for asso, graphica asso, is times faster than competing methods, maing it a computationay attractive method. 4.1 Boc coordinate descent agorithm In this paper, we adopt this idea and propose a boc coordinate descent agorithm to sove the optimization probem (7) for each node X j, j = 1, 2,..., p. The essence of the boc coordinate descent agorithm is one-boc-at-a-time. At iteration r + 1, ony one coordinate boc, (, β(2) ), is updated, with the remaining (, ),, fixed at their vaues at iteration r. Given β r = [,r 1,,r 2,..., β p (1),r,,r 1,,r 2,...,,r p ] T, (9) at iteration r + 1, the estimation is updated according to the foowing sub-probem β r+1 = arg min f(β) β s.t. =,r, =,r, for = 1, 2,..., p,. (10) We use a cycic rue to update parameter estimation iterativey, i.e., update parameter pair (, β(2) ) at iteration r + 1, and = ((r + 1) mod p) + 1. function of (10) as f(β) = 1 2 y j + λ 1 j, j, x,r (,r j, x (p+),r x x p ,r ) + λ 2 (,r,r ) j, + λ 1 ( + β(2) ) + λ 2( ) (11) Let ỹ j = y j j, x,r Therefore, updating ( Denote (,r+1,,r+1 ) = arg min f(β),β(2) = arg min,β(2) j, x (p+),r. (12), β(2) ) is equivaent to 1 2 ỹ j x x p λ 1 ( + β(2) ) + λ 2( ) (13) ρ 1 = ỹ j T x, (14) ρ 2 = ỹ j T x p+. (15) First, we examine a simpe case, the soution, (, β(2) ), satisfies > 0, > 0, (16) <. Tae derivative of objective function (11), and we have f f = ρ 1 + λ 1 sgn( ) + λ 2sgn( ), (17) = ρ 2 + λ 1 sgn( ) λ 2sgn( ), (18) 4.2 Cosed-form soution to the sub-probem Thus the probem is reduced to soving the subprobem (10). Since and, = 1, 2,..., p,, are fixed during iteration r+1, we rewrite the objective where sgn( ) is the sign function. When ρ 1 > λ 1 λ 2 and ρ 2 > ρ 1 + 2λ 2, we have = ρ 1 λ 1 + λ 2, = ρ 2 λ 1 λ 2. (19)
5 Simiary, we derive a cosed-form soutions to probem (10), depending on the vaues of ρ 1, ρ 2 with respect to λ 1, λ 2. The pane (ρ 1, ρ 2 ) is divided into 13 regions, as shown in Figure 1. If (ρ 1, ρ 2 ) is in region (6), then = ρ 1 + λ 1 + λ 2, = ρ 2 + λ 1 λ 2. If (ρ 1, ρ 2 ) in region (7), then (26) ρ 2 (4) ρ 2 =λ 1 + λ 2 (5) ρ 2 = (λ 1 λ 2 ) (6) ρ 2 =ρ 1 +2λ 2 (3) (0) (7) (8) (9) (10) ρ 2 =ρ 1 2λ 2 ρ 1 = (λ 1 + λ 2 ) ρ2= 2λ 1 ρ 1 ρ 1 = (λ 1 λ 2 ) 0 ρ 1 ρ 1 =λ 1 λ 2 ρ2=2λ 1 ρ 1 ρ 1 =(λ 1 + λ 2 ) (2) ρ 2 =ρ 1 +2λ 2 (1) ρ 2 =ρ 1 2λ 2 (12) ρ 2 =λ 1 λ 2 (11) ρ 2 = (λ 1 + λ 2 ) Figure 1: Soution regions of the sub-probem. Depending on the ocation of (ρ 1, ρ 2 ) in the pane, the soutions to probem (10) are as foows. If (ρ 1, ρ 2 ) is in region (0), then If (ρ 1, ρ 2 ) is in region (1), then = = 0. (20) = = 1 2 (ρ 1 + ρ 2 ) λ 1 (21) = = 1 2 (ρ 1 + ρ 2 ) + λ 1. (27) If (ρ 1, ρ 2 ) is in region (8), then = ρ 1 + λ 1 λ 2, = ρ 2 + λ 1 + λ 2. If (ρ 1, ρ 2 ) is in region (9), then = 0, = ρ 2 + λ 1 + λ 2. If (ρ 1, ρ 2 ) is in region (10), then = ρ 1 λ 1 λ 2 = ρ 2 + λ 1 + λ 2. If (ρ 1, ρ 2 ) is in region (11), then = ρ 1 λ 1 λ 2 = 0. If (ρ 1, ρ 2 ) is in region (12), then = ρ 1 λ 1 λ 2 = ρ 2 λ 1 + λ Convergence anaysis (28) (29) (30) (31) (32) Finay, we summarize the optimization procedure to sove probem (7) in Agorithm 1. If (ρ 1, ρ 2 ) is in region (2), then = ρ 1 λ 1 + λ 2, = ρ 2 λ 1 λ 2. If (ρ 1, ρ 2 ) is in region (3), then = 0, = ρ 2 λ 1 λ 2. If (ρ 1, ρ 2 ) is in region (4), then = ρ 1 + λ 1 + λ 2, = ρ 2 λ 1 λ 2. If (ρ 1, ρ 2 ) is in region (5), then = ρ 1 + λ 1 + λ 2, = 0. (22) (23) (24) (25) Agorithm 1 Boc coordinate descent agorithm to sove probem (7) Initiaization: β 0 = [0, 0,..., 0], r = 0 whie β r is not converged do (r mod p) + 1 if j then Let,r+1 =,r,,r+1 =,r, Cacuate ỹ j according to (12). Cacuate ρ 1 and ρ 2 using (14) and (15). Update,r+1 (32). end if r r + 1 end whie and,r+1, according to (20)- The convergence of Agorithm 1 is stated in the foowing theorem.
6 Theorem 1. The soution sequence generated by Agorithm 1 is bounded and every custer point is a soution of probem (7). Proof. We have shown in Property 1 and Property 2 that the objective function (6) is continuous and convex, and the non-differentia part of the objective function is boc-wise separabe. By appying Theorem 4.1 proposed by Tseng (2001), we have that the soution sequence generated by Agorithm 1 is bounded and every custer point is a soution of probem (7). 4.4 Determining parameters λ 1 and λ 2 As we discussed previousy, the first 1 -reguarization term, λ 1 β 1, eads to the identification of sparse graph structures, and the second 1 -reguarization term, λ 2 1, suppresses the inconsistencies of the networ structures and parameters between two conditions, due to the noise in the data and imited sampes. First, we consider the case λ 2 = 0. In this case, the probem (7) is equivaent to appying asso to the data under two conditions separatey. The λ 1 contros the sparsity of the earned graph, and Agorithm 1 is reduced to a coordinate descent agorithm, in which each sub-probem is asso with two orthogona predictors. The vaue of λ 1 can be determined easiy via crossvaidation. In our experiments, we used 10-fod crossvaidation, foowing steps specified in (Hastie et a., 2008). Then we consider the second parameter λ 2. The parameter λ 2 contros the sparsity of structura and parametric changes between two conditions. From regions (1) and (7) of Figure 1, we can see that if ρ 1 ρ 2 2λ 2, then and wi be set equa (Equations (21) and (27)) as the soution of the subprobem (10). Therefore, the remaining question is when ρ 1 ρ 2 is arge enough to be considered significant, at a given significance eve α. We present here a heuristic approach to determine λ 2. Appying Fisher transform to both ρ 1 and ρ 2, we have z 1 = 1 2 n 1 + ρ 1 1 ρ 1, z 2 = 1 2 n 1 + ρ 2 1 ρ 2. (33) Since data matrices X 1 and X 2 are drawn from Gaussian distributions, we now z 1 and z 2 are approximatey normay distributed with standard deviation 1 N 3 and means 1 2 n 1+ρ1 1 ρ 1 and 1 2 n 1+ρ2 1 ρ 2, respectivey. Further, under the nu hypothesis that ρ 1 = ρ 2 (and therefore z 1 = z 2 ), define z = z 1 z 2, (34) which approximatey foows norma distribution with 1 zero mean and standard deviation. (N 3)/2 At a given significance eve α (e.g., α = 0.01 is used in Section 5), if z = z 1 z 2 s, it wi be considered significant, where s = Φ 1 (1 α/2)/ (N 3)/2. Through simpe derivation, we have z = z 1 z 2 s ρ 1 ρ 2 e2s 1 e 2s + 1 (1 ρ 1ρ 2 ) = 2λ 2 (35) To further simpify (35) with some approximation, we estimate overa ρ 1 ρ 2 by ρ 1 ρ 2 = 2 j< yt j x y T j x p+/p(p 1). Substituting ρ 1 ρ 2 in (35), we have 5 Experiments λ 2 = e2s 1 2e 2s + 2 (1 ρ 1ρ 2 ). (36) 5.1 A synthetic experiment We first use a synthetic exampe to iustrate the principe and test the proposed method. Assume there are six nodes in the Gaussian graphica mode, A, B, C, D, E, F. Under condition 1, their reationships are represented by Figure 2a. Under condition 2, their reationships are atered, as shown in Figure 2b. We generated 200 sampes from the joint Gaussian distribution according to the Gaussian graphica mode with the structure specified by Figure 2a, and 200 sampes from the joint Gaussian distribution according to Gaussian graphica mode with the structure specified by Figure 2b. The penaty parameters are set to λ 1 = 0.22 and λ 2 = 0.062, cacuated according to Section 4.4. Figure 3a is the composite networ under two conditions inferred by the proposed agorithm, where the bac ines are the edges that exist under both conditions, the red ines are the edges that exist ony under condition 1 and the green ines are the edges that exist ony under condition 2. Since we are more interested in the changed part of the graph, we extracted the edges and nodes invoved in the changes to highight these structura changes. We term it differentia sub-networ, as shown in Figure 3b. We can see the proposed agorithm accuratey captured the structura changes of the graphica mode between two conditions. 5.2 Experiment on modeing gene reguatory networs under two conditions Inference of the structures of gene reguatory networs from expression data is a fundamenta probem in com-
7 prised of nodes MBP1 SWI6, CLB5, CLB6, PHO2, FLO1, FLO10 and TRP4 and the green and red ines is the focus of our study that our agorithm tries to identify from expression data. (a) Condition 1. (b) Condition 2. Figure 2: The structures of the Gaussian graphica mode under two conditions. (a) Composite networ. (b) Differentia networ. sub- Figure 3: The networ structure earned by the proposed method. The bac ines are the edges that exist under both conditions. The red ines are the edges that exist ony under condition 1. The green ines are the edges that exist ony under condition 2. putationa bioogy. Our goa here is to infer and extract the structura changes of a gene reguatory networ between two conditions using gene expression data. SynTReN is a networ generator that creates synthetic transcriptiona reguatory networs and produces simuated gene expression data that approximate experimenta data, used as benchmars for the vaidation of bioinformatics agorithms (Van den Buce et a., 2006). To test the appicabiity of the proposed framewor in gene reguatory networ modeing, we used the software SynTReN to generate one simuation dataset of 50 sampes of a sub-networ drawn from an existing signaing networ in Saccharomyces cerevisiae. Then we changed part of networ and used SynTReN to generate another dataset of 50 sampes according to this modified networ. The networs under two conditions is shown in Figure 4a. The networ contains 20 nodes that represent 20 genes. The bac ines indicate the reguatory reationships that exist under both conditions. The red and green ines are the reguatory reationships that exist ony under condition 1 and condition 2, respectivey. The sub-networ com- Figure 4b shows the differentia sub-networ between the two conditions extracted by the proposed agorithm. The penaty parameters are set to λ1 = 0.28 and λ2 = 0.123, cacuated according to Section 4.4. Compared with the nown networ topoogy shown in Figure 4a, the proposed agorithm correcty identified a the nodes with structura changes and 7 of 10 differentia edges. The edge between CDC10 and ACE2 was fasey detected. This indicates that our agorithm can successfuy detect these interesting genes using their networ structure information, even though the means of their expressions did not change substantiay between the two conditions. Therefore, this method is abe to identify biomarers that cannot be detected by traditiona gene raning methods, providing a compimentary approach for biomarer identification probem. 6 Concusions In this paper, we reported an effective earning strategy to extract structura changes in Gaussian graphica modes in controed experiments. We presented a convex optimization framewor using `1 -reguarization to formuate this probem, and introduced an efficient boc coordinate descent agorithm to sove it. We demonstrated the effectiveness of the approach on a numerica simuation experiment, and then we appied the agorithm to detecting gene reguatory networ structura changes under two conditions and obtained very promising resuts. Acnowedgements This wor was supported in part by the Nationa Institutes of Heath under Grants NS and CA References Banerjee, O., E Ghaoui, L., and d Aspremont, A. (2008). Mode seection through sparse maximum ieihood estimation for mutivariate gaussian or binary data. Journa of Machine Learning Research, 9, Efron, B., Hastie, T., Johnstone, I., and Tibshirani, R. (2004). Least ange regression. The Annas of Statistics, 32(2), Friedman, J., Hastie, T., Ho fing, H., and Tibshirani, R. (2007). Pathwise coordinate optimization. The Annas of Appied Statistics, 1(2),
8 (a) (b) Figure 4: (a) The gene reguatory networ under two conditions. Nodes in the networ represent genes. Lines in the networ indicate reguatory reationships between genes. The bac ines are the reguatory reationships that exist under both conditions. The red and green ines represent the reguatory reationships that exist ony under condition 1 and under condition 2, respectivey. (b) The sub-networ extracted by the proposed agorithm. Friedman, J., Hastie, T., and Tibshirani, R. (2008). Sparse inverse covariance estimation with the graphica asso. Biostatistics, 9(3), Hastie, T., Tibshirani, R., and Friedman, J. (2008). The Eements of Statistica Learning: Data Mining, Inference, and Prediction, Second Edition. Springer Series in Statistics. Springer, 2nd ed. edition. Jordan, M. (1998). Learning in Graphica Modes. The MIT Press. Koar, M., Song, L., and Xing, E. P. (2009). Sparsistent earning of varying-coefficient modes with structura changes. In Advances in Neura Information Processing Systems (NIPS 2009). Lauritzen, S. L. (1996). Graphica Modes (Oxford Statistica Science Series). Oxford University Press, USA. Lee, S.-I., Ganapathi, V., and Koer, D. (2006). Efficient structure earning of Marov networs using L1-reguarization. In Advances in Neura Information Processing Systems (NIPS 2006). Luscombe, N. M., Madan Babu, M., Yu, H., Snyder, M., Teichmann, S. A., and Gerstein, M. (2004). Genomic anaysis of reguatory networ dynamics reveas arge topoogica changes. Nature, 431(7006), Meinshausen, N. and Bühmann, P. (2006). Highdimensiona graphs and variabe seection with the asso. The Annas of Statistics, 34(3), Schmidt, M., Nicuescu-Mizi, A., and Murphy, K. (2007). Learning graphica mode structure using L1-reguarization paths. In AAAI 07: Proceedings of the 22nd nationa conference on Artificia inteigence, pages AAAI Press. Tibshirani, R. (1996). Regression shrinage and seection via the asso. Journa of the Roya Statistica Society, Series B, 58, Tibshirani, R., Saunders, M., Rosset, S., Zhu, J., and Knight, K. (2005). Sparsity and smoothness via the fused asso. Journa of the Roya Statistica Society Series B, 67(1), Tseng, P. (2001). Convergence of a boc coordinate descent method for nondifferentiabe minimization. Journa of Optimization Theory and Appications, 109(3), Van den Buce, T., Van Leemput, K., Naudts, B., van Remorte, P., Ma, H., Verschoren, A., De Moor, B., and Marcha, K. (2006). SynTReN: a generator of synthetic gene expression data for design and anaysis of structure earning agorithms. BMC Bioinformatics, 7(1), 43+. Wainwright, M. J., Raviumar, P., and Lafferty, J. D. (2006). High-dimensiona graphica mode seection using L1-reguarized ogistic regression. In Advances in Neura Information Processing Systems (NIPS 2006). MIT Press. Zhang, B., Li, H., Riggins, R. B., Zhan, M., Xuan, J., Zhang, Z., Hoffman, E. P., Care, R., and Wang, Y. (2009). Differentia dependency networ anaysis to identify condition-specific topoogica changes in bioogica networs. Bioinformatics, 25(4), Zhao, P. and Yu, B. (2006). On mode seection consistency of asso. Journa of Machine Learning Research, 7, Zou, H. and Hastie, T. (2005). Reguarization and variabe seection via the eastic net. Journa of the Roya Statistica Society B, 67,
Probabilistic Graphical Models
Schoo of Computer Science Probabiistic Graphica Modes Gaussian graphica modes and Ising modes: modeing networks Eric Xing Lecture 0, February 0, 07 Reading: See cass website Eric Xing @ CMU, 005-07 Network
More informationMoreau-Yosida Regularization for Grouped Tree Structure Learning
Moreau-Yosida Reguarization for Grouped Tree Structure Learning Jun Liu Computer Science and Engineering Arizona State University J.Liu@asu.edu Jieping Ye Computer Science and Engineering Arizona State
More informationExpectation-Maximization for Estimating Parameters for a Mixture of Poissons
Expectation-Maximization for Estimating Parameters for a Mixture of Poissons Brandon Maone Department of Computer Science University of Hesini February 18, 2014 Abstract This document derives, in excrutiating
More informationFRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA)
1 FRST 531 -- Mutivariate Statistics Mutivariate Discriminant Anaysis (MDA) Purpose: 1. To predict which group (Y) an observation beongs to based on the characteristics of p predictor (X) variabes, using
More informationStatistical Learning Theory: A Primer
Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO
More informationAsynchronous Control for Coupled Markov Decision Systems
INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of
More informationA Novel Learning Method for Elman Neural Network Using Local Search
Neura Information Processing Letters and Reviews Vo. 11, No. 8, August 2007 LETTER A Nove Learning Method for Eman Neura Networ Using Loca Search Facuty of Engineering, Toyama University, Gofuu 3190 Toyama
More informationOn a geometrical approach in contact mechanics
Institut für Mechanik On a geometrica approach in contact mechanics Aexander Konyukhov, Kar Schweizerhof Universität Karsruhe, Institut für Mechanik Institut für Mechanik Kaiserstr. 12, Geb. 20.30 76128
More informationNonlinear Analysis of Spatial Trusses
Noninear Anaysis of Spatia Trusses João Barrigó October 14 Abstract The present work addresses the noninear behavior of space trusses A formuation for geometrica noninear anaysis is presented, which incudes
More informationA Statistical Framework for Real-time Event Detection in Power Systems
1 A Statistica Framework for Rea-time Event Detection in Power Systems Noan Uhrich, Tim Christman, Phiip Swisher, and Xichen Jiang Abstract A quickest change detection (QCD) agorithm is appied to the probem
More informationSparse canonical correlation analysis from a predictive point of view
Sparse canonica correation anaysis from a predictive point of view arxiv:1501.01231v1 [stat.me] 6 Jan 2015 Ines Wims Facuty of Economics and Business, KU Leuven and Christophe Croux Facuty of Economics
More informationA proposed nonparametric mixture density estimation using B-spline functions
A proposed nonparametric mixture density estimation using B-spine functions Atizez Hadrich a,b, Mourad Zribi a, Afif Masmoudi b a Laboratoire d Informatique Signa et Image de a Côte d Opae (LISIC-EA 4491),
More informationBP neural network-based sports performance prediction model applied research
Avaiabe onine www.jocpr.com Journa of Chemica and Pharmaceutica Research, 204, 6(7:93-936 Research Artice ISSN : 0975-7384 CODEN(USA : JCPRC5 BP neura networ-based sports performance prediction mode appied
More informationFirst-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries
c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische
More informationStochastic Variational Inference with Gradient Linearization
Stochastic Variationa Inference with Gradient Linearization Suppementa Materia Tobias Pötz * Anne S Wannenwetsch Stefan Roth Department of Computer Science, TU Darmstadt Preface In this suppementa materia,
More informationSeparation of Variables and a Spherical Shell with Surface Charge
Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation
More informationAn Algorithm for Pruning Redundant Modules in Min-Max Modular Network
An Agorithm for Pruning Redundant Modues in Min-Max Moduar Network Hui-Cheng Lian and Bao-Liang Lu Department of Computer Science and Engineering, Shanghai Jiao Tong University 1954 Hua Shan Rd., Shanghai
More informationNonlinear Gaussian Filtering via Radial Basis Function Approximation
51st IEEE Conference on Decision and Contro December 10-13 01 Maui Hawaii USA Noninear Gaussian Fitering via Radia Basis Function Approximation Huazhen Fang Jia Wang and Raymond A de Caafon Abstract This
More information(This is a sample cover image for this issue. The actual cover is not yet available at this time.)
(This is a sampe cover image for this issue The actua cover is not yet avaiabe at this time) This artice appeared in a journa pubished by Esevier The attached copy is furnished to the author for interna
More informationSpring Gravity Compensation Using the Noncircular Pulley and Cable For the Less-Spring Design
The 14th IFToMM Word Congress, Taipei, Taiwan, October 25-30, 2015 DOI Number: 10.6567/IFToMM.14TH.WC.PS3.010 Spring Gravity Compensation Using the Noncircuar Puey and Cabe For the Less-Spring Design M.C.
More informationDiscrete Techniques. Chapter Introduction
Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, we as various
More informationA Brief Introduction to Markov Chains and Hidden Markov Models
A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,
More informationDiscrete Techniques. Chapter Introduction
Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, as we as various
More informationAlberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain
CORRECTIONS TO CLASSICAL PROCEDURES FOR ESTIMATING THURSTONE S CASE V MODEL FOR RANKING DATA Aberto Maydeu Oivares Instituto de Empresa Marketing Dept. C/Maria de Moina -5 28006 Madrid Spain Aberto.Maydeu@ie.edu
More informationSTABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM 1. INTRODUCTION
Journa of Sound and Vibration (996) 98(5), 643 65 STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM G. ERDOS AND T. SINGH Department of Mechanica and Aerospace Engineering, SUNY at Buffao,
More informationIntroduction. Figure 1 W8LC Line Array, box and horn element. Highlighted section modelled.
imuation of the acoustic fied produced by cavities using the Boundary Eement Rayeigh Integra Method () and its appication to a horn oudspeaer. tephen Kirup East Lancashire Institute, Due treet, Bacburn,
More informationA Solution to the 4-bit Parity Problem with a Single Quaternary Neuron
Neura Information Processing - Letters and Reviews Vo. 5, No. 2, November 2004 LETTER A Soution to the 4-bit Parity Probem with a Singe Quaternary Neuron Tohru Nitta Nationa Institute of Advanced Industria
More informationLearning Fully Observed Undirected Graphical Models
Learning Fuy Observed Undirected Graphica Modes Sides Credit: Matt Gormey (2016) Kayhan Batmangheich 1 Machine Learning The data inspires the structures we want to predict Inference finds {best structure,
More informationMultilayer Kerceptron
Mutiayer Kerceptron Zotán Szabó, András Lőrincz Department of Information Systems, Facuty of Informatics Eötvös Loránd University Pázmány Péter sétány 1/C H-1117, Budapest, Hungary e-mai: szzoi@csetehu,
More informationarxiv: v3 [cs.si] 27 Oct 2016
Booean Gossiping Networs Bo Li, Junfeng Wu, Hongsheng Qi, Aexandre Proutiere, and Guodong Shi Abstract arxiv:1507.03323v3 [cs.si] 27 Oct 2016 This paper proposes and investigates a Booean gossiping mode
More informationStatistical Learning Theory: a Primer
??,??, 1 6 (??) c?? Kuwer Academic Pubishers, Boston. Manufactured in The Netherands. Statistica Learning Theory: a Primer THEODOROS EVGENIOU AND MASSIMILIANO PONTIL Center for Bioogica and Computationa
More informationLecture Note 3: Stationary Iterative Methods
MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or
More information118 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 26, NO. 1, FEBRUARY Boolean Gossip Networks
118 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 26, NO. 1, FEBRUARY 2018 Booean Gossip Networs Bo Li, Junfeng Wu, Hongsheng Qi, Member, IEEE, Aexandre Proutiere, and Guodong Shi, Member, IEEE Abstract This
More informationCONSTRUCTION AND APPLICATION BASED ON COMPRESSING DEPICTION IN PROFILE HIDDEN MARKOV MODEL
CONSRUCON AND APPCAON BASED ON COPRESSNG DEPCON N PROFE HDDEN ARKOV ODE Zhijian Zhou, 1, Daoiang i, 3, 3, i i,3,*, Zetian Fu 1 Coege of Science, China Agricuture University, Beijing, China, 100083 Key
More informationNumerical solution of one dimensional contaminant transport equation with variable coefficient (temporal) by using Haar wavelet
Goba Journa of Pure and Appied Mathematics. ISSN 973-1768 Voume 1, Number (16), pp. 183-19 Research India Pubications http://www.ripubication.com Numerica soution of one dimensiona contaminant transport
More informationEnsemble Online Clustering through Decentralized Observations
Ensembe Onine Custering through Decentraized Observations Dimitrios Katseis, Caroyn L. Bec and Mihaea van der Schaar Abstract We investigate the probem of onine earning for an ensembe of agents custering
More informationarxiv: v1 [cs.lg] 31 Oct 2017
ACCELERATED SPARSE SUBSPACE CLUSTERING Abofaz Hashemi and Haris Vikao Department of Eectrica and Computer Engineering, University of Texas at Austin, Austin, TX, USA arxiv:7.26v [cs.lg] 3 Oct 27 ABSTRACT
More informationTranslation Microscopy (TRAM) for super-resolution imaging.
ransation Microscopy (RAM) for super-resoution imaging. Zhen Qiu* 1,,3, Rhodri S Wison* 1,3, Yuewei Liu 1,3, Aison Dun 1,3, Rebecca S Saeeb 1,3, Dongsheng Liu 4, Coin Ricman 1,3, Rory R Duncan 1,3,5, Weiping
More informationThe EM Algorithm applied to determining new limit points of Mahler measures
Contro and Cybernetics vo. 39 (2010) No. 4 The EM Agorithm appied to determining new imit points of Maher measures by Souad E Otmani, Georges Rhin and Jean-Marc Sac-Épée Université Pau Veraine-Metz, LMAM,
More informationSEA Subsystem Attribute Correction Based on Stiffness Multipliers
Internationa Conference on Eectrica, Mechanica and Industria Engineering (ICEMIE 016) SEA Subsystem Attribute Correction Based on Stiffness Mutipiers Jie Gao1,* and Yong Yang 1 Coege of hysics and Information
More informationStatistics for Applications. Chapter 7: Regression 1/43
Statistics for Appications Chapter 7: Regression 1/43 Heuristics of the inear regression (1) Consider a coud of i.i.d. random points (X i,y i ),i =1,...,n : 2/43 Heuristics of the inear regression (2)
More informationASummaryofGaussianProcesses Coryn A.L. Bailer-Jones
ASummaryofGaussianProcesses Coryn A.L. Baier-Jones Cavendish Laboratory University of Cambridge caj@mrao.cam.ac.uk Introduction A genera prediction probem can be posed as foows. We consider that the variabe
More informationBayesian Unscented Kalman Filter for State Estimation of Nonlinear and Non-Gaussian Systems
Bayesian Unscented Kaman Fiter for State Estimation of Noninear and Non-aussian Systems Zhong Liu, Shing-Chow Chan, Ho-Chun Wu and iafei Wu Department of Eectrica and Eectronic Engineering, he University
More informationSUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS
ISEE 1 SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS By Yingying Fan and Jinchi Lv University of Southern Caifornia This Suppementary Materia
More informationResearch on liquid sloshing performance in vane type tank under microgravity
IOP Conference Series: Materias Science and Engineering PAPER OPEN ACCESS Research on iquid soshing performance in vane type tan under microgravity Reated content - Numerica simuation of fuid fow in the
More informationSEMINAR 2. PENDULUMS. V = mgl cos θ. (2) L = T V = 1 2 ml2 θ2 + mgl cos θ, (3) d dt ml2 θ2 + mgl sin θ = 0, (4) θ + g l
Probem 7. Simpe Penduum SEMINAR. PENDULUMS A simpe penduum means a mass m suspended by a string weightess rigid rod of ength so that it can swing in a pane. The y-axis is directed down, x-axis is directed
More informationParagraph Topic Classification
Paragraph Topic Cassification Eugene Nho Graduate Schoo of Business Stanford University Stanford, CA 94305 enho@stanford.edu Edward Ng Department of Eectrica Engineering Stanford University Stanford, CA
More informationGauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law
Gauss Law 1. Review on 1) Couomb s Law (charge and force) 2) Eectric Fied (fied and force) 2. Gauss s Law: connects charge and fied 3. Appications of Gauss s Law Couomb s Law and Eectric Fied Couomb s
More informationTheory and implementation behind: Universal surface creation - smallest unitcell
Teory and impementation beind: Universa surface creation - smaest unitce Bjare Brin Buus, Jaob Howat & Tomas Bigaard September 15, 218 1 Construction of surface sabs Te aim for tis part of te project is
More informationSteepest Descent Adaptation of Min-Max Fuzzy If-Then Rules 1
Steepest Descent Adaptation of Min-Max Fuzzy If-Then Rues 1 R.J. Marks II, S. Oh, P. Arabshahi Λ, T.P. Caude, J.J. Choi, B.G. Song Λ Λ Dept. of Eectrica Engineering Boeing Computer Services University
More informationPHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased
PHYS 110B - HW #1 Fa 2005, Soutions by David Pace Equations referenced as Eq. # are from Griffiths Probem statements are paraphrased [1.] Probem 6.8 from Griffiths A ong cyinder has radius R and a magnetization
More informationDIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM
DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM MIKAEL NILSSON, MATTIAS DAHL AND INGVAR CLAESSON Bekinge Institute of Technoogy Department of Teecommunications and Signa Processing
More informationExact Covariance Thresholding into Connected Components for Large-Scale Graphical Lasso
Journa of Machine Learning Research 13 (2012) 723-736 Submitted 8/11; Revised 1/12; Pubished 3/12 Exact Covariance Threshoding into Connected Components for Large-Scae Graphica Lasso Rahu Mazumder Trevor
More informationLecture 6: Moderately Large Deflection Theory of Beams
Structura Mechanics 2.8 Lecture 6 Semester Yr Lecture 6: Moderatey Large Defection Theory of Beams 6.1 Genera Formuation Compare to the cassica theory of beams with infinitesima deformation, the moderatey
More informationScalable Spectrum Allocation for Large Networks Based on Sparse Optimization
Scaabe Spectrum ocation for Large Networks ased on Sparse Optimization innan Zhuang Modem R&D Lab Samsung Semiconductor, Inc. San Diego, C Dongning Guo, Ermin Wei, and Michae L. Honig Department of Eectrica
More informationReliability: Theory & Applications No.3, September 2006
REDUNDANCY AND RENEWAL OF SERVERS IN OPENED QUEUING NETWORKS G. Sh. Tsitsiashvii M.A. Osipova Vadivosto, Russia 1 An opened queuing networ with a redundancy and a renewa of servers is considered. To cacuate
More informationAppendix of the Paper The Role of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Model
Appendix of the Paper The Roe of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Mode Caio Ameida cameida@fgv.br José Vicente jose.vaentim@bcb.gov.br June 008 1 Introduction In this
More informationV.B The Cluster Expansion
V.B The Custer Expansion For short range interactions, speciay with a hard core, it is much better to repace the expansion parameter V( q ) by f(q ) = exp ( βv( q )) 1, which is obtained by summing over
More informationSecurity-Constrained MIP formulation of Topology Control Using Loss-Adjusted Shift Factors
1 Security-Constrained MIP formuation of Topoogy Contro Using Loss-Adjusted Shift Factors Evgeniy A. Godis, Graduate Student Member, IEEE, Michae C. Caramanis, Member, IEEE, C. Russ Phibric, Senior Member,
More informationFRIEZE GROUPS IN R 2
FRIEZE GROUPS IN R 2 MAXWELL STOLARSKI Abstract. Focusing on the Eucidean pane under the Pythagorean Metric, our goa is to cassify the frieze groups, discrete subgroups of the set of isometries of the
More informationData Mining Technology for Failure Prognostic of Avionics
IEEE Transactions on Aerospace and Eectronic Systems. Voume 38, #, pp.388-403, 00. Data Mining Technoogy for Faiure Prognostic of Avionics V.A. Skormin, Binghamton University, Binghamton, NY, 1390, USA
More informationC. Fourier Sine Series Overview
12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a
More informationCategories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms
5. oward Eicient arge-scae Perormance odeing o Integrated Circuits via uti-ode/uti-corner Sparse Regression Wangyang Zhang entor Graphics Corporation Ridder Park Drive San Jose, CA 953 wangyan@ece.cmu.edu
More informationAdjustment of automatic control systems of production facilities at coal processing plants using multivariant physico- mathematical models
IO Conference Series: Earth and Environmenta Science AER OEN ACCESS Adjustment of automatic contro systems of production faciities at coa processing pants using mutivariant physico- mathematica modes To
More informationCombining reaction kinetics to the multi-phase Gibbs energy calculation
7 th European Symposium on Computer Aided Process Engineering ESCAPE7 V. Pesu and P.S. Agachi (Editors) 2007 Esevier B.V. A rights reserved. Combining reaction inetics to the muti-phase Gibbs energy cacuation
More informationMA 201: Partial Differential Equations Lecture - 10
MA 201: Partia Differentia Equations Lecture - 10 Separation of Variabes, One dimensiona Wave Equation Initia Boundary Vaue Probem (IBVP) Reca: A physica probem governed by a PDE may contain both boundary
More informationExplicit overall risk minimization transductive bound
1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,
More informationT.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA
ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network
More informationAn Information Geometrical View of Stationary Subspace Analysis
An Information Geometrica View of Stationary Subspace Anaysis Motoaki Kawanabe, Wojciech Samek, Pau von Bünau, and Frank C. Meinecke Fraunhofer Institute FIRST, Kekuéstr. 7, 12489 Berin, Germany Berin
More informationTwo-sample inference for normal mean vectors based on monotone missing data
Journa of Mutivariate Anaysis 97 (006 6 76 wwweseviercom/ocate/jmva Two-sampe inference for norma mean vectors based on monotone missing data Jianqi Yu a, K Krishnamoorthy a,, Maruthy K Pannaa b a Department
More informationPublished in: Proceedings of the Twenty Second Nordic Seminar on Computational Mechanics
Aaborg Universitet An Efficient Formuation of the Easto-pastic Constitutive Matrix on Yied Surface Corners Causen, Johan Christian; Andersen, Lars Vabbersgaard; Damkide, Lars Pubished in: Proceedings of
More informationSTA 216 Project: Spline Approach to Discrete Survival Analysis
: Spine Approach to Discrete Surviva Anaysis November 4, 005 1 Introduction Athough continuous surviva anaysis differs much from the discrete surviva anaysis, there is certain ink between the two modeing
More informationOptimality of Inference in Hierarchical Coding for Distributed Object-Based Representations
Optimaity of Inference in Hierarchica Coding for Distributed Object-Based Representations Simon Brodeur, Jean Rouat NECOTIS, Département génie éectrique et génie informatique, Université de Sherbrooke,
More informationProceedings of Meetings on Acoustics
Proceedings of Meetings on Acoustics Voume 9, 23 http://acousticasociety.org/ ICA 23 Montrea Montrea, Canada 2-7 June 23 Architectura Acoustics Session 4pAAa: Room Acoustics Computer Simuation II 4pAAa9.
More informationEvolutionary Product-Unit Neural Networks for Classification 1
Evoutionary Product-Unit Neura Networs for Cassification F.. Martínez-Estudio, C. Hervás-Martínez, P. A. Gutiérrez Peña A. C. Martínez-Estudio and S. Ventura-Soto Department of Management and Quantitative
More informationSolution of Wave Equation by the Method of Separation of Variables Using the Foss Tools Maxima
Internationa Journa of Pure and Appied Mathematics Voume 117 No. 14 2017, 167-174 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-ine version) ur: http://www.ijpam.eu Specia Issue ijpam.eu Soution
More informationXSAT of linear CNF formulas
XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open
More informationIncremental Reformulated Automatic Relevance Determination
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 60, NO. 9, SEPTEMBER 22 4977 Incrementa Reformuated Automatic Reevance Determination Dmitriy Shutin, Sanjeev R. Kukarni, and H. Vincent Poor Abstract In this
More informationV.B The Cluster Expansion
V.B The Custer Expansion For short range interactions, speciay with a hard core, it is much better to repace the expansion parameter V( q ) by f( q ) = exp ( βv( q )), which is obtained by summing over
More informationA. Distribution of the test statistic
A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch
More information6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7
6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17 Soution 7 Probem 1: Generating Random Variabes Each part of this probem requires impementation in MATLAB. For the
More informationA Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c)
A Simpe Efficient Agorithm of 3-D Singe-Source Locaization with Uniform Cross Array Bing Xue a * Guangyou Fang b Yicai Ji c Key Laboratory of Eectromagnetic Radiation Sensing Technoogy, Institute of Eectronics,
More informationTurbo Codes. Coding and Communication Laboratory. Dept. of Electrical Engineering, National Chung Hsing University
Turbo Codes Coding and Communication Laboratory Dept. of Eectrica Engineering, Nationa Chung Hsing University Turbo codes 1 Chapter 12: Turbo Codes 1. Introduction 2. Turbo code encoder 3. Design of intereaver
More informationMath 124B January 17, 2012
Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia
More informationEfficiently Generating Random Bits from Finite State Markov Chains
1 Efficienty Generating Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown
More informationSupport Vector Machine and Its Application to Regression and Classification
BearWorks Institutiona Repository MSU Graduate Theses Spring 2017 Support Vector Machine and Its Appication to Regression and Cassification Xiaotong Hu As with any inteectua project, the content and views
More informationDISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE
DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE Yury Iyushin and Anton Mokeev Saint-Petersburg Mining University, Vasiievsky Isand, 1 st ine, Saint-Petersburg,
More informationIntegrating Factor Methods as Exponential Integrators
Integrating Factor Methods as Exponentia Integrators Borisav V. Minchev Department of Mathematica Science, NTNU, 7491 Trondheim, Norway Borko.Minchev@ii.uib.no Abstract. Recenty a ot of effort has been
More informationA Fictitious Time Integration Method for a One-Dimensional Hyperbolic Boundary Value Problem
Journa o mathematics and computer science 14 (15) 87-96 A Fictitious ime Integration Method or a One-Dimensiona Hyperboic Boundary Vaue Probem Mir Saad Hashemi 1,*, Maryam Sariri 1 1 Department o Mathematics,
More informationTesting for the Existence of Clusters
Testing for the Existence of Custers Caudio Fuentes and George Casea University of Forida November 13, 2008 Abstract The detection and determination of custers has been of specia interest, among researchers
More informationPower Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks
ower Contro and Transmission Scheduing for Network Utiity Maximization in Wireess Networks Min Cao, Vivek Raghunathan, Stephen Hany, Vinod Sharma and. R. Kumar Abstract We consider a joint power contro
More informationStructural Control of Probabilistic Boolean Networks and Its Application to Design of Real-Time Pricing Systems
Preprints of the 9th Word Congress The Internationa Federation of Automatic Contro Structura Contro of Probabiistic Booean Networks and Its Appication to Design of Rea-Time Pricing Systems Koichi Kobayashi
More informationThe influence of temperature of photovoltaic modules on performance of solar power plant
IOSR Journa of Engineering (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 Vo. 05, Issue 04 (Apri. 2015), V1 PP 09-15 www.iosrjen.org The infuence of temperature of photovotaic modues on performance
More informationhttps://doi.org/ /epjconf/
HOW TO APPLY THE OPTIMAL ESTIMATION METHOD TO YOUR LIDAR MEASUREMENTS FOR IMPROVED RETRIEVALS OF TEMPERATURE AND COMPOSITION R. J. Sica 1,2,*, A. Haefee 2,1, A. Jaai 1, S. Gamage 1 and G. Farhani 1 1 Department
More informationPrimal and dual active-set methods for convex quadratic programming
Math. Program., Ser. A 216) 159:469 58 DOI 1.17/s117-15-966-2 FULL LENGTH PAPER Prima and dua active-set methods for convex quadratic programming Anders Forsgren 1 Phiip E. Gi 2 Eizabeth Wong 2 Received:
More informationAdaptive Regularization for Transductive Support Vector Machine
Adaptive Reguarization for Transductive Support Vector Machine Zengin Xu Custer MMCI Saarand Univ. & MPI INF Saarbrucken, Germany zxu@mpi-inf.mpg.de Rong Jin Computer Sci. & Eng. Michigan State Univ. East
More informationDistribution Systems Voltage Profile Improvement with Series FACTS Devices Using Line Flow-Based Equations
16th NATIONAL POWER SYSTEMS CONFERENCE, 15th-17th DECEMBER, 010 386 Distribution Systems otage Profie Improvement with Series FACTS Devices Using Line Fow-Based Equations K. enkateswararao, P. K. Agarwa
More informationDistributed average consensus: Beyond the realm of linearity
Distributed average consensus: Beyond the ream of inearity Usman A. Khan, Soummya Kar, and José M. F. Moura Department of Eectrica and Computer Engineering Carnegie Meon University 5 Forbes Ave, Pittsburgh,
More informationSection 6: Magnetostatics
agnetic fieds in matter Section 6: agnetostatics In the previous sections we assumed that the current density J is a known function of coordinates. In the presence of matter this is not aways true. The
More informationUI FORMULATION FOR CABLE STATE OF EXISTING CABLE-STAYED BRIDGE
UI FORMULATION FOR CABLE STATE OF EXISTING CABLE-STAYED BRIDGE Juan Huang, Ronghui Wang and Tao Tang Coege of Traffic and Communications, South China University of Technoogy, Guangzhou, Guangdong 51641,
More information