• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Methodology of Mean Shift Clustering Algorithm Implementation Based on Dataflow Computer
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
May 14, 2026
Resource Race and Green Transition: Three Unexpected Conclusions from Foresight Centres Research on Climate and Poverty
Beneath the surface of green energy—which most people associate with solar panels, electric vehicles, and reduced CO2 emissions—lies a complex web of geopolitical interests, international inequality, and resource constraints. Researchers from the Laboratory for Science and Technology Studies (LST) at the HSE ISSEK Foresight Centre have published a series of articles in leading international journals on hidden and overt conflicts surrounding critically important metals and minerals, as well as related processes in the energy sector.
May 13, 2026
Immersion in Second Language Environment Influences Bilinguals Perception of Emotions
Researchers at the Cognitive Health and Intelligence Centre at the HSE Institute for Cognitive Neuroscience have discovered how bilingual individuals process emotional words in their native (first) and non-native (second) languages. It was found that the link between word meaning and bodily sensations is weaker in a second language than in a first language. However, the more a person is immersed in a language environment, the smaller this difference becomes. The article has been published in Language, Cognition and Neuroscience.
May 12, 2026
‘Any Real-Economy Company Can Use Our Products
The HSE Centre for Financial Research and Data Analytics combines fundamental and applied work, including in areas unique to Russia such as the connection between sentiment in the media and social networks and financial markets. The HSE News Service spoke with the centre’s director, Professor Tamara Teplova, about its work.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Methodology of Mean Shift Clustering Algorithm Implementation Based on Dataflow Computer

P. 177–180.
Sergey Salibekyan, Elena Ivanova, Andrey Vishnekov

The article discusses the development of a methodology for implementing on a dataflow computer the Mean shift clustering algorithm, namely its subtype - Mean shift with flat core, also called FOREL (Formal Element). We have formalized the Mean shift algorithm for the dataflow implementation. We have also developed architecture of dataflow computer, identified the types of execution units, formulated algorithms of their operation and the information exchanging. The proposed computing methodology allows to reduce information traffic in the dataflow computing system for solving the clustering problem by combining a set of points located in the features space into a computational grid and reduce the time of finding clusters by parallelizing calculations. The methodology provides finding several clusters in the linear metric space, the number of which is unknown in advance due to the convergence of the mean shift algorithm.

Language: English
Full text
DOI
Keywords: dataflowclustering algorithms

In book

Proceedings of 2019 XVI International Symposium "Problems of Redundancy in Information and Control Systems" (REDUNDANCY)
IEEE, 2019.
Similar publications
Трансляция языков высокого уровня, управляемая потоком данных
Salibekyan S. M., Информационные технологии 2024 Т. 30 № 5 С. 261–268
The article is devoted to the description of the developed method and tools for translating high-level programming languages into an abstract syntactic tree. The peculiarity of the technique is that it is based on the object-attribute (OA) architecture of a computing system belonging to the dataflow class. The syntactic tree synthesized by the translator is ...
Added: May 21, 2024
Methods for Changing Parallelism in the Process of High-Level VLSI Synthesis
Ryzhenko I. N., Nepomnyaschy O. V., A. I. Legalov et al., Automatic Control and Computer Sciences 2023 Vol. 57 No. 7 P. 696–705
In this paper, methods for increasing the efficiency of VLSI development based on the method of architecture-independent design are proposed. The route of high-level VLSI synthesis is considered. The principle of constructing a VLSI hardware model based on the functional-flow programming paradigm is stated. The results of the development of methods and algorithms for the ...
Added: February 27, 2024
Система управления техническим объектом и ее моделирование на базе вычислительной парадигмы Data-Flow
Балицкая К. С., Савунов М. С., Salibekyan S. M. et al., Информационные системы и технологии 2023 № 1(135) С. 91–99
The paper contents the description of the research work, the goal of which is creation of a methodology of the simulation of an automatic control system of a technical object. The system is based on data flow paradigm of computation process. The system is implemented on the basis of a control fine state machine. The ...
Added: November 2, 2022
Community Detection in Feature-Rich Networks Using Data Recovery Approach
Mirkin B., Shalileh S., Journal of Classification 2022 Vol. 39 P. 432–462
The problem of community detection in a network with features at its nodes takes into account both the graph structure and node features. The goal is to find relatively dense groups of interconnected entities sharing some features in common. There have been several approaches proposed for that. We apply the so-called data recovery approach to ...
Added: August 1, 2022
Применение методов машинного обучения для классификации контента коррупционной тематики в русскоязычных и англоязычных Интернет-СМИ
Artemova E., Maksimenko A., Охрименко Д. А., Социология: методология, методы, математическое моделирование 2021 № 52 С. 131–157
The paper attempts to classify the corruption-related media content of Russianlanguage and English-language Internet media using machine learning methods. The methodological approach proposed in the article is very relevant and promising, since, according to our earlier data, corruption monitoring mechanisms used in foreign publications based on the use of advanced information technologies have rather limited ...
Added: March 23, 2022
Методы преобразования параллелизма в процессе высокоуровневого синтеза СБИС
Рыженко И. Н., Непомнящий О. В., Легалов А. И. et al., Моделирование и анализ информационных систем 2022 Т. 29 № 1 С. 60–72
In this paper methods for increasing the efficiency of VLSI development based on the method of architecture-independent design are proposed. The route of high-level VLSI synthesis is considered. The principle of constructing a VLSI hardware model based on the functional-flow programming paradigm is stated. The results of the development of methods and algorithms for transformation functional-parallel ...
Added: March 18, 2022
Human Resources Mining for Examination of R & D Progress and Requirements
Ozcan S., Sakar O., Suloglu M., IEEE Transactions on Engineering Management 2021 Vol. 68 No. 5 P. 1372–1387
The amount of job advertisement data is rapidly growing, and this rich dataset is expected to have implications for the employment market, sector trajectories, and the education sector. Most significantly, human resources (HR) data has never previously been examined with the lens of tech mining for science and technology analyses. This article is the first ...
Added: December 12, 2021
2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW)
IEEE, 2020.
Dimensionality reduction problem is stated as finding a mapping f:X ∈ R m → Z ∈ R n , where ≪ m while preserving some relevant properties of the data. We formulate topology-preserving dimensionality reduction as finding the optimal orthogonal projection to the lower-dimensional subspace which minimizes discrepancy between persistent diagrams of the original data and the projection. This ...
Added: October 14, 2021
Summable and nonsummable data‐driven models for community detection in feature‐rich networks
Shalileh S., Mirkin B., Social Network Analysis and Mining 2021 Vol. 11 No. 1 P. 1–23
A feature-rich network is a network whose nodes are characterized by categorical or quantitative features. We propose a data-driven model for finding a partition of the nodes to approximate both the network link data and the feature data. The model involves summary quantitative characteristics of both network links and features. We distinguish between two modes ...
Added: July 29, 2021
Least-squares community extraction in feature-rich networks using similarity data
Shalileh S., Mirkin B., Plos One 2021 Vol. 16 No. 7 Article 0254377
We explore a doubly-greedy approach to the issue of community detection in feature-rich networks. According to this approach, both the network and feature data are straightfor- wardly recovered from the underlying unknown non-overlapping communities, supplied with a center in the feature space and intensity weight(s) over the network each. Our least- squares additive criterion allows ...
Added: July 22, 2021
Galaxy Clusters Reconstruction
Zarodnyuk A., Trofimova E., Solovyov A. et al., Journal of Physics: Conference Series 2021 No. 1740 Article 012017
In the present work, we introduce a machine learning-based approach for galaxy clustering. It requires to determine clusters to provide further galaxies groups' masses estimation. The knowledge of mass distribution is crucial in dark matter research and study of the large-scale structure of the Universe. State-of-the-art telescopes allow various spectroscopy range data accumulation that highlights ...
Added: January 25, 2021
Proceedings of MARAMI 2020 - Modèles & Analyse des Réseaux : Approches Mathématiques & Informatiques - The 11th Conference on Network Modeling and Analysis(Vol-2750)
CEUR-WS.org, 2020.
MARAMI 2020 Modèles & Analyse des Réseaux : Approches Mathématiques & Informatiques - Network Modeling and Analysis 2020   Proceedings of MARAMI 2020 - Modèles & Analyse des Réseaux : Approches Mathématiques & Informatiques - The 11th Conference on Network Modeling and Analysis Virtual Conference, October 14-15, 2020. Edited by Roberto Interdonato CIRAD, UMR Tetis, Montpellier, France TETIS, Univ. Montpellier, AgroParisTech, CIRAD, ...
Added: November 29, 2020
A One-by-One Method for Community Detection in Attributed Networks
Shalileh S., Mirkin B., , in: Intelligent Data Engineering and Automated Learning – IDEAL 2020/ 21st International Conference, Guimaraes, Portugal, November 4–6, 2020, Proceedings, Part IIVol. 12490: Lecture Notes in Computer Science.: Cham: Springer, 2020. P. 413–422.
The problem of community detection in a network with features at its nodes takes into account both the graph structure and node features. The goal is to find relatively dense groups of interconnected entities sharing some features in common. We apply the so-called data recovery approach to the problem by combining the least-squares recovery criteria ...
Added: November 14, 2020
Proceedings of the Eleventh Conference on Network Modeling & Analysis, France October 14-16, 2020
CEUR Workshop Proceedings, 2020.
MARAMI 2020 Modèles & Analyse des Réseaux : Approches Mathématiques & Informatiques The 11th Conference on Network Modeling and Analysis  MARAMI 2020 14-16 Octobre, Montpellier. ...
Added: November 11, 2020
Similarity Measures and Models for Movie Series Recommender System
Bliznuk D., Yagunova E., Pronoza E., , in: Internet Science. INSCI 2018Vol. 11193.: Springer, 2018. P. 181–193.
In this paper we propose a method of movie series recommender system development. Our recommender system is content-based, and movie series are represented by their scripts. We experiment with several semantic similarity measures, lexico-morphological metrics, keywords and vector space models to extract similar movie series. Evaluation is conducted in the experiment with informants. The best ...
Added: October 30, 2020
Foundations of Intelligent Systems. 25th International Symposium on Methodologies for Intelligent Systems: ISMIS 2020
Springer, 2020.
This book constitutes the proceedings of the 25th International Symposium on Foundations of Intelligent Systems, ISMIS 2020, held in Graz, Austria, in October 2020. The conference was held virtually due to the COVID-19 pandemic. The 35 full and 8 short papers presented in this volume were carefully reviewed and selected from 79 submissions. Included is also ...
Added: October 4, 2020
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit