矩形阵列的连续归一化:收敛速率

R. Olshen, B. Rajaratnam
{"title":"矩形阵列的连续归一化:收敛速率","authors":"R. Olshen, B. Rajaratnam","doi":"10.1109/CCP.2011.48","DOIUrl":null,"url":null,"abstract":"In this note we illustrate with examples and heuristic mathematics, figures that are given throughout the earlier paper by the same authors [1]. Thus, we deal with successive iterations applied to rectangular arrays of numbers, where to avoid technical difficulties an array has at least three rows and at least three columns. Without loss, an iteration begins with operations on columns: first subtract the mean of each column; then divide by its standard deviation. The iteration continues with the same two operations done successively for rows. These four operations applied in sequence completes one iteration. One then iterates again, and again, and again,.... In [1] it was argued that if arrays are made up of real numbers, then the set for which convergence of these successive iterations fails has Lebesgue measure 0. The limiting array has row and column means 0, row and column standard deviations 1. Moreover, many graphics given in [1] suggest that but for a set of entries of any array with Lebesgue measure 0, convergence is very rapid, eventually exponentially fast in the number of iterations. Here mathematical reason for this is suggested. More importantly, the rapidity of convergence is illustrated by numerical examples.","PeriodicalId":167131,"journal":{"name":"2011 First International Conference on Data Compression, Communications and Processing","volume":"67 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Successive Normalization of Rectangular Arrays: Rates of Convergence\",\"authors\":\"R. Olshen, B. Rajaratnam\",\"doi\":\"10.1109/CCP.2011.48\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this note we illustrate with examples and heuristic mathematics, figures that are given throughout the earlier paper by the same authors [1]. Thus, we deal with successive iterations applied to rectangular arrays of numbers, where to avoid technical difficulties an array has at least three rows and at least three columns. Without loss, an iteration begins with operations on columns: first subtract the mean of each column; then divide by its standard deviation. The iteration continues with the same two operations done successively for rows. These four operations applied in sequence completes one iteration. One then iterates again, and again, and again,.... In [1] it was argued that if arrays are made up of real numbers, then the set for which convergence of these successive iterations fails has Lebesgue measure 0. The limiting array has row and column means 0, row and column standard deviations 1. Moreover, many graphics given in [1] suggest that but for a set of entries of any array with Lebesgue measure 0, convergence is very rapid, eventually exponentially fast in the number of iterations. Here mathematical reason for this is suggested. More importantly, the rapidity of convergence is illustrated by numerical examples.\",\"PeriodicalId\":167131,\"journal\":{\"name\":\"2011 First International Conference on Data Compression, Communications and Processing\",\"volume\":\"67 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-06-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 First International Conference on Data Compression, Communications and Processing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CCP.2011.48\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 First International Conference on Data Compression, Communications and Processing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CCP.2011.48","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

在这篇笔记中,我们用例子和启发式数学来说明,这些数字在之前的论文中都是由同一作者[1]给出的。因此,我们处理应用于矩形数字数组的连续迭代,为了避免技术上的困难,数组至少有三行和三列。在没有损失的情况下,迭代从对列的操作开始:首先减去每列的平均值;然后除以标准差。迭代继续,对行依次执行相同的两个操作。按顺序应用这四个操作完成一次迭代。然后迭代一次,一次又一次,....在[1]中提出,如果数组由实数组成,则这些连续迭代不能收敛的集合具有Lebesgue测度0。极限阵列的行、列均值为0,行、列标准差为1。此外,[1]中给出的许多图形表明,除了对于任何Lebesgue测度为0的数组的一组条目外,收敛速度非常快,最终迭代次数呈指数级增长。这里提出了数学上的原因。更重要的是,通过数值算例说明了收敛的快速性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Successive Normalization of Rectangular Arrays: Rates of Convergence
In this note we illustrate with examples and heuristic mathematics, figures that are given throughout the earlier paper by the same authors [1]. Thus, we deal with successive iterations applied to rectangular arrays of numbers, where to avoid technical difficulties an array has at least three rows and at least three columns. Without loss, an iteration begins with operations on columns: first subtract the mean of each column; then divide by its standard deviation. The iteration continues with the same two operations done successively for rows. These four operations applied in sequence completes one iteration. One then iterates again, and again, and again,.... In [1] it was argued that if arrays are made up of real numbers, then the set for which convergence of these successive iterations fails has Lebesgue measure 0. The limiting array has row and column means 0, row and column standard deviations 1. Moreover, many graphics given in [1] suggest that but for a set of entries of any array with Lebesgue measure 0, convergence is very rapid, eventually exponentially fast in the number of iterations. Here mathematical reason for this is suggested. More importantly, the rapidity of convergence is illustrated by numerical examples.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
CoTracks: A New Lossy Compression Schema for Tracking Logs Data Based on Multiparametric Segmentation Fast Implementation of Block Motion Estimation Algorithms in Video Encoders Electrophysiological Data Processing Using a Dynamic Range Compressor Coupled to a Ten Bits A/D Convertion Port A Generic Intrusion Detection and Diagnoser System Based on Complex Event Processing QoS Performance Testing of Multimedia Delivery over WiMAX Networks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1