自相似

来自集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
Moonscar讨论 | 贡献2020年5月8日 (五) 11:59的版本 (Moved page from wikipedia:en:Self-similarity (history))
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳到导航 跳到搜索

此词条暂由彩云小译翻译,未经人工整理和审校,带来阅读不便,请见谅。



Notoc

A Koch curve has an infinitely repeating self-similarity when it is magnified.

A Koch curve has an infinitely repeating self-similarity when it is magnified.

[[[科赫曲线被放大后有无限重复的自相似性]]

Standard (trivial) self-similarity.[1]

Standard (trivial) self-similarity.

标准(平凡)自相似性。


In mathematics, a self-similar object is exactly or approximately similar to a part of itself (i.e. the whole has the same shape as one or more of the parts). Many objects in the real world, such as coastlines, are statistically self-similar: parts of them show the same statistical properties at many scales.[2] Self-similarity is a typical property of fractals. Scale invariance is an exact form of self-similarity where at any magnification there is a smaller piece of the object that is similar to the whole. For instance, a side of the Koch snowflake is both symmetrical and scale-invariant; it can be continually magnified 3x without changing shape. The non-trivial similarity evident in fractals is distinguished by their fine structure, or detail on arbitrarily small scales. As a counterexample, whereas any portion of a straight line may resemble the whole, further detail is not revealed.

In mathematics, a self-similar object is exactly or approximately similar to a part of itself (i.e. the whole has the same shape as one or more of the parts). Many objects in the real world, such as coastlines, are statistically self-similar: parts of them show the same statistical properties at many scales. Self-similarity is a typical property of fractals. Scale invariance is an exact form of self-similarity where at any magnification there is a smaller piece of the object that is similar to the whole. For instance, a side of the Koch snowflake is both symmetrical and scale-invariant; it can be continually magnified 3x without changing shape. The non-trivial similarity evident in fractals is distinguished by their fine structure, or detail on arbitrarily small scales. As a counterexample, whereas any portion of a straight line may resemble the whole, further detail is not revealed.

在数学中,一个自相似的物体与它自身的某一部分完全或近似地相似(例如:。整体具有相同的形状作为一个或多个部分)。现实世界中的许多物体,例如海岸线,在统计学上是自相似的: 它们的某些部分在许多尺度上表现出相同的统计特性。自相似是分形的一个典型性质。尺度不变性是自相似的一种精确形式,在任何放大倍数下,物体中有一小块与整体相似的部分。例如,科赫雪花的一侧既对称又具有尺度不变性; 它可以连续放大3倍而不改变形状。分形中明显的非平凡的相似性是通过它们的精细结构或任意小尺度上的细节来区分的。作为一个反例,尽管直线的任何部分都可能类似于整体,但是进一步的细节没有透露。


A time developing phenomenon is said to exhibit self-similarity if the numerical value of certain observable quantity

A time developing phenomenon is said to exhibit self-similarity if the numerical value of certain observable quantity

一个时间发展的现象被称为自相似性,如果某个可观测量的数值

[math]\displaystyle{ f(x,t) }[/math] measured at different times are different but the corresponding dimensionless quantity at given value of [math]\displaystyle{ x/t^z }[/math] remain invariant. It happens if the quantity [math]\displaystyle{ f(x,t) }[/math] exhibits dynamic scaling. The idea is just an extension of the idea of similarity of two triangles.[3][4][5] Note that two triangles are similar if the numerical values of their sides are different however the corresponding dimensionless quantities, such as their angles, coincide.

[math]\displaystyle{ f(x,t) }[/math] measured at different times are different but the corresponding dimensionless quantity at given value of [math]\displaystyle{ x/t^z }[/math] remain invariant. It happens if the quantity [math]\displaystyle{ f(x,t) }[/math] exhibits dynamic scaling. The idea is just an extension of the idea of similarity of two triangles. Note that two triangles are similar if the numerical values of their sides are different however the corresponding dimensionless quantities, such as their angles, coincide.

在不同时间测量的 math f (x,t) / math 是不同的,但是在给定的 math x / t ^ z / math 值下相应的无量纲量是不变的。如果数学量 f (x,t) / math 表现出动态缩放,就会发生这种情况。这个概念只是两个三角形相似性概念的延伸。请注意,如果两个三角形的边的数值不同,那么它们是相似的,但是对应的无量纲量,例如它们的角重合。


/* Styling for Template:Quote */ .templatequote { overflow: hidden; margin: 1em 0; padding: 0 40px; } .templatequote .templatequotecite {

   line-height: 1.5em;
   /* @noflip */
   text-align: left;
   /* @noflip */
   padding-left: 1.6em;
   margin-top: 0;

}

/* Styling for Template:Quote */ .templatequote { overflow: hidden; margin: 1em 0; padding: 0 40px; } .templatequote .templatequotecite {

   line-height: 1.5em;
   /* @noflip */
   text-align: left;
   /* @noflip */
   padding-left: 1.6em;
   margin-top: 0;

}


Self-affinity

! -- 自我关联直接重定向到这里 --

A self-affine fractal with Hausdorff dimension=1.8272.
A self-affine fractal with Hausdorff dimension=1.8272.

一个自仿射分形[豪斯多夫维数1.8272. ]


In mathematics, self-affinity is a feature of a fractal whose pieces are scaled by different amounts in the x- and y-directions. This means that to appreciate the self similarity of these fractal objects, they have to be rescaled using an anisotropic affine transformation.

In mathematics, self-affinity is a feature of a fractal whose pieces are scaled by different amounts in the x- and y-directions. This means that to appreciate the self similarity of these fractal objects, they have to be rescaled using an anisotropic affine transformation.

在数学中,自亲和力是分形的一个特征,它的各部分在 x 方向和 y 方向上按不同的比例缩放。这意味着,为了了解这些分形物体的自相似性,它们必须使用各向异性仿射变换重新标度。


Definition

A compact topological space X is self-similar if there exists a finite set S indexing a set of non-surjective homeomorphisms [math]\displaystyle{ \{ f_s : s\in S \} }[/math] for which

A compact topological space X is self-similar if there exists a finite set S indexing a set of non-surjective homeomorphisms [math]\displaystyle{ \{ f_s : s\in S \} }[/math] for which

紧致拓扑空间 x 是自相似的,如果存在一个有限集 s 对 s / math 中的一组非满射同胚数学进行索引


[math]\displaystyle{ X=\bigcup_{s\in S} f_s(X) }[/math]

[math]\displaystyle{ X=\bigcup_{s\in S} f_s(X) }[/math]

S } f (x) / math 中的数学 x 大杯


If [math]\displaystyle{ X\subset Y }[/math], we call X self-similar if it is the only non-empty subset of Y such that the equation above holds for [math]\displaystyle{ \{ f_s : s\in S \} }[/math]. We call

If [math]\displaystyle{ X\subset Y }[/math], we call X self-similar if it is the only non-empty subset of Y such that the equation above holds for [math]\displaystyle{ \{ f_s : s\in S \} }[/math]. We call

如果数学 x 子集 y / math,我们称 x 自相似,如果它是 y 的唯一非空子集,使得上面的方程适用于数学 s: s / math。我们打电话


[math]\displaystyle{ \mathfrak{L}=(X,S,\{ f_s : s\in S \} ) }[/math]

[math]\displaystyle{ \mathfrak{L}=(X,S,\{ f_s : s\in S \} ) }[/math]

Math mathfrak { l }(x,s,f s: s in s) / math


a self-similar structure. The homeomorphisms may be iterated, resulting in an iterated function system. The composition of functions creates the algebraic structure of a monoid. When the set S has only two elements, the monoid is known as the dyadic monoid. The dyadic monoid can be visualized as an infinite binary tree; more generally, if the set S has p elements, then the monoid may be represented as a p-adic tree.

a self-similar structure. The homeomorphisms may be iterated, resulting in an iterated function system. The composition of functions creates the algebraic structure of a monoid. When the set S has only two elements, the monoid is known as the dyadic monoid. The dyadic monoid can be visualized as an infinite binary tree; more generally, if the set S has p elements, then the monoid may be represented as a p-adic tree.

一个自相似的结构。同胚可以迭代,产生迭代函数系统。函数的组合创建了 monoid 的代数结构。当集合 s 只有两个元素时,这个幺半群称为二元幺半群。二元幺半群可以被视为一棵无限的二叉树,更一般地说,如果集合 s 有 p 个元素,那么幺半群可以被表示为一棵 p-adic 树。


The automorphisms of the dyadic monoid is the modular group; the automorphisms can be pictured as hyperbolic rotations of the binary tree.

The automorphisms of the dyadic monoid is the modular group; the automorphisms can be pictured as hyperbolic rotations of the binary tree.

二元幺半群的自同构是模群,自同构可以描述为二叉树的双曲旋转。


A more general notion than self-similarity is Self-affinity.

A more general notion than self-similarity is Self-affinity.

比自相似性更一般的概念是自相似性。


Examples

Self-similarity in the Mandelbrot set shown by zooming in on the Feigenbaum point at (−1.401155189..., 0)

Self-similarity in the Mandelbrot set shown by zooming in on the Feigenbaum point at (−1.401155189..., 0)

在[[ Mandelbrot 集合放大 Feigenbaum 点在(- 1.401155189... ,0)]中的自相似性

An image of the Barnsley fern which exhibits affine self-similarity

An image of the Barnsley fern which exhibits affine self-similarity

仿射图[展现仿射自相似性的巴恩斯利蕨类植物]的图像


The Mandelbrot set is also self-similar around Misiurewicz points.

The Mandelbrot set is also self-similar around Misiurewicz points.

曼德尔布罗特集合在 Misiurewicz 点附近也具有自相似性。


Self-similarity has important consequences for the design of computer networks, as typical network traffic has self-similar properties. For example, in teletraffic engineering, packet switched data traffic patterns seem to be statistically self-similar.[6] This property means that simple models using a Poisson distribution are inaccurate, and networks designed without taking self-similarity into account are likely to function in unexpected ways.

Self-similarity has important consequences for the design of computer networks, as typical network traffic has self-similar properties. For example, in teletraffic engineering, packet switched data traffic patterns seem to be statistically self-similar. This property means that simple models using a Poisson distribution are inaccurate, and networks designed without taking self-similarity into account are likely to function in unexpected ways.

自相似性对于计算机网络的设计有着重要的影响,因为典型的网络流量具有自相似的特性。例如,在远程通信工程中,分组交换数据通信模式在统计学上似乎是自相似的。这个特性意味着使用泊松分佈的简单模型是不准确的,而且在设计网络时没有考虑自相似性,网络很可能以意想不到的方式运行。


Similarly, stock market movements are described as displaying self-affinity, i.e. they appear self-similar when transformed via an appropriate affine transformation for the level of detail being shown.引用错误:没有找到与</ref>对应的<ref>标签 Andrew Lo describes stock market log return self-similarity in econometrics.[7]

date=February 1999| authorlink=Benoit Mandelbrot}}</ref> Andrew Lo describes stock market log return self-similarity in econometrics.

日期1999年2月 | authorlink 本华·曼德博} / ref Andrew Lo 在计量经济学中描述了股票市场日志返回自相似性。


Finite subdivision rules are a powerful technique for building self-similar sets, including the Cantor set and the Sierpinski triangle.

Finite subdivision rules are a powerful technique for building self-similar sets, including the Cantor set and the Sierpinski triangle.

有限细分规则是建立自相似集的一种强大技术,包括 Cantor 集和谢尔宾斯基三角形集。


A triangle subdivided repeatedly using barycentric subdivision. The complement of the large circles becomes a Sierpinski carpet

A triangle subdivided repeatedly using barycentric subdivision. The complement of the large circles becomes a Sierpinski carpet

使用[[重心细分]重复细分的三角形。大圆圈的补充变成了谢尔宾斯基地毯


In cybernetics

The Viable System Model of Stafford Beer is an organizational model with an affine self-similar hierarchy, where a given viable system is one element of the System One of a viable system one recursive level higher up, and for whom the elements of its System One are viable systems one recursive level lower down.

The Viable System Model of Stafford Beer is an organizational model with an affine self-similar hierarchy, where a given viable system is one element of the System One of a viable system one recursive level higher up, and for whom the elements of its System One are viable systems one recursive level lower down.

斯塔福德 · 比尔的可行系统模型是一个具有仿射自相似层次结构的组织模型,其中给定的可行系统是一个可行系统的一个元素,一个递归层次更高的可行系统的一个元素,对于这个系统的元素是一个递归层次更低的可行系统。


In nature

Close-up of a Romanesco broccoli.

Close-up of a Romanesco broccoli.

宝塔花菜的特写镜头

模板:Further

Self-similarity can be found in nature, as well. To the right is a mathematically generated, perfectly self-similar image of a fern, which bears a marked resemblance to natural ferns. Other plants, such as Romanesco broccoli, exhibit strong self-similarity.

Self-similarity can be found in nature, as well. To the right is a mathematically generated, perfectly self-similar image of a fern, which bears a marked resemblance to natural ferns. Other plants, such as Romanesco broccoli, exhibit strong self-similarity.

自相似性也存在于自然界中。右边是一个数学生成的完全自相似的蕨类植物图像,它与天然蕨类植物有明显的相似之处。其他植物,如宝塔花菜,表现出很强的自相似性。


In music

  • Strict canons display various types and amounts of self-similarity, as do sections of fugues.
  • A Shepard tone is self-similar in the frequency or wavelength domains.
  • In the research field of music information retrieval, self-similarity commonly refers to the fact that music often consists of parts that are repeated in time.[8] In other words, music is self-similar under temporal translation, rather than (or in addition to) under scaling.[9]


See also

{{columns-list|colwidth=30em|

{ columns-list
The unnamed parameter 2= is no longer supported. Please see the documentation for {{columns-list}}.
colwidth 30em


References

  1. Mandelbrot, Benoit B. (1982). The Fractal Geometry of Nature, p.44. .
  2. Mandelbrot, Benoit B. (5 May 1967). "How long is the coast of Britain? Statistical self-similarity and fractional dimension". Science. New Series. 156 (3775): 636–638. Bibcode:1967Sci...156..636M. doi:10.1126/science.156.3775.636. PMID 17837158. PDF
  3. Hassan M. K., Hassan M. Z., Pavel N. I. (2011). "Dynamic scaling, data-collapseand Self-similarity in Barabasi-Albert networks". J. Phys. A: Math. Theor. 44 (17): 175101. arXiv:1101.4730. Bibcode:2011JPhA...44q5101K. doi:10.1088/1751-8113/44/17/175101.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  4. Hassan M. K., Hassan M. Z. (2009). "Emergence of fractal behavior in condensation-driven aggregation". Phys. Rev. E. 79 (2): 021406. arXiv:0901.2761. Bibcode:2009PhRvE..79b1406H. doi:10.1103/physreve.79.021406. PMID 19391746.
  5. Dayeen F. R., Hassan M. K. (2016). "Multi-multifractality, dynamic scaling and neighbourhood statistics in weighted planar stochastic lattice". Chaos, Solitons & Fractals. 91: 228. arXiv:1409.7928. Bibcode:2016CSF....91..228D. doi:10.1016/j.chaos.2016.06.006.
  6. Leland, W.E.; Taqqu, M.S.; et al. (January 1995). "On the self-similar nature of Ethernet traffic (extended version)" (PDF). IEEE/ACM Transactions on Networking. 2 (1): 1–15. doi:10.1109/90.282603.
  7. Campbell, Lo and MacKinlay (1991) "Econometrics of Financial Markets ", Princeton University Press!
  8. Foote, Jonathan (30 October 1999). Visualizing music and audio using self-similarity. pp. 77–80. doi:10.1145/319463.319472. ISBN 978-1581131512. http://musicweb.ucsd.edu/~sdubnov/CATbox/Reader/p77-foote.pdf. 
  9. Pareyon, Gabriel (April 2011). On Musical Self-Similarity: Intersemiosis as Synecdoche and Analogy. International Semiotics Institute at Imatra; Semiotic Society of Finland. p. 240. ISBN 978-952-5431-32-2. Archived from the original on 8 February 2017. https://web.archive.org/web/20170208034152/https://tuhat.helsinki.fi/portal/files/15216101/Pareyon_Dissertation.pdf. Retrieved 30 July 2018.  (Also see Google Books)


External links


Self-affinity

  • Benoît B. Mandelbrot (2002). Gaussian Self-Affinity and Fractals: Globality, the Earth, 1/F Noise, and R/S. ISBN 978-0387989938. 


模板:Fractals

Category:Fractals

分类: 分形

Category:Scaling symmetries

类别: 缩放对称性

Category:Homeomorphisms

范畴: 同胚

Category:Self-reference

类别: 自我参照


This page was moved from wikipedia:en:Self-similarity. Its edit history can be viewed at 自相似/edithistory