Zobrazeno 1 - 10
of 15
pro vyhledávání: '"Sergey A. Khamidullin"'
Publikováno v:
Computational Mathematics and Mathematical Physics. 61:1153-1161
A previously unstudied optimization problem induced by noise-proof recognition of a quasi-periodic sequence, namely, by the recognition of a sequence $$Y$$ of length $$N$$ generated by a sequence $$U$$ belonging to a given finite set $$W$$ (alphabet)
Publikováno v:
Annals of Mathematics and Artificial Intelligence. 88:157-168
The following two strongly NP-hard problems are considered. In the first problem, we need to find in the given finite set of points in Euclidean space the subset of largest size. The sum of squared distances between the elements of this subset and it
Publikováno v:
Lecture Notes in Computer Science ISBN: 9783030386283
LION
LION
We consider a problem of 2-partitioning a finite sequence of points in Euclidean space into two clusters of the given sizes with some additional constraints. The solution criterion is the minimum of the sum (over both clusters) of weighted intraclust
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::6ab8958119f44d56fc49dfe66640b924
https://doi.org/10.1007/978-3-030-38629-0_11
https://doi.org/10.1007/978-3-030-38629-0_11
Publikováno v:
Lecture Notes in Computer Science ISBN: 9783030535513
LION
LION
We consider two problems of clustering a finite sequence of points in Euclidean space. In the first problem, we need to find a cluster minimizing intracluster sum of squared distances from cluster elements to its centroid. In the second problem, we n
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::c8f092d9aad6c355a023bbc6f9e47b0a
https://doi.org/10.1007/978-3-030-53552-0_11
https://doi.org/10.1007/978-3-030-53552-0_11
Publikováno v:
Communications in Computer and Information Science ISBN: 9783030386023
This paper is devoted to an unexplored discrete optimization problem, which can be interpreted as a problem of least mean squares approximation of some observed discrete-time signal (a numerical time series) by an unobservable quasiperiodic (almost p
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::8e8bd229dfe4953621bb3dca65455eb7
https://doi.org/10.1007/978-3-030-38603-0_7
https://doi.org/10.1007/978-3-030-38603-0_7
Autor:
Sergey A. Khamidullin, Artem V. Pyatkin, Alexander Kel'manov, Alexander A. Ageev, V. V. Shenmaier
Publikováno v:
Pattern Recognition and Image Analysis. 27:365-370
The work considers the mathematical aspects of one of the most fundamental problems of data analysis: search (choice) among a collection of objects for a subset of similar ones. In particular, the problem appears in connection with data editing and c
Publikováno v:
Communications in Computer and Information Science ISBN: 9783030109332
A problem of partitioning a finite sequence of points in Euclidean space into two subsequences (clusters) maximizing the size of the first cluster subject to two constraints is considered. The first constraint deals with every two consecutive indices
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::74aa023571fb3fb01d386ce96d08c994
https://doi.org/10.1007/978-3-030-10934-9_10
https://doi.org/10.1007/978-3-030-10934-9_10
Publikováno v:
Lecture Notes in Computer Science ISBN: 9783030053475
LION
LION
The following two strongly NP-hard problems are considered. In the first problem, we need to find in the given finite set of points in Euclidean space the subset of largest size such that the sum of squared distances between the elements of this subs
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::556e16bc983a8f081027d1300b0765d5
https://doi.org/10.1007/978-3-030-05348-2_28
https://doi.org/10.1007/978-3-030-05348-2_28
Publikováno v:
Journal of Applied and Industrial Mathematics. 10:209-219
We consider a strongly NP-hard problem of partitioning a finite sequence of points in Euclidean space into the two clustersminimizing the sum over both clusters of intra-cluster sums of squared distances from the clusters elements to their centers. T
Autor:
Alexander Kel'manov, Sergey A. Khamidullin, V. I. Khandeev, V. V. Shenmaier, Yury V. Shamardin, Artem V. Pyatkin
Publikováno v:
Communications in Computer and Information Science ISBN: 9783319937991
The following problem is considered. Given a finite sequence of Euclidean points, find a subsequence of the longest length (size) such that the sum of squared distances between the elements of this subsequence and its unknown centroid (geometrical ce
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::b0fd3be9ea0c25362dd6d11e1e5d7915
https://doi.org/10.1007/978-3-319-93800-4_10
https://doi.org/10.1007/978-3-319-93800-4_10