Архив рубрики: Без рубрики

Сканирование Грэхема — нахождение выпуклой оболочки множества точек

Еще один алгоритм по нахождению выпуклой оболочки множества точек. Теперь уже не такой тормозной (не O=n^3, а O=n log n ) — Сканирование Грэхема. Вначале сортируем все точки по X. На случай, если вдруг будет несколько точек с одним X, … Читать далее

Рубрика: Без рубрики | Метки: , | Оставить комментарий

Нахождение выпуклой оболочки для множества точек. Медленный вариант.

Давно хотел начать разбирать алгоритмы вычислительной геометрии и вот начал. Это, самый первый алгоритм из книги «Вычислительная геометрия. Алгоритмы и приложения».  В книге он называется SlowConvexHull. Работает он неидеально — из-за того, что в нем нет разницы в том, где … Читать далее

Рубрика: Без рубрики | Метки: , | Оставить комментарий

Добавил подставление шаблона объекта в шаблон в SamplesToTextsMatcher

Добавил то, что, вроде как, может быть актуальным при сопоставлении шаблона и текста: подстановку одного паттерна в другой. Например, нужно часто подставлять шаблон синонимов персоны в какой-то другой шаблон. Допустим, шаблон персоны такой:   (Иванов | Ивонов| Ivanov | Ivonov … Читать далее

Рубрика: Без рубрики | Оставить комментарий

Моя библиотека для сопоставления строки и шаблона текста

Описал на основном блоге свою библиотеку для сопоставления строки и шаблона текста. Публикация ВОТ ТУТ.

Рубрика: Без рубрики | Оставить комментарий

Сделал библиотеку для предобработки текстов, формирования term-text матрицы

Вероятно, доделал основу библиотеки для предобработки текстов, нужную мне периодически. Надоело каждый раз писать одно и то же — решил сделать библиотеку. Функционал ее очень простой — на вход ей подаются тексты — например, их можно импортировать из txt файлов. … Читать далее

Рубрика: Без рубрики | Метки: , , | Оставить комментарий

Баг в инверсии матриц

В библиотеке для машинного обучения, которую сейчас пишу, кажется, косяк в расчете инверсии для матрицы. Очень странно. Может быть, буду искать баг, а может и забью. Может быть, как-нибудь потом поразбираюсь дальше… Может быть, какие-то особенности инверсии, которые я не … Читать далее

Рубрика: Без рубрики | Метки: , , , , , | Оставить комментарий

Парная регрессия — параболы второго, третьего и пр порядка

В библиотеку машинного обучения добавил еще одну регрессию — парную регрессию n-порядка. Класс ВОТ ТУТ. Формат использования такой же, как и у других регрессий. Вот пример: GetMatrixFromTXT — статический метод получения матрицы из файла. Указывается путь к файлу и разделитель … Читать далее

Рубрика: Без рубрики | Метки: , , , | Оставить комментарий

Множественная линейная регрессия на C#

Поскольку на прошлой неделе сделал реализацию работу с матрицами на c# — самое время ими воспользоваться. Собственно, пока что сделал только множественную линейную регрессию. Класс для работы с ней находится ВОТ ТУТ. Для начала создаем объект множественной линейной регрессии:

Рубрика: Без рубрики | Метки: , , , , , | Оставить комментарий

C#. Матрицы: Умножение на скаляр. Инвертирование, транспонирование, детерминант. Сложение, вычитание и умножение

Для реализации множественной линейной регрессии потребовалось поработать с матрицами — а именно, научиться их перемножать, транспонировать и инвертировать. Поскольку ничего такого раньше делать не умел, решил самостоятельно реализовать это в библиотеке машинного обучения, которую сейчас пишу (такой вот способ изучения … Читать далее

Рубрика: Без рубрики | Метки: , , | Оставить комментарий

Простая линейная регрессия на C#

Как уже писал, занимаюсь освоением самых- самых основ machine learning. В курсах и литературе по ML обычно начинают с простой линейной регрессии. Предварительно обучив по массиву значений одной независимой переменной (X) и массиву значений зависимой от ней второй переменной (Y), … Читать далее

Рубрика: Без рубрики | Метки: , , , | 1 комментарий