arxiv: v3 [cs.cv] 24 Jul 2018

Size: px
Start display at page:

Download "arxiv: v3 [cs.cv] 24 Jul 2018"

Transcription

1 Rankng CGANs: Subjectve Control over Semantc Image Attrbutes Yassr Saqul, Kwang In Km, and Peter Hall Unversty of Bath arxv: v3 [cs.cv] 24 Jul 2018 Abstract In ths paper, we nvestgate the use of generatve adversaral networks n the task of mage generaton accordng to subjectve measures of semantc attrbutes. Unlke the standard (CGAN) that generates mages from dscrete categorcal labels, our archtecture handles both contnuous and dscrete scales. Gven parwse comparsons of mages, our model, called RankCGAN, performs two tasks: t learns to rank mages usng a subjectve measure; and t learns a generatve model that can be controlled by that measure. RankCGAN assocates each subjectve measure of nterest to a dstnct dmenson of some latent space. We perform experments on UT-Zap50K, PubFg and OSR datasets and demonstrate that the model s expressve and dverse enough to conduct two-attrbute exploraton and mage edtng. 1 Introducton Humans routnely subjectvely order objects on the bass of semantc attrbutes. For example, people agree on what s sporty or stylsh, at least to a suffcent extent that meanngful communcaton s possble. Hence one can magne applcatons such as a shoppng assstant n whch a user can browse a collecton usng subjectve terms show me somethng more elegant than the dress I am lookng at now. However, such subjectve concepts are ll defned n a mathematcal sense, makng the buldng of a computatonal model of them a sgnfcant open challenge. In ths paper, we propose a neural archtecture that addresses the problem of syntheszng natural mages by controllng subjectve measures of semantc attrbutes. For nstance, we want a system that produces rank ordered mages of shoes accordng to the subjectve degree to whch they exhbt a semantc attrbute such as sporty, or pars of such attrbutes comfortable and lght, for example. The underlyng mechansm s a Condtonal Generatve Adversaral Network (CGAN) [33]. CGANs provde a low dmensonal latent space for realstc mage generaton where the mages are synthessed by samplng from the latent space. However, controllng CGAN to generate an mage wth a specfc feature s challengng, because the nput to CGAN s an n dmensonal nose vector. Our work shows t s possble to decompose ths latent space nto subspaces: one s a random space as usual n CGAN, the other subspace s occuped by control varables n partcular subjectvely meanngful control varables. In recent work, semantc (subjectve) attrbutes were defned as categorcal labels [7, 6] ndcatng the presence or the absence of some attrbutes. A condtonal generatve model can be traned, under supervson, where the labels are assgned to a latent varable. Ths results n some control over the generated mages, but that control s lmted to swtchng on or off the desred attrbute: t s bnary. In contrast, we provde a mappng of semantc attrbutes onto a contnuous subjectve scale. Tranng s a partcular ssue for ranked subjectve attrbutes. Although humans can order elements n an object class, there s typcally no scale assocated wth the orderng: people can say one par of shoes s more sporty than another par, but not by how much. To address ths problem we tran usng an annotated set of mage pars where each par s ordered under human supervson. A rankng functon s learned per attrbute whch can predct the rank of a novel mage. The key characterstc of our approach s the addton of a rankng unt that operates alongsde the usual dscrmnator unt. Both the ranker and the dscrmnator receve nputs from a generator. As s usual, the role of the dscrmnator s to dstngush between real and fake mages; the role of the ranker s to nfer subjectve rankng accordng to the semantc attrbutes. We call our archtecture RankCGAN. We evaluated RankCGAN on three datasets, shoes (UT-Zap50K) [51], faces (PubFg) [21] and scenes (OSR) [35] datasets. Results n Secton 4 show that our model can dsentangle multple attrbutes and can keep a correct contnuous varaton of the attrbute s strength wth respect to a rankng score, whch s not guaranteed wth a standard CGAN. 1

2 Contrbutons: In sum, our contrbutons are: (1) To provde a soluton to the problem of the subjectve rank orderng of semantc attrbutes; (2) A novel condtonal generatve model called RankCGAN, that can generate mages under semantc attrbutes that are subject to a global subjectve rankng; (3) A tranng scheme that requres only pars of mages to be subjectvely ranked. There s no need for global rankng or to annotate the whole dataset. The expermental secton, Secton 4, provdes evdence for these clams. We show quanttatve and qualtatve results, as well as applcatons n attrbute-based mage generaton, edtng and transfer tasks. 2 Related work Deep Generatve Model: There s substantal lterature on learnng wth deep generatve models. Early studes were based on unsupervsed learnng by usng restrcted Botlzmann machnes and denosng auto-encoders [10, 11, 48, 44]. Recently, determnstc networks [5, 50, 40] propose archtectures for mage synthess. In comparson, stochastc networks rely on a probablstc formulaton of the problem. The Varatonal Autoencoder (VAE) [19, 41] maxmzes a lower bound on the log-lkelhood of tranng data. Autoregressve models.e. PxelRNN [34] represents drectly the condtonal dstrbuton over the pxel space. Generatve Adversaral networks (GANs) [8] have the ablty to generate sharp mage samples on datasets wth hgher resoluton. Several studes have nvestgated condtonal mage generaton settngs. Most of the methods use a supervsed approach such as text, attrbutes and class label condtonng to learn a desred transformaton [33, 47, 30, 39]. Addtonally, there are works on mage-condtoned models, such as style transfer [15, 55], super-resoluton [42, 24] and cross-doman mage translaton [13, 31, 17, 25]. In contrast, fewer works have focused on decomposng the generatve control varable nto meanngful components. InfoGAN [4] uses an unsupervsed approach to learn semantc features maxmzng mutual nformaton between the latent code and the generated observaton. In the spectrum of supervsed approaches, VAE [19] was used n DC-IGNs [20] to learn latent codes representng the renderng process of 3D objects, smlarly used n Attrbute2Image [49] to generate mages by separately generatng the background and the foreground. Attempts to study the ncorporaton of the adversaral tranng objectves were conducted n VAE [32] and autoencoders [29] settngs. The fader network [22] approach s an end-to-end archtecture where the attrbute s ncorporated n the encoded mage. Traned usng categorcal labels, t controls the presence of an attrbute whle preservng the naturalness of the mage, whch requres a careful parametrzaton durng the tranng process snce the decoder s updated on the reconstructon and adversaral objectves. Independently, CFGAN [16] proposes an extenson of CGAN, where the attrbute value s not fed drectly to the model but assocated to latent vector usng a flterng archtecture whch enables more varatons of the attrbute and hence more control optons, e.g., rado buttons or slders. To the best of our knowledge, we are the frst to ncorporate a parwse ranker n GAN for mage generaton task. In contrast, a recent work [26] proposes a method, alas RankGAN, whch substtutes the dscrmnator of GAN by a ranker for generatng hgh-qualty natural language descrptons, where the ranker s objectve s to order human-wrtten sentences hgher than machne-wrtten sentences wth respect to reference sentences, and the generator s objectve s to produce a synthetc sentence that receves hgher rankng score than those drawn from the real data. If we were to project ths method on mage generaton task, the ranker wll be modelled to order real mage hgher than generated ones. But, n our work, the ranker wll play a dfferent role: t orders the mages accordng to ther present semantc attrbutes rather than the qualty of mages. Image Edtng: Image edtng methods have a long hstory n the research communty. Recently, CNN based approaches have shown promsng results n mage edtng tasks such as mage colorzaton [12, 23, 53], flterng [28] and npantng [36]. These methods use an unsupervsed tranng protocol durng the reconstructon of the mage, that may not capture mportant semantc contents. A handful works are nterested n usng deep generatve models for mage edtng tasks. GAN [54] allows the user to mpose color and shape constrants on an nput mage, then reformulates them nto an optmzaton problem to fnd the best latent code of GAN satsfyng these constrants. The generated mage moton and color flow are transferred durng the nterpolaton to the real mage. Smlarly, the Neural photo edtor [2] proposes an nterface for portrat edtng usng an hybrd VAE/GAN archtecture. Amng for hgh semantc level mage edtng, the Invertble Condtonal GAN [37] tran separately a CGAN on the attrbutes of nterest and an encoder that maps the nput mage to the latent space of CGAN so that t can be modfed usng the attrbute latent varables. In the same context, CFGAN [16] reles on GAN s [54] approach to estmate the latent varables of an nput mage n order to edt ts attrbutes, whle the Fader network [22] can drectly manpulate the attrbutes of the nput mage snce the encoder s ncorporated n the tranng process. 2

3 Relatve Attrbutes: Vsual concepts can be represented or descrbed by semantc attrbutes. In early studes, bnary attrbutes descrbng the presence of an attrbute showed excellent performance n object recognton [45] and acton recognton [27]. However, n order to quantfy the strength of an attrbute, we should am for a better representaton. D. Parkh et al. [35] use relatve attrbutes to learn a global rankng functon on mages usng constrants descrbng the relatve emphass of attrbutes (e.g. parwse comparson of mages). Ths approach s regarded as solvng a learnng-to-rank problem where a lnear functon s learned based on RankSVM [14]. Smlarly, RankNet [3] uses a neural network to model the rankng functon usng gradent descent methods. Also, Tompkn et al. s Crtera Slders [46] apples sem-supervsed learnng to learn user-defned rankng functons. These relatve attrbutes algorthms focus on predctng attrbutes on exstng data entres. Our algorthm can be regarded as an extenson enablng to contnuously synthesze new data. 3 Approach In ths secton, we descrbe our contrbuton: rankng condtonal GAN (RankCGAN), whch allows mage synthess and mage edtng to be controlled by semantc attrbutes usng subjectvely specfed scales. We frst outlne the generatve CGAN [33]; then we outlne the dscrmnatve RankNet [3]; and last we show how to combne these dstnct archtectures to buld RankCGAN. 3.1 Generaton by CGAN The CGAN [33] s an extenson of GAN [8] nto a condtonal settng. The generatve adversaral network (GAN) s a generatve model traned usng a two-player mnmax game. It conssts of two networks: a generator G whch outputs a generated mage G(z) gven a latent varable z p z (z), and a dscrmnator D whch s a bnary classfer that outputs a probablty D(x) of the nput mage x beng real; that s, sampled from true data dstrbuton x p data (x). The mnmax objectve s formulated as the followng: mn G max D E x pdata (x)[log(d(x))] + E z pz (z)[log(1 D(G(z)))]. (1) In ths model, there s no control over the latent space: the pror, p z (.), on the multdmensonal latent varable z s often chosen as a multvarate normal N(0, I) or a multdmensonal unform U( 1, 1) dstrbuton. Thus samplng generates mages at random. CGAN [33] affords some control over the generaton process va the use of an addtonal latent varable, r, that s passed to both the generator and dscrmnator. The objectve of CGAN can be expressed as: mn G max D E r,x pdata (r,x)[log(d(r, x))] + E z pz (z),r p r (r)[log(1 D(r, G(r, z)))]. (2) We can now consder the total latent space to be parttoned nto two parts: a random subspace for z whch operates exactly as n standard GAN, and an attrbute subspace contanng r over whch the user has some control. The novel queston we have answered n ths paper s how to provde subjectve control over ths subspace?, our answer depends on an ablty to dscrmnatvely rank data. 3.2 Dscrmnaton by RankNet RankNet [3] s a dscrmnatve archtecture n the sense that t classfes a par of nputs, x and x j accordng to ther rank order: x x j or x j x. As proposed n [43], the archtecture comprses two parts: () a mappng of any nput x to a feature vector v(x); and () a rankng functon R over these feature vectors. These components are modelled by convolutonal layers. We use the shorthand x x j or R(x ) > R(x j ) n place of R(v(x )) > R(v(x j )), meanng that nput x s ranked hgher than nput x j. The convolutonal layers n the frst part can come pre-traned, or could be traned n-stu, ether way the focus here s on settng the convolutonal layer parameters defnng the rankng functon R. The tranng s supervsed by a set of trplets {(x (1), y )} =1 P where P s the dataset sze, (x(1) ) par of mages and y {0, 1} a bnary label ndcatng whether the mage x (1) exhbts more of some attrbute than x (2), or not. The loss functon for a par of mages (x (1) ) along wth the target label y s defned as a cross bnary entropy: L R (x (1), y ) = y log(p ) (1 y ) log(1 p ), (3) where the posteror probabltes p = P(x (1) x (2) ) make use of the estmated rankng scores p = sg(r(x (1) ) R(x (2) 1 )) := 1 + e. (4) (R(x(1) ) R(x (2) )) 3

4 砀 䐀 洀 愀 䜀 愀 稀 䐀 砀 䜀 Ⰰ 稀 䰀 刀愀 欀 䌀䜀䄀一 砀 刀 砀 䰀 刀愀 欀䌀䜀䄀一 Fgure 1: The dfference between CGAN and RankCGAN archtectures. The dark grey represents the latent varable, lght grey represents the observable mages, the lght blue ndcates the output of the dscrmnator and the ranker, and the dark blue ndcates ther loss functons. In testng, the ranker provdes a rankng score for the nput mage whch can be used to nfer a global attrbute orderng. 3.3 Rankng Condtonal Generatve Adversaral Networks Recall our am: to generate mages of a partcular object class, controlled by one or more subjectve attrbutes. Wth CGAN and RankNet avalable, we are now n a poston to construct an archtecture for ths am, an archtecture that s a Rankng Condtonal Generatve Adversaral Network: whch we call RankCGAN. The key novelty of RankCGAN s the addton of an explct rankng component to perform an end-to-end tranng wth the generator and the dscrmnator. Ths tranng scheme s ntended to put semantc orderng constrants n the generaton process wth respect to nput latent varables. A fundamental dfference between RankCGAN and CGAN s n the use of the matchng-aware dscrmnator [39] n CGAN to defne a real mage as a one from the dataset wth the correct label by ncorporatng the label n the dscrmnator. RankCGAN does not use ths settng because t s traned on contnuous controllng varables rather than bnary labels. As llustrated n Fgure 1, the archtecture of RankCGAN s composed of three parts: the generator G, the dscrmnator D, and the ranker R. Ths archtecture s versatle enough to rank over a lne usng one semantc attrbute, specfy ponts n plane usng two semantc attrbutes, and n prncple could operate n three or more dmensons. For smplcty s sake, we open our descrpton wth the one-dmensonal case, followed by a generalzaton to n dmensons. Fnally we augment RankCGAN wth an encoder that allows users to specfy the subjectve degree of semantc attrbutes, and n that way control mage edtng The one-attrbute case The generator G takes two nputs, z N(0, I) whch s the uncondtonal latent vector, and r U( 1, 1) whch s the latent varable controllng the attrbute. The generator outputs an mage x = G(r, z). Ths mage s nput not just to a dscrmnatng unt, D(x), as n CGAN, but also to a rankng unt R(x); as seen n Fgure 1. Consequently, the archtecture has three sets of parameters ΘG, ΘD, and ΘR for the generator, dscrmnator, and ranker, respectvely. The values of these parameters are determned by a tranng that nvolves three loss functons, one for each unt. N P The tranng s supervsed n nature. As for RankNet, let {(x(1), x(2), y )}=1 be parwse comparsons and {x }=1 an mage dataset of sze N. These datasets are used n a mn-batch tranng scheme, of sze B. We defned three loss functons, one for each task: generaton (LG ), dscrmnaton (LD ), and rankng (LR ). For generaton: B 1X LG (I) = log[d(i )], (5) B =1 B B such that {I }=1 = {G(r, z )}=1. For dscrmnaton: LD (I) = B 1X t log[d(i )] + (1 t) log[1 D(I )], B =1 4 (6)

5 1 f {I } =1 B where t = = {x } =1 B, 0 f {I } =1 B = {G(r, z )} =1 B. For rankng: wth L R (I (1), I (2), l) = 2 B { (I (1), I (2), l ) } B/2 =1 = f (r (1), r (2) ) = B/2 ( l log[sg(r(i (1) ) R(I (2) ))] + (1 l ) log[1 (sg(r(i (1) ) R(I (2) )))] ), (7) =1 { (x (1), y ) } B/2, for real mages ; { =1 (G(r (1), z (1) ), G(r (2), z (2) ), f (r (1), r (2) )) } B/2, for synthessed mages ; =1 1 f r (1) > r (2), 0 else. Based on these loss functons, the tranng algorthm for RankCGAN s defned by the adversaral tranng procedure presented as Algorthm 1 RankCGAN. The hyperparameter λ controls the contrbuton of the ranker-dscrmnator durng the updates of the generator Multple semantc attrbutes An nterestng feature about RankCGAN s the ablty to extend the model to multple attrbutes. The archtecture desgn and the tranng procedure reman ntact, the only dfferences are the ncorporaton of new latent varables that control the addtonal attrbutes and the structure of the ranker whch outputs a vector of rankng score wth respect to each attrbute. There are two dfferent ways of desgnng a mult-attrbute ranker, ether usng a separate rankng layer for each attrbute, or a sngle rankng layer shared between all the attrbutes. Let {(x (1), y )} =1 P be parwse comparsons where y s a vector of bnary labels ndcatng whether x (1) x (2) or not wth respect to all S attrbutes. We defne the loss functon of rankng: L R (I (1), I (2), l) = (8) S L R j (I (1), I (2), l j ), (9) j=1 where L R j (I (1), I (2), l j ) s the rankng loss wth respect to the attrbute j, whch s defned smlarly to Equaton (7): L R j (I (1),I (2), l j ) = 2 B such that B/2 ( l j log[sg(r(i (1) ) R(I (2) ))] + (1 l j ) log[1 (sg(r(i (1) ) R(I (2) )))] ), (10) =1 { (I (1), I (2), l j ) } B/2 =1 = f (r (1) j, r (2) j ) = { (x (1), y j ) } B/2, for real mages ; { =1 (G(r (1) j, z (1) ), G(r (2) j, z (2) ), f (r (1) j, r (2) j )) } B/2, for synthessed mages ; =1 1 f r (1) j > r (2) j, 0 else. wth y j j-th element n y and r j -th nput n the mn-batch, assocated to the j-th attrbute latent varable. 3.4 An Encoder for Image Edtng Once traned, RankCGAN can be used for mage synthess. Snce GAN lacks an nference mechansm, we use latent varables estmaton for such tasks. Followng prevous works [54, 37], mage edtng means controllng some attrbutes of an mage x under a latent varable r and random vector z, and generatng the desred mage by manpulatng r. The approach conssts of creatng a dataset of sze M from the generated mages and ther latent varables {r, z, G(r, z )} M =1 and tranng the encoders E r, E z whch encodes to r and z on ths dataset. Ther loss functons are defned n the mn-batch settng as follows: L Ez = 1 B (11) B z E z (G(r, z )) 2 2. (12) =1 5

6 Algorthm 1 RankCGAN Set the learnng rate η, the batch sze B, and the tranng teratons S Intalze each network parameters Θ D, Θ R, Θ G Data Images Set {x } N =1, Pars Set { (x (1), y ) } P =1 for n=1 to S do Get real mages mn-batches: x real = {x } =1 B, x (par) real = { (x (1), y ) } B/2 =1 Get fake mages mn-batches: x f ake = {G(r, z )} =1 B, x (par) f ake = {( G(r (1), z (1) ), G(r (2), z (2) ), f (r (1), r (2) ) )} B/2 =1 Update the dscrmnator D: Θ D Θ D η ( L D (x real ) Update the ranker R: Θ R Θ R η L R(x (par) real ) Θ R Update the generator G: end for Θ G Θ G η Θ D + L D(x f ake ) ) Θ D ( L G (x f ake ) Θ G ) + λ L R(x (par) f ake ) Θ G and L Er = 1 B B r E r (G(r, z )) 2 2. (13) =1 To reach a better estmaton of z and r we can use the manfold projecton method proposed n [54] whch conssts of optmzng the followng functon: r, z = arg mn r,z x G(r, z) 2 2. (14) Unfortunately, ths problem s non-convex, so that obtaned estmates for r and z are strongly contngent upon the ntal values of r, z; good ntal values are provded by the encoders E r, E z. Therefore, we use manfold projecton as a polshng step. 4 Emprcal Results In ths secton, we descrbe our expermental setup, quanttatve and qualtatve experments, and outlne applcatons n mage generaton, edtng and semantc attrbute transfer. 4.1 Datasets We used three datasets that provde relatve attrbutes: the UT-Zap50K dataset [51], the PubFg dataset [21], and the Outdoor Scene Recognton dataset (OSR) [35]. UT-Zap50K [51] conssts of 50,025 shoe mages from Zappos.com. The shoes are n catalog style, beng shown on whte backgrounds, and are mostly of pxels and have the same orentaton. We rescaled them to for GAN tranng purposes. The annotatons for parwse comparsons comprse 4 attrbutes (sporty, ponty, open, comfortable), wth two collectons: coarse and fne-graned pars, where the coarse pars are easy to vsually dscern than the fne-graned pars. For ths reason, we reled on the frst collecton n our experments. It contans 1,500 to 1,800 ordered pars per each attrbute. Addtonally, we defned the black attrbute by comparng the color hstogram of mages. We also conducted experments on the PubFg dataset [21] consstng of 15,738 face mages, successfully downloaded, of dfferent szes rescaled to A subset of PubFg dataset s used to buld a relatve attrbutes dataset [1] contanng 900 facal mages of 60 categores and 29 attrbutes. The orderng of samples n ths dataset s annotated n a category level, where all mages n a specfc category may be ranked hgher, equal, or lower than 6

7 Fgure 2: Mean FID (sold lne) surrounded by a shaded area bounded by the maxmum and the mnmum over 5 runs for GAN/RankCGAN on PubFg, OSR and UT-Zap50K datasets. Top left: PubFg wth two RankCGANs traned on masculne and smlng attrbutes, startng at mn-batch update 3k for better vsualsaton. Top Rght: UT-Zap50K wth two RankCGANs traned on sporty and black attrbutes, startng at mn-batch update 3k for better vsualsaton. Bottom: OSR wth one RankCGAN traned on natural attrbute. 㜀 㜀㠀 㤀 㠀 㔀 㔀 㔀㜀 㐀㔀 㤀 㤀 㠀 㘀㜀 㤀 㘀 㔀 㠀 㔀 㤀 㠀㔀 㐀 㠀 㠀㔀 㐀㠀 㘀 㘀 㠀 㔀 㘀 㠀㤀 㠀㜀 㠀㐀 㤀㤀 㐀 㐀㜀 㘀㤀 㜀 㐀 㤀 㠀㤀 㐀㔀 㔀 㘀㠀 䰀 瀀 㘀 㤀㐀 䴀 瀀 Fgure 3: Examples of generated shoe mages wth respect to sporty attrbute. The abscssa values represent the rankng score of each mage all mages n another category, wth respect to an attrbute. We used 50,000 parwse mage comparsons from the ordered categores, to tran the ranker on a specfc attrbute. Fnally, we evaluated our approach on the Outdoor Scene Recognton dataset (OSR) [35] consstng of 2,688 mages from 8 scene categores and 6 attrbutes. Smlarly to PubFg dataset, the attrbutes are defned n a category level, whch enable to create 50,000 parwse mage comparsons to tran the ranker on the desred attrbute. 4.2 Implementaton Our RankCGAN s bult on top of DCGAN [38] mplementaton wth the same hyperparameters settng and structure of the dscrmnator D and the generator G. Besdes, we modelled the encoders Er, Ez, and the ranker R wth the same archtecture of the dscrmnator D, except for the last sgmod layer. We set the hyperparameter λ = 1, learnng rate to , mn-batch of sze 64, and traned the networks usng mn-batch stochastc gradent descent (SGD) wth Adam optmzer [18]. We traned the networks on UT-Zap50K and PubFg datasets for 300 epochs and on OSR dataset for 1,500 epochs. 7

8 刀 搀 眀 栀刀愀 欀 䌀䜀䄀一 伀 最 愀 刀 搀 眀 栀䌀䜀䄀一 刀 搀 眀 栀刀愀 欀 䌀䜀䄀一 伀 最 愀 刀 搀 眀 栀䌀䜀䄀一 䰀 瀀 䴀 瀀 Fgure 4: Examples of the nterpolaton of smlar mages wth respect to sporty attrbute usng RankCGAN (rows 1, 3) and CGAN (rows 2, 4). 㠀 㘀 㘀㠀 㘀 㜀 㘀 㘀㔀 㔀 㜀㔀 㘀 㐀㠀 㔀 㐀㜀 㘀 㜀㐀 㐀㘀 㤀 䰀 洀愀 㘀 㐀㤀 㤀㠀 㘀 㤀 㤀㘀 㘀㘀 㔀 㜀 㘀㐀 㠀 㜀 㔀 㤀 㠀 㤀 㤀 㘀㐀 㘀 㘀㤀 㜀 㠀 㜀㜀 㤀㐀 䴀 洀愀 Fgure 5: Examples of generated face mages wth respect to masculne attrbute. The abscssa values represent the rankng score of each mage. 4.3 Quanttatve Results A recent proposed evaluaton method for GAN models s Fre chet Incepton Dstance (FID) [9]. In order to quantfy the qualty of generated mages, they are embedded n a feature space gven by the Incepton Net pool 3 layer of 2048 dmenson. Afterwards, the embeddng layer s consdered as a contnuous multvarate Gaussan dstrbuton, where the mean and covarance are estmated for both real and generated mage. Then, the Fre chet Dstance between these two Gaussans s used to quantfy the qualty of the samples. In fgure 2, we compare our proposed RankCGAN wth the orgnal GAN on all datasets to see whether the ncorporaton of the ranker has an mpact on the qualty of generated mages. We calculate FID on every 1,000 mn-batch teratons wth sampled generated mages of the same sze as the real mages n the dataset. We notce that the standard GAN s a lttle faster at the begnnng but eventually RankCGAN acheves slghtly better or equal performance to GAN. The FID scores of RankCGAN and standard GAN are hgher n OSR dataset due to the dffculty to generate ts mages whle the FID s lower on PubFg dataset whch shows that our model generatve capablty and qualty are ted to the standard GAN. 4.4 Qualtatve Results We would lke an experment that tests the followng hypothess: Incorporatng an ranker brngs an added value to the system whch a CGAN s unable to acheve wth ts tranng procedure. Unfortunately, conductng an experment to test the hypothess s not straghtforward. The problem s that RankCGAN requres orderng pars for tranng some semantc attrbutes, whereas CGAN requres bnary categorcal labels that ndcate ts presence or absence. To enable a comparson, we follow [46] method n mappng parwse orderng to bnary labels. We use a ranker wth the same nternal archtecture as n RankCGAN, but ndependently traned on the ordered pars to map each mage n the dataset to a real rankng score. Then, all mages wth a negatve score are sad to not have the semantc 8

9 䰀 戀 愀 欀 䴀 戀 愀 欀 䰀 洀 最 䴀 洀 最 䰀 洀愀 䰀 瀀 䴀 洀愀 䴀 瀀 Fgure 6: Example of two-attrbutes nterpolaton on shoe (left) and face (rght) mages usng ( sporty, black ) and ( masculne, smlng ) attrbutes. 㜀 㠀 㠀㤀 㘀㔀 㐀㜀 㘀 㜀 㔀㜀 㠀 㔀㘀 㔀 㘀 㘀 㤀 㔀㔀 㘀 㜀 㐀㔀 㤀㔀 㘀 㤀 㠀 㤀 㘀 㐀 㐀 㠀㠀 㔀㠀 㠀㤀 㤀 㘀 㤀 㘀 㠀㠀 㠀 㘀㘀 㐀 㐀 㘀 㜀 㐀 㠀 䰀 愀 愀 㠀 䴀 愀 愀 Fgure 7: Examples of generated scene mages wth respect to natural attrbute. The abscssa values represent the rankng score of each mage. property, whle those wth a postve score are sad to possess t. The proporton of mages wth postve and negatve scores n all the datasets s balanced around zero, whch s used as a threshold. Ths method enables us to tran CGAN on all datasets. Qualtatve results are shown n Fgure 4 for both RankCGAN and CGAN, n whch the subjectve scale runs from not sporty to sporty. To use the traned networks to produce Fgure 4, we used our encoders Er, Ez to estmate the latent varables r and z of a gven real mage. Then, we nterpolated the mage wth respect to r to each edge of the nterval [ 1, 1]. The results suggest that RankCGAN s capable of spannng a wder subjectve nterval than CGAN. Evdence for ths s seen n the extreme ends of each nterval. The top lne (second row) of CGAN fals to reach shoes that can reasonably be called sporty, whle the bottom lne (fourth row) fals to nclude a hgh-heel at the not sporty extremty. In contrast, RankCGAN reaches a desrable shoe across the scale n both cases (frst and thrd rows), we see a dress shoe at one end and a sporty shoe at the other. There s another, more subtle dfference: the mages produced by RankCGAN seem to change n a smoother way than those produced by CGAN. For example, the bottom lne of CGAN shows many boots, wth a change to sporty shoes comng late over the nterval and occurrng over a small subjectve nterval. Ths suggests that RankCGAN parametrzes the subjectve space more unformly than nterpolatng, as requred when usng CGAN. 9

10 㤀 㘀 㐀㠀 㘀㜀 㤀㔀 㠀 㤀 㘀㤀 㜀 㔀㜀 㠀 㘀㐀 㤀 㠀㔀 Fgure 8: Examples of generated face and shoe mages wth respect to masculne and sporty attrbutes. 䤀 瀀 洀愀 最 刀 搀 洀愀 最 䴀 瀀 䰀 瀀 䤀 瀀 洀愀 最 刀 搀 洀愀 最 䰀 洀愀 䴀 洀愀 Fgure 9: Examples of mage edtng task, where the latent varables are estmated for an nput mage to perform the edtng wth respect to the sporty attrbute (top) and masculne attrbute (bottom). 4.5 Applcaton: Image Generaton Image generaton s a basc expectaton of any GAN. To demonstrate ths for RankCGAN, we choose sngle semantc attrbutes that span a lne, and pars of semantc attrbutes that span a plane. In all cases, the nose vector z nput to generator s held constant all varances n the generated mages arse from changes n the semantc attrbutes alone. Fgures 3, 5, and 7 show how the generated mage vares wth respect to the value of some subjectve varable. These are sporty, masculne, and natural, respectvely; three examples are shown n each case. We note that plausble shoe and face mages are generated at every pont. Natural scenes are more dffcult to generate for standard GAN, but our mages are reasonable and progress from urban to natural n a pleasng manner. In all cases, the semantc attrbute changes smoothly over subjectve scale. Addtonally, Fgure 8 demonstrates results on generatng mages of faces and shoes datasets usng the StackGAN method [52]. The resoluton s chosen due to our GPU memory lmtaton and the orgnal sze of mages. Concernng the strategy used for tranng RankCGAN on multple attrbutes. We conducted experments on both proposed strateges and notced that we have smlar results. The only reason behnd choosng one over the other s the techncal lmtaton. In fact, havng a sngle shared layer between all attrbutes would requre havng parwse comparsons labels wth respect to every attrbute for the same par of mages whch s not always the exstng case. For nstance, n UT-Zap50K dataset, we have dfferent pars of mage wth respect to a specfc semantc attrbute. In ths case the only resort s to tran a separate rankng layer for each attrbute. In Pubfg and OSR, the orderng s n category level, so we could use both tranng strateges. We just opted for the separate rankng layers strategy for all datasets. Fgure 6 llustrates the mage generaton usng two-attrbutes. We used sporty, and black for the shoe dataset, and masculne, and smlng for face dataset. In both cases plausble mages are generated, and the progresson n both drectons on both planes adheres to the subjectve attrbutes n queston. As wth the one-dmensonal cases, 10

11 the semantc attrbute changes smoothly n each drecton. Ths s evdence that RankCGAN decorrelates multple semantc attrbutes. 4.6 Applcaton: Image Edtng Image edtng s an applcaton that could be bult nto a system that supports user browsng. For example, a user mght ask the system show me shoes that are less sporty than the one I see now. The core of mage edtng s to map a gven mage onto the subjectve scale by estmatng ts latent varables r, z that produce a reconstructed mage, and then move along the scale, one way or the other. The mage edtng task was used to create Fgure 4 n the qualtatve results (Secton 4.4). In fgure 9, we show mage edtng on shoes and on faces, usng the sporty and masculne attrbutes respectvely. The reconstructed mages are framed n red, and the mages generated wth subjectvely less of the chosen attrbute are shown on the top lne, whle the mages generated to have subjectvely more are on the bottom lne. In both cases the nose vector z was held constant, and only the semantc attrbute r vares across the learned subjectve scale. 4.7 Applcaton: Semantc Attrbute Transfer Our fnal applcaton s semantc attrbute transfer. The dea s to extract the subjectve measure of a semantc attrbute from one mage, and apply that measure to another. Ths s possble because the encoder E r s able to quantfy the semantc strength of an attrbute n the mage. Indeed, ths ablty s used n all the results so far, generaton excepted. In order to transfer an attrbute, we quantfy the condtonal varable r of the source mage usng the encoder E r, then edt the target mage wth the new semantc value. Fgure 10 shows some examples of ths task. The reference mages have been ordered, left to rght, by ncreasng the subjectve level of smlng. The correspondng semantc value s then used n conjuncton wth each of the target mages to generate a new expresson for the person n the pcture. We note that the target pctures do not have to be n a neutral expresson to make ths work. Indeed, some target mages show people smlng, others do not. It s at best very dffcult to see how to mplement an applcaton lke ths wthout a system that s able to model subjectve scales, such as RankCGAN. 刀昀 吀愀最 Fgure 10: Examples of smlng attrbute transfer task. The latent varable r of reference mages s estmated and then transferred to the target mage n order to express the same strength of attrbute. 5 Dscusson and Concluson We ntroduced RankCGAN, a novel GAN archtecture that synthesses mages wth respect to semantc attrbutes defned relatvely usng a parwse comparsons annotaton. We showed through experments that the desgn and 11

12 tranng scheme of RankCGAN enable latent semantc varables to control the attrbute strength n the generated mages usng a subjectve scale. Our proposed model s generc n the sense that t can be ntegrated nto any extended CGAN model. It follows that, our model s generatve power s ted to that of the GAN n terms of the qualty of generated mages, the dversty of the model and the evaluaton methods. Possble extensons to ths study consst of ncorporatng a flterng archtecture, CFGAN [16], to enhance the RankCGAN controllablty and also ncorporatng an encoder n the RankCGAN to perform an end-to-end tranng n order to mprove mage edtng and attrbute transfer tasks. Acknowledgements We would lke to thank James Tompkn for ntal dscussons about the man deas of the paper. Yassr Saqul thanks the European Unon s Horzon 2020 research and nnovaton programme under the Mare Skłodowska-Cure grant agreement No and the UK s EPSRC Centre for Doctoral Tranng n Dgtal Entertanment (CDE), EP/L016540/1. Kwang In Km thanks EPSRC EP/M00533X/2 and RCUK EP/M023281/1. 12

13 References [1] A. Bswas and D. Parkh. Smultaneous actve learnng of classfers & attrbutes va relatve feedback. In CVPR, [2] A. Brock, T. Lm, J. M. Rtche, and N. Weston. Neural photo edtng wth ntrospectve adversaral networks. In ICLR, [3] C. J. C. Burges, T. Shaked, E. Renshaw, A. Lazer, M. Deeds, N. Hamlton, and G. N. Hullender. Learnng to rank usng gradent descent. In ICML, [4] X. Chen, X. Chen, Y. Duan, R. Houthooft, J. Schulman, I. Sutskever, and P. Abbeel. InfoGAN: Interpretable representaton learnng by nformaton maxmzng generatve adversaral nets. In NIPS [5] A. Dosovtsky, J. T. Sprngenberg, and T. Brox. Learnng to generate chars wth convolutonal neural networks. In CVPR, [6] A. Farhad, I. Endres, D. Hoem, and D. Forsyth. Descrbng objects by ther attrbutes. In CVPR, [7] V. Ferrar and A. Zsserman. Learnng vsual attrbutes. In NIPS, [8] I. Goodfellow, J. Pouget-Abade, M. Mrza, B. Xu, D. Warde-Farley, S. Ozar, A. Courvlle, and Y. Bengo. Generatve adversaral nets. In NIPS , 3 [9] M. Heusel, H. Ramsauer, T. Unterthner, B. Nessler, and S. Hochreter. Gans traned by a two tme-scale update rule converge to a local nash equlbrum. In NIPS [10] G. E. Hnton, S. Osndero, and Y. W. Teh. A fast learnng algorthm for deep belef nets. Neural Computaton, 18:2006, [11] G. E. Hnton and R. Salakhutdnov. Reducng the dmensonalty of data wth neural networks. Scence, 313(5786): , [12] S. Izuka, E. Smo-Serra, and H. Ishkawa. Let there be Color!: Jont End-to-end Learnng of Global and Local Image Prors for Automatc Image Colorzaton wth Smultaneous Classfcaton. In SIGGRAPH, [13] P. Isola, J. Zhu, T. Zhou, and A. A. Efros. Image-to-mage translaton wth condtonal adversaral networks. In CVPR, [14] T. Joachms. Optmzng search engnes usng clckthrough data. In SIGKDD, [15] J. Johnson, A. Alah, and L. Fe-Fe. Perceptual losses for real-tme style transfer and super-resoluton. In ECCV, [16] T. Kaneko, K. Hramatsu, and K. Kashno. Generatve attrbute controller wth condtonal fltered generatve adversaral networks. In CVPR, , 12 [17] T. Km, B. Km, M. Cha, and J. Km. Unsupervsed vsual attrbute transfer wth reconfgurable generatve adversaral networks. CoRR, abs/ , [18] D. P. Kngma and J. Ba. Adam: A method for stochastc optmzaton. In ICLR, [19] D. P. Kngma and M. Wellng. Auto-encodng varatonal bayes. In ICLR, [20] T. D. Kulkarn, W. F. Whtney, P. Kohl, and J. B. Tenenbaum. Deep convolutonal nverse graphcs network. In NIPS, [21] N. Kumar, A. C. Berg, P. N. Belhumeur, and S. K. Nayar. Attrbute and smle classfers for face verfcaton. In ICCV, , 6 [22] G. Lample, N. Zeghdour, N. Usuner, A. Bordes, L. Denoyer, and M. Ranzato. Fader networks: Manpulatng mages by sldng attrbutes. CoRR, abs/ , [23] G. Larsson, M. Mare, and G. Shakhnarovch. Learnng representatons for automatc colorzaton. In ECCV, [24] C. Ledg, L. Thes, F. Huszar, J. Caballero, A. P. Atken, A. Tejan, J. Totz, Z. Wang, and W. Sh. Photo-realstc sngle mage super-resoluton usng a generatve adversaral network. In CVPR, [25] X. Lang, H. Zhang, and E. P. Xng. Generatve semantc manpulaton wth contrastng GAN. CoRR, abs/ , [26] K. Ln, D. L, X. He, Z. Zhang, and M. tng Sun. Adversaral rankng for language generaton. In NIPS

14 [27] J. Lu, B. Kupers, and S. Savarese. Recognzng human actons by attrbutes. In CVPR, [28] S. Lu, J. Pan, and M. Yang. Learnng recursve flters for low-level vson va a hybrd neural network. In ECCV, [29] A. Makhzan, J. Shlens, N. Jatly, and I. J. Goodfellow. Adversaral autoencoders. In ICLR, [30] E. Mansmov, E. Parsotto, L. J. Ba, and R. Salakhutdnov. Generatng mages from captons wth attenton. ICLR, [31] X. Mao, Q. L, and H. Xe. AlgnGAN: Learnng to algn cross-doman mages wth condtonal generatve adversaral networks. CoRR, abs/ , [32] M. F. Matheu, J. J. Zhao, J. Zhao, A. Ramesh, P. Sprechmann, and Y. LeCun. Dsentanglng factors of varaton n deep representaton usng adversaral tranng. In NIPS [33] M. Mrza and S. Osndero. Condtonal generatve adversaral nets. CoRR, abs/ , , 2, 3 [34] A. V. Oord, N. Kalchbrenner, and K. Kavukcuoglu. Pxel recurrent neural networks. In ICML, [35] D. Parkh and K. Grauman. Relatve attrbutes. In ICCV, , 3, 6, 7 [36] D. Pathak, P. Krähenbühl, J. Donahue, T. Darrell, and A. Efros. Context encoders: Feature learnng by npantng. In CVPR, [37] G. Perarnau, J. van de Wejer, B. Raducanu, and J. M. Álvarez. Invertble condtonal gans for mage edtng. In NIPS Workshop on Adversaral Tranng, , 5 [38] A. Radford, L. Metz, and S. Chntala. Unsupervsed representaton learnng wth deep convolutonal generatve adversaral networks. In ICLR, [39] S. E. Reed, Z. Akata, X. Yan, L. Logeswaran, B. Schele, and H. Lee. Generatve adversaral text to mage synthess. In ICML, , 4 [40] S. E. Reed, Y. Zhang, Y. Zhang, and H. Lee. Deep vsual analogy-makng. In NIPS [41] D. J. Rezende, S. Mohamed, and D. Werstra. Stochastc backpropagaton and approxmate nference n deep generatve models. In ICML, [42] C. K. Sønderby, J. Caballero, L. Thes, W. Sh, and F. Huszár. Amortsed MAP nference for mage superresoluton. In ICLR, [43] Y. Sour, E. Noury, and E. Adel. Deep relatve attrbutes. In ACCV, [44] N. Srvastava and R. Salakhutdnov. Multmodal learnng wth deep boltzmann machnes. Journal of Machne Learnng Research, 15: , [45] R. Tao, A. W. M. Smeulders, and S. Chang. Attrbutes and categores for generc nstance search from one example. In CVPR, [46] J. Tompkn, K. I. Km, H. Pfster, and C. Theobalt. Crtera slders: Learnng contnuous database crtera va nteractve rankng. In BMVC, , 8 [47] A. van den Oord, N. Kalchbrenner, L. Espeholt, K. Kavukcuoglu, O. Vnyals, and A. Graves. Condtonal mage generaton wth pxelcnn decoders. In NIPS, [48] P. Vncent, H. Larochelle, Y. Bengo, and P.-A. Manzagol. Extractng and composng robust features wth denosng autoencoders. In ICML, [49] X. Yan, J. Yang, K. Sohn, and H. Lee. Attrbute2mage: Condtonal mage generaton from vsual attrbutes. In ECCV, [50] J. Yang, S. E. Reed, M.-H. Yang, and H. Lee. Weakly-supervsed dsentanglng wth recurrent transformatons for 3d vew synthess. In NIPS [51] A. Yu and K. Grauman. Fne-Graned Vsual Comparsons wth Local Learnng. In CVPR, , 6 [52] H. Zhang, T. Xu, H. L, S. Zhang, X. Wang, X. Huang, and D. Metaxas. Stackgan: Text to photo-realstc mage synthess wth stacked generatve adversaral networks. In ICCV, [53] R. Zhang, P. Isola, and A. A. Efros. Colorful mage colorzaton. In ECCV, [54] J. Zhu, P. Krähenbühl, E. Shechtman, and A. A. Efros. Generatve vsual manpulaton on the natural mage manfold. In ECCV, , 5, 6 [55] J. Zhu, T. Park, P. Isola, and A. A. Efros. Unpared mage-to-mage translaton usng cycle-consstent adversaral networks. In ICCV,

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Homework Assignment 3 Due in class, Thursday October 15

Homework Assignment 3 Due in class, Thursday October 15 Homework Assgnment 3 Due n class, Thursday October 15 SDS 383C Statstcal Modelng I 1 Rdge regresson and Lasso 1. Get the Prostrate cancer data from http://statweb.stanford.edu/~tbs/elemstatlearn/ datasets/prostate.data.

More information

CS 3710: Visual Recognition Classification and Detection. Adriana Kovashka Department of Computer Science January 13, 2015

CS 3710: Visual Recognition Classification and Detection. Adriana Kovashka Department of Computer Science January 13, 2015 CS 3710: Vsual Recognton Classfcaton and Detecton Adrana Kovashka Department of Computer Scence January 13, 2015 Plan for Today Vsual recognton bascs part 2: Classfcaton and detecton Adrana s research

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

Natural Language Processing and Information Retrieval

Natural Language Processing and Information Retrieval Natural Language Processng and Informaton Retreval Support Vector Machnes Alessandro Moschtt Department of nformaton and communcaton technology Unversty of Trento Emal: moschtt@ds.untn.t Summary Support

More information

Supporting Information

Supporting Information Supportng Informaton The neural network f n Eq. 1 s gven by: f x l = ReLU W atom x l + b atom, 2 where ReLU s the element-wse rectfed lnear unt, 21.e., ReLUx = max0, x, W atom R d d s the weght matrx to

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

Logistic Regression. CAP 5610: Machine Learning Instructor: Guo-Jun QI

Logistic Regression. CAP 5610: Machine Learning Instructor: Guo-Jun QI Logstc Regresson CAP 561: achne Learnng Instructor: Guo-Jun QI Bayes Classfer: A Generatve model odel the posteror dstrbuton P(Y X) Estmate class-condtonal dstrbuton P(X Y) for each Y Estmate pror dstrbuton

More information

CIS526: Machine Learning Lecture 3 (Sept 16, 2003) Linear Regression. Preparation help: Xiaoying Huang. x 1 θ 1 output... θ M x M

CIS526: Machine Learning Lecture 3 (Sept 16, 2003) Linear Regression. Preparation help: Xiaoying Huang. x 1 θ 1 output... θ M x M CIS56: achne Learnng Lecture 3 (Sept 6, 003) Preparaton help: Xaoyng Huang Lnear Regresson Lnear regresson can be represented by a functonal form: f(; θ) = θ 0 0 +θ + + θ = θ = 0 ote: 0 s a dummy attrbute

More information

STATS 306B: Unsupervised Learning Spring Lecture 10 April 30

STATS 306B: Unsupervised Learning Spring Lecture 10 April 30 STATS 306B: Unsupervsed Learnng Sprng 2014 Lecture 10 Aprl 30 Lecturer: Lester Mackey Scrbe: Joey Arthur, Rakesh Achanta 10.1 Factor Analyss 10.1.1 Recap Recall the factor analyss (FA) model for lnear

More information

10-701/ Machine Learning, Fall 2005 Homework 3

10-701/ Machine Learning, Fall 2005 Homework 3 10-701/15-781 Machne Learnng, Fall 2005 Homework 3 Out: 10/20/05 Due: begnnng of the class 11/01/05 Instructons Contact questons-10701@autonlaborg for queston Problem 1 Regresson and Cross-valdaton [40

More information

1 Convex Optimization

1 Convex Optimization Convex Optmzaton We wll consder convex optmzaton problems. Namely, mnmzaton problems where the objectve s convex (we assume no constrants for now). Such problems often arse n machne learnng. For example,

More information

EEE 241: Linear Systems

EEE 241: Linear Systems EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they

More information

Week 5: Neural Networks

Week 5: Neural Networks Week 5: Neural Networks Instructor: Sergey Levne Neural Networks Summary In the prevous lecture, we saw how we can construct neural networks by extendng logstc regresson. Neural networks consst of multple

More information

Motion Perception Under Uncertainty. Hongjing Lu Department of Psychology University of Hong Kong

Motion Perception Under Uncertainty. Hongjing Lu Department of Psychology University of Hong Kong Moton Percepton Under Uncertanty Hongjng Lu Department of Psychology Unversty of Hong Kong Outlne Uncertanty n moton stmulus Correspondence problem Qualtatve fttng usng deal observer models Based on sgnal

More information

Generalized Linear Methods

Generalized Linear Methods Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set

More information

Report on Image warping

Report on Image warping Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

Tutorial 2. COMP4134 Biometrics Authentication. February 9, Jun Xu, Teaching Asistant

Tutorial 2. COMP4134 Biometrics Authentication. February 9, Jun Xu, Teaching Asistant Tutoral 2 COMP434 ometrcs uthentcaton Jun Xu, Teachng sstant csjunxu@comp.polyu.edu.hk February 9, 207 Table of Contents Problems Problem : nswer the questons Problem 2: Power law functon Problem 3: Convoluton

More information

CSC321 Tutorial 9: Review of Boltzmann machines and simulated annealing

CSC321 Tutorial 9: Review of Boltzmann machines and simulated annealing CSC321 Tutoral 9: Revew of Boltzmann machnes and smulated annealng (Sldes based on Lecture 16-18 and selected readngs) Yue L Emal: yuel@cs.toronto.edu Wed 11-12 March 19 Fr 10-11 March 21 Outlne Boltzmann

More information

Boostrapaggregating (Bagging)

Boostrapaggregating (Bagging) Boostrapaggregatng (Baggng) An ensemble meta-algorthm desgned to mprove the stablty and accuracy of machne learnng algorthms Can be used n both regresson and classfcaton Reduces varance and helps to avod

More information

MDL-Based Unsupervised Attribute Ranking

MDL-Based Unsupervised Attribute Ranking MDL-Based Unsupervsed Attrbute Rankng Zdravko Markov Computer Scence Department Central Connectcut State Unversty New Brtan, CT 06050, USA http://www.cs.ccsu.edu/~markov/ markovz@ccsu.edu MDL-Based Unsupervsed

More information

SDMML HT MSc Problem Sheet 4

SDMML HT MSc Problem Sheet 4 SDMML HT 06 - MSc Problem Sheet 4. The recever operatng characterstc ROC curve plots the senstvty aganst the specfcty of a bnary classfer as the threshold for dscrmnaton s vared. Let the data space be

More information

Markov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement

Markov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement Markov Chan Monte Carlo MCMC, Gbbs Samplng, Metropols Algorthms, and Smulated Annealng 2001 Bonformatcs Course Supplement SNU Bontellgence Lab http://bsnuackr/ Outlne! Markov Chan Monte Carlo MCMC! Metropols-Hastngs

More information

INF 5860 Machine learning for image classification. Lecture 3 : Image classification and regression part II Anne Solberg January 31, 2018

INF 5860 Machine learning for image classification. Lecture 3 : Image classification and regression part II Anne Solberg January 31, 2018 INF 5860 Machne learnng for mage classfcaton Lecture 3 : Image classfcaton and regresson part II Anne Solberg January 3, 08 Today s topcs Multclass logstc regresson and softma Regularzaton Image classfcaton

More information

Generative classification models

Generative classification models CS 675 Intro to Machne Learnng Lecture Generatve classfcaton models Mlos Hauskrecht mlos@cs.ptt.edu 539 Sennott Square Data: D { d, d,.., dn} d, Classfcaton represents a dscrete class value Goal: learn

More information

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results. Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson

More information

Learning Theory: Lecture Notes

Learning Theory: Lecture Notes Learnng Theory: Lecture Notes Lecturer: Kamalka Chaudhur Scrbe: Qush Wang October 27, 2012 1 The Agnostc PAC Model Recall that one of the constrants of the PAC model s that the data dstrbuton has to be

More information

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method

More information

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010 Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton

More information

Support Vector Machines. Vibhav Gogate The University of Texas at dallas

Support Vector Machines. Vibhav Gogate The University of Texas at dallas Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest

More information

Department of Computer Science Artificial Intelligence Research Laboratory. Iowa State University MACHINE LEARNING

Department of Computer Science Artificial Intelligence Research Laboratory. Iowa State University MACHINE LEARNING MACHINE LEANING Vasant Honavar Bonformatcs and Computatonal Bology rogram Center for Computatonal Intellgence, Learnng, & Dscovery Iowa State Unversty honavar@cs.astate.edu www.cs.astate.edu/~honavar/

More information

P R. Lecture 4. Theory and Applications of Pattern Recognition. Dept. of Electrical and Computer Engineering /

P R. Lecture 4. Theory and Applications of Pattern Recognition. Dept. of Electrical and Computer Engineering / Theory and Applcatons of Pattern Recognton 003, Rob Polkar, Rowan Unversty, Glassboro, NJ Lecture 4 Bayes Classfcaton Rule Dept. of Electrcal and Computer Engneerng 0909.40.0 / 0909.504.04 Theory & Applcatons

More information

4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA

4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA 4 Analyss of Varance (ANOVA) 5 ANOVA 51 Introducton ANOVA ANOVA s a way to estmate and test the means of multple populatons We wll start wth one-way ANOVA If the populatons ncluded n the study are selected

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

Global Sensitivity. Tuesday 20 th February, 2018

Global Sensitivity. Tuesday 20 th February, 2018 Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values

More information

Classification as a Regression Problem

Classification as a Regression Problem Target varable y C C, C,, ; Classfcaton as a Regresson Problem { }, 3 L C K To treat classfcaton as a regresson problem we should transform the target y nto numercal values; The choce of numercal class

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

Composite Hypotheses testing

Composite Hypotheses testing Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

Semi-supervised Classification with Active Query Selection

Semi-supervised Classification with Active Query Selection Sem-supervsed Classfcaton wth Actve Query Selecton Jao Wang and Swe Luo School of Computer and Informaton Technology, Beng Jaotong Unversty, Beng 00044, Chna Wangjao088@63.com Abstract. Labeled samples

More information

VQ widely used in coding speech, image, and video

VQ widely used in coding speech, image, and video at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

Using deep belief network modelling to characterize differences in brain morphometry in schizophrenia

Using deep belief network modelling to characterize differences in brain morphometry in schizophrenia Usng deep belef network modellng to characterze dfferences n bran morphometry n schzophrena Walter H. L. Pnaya * a ; Ary Gadelha b ; Orla M. Doyle c ; Crstano Noto b ; André Zugman d ; Qurno Cordero b,

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

Natural Images, Gaussian Mixtures and Dead Leaves Supplementary Material

Natural Images, Gaussian Mixtures and Dead Leaves Supplementary Material Natural Images, Gaussan Mxtures and Dead Leaves Supplementary Materal Danel Zoran Interdscplnary Center for Neural Computaton Hebrew Unversty of Jerusalem Israel http://www.cs.huj.ac.l/ danez Yar Wess

More information

Intro to Visual Recognition

Intro to Visual Recognition CS 2770: Computer Vson Intro to Vsual Recognton Prof. Adrana Kovashka Unversty of Pttsburgh February 13, 2018 Plan for today What s recognton? a.k.a. classfcaton, categorzaton Support vector machnes Separable

More information

Learning from Data 1 Naive Bayes

Learning from Data 1 Naive Bayes Learnng from Data 1 Nave Bayes Davd Barber dbarber@anc.ed.ac.uk course page : http://anc.ed.ac.uk/ dbarber/lfd1/lfd1.html c Davd Barber 2001, 2002 1 Learnng from Data 1 : c Davd Barber 2001,2002 2 1 Why

More information

Deep Learning. Boyang Albert Li, Jie Jay Tan

Deep Learning. Boyang Albert Li, Jie Jay Tan Deep Learnng Boyang Albert L, Je Jay Tan An Unrelated Vdeo A bcycle controller learned usng NEAT (Stanley) What do you mean, deep? Shallow Hdden Markov models ANNs wth one hdden layer Manually selected

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

Computation of Higher Order Moments from Two Multinomial Overdispersion Likelihood Models

Computation of Higher Order Moments from Two Multinomial Overdispersion Likelihood Models Computaton of Hgher Order Moments from Two Multnomal Overdsperson Lkelhood Models BY J. T. NEWCOMER, N. K. NEERCHAL Department of Mathematcs and Statstcs, Unversty of Maryland, Baltmore County, Baltmore,

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

Ensemble Methods: Boosting

Ensemble Methods: Boosting Ensemble Methods: Boostng Ncholas Ruozz Unversty of Texas at Dallas Based on the sldes of Vbhav Gogate and Rob Schapre Last Tme Varance reducton va baggng Generate new tranng data sets by samplng wth replacement

More information

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have

More information

Simulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests

Simulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth

More information

Bayesian predictive Configural Frequency Analysis

Bayesian predictive Configural Frequency Analysis Psychologcal Test and Assessment Modelng, Volume 54, 2012 (3), 285-292 Bayesan predctve Confgural Frequency Analyss Eduardo Gutérrez-Peña 1 Abstract Confgural Frequency Analyss s a method for cell-wse

More information

A linear imaging system with white additive Gaussian noise on the observed data is modeled as follows:

A linear imaging system with white additive Gaussian noise on the observed data is modeled as follows: Supplementary Note Mathematcal bacground A lnear magng system wth whte addtve Gaussan nose on the observed data s modeled as follows: X = R ϕ V + G, () where X R are the expermental, two-dmensonal proecton

More information

Feature Selection: Part 1

Feature Selection: Part 1 CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?

More information

Chapter 13: Multiple Regression

Chapter 13: Multiple Regression Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to

More information

Lecture 3: Probability Distributions

Lecture 3: Probability Distributions Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Outline. Bayesian Networks: Maximum Likelihood Estimation and Tree Structure Learning. Our Model and Data. Outline

Outline. Bayesian Networks: Maximum Likelihood Estimation and Tree Structure Learning. Our Model and Data. Outline Outlne Bayesan Networks: Maxmum Lkelhood Estmaton and Tree Structure Learnng Huzhen Yu janey.yu@cs.helsnk.f Dept. Computer Scence, Unv. of Helsnk Probablstc Models, Sprng, 200 Notces: I corrected a number

More information

Predictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore

Predictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore Sesson Outlne Introducton to classfcaton problems and dscrete choce models. Introducton to Logstcs Regresson. Logstc functon and Logt functon. Maxmum Lkelhood Estmator (MLE) for estmaton of LR parameters.

More information

Hidden Markov Models

Hidden Markov Models Hdden Markov Models Namrata Vaswan, Iowa State Unversty Aprl 24, 204 Hdden Markov Model Defntons and Examples Defntons:. A hdden Markov model (HMM) refers to a set of hdden states X 0, X,..., X t,...,

More information

Department of Statistics University of Toronto STA305H1S / 1004 HS Design and Analysis of Experiments Term Test - Winter Solution

Department of Statistics University of Toronto STA305H1S / 1004 HS Design and Analysis of Experiments Term Test - Winter Solution Department of Statstcs Unversty of Toronto STA35HS / HS Desgn and Analyss of Experments Term Test - Wnter - Soluton February, Last Name: Frst Name: Student Number: Instructons: Tme: hours. Ads: a non-programmable

More information

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

Kernels in Support Vector Machines. Based on lectures of Martin Law, University of Michigan

Kernels in Support Vector Machines. Based on lectures of Martin Law, University of Michigan Kernels n Support Vector Machnes Based on lectures of Martn Law, Unversty of Mchgan Non Lnear separable problems AND OR NOT() The XOR problem cannot be solved wth a perceptron. XOR Per Lug Martell - Systems

More information

Markov Chain Monte Carlo Lecture 6

Markov Chain Monte Carlo Lecture 6 where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways

More information

ADVANCED MACHINE LEARNING ADVANCED MACHINE LEARNING

ADVANCED MACHINE LEARNING ADVANCED MACHINE LEARNING 1 ADVANCED ACHINE LEARNING ADVANCED ACHINE LEARNING Non-lnear regresson technques 2 ADVANCED ACHINE LEARNING Regresson: Prncple N ap N-dm. nput x to a contnuous output y. Learn a functon of the type: N

More information

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:

More information

Support Vector Machines

Support Vector Machines CS 2750: Machne Learnng Support Vector Machnes Prof. Adrana Kovashka Unversty of Pttsburgh February 17, 2016 Announcement Homework 2 deadlne s now 2/29 We ll have covered everythng you need today or at

More information

Chapter 8 Indicator Variables

Chapter 8 Indicator Variables Chapter 8 Indcator Varables In general, e explanatory varables n any regresson analyss are assumed to be quanttatve n nature. For example, e varables lke temperature, dstance, age etc. are quanttatve n

More information

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur Analyss of Varance and Desgn of Experment-I MODULE VII LECTURE - 3 ANALYSIS OF COVARIANCE Dr Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Any scentfc experment s performed

More information

x = , so that calculated

x = , so that calculated Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to

More information

Multigradient for Neural Networks for Equalizers 1

Multigradient for Neural Networks for Equalizers 1 Multgradent for Neural Netorks for Equalzers 1 Chulhee ee, Jnook Go and Heeyoung Km Department of Electrcal and Electronc Engneerng Yonse Unversty 134 Shnchon-Dong, Seodaemun-Ku, Seoul 1-749, Korea ABSTRACT

More information

Feature Selection & Dynamic Tracking F&P Textbook New: Ch 11, Old: Ch 17 Guido Gerig CS 6320, Spring 2013

Feature Selection & Dynamic Tracking F&P Textbook New: Ch 11, Old: Ch 17 Guido Gerig CS 6320, Spring 2013 Feature Selecton & Dynamc Trackng F&P Textbook New: Ch 11, Old: Ch 17 Gudo Gerg CS 6320, Sprng 2013 Credts: Materal Greg Welch & Gary Bshop, UNC Chapel Hll, some sldes modfed from J.M. Frahm/ M. Pollefeys,

More information

A New Scrambling Evaluation Scheme based on Spatial Distribution Entropy and Centroid Difference of Bit-plane

A New Scrambling Evaluation Scheme based on Spatial Distribution Entropy and Centroid Difference of Bit-plane A New Scramblng Evaluaton Scheme based on Spatal Dstrbuton Entropy and Centrod Dfference of Bt-plane Lang Zhao *, Avshek Adhkar Kouch Sakura * * Graduate School of Informaton Scence and Electrcal Engneerng,

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

CS 2750 Machine Learning. Lecture 5. Density estimation. CS 2750 Machine Learning. Announcements

CS 2750 Machine Learning. Lecture 5. Density estimation. CS 2750 Machine Learning. Announcements CS 750 Machne Learnng Lecture 5 Densty estmaton Mlos Hauskrecht mlos@cs.ptt.edu 539 Sennott Square CS 750 Machne Learnng Announcements Homework Due on Wednesday before the class Reports: hand n before

More information

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

Evaluation for sets of classes

Evaluation for sets of classes Evaluaton for Tet Categorzaton Classfcaton accuracy: usual n ML, the proporton of correct decsons, Not approprate f the populaton rate of the class s low Precson, Recall and F 1 Better measures 21 Evaluaton

More information

Chapter 8 SCALAR QUANTIZATION

Chapter 8 SCALAR QUANTIZATION Outlne Chapter 8 SCALAR QUANTIZATION Yeuan-Kuen Lee [ CU, CSIE ] 8.1 Overvew 8. Introducton 8.4 Unform Quantzer 8.5 Adaptve Quantzaton 8.6 Nonunform Quantzaton 8.7 Entropy-Coded Quantzaton Ch 8 Scalar

More information

Negative Binomial Regression

Negative Binomial Regression STATGRAPHICS Rev. 9/16/2013 Negatve Bnomal Regresson Summary... 1 Data Input... 3 Statstcal Model... 3 Analyss Summary... 4 Analyss Optons... 7 Plot of Ftted Model... 8 Observed Versus Predcted... 10 Predctons...

More information

Probability Theory (revisited)

Probability Theory (revisited) Probablty Theory (revsted) Summary Probablty v.s. plausblty Random varables Smulaton of Random Experments Challenge The alarm of a shop rang. Soon afterwards, a man was seen runnng n the street, persecuted

More information

Appendix B: Resampling Algorithms

Appendix B: Resampling Algorithms 407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles

More information

Limited Dependent Variables

Limited Dependent Variables Lmted Dependent Varables. What f the left-hand sde varable s not a contnuous thng spread from mnus nfnty to plus nfnty? That s, gven a model = f (, β, ε, where a. s bounded below at zero, such as wages

More information

Time-Varying Systems and Computations Lecture 6

Time-Varying Systems and Computations Lecture 6 Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy

More information

Linear Feature Engineering 11

Linear Feature Engineering 11 Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19

More information

Physics 5153 Classical Mechanics. Principle of Virtual Work-1

Physics 5153 Classical Mechanics. Principle of Virtual Work-1 P. Guterrez 1 Introducton Physcs 5153 Classcal Mechancs Prncple of Vrtual Work The frst varatonal prncple we encounter n mechancs s the prncple of vrtual work. It establshes the equlbrum condton of a mechancal

More information

Tracking with Kalman Filter

Tracking with Kalman Filter Trackng wth Kalman Flter Scott T. Acton Vrgna Image and Vdeo Analyss (VIVA), Charles L. Brown Department of Electrcal and Computer Engneerng Department of Bomedcal Engneerng Unversty of Vrgna, Charlottesvlle,

More information

Uncertainty in measurements of power and energy on power networks

Uncertainty in measurements of power and energy on power networks Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:

More information

Other NN Models. Reinforcement learning (RL) Probabilistic neural networks

Other NN Models. Reinforcement learning (RL) Probabilistic neural networks Other NN Models Renforcement learnng (RL) Probablstc neural networks Support vector machne (SVM) Renforcement learnng g( (RL) Basc deas: Supervsed dlearnng: (delta rule, BP) Samples (x, f(x)) to learn

More information

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.

More information

A Robust Method for Calculating the Correlation Coefficient

A Robust Method for Calculating the Correlation Coefficient A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal

More information

Which Separator? Spring 1

Which Separator? Spring 1 Whch Separator? 6.034 - Sprng 1 Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng 3 Margn of a pont " # y (w $ + b) proportonal

More information