Фрактальна розмірність

Фрактальна розмірність, D, — поняття фрактальної геометрії, що означає статистичну величину, яка говорить про те наскільки повно фрактал заповнює простір, коли збільшувати його до дрібніших деталей.

Перші чотири ітерації кривої Коха.

Існує багато специфічних визначень фрактальної розмірності. Найважливішими теоретичними фрактальними розмірностями є розмірність Реній, розмірність Гаусдорфа, компактна розмірність. На практиці, розмірність Мінковського і кореляційна розмірність широко застосовуються через їхню простоту використання. Хоч для деяких фракталів всі ці розмірності збігаються, загалом вони не є еквівалентними.

Наприклад, розмірність сніжинки Коха має топологічну розмірність, але вона не є кривою в жодному разі: довжина кривої між двома точками сніжинки Коха є нескінченною. Жоден найменший шматок цієї кривої не є подібним до лінії, але не є він чимось подібним до шматочку площини тощо. Можна сказати, що цей шматочок є занадто «товстим» щоб класифікувати його як одновимірний об'єкт, але він занадто «тонкий» щоб класифікувати його як двовимірний об'єкт. Тобто розмірність цього об'єкта є числом між одиницею і двійкою.

Специфічні визначення

Рис. 1 Визначення розмірності з одиниці об'єкта[1]

Існує два підходи для генерації фрактальної структури. Один з них — це вирощування з одиничного об'єкта (рис. 1), інший — сконструювати подальші розмірності вихідної структури, наприклад трикутник Серпінського (рис. 2).[2] Тут ми слідуємо другому підходу для визначення розмірності фрактального об'єкта (див. рис. 1).

Якщо ми візьмемо об'єкт з лінійним розміром що дорівнює 1 і припустимо що цей об'єкт знаходиться в евклідовому просторі , зменшимо його лінійний розмір на в кожному напрямку в просторі, він має самоподібних об'єктів для того щоб покрити вихідний об'єкт. (Рис. 1). Розмірність визначена як

(де логрифм може мати будь-яку основу) досі дорівнює її топологічній або Евклідовій розмірності.[1] Використовуючи це рівнянння для фрактальної структури, ми отримаємо її розмірність (яка є більш-менш гаусдорфовою розмірністю), що не буде цілим числом як і передбачалось.

де (ε) — це число самоподібних структур лінійного розміру ε, необхідних для покриття всієї структури.

Наприклад, фрактальна розмірність трикутника Серпінського (Рис. 2) визначається як


Рис. 2. Трикутник Серпінського, отриманий з допомогою рекурсивного поділу вихідної структури

Подібним до цього є розмірність Мінковського, що розглядає випадок поділу простору на сітку кубиків, що мають розмір ε. Проводиться підрахунок скільки таких кубиків буде містити частину атрактор. Знову,

Інші величини розмірності включають інформаційну розмірність, яка розглядає яка середня ентропія потрібна для визначення заповнених кубиків коли розмір кубиків зменшується:

і кореляційна розмірність, яку напевне підраховувати найлегше,

де M — це число точок, що використовувались для генерації фракталу або атрактору, і gε — це число пар точок, що знаходять ближче одна до одної, ніж is ε.

Розмірності Рені

Розмірність Мінковського, інформаційна та кореляційна розмірності можуть бути розглянуті як часткові випадки неперервного спектру загальної або розмірностей Рені порядку α, що визначається як

де чисельник це границя в ентропії Рені порядку α. Розмірність Рені з α=0 розглядає усі частини підтримки атрактору однаково; однак для більших значень α важливіше значення надається частинам атрактора, які відвідуються найчастіше.

Атрактор для якого розмірності Рені не рівні називається мультифракталом, або таким що має мультифрактальну структуру. Це ознака того що фрактал має різну розмірність в різних його частинах.

Визначення фрактальної розмірності з реальних даних

Способи вимірювання фрактальної розмірності, описані вище, виведені для фракталів, які визначені формально. Однак, живі організми і явища природи мають фрактальні властивості (див. Фрактали у природі), тому часто корисно охарактеризивувати фрактальну розмірність набору виборок даних. Фрактальна розмірність не може бути виведена точно, але може бути оцінена. Це використовується в багатьох сферах досліджень, включаючи фізику[3], аналіз зображень[4][5], акустику[6], дзета нулі Рімана[7], електрохімічні процеси[8]. Оцінки фрактальної розмірності дуже чутиливі до шуму в експериментальних даних, особливо до обмежень в кількості даних. Потрібно бути обережним з висновками щодо визначеної фрактальної розмірності для малорозмірної динамічної поведінки, за винятком коли використовується велика кількість даних.

Див. також

Примітки

  1. Фрактали і фрактальна розмірність. Архів оригіналу за 13 травня 2008. Процитовано 17 липня 2010.
  2. Vicsek, Tamás (2001). Fluctuations and scaling in biology. Oxford [Oxfordshire]: Oxford University Press. ISBN 0-19-850790-9.
  3. B. Dubuc, J. F. Quiniou, C. Roques-Carmes, C. Tricot, and S. W. Zucker (1989). Evaluating the fractal dimension of profiles. Phys. Rev. A 39: 1500–12. doi:10.1103/PhysRevA.39.1500.
  4. P. Soille and J.-F. Rivest (1996). On the validity of fractal dimension measurements in image analysis. Journal of Visual Communication and Image Representation 7: 217–229. doi:10.1006/jvci.1996.0020. Архів оригіналу за 20 липня 2011. Процитовано 17 липня 2010.
  5. Tolle, C. R., McJunkin, T. R., and Gorisch, D. J. (January 2003). Suboptimal Minimum Cluster Volume Cover-Based Method for Measuring Fractal Dimension. IEEE Trans. Pattern Anal. Mach. Intell. 25 (1): 32–41. doi:10.1109/TPAMI.2003.1159944.
  6. P. Maragos and A. Potamianos (1999). Fractal dimensions of speech sounds: Computation and application to automatic speech recognition. Journal of the Acoustical Society of America 105 (3): 1925. PMID 10089613. doi:10.1121/1.426738.
  7. O. Shanker (2006). Random matrices, generalized zeta functions and self-similarity of zero distributions. J. Phys. A: Math. Gen. 39: 13983–97. doi:10.1088/0305-4470/39/45/008.
  8. Ali Eftekhari (2004). Fractal Dimension of Electrochemical Reactions. Journal of the Electrochemical Society 151 (9): E291–6. doi:10.1149/1.1773583.

Посилання

  • Mandelbrot, Benoît B., The (Mis)Behavior of Markets, A Fractal View of Risk, Ruin and Reward (Basic Books, 2004)

Ланки

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.