On-line estimation with the multivariate Gaussian distribution

被引:11
|
作者
Dasgupta, Sanjoy [1 ]
Hsu, Daniel [1 ]
机构
[1] Univ Calif San Diego, San Diego, CA 92103 USA
来源
LEARNING THEORY, PROCEEDINGS | 2007年 / 4539卷
关键词
D O I
10.1007/978-3-540-72927-3_21
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We consider on-line density estimation with the multivariate Gaussian distribution. In each of a sequence of trials, the learner must posit a mean mu and covariance Sigma; the learner then receives an instance x and incurs loss equal to the negative log-likelihood of x under the Gaussian density parameterized by (mu, Sigma). We prove bounds on the regret for the follow-the-leader strategy, which amounts to choosing the sample mean and covariance of the previously seen data.
引用
收藏
页码:278 / +
页数:2
相关论文
共 50 条
  • [31] On-line EM algorithm for the normalized gaussian network
    Sato, M
    Ishii, S
    [J]. NEURAL COMPUTATION, 2000, 12 (02) : 407 - 432
  • [32] Recursive Gaussian process: On-line regression and learning
    Huber, Marco F.
    [J]. PATTERN RECOGNITION LETTERS, 2014, 45 : 85 - 91
  • [33] DICE: A New Family of Bivariate Estimation of Distribution Algorithms Based on Dichotomised Multivariate Gaussian Distributions
    Lane, Fergal
    Azad, R. Muhammad Atif
    Ryan, Conor
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2017, PT I, 2017, 10199 : 670 - 685
  • [34] Compressive tracking with incremental multivariate Gaussian distribution
    Li, Dongdong
    Wen, Gongjian
    Zhu, Gao
    Zeng, Qiaoling
    [J]. JOURNAL OF ELECTRONIC IMAGING, 2016, 25 (05)
  • [35] Clustering with the multivariate normal inverse Gaussian distribution
    O'Hagan, Adrian
    Murphy, Thomas Brendan
    Gormley, Isobel Claire
    McNicholas, Paul D.
    Karlis, Dimitris
    [J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2016, 93 : 18 - 30
  • [37] Partial stochastic dominance for the multivariate Gaussian distribution
    Turner, Amanda
    Whitehead, John
    [J]. STATISTICS & PROBABILITY LETTERS, 2015, 103 : 80 - 85
  • [38] Multivariate inverse Gaussian distribution as a limit of multivariate waiting time distributions
    Minami, Mihoko
    [J]. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2007, 137 (11) : 3626 - 3633
  • [39] Expanding Gaussian kernels for multivariate conditional density estimation
    Davis, DT
    Hwang, JN
    [J]. 1996 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, CONFERENCE PROCEEDINGS, VOLS 1-6, 1996, : 3525 - 3528
  • [40] Covariance tapering for multivariate Gaussian random fields estimation
    Bevilacqua, M.
    Fasso, A.
    Gaetan, C.
    Porcu, E.
    Velandia, D.
    [J]. STATISTICAL METHODS AND APPLICATIONS, 2016, 25 (01): : 21 - 37