Size: a a a

ML Boot Camp Official

2019 December 20

DN

Dmitrii Nikitko in ML Boot Camp Official
Ruslan515 Y
Вопрос: ищу кратчайший путь(алг беллмана-форда) в ориентированном графе(8К узлов и 260К ребер) используя networkx. Ориентировачное время поиска 20-30 минут. А мне нужно найти пути между 50ю парами вершин. Как можно уменьшить время нахождения путей? Может использовать параллельные вычисления(я с этим не знаком поэтому спрашиваю)?
источник

RY

Ruslan515 Y in ML Boot Camp Official
он быстрее работает?
источник

DN

Dmitrii Nikitko in ML Boot Camp Official
Ruslan515 Y
он быстрее работает?
должен, ну если решишься попробовать, то дай фидбек плиз)
под копотом там GraphBLAS на MPI/C++, так что да, должен
источник

RY

Ruslan515 Y in ML Boot Camp Official
Dmitrii Nikitko
должен, ну если решишься попробовать, то дай фидбек плиз)
под копотом там GraphBLAS на MPI/C++, так что да, должен
скинули ссылку https://graph-tool.skewed.de/performance.  сравнение скрости обработки также приводиться
источник

om

obuch metod in ML Boot Camp Official
Ruslan515 Y
Вопрос: ищу кратчайший путь(алг беллмана-форда) в ориентированном графе(8К узлов и 260К ребер) используя networkx. Ориентировачное время поиска 20-30 минут. А мне нужно найти пути между 50ю парами вершин. Как можно уменьшить время нахождения путей? Может использовать параллельные вычисления(я с этим не знаком поэтому спрашиваю)?
Очень жаль. Не знаю, что вам плохого сделал networkx
источник

RY

Ruslan515 Y in ML Boot Camp Official
obuch metod
Очень жаль. Не знаю, что вам плохого сделал networkx
плохого ничего, но скорость почему то поиска маленькая
источник

DN

Dmitrii Nikitko in ML Boot Camp Official
потому-что чистый пистон
источник

DN

Dmitrii Nikitko in ML Boot Camp Official
Ruslan515 Y
скинули ссылку https://graph-tool.skewed.de/performance.  сравнение скрости обработки также приводиться
источник

ЕТ

Егор Ткаченко in ML Boot Camp Official
Нужно быстро обучить модельyolo для нахождения текста. Я могу делать много сканов текста и просто порезать их на квадратики не обращая внимания на то, что квадратики захватывают куски строк? Например нижняя половина верхней строки+ верхняя половина нижней?
источник

om

obuch metod in ML Boot Camp Official
Егор Ткаченко
Нужно быстро обучить модельyolo для нахождения текста. Я могу делать много сканов текста и просто порезать их на квадратики не обращая внимания на то, что квадратики захватывают куски строк? Например нижняя половина верхней строки+ верхняя половина нижней?
Не делай так. Просто сканируй не спеша, далее быстрее обработка.
источник

ЕТ

Егор Ткаченко in ML Boot Camp Official
obuch metod
Не делай так. Просто сканируй не спеша, далее быстрее обработка.
Ну я уже посканировал)
источник

RY

Ruslan515 Y in ML Boot Camp Official
👍тогда точно нужно graph-tool
источник

ЕТ

Егор Ткаченко in ML Boot Camp Official
Я просто хочу взять кучу листов только с текстом, кучу только с печатями, кучу только с линиями
источник

ЕТ

Егор Ткаченко in ML Boot Camp Official
И аннотировать с помощью,   cv2.findcounturs
источник

ЕТ

Егор Ткаченко in ML Boot Camp Official
Нормально ли обучится сеть?
источник

IV

Ivan Veriga in ML Boot Camp Official
Егор Ткаченко
Нормально ли обучится сеть?
Надеюсь ты не работу делаешь, а лишь учишься)
источник

IV

Ivan Veriga in ML Boot Camp Official
/get_stats@PepegroundBot
источник

p

pepeground_bot in ML Boot Camp Official
Ivan Veriga
/get_stats@PepegroundBot
Known pairs in this chat: 72692.
источник

ЕТ

Егор Ткаченко in ML Boot Camp Official
Ivan Veriga
Надеюсь ты не работу делаешь, а лишь учишься)
Пока учусь)
источник

IV

Ivan Veriga in ML Boot Camp Official
/stat@combot
источник