맨위로가기

자기유사성

"오늘의AI위키"는 AI 기술로 일관성 있고 체계적인 최신 지식을 제공하는 혁신 플랫폼입니다.
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.

1. 개요

자기유사성은 어떤 대상의 일부분이 전체와 닮은 성질을 의미한다. 콤팩트 위상 공간 X가 비전사 위상동형사상 집합을 통해 표현될 때 자기유사하다고 정의되며, 이러한 구조를 자기유사 구조라고 한다. 자기유사성은 망델브로 집합, 컴퓨터 네트워크 트래픽, 주식 시장 동향, 자연 현상, 음악 등 다양한 분야에서 관찰된다. 특히 컴퓨터 네트워크 설계 및 금융 시장 분석에서 중요한 개념으로 활용되며, 유한 세분 규칙을 통해 자기 유사 집합을 만들 수 있다.

더 읽어볼만한 페이지

  • 자기언급 - 자기 복제
    자기 복제는 스스로를 복사하는 과정으로, 생명의 기본 특징이자 컴퓨터 과학, 나노기술, 우주 개발 등 여러 분야에서 연구 및 응용되며, 코딩된 표현, 복사 메커니즘, 구성 메커니즘 등의 원리를 가지고 자연 복제자, 자가 영양 복제자, 자기 재생산 시스템, 자기 조립 시스템 등으로 분류된다.
  • 자기언급 - 재귀
    재귀는 자기 자신을 사용하여 정의되는 수학적, 컴퓨터 과학적 개념으로, 함수, 알고리즘, 다양한 분야에서 활용되며, 간결한 알고리즘 구현에 사용되지만 스택 오버플로우의 단점도 존재한다.
자기유사성
자기 유사성
유형수학적 개념
설명전체가 부분과 수학적으로 유사함

2. 정의

콤팩트 위상 공간 ''X''는 다음을 만족하는 비전사 위상동형사상 \{ f_s : s\in S \}을 가리키는 유한 집합 ''S''가 존재하면 자기유사하다.

:X=\bigcup_{s\in S} f_s(X)

X\subset Y이면, ''X''가 \{ f_s : s\in S \} 에 대한 위의 식을 만족하는 ''Y''의 유일한 공집합이 아닌 부분집합이면 ''X''는 자기유사하다. 그리고 다음을 ''자기유사 구조''라고 부른다.

:\mathfrak{L}=(X,S,\{ f_s : s\in S \} )

위상동형사상은 반복 함수일 수 있어서, 그럴 경우에는 반복 함수 계가 된다. 함수의 구성은 모노이드의 대수적 구성을 만든다. 집합 ''S''의 원소가 두 개 밖에 없을 경우, 이 모노이드는 이진 모노이드로 알려져 있다. 이진 모노이드는 무한 이진 트리를 통해서 시각화 할 수 있다. 더 일반적으로, 집합 ''S''의 원소가 ''p''개 있으면, 그 모노이드는 p진 트리로 표현할 수 있다.

이진 모노이드의 자기 동형 사상은 모듈러 군이다. 자기 동형 사상은 이진 트리의 쌍곡 회전으로 볼 수 있다.

2. 1. 자기 아핀 구조

콤팩트 위상 공간 ''X''는 다음을 만족하는 비전사 위상동형사상 \{ f_s : s\in S \}을 가리키는 유한 집합 ''S''가 존재하면 자기유사하다.

:X=\bigcup_{s\in S} f_s(X)

X\subset Y이면, ''X''가 \{ f_s : s\in S \} 에 대한 위의 식을 만족하는 ''Y''의 유일한 공집합이 아닌 부분집합이면 ''X''는 자기유사하다. 그리고 다음을 ''자기유사 구조''라고 부른다.

:\mathfrak{L}=(X,S,\{ f_s : s\in S \} )

위상동형사상은 반복 함수일 수 있어서, 그럴 경우에는 반복 함수 계가 된다. 함수의 구성은 모노이드의 대수적 구성을 만든다. 집합 ''S''의 원소가 두 개 밖에 없을 경우, 이 모노이드는 이진 모노이드로 알려져 있다. 이진 모노이드는 무한 이진 트리를 통해서 시각화 할 수 있다. 더 일반적으로, 집합 ''S''의 원소가 ''p''개 있으면, 그 모노이드는 p진 트리로 표현할 수 있다.

이진 모노이드의 자기 동형 사상은 모듈러 군이다. 자기 동형 사상은 이진 트리의 쌍곡 회전으로 볼 수 있다.

3. 예시

망델브로 집합에서 (−1.401155189..., 0)에 있는 파이겐바움 점을 확대해서 나타낸 자기유사성


아핀 자기유사성을 나타내는 양치류


망델브로 집합은 Misiurewicz 점 주위에서도 자기유사하다.

자기유사성은 컴퓨터 네트워크의 디자인에 전형적인 네트워크 트래픽이 자기유사 속성을 가지기 때문에 중요하다. 예를 들어, 텔레트래픽 공학에서, 패킷 교환된 데이터 트래픽 패턴은 통계적으로 자기유사적으로 나타난다.[24] 이 특성은 푸아송 분포를 사용하는 단순한 모델은 부정확하고 자기유사성을 적용하지 않은 네트워크는 예상하지 못한 방향으로 작동한다는 의미이다.

비슷하게, 주식 시장의 동향은 자기 아핀성을 나타내는 것으로 설명된다. 즉, 이 동향이 나타난 세부 사항에 적절한 아핀 변환을 하면 자기유사하게 나타난다는 의미이다.[25] 앤드류 로는 주식 시장 기록은 계량경제학에서 자기유사성으로 복귀한다는 것을 설명했다.[26]

유한 세분 규칙은 칸토어 집합이나 시에르핀스키 삼각형을 포함하는 자기 유사 집합을 만드는 강력한 기술이다.

|섬네일|무게중심 분할을 이용해서 반복적으로 나눠진 삼각형. 큰 원들의 나머지는 시에르핀스키 카펫이 된다]]

만델브로 집합은 미시우레비츠 점 주위에서도 자기 유사성을 갖는다.

자기 유사성은 컴퓨터 네트워크 설계에 중요한 영향을 미치는데, 전형적인 네트워크 트래픽이 자기 유사 특성을 보이기 때문이다. 예를 들어, 전기 통신 트래픽 공학에서 패킷 교환 데이터 트래픽 패턴은 통계적으로 자기 유사성을 띠는 것으로 보인다.[9] 이러한 특성은 푸아송 분포를 사용하는 간단한 모델이 부정확하며, 자기 유사성을 고려하지 않고 설계된 네트워크는 예상치 못한 방식으로 작동할 가능성이 있음을 의미한다.

마찬가지로, 주식 시장의 움직임은 자기 유사성을 나타내는 것으로 묘사된다. 즉, 표시되는 세부 수준에 적합한 아핀 변환을 통해 변환될 때 자기 유사하게 보인다.[10] 앤드루 로는 계량 경제학에서 주식 시장 로그 수익률 자기 유사성을 설명한다.[11]

유한 분할 규칙은 칸토어 집합 및 시에르핀스키 삼각형을 포함한 자기 유사 집합을 구축하는 강력한 기술이다.

|섬네일|바리 중심 분할을 사용하여 반복적으로 분할된 삼각형. 큰 원의 여집합은 시에르핀스키 카펫이 된다.

3. 1. 자연에서의 자기 아핀성

로마네스코 브로콜리


모델이 된 "진짜 시드"의 잎


자연에서도 자기유사성을 찾을 수 있다. 로마네스코 브로콜리는 강한 자기 아핀성을 띠는 꽃차례를 가지고 있다. 양치류 잎은 수학적으로 생성된 자기 아핀적인 양치류 이미지와 매우 유사하며, 이는 자연에서 자기 아핀성을 보여주는 대표적인 예시이다.

3. 2. 사이버네틱스

스태포드 비어의 생존 가능한 시스템 모델은 아핀 자기 유사 계층 구조를 가진 조직 모델이다. 여기서 주어진 생존 가능한 시스템은 한 단계 더 높은 재귀 수준의 생존 가능한 시스템의 시스템 1의 한 요소이며, 해당 시스템 1의 요소는 한 단계 더 낮은 재귀 수준의 생존 가능한 시스템이다.

3. 3. 음악

엄격한 카논푸가는 다양한 종류와 양의 자기유사성을 나타낸다.[27][28] 셰퍼드 음은 주파수나 파장 영역에서 자기유사하다.[27][28] 덴마크 작곡가페르 뇌고르는 자신의 음악에 '무한 급수'라고 불리는 자기유사 정수 수열을 사용했다.[27][28] 음악 정보 검색 영역에서 자기유사성은 음악이 반복되는 부분들로 구성되어 있다는 사실을 의미한다.[27][28][12][13]

3. 4. 금융 시장

주식 시장이나 외환 시장의 가격 변동은 통계적 자기 유사성을 갖는다. 다만, 상사비를 나타내는 허스트 지수(스케일링 지수)가 시간 스케일에 따라 변화하는 멀티프랙탈이다. 앤드루 로는 계량 경제학에서 주식 시장 로그 수익률 자기 유사성을 설명했다.

3. 5. 인터넷 트래픽

컴퓨터 네트워크의 트래픽은 자기 유사 속성을 가지기 때문에 자기 유사성이 중요하다.[16][17] 텔레트래픽 공학에서, 패킷 교환된 데이터 트래픽 패턴은 통계적으로 자기 유사적으로 나타난다.[16][17] 따라서 푸아송 분포를 사용한 단순한 모델로는 불충분하며, 통계적 자기 유사성을 고려하지 않고 설계된 통신망은 모델의 예상대로 기능하지 않을 수 있다. 즉, 통신망 설계를 할 때 자기 유사성은 중요한 고려 특성 중 하나이다.

3. 6. 해안선 길이

해안선의 길이는 측정에 사용하는 자의 눈금 굵기(스케일)에 따라 달라지며, 눈금이 더 세밀한 자를 사용할수록 해안선의 길이는 더 길게 측정된다(해안선 역설). 눈금 스케일을 ''G''라고 하면, 측정되는 해안선의 길이는 대략 L(G)=MG1-D가 된다. 여기서, ''D''는 프랙탈 차원이다[14][15]

4. 기술적 응용

4. 1. 유한 세분 규칙

5. 같이 보기

참조

[1] 서적 The Fractal Geometry of Nature 1982
[2] 논문 How long is the coast of Britain? Statistical self-similarity and fractional dimension http://ena.lp.edu.ua[...] 2020-11-12
[3] 논문 Dynamic scaling, data-collapseand Self-similarity in Barabasi-Albert networks
[4] 논문 Emergence of fractal behavior in condensation-driven aggregation
[5] 논문 Multi-multifractality, dynamic scaling and neighbourhood statistics in weighted planar stochastic lattice
[6] 서적 Fractals for the Classroom: Strategic Activities Volume One Springer-Verlag, New York 1991
[7] 문서 Peitgen, et al (1991), p.2-3.
[8] 뉴스 Comment j'ai découvert les fractales https://www.larecher[...] La Recherche
[9] 논문 On the self-similar nature of Ethernet traffic (extended version) http://ccr.sigcomm.o[...] 1995-01
[10] 간행물 How Fractals Can Explain What's Wrong with Wall Street https://www.scientif[...] 1999-02
[11] 서적 Econometrics of Financial Markets Princeton University Press 1991
[12] 서적 Visualizing music and audio using self-similarity http://musicweb.ucsd[...] 1999-10-30
[13] 서적 On Musical Self-Similarity: Intersemiosis as Synecdoche and Analogy https://tuhat.helsin[...] International Semiotics Institute at Imatra; Semiotic Society of Finland 2018-07-30
[14] 논문 How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension 1967
[15] 문서 PDF version from Mandelbrot's home page http://www.math.yale[...]
[16] 논문 On the self-similar nature of Ethernet traffic http://ccr.sigcomm.o[...] 1994-02
[17] 문서 Next generation teletraffic and wired/wireless advanced networking https://books.google[...] 6th international conference, NEW2AN 2006, St. Petersburg, Russia 2006-05-29
[18] 문서 THE DYNAMICS OF FINANCIAL MARKETS – MANDELBROT’S MULTIFRACTAL CASCADES, AND BEYOND https://arxiv.org/PS[...] 2008-02-02
[19] 서적 The Fractal Geometry of Nature 1982
[20] 저널 How long is the coast of Britain? Statistical self-similarity and fractional dimension http://www.sciencema[...] 2016-01-11
[21] 저널 Dynamic scaling, data-collapseand Self-similarity in Barabasi-Albert networks
[22] 저널 Emergence of fractal behavior in condensation-driven aggregation
[23] 저널 Multi-multifractality, dynamic scaling and neighbourhood statistics in weighted planar stochastic lattice
[24] 저널 On the self-similar nature of Ethernet traffic (extended version) http://ccr.sigcomm.o[...] 1995-01
[25] 웹인용 How Fractals Can Explain What's Wrong with Wall Street https://www.scientif[...] Scientific American 1999-02
[26] 서적 Econometrics of Financial Markets Princeton University Press 1991
[27] 저널 Visualizing music and audio using self-similarity musicweb.ucsd.edu/~s[...] 1999-10
[28] 웨이백 On Musical Self-Similarity https://tuhat.helsin[...] 2011



본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.

문의하기 : help@durumis.com