文章基本信息

标题：A chaotic dynamical system that paints and samples
本地全文：下载
作者：Tuhin Sahai ; George Mathew ; Amit Surana 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2017
卷号：50
期号：1
页码：10760-10765
DOI：10.1016/j.ifacol.2017.08.2278
语种：English
出版社：Elsevier
摘要：AbstractCan a dynamical system paint masterpieces such as Da Vinci’s Mona Lisa or Monet’s Water Lilies? Moreover, can this dynamical system be chaotic in the sense that although the trajectories are sensitive to initial conditions, the same painting is created every time? Setting aside the creative aspect of painting a picture, in this work, we develop a novel algorithm to reproduce paintings and photographs. Combining ideas from ergodic theory and control theory, we construct a chaotic dynamical system with predetermined statistical properties. If one makes the spatial distribution of colors in the picture the target distribution, akin to a human, the algorithm first captures large scale features and then goes on to refine small scale features. Beyond reproducing paintings, this approach is expected to have a wide variety of applications such as uncertainty quantification, sampling for efficient inference in scalable machine learning for big data, and developing effective strategies for search and rescue. In particular, our preliminary studies demonstrate that this algorithm provides significant acceleration and higher accuracy than competing methods for Monte Carlo, Quasi Monte Carlo, Markov Chain Monte Carlo (MCMC).
关键词：KeywordsParticle filtering/Monte Carlo methodsBayesian methodsMulti-agent systems