Size: a a a

2020 November 25

P

Pavel in pro.algorithms
Matthew Good
is there an english group
Don't know such groups, but you still can try to ask your questions here (I guess it's not prohibited to ask in English 🤷‍♂)
источник

A

Andrey in pro.algorithms
 ‌‌Gleb Pilipets
Ребят, а как сравнить семантически два текста?
Ну допустим, я могу посчитать coisine similarity через TF-IDF, но для семантики нужно делить не на слова, как мне кажется.

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

A

Andrey in pro.algorithms
https://keras.io/examples/nlp/semantic_similarity_with_bert/
вот, первое, что нагуглилоссь
источник

A

Andrey in pro.algorithms
судя по всему, обучается пара сетей текст -> вектор и вектор -> текст, а затем вторая половина выкидывается и считается расстояние между этими векторами
источник

A

Aragaer in pro.algorithms
автоэнкодер
источник

 P

 ‌‌Gleb Pilipets... in pro.algorithms
Я нагуглил про Glove как какой-то алгоритм для NLP.

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

A

Andrey in pro.algorithms
Aragaer
автоэнкодер
да
источник

A

Andrey in pro.algorithms
 ‌‌Gleb Pilipets
Я нагуглил про Glove как какой-то алгоритм для NLP.

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

A

Andrey in pro.algorithms
но я не настоящий сварщик
источник
2020 November 26

SL

Sergey L in pro.algorithms
 ‌‌Gleb Pilipets
Я нагуглил про Glove как какой-то алгоритм для NLP.

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

VA

Vlad Andrushchenko in pro.algorithms
Ребят, кто-нибудь поможет с данной задачей: Сортировать по возрастанию k-й и p-й строки матрицы используя алгоритм сортировки обменами с соблюдением условия Айверсона (k и p вводятся пользователем) ?
источник

MG

Matthew Good in pro.algorithms
apparently a simple delay is infact complex :(
источник

MG

Matthew Good in pro.algorithms
источник

jp

jon pedro in pro.algorithms
Добрый день. Прохожу курс по алгоритмам на open edu. Не получается пройти задачу по скорости на сортировку пуголом. Суть её  в том, что подаётся массив и величина k. Переставлять местами можно лишь i с i + k элементом. По результату сортировки надо вывести удалось отсортировать таким методом или нет.
Как я решал. Я разбил на 2 функции. Функция сортировки
Я просто по кругу массив оббегаю, до тех пор, пока существует array[i] > array[i + k].
Функция 2, тупо последовательно обегаю массив сравнивая соседние до тех пор пока массив не кончится или не будут достигнуты 2 не сортированных элемента.
Вот не понимаю как это можно оптимизировать, чтобы пройти тест, поскольку как мне кажется, алгоритмы более быстрых сортировок не получится наложить на пугало
источник

jp

jon pedro in pro.algorithms
P.S на размере массива 100000 и k = 2 сортировка + чтение массива обходится в более чем в 2 секунды
источник

AD

Alexey Dergunov in pro.algorithms
нужно посортить отдельные группы, у которых одинаковый index % k
а потом проверить, получилось ли
источник

jp

jon pedro in pro.algorithms
Alexey Dergunov
нужно посортить отдельные группы, у которых одинаковый index % k
а потом проверить, получилось ли
так а то что я поочереди прохожу и сравниваю index и index + k не одно и тоже?
источник

T

Tomas Shelbi in pro.algorithms
Есть вопрос
Как в структуре set вывести k-ый элемент
 Т.е если в нем есть числа 1,4,6,8,13
И мне нужно третье,т.е 6
Можно ли это сделать как то за время быстрее линейного?
источник

K

Kotomord_λapki in pro.algorithms
Set какой? Самописный или стандартный?
источник

A

Andrey Borzenkov in pro.algorithms
Tomas Shelbi
Есть вопрос
Как в структуре set вывести k-ый элемент
 Т.е если в нем есть числа 1,4,6,8,13
И мне нужно третье,т.е 6
Можно ли это сделать как то за время быстрее линейного?
источник