HIGH-DIMENSIONAL CHANGEPOINT ESTIMATION
|
|
- Anne Cook
- 5 years ago
- Views:
Transcription
1 HIGH-DIMENSIONAL CHANGEPOINT ESTIMATION VIA SPARSE PROJECTION nodes in binary segmentation algorithm peak of projected CUSUM Richard Samworth, University of Cambridge Joint work with Tengyao Wang
2 Tengyao August 13; 2/31
3 Heterogeneity in Big Data One of the most commonly-encountered issues with Big Data is heterogeneity. Departures from traditional, stylised i.i.d. models can take many forms, e.g. missing data, correlated errors, data combined from multiple sources,... In data streams, heterogeneity is manifested through non-stationarity. Perhaps the simplest model assumes population changes occur at a finite set of time points. August 13; 3/31
4 Changepoint estimation Changepoint problems have a rich history (Page, 1955). State-of-the-art univariate methods include PELT (Killick, Fearnhead and Eckley, 212), Wild Binary Segmentation (Fryzlewicz, 214) and SMUCE (Frick, Munk and Sieling, 214). Some ideas extend to multivariate settings (Horváth, Kokoszka and Steinebach,1999; Ombao, Von Sachs and Guo, 25; Aue et al., 29; Kirch, Mushal and Ombao, 214). Increasing interest in high-dimensional setting, possibly with a sparsity condition on coordinates of change (Aston and Kirch, 214; Enikeeva and Harchaoui, 214; Jirak, 215; Cho and Fryzlewicz, 215; Cho, 216). August 13; 4/31
5 Basic model Let X = (X 1,..., X n ) R p n have independent columns X t N p (µ t, σ 2 I p ). Assume there exist changepoints 1 z 1 < z 2 < < z ν n 1 such that µ zi +1 = = µ zi+1 =: µ (i), i ν, where z := and z ν+1 := n. Writing θ (i) := µ (i) µ (i 1), 1 i ν, we assume k {1,..., p} s.t. θ (i) k for 1 i ν. August 13; 5/31
6 Further model assumptions Assume stationary run lengths satisfy 1 n min{z i+1 z i : i ν} τ, and the magnitudes of mean changes are such that θ (i) 2 ϑ, 1 i ν. Let P(n, p, k, ν, ϑ, τ, σ 2 ) be the set of distributions of such X. August 13; 6/31
7 Projection-based single changepoint estimation µ + W = X Let ν = 1, write z := z 1, θ := θ (1) and τ := n 1 min{z, n z}. For any a S p 1, a X t N(a µ t, σ 2 ). Hence a = θ/ θ 2 =: v maximises the magnitude of the difference in means between the two segments. August 13; 7/31
8 CUSUM transformation Define CUSUM transformation T p,n : R p n R p (n 1) by [T (M)] j,t = [T p,n (M)] j,t := ( n t(n t) n r=t+1 M j,r t n t r=1 M j,r t ). T (µ) + T (W ) = T (X) A + E = T August 13; 8/31
9 SVD of CUSUM transformation When ν = 1, we can compute A explicitly: t n(n t) A j,t = (n z)θ j, if t z =: (θγ ) j,t, n t nt zθ j, if t > z so the oracle projection direction is the leading left singular vector of the rank 1 matrix A. We could therefore consider estimating v by ˆv max,k argmaxṽ S p 1 (k) T ṽ 2, and indeed when n 6, with probability at least 1 4(p log n) 1/2, sin (ˆv max,k, v) 16 2σ k log(p log n). τϑ n August 13; 9/31
10 A computationally efficient projection Computing the k-sparse leading left singular vector of a matrix is NP-hard (Tillmann and Pfetsch, 214). However, max u S p 1 (k) u T 2 = max u S p 1 (k),w S u T w n 2 = max u S p 1,w S n 2, u k uw, T = max M, T, M M where M := {M : M = 1, rk(m) = 1, nnzr(m) k}. For λ >, we therefore consider computing ˆM argmax M S 1 { T, M λ M 1 }, where S 1 := {M R p (n 1) : M 1}, using ADMM. We can then let ˆv be a leading left singular vector of ˆM. August 13; 1/31
11 Alternative relaxation Let S 2 := {M R p (n 1) : M 2 1}. Then the simple dual formulation leads to M := soft(t, λ) soft(t, λ) 2 = argmax M S 2 { T, M λ M 1 }. Suppose ˆM argmax M S { T, M λ M 1 } for S = S1 or S = S 2 and let ˆv argmaxṽ S p 1 ˆM ṽ 2. If n 6 and λ 2σ log(p log n), then w.p. at least 1 4(p log n) 1/2, sin (ˆv, v) 32λ k τϑ n. August 13; 11/31
12 Changepoint estimation after projection Input: X R p n, λ >. Step 1: Perform CUSUM transformation T T (X) Step 2: Find ˆM { } argmax M S T, M λ M 1 for S = S 1 or S 2 Step 3: Find ˆv argmaxṽ S p 1 ˆM ṽ 2. Step 4: Let ẑ argmax 1 t n 1 ˆv T t, where T t is the tth column of T, and set T max ˆv Tẑ Output: ẑ, T max August 13; 12/31
13 Sample-splitting version performance Let σ > be known and X P P(n, p, k, 1, ϑ, τ, σ 2 ). Let ẑ be the output of sample-splitting algorithm with input X, σ and λ := 2σ log(p log n). C, C > such that if n 12, z is even and Cσ ϑτ k log(p log n) n 1, then w.p. at least 1 4{p log(n/2)} 1/2 17/ log(n/2), 1 n ẑ z C σ 2 log log n nϑ 2. If σ is constant, log p = O(log n), ϑ n a, τ n b, k n c and a + b + c/2 < 1/2, then rate of convergence is o(n 1+2a+δ ) for all δ >. August 13; 13/31
14 Multiple changepoint estimation inspect Wild binary segmentation scheme (Fryzlewicz, 214) August 13; 14/31
15 Multiple changepoint estimation inspect Wild binary segmentation scheme (Fryzlewicz, 214) August 13; 15/31
16 Multiple changepoint estimation inspect Wild binary segmentation scheme (Fryzlewicz, 214) August 13; 16/31
17 Example candidate changepoint location projected CUSUM statistics nodes in binary segmentation algorithm peak of projected CUSUM August 13; 17/31
18 Multiple changepoint estimation inspect Input: X R p n, λ >, ξ >, β >, Q N. Step 1: Set Ẑ. Draw (s 1, e 1 ),..., (s Q, e Q ) from {(l, r) Z 2 : l < r n}. Step 2: Run wbs(, n) where wbs is defined below. Step 3: Let ˆν Ẑ and sort Ẑ to yield ẑ 1 < < ẑˆν. Output: ẑ 1,..., ẑˆν Function wbs(s, e) Set Q s,e {q : s + nβ s q < e q e nβ} T [q] For q Q s,e, let (ẑ [q], max) SingleCP(X [q], λ) [q] Find q argmax q Qs,e T max and set b s q + ẑ [q ] If T [q ] max > ξ then Ẑ Ẑ {b}; wbs(s,b); wbs(b,e) end August 13; 18/31
19 Theory for inspect inspect : whenever SingleCP is called, second and third steps are on an independent copy X of X. Assume σ > known and X, X iid P P(n, p, k, ν, ϑ, τ, σ 2 ). Let ẑ 1 < < ẑˆν be output of inspect with input X, X, λ := 4σ log(np), ξ := λ, β and Q. Define ρ = ρ n := λ 2 n 1 ϑ 2 τ 4 and assume nτ 14. C, C > such that if C ρ < β/2 < τ/c and Cρkτ 2 1, then P P {ˆν = ν & ẑi z i C nρ, 1 i ν } 1 e τ 2 Q/9 Assume log p = O(log n), ϑ n a, τ n b, k n c. If a + b + c/2 < 1/2 and 2a + 5b < 1, then conditions can τ 6 log n np 4. hold for large n and rate is o(n (1 2a 4b)+δ ) for all δ >. August 13; 19/31
20 S 1 or S 2? Angles (in degrees) between oracle projection direction v and estimated projection directions ˆv S1 (using S 1 ) and ˆv S2 (using S 2 ), for different choices of ϑ. ϑ (ˆv S1, v) (ˆv S2, v) ϑ (ˆv S1, v) (ˆv S2, v) Other parameters: n = 5, p = 1, k = 3, z = 2, σ 2 = 1. August 13; 2/31
21 Single changepoint simulations RMSE θ = (1, 2 1/2,..., k 1/2,,..., ) R p, ϑ =.8, σ 2 = 1 n p k z inspect dc sbs scan agg 2 agg August 13; 21/31
22 Changepoint density estimates Left: (n, p, k, z, ϑ, σ 2 ) = (2, 1, 32, 8,.5, 1). Right: (n, p, k, z, ϑ, σ 2 ) = (2, 1, 32, 8, 1, 1). density inspect dc sbs scan agg 2 agg estimated changepoint location density estimated changepoint location inspect dc sbs scan agg 2 agg August 13; 22/31
23 Misspecified settings (n, p, k, z, ϑ) = (2, 1, 32, 8, 1.5). Model inspect dc sbs scan agg agg 2 M unif M exp M cs,loc (.2) M cs,loc (.5) M cs (.5) M cs (.9) M temp (.1) M temp (.3) M async (1) August 13; 23/31
24 Multiple changepoint simulations n = 2, p = 2, k = 4, z = (5, 1, 15), σ 2 = 1. (ϑ (1), ϑ (2), ϑ (3) ) method ˆν ARI % best (.4,.8, 1.2) inspect dc sbs scan agg agg (.6, 1.2, 1.8) inspect dc sbs scan agg agg August 13; 24/31
25 Histograms of estimated changepoints n = 2, p = 2, k = 4, z = (5, 1, 15), (ϑ (1), ϑ (2), ϑ (3) ) = (.6, 1.2, 1.8), σ = 1. frequency frequency changepoints estimated by inspect changepoints estimated by dc frequency frequency changepoints estimated by sbs changepoints estimated by scan frequency frequency changepoints estimated by agg 2 changepoints estimated by agg August 13; 25/31
26 Comparative genomic hybridisation dataset patient number loci August 13; 26/31
27 Temporal dependence Now assume noise vectors W 1,..., W n form a stationary Gaussian process with covariance function K, so K(u) = Cov(W t, W t+u ). Assume n 1 u= K(u) op B, where B is known, and let ẑ be the output of inspect with λ := σ 8B log(np). C, C > such that if n 12 and z are even, and Cσ ϑτ kb log(np) n 1, then ( 1 P n ẑ z C σ 2 ) B log n nϑ n. August 13; 27/31
28 Spatial dependence Now suppose W 1,..., W n iid Np (, Σ) with Σ. Then a θ v proj = argmax a S p 1 a Σa = Σ 1/2 argmax b Σ 1/2 θ = Σ 1 θ b S p 1 Σ 1. θ 2 If ˆΘ is an estimator of Θ := Σ 1, and ˆv is a leading left singular vector of ˆM as before, then we can estimate v proj by ˆv proj := ˆΘˆv ˆΘˆv 2. Under assumptions on Θ that allow us to control ˆΘ Θ op, analogous theory can be obtained. August 13; 28/31
29 Summary inspect is a new method for high-dimensional changepoint estimation Convex relaxation used to find projection direction, then CUSUM and WBS to identify multiple changepoints R package InspectChangepoint available! August 13; 29/31
30 References Aston, J. A. D. and Kirch, C. (214) Change points in high dimensional settings. arxiv: Aue, A., Hörmann, S., Horváth, L. and Reimherr, M. (29). Break detection in the covariance structure of multivariate time series models. Ann. Statist. 37, Cho, H. (216) Change-point detection in panel data via double CUSUM statistic. preprint. Cho, H. and Fryzlewicz, P. (215) Multiple changepoint detection for high dimensional time series via sparsified binary segmentation. J. R. Stat. Soc. Ser. B, 77, Enikeeva, F. and Harchaoui, Z. (214) High-dimensional change-point detection with sparse alternatives. arxiv: v2. Frick, K., Munk, A. and Sieling, H. (214) Multiscale change point inference. J. R. Stat. Soc. Ser. B 76, Fryzlewicz, P. (214) Wild binary segmentation for multiple change-point detection. Ann. Statist., 42, August 13; 3/31
31 Horváth, L., Kokoszka, P. and Steinebach, J. (1999) Testing for changes in dependent observations with an application to temperature changes. J. Multi. Anal., 68, Jirak, M. (215) Uniform change point tests in high dimension. Ann. Statist., 43, Killick, R., Fearnhead, P. and Eckley, I. A. (212) Optimal detection of changepoints with a linear computational cost. J. Amer. Stat. Assoc. 17, Kirch, C., Mushal, B. and Ombao, H. (215) Detection of changes in multivariate time series with applications to EEG data. J. Amer. Statist. Assoc., 11, Ombao, H., Von Sachs, R. and Guo, W. (25) SLEX analysis of multivariate nonstationary time series. J. Amer. Statist. Assoc., 1, Page, E. S. (1955) A test for a change in a parameter occurring at an unknown point. Biometrika, 42, Tillmann, A. N. and Pfetsch M. E. (214) The computational complexity of the restricted isometry property, the nullspace property, and related concepts in compressed sensing. IEEE Trans. Inform. Theory, 6, Wang, T. and Samworth, R. J. (217) High-dimensional changepoint estimation via sparse projection. J. Roy. Statist. Soc., Ser. B, to appear. August 13; 31/31
HIGH-DIMENSIONAL CHANGEPOINT DETECTION
HIGH-DIMENSIONAL CHANGEPOINT DETECTION VIA SPARSE PROJECTION 3 6 8 11 14 16 19 22 26 28 31 33 35 39 43 47 48 52 53 56 60 63 67 71 73 77 80 83 86 88 91 93 96 98 101 105 109 113 114 118 120 121 125 126 129
More informationDecision-Maker Preference Modeling in Interactive Multiobjective Optimization
Decision-Maker Preference Modeling in Interactive Multiobjective Optimization 7th International Conference on Evolutionary Multi-Criterion Optimization Introduction This work presents the results of the
More informationAUTOREGRESSIVE MFCC MODELS FOR GENRE CLASSIFICATION IMPROVED BY HARMONIC-PERCUSSION SEPARATION
AUTOREGRESSIVE MFCC MODELS FOR GENRE CLASSIFICATION IMPROVED BY HARMONIC-PERCUSSION SEPARATION Halfdan Rump, Shigeki Miyabe, Emiru Tsunoo, Nobukata Ono, Shigeki Sagama The University of Tokyo, Graduate
More informationLecture 16: Feedback channel and source-channel separation
Lecture 16: Feedback channel and source-channel separation Feedback channel Source-channel separation theorem Dr. Yao Xie, ECE587, Information Theory, Duke University Feedback channel in wireless communication,
More informationResearch Article. ISSN (Print) *Corresponding author Shireen Fathima
Scholars Journal of Engineering and Technology (SJET) Sch. J. Eng. Tech., 2014; 2(4C):613-620 Scholars Academic and Scientific Publisher (An International Publisher for Academic and Scientific Resources)
More informationMUSIC transcription is one of the most fundamental and
1846 IEEE/ACM TRANSACTIONS ON AUDIO, SPEECH, AND LANGUAGE PROCESSING, VOL. 25, NO. 9, SEPTEMBER 2017 Note Value Recognition for Piano Transcription Using Markov Random Fields Eita Nakamura, Member, IEEE,
More informationResearch Article Design and Analysis of a High Secure Video Encryption Algorithm with Integrated Compression and Denoising Block
Research Journal of Applied Sciences, Engineering and Technology 11(6): 603-609, 2015 DOI: 10.19026/rjaset.11.2019 ISSN: 2040-7459; e-issn: 2040-7467 2015 Maxwell Scientific Publication Corp. Submitted:
More informationLatin Square Design. Design of Experiments - Montgomery Section 4-2
Latin Square Design Design of Experiments - Montgomery Section 4-2 Latin Square Design Can be used when goal is to block on two nuisance factors Constructed so blocking factors orthogonal to treatment
More informationResearch on sampling of vibration signals based on compressed sensing
Research on sampling of vibration signals based on compressed sensing Hongchun Sun 1, Zhiyuan Wang 2, Yong Xu 3 School of Mechanical Engineering and Automation, Northeastern University, Shenyang, China
More informationOrthogonal rotation in PCAMIX
Orthogonal rotation in PCAMIX Marie Chavent 1,2, Vanessa Kuentz 3 and Jérôme Saracco 2,4 1 Université de Bordeaux, IMB, CNRS, UMR 5251, France 2 INRIA Bordeaux Sud-Ouest, CQFD team, France 3 CEMAGREF,
More informationImage Resolution and Contrast Enhancement of Satellite Geographical Images with Removal of Noise using Wavelet Transforms
Image Resolution and Contrast Enhancement of Satellite Geographical Images with Removal of Noise using Wavelet Transforms Prajakta P. Khairnar* 1, Prof. C. A. Manjare* 2 1 M.E. (Electronics (Digital Systems)
More informationAdaptive decoding of convolutional codes
Adv. Radio Sci., 5, 29 214, 27 www.adv-radio-sci.net/5/29/27/ Author(s) 27. This work is licensed under a Creative Commons License. Advances in Radio Science Adaptive decoding of convolutional codes K.
More informationSensors, Measurement systems Signal processing and Inverse problems Exercises
Files: http://djafari.free.fr/cours/master_mne/cours/cours_mne_2014_01.pdf A. Mohammad-Djafari, Sensors, Measurement systems, Signal processing and Inverse problems, Master MNE 2014, 1/17. Sensors, Measurement
More informationDesign and Analysis of New Methods on Passive Image Forensics. Advisor: Fernando Pérez-González. Signal Theory and Communications Department
Design and Analysis of New Methods on Passive Image Forensics Advisor: Fernando Pérez-González GPSC Signal Processing and Communications Group Vigo. November 8, 3. Why do we need Image Forensics? Because...
More informationCompressed-Sensing-Enabled Video Streaming for Wireless Multimedia Sensor Networks Abstract:
Compressed-Sensing-Enabled Video Streaming for Wireless Multimedia Sensor Networks Abstract: This article1 presents the design of a networked system for joint compression, rate control and error correction
More informationDecoding of purely compressed-sensed video
Decoding of purely compressed-sensed video Ying Liu, Ming Li, and Dimitris A. Pados Department of Electrical Engineering, State University of New York at Buffalo, Buffalo, NY 14260 ABSTRACT We consider
More informationA Novel Video Compression Method Based on Underdetermined Blind Source Separation
A Novel Video Compression Method Based on Underdetermined Blind Source Separation Jing Liu, Fei Qiao, Qi Wei and Huazhong Yang Abstract If a piece of picture could contain a sequence of video frames, it
More informationOptimized Color Based Compression
Optimized Color Based Compression 1 K.P.SONIA FENCY, 2 C.FELSY 1 PG Student, Department Of Computer Science Ponjesly College Of Engineering Nagercoil,Tamilnadu, India 2 Asst. Professor, Department Of Computer
More informationSingle Channel Blind Source Separation Using Independent Subspace Analysis
Single Channel Blind Source Separation Using Independent Subspace Analysis by Jason Heeris Submitted in partial fulfilment of the requirements for the degree of Bachelor of Engineering School of Electrical,
More informationJoint Optimization of Source-Channel Video Coding Using the H.264/AVC encoder and FEC Codes. Digital Signal and Image Processing Lab
Joint Optimization of Source-Channel Video Coding Using the H.264/AVC encoder and FEC Codes Digital Signal and Image Processing Lab Simone Milani Ph.D. student simone.milani@dei.unipd.it, Summer School
More informationPredictability of Music Descriptor Time Series and its Application to Cover Song Detection
Predictability of Music Descriptor Time Series and its Application to Cover Song Detection Joan Serrà, Holger Kantz, Xavier Serra and Ralph G. Andrzejak Abstract Intuitively, music has both predictable
More informationDELTA MODULATION AND DPCM CODING OF COLOR SIGNALS
DELTA MODULATION AND DPCM CODING OF COLOR SIGNALS Item Type text; Proceedings Authors Habibi, A. Publisher International Foundation for Telemetering Journal International Telemetering Conference Proceedings
More informationCS229 Project Report Polyphonic Piano Transcription
CS229 Project Report Polyphonic Piano Transcription Mohammad Sadegh Ebrahimi Stanford University Jean-Baptiste Boin Stanford University sadegh@stanford.edu jbboin@stanford.edu 1. Introduction In this project
More informationSystem Identification
System Identification Arun K. Tangirala Department of Chemical Engineering IIT Madras July 26, 2013 Module 9 Lecture 2 Arun K. Tangirala System Identification July 26, 2013 16 Contents of Lecture 2 In
More informationDesign Trade-offs in a Code Division Multiplexing Multiping Multibeam. Echo-Sounder
Design Trade-offs in a Code Division Multiplexing Multiping Multibeam Echo-Sounder B. O Donnell B. R. Calder Abstract Increasing the ping rate in a Multibeam Echo-Sounder (mbes) nominally increases the
More informationChapter 27. Inferences for Regression. Remembering Regression. An Example: Body Fat and Waist Size. Remembering Regression (cont.)
Chapter 27 Inferences for Regression Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 27-1 Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley An
More informationReconstruction of Ca 2+ dynamics from low frame rate Ca 2+ imaging data CS229 final project. Submitted by: Limor Bursztyn
Reconstruction of Ca 2+ dynamics from low frame rate Ca 2+ imaging data CS229 final project. Submitted by: Limor Bursztyn Introduction Active neurons communicate by action potential firing (spikes), accompanied
More informationFast MBAFF/PAFF Motion Estimation and Mode Decision Scheme for H.264
Fast MBAFF/PAFF Motion Estimation and Mode Decision Scheme for H.264 Ju-Heon Seo, Sang-Mi Kim, Jong-Ki Han, Nonmember Abstract-- In the H.264, MBAFF (Macroblock adaptive frame/field) and PAFF (Picture
More informationCOMPRESSION OF DICOM IMAGES BASED ON WAVELETS AND SPIHT FOR TELEMEDICINE APPLICATIONS
COMPRESSION OF IMAGES BASED ON WAVELETS AND FOR TELEMEDICINE APPLICATIONS 1 B. Ramakrishnan and 2 N. Sriraam 1 Dept. of Biomedical Engg., Manipal Institute of Technology, India E-mail: rama_bala@ieee.org
More informationTemporal data mining for root-cause analysis of machine faults in automotive assembly lines
1 Temporal data mining for root-cause analysis of machine faults in automotive assembly lines Srivatsan Laxman, Basel Shadid, P. S. Sastry and K. P. Unnikrishnan Abstract arxiv:0904.4608v2 [cs.lg] 30 Apr
More informationPiya Pal. California Institute of Technology, Pasadena, CA GPA: 4.2/4.0 Advisor: Prof. P. P. Vaidyanathan
Piya Pal 1200 E. California Blvd MC 136-93 Pasadena, CA 91125 Tel: 626-379-0118 E-mail: piyapal@caltech.edu http://www.systems.caltech.edu/~piyapal/ Education Ph.D. in Electrical Engineering Sep. 2007
More informationStreaming Compressive Sensing for High-Speed Periodic Videos
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Streaming Compressive Sensing for High-Speed Periodic Videos M. Salman Asif, Dikpal Reddy, Petros Boufounos, Ashok Veeraraghavan TR2010-091
More informationINTER GENRE SIMILARITY MODELLING FOR AUTOMATIC MUSIC GENRE CLASSIFICATION
INTER GENRE SIMILARITY MODELLING FOR AUTOMATIC MUSIC GENRE CLASSIFICATION ULAŞ BAĞCI AND ENGIN ERZIN arxiv:0907.3220v1 [cs.sd] 18 Jul 2009 ABSTRACT. Music genre classification is an essential tool for
More informationRestoration of Hyperspectral Push-Broom Scanner Data
Restoration of Hyperspectral Push-Broom Scanner Data Rasmus Larsen, Allan Aasbjerg Nielsen & Knut Conradsen Department of Mathematical Modelling, Technical University of Denmark ABSTRACT: Several effects
More informationdata and is used in digital networks and storage devices. CRC s are easy to implement in binary
Introduction Cyclic redundancy check (CRC) is an error detecting code designed to detect changes in transmitted data and is used in digital networks and storage devices. CRC s are easy to implement in
More informationScalability of delays in input queued switches
Scalability of delays in input queued switches Paolo Giaccone Notes for the class on Router and Switch Architectures Politecnico di Torino December 2011 Scalability of delays N N switch Key question How
More informationChord Representations for Probabilistic Models
R E S E A R C H R E P O R T I D I A P Chord Representations for Probabilistic Models Jean-François Paiement a Douglas Eck b Samy Bengio a IDIAP RR 05-58 September 2005 soumis à publication a b IDIAP Research
More informationCS 498 Hot Topics in High Performance Computing. Networks and Fault Tolerance. 3. A Network-Centric View on HPC
CS 498 Hot Topics in High Performance Computing Networks and Fault Tolerance 3. A Network-Centric View on HPC Intro What did we learn in the last lecture SMM vs. DMM architecture and programming Systolic
More informationAN UNEQUAL ERROR PROTECTION SCHEME FOR MULTIPLE INPUT MULTIPLE OUTPUT SYSTEMS. M. Farooq Sabir, Robert W. Heath and Alan C. Bovik
AN UNEQUAL ERROR PROTECTION SCHEME FOR MULTIPLE INPUT MULTIPLE OUTPUT SYSTEMS M. Farooq Sabir, Robert W. Heath and Alan C. Bovik Dept. of Electrical and Comp. Engg., The University of Texas at Austin,
More informationII. SYSTEM MODEL In a single cell, an access point and multiple wireless terminals are located. We only consider the downlink
Subcarrier allocation for variable bit rate video streams in wireless OFDM systems James Gross, Jirka Klaue, Holger Karl, Adam Wolisz TU Berlin, Einsteinufer 25, 1587 Berlin, Germany {gross,jklaue,karl,wolisz}@ee.tu-berlin.de
More informationDeep Aesthetic Quality Assessment with Semantic Information
1 Deep Aesthetic Quality Assessment with Semantic Information Yueying Kao, Ran He, Kaiqi Huang arxiv:1604.04970v3 [cs.cv] 21 Oct 2016 Abstract Human beings often assess the aesthetic quality of an image
More informationResearch Topic. Error Concealment Techniques in H.264/AVC for Wireless Video Transmission in Mobile Networks
Research Topic Error Concealment Techniques in H.264/AVC for Wireless Video Transmission in Mobile Networks July 22 nd 2008 Vineeth Shetty Kolkeri EE Graduate,UTA 1 Outline 2. Introduction 3. Error control
More informationOptimum Frame Synchronization for Preamble-less Packet Transmission of Turbo Codes
! Optimum Frame Synchronization for Preamble-less Packet Transmission of Turbo Codes Jian Sun and Matthew C. Valenti Wireless Communications Research Laboratory Lane Dept. of Comp. Sci. & Elect. Eng. West
More informationOn the Complexity-Performance Trade-off in Code-Aided Frame Synchronization
On the Complexity-Performance Trade-off in Code-Aided Frame Synchronization Daniel Jakubisin and R. Michael Buehrer Mobile and Portable Radio Research Group (MPRG), Wireless@VT, Virginia Tech, Blacksburg,
More informationMultiple-point simulation of multiple categories Part 1. Testing against multiple truncation of a Gaussian field
Multiple-point simulation of multiple categories Part 1. Testing against multiple truncation of a Gaussian field Tuanfeng Zhang November, 2001 Abstract Multiple-point simulation of multiple categories
More informationDesign of Fault Coverage Test Pattern Generator Using LFSR
Design of Fault Coverage Test Pattern Generator Using LFSR B.Saritha M.Tech Student, Department of ECE, Dhruva Institue of Engineering & Technology. Abstract: A new fault coverage test pattern generator
More informationMusic Similarity and Cover Song Identification: The Case of Jazz
Music Similarity and Cover Song Identification: The Case of Jazz Simon Dixon and Peter Foster s.e.dixon@qmul.ac.uk Centre for Digital Music School of Electronic Engineering and Computer Science Queen Mary
More informationAudio-Based Video Editing with Two-Channel Microphone
Audio-Based Video Editing with Two-Channel Microphone Tetsuya Takiguchi Organization of Advanced Science and Technology Kobe University, Japan takigu@kobe-u.ac.jp Yasuo Ariki Organization of Advanced Science
More informationMUSI-6201 Computational Music Analysis
MUSI-6201 Computational Music Analysis Part 9.1: Genre Classification alexander lerch November 4, 2015 temporal analysis overview text book Chapter 8: Musical Genre, Similarity, and Mood (pp. 151 155)
More informationVideo Quality Monitoring for Mobile Multicast Peers Using Distributed Source Coding
Quality Monitoring for Mobile Multicast Peers Using Distributed Source Coding Yao-Chung Lin, David Varodayan, and Bernd Girod Information Systems Laboratory Electrical Engineering Department, Stanford
More informationMusic Composition with RNN
Music Composition with RNN Jason Wang Department of Statistics Stanford University zwang01@stanford.edu Abstract Music composition is an interesting problem that tests the creativity capacities of artificial
More informationTechnical report on validation of error models for n.
Technical report on validation of error models for 802.11n. Rohan Patidar, Sumit Roy, Thomas R. Henderson Department of Electrical Engineering, University of Washington Seattle Abstract This technical
More informationLinköping University Post Print. Packet Video Error Concealment With Gaussian Mixture Models
Linköping University Post Print Packet Video Error Concealment With Gaussian Mixture Models Daniel Persson, Thomas Eriksson and Per Hedelin N.B.: When citing this work, cite the original article. 2009
More informationCode-aided Frame Synchronization
DLR.de Chart 1 Code-aided Frame Synchronization MCM 2015 Munich Workshop on Coding and Modulation 30 & 31 July 2015 Stephan Pfletschinger (joint work with Monica Navarro and Pau Closas) Institute for Communication
More informationWHAT MAKES FOR A HIT POP SONG? WHAT MAKES FOR A POP SONG?
WHAT MAKES FOR A HIT POP SONG? WHAT MAKES FOR A POP SONG? NICHOLAS BORG AND GEORGE HOKKANEN Abstract. The possibility of a hit song prediction algorithm is both academically interesting and industry motivated.
More informationBER margin of COM 3dB
BER margin of COM 3dB Yasuo Hidaka Fujitsu Laboratories of America, Inc. September 9, 2015 IEEE P802.3by 25 Gb/s Ethernet Task Force Abstract I was curious how much actual margin we have with COM 3dB So,
More informationAnalysis of Different Pseudo Noise Sequences
Analysis of Different Pseudo Noise Sequences Alka Sawlikar, Manisha Sharma Abstract Pseudo noise (PN) sequences are widely used in digital communications and the theory involved has been treated extensively
More informationOverview of All Pixel Circuits for Active Matrix Organic Light Emitting Diode (AMOLED)
Chapter 2 Overview of All Pixel Circuits for Active Matrix Organic Light Emitting Diode (AMOLED) ---------------------------------------------------------------------------------------------------------------
More informationAUDIOVISUAL COMMUNICATION
AUDIOVISUAL COMMUNICATION Laboratory Session: Recommendation ITU-T H.261 Fernando Pereira The objective of this lab session about Recommendation ITU-T H.261 is to get the students familiar with many aspects
More informationTERRESTRIAL broadcasting of digital television (DTV)
IEEE TRANSACTIONS ON BROADCASTING, VOL 51, NO 1, MARCH 2005 133 Fast Initialization of Equalizers for VSB-Based DTV Transceivers in Multipath Channel Jong-Moon Kim and Yong-Hwan Lee Abstract This paper
More informationSkip Length and Inter-Starvation Distance as a Combined Metric to Assess the Quality of Transmitted Video
Skip Length and Inter-Starvation Distance as a Combined Metric to Assess the Quality of Transmitted Video Mohamed Hassan, Taha Landolsi, Husameldin Mukhtar, and Tamer Shanableh College of Engineering American
More informationLossless Compression Algorithms for Direct- Write Lithography Systems
Lossless Compression Algorithms for Direct- Write Lithography Systems Hsin-I Liu Video and Image Processing Lab Department of Electrical Engineering and Computer Science University of California at Berkeley
More informationDesign Approach of Colour Image Denoising Using Adaptive Wavelet
International Journal of Engineering Research and Development ISSN: 78-067X, Volume 1, Issue 7 (June 01), PP.01-05 www.ijerd.com Design Approach of Colour Image Denoising Using Adaptive Wavelet Pankaj
More informationDetection and demodulation of non-cooperative burst signal Feng Yue 1, Wu Guangzhi 1, Tao Min 1
International Conference on Applied Science and Engineering Innovation (ASEI 2015) Detection and demodulation of non-cooperative burst signal Feng Yue 1, Wu Guangzhi 1, Tao Min 1 1 China Satellite Maritime
More informationAn optimal broadcasting protocol for mobile video-on-demand
An optimal broadcasting protocol for mobile video-on-demand Regant Y.S. Hung H.F. Ting Department of Computer Science The University of Hong Kong Pokfulam, Hong Kong Email: {yshung, hfting}@cs.hku.hk Abstract
More informationONE SENSOR MICROPHONE ARRAY APPLICATION IN SOURCE LOCALIZATION. Hsin-Chu, Taiwan
ICSV14 Cairns Australia 9-12 July, 2007 ONE SENSOR MICROPHONE ARRAY APPLICATION IN SOURCE LOCALIZATION Percy F. Wang 1 and Mingsian R. Bai 2 1 Southern Research Institute/University of Alabama at Birmingham
More informationGNURadio Support for Real-time Video Streaming over a DSA Network
GNURadio Support for Real-time Video Streaming over a DSA Network Debashri Roy Authors: Dr. Mainak Chatterjee, Dr. Tathagata Mukherjee, Dr. Eduardo Pasiliao Affiliation: University of Central Florida,
More informationLecture 5: Clustering and Segmentation Part 1
Lecture 5: Clustering and Segmentation Part 1 Professor Fei Fei Li Stanford Vision Lab 1 What we will learn today Segmentation and grouping Gestalt principles Segmentation as clustering K means Feature
More informationKeywords Separation of sound, percussive instruments, non-percussive instruments, flexible audio source separation toolbox
Volume 4, Issue 4, April 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Investigation
More informationHidden Markov Model based dance recognition
Hidden Markov Model based dance recognition Dragutin Hrenek, Nenad Mikša, Robert Perica, Pavle Prentašić and Boris Trubić University of Zagreb, Faculty of Electrical Engineering and Computing Unska 3,
More informationHybrid resampling methods for confidence intervals: comment
Title Hybrid resampling methods for confidence intervals: comment Author(s) Lee, SMS; Young, GA Citation Statistica Sinica, 2000, v. 10 n. 1, p. 43-46 Issued Date 2000 URL http://hdl.handle.net/10722/45352
More informationDifferent Approach of VIDEO Compression Technique: A Study
Different Approach of VIDEO Compression Technique: A Study S. S. Razali K. A. A. Aziz Faculty of Engineering Technology N. M. Z. Hashim A.Salleh S. Z. Yahya N. R. Mohamad Abstract: The main objective of
More informationRelease Year Prediction for Songs
Release Year Prediction for Songs [CSE 258 Assignment 2] Ruyu Tan University of California San Diego PID: A53099216 rut003@ucsd.edu Jiaying Liu University of California San Diego PID: A53107720 jil672@ucsd.edu
More informationFPGA IMPLEMENTATION AN ALGORITHM TO ESTIMATE THE PROXIMITY OF A MOVING TARGET
International Journal of VLSI Design, 2(2), 20, pp. 39-46 FPGA IMPLEMENTATION AN ALGORITHM TO ESTIMATE THE PROXIMITY OF A MOVING TARGET Ramya Prasanthi Kota, Nagaraja Kumar Pateti2, & Sneha Ghanate3,2
More informationAnalysis of Packet Loss for Compressed Video: Does Burst-Length Matter?
Analysis of Packet Loss for Compressed Video: Does Burst-Length Matter? Yi J. Liang 1, John G. Apostolopoulos, Bernd Girod 1 Mobile and Media Systems Laboratory HP Laboratories Palo Alto HPL-22-331 November
More informationChapter 3 Evaluated Results of Conventional Pixel Circuit, Other Compensation Circuits and Proposed Pixel Circuits for Active Matrix Organic Light Emitting Diodes (AMOLEDs) -------------------------------------------------------------------------------------------------------
More informationMulti-modal Kernel Method for Activity Detection of Sound Sources
1 Multi-modal Kernel Method for Activity Detection of Sound Sources David Dov, Ronen Talmon, Member, IEEE and Israel Cohen, Fellow, IEEE Abstract We consider the problem of acoustic scene analysis of multiple
More informationNEXTONE PLAYER: A MUSIC RECOMMENDATION SYSTEM BASED ON USER BEHAVIOR
12th International Society for Music Information Retrieval Conference (ISMIR 2011) NEXTONE PLAYER: A MUSIC RECOMMENDATION SYSTEM BASED ON USER BEHAVIOR Yajie Hu Department of Computer Science University
More informationAdaptive Distributed Compressed Video Sensing
Journal of Information Hiding and Multimedia Signal Processing 2014 ISSN 2073-4212 Ubiquitous International Volume 5, Number 1, January 2014 Adaptive Distributed Compressed Video Sensing Xue Zhang 1,3,
More informationColor Quantization of Compressed Video Sequences. Wan-Fung Cheung, and Yuk-Hee Chan, Member, IEEE 1 CSVT
CSVT -02-05-09 1 Color Quantization of Compressed Video Sequences Wan-Fung Cheung, and Yuk-Hee Chan, Member, IEEE 1 Abstract This paper presents a novel color quantization algorithm for compressed video
More informationarxiv: v1 [cs.sd] 5 Apr 2017
REVISITING THE PROBLEM OF AUDIO-BASED HIT SONG PREDICTION USING CONVOLUTIONAL NEURAL NETWORKS Li-Chia Yang, Szu-Yu Chou, Jen-Yu Liu, Yi-Hsuan Yang, Yi-An Chen Research Center for Information Technology
More informationSpatial competition in the network television industry
RAND Journal of Economics Vol. 32, No. 4, Winter 2001 pp. 624 656 Spatial competition in the network television industry Ronald L. Goettler and Ron Shachar We present an empirical study of spatial competition
More informationChapter 12. Synchronous Circuits. Contents
Chapter 12 Synchronous Circuits Contents 12.1 Syntactic definition........................ 149 12.2 Timing analysis: the canonic form............... 151 12.2.1 Canonic form of a synchronous circuit..............
More informationMinimax Disappointment Video Broadcasting
Minimax Disappointment Video Broadcasting DSP Seminar Spring 2001 Leiming R. Qian and Douglas L. Jones http://www.ifp.uiuc.edu/ lqian Seminar Outline 1. Motivation and Introduction 2. Background Knowledge
More informationSupervised Learning in Genre Classification
Supervised Learning in Genre Classification Introduction & Motivation Mohit Rajani and Luke Ekkizogloy {i.mohit,luke.ekkizogloy}@gmail.com Stanford University, CS229: Machine Learning, 2009 Now that music
More informationHybrid Wavelet and EMD/ICA Approach for Artifact Suppression in Pervasive EEG
Hybrid Wavelet and EMD/ICA Approach for Artifact Suppression in Pervasive EEG Valentina Bono, Saptarshi Das, Wasifa Jamal, Koushik Maharatna Emails: vb2a12@ecs.soton.ac.uk (V. Bono*) sd2a11@ecs.soton.ac.uk,
More informationELEC 691X/498X Broadcast Signal Transmission Fall 2015
ELEC 691X/498X Broadcast Signal Transmission Fall 2015 Instructor: Dr. Reza Soleymani, Office: EV 5.125, Telephone: 848 2424 ext.: 4103. Office Hours: Wednesday, Thursday, 14:00 15:00 Time: Tuesday, 2:45
More informationIMAGE and video signals have a significant, constantly. Optimized Pre-Compensating Compression. arxiv: v2 [cs.
1 Optimized Pre-Compensating Compression Yehuda Dar, Michael Elad, and Alfred M. Bruckstein arxiv:1711.07901v2 [cs.mm] 3 Jun 2018 Abstract In imaging systems, following acquisition, an image/video is transmitted
More informationHUMANS have a remarkable ability to recognize objects
IEEE TRANSACTIONS ON AUDIO, SPEECH, AND LANGUAGE PROCESSING, VOL. 21, NO. 9, SEPTEMBER 2013 1805 Musical Instrument Recognition in Polyphonic Audio Using Missing Feature Approach Dimitrios Giannoulis,
More informationKONRAD JĘDRZEJEWSKI 1, ANATOLIY A. PLATONOV 1,2
KONRAD JĘDRZEJEWSKI 1, ANATOLIY A. PLATONOV 1, 1 Warsaw University of Technology Faculty of Electronics and Information Technology, Poland e-mail: ala@ise.pw.edu.pl Moscow Institute of Electronics and
More informationModule 8 VIDEO CODING STANDARDS. Version 2 ECE IIT, Kharagpur
Module 8 VIDEO CODING STANDARDS Lesson 27 H.264 standard Lesson Objectives At the end of this lesson, the students should be able to: 1. State the broad objectives of the H.264 standard. 2. List the improved
More informationBootstrap Methods in Regression Questions Have you had a chance to try any of this? Any of the review questions?
ICPSR Blalock Lectures, 2003 Bootstrap Resampling Robert Stine Lecture 3 Bootstrap Methods in Regression Questions Have you had a chance to try any of this? Any of the review questions? Getting class notes
More informationWYNER-ZIV VIDEO CODING WITH LOW ENCODER COMPLEXITY
WYNER-ZIV VIDEO CODING WITH LOW ENCODER COMPLEXITY (Invited Paper) Anne Aaron and Bernd Girod Information Systems Laboratory Stanford University, Stanford, CA 94305 {amaaron,bgirod}@stanford.edu Abstract
More informationSampling Issues in Image and Video
Sampling Issues in Image and Video Spring 06 Instructor: K. J. Ray Liu ECE Department, Univ. of Maryland, College Park Overview and Logistics Last Time: Motion analysis Geometric relations and manipulations
More informationFRAME RATE CONVERSION OF INTERLACED VIDEO
FRAME RATE CONVERSION OF INTERLACED VIDEO Zhi Zhou, Yeong Taeg Kim Samsung Information Systems America Digital Media Solution Lab 3345 Michelson Dr., Irvine CA, 92612 Gonzalo R. Arce University of Delaware
More informationStudy of White Gaussian Noise with Varying Signal to Noise Ratio in Speech Signal using Wavelet
American International Journal of Research in Science, Technology, Engineering & Mathematics Available online at http://www.iasir.net ISSN (Print): 2328-3491, ISSN (Online): 2328-3580, ISSN (CD-ROM): 2328-3629
More informationEfficient Implementation of Neural Network Deinterlacing
Efficient Implementation of Neural Network Deinterlacing Guiwon Seo, Hyunsoo Choi and Chulhee Lee Dept. Electrical and Electronic Engineering, Yonsei University 34 Shinchon-dong Seodeamun-gu, Seoul -749,
More informationBIBLIOGRAPHIC DATA: A DIFFERENT ANALYSIS PERSPECTIVE. Francesca De Battisti *, Silvia Salini
Electronic Journal of Applied Statistical Analysis EJASA (2012), Electron. J. App. Stat. Anal., Vol. 5, Issue 3, 353 359 e-issn 2070-5948, DOI 10.1285/i20705948v5n3p353 2012 Università del Salento http://siba-ese.unile.it/index.php/ejasa/index
More informationA probabilistic framework for audio-based tonal key and chord recognition
A probabilistic framework for audio-based tonal key and chord recognition Benoit Catteau 1, Jean-Pierre Martens 1, and Marc Leman 2 1 ELIS - Electronics & Information Systems, Ghent University, Gent (Belgium)
More informationComparison of Mixed-Effects Model, Pattern-Mixture Model, and Selection Model in Estimating Treatment Effect Using PRO Data in Clinical Trials
Comparison of Mixed-Effects Model, Pattern-Mixture Model, and Selection Model in Estimating Treatment Effect Using PRO Data in Clinical Trials Xiaolei Zhou, 1,2 Jianmin Wang, 1 Jessica Zhang, 1 Hongtu
More information