Soft Clustering on Graphs
|
|
- Julianna Philomena Ellis
- 6 years ago
- Views:
Transcription
1 Soft Custering on Graphs Kai Yu 1, Shipeng Yu 2, Voker Tresp 1 1 Siemens AG, Corporate Technoogy 2 Institute for Computer Science, University of Munich kai.yu@siemens.com, voker.tresp@siemens.com spyu@dbs.informatik.uni-muenchen.de Abstract We propose a simpe custering framework on graphs encoding pairwise data simiarities. Unike usua simiarity-based methods, the approach softy assigns data to custers in a probabiistic way. More importanty, a hierarchica custering is naturay derived in this framework to graduay merge ower-eve custers into higher-eve ones. A random wak anaysis indicates that the agorithm exposes custering structures in various resoutions, i.e., a higher eve statisticay modes a onger-term diffusion on graphs and thus discovers a more goba custering structure. Finay we provide very encouraging experimenta resuts. 1 Introduction Custering has been widey appied in data anaysis to group simiar objects. Many agorithms are either simiarity-based or mode-based. In genera, the former (e.g., normaized cut [5]) requires no assumption on data densities but simpy a simiarity function, and usuay partitions data excusivey into custers. In contrast, mode-based methods appy mixture modes to fit data distributions and assign data to custers (i.e. mixture components) probabiisticay. This soft custering is often desired, as it encodes uncertainties on datato-custer assignments. However, their density assumptions can sometimes be restrictive, e.g. custers have to be Gaussian-ike in Gaussian mixture modes (GMMs). In contrast to fat custering, hierarchica custering makes intuitive senses by forming a tree of custers. Despite of its wide appications, the technique is usuay achieved by heuristics (e.g., singe ink) and acks theoretica backup. Ony a few principed agorithms exist so far, where a Gaussian or a sphere-shape assumption is often made [3, 1, 2]. This paper suggests a nove graph-factorization custering (GFC) framework that empoys data s affinities and meanwhie partitions data probabiisticay. A hierarchica custering agorithm (HGFC) is further derived by merging ower-eve custers into higher-eve ones. Anaysis based on graph random waks suggests that our custering method modes data affinities as empirica transitions generated by a mixture of atent factors. This view significanty differs from conventiona mode-based custering since here the mixture mode is not directy for data objects but for their reations. Custers with arbitrary shapes can be modeed by our method since ony pairwise simiarities are considered. Interestingy, we prove that the higher-eve custers are associated with onger-term diffusive transitions on the graph, amounting to smoother and more goba simiarity functions on the data mani-
2 fod. Therefore, the custer hierarchy exposes the observed affinity structure graduay in different resoutions, which is somehow simiar to the waveet method that anayzes signas in different bandwidths. To the best of our knowedge, this property has never been considered by other aggomerative hierarchica custering agorithms (e.g., see [3]). The paper is organized as foows. In the foowing section we describe a custering agorithm based on simiarity graphs. In Sec. 3 we generaize the agorithm to hierarchica custering, foowed by a discussion from the random wak point of view in Sec. 4. Finay we present the experimenta resuts in Sec. 5 and concude the paper in Sec Graph-factorization custering (GFC) Data simiarity reations can be convenienty encoded by a graph, where vertices denote data objects and adjacency weights represent data simiarities. This section introduces graph factorization custering, which is a probabiistic partition of graph vertices. Formay, et G(V, E) be a weighted undirected graph with vertices V = {v i } n i=1 and edges E {(v i, v j )}. Let W = {w ij } be the adjacency matrix, where w ij = w ji, w ij > 0 if (v i, v j ) E and w ij = 0 otherwise. For instances, w ij can be computed by the RBF simiarity function based on the features of objects i and j, or by a binary indicator (0 or 1) of the k-nearest neighbor affinity. 2.1 Bipartite graphs Before presenting the main idea, it is necessary to introduce bipartite graphs. Let K(V, U, F) be the bipartite graph (e.g., Fig. 1 (b)), where V = {v i } n i=1 and U = {u p } m p=1 are the two disjoint vertex sets and F contains a the edges connecting V and U. Let B = {b ip } denote the n m adjacency matrix with b ip 0 being the weight for edge [v i, u p ]. The bipartite graph K induces a simiarity between v 1 and v j [6] w ij = m p=1 b ip b ( jp = BΛ 1 B ) λ, Λ = diag(λ 1,..., λ m ) (1) p ij where λ p = n i=1 b ip denotes the degree of vertex u p U. We can interpret Eq. (1) from the perspective of Markov random waks on graphs. w ij is essentiay a quantity proportiona to the stationary probabiity of direct transitions between v i and v j, denoted by p(v i, v j ). Without oss of generaity, we normaize W to ensure ij w ij = 1 and w ij = p(v i, v j ). For a bipartite graph K(V, U, F), there is no direct inks between vertices in V, and a the paths from v i to v j must go through vertices in U. This indicates p(v i, v j ) = p(v i )p(v j v i ) = d i p(u p v i )p(v j u p ) = p p p(v i, u p )p(u p, v j ) λ p, where p(v j v i ) is the conditiona transition probabiity from v i to v j, and d i = p(v i ) the degree of v i. This directy eads to Eq. (1) with b ip = p(v i, u p ). 2.2 Graph factorization by bipartite graph construction For a bipartite graph K, p(u p v i ) = b ip /d i tes the conditiona probabiity of transitions from v i to u p. If the size of U is smaer than that of V, namey m < n, then p(u p v i ) indicates how ikey data point i beongs to vertex p. This property suggests that one can construct a bipartite graph K(V, U, F) to approximate a given G(V, E), and then obtain a soft custering structure, where U corresponds to custers (see Fig. 1 (a) (b)).
3 (a) (b) (c) Figure 1: (a) The origina graph representing data affinities; (b) The bipartite graph representing data-to-custer reations; (c) The induced custer affinities. Eq. (1) suggests that this approximation can be done by minimizing (W, BΛ 1 B ), given a distance (, ) between two adjacency matrices. To make the probem easy to sove, we remove the couping between B and Λ via H = BΛ 1 and then have ( min W, HΛH ), s. t. H,Λ n i=1 h ip = 1, H R n m +, Λ D m m +, (2) where D m m + denotes the set of m m diagona matrices with positive diagona entries. This probem is a symmetric variant of non-negative matrix factorization [4]. In this paper we focus on the divergence distance between matrices. The foowing theorem suggests an aternating optimization approach to find a oca minimum: Theorem 2.1. For divergence distance (X, Y) = ij (x ij og xij y ij x ij + y ij ), the cost function in Eq. (2) is non-increasing under the update rue ( denote updated quantities) w ij h ip h ip (HΛH λ p h jp, normaize s.t. h ip = 1; (3) ) j ij i w ij λ p λ p (HΛH h ip h jp, normaize s.t. λ p = w ij. (4) ) ij ij p ij The distance is invariant under the update if and ony if H and Λ are at a stationary point. See Appendix for a the proofs in this paper. Simiar to GMM, p(u p v i ) = b ip / q b iq is the soft probabiistic assignment of vertex v i to custer u p. The method can be seen as a counterpart of mixture modes on graphs. The time compexity is O(m 2 N) with N being the number of nonzero entries in W. This can be very efficient if W is sparse (e.g., for k-nearest neighbor graph the compexity O(m 2 nk) scaes ineary with sampe size n). 3 Hierarchica graph-factorization custering (HGFC) As a nice property of the proposed graph factorization, a natura affinity between two custers u p and u q can be computed as p(u p, u q ) = n i=1 b ip b ( ) iq = B D 1 B d, D = diag(d 1,..., d n ) (5) i pq This is simiar to Eq. (1), but derived from another way of two-hop transitions U V U. Note that the simiarity between custers p and q takes into account a weighted average of contributions from a the data (see Fig. 1 (c)).
4 Let G 0 (V 0, E 0 ) be the initia graph describing the simiarities of totay m 0 = n data points, with adjacency matrix W 0. Based on G 0 we can buid a bipartite graph K 1 (V 0, V 1, F 1 ), with m 1 < m 0 vertices in V 1. A hierarchica custering method can be motivated from the observation that the custer simiarity in Eq. (5) suggests a new adjacency matrix W 1 for graph G 1 (V 1, E 1 ), where V 1 is formed by custers, and E 1 contains edges connecting these custers. Then we can group those custers by constructing another bipartite graph K 2 (V 1, V 2, F 2 ) with m 2 < m 1 vertices in V 2, such that W 1 is again factorized as in Eq. (2), and a new graph G 2 (V 2, E 2 ) can be buit. In principa we can repeat this procedure unti we get ony one custer. Agorithm 1 summarizes this agorithm. Agorithm 1 Hierarchica Graph-Factorization Custering (HGFC) Require: given n data objects and a simiarity measure 1: buid the simiarity graph G 0 (V 0, E 0 ) with adjacency matrix W 0, and et m 0 = n 2: for = 1, 2,..., do 3: choose m < m 1 4: factorize G 1 to obtain K (V 1, V, F ) with the adjacency matrix B 5: buid a graph G (V, E ) with the adjacency matrix W = B D 1 B, where D s diagona entries are obtained by summation over B s coumns 6: end for The agorithm ends up with a hierarchica custering structure. For eve, we can assign data to the obtained m custers via a propagation from the bottom eve of custers. Based on the chain rue of Markov random waks, the soft (i.e., probabiistic) assignment of v i V 0 to custer v p () V is given by ( ) p v p () v i = v ( 1) V 1 v (1) V 1 p ( v () p v ( 1)) ) p (v (1) v i = ( D 1 1 B )ip, (6) where B = B 1 D 1 2 B 2D 1 3 B 3... D 1 B. One can interpret this by deriving an equivaent bipartite graph K (V 0, V, F ), and treating B as the equivaent adjacency matrix attached to the equivaent edges F connecting data V 0 and custers V. 4 Anaysis of the proposed agorithms 4.1 Fat custering: statistica modeing of singe-hop transitions In this section we provide some insights to the suggested custering agorithm, mainy from the perspective of random waks on graphs. Suppose that from a stationary stage of random waks on G(V, E), one observes π ij singe-hop transitions between v i and v j in a unitary time frame. As an intuition of graph-based view to simiarities, if two data points are simiar or reated, the transitions between them are ikey to happen. Thus we connect the observed simiarities to the frequency of transitions via w ij π ij. If the observed transitions are i.i.d. samped from a true distribution p(v i, v j ) = (HΛH ) ij where a bipartite graph is behind, then the og ikeihood with respect to the observed transitions is L(H, Λ) = og ij p(v i, v j ) πij w ij og(hλh ) ij. (7) ij Then we have the foowing concusion Proposition 4.1. For a weighted undirected graph G(V, E) and the og ikeihood defined in Eq. (7), the foowing resuts hod: (i) Minimizing the divergence distance (W, HΛH ) is equivaent to maximizing the og ikeihood L(H, Λ); (ii) Updates Eq. (3) and Eq. (4) correspond to a standard EM agorithm for maximizing L(H, Λ).
5 Figure 2: The simiarities of vertices to a fixed vertex (marked in the eft pane) on a 6- nearest-neighbor graph, respectivey induced by custering eve = 2 (the midde pane) and = 6 (the right pane). A darker coor means a higher simiarity. 4.2 Hierarchica custering: statistica modeing of muti-hop transitions The adjacency matrix W 0 of G 0 (V 0, E 0 ) ony modes one-hop transitions that foow direct inks from vertices to their neighbors. However, the random wak is a process of diffusion on the graph. Within a reativey onger period, a waker starting from a vertex has the chance to reach vertices faraway through muti-hop transitions. Obviousy, mutihop transitions induce a sowy decaying simiarity function on the graph. Based on the chain rue of Markov process, the equivaent adjacency matrix for t-hop transitions is A t = W 0 (D 1 0 W 0) t 1 = A t 1 D 1 0 W 0. (8) Generay speaking, a sowy decaying simiarity function on the simiarity graph captures a goba affinity structure of data manifods, whie a rapidy decaying simiarity function ony tes the oca affinity structure. The foowing proposition states that in the suggested HGFC, a higher-eve custering impicity empoys a more goba simiarity measure caused by muti-hop Markov random waks: Proposition 4.2. For a given hierarchica custering structure that starts from a bottom graph G 0 (V 0, E 0 ) to a higher eve G k (V k, E k ), the vertices V at eve 0 < k induces an equivaent adjacency matrix of V 0, which is A t with t = 2 1 as defined in Eq. (8). Therefore the presented hierarchica custering agorithm HGFC appies different sizes of time windows to examine random waks, and derives different scaes of simiarity measures to expose the oca and goba custering structures of data manifods. Fig. 2 iustrates the empoyed simiarities of vertices to a fixed vertex in custering eves = 2 and 6, which corresponds to time periods t = 2 and 32. It can be seen that for a short period t = 2, the simiarity is very oca and heps to uncover ow-eve custers, whie in a onger period t = 32 the simiarity function is rather goba. 5 Empirica study We appy HGFC on USPS handwritten digits and Newsgroup text data. For USPS data we use the images of digits 1, 2, 3 and 4, with respectivey 1269, 929, 824 and 852 images per cass. Each image is represented as a 256-dimension vector. The text data contain totay 3970 documents covering 4 categories, autos, motorcyces, baseba, and hockey. Each document is represented by an 8014-dimension TFIDF feature vector. Our method empoys a 10-nearest-neighbor graph, with the simiarity measure RBF for USPS and cosine for Newsgroup. We perform 4-eve HGFC, and set the custer number, respectivey from bottom to top, to be 100, 20, 10 and 4 for both data sets. We compare HGFC with two popuar aggomerative hierarchica custering agorithms, singe ink and compete ink (e.g., [3]). Both methods merge two cosest custers at each step.
6 Figure 3: Visuaization of HGFC for USPS data set. Left: mean images of the top 3 custering eves, aong with a Hinton graph representing the soft (probabiistic) assignments of randomy chosen 10 digits (shown on the eft) to the top 3rd eve custers; Midde: a Hinton graph showing the soft custer assignments from top 3rd eve to top 2nd eve; Right: a Hinton graph showing the soft assignments from top 2nd eve to top 1st eve. Figure 4: Comparison of custering methods on USPS (eft) and Newsgroup (right), evauated by normaized mutua information (NMI). Higher vaues indicate better quaities. Singe ink defines the custer distance to be the smaest point-wise distance between two custers, whie compete ink uses the argest one. A third compared method is normaized cut [5], which partitions data into two custers. We appy the agorithm recursivey to produce a top-down hierarchy of 2, 4, 8, 16, 32 and 64 custers. We aso compare with the k-means agorithm, k = 4, 10, 20 and 100. Before showing the comparison, we visuaize a part of custering resuts for USPS data in Fig. 3. On top of the eft figure, we show the top three eves of the hierarchy with respectivey 4, 10 and 20 custers, where each custer is represented by its mean image via an average over a the images weighted by their posterior probabiities of beonging to this custer. Then 10 randomy samped digits with soft custer assignments to the top 3rd eve custers are iustrated with a Hinton graph. The midde and right figures in Fig. 3 show the assignments between custers across the hierarchy. The cear diagona bock structure in a the Hinton graphs indicates a very meaningfu custer hierarchy.
7 Normaized cut HGFC K-means Tabe 1: Confusion matrices of custering resuts, 4 custers, USPS data. In each confusion matrix, rows correspond true casses and coumns correspond the found custers. Normaized cut HGFC K-means autos motor baseba hockey Tabe 2: Confusion matrices of custering resuts, 4 custers, Newsgroup data. In each confusion matrix, rows correspond true casses and coumns correspond the found custers. We compare the custering methods by evauating the normaized mutua information (NMI) in Fig. 4. It is defined to be the mutua information between custers and true casses, normaized by the maximum of margina entropies. Moreover, in order to more directy assess the custering quaity, we aso iustrate the confusion matrices in Tabe 1 and Tabe 2, in the case of producing 4 custers. We drop out the confusion matrices of singe ink and compete ink in the tabes, for saving spaces and aso due to their ceary poor performance compared with others. The resuts show that singe ink performs poory, as it greediy merges nearby data and tends to form a big custer with some outiers. Compete ink is more baanced but unsatisfactory either. For the Newsgroup data it even gets stuck at the 3601-th merge because a the simiarities between custers are 0. Top-down hierarchica normaized cut obtains reasonabe resuts, but sometimes cannot spit one big custer (see the tabes). The confusion matrices indicates that k-means does we for digit images but reativey worse for high-dimension textua data. In contrast, Fig. 4 shows that HGFC gives significanty higher NMI vaues than competitors on both tasks. It aso produces confusion matrices with cear diagona structures (see tabes 1 and 2), which indicates a very good custering quaity. 6 Concusion and Future Work In this paper we have proposed a probabiistic graph partition method for custering data objects based on their pairwise simiarities. A nove hierarchica custering agorithm HGFC has been derived, where a higher eve in HGFC corresponds to a statistica mode of random wak transitions in a onger period, giving rise to a more goba custering structure. Experiments show very encouraging resuts. In this paper we have empiricay specified the number of custers in each eve. In the near future we pan to investigate effective methods to automaticay determine it. Another direction is hierarchica custering on directed graphs, as we as its appications in web mining.
8 Appendix Proof of Theorem 2.1. We first notice that p λp = ij wij under constraints i hip = 1. Therefore we can normaize W by ij wij and after convergence mutipy a λp by this quantity to get the soution. Under this assumption we are maximizing L(H, Λ) = ij wij og(hλh ) ij with an extra constraint p λp = 1. We first fix λp and show update Eq. (3) wi not decrease L(H) L(H, Λ). We prove this by constructing an auxiiary function f(h, H ) such that f(h, H ) L(H) and f(h, H) = L(H). Then we know the update H t+1 = arg max H f(h, H t ) wi not decrease L(H) since L(H t+1 ) f(h t+1, H t ) f(h t, H t ) = L(H t ). Define f(h, H ) = ( ) ij wij h ip λph jp p h i λ h og h ipλ ph jp og h ip λph jp j h i λ h. f(h, H) = L(H) can be easiy verified, and f(h, H ) L(H) aso foows if we use concavity of og function. Then it is straightfor- j ward to verify Eq. (3) by setting the derivative of f with respect to h ip to be zero. The normaization is due to the constraints and can be formay derived from this procedure with a Lagrange formaism. Simiary we can define an auxiiary function for Λ with H fixed, and verify Eq. (4). Proof of Proposition 4.1. (i) foows directy from the proof of Theorem 2.1. To prove (ii) we take u p as the missing data and foow the standard way to derive the EM agorithm. In the E-step we estimate the a posteriori probabiity of taking u p for pair (v i, v j) using Bayes rue: ˆp(u p v i, v j) p(v i u p)p(v j u p)p(u p). And then in the M-step we maximize the compete data ikeihood ˆL(G) = ij p wij ˆp(up vi, vj) og p(vi up)p(vj up)p(up) with respect to mode parameters h ip = p(v i u p) and λ p = p(u p), with constraints i hip = 1 and p λp = 1. By setting the corresponding derivatives to zero we obtain h ip j wij ˆp(up vi, vj) and λp ij wij ˆp(up vi, vj). It is easy to check that they are equivaent to updates Eq. (3) and Eq. (4) respectivey. Proof of Proposition 4.2. We give a brief proof. Suppose that at eve the data-custer reationship is described by K (V 0, V, F ) (see Eq. (6)) with adjacency matrix B, degrees D 0 for V 0, and degrees Λ for V. In this case the induced adjacency matrix of V 0 is W = B Λ 1 B, and the adjacency matrix of V is W = B D 1 0 B. Let K (V, V +1, F +1 ) be the bipartite graph connecting V and V +1, with the adjacency B +1 and degrees Λ +1 for V +1. Then the adjacency matrix of V 0 induced by eve + 1 is W +1 = B Λ 1 B +1 Λ 1 +1 B +1Λ 1 B = W D 1 0 W, where reations B +1 Λ 1 +1 B +1 = B D 1 0 B and W = B Λ 1 B are appied. Given the initia condition from the bottom eve W1 = W 0, it is not difficut to obtain W = A t with t = 2 1. References [1] J. Godberger and S. Roweis. Hierarchica custering of a mixture mode. In L.K. Sau, Y. Weiss, and L. Bottou, editors, Neura Information Processing Systems 17 (NIPS*04), pages , [2] K.A. Heer and Z. Ghahramani. Bayesian hierarchica custering. In Proceedings of the 22nd Internationa Conference on Machine Learning, pages , [3] S. D. Kamvar, D. Kein, and C. D. Manning. Interpreting and extending cassica aggomerative custering agorithms using a mode-based approach. In Proceedings of the 19th Internationa Conference on Machine Learning, pages , [4] Danie D. Lee and H. Sebastian Seung. Agorithms for non-negative matrix factorization. In T. K. Leen, T. G. Dietterich, and V. Tresp, editors, Advances in Neura Information Processing Systems 13 (NIPS*00), pages , [5] Jianbo Shi and Jitendra Maik. Normaized cuts and image segmentation. IEEE Transactions on Pattern Anaysis and Machine Inteigence, 22(8): , [6] D. Zhou, B. Schökopf, and T. Hofmann. Semi-supervised earning on directed graphs. In L.K. Sau, Y. Weiss, and L. Bottou, editors, Advances in Neura Information Processing Systems 17 (NIPS*04), pages , 2005.
A 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 informationBayesian Learning. You hear a which which could equally be Thanks or Tanks, which would you go with?
Bayesian Learning A powerfu and growing approach in machine earning We use it in our own decision making a the time You hear a which which coud equay be Thanks or Tanks, which woud you go with? Combine
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 informationCS229 Lecture notes. Andrew Ng
CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view
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 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 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 informationBALANCING REGULAR MATRIX PENCILS
BALANCING REGULAR MATRIX PENCILS DAMIEN LEMONNIER AND PAUL VAN DOOREN Abstract. In this paper we present a new diagona baancing technique for reguar matrix pencis λb A, which aims at reducing the sensitivity
More informationStochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract
Stochastic Compement Anaysis of Muti-Server Threshod Queues with Hysteresis John C.S. Lui The Dept. of Computer Science & Engineering The Chinese University of Hong Kong Leana Goubchik Dept. of Computer
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 informationProbabilistic 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 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 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. 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 informationII. PROBLEM. A. Description. For the space of audio signals
CS229 - Fina Report Speech Recording based Language Recognition (Natura Language) Leopod Cambier - cambier; Matan Leibovich - matane; Cindy Orozco Bohorquez - orozcocc ABSTRACT We construct a rea time
More informationFrom Margins to Probabilities in Multiclass Learning Problems
From Margins to Probabiities in Muticass Learning Probems Andrea Passerini and Massimiiano Ponti 2 and Paoo Frasconi 3 Abstract. We study the probem of muticass cassification within the framework of error
More informationA Better Way to Pretrain Deep Boltzmann Machines
A Better Way to Pretrain Deep Botzmann Machines Rusan Saakhutdino Department of Statistics and Computer Science Uniersity of Toronto rsaakhu@cs.toronto.edu Geoffrey Hinton Department of Computer Science
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 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 informationA Robust Voice Activity Detection based on Noise Eigenspace Projection
A Robust Voice Activity Detection based on Noise Eigenspace Projection Dongwen Ying 1, Yu Shi 2, Frank Soong 2, Jianwu Dang 1, and Xugang Lu 1 1 Japan Advanced Institute of Science and Technoogy, Nomi
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 informationPARSIMONIOUS VARIATIONAL-BAYES MIXTURE AGGREGATION WITH A POISSON PRIOR. Pierrick Bruneau, Marc Gelgon and Fabien Picarougne
17th European Signa Processing Conference (EUSIPCO 2009) Gasgow, Scotand, August 24-28, 2009 PARSIMONIOUS VARIATIONAL-BAYES MIXTURE AGGREGATION WITH A POISSON PRIOR Pierric Bruneau, Marc Gegon and Fabien
More information<C 2 2. λ 2 l. λ 1 l 1 < C 1
Teecommunication Network Contro and Management (EE E694) Prof. A. A. Lazar Notes for the ecture of 7/Feb/95 by Huayan Wang (this document was ast LaT E X-ed on May 9,995) Queueing Primer for Muticass Optima
More informationFast Spectral Clustering via the Nyström Method
Fast Spectra Custering via the Nyström Method Anna Choromanska, Tony Jebara, Hyungtae Kim, Mahesh Mohan 3, and Caire Monteeoni 3 Department of Eectrica Engineering, Coumbia University, NY, USA Department
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 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 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 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 informationRobust Multi-Task Learning with t-processes
Shipeng Yu shipeng.yu@siemens.com CAD and Knowedge Soutions, Siemens Medica Soutions, Mavern, PA 9355, USA Voker Tresp Corporate Technoogy, Siemens AG, Munich 8730, Germany Kai Yu NEC Laboratories America,
More informationAST 418/518 Instrumentation and Statistics
AST 418/518 Instrumentation and Statistics Cass Website: http://ircamera.as.arizona.edu/astr_518 Cass Texts: Practica Statistics for Astronomers, J.V. Wa, and C.R. Jenkins, Second Edition. Measuring the
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 informationUnconditional security of differential phase shift quantum key distribution
Unconditiona security of differentia phase shift quantum key distribution Kai Wen, Yoshihisa Yamamoto Ginzton Lab and Dept of Eectrica Engineering Stanford University Basic idea of DPS-QKD Protoco. Aice
More informationConvergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems
Convergence Property of the Iri-Imai Agorithm for Some Smooth Convex Programming Probems S. Zhang Communicated by Z.Q. Luo Assistant Professor, Department of Econometrics, University of Groningen, Groningen,
More informationAlgorithms to solve massively under-defined systems of multivariate quadratic equations
Agorithms to sove massivey under-defined systems of mutivariate quadratic equations Yasufumi Hashimoto Abstract It is we known that the probem to sove a set of randomy chosen mutivariate quadratic equations
More informationAnt Colony Algorithms for Constructing Bayesian Multi-net Classifiers
Ant Coony Agorithms for Constructing Bayesian Muti-net Cassifiers Khaid M. Saama and Aex A. Freitas Schoo of Computing, University of Kent, Canterbury, UK. {kms39,a.a.freitas}@kent.ac.uk December 5, 2013
More informationAppendix for Stochastic Gradient Monomial Gamma Sampler
3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 3 3 33 34 35 36 37 38 39 4 4 4 43 44 45 46 47 48 49 5 5 5 53 54 Appendix for Stochastic Gradient Monomia Gamma Samper A The Main Theorem We provide the foowing
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 informationSome Measures for Asymmetry of Distributions
Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester
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 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 informationSupervised i-vector Modeling - Theory and Applications
Supervised i-vector Modeing - Theory and Appications Shreyas Ramoji, Sriram Ganapathy Learning and Extraction of Acoustic Patterns LEAP) Lab, Eectrica Engineering, Indian Institute of Science, Bengauru,
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 informationResearch of Data Fusion Method of Multi-Sensor Based on Correlation Coefficient of Confidence Distance
Send Orders for Reprints to reprints@benthamscience.ae 340 The Open Cybernetics & Systemics Journa, 015, 9, 340-344 Open Access Research of Data Fusion Method of Muti-Sensor Based on Correation Coefficient
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 informationSequential Decoding of Polar Codes with Arbitrary Binary Kernel
Sequentia Decoding of Poar Codes with Arbitrary Binary Kerne Vera Miosavskaya, Peter Trifonov Saint-Petersburg State Poytechnic University Emai: veram,petert}@dcn.icc.spbstu.ru Abstract The probem of efficient
More informationMelodic contour estimation with B-spline models using a MDL criterion
Meodic contour estimation with B-spine modes using a MDL criterion Damien Loive, Ney Barbot, Oivier Boeffard IRISA / University of Rennes 1 - ENSSAT 6 rue de Kerampont, B.P. 80518, F-305 Lannion Cedex
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 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 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 informationTwo view learning: SVM-2K, Theory and Practice
Two view earning: SVM-2K, Theory and Practice Jason D.R. Farquhar jdrf99r@ecs.soton.ac.uk Hongying Meng hongying@cs.york.ac.uk David R. Hardoon drh@ecs.soton.ac.uk John Shawe-Tayor jst@ecs.soton.ac.uk
More informationPartial permutation decoding for MacDonald codes
Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics
More informationAppendix for Stochastic Gradient Monomial Gamma Sampler
Appendix for Stochastic Gradient Monomia Gamma Samper A The Main Theorem We provide the foowing theorem to characterize the stationary distribution of the stochastic process with SDEs in (3) Theorem 3
More informationEquilibrium of Heterogeneous Congestion Control Protocols
Equiibrium of Heterogeneous Congestion Contro Protocos Ao Tang Jiantao Wang Steven H. Low EAS Division, Caifornia Institute of Technoogy Mung Chiang EE Department, Princeton University Abstract When heterogeneous
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 informationColor Seamlessness in Multi-Projector Displays using Constrained Gamut Morphing
Coor Seamessness in Muti-Projector Dispays using Constrained Gamut Morphing IEEE Transactions on Visuaization and Computer Graphics, Vo. 15, No. 6, 2009 Behzad Sajadi, Maxim Lazarov, Aditi Majumder, and
More informationUniformly Reweighted Belief Propagation: A Factor Graph Approach
Uniformy Reweighted Beief Propagation: A Factor Graph Approach Henk Wymeersch Chamers University of Technoogy Gothenburg, Sweden henkw@chamers.se Federico Penna Poitecnico di Torino Torino, Itay federico.penna@poito.it
More informationThe Group Structure on a Smooth Tropical Cubic
The Group Structure on a Smooth Tropica Cubic Ethan Lake Apri 20, 2015 Abstract Just as in in cassica agebraic geometry, it is possibe to define a group aw on a smooth tropica cubic curve. In this note,
More informationInvestigation on spectrum of the adjacency matrix and Laplacian matrix of graph G l
Investigation on spectrum of the adjacency matrix and Lapacian matrix of graph G SHUHUA YIN Computer Science and Information Technoogy Coege Zhejiang Wani University Ningbo 3500 PEOPLE S REPUBLIC OF CHINA
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 informationSource and Relay Matrices Optimization for Multiuser Multi-Hop MIMO Relay Systems
Source and Reay Matrices Optimization for Mutiuser Muti-Hop MIMO Reay Systems Yue Rong Department of Eectrica and Computer Engineering, Curtin University, Bentey, WA 6102, Austraia Abstract In this paper,
More informationAn explicit Jordan Decomposition of Companion matrices
An expicit Jordan Decomposition of Companion matrices Fermín S V Bazán Departamento de Matemática CFM UFSC 88040-900 Forianópois SC E-mai: fermin@mtmufscbr S Gratton CERFACS 42 Av Gaspard Coriois 31057
More informationCryptanalysis of PKP: A New Approach
Cryptanaysis of PKP: A New Approach Éiane Jaumes and Antoine Joux DCSSI 18, rue du Dr. Zamenhoff F-92131 Issy-es-Mx Cedex France eiane.jaumes@wanadoo.fr Antoine.Joux@ens.fr Abstract. Quite recenty, in
More informationGeneralized multigranulation rough sets and optimal granularity selection
Granu. Comput. DOI 10.1007/s41066-017-0042-9 ORIGINAL PAPER Generaized mutigranuation rough sets and optima granuarity seection Weihua Xu 1 Wentao Li 2 Xiantao Zhang 1 Received: 27 September 2016 / Accepted:
More informationTraffic data collection
Chapter 32 Traffic data coection 32.1 Overview Unike many other discipines of the engineering, the situations that are interesting to a traffic engineer cannot be reproduced in a aboratory. Even if road
More informationKernel Trick Embedded Gaussian Mixture Model
Kerne Trick Embedded Gaussian Mixture Mode Jingdong Wang, Jianguo Lee, and Changshui Zhang State Key Laboratory of Inteigent Technoogy and Systems Department of Automation, Tsinghua University Beijing,
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 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 informationEffective Appearance Model and Similarity Measure for Particle Filtering and Visual Tracking
Effective Appearance Mode and Simiarity Measure for Partice Fitering and Visua Tracking Hanzi Wang David Suter and Konrad Schinder Institute for Vision Systems Engineering Department of Eectrica and Computer
More informationMath 124B January 31, 2012
Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat
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 information8 Digifl'.11 Cth:uits and devices
8 Digif'. Cth:uits and devices 8. Introduction In anaog eectronics, votage is a continuous variabe. This is usefu because most physica quantities we encounter are continuous: sound eves, ight intensity,
More informationApproach to Identifying Raindrop Vibration Signal Detected by Optical Fiber
Sensors & Transducers, o. 6, Issue, December 3, pp. 85-9 Sensors & Transducers 3 by IFSA http://www.sensorsporta.com Approach to Identifying Raindrop ibration Signa Detected by Optica Fiber ongquan QU,
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 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 information17 Lecture 17: Recombination and Dark Matter Production
PYS 652: Astrophysics 88 17 Lecture 17: Recombination and Dark Matter Production New ideas pass through three periods: It can t be done. It probaby can be done, but it s not worth doing. I knew it was
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 informationRate-Distortion Theory of Finite Point Processes
Rate-Distortion Theory of Finite Point Processes Günther Koiander, Dominic Schuhmacher, and Franz Hawatsch, Feow, IEEE Abstract We study the compression of data in the case where the usefu information
More information1D Heat Propagation Problems
Chapter 1 1D Heat Propagation Probems If the ambient space of the heat conduction has ony one dimension, the Fourier equation reduces to the foowing for an homogeneous body cρ T t = T λ 2 + Q, 1.1) x2
More informationConverting Z-number to Fuzzy Number using. Fuzzy Expected Value
ISSN 1746-7659, Engand, UK Journa of Information and Computing Science Vo. 1, No. 4, 017, pp.91-303 Converting Z-number to Fuzzy Number using Fuzzy Expected Vaue Mahdieh Akhbari * Department of Industria
More informationIterative Decoding Performance Bounds for LDPC Codes on Noisy Channels
Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channes arxiv:cs/060700v1 [cs.it] 6 Ju 006 Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department University
More informationNon-negative Tri-factor tensor decomposition with applications
Know Inf Syst (2013) 34:243 265 DOI 10.1007/s10115-011-0460-y REGULAR PAPER Non-negative Tri-factor tensor decomposition with appications Zhong-YuanZhang Tao Li Chris Ding Received: 10 Juy 2010 / Revised:
More informationMONTE CARLO SIMULATIONS
MONTE CARLO SIMULATIONS Current physics research 1) Theoretica 2) Experimenta 3) Computationa Monte Caro (MC) Method (1953) used to study 1) Discrete spin systems 2) Fuids 3) Poymers, membranes, soft matter
More informationOnline Appendices for The Economics of Nationalism (Xiaohuan Lan and Ben Li)
Onine Appendices for The Economics of Nationaism Xiaohuan Lan and Ben Li) A. Derivation of inequaities 9) and 10) Consider Home without oss of generaity. Denote gobaized and ungobaized by g and ng, respectivey.
More informationStochastic Automata Networks (SAN) - Modelling. and Evaluation. Paulo Fernandes 1. Brigitte Plateau 2. May 29, 1997
Stochastic utomata etworks (S) - Modeing and Evauation Pauo Fernandes rigitte Pateau 2 May 29, 997 Institut ationa Poytechnique de Grenobe { IPG Ecoe ationae Superieure d'informatique et de Mathematiques
More informationSVM-based Supervised and Unsupervised Classification Schemes
SVM-based Supervised and Unsupervised Cassification Schemes LUMINITA STATE University of Pitesti Facuty of Mathematics and Computer Science 1 Targu din Vae St., Pitesti 110040 ROMANIA state@cicknet.ro
More informationImproving the Accuracy of Boolean Tomography by Exploiting Path Congestion Degrees
Improving the Accuracy of Booean Tomography by Expoiting Path Congestion Degrees Zhiyong Zhang, Gaoei Fei, Fucai Yu, Guangmin Hu Schoo of Communication and Information Engineering, University of Eectronic
More informationSeasonal Time Series Data Forecasting by Using Neural Networks Multiscale Autoregressive Model
American ourna of Appied Sciences 7 (): 372-378, 2 ISSN 546-9239 2 Science Pubications Seasona Time Series Data Forecasting by Using Neura Networks Mutiscae Autoregressive Mode Suhartono, B.S.S. Uama and
More informationMARKOV CHAINS AND MARKOV DECISION THEORY. Contents
MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After
More informationarxiv: v2 [cond-mat.stat-mech] 14 Nov 2008
Random Booean Networks Barbara Drosse Institute of Condensed Matter Physics, Darmstadt University of Technoogy, Hochschustraße 6, 64289 Darmstadt, Germany (Dated: June 27) arxiv:76.335v2 [cond-mat.stat-mech]
More informationComponentwise Determination of the Interval Hull Solution for Linear Interval Parameter Systems
Componentwise Determination of the Interva Hu Soution for Linear Interva Parameter Systems L. V. Koev Dept. of Theoretica Eectrotechnics, Facuty of Automatics, Technica University of Sofia, 1000 Sofia,
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 informationIntegrality ratio for Group Steiner Trees and Directed Steiner Trees
Integraity ratio for Group Steiner Trees and Directed Steiner Trees Eran Haperin Guy Kortsarz Robert Krauthgamer Aravind Srinivasan Nan Wang Abstract The natura reaxation for the Group Steiner Tree probem,
More informationSVM: Terminology 1(6) SVM: Terminology 2(6)
Andrew Kusiak Inteigent Systems Laboratory 39 Seamans Center he University of Iowa Iowa City, IA 54-57 SVM he maxima margin cassifier is simiar to the perceptron: It aso assumes that the data points are
More informationTHE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE
THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE KATIE L. MAY AND MELISSA A. MITCHELL Abstract. We show how to identify the minima path network connecting three fixed points on
More informationRecursive Constructions of Parallel FIFO and LIFO Queues with Switched Delay Lines
Recursive Constructions of Parae FIFO and LIFO Queues with Switched Deay Lines Po-Kai Huang, Cheng-Shang Chang, Feow, IEEE, Jay Cheng, Member, IEEE, and Duan-Shin Lee, Senior Member, IEEE Abstract One
More informationAsymptotic Properties of a Generalized Cross Entropy Optimization Algorithm
1 Asymptotic Properties of a Generaized Cross Entropy Optimization Agorithm Zijun Wu, Michae Koonko, Institute for Appied Stochastics and Operations Research, Caustha Technica University Abstract The discrete
More informationThe Binary Space Partitioning-Tree Process Supplementary Material
The inary Space Partitioning-Tree Process Suppementary Materia Xuhui Fan in Li Scott. Sisson Schoo of omputer Science Fudan University ibin@fudan.edu.cn Schoo of Mathematics and Statistics University of
More informationLearning Gaussian Processes from Multiple Tasks
Kai Yu kai.yu@siemens.com Information and Communication, Corporate Technoogy, Siemens AG, Munich, Germany Voker Tresp voker.tresp@siemens.com Information and Communication, Corporate Technoogy, Siemens
More informationEfficient Generation of Random Bits from Finite State Markov Chains
Efficient Generation of 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 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 information