Сноуборд. екатерина илюхина

Основная информация

ID

208004678

Можно редактировать:
нет

Можно скрыть настройками приватности:
нет

Уникальный идентификатор пользователя, определяется при регистрации ВКонтакте.

Домен

id208004678

Можно редактировать:
да

Обязательно к заполнению:
нет

Можно скрыть настройками приватности:
нет

Домен служит для установки красивой запоминающейся ссылки на страницу пользователя ВКонтакте.

Имя

Екатерина

Можно редактировать:
да

Обязательно к заполнению:
да

Можно скрыть настройками приватности:
нет

Фамилия

Илюхина

Можно редактировать:
да

Обязательно к заполнению:
да

Можно скрыть настройками приватности:
нет

Отчество

не указано

Можно редактировать:
нет

Обязательно к заполнению:
нет

Можно скрыть настройками приватности:
нет

ВКонтакте больше нельзя редактировать отчество для пользователей, у которых оно не было указано ранее.

Пол

женский

Можно редактировать:
да

Обязательно к заполнению:
да

Можно скрыть настройками приватности:
нет

Дата рождения

17 сентября 1993

Можно редактировать:
да

Обязательно к заполнению:
да

Можно скрыть настройками приватности:
да

ВКонтакте присутсвует возможность скрыть дату рождения полностью или частично (при этом будут отображены только день и месяц рождения).

1.1 Общее описание алгоритма

Задача кластеризации – частный случай задачи обучения без учителя, которая сводится к разбиению имеющегося множества объектов данных на подмножества таким образом, что элементы одного подмножества существенно отличались по некоторому набору свойств от элементов всех других подмножеств. Объект данных обычно рассматривается как точка в многомерном метрическом пространстве, каждому измерению которого соответствует некоторое свойство (атрибут) объекта, а метрика – есть функция от значений данных свойств.
Кластерный анализ выполняет следующие основные задачи:

  • разработка типологии или классификации.
  • исследование полезных концептуальных схем группирования объектов.
  • порождение гипотез на основе исследования данных.
  • проверка гипотез или исследования для определения, действительно ли типы (группы), выделенные тем или иным способом, присутствуют в имеющихся данных.

Для решения многих практических задач в настоящее время используется концептуальная кластеризация данных, ярким представителем которой является метод COBWEB.
Алгоритм COBWEB – классический метод инкрементальной концептуальной кластеризации. Он создаёт иерархическую кластеризацию в виде дерева классификации: каждый узел этого дерева ссылается на концепт и содержит вероятностное описание этого концепта, которое включает в себя вероятность принадлежности концепта к данному узлу и условные вероятности вида: {\displaystyle P(A_{j}=u_{ij}|C_{k})}, где {\displaystyle A_{j}} = {\displaystyle u_{ij}} – пара атрибут-значение, {\displaystyle C_{k}} – класс концепта.
Узлы, находящейся на определённом уровне дерева классификации, называют срезом. Алгоритм использует для построения дерева классификации эвристическую меру оценки, называемую полезностью категории – прирост ожидаемого числа корректных предположений о значениях атрибутов при знании об их принадлежности к определённой категории относительно ожидаемого числа корректных предположений о значениях атрибутов без этого знания. Чтобы встроить новый объект в дерево классификации, алгоритм COBWEB итеративно проходит всё дерево в поисках «лучшего» узла, к которому отнести этот объект. Выбор узла осуществляется на основе помещения объекта в каждый узел и вычисления полезности категории получившегося среза. Также вычисляется полезность категории для случая, когда объект относится к вновь создаваемому узлу. В итоге объект относится к тому узлу, для которого полезность категории больше.

1.8 Ресурс параллелизма

Основной вычислительной нагрузкой алгоритма является вычисление функции полезности для категорий. Однако, именно эта часть алгоритма поддается простому и логичному распараллеливанию. Можно выделить два пути к получению параллельной версии исходного алгоритма:

  • распараллеливание вычисления каждой конкретной функции полезности
  • распараллеливание процесса вычисления совокупности функций полезности

В первом случае предлагается распараллелить цикл вычисления суммы, являющийся основой функции полезности.
Второй подход предлагает распараллелить процесс более высокоуровнево. Из описания ядра алгоритма видно, что для добавления каждого элемента в дерево необходимо вычислить {\displaystyle k+3} раза функцию полезности. Стоит заметить, что вычисления функции полезности никак не зависят друг от друга и могут быть выполнены параллельно.

Кроме того, стоит отметить, что оба данных подхода к распараллеливанию могут быть использованы вместе, что может быть полезно на системах типа MPI+OpenMP.

С точки зрения простоты реализации и получения наибольшей выгоды второй подход является более привлекательным и позволяет избавиться от квадратичной сложности, понизив оценку до log_{B}n*BAV.

Увлечение для всей деревни

Стать спортсменкой Кате Илюхиной, как говорится, сам бог велел. Она родилась в селе Каменушка, рядом с горнолыжным комплексом «Ключи» в Новосибирской области, где снег лежит по пять с половиной месяцев в году. В Каменушке лыжами уже не одно десятилетие увлекается буквально вся деревня. А по выходным осваивать горнолыжные трассы сюда приезжают из Новосибирска городские. Её мама Любовь Афанасьевна
вспоминает:

«На то, как народ катается с гор на лыжах, мои дети смотрели с младенчества и, конечно, им тоже хотелось. Поэтому всех своих трёх детей, как только им исполнялось два года, я ставила на лыжи. Ботиночек таких маленьких не было, поэтому лыжи отец крепил на валеночки с калошами. Скатываться они учились быстро, а в гору приходилось их на руках таскать. Катюшка — самая младшая — уже в 6 лет твёрдо сказала: «Я сама!» Это её самое любимое в детстве слово было. Она не терпела ничьей помощи, даже в учёбе. Очень самостоятельная. Я не помню, чтобы у меня с ней были какие-то проблемы, даже в подростковом возрасте, только радость».

Катя с Олимпийским огнём. Фото: АиФ / Гузель Биктимирова

Катя в семье младший, но вовсе не избалованный ребёнок. Сергей Николаевич
— отец семейства — считает, что ко всем детям нужно относиться одинаково ровно и обязанности по дому распределять поровну. Кажется, что даже сейчас, когда они давно уже выросли, папа боится кого-нибудь обидеть, не хочет никого выделять. «Да, я Катей горжусь, — признаётся он, — ведь завоевать на Олимпийских играх в Ванкувере серебряную медаль по параллельному гигантскому слалому на сноуборде — это серьёзная заявка на успех. Но также я горжусь и сыном-подполковником, и старшей дочкой, которая работает юристом в крупной компании».

Кстати, отец тоже приложил руку к спортивному успеху дочери. Был период, когда он работал директором горнолыжного комплекса «Ключи» и всячески поощрял увлечение лыжами всей деревенской детворы и, разумеется, своих собственных детей. Здесь всегда действовала лыжная детская секция, а потом самая первая в регионе — по сноуборду.

1.5 Схема реализации последовательного алгоритма

COBWEB(root, record):
  Input: A COBWEB node root, an instance to insert record
  if root has no children then
    children := {copy(root)}
    newcategory(record) \\ adds child with record’s feature values.
    insert(record, root) \\ update root’s statistics
  else
    insert(record, root)
    for child in root’s children do
      calculate Category Utility for insert(record, child),
      set best1, best2 children w. best CU.
    end for
    if newcategory(record) yields best CU then
      newcategory(record)
    else if merge(best1, best2) yields best CU then
      merge(best1, best2)
      COBWEB(root, record)
    else if split(best1) yields best CU then
      split(best1)
      COBWEB(root, record)
    else
      COBWEB(best1, record)
    end if
  end

Произведения

  • Уйти. Куда глаза глядят — любовная лирика, 15.03.2020 09:33
  • Поэзия живёт любовью — философская лирика, 12.03.2020 17:16
  • Москва не спит — мечтами дышит — философская лирика, 05.03.2020 21:25
  • Одним мгновением жить, и не бояться… — философская лирика, 05.03.2020 21:24
  • Библиотека — гражданская лирика, 14.12.2019 20:52
  • Добрые слова — философская лирика, 13.12.2019 22:42
  • Я хочу верить — философская лирика, 28.11.2019 16:45
  • Когда была я маленькой — философская лирика, 15.11.2019 21:25
  • Лунная нежность таинственна — любовная лирика, 08.11.2019 18:03
  • Россия — моя Родина! — гражданская лирика, 08.11.2019 18:01
  • Жизнь на фотографиях — философская лирика, 27.10.2019 21:47
  • Мир звёзд — философская лирика, 25.10.2019 22:26
  • Люблю открытой миру быть — философская лирика, 18.10.2019 17:08
  • Посвящение сестрёнке — без рубрики, 18.10.2019 17:07
  • Нарисую сказку — философская лирика, 18.10.2019 17:05
  • Мир осени — философская лирика, 19.09.2019 21:09
  • Любовь — это песня — любовная лирика, 19.09.2019 21:08
  • С российским флагом по жизни только вперёд — гражданская лирика, 31.08.2019 20:35
  • Так хочется идти туда, где ждут — философская лирика, 31.08.2019 20:34
  • За счастьем лететь и падать. — философская лирика, 20.08.2019 20:03
  • Родина — это то, что любишь — городская лирика, 11.06.2019 08:01
  • Мне хочется достать до неба — философская лирика, 29.05.2019 20:52
  • Заканчивается счастье быстро — философская лирика, 29.05.2019 20:51
  • Май и счастье — философская лирика, 16.05.2019 15:26
  • Не забудь быть солнцем. — философская лирика, 16.05.2019 15:26
  • Грустные ромашки — любовная лирика, 16.05.2019 15:25
  • Иногда затихаю — любовная лирика, 16.05.2019 15:24
  • Предчувствие счастья — философская лирика, 16.05.2019 15:23
  • Звёзды твоей мечты — философская лирика, 25.04.2019 09:58
  • Хорошее всегда случится! — философская лирика, 12.03.2019 20:55
  • Быть Человеком — философская лирика, 04.03.2019 20:23
  • Добро нельзя уничтожить поклёпом! — философская лирика, 21.02.2019 21:37
  • Исчез последний свет луны — любовная лирика, 15.02.2019 17:31
  • Я ненавижу в людях зло! — философская лирика, 08.02.2019 16:26
  • Когда в душе живёт мечта — философская лирика, 04.02.2019 10:01
  • Волшебный мир есть в каждом сердце. — философская лирика, 11.01.2019 21:02
  • Фальшивые короли — любовная лирика, 28.12.2018 20:41
  • Холодными словами не отогреешь душу — любовная лирика, 17.11.2018 13:22
  • Мне август сказал — плачь! — философская лирика, 19.10.2018 15:49
  • Не время года приносит грусть — философская лирика, 19.10.2018 15:48
  • Немного зря, немного больно. — философская лирика, 10.07.2018 19:23
  • Амнезия у меня — любовная лирика, 07.07.2018 13:48
  • Почему облакам легко? — философская лирика, 07.07.2018 13:47
  • Бывает. — философская лирика, 25.04.2018 17:11
  • Сестре — без рубрики, 25.04.2018 17:11
  • При свете солнца каждый лучше — философская лирика, 25.04.2018 17:10
  • В жестоком мире — философская лирика, 25.04.2018 17:09
  • Если ты хочешь — любовная лирика, 25.04.2018 17:09
  • Любовь на паузе. — любовная лирика, 25.04.2018 17:08
  • Предательство — философская лирика, 25.04.2018 17:08

продолжение:
1-50 
51-100 
101-150 
→ 

Избранные авторы:

Кирсанова Елена, Это Кортни, Мария Флай, Светлый Образ Тени, Олянёнок, Дмитрий Амберский, Алексей Сафонов, Жанна Бэлль

1.6 Последовательная сложность алгоритма

Пусть {\displaystyle B} — среднее число потомков узлов в дереве классификации и {\displaystyle n} — число уже классифицированных объектов, тогда {\displaystyle log_{B}n} — оценка глубины дерева классификации. Кроме того, положим {\displaystyle A} равным числу свойств у классифицируемых объектов, а {\displaystyle V} — среднее число значений, которые могу принимать данные свойства. В ходе определения к каком у классу отнести каждый следующий объект из входного набора, необходимо рассчитать значение функции полезности категории. Сложность расчета данной функции есть {\displaystyle O(BAV)} и данное действие необходимо повторить для каждого из B потомков (в среднем). Кроме того, для классификации нам необходимо пройти по дереву, имеющему глубину {\displaystyle log_{B}n}, таким образом мы имеем оценку по сложности {\displaystyle O(log_{B}n*B^{2}AV)}.

Жизнь — по расписанию автобуса

Говоря про Катю, старшая сестра спортсменки Марина
не скрывает эмоций: «Она всегда была самая любимая, все в семье её просто обожали. У меня с ней разница в 8,5 лет, поэтому мне часто приходилось её в садик водить или забирать, когда родителям было некогда. Сестрёнка всегда была весёлой, ни разу никаких капризов от неё не слышала.

А в школьные годы вся наша жизнь подчинялась расписанию автобуса, на котором каждый день ездили в Академгородок Новосибирска в школу. Кате всё легко давалось: и учёба, и работа домашняя. Поводов для споров — кому пол мыть или посуду — никогда не было. Она хоть и младшая, но часто первая хватала тряпку и нас с братом ещё подгоняла.

Екатерина в Сочи. Фото: РИА Новости

Катя любит людей, вокруг неё всегда много друзей, а ещё обожает коней и собак. В детстве много времени проводила в конюшне — родители тогда лошадь держали. Она может сесть на коня и ускакать в поле или с собаками уйти за околицу — бродить среди холмов. Однажды наша гончая по кличке Ветерок потерялась. Мы её всей семьёй несколько дней ходили искали. Очень все переживали, но смирились — что уж тут поделаешь. А Катя всё никак успокоиться не могла: распечатала не меньше сотни объявлений и несколько дней расклеивала их в деревне и в Академгородке. Только Ветерок так и не нашёлся… А сейчас Катя в Москве живёт, поэтому встречаемся редко. Я, честно говоря, скучаю».

старший брат Константин

Школа сноуборда открылась в «Ключах» только в 2000 году. Брали туда практически всех желающих. Первым личным тренером Екатерины стал
Антон БЛАГОВИДОВ
. «Катерину я заметил на региональных соревнованиях по горным 1 лыжам, — рассказывает он, — и пригласил. Она ни минуты раздумывать не стала. Девочка очень упорная, но поговорку «тренер всегда прав» воспринимала с улыбкой. Её нужно было убеждать, а не приказывать ей. Например, я советовал, что нужно срочно наращивать темп бега — скорость низкая. А она: «Всё у меня нормально!» Спидометра не было, поэтому, чтобы доказать, я предложил ей пробежать на буксире за автомобилем на определённой скорости. И тут она почувствовала, что сильно отстаёт. Убедил.

В 2006-м Катя попала в сборную России и уехала в Москву. Когда она приезжает в Новосибирск, то звонит мне, общаемся. Сейчас она в хорошей форме, и думаю, всё у неё получится».

Сноубордистка Екатерина Илюхина на Олимпиаде в Ванкувере. Фото: Федерация горнолыжного спорта и сноуборда России.

Внимательно за её выступлениями следила и болела вся семья. «Когда в Ванкувере Катя стала второй, — вспоминает брат Константин, — эмоций было столько, что даже описать не могу. Мама и сестра от радости плакали».

Ссылка на основную публикацию