Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/15555
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Malozemov, Vassili N. | - |
dc.contributor.author | Plotkin, Artem V. | - |
dc.date.accessioned | 2019-05-24T11:16:58Z | - |
dc.date.available | 2019-05-24T11:16:58Z | - |
dc.date.issued | 2019-06 | - |
dc.identifier.citation | Malozemov V.N., Plotkin A.V. Strict polynomial separation of two sets. Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 2019, vol. 6 (64), issue 2, pp. 232–240. | en_GB |
dc.identifier.other | https://doi.org/10.21638/11701/spbu01.2019.205 | - |
dc.identifier.uri | http://hdl.handle.net/11701/15555 | - |
dc.description.abstract | One of the main tasks of mathematical diagnostics is the strict separation of two finite sets in Euclidean space. A strict linear separation is widely known and is reduced to a linear programming problem. We introduce a strict polynomial separation and show that the strict polynomial separation of two sets also is reduced to a linear programming problem. The objective function of the linear programming problem proposed in this paper has the following feature: its optimal value can only be zero or one. It is zero if the sets are strictly polynomially separable; otherwise, it is one. We give illustrative examples of strict separation of two sets with the help of two-variable fourth-degree algebraic polynomials on the plane. We also analyze the efficiency of applying the strict polynomial separation to binary classification problems. | en_GB |
dc.language.iso | ru | en_GB |
dc.publisher | St Petersburg State University | en_GB |
dc.relation.ispartofseries | Vestnik of St Petersburg University. Mathematics. Mechanics. Astronomy;Volume 6 (64); Issue 2 | - |
dc.subject | strict linear separation | en_GB |
dc.subject | strict polynomial separation | en_GB |
dc.subject | linear programming | en_GB |
dc.subject | mathematical diagnostics | en_GB |
dc.title | Strict polynomial separation of two sets | en_GB |
dc.type | Article | en_GB |
Располагается в коллекциях: | Issue 2 |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
232-240.pdf | 426,23 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.