| 000 | 02149nab a2200337 c 4500 | ||
|---|---|---|---|
| 001 | vtls000646829 | ||
| 003 | RU-ToGU | ||
| 005 | 20230616122812.0 | ||
| 007 | cr | | ||
| 008 | 190111|2018 ru s c rus d | ||
| 024 | 7 |
_a10.17223/20710410/42/5 _2doi |
|
| 035 | _ato000646829 | ||
| 040 |
_aRU-ToGU _brus _cRU-ToGU |
||
| 100 | 1 |
_aИльев, Артем Викторович _9458301 |
|
| 245 | 1 | 0 |
_aОб одной задаче кластеризации графа с частичным обучением _cА. В. Ильев, В. П. Ильев |
| 246 | 1 | 1 | _aOn a semi-superwized graph clustering problem |
| 504 | _aБиблиогр.: 22 назв. | ||
| 520 | 3 | _aВ задачах кластеризации требуется разбить данное множество объектов на несколько подмножеств (кластеров) только на основе сходства объектов друг с другом. Рассматривается вариант задачи кластеризации графа, являющийся одной из формализаций задачи кластеризации с частичным обучением. Доказано, что эта задача является NP-трудной. Для одного варианта задачи предложен полиномиальный 3-приближённый алгоритм. | |
| 653 | _aкластеризация | ||
| 653 | _aкластеры | ||
| 653 | _aграфы | ||
| 653 | _aрешения задач | ||
| 653 | _aзадачи кластеризации графов | ||
| 655 | 4 |
_aстатьи в журналах _9879358 |
|
| 700 |
_aИльев, Виктор Петрович _9351292 |
||
| 773 | 0 |
_tПрикладная дискретная математика _d2018 _g№ 42. С. 66-75 _x2071-0410 _w0210-48760 |
|
| 852 | 4 | _aRU-ToGU | |
| 856 | 7 | _uhttp://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000646829 | |
| 908 | _aстатья | ||
| 999 | _c445371 | ||