Как стать автором
Обновить
110.41
Рейтинг

Математика *

Мать всех наук

Сначала показывать
  • Новые
  • Лучшие
Порог рейтинга
  • Все
  • ≥0
  • ≥10
  • ≥25
  • ≥50
  • ≥100

Машинное обучение в сейсмологии

Математика *Машинное обучение *

Все хотя бы раз слышали про землетрясения. Это опасное природное явление которое может привести к разрушению зданий, возникновению цунами и гибели людей. С помощью составления каталогов землетрясений и анализа сейсмической активности человечество пытается минимизировать риски от наступления сейсмических событий. Основной источник данных в сейсмологии - это непрерывные записи движения грунта, которые регистрируют с помощью сейсмических станций. Для того что бы составить представительный каталог землетрясений необходимо определить времена вступлений сейсмических волн в непрерывном потоке, рассчитать параметры очага и выполнить оценку магнитуды. Каждый этап рутинной обработки сейсмологических данных это предмет отдельной статьи, но мы с вами посмотрим на самое интересное - распознавание сейсмических волн методами машинного обучения. Определение времён вступлений сейсмических волн до сих пор выполняется (или корректируется) операторами-сейсмологами. Автоматизация этой сложной задачи позволит полностью исключить ручной труд при непрерывной обработке данных любой сейсмической сети. При этом, необходима такая модель, которая с одной стороны могла обеспечить точность отметок вступлений на уровне человека, а с другой была эффективна на этапе вывода (эксплуатация на CPU). Возможно ли это? Давайте посмотрим!

Читать далее
Всего голосов 11: ↑11 и ↓0 +11
Просмотры 1.5K
Комментарии 11

Новости

Паутина для чайников: алгоритм строительства паучьих сетей

Блог компании ua-hosting.company Алгоритмы *Математика *Научно-популярное Биология


К паукам можно относиться как угодно: их можно бояться, недолюбливать или держать в качестве питомцев. Но любой, от арахнофоба до арахнолога, согласится с тем, что они мастера по строительству своих сетей. Научное сообщество уже очень давно и с большим интересом наблюдает за членистоногими прядильщиками, но полностью раскрыть все их секреты пока еще не удалось. И вот ученые из университета Джонса Хопкинса (США) решили детально рассмотреть и описать процесс строительства паутины, используя при этом искусственный интеллект и приборы ночного видения. Выяснилось, что разные виды пауков подчиняются общим правилам в ходе создания своих сетей. Следовательно, наблюдение за движениями лапок может предсказать, что именно будет строить паук. На какие стадии можно разделить строительство паутины, как пауки ведут себя во время каждой из них, и как эти данные могут помочь в понимании нас самих? Ответы на эти вопросы мы найдем в докладе ученых. Поехали.
Читать дальше →
Всего голосов 26: ↑26 и ↓0 +26
Просмотры 4.2K
Комментарии 6

Решаем логистическую задачу: алгоритм привязки фактической и плановой стоянок автомобилей

Программирование *Алгоритмы *Облачные вычисления *Математика *Облачные сервисы
Tutorial

Привет жителям Хабра! Меня зовут Андрей, я разработчик облачного сервиса по планированию маршрутов Муравьиная логистика. В этой статье я хочу поделиться опытом использования алгоритма, который может пригодиться любой компании, выполняющей анализ данных доставки.

Отмечу, что первоначальное и основное предназначение Муравьиной логистики – это формирование маршрутов по заданным пользователем параметрам. За 9 лет работы сервиса появилось множество дополнительных возможностей, в том числе построение фактического маршрута движения автомобиля на основании данных GPS-трекера. Но нашим клиентам было недостаточно просто видеть на карте траекторию движения автомобиля. Сервис должен предоставить в удобном формате уже проанализированные данные - каждой плановой точке маршрута автомобиля необходимо присвоить соответствующую фактическую стоянку.

Читать далее
Всего голосов 4: ↑4 и ↓0 +4
Просмотры 1.2K
Комментарии 0

Оригинальный способ взаимного преобразования эклиптических и экваториальных координат

Программирование *Алгоритмы *Математика *
Из песочницы

Вы устали преобразовывать координаты в трёхмерном пространстве с помощью матриц вращений и прочих кватернионов? Я прекрасно Вас понимаю, и сам провёл не один час своей жизни за этим утомительным занятием. Но, похоже, Вашим и моим мучениям пришёл конец – мне удалось обнаружить простой и наглядный метод, позволяющий значительно упростить эту непростую задачу.

Читать далее
Всего голосов 9: ↑6 и ↓3 +3
Просмотры 1.7K
Комментарии 7

Получаем кривую плотности распределения вероятности… быстрее и точнее

Python *Алгоритмы *Математика *

Недавно на Хабре вышла статья за авторством MilashchenkoEA , в которой автор восполняет обнаруженный им пробел в доступных материалах по методам построения кривых плотности распределения вероятности по имеющемуся набору числовых данных. Акцент в статье сделан на методическую сторону получения (оценки) плотности вероятности случайной величины, поэтому автор не преследует цели получения оптимального, с вычислительной точки зрения, алгоритма. Что ж, в данной заметке попытаемся исправить эту ситуацию, а также взглянем под другим углом на способ решения данной задачи.

Читать далее
Всего голосов 17: ↑17 и ↓0 +17
Просмотры 3K
Комментарии 18

𝛾-повар и 𝜋-торт

Занимательные задачки Математика *
Представьте, что работает у вас повар. Лучший повар во всём городе: он — также как все — закупает квадратные коржи у поставщика, но торты — только у него все получаются круглые. У всех пироги, а у него настоящие торты! Да ещё и пирожные идут к столу, разных форм. Вы бы сразу догадались, что он вырезает из квадратов круги и делает пирожные из остатков, и когда проверяете по весу соотношение веса пирожных и тортов составляет именно $(4-\pi)/\pi.$



А теперь представьте, что вы сам этот повар, а станок ровно вырезающий круги сломался, а на рынке только станки обрезающие прямоугольники — рынок порешал за унификацию. Хорошо, что 3D-принтер, использующийся для пирожных, может и круг напечатать, но чтоб ничего не изменилось надо массу доставленных коржей разделить по самой точной пропорции. Разумеется, можно было бы задать программу разделения квадратного коржа: отделить $\pi/4$. Но вот засада: ножи от поставщика имеют ограничение — нож может прицельно делить только на целое количество одинаковых кусков, и отрезать только один.
Читать дальше →
Всего голосов 16: ↑16 и ↓0 +16
Просмотры 2.8K
Комментарии 1

Байесовская Сеть Доверия Применительно IoT

Блог компании OTUS Математика *Машинное обучение *Разработка для интернета вещей *Искусственный интеллект
Tutorial

Привет, Хабр. В предыдущей статье рассматривали методы и алгоритмы Обнаружения и Диагностики Неисправностей (ОДН) IoT устройств. Как логическое продолжение рассмотрим Байесовскую Сеть Доверия (БСД) для IoT устройств целю ОДН.

Байесовская сеть доверия (англ. Bayesian Belief Network, BBN) — это вероятностная модель, представляющая собой множество переменных и их вероятностных зависимостей. БСД используются для моделирования предметных областей, которые характеризуются неопределенностью. Эта неопределенность может быть обусловлена недостаточным пониманием предметной области, неполным знанием ее состояния в момент принятия решения, случайным характером механизмов, определяющих поведение этой области, или комбинацией этих факторов. Например, БСД может быть использована для вычисления вероятности того, в чем причина не исправности устройства основываясь на данных по полученных из датчиков и поведением устройства в целом. Таким образом строиться зависимости между сигналами и неисправности устройства.

Читать далее
Всего голосов 7: ↑7 и ↓0 +7
Просмотры 2.1K
Комментарии 4

Интересное и простое из комбинаторики. Функция Эйлера

Математика *
Из песочницы

Предисловие


Прежде всего хочу сказать, мне всего 14 лет. Я надеюсь, что информация, которой поделюсь, будет для кого-то интересна.
Речь пойдет о некоторых задачах комбинаторики.

Сколько вариантов расставить n предметов?

Способ №1

Первое, что приходит на ум обычному человеку: «Возьму-ка я 3 предмета и начну их расставлять в ряд. Сколько разных комбинаций получится — столько вариантов расстановок и есть». Да, это так. Но есть способ, который по своей простоте опережает приведенный ранее способ.
Читать дальше →
Всего голосов 19: ↑15 и ↓4 +11
Просмотры 4.6K
Комментарии 5

Способ передачи информации по сильно зашумленному каналу связи

Информационная безопасность *Математика *Разработка систем связи *Физика

На физическом уровне для передачи информации используются разные технологии. Например, технологии передачи электрических сигналов по проводам, световых импульсов по оптоволокну, звуковых сигналов по воздуху или под водой, электромагнитных импульсов. У всех технологий существует проблема, связанная с ограничением дальности и качества связи из-за паразитного шума в канале связи. Сигнал может быть настолько зашумлен, что выделить из него информацию кажется невозможным. Проблема отчасти решается с помощью метода синхронного детектирования или накоплением периодического сигнала. Однако, если присутствует существенная НЧ составляющая шума, либо частота полезного сигнала забивается периодическими составляющими шума, эти методы бессильны. Как помочь делу?

Для решения проблемы можно использовать информационные импульсы с псевдослучайным профилем. Например, такие.

Читать далее
Всего голосов 17: ↑13 и ↓4 +9
Просмотры 8.1K
Комментарии 112

Оптимизация математических вычислений и опция -ffast-math в GCC 11

Блог компании RUVDS.com Программирование *C++ *Математика *
Перевод
В этом материале речь пойдёт об оптимизациях, которые включает опция -ffast-math при компиляции кода, написанного на C или C++, с использованием GCC 11 для x86_64 Linux (при применении других языков, операционных систем, процессоров могут использоваться немного другие оптимизации).


Читать дальше →
Всего голосов 46: ↑45 и ↓1 +44
Просмотры 4.3K
Комментарии 5

Математика и IT

Математика *Исследования и прогнозы в IT Учебный процесс в IT

Джорджо де Кирико. Великий метафизик (The Grand Metaphysician), 1917.

Если посмотреть список хабов Хабра, то увидим, что в IT можно выделить много направлений. Для этой статьи возьмем классификацию попроще.


1) CS — создание подходов, имеющих научную новизну. Разработка новых алгоритмов. Основная цель: научная новизна, развитие CS, решение проблем CS.


2) Инженерно-конструкторская деятельность – комбинирование уже известных подходов (алгоритмов, ЯП, библиотек, технологий, исходных кодов), их адаптация под конкретную задачу. Основная цель: создание продукта для решения конкретной практической задачи.


3) Техническое обеспечение — решение типовых (зачастую тривиальных) проблем в ходе эксплуатации “железа” и софта. Обеспечение бесперебойной работы ПО и оборудования с учетом возникающих требований.


Очевидно, что в такой классификации риск неудачи убывает в каждом пункте. При работе над новым алгоритмом или устройством обычно невозможно полностью гарантировать успех. При использовании уже известных алгоритмов, языков, технологий, библиотек и готовых деталей машин – вероятность успешного исполнения работы возрастает. В последнем случае (обеспечение ) работник (должность может быть разная: инженер, системный программист, системный администратор и т.д.) исходит из минимизации замен по принципу: “не трогать то, что хорошо работает”.


Как видим цели противоположные: для научной новизны бывают нужны новые рискованные решения, а для обеспечения – наоборот. Для успешной разработки продукта, желательно применять уже опробованные зарекомендовавшие себя решения, хотя при их отсутствии может понадобится и эксперимент, как в CS.


Кому и насколько в IT нужна математика? — Попробуем ответить на этот вопрос (хотя бы частично).

Читать дальше →
Всего голосов 29: ↑25 и ↓4 +21
Просмотры 32K
Комментарии 193

Лучший способ выбора случайной точки в круге

Python *Алгоритмы *Математика *
Перевод
image

Допустим, вам нужно найти случайную точку с равномерным распределением в круге. Как же это сделать лучше всего? Когда я впервые начал изучать эту задачу, я работал над программным проектом, требовавшим случайного распределения значений в круге, но довольно быстро я спустился в неожиданно глубокую кроличью нору, заполненную любопытной математикой, поэтому решил объединить все свои находки в одну статью.
Читать дальше →
Всего голосов 73: ↑73 и ↓0 +73
Просмотры 12K
Комментарии 40

Как посчитать синус быстрее всех на хабре

Блог компании RUVDS.com C++ *Алгоритмы *C# *Математика *
Tutorial

Несмотря на свою кажущуюся банальность, темы о вычислении синуса достаточно регулярно появляются на хабре. И каждый раз их авторы или делают сомнительные утверждения, или получают сомнительные результаты. Не в силах более терпеть, я тоже решил поучаствовать и внести свой, не менее сомнительный вклад в этот вопрос.
Читать дальше →
Всего голосов 93: ↑92 и ↓1 +91
Просмотры 21K
Комментарии 40

Линейная алгебра кватернионов

Программирование *Математика *Matlab *Физика
Разбирал для себя кватернионный аппарат с точки зрения линейной алгебры с оглядкой на возможность его применения в теориях относительности. Над второй частью ещё работаю, а законспектированный инструментарий решил опубликовать отдельно.

Предисловие


При изучении кватернионов я столкнулся с некоторой нехваткой форм и определений, предлагаемых источниками, в том числе первоисточниками У.Р.Гамильтона, А.У.Конуэя и Ф.Кляйна. В комментариях любезно предложили хорошую книгу П.Лоунесто «Алгебры Клиффорда и спиноры», однако и там эти сущности не выделены. Итого, получается, что, кроме уже известных кватеринонных концепций, в статье рассматриваются следующие аспекты, освещение которых мне не удалось пока найти:
1. Выделена скалярная часть кватернионного произведения, как самостоятельная операция.
2. Кватернионное произведение представлено суммой трёх самостоятельных оперций — билинейных отображений.
3. Описан частный случай вещественно-мнимого поворота для сжатия пространства по заданной оси.
4. Показано, что, собственно, любой кватернион является таким поворотом вещественного числа относительно произвольной оси мнимого трёхмерного пространства.
Буду весьма признателен за ссылки на похожие изыскания в комментариях.

Читать дальше →
Всего голосов 20: ↑18 и ↓2 +16
Просмотры 3.9K
Комментарии 15

3. Частотные характеристики. 3.10 Минимально-фазовые и не минимально-фазовые звенья

Анализ и проектирование систем *Математика *Промышленное программирование *Matlab *Инженерные системы
Tutorial

Лекции по курсу «Управление Техническими Системами» читает Козлов Олег Степанович на кафедре «Ядерные реакторы и энергетические установки» факультета «Энергомашиностроения» МГТУ им. Н.Э. Баумана. За что ему огромная благодарность!

Данные лекции готовятся к публикации в виде книги, а поскольку здесь есть специалисты по ТАУ, студенты и просто интересующиеся предметом, то любая критика приветствуется. В предыдущих сериях:

1. Введение в теорию автоматического управления.
2. Математическое описание систем автоматического управления 2.1 — 2.32.3 — 2.82.9 — 2.13.
3. ЧАСТОТНЫЕ ХАРАКТЕРИСТИКИ ЗВЕНЬЕВ И СИСТЕМ АВТОМАТИЧЕСКОГО УПРАВЛЕНИЯ РЕГУЛИРОВАНИЯ.
3.1. Амплитудно-фазовая частотная характеристика: годограф, АФЧХ, ЛАХ, ФЧХ.
3.2. Типовые звенья систем автоматического управления регулирования. Классификация типовых звеньев. Простейшие типовые звенья.
3.3. Апериодическое звено 1–го порядка инерционное звено. На примере входной камеры ядерного реактора
3.4. Апериодическое звено 2-го порядка
3.5. Колебательное звено
3.6. Инерционно-дифференцирующее звено
3.7. Форсирующее звено
3.8. Инерционно-интегрирующее звено (интегрирующее звено с замедлением)
3.9. Изодромное звено (изодром).

Здесь же мы расскажем про общие свойства рассмотренных звеньев, с точки зрения их устойчивости.

Как всегда будет интересно познавательно и жестко.

Читать далее
Всего голосов 6: ↑5 и ↓1 +4
Просмотры 1.6K
Комментарии 1

Векторная навигация: как пешеходы выбирают «оптимальный» маршрут

Блог компании ua-hosting.company Математика *Научно-популярное Мозг Урбанизм


Современные города с высоты птичьего полета напоминают клетчатый плед, с множеством пересекающихся улиц, переулков, проспектов, аллей и бульваров. Каждый из этих элементов градостроения имеет свое название, направление и какие-то примечательные особенности, позволяющие нам лучше ориентироваться в урбанистском муравейнике. Самым коротким путем между точками А и В, естественно, является прямая, но в городской среде это не всегда реализуемый вариант. Тогда возникает вопрос — каким маршрутом нужно идти, чтобы быстрее добраться до места назначения? Ученые из Массачусетского технологического института (США) установили, что человеческий мозг, в отличие от GPS-навигатора, плохо справляется с расчетами кратчайшего пути. Это часто приводит к тому, что человек выбирает путь, направление которого указывает в сторону точки назначения, даже если сам путь оказывается длиннее. Какие данные удалось собрать в ходе исследования, какой алгоритм лежит в основе такой странной работы мозга, и чем его можно объяснить? Ответы на эти вопросы мы найдем в докладе ученых. Пошли Поехали.
Читать дальше →
Всего голосов 16: ↑16 и ↓0 +16
Просмотры 3.9K
Комментарии 17

Практическое руководство по методу максимального правдоподобия

Блог компании OTUS Математика *Машинное обучение *
Перевод

Вам наверняка доводилось когда-либо в своей жизни принимать решение о покупке, основываясь на отзывах о товарах. Как социальным существам нам свойственно покупать вещи, которые рекомендуют другие покупатели.

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

В этой статье я объясняю метод оценки максимального правдоподобия на примере сравнения двух товаров, используя гипотетические оценки, полученные на основе мнений людей о товарах.

Читать далее
Всего голосов 9: ↑7 и ↓2 +5
Просмотры 2.3K
Комментарии 0

Закрученные электроны как портал в квантовый мир

Математика *Физика Квантовые технологии

Физики уже смирились с тем, что выбрать между волной или частицей не получится. Но быстрый прогресс экспериментальной техники позволяет взглянуть поближе на квантовых кентавров. В этой статье я расскажу про закрученные электроны - особые квантовые состояния.

Читать далее
Всего голосов 19: ↑19 и ↓0 +19
Просмотры 12K
Комментарии 10

Получаем кривую плотности распределения вероятности случайного процесса

Python *Программирование *Анализ и проектирование систем *Алгоритмы *Математика *

В ходе моей трудовой деятельности неоднократно возникала необходимость построить кривую плотности распределения вероятности по имеющемуся набору числовых данных большого объема различной природы, как случайных, так и не очень. Бывало и такое, что по некоторым причинам, использовать при этом сторонние библиотеки, решающие вопрос, было нежелательно. Приходилось обходится своими силами.

Помнится, когда впервые возникла задача такого рода, с ходу решить ее не получилось, при кажущейся, на первый взгляд, относительной простоте вопроса, на его решение пришлось потратить некоторое количество времени и обратиться при этом к тематической литературе. Немного покопавшись в поиске Хабра обнаружил, что нет статей, которые могли бы помочь решить такую задачу. В связи с этим я хотел бы простым и понятным языком рассказать коллегам по цеху, как можно построить плотность распределения вероятности какого либо процесса, представленного некоторой числовой последовательностью своими силами, не используя специализированные методы сторонних библиотек для научных расчетов, например, таких как Pandas или Seaborn. Думаю, что научиться это делать или просто освежить тему в памяти было бы полезно многим аналитикам данных, разработчикам, инженерам, научным работникам и другим специалистам.

Читать далее
Всего голосов 12: ↑11 и ↓1 +10
Просмотры 3.7K
Комментарии 10

Ведьминская кривая Аньези, форму которой имеет рампа единственного российского авианосца. Почему она так названа?

Математика *Научно-популярное Биографии гиков

Приветствую Вас, уважаемые Читатели! Сегодня я хочу Вам рассказать удивительную историю, которая есть далеко не у каждого математического или геометрического объекта. Корни моего рассказа уходят в 18 век и происходили в самом сердце Священной Римской империи - итальянском городе Милан.

Читать далее
Всего голосов 32: ↑29 и ↓3 +26
Просмотры 13K
Комментарии 40

Вклад авторов