دورية أكاديمية
Solution of clusterization problem by graph optimization methods
العنوان: | Solution of clusterization problem by graph optimization methods |
---|---|
المؤلفون: | I.V. Konnov, O.A. Kashina, E.I. Gilmanova |
المصدر: | Учёные записки Казанского университета. Серия Физико-математические науки, Vol 161, Iss 3, Pp 423-437 (2019) |
بيانات النشر: | Kazan Federal University, 2019. |
سنة النشر: | 2019 |
المجموعة: | LCC:Mathematics |
مصطلحات موضوعية: | clustering, maximal flow, minimal cut, ford–fulkerson theorem, labeling method, k-means, hierarchical clusterization, ward’s procedure, dbscan method, maxflow algorithm, Mathematics, QA1-939 |
الوصف: | The rapid growth in the volume of processed information that takes place nowadays determines the urgency of the development of methods for reducing the dimension of computational problems. One of the approaches to reducing the dimensionality of data is their clustering, i.e., uniting into maximally homogeneous groups. At the same time, it is desirable that representatives of different clusters should be as much as possible unlike each other. Along with the dimension reduction, clustering procedures have an independent value. For example, we know the market segmentation problem in economics, the feature typologization problem in sociology, faces diagnostics in geology, etc. Despite the large number of known clusterization methods, the development and study of new ones remain relevant. The reason is that there is no algorithm that would surpass all the rest by all criteria (speed, insensitivity to clusters’ size and shape, number of input parameters, etc.). In this paper, we propose a clustering algorithm based on the notions of the graph theory (namely, the maximum flow (the minimum cut) theorem) and compare the results obtained by it and by four other algorithms that belong to various classes of clusterization techniques. |
نوع الوثيقة: | article |
وصف الملف: | electronic resource |
اللغة: | English Russian |
تدمد: | 2541-7746 2500-2198 |
Relation: | https://kpfu.ru/uz-eng-phm-2019-3-8.html; https://doaj.org/toc/2541-7746; https://doaj.org/toc/2500-2198 |
DOI: | 10.26907/2541-7746.2019.3.423-437 |
URL الوصول: | https://doaj.org/article/f0873a00cc9f46539211a7e11ecf06e5 |
رقم الأكسشن: | edsdoj.f0873a00cc9f46539211a7e11ecf06e5 |
قاعدة البيانات: | Directory of Open Access Journals |
تدمد: | 25417746 25002198 |
---|---|
DOI: | 10.26907/2541-7746.2019.3.423-437 |