-
Свежие записи
- Сканирование Грэхема — нахождение выпуклой оболочки множества точек
- Нахождение выпуклой оболочки для множества точек. Медленный вариант.
- Добавил подставление шаблона объекта в шаблон в SamplesToTextsMatcher
- Моя библиотека для сопоставления строки и шаблона текста
- Сделал библиотеку для предобработки текстов, формирования term-text матрицы
Свежие комментарии
Архивы
Рубрики
Архив автора: aryumin
Сканирование Грэхема — нахождение выпуклой оболочки множества точек
Еще один алгоритм по нахождению выпуклой оболочки множества точек. Теперь уже не такой тормозной (не O=n^3, а O=n log n ) — Сканирование Грэхема. Вначале сортируем все точки по X. На случай, если вдруг будет несколько точек с одним X, … Читать далее
Нахождение выпуклой оболочки для множества точек. Медленный вариант.
Давно хотел начать разбирать алгоритмы вычислительной геометрии и вот начал. Это, самый первый алгоритм из книги «Вычислительная геометрия. Алгоритмы и приложения». В книге он называется SlowConvexHull. Работает он неидеально — из-за того, что в нем нет разницы в том, где … Читать далее
Добавил подставление шаблона объекта в шаблон в SamplesToTextsMatcher
Добавил то, что, вроде как, может быть актуальным при сопоставлении шаблона и текста: подстановку одного паттерна в другой. Например, нужно часто подставлять шаблон синонимов персоны в какой-то другой шаблон. Допустим, шаблон персоны такой: (Иванов | Ивонов| Ivanov | Ivonov … Читать далее
Рубрика: Без рубрики
Оставить комментарий
Моя библиотека для сопоставления строки и шаблона текста
Описал на основном блоге свою библиотеку для сопоставления строки и шаблона текста. Публикация ВОТ ТУТ.
Рубрика: Без рубрики
Оставить комментарий
Сделал библиотеку для предобработки текстов, формирования term-text матрицы
Вероятно, доделал основу библиотеки для предобработки текстов, нужную мне периодически. Надоело каждый раз писать одно и то же — решил сделать библиотеку. Функционал ее очень простой — на вход ей подаются тексты — например, их можно импортировать из txt файлов. … Читать далее
Баг в инверсии матриц
В библиотеке для машинного обучения, которую сейчас пишу, кажется, косяк в расчете инверсии для матрицы. Очень странно. Может быть, буду искать баг, а может и забью. Может быть, как-нибудь потом поразбираюсь дальше… Может быть, какие-то особенности инверсии, которые я не … Читать далее
Рубрика: Без рубрики
Метки: machine learning, баги, библиотеки, линейная алгебра, матрицы, регрессия
Оставить комментарий
Парная регрессия — параболы второго, третьего и пр порядка
В библиотеку машинного обучения добавил еще одну регрессию — парную регрессию n-порядка. Класс ВОТ ТУТ. Формат использования такой же, как и у других регрессий. Вот пример: GetMatrixFromTXT — статический метод получения матрицы из файла. Указывается путь к файлу и разделитель … Читать далее
Рубрика: Без рубрики
Метки: machine learning, библиотеки, линейная алгебра, регрессия
Оставить комментарий
Множественная линейная регрессия на C#
Поскольку на прошлой неделе сделал реализацию работу с матрицами на c# — самое время ими воспользоваться. Собственно, пока что сделал только множественную линейную регрессию. Класс для работы с ней находится ВОТ ТУТ. Для начала создаем объект множественной линейной регрессии:
Рубрика: Без рубрики
Метки: c#, machine learning, библиотеки, линейная алгебра, матрицы, регрессия
Оставить комментарий
C#. Матрицы: Умножение на скаляр. Инвертирование, транспонирование, детерминант. Сложение, вычитание и умножение
Для реализации множественной линейной регрессии потребовалось поработать с матрицами — а именно, научиться их перемножать, транспонировать и инвертировать. Поскольку ничего такого раньше делать не умел, решил самостоятельно реализовать это в библиотеке машинного обучения, которую сейчас пишу (такой вот способ изучения … Читать далее
Простая линейная регрессия на C#
Как уже писал, занимаюсь освоением самых- самых основ machine learning. В курсах и литературе по ML обычно начинают с простой линейной регрессии. Предварительно обучив по массиву значений одной независимой переменной (X) и массиву значений зависимой от ней второй переменной (Y), … Читать далее