{"title":"Prohorov度量中概率测度的量化","authors":"S. Graf, H. Luschgy","doi":"10.1137/S0040585X97983687","DOIUrl":null,"url":null,"abstract":"For a probability distribution P on ${\\bf R}^d$ and $n\\in{\\bf N}$ consider $e_n = \\inf \\pi (P,Q)$, where $\\pi$ denotes the Prokhorov metric and the infimum is taken over all discrete probabilities Q with $|\\mbox{supp}(Q) | \\le n$. We study solutions Q of this minimization problem, stability properties, and consistency of empirical estimators. For some classes of distributions we determine the exact rate of convergence to zero of the nth quantization error $e_n$ as $n \\rightarrow\\infty$.","PeriodicalId":142744,"journal":{"name":"Universität Trier, Mathematik/Informatik, Forschungsbericht","volume":"38 4","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"10","resultStr":"{\"title\":\"Quantization for Probability Measures in the Prohorov Metric\",\"authors\":\"S. Graf, H. Luschgy\",\"doi\":\"10.1137/S0040585X97983687\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For a probability distribution P on ${\\\\bf R}^d$ and $n\\\\in{\\\\bf N}$ consider $e_n = \\\\inf \\\\pi (P,Q)$, where $\\\\pi$ denotes the Prokhorov metric and the infimum is taken over all discrete probabilities Q with $|\\\\mbox{supp}(Q) | \\\\le n$. We study solutions Q of this minimization problem, stability properties, and consistency of empirical estimators. For some classes of distributions we determine the exact rate of convergence to zero of the nth quantization error $e_n$ as $n \\\\rightarrow\\\\infty$.\",\"PeriodicalId\":142744,\"journal\":{\"name\":\"Universität Trier, Mathematik/Informatik, Forschungsbericht\",\"volume\":\"38 4\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-05-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"10\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Universität Trier, Mathematik/Informatik, Forschungsbericht\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1137/S0040585X97983687\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Universität Trier, Mathematik/Informatik, Forschungsbericht","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1137/S0040585X97983687","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Quantization for Probability Measures in the Prohorov Metric
For a probability distribution P on ${\bf R}^d$ and $n\in{\bf N}$ consider $e_n = \inf \pi (P,Q)$, where $\pi$ denotes the Prokhorov metric and the infimum is taken over all discrete probabilities Q with $|\mbox{supp}(Q) | \le n$. We study solutions Q of this minimization problem, stability properties, and consistency of empirical estimators. For some classes of distributions we determine the exact rate of convergence to zero of the nth quantization error $e_n$ as $n \rightarrow\infty$.