A Greedy Clustering Algorithm Based on Interval Pattern Concepts and the Problem of Optimal Box Positioning
Joint Authors
Nersisyan, Stepan A.
Pankratieva, Vera V.
Staroverov, Vladimir M.
Podolskii, Vladimir E.
Source
Journal of Applied Mathematics
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-09-25
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
We consider a clustering approach based on interval pattern concepts.
Exact algorithms developed within the framework of this approach are unable to produce a solution for high-dimensional data in a reasonable time, so we propose a fast greedy algorithm which solves the problem in geometrical reformulation and shows a good rate of convergence and adequate accuracy for experimental high-dimensional data.
Particularly, the algorithm provided high-quality clustering of tactile frames registered by Medical Tactile Endosurgical Complex.
American Psychological Association (APA)
Nersisyan, Stepan A.& Pankratieva, Vera V.& Staroverov, Vladimir M.& Podolskii, Vladimir E.. 2017. A Greedy Clustering Algorithm Based on Interval Pattern Concepts and the Problem of Optimal Box Positioning. Journal of Applied Mathematics،Vol. 2017, no. 2017, pp.1-9.
https://search.emarefa.net/detail/BIM-1169974
Modern Language Association (MLA)
Nersisyan, Stepan A.…[et al.]. A Greedy Clustering Algorithm Based on Interval Pattern Concepts and the Problem of Optimal Box Positioning. Journal of Applied Mathematics No. 2017 (2017), pp.1-9.
https://search.emarefa.net/detail/BIM-1169974
American Medical Association (AMA)
Nersisyan, Stepan A.& Pankratieva, Vera V.& Staroverov, Vladimir M.& Podolskii, Vladimir E.. A Greedy Clustering Algorithm Based on Interval Pattern Concepts and the Problem of Optimal Box Positioning. Journal of Applied Mathematics. 2017. Vol. 2017, no. 2017, pp.1-9.
https://search.emarefa.net/detail/BIM-1169974
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1169974