YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Russian subtitles

← Intro 3.6 Box-Counting Dimension (1)

Get Embed Code
7 Languages

Showing Revision 4 created 07/24/2015 by Алексей Маханьков.

  1. В предыдущем видео я говорил о
  2. фрактальной размерности различных объектов
  3. таких как береговые линии.
  4. Но я еще не говорил вам как подсчитываютсялись
  5. эти объекты нашего мира.
  6. Мы могли посчитать
  7. фактальную размерность кривой Коха
  8. и треугольника Серпински потому что
  9. это идеальные математические фракталы,
  10. но не объекты реального мира.
  11. Существует множество, вычисленных приблизительно,
  12. фрактальных размерностей в реальном мире
  13. потому что часто можно понять
  14. естественные или созданные человеком системы.
  15. Существует большое количество различных методов анализа
  16. фракталов и книг посвященных этой теме.
  17. Здесь я собираюсь показать тебе один общий
  18. метод для оценки размерности фрактала
  19. коробочный метод подсчета.
  20. Коробочный метод подсчета
  21. тесно связан с этой идеей такоей
  22. как изменения размера линейки
  23. которую вы измеряете как фрактал
  24. вы получаете другую длину когда вы идете дальше
  25. и дальше в к меньшему и меньшему масштаба.
  26. Т.о. коробочный метод рассчета состоит.
  27. Вы берете конкретный объект.
  28. Здесь у меня есть картинка береговой линии Британии.
  29. Т. о. мы перекрываем это изображение
  30. сеткой
  31. Каждая клетка имеет точную длину стороны,
  32. которая в масштабе в котором мы измеряем это изображение.
  33. И что мы считаем
  34. количество клеток в которое
  35. попадает часть береговой линии.
  36. Например эта не попадает в клетку,
  37. даже если она в середине Великобритании,
  38. т.о мы не считаем ее.
  39. Если следовать этой процедуре
  40. и считать количество клеток.
  41. содержащих часть черной линии,
  42. Я получил 36
  43. Длина размера была 10 единиц на каждую клетку.
  44. Сей час я делаю следующий шаг
  45. и увеличиваю размер клетки.
  46. И так я сей час считаю число клеток
  47. но с другим масштабом.
  48. Потому что длина стороны
  49. клетки была больше я получил меньше клеток
  50. содержащих часть этого изображения.
  51. Тогда я хотел бы проделать это снова.
  52. Размер клетки снова больше и равен 12.
  53. Я получил 27 клеток которая содержит часть изображения.
  54. Таким образом, вы продолжаете делать это.
  55. накапливать этот список чисел.
  56. Давайте посмотрим на отношения
  57. между размерностью Хаусдорфа,
  58. о которые мы уже узнали,
  59. и клеточным измерением.
  60. Если вы помните, для размерности Хаусдорфа
  61. у нас были отношения, что являющиеся
  62. количеством копий изображения
  63. от предыдущего уровня.
  64. Если мы возьмем логарифм, такой чтобы
  65. был равен размерности
  66. умноженной на логарифм фактора уменьшения
  67. из предыдущего уровня.
  68. Это может быть показано, что если вы делаете это
  69. коробочным методом, это может быть приблизительно
  70. рассмотрением логарифма от количества клеток
  71. и это равно размерности
  72. умноженной на логарифм 1 на длину стороны
  73. D называется размерностью коробочного подсчета
  74. и если вы хотите увидеть производную от нее
  75. и другие детали связи
  76. между этими размерностями,
  77. посмотрите Часть 4 Fractal Explorer
  78. который является сайтом о фракталах.
  79. На странице с материалами курса
  80. есть ссылка на него.
  81. Сейчас ответим на вопрос
  82. как мы получаем D из наших величин
  83. из количества клеток и
  84. длин сторон.
  85. Хорошо если вы разбираетесь в алгебре
  86. и может заметить что это уравнение
  87. действительно уравнение прямой линии.
  88. Если мы нарисуем график
  89. где расположить оси
  90. логарифм единицы к длине стороны
  91. это значение x,
  92. и ось y логарифм количества клеток.
  93. А D было бы склоном прямой линии.
  94. Т. о. что мы можем сделать мы можем
  95. взять измерения которые мы делаем
  96. каждый уровень для коробочного счета
  97. и мы можем построить каждое измерение на этом график
  98. Т.о. здесь некоторый гипотетические измерения
  99. которые мы могли бы получить,
  100. где количество клеток идет вниз
  101. как длина стороны идет вниз.
  102. Обратите внимание, что длина стороны равна 1,
  103. таким образом, длина стороны идет вверх, когда он идет вниз.
  104. Вы можете видеть, что если это действительно так
  105. они должны составлять прямую линию
  106. наклона измерения.
  107. Таким образом, мы можем оценить измерение
  108. откладывая эти точки
  109. делая наши измерения для клеток
  110. и тогда откладываем эти точки.
  111. Рисуемя через них прямую линию,
  112. выясняем, что наклон этой линии,
  113. и есть наша полученная размерность.
  114. И это примерно то же, что сделал человек
  115. посчитавший такие вещи как
  116. фрактальная размерность береговой линии.