• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • About Some Clustering Algorithms in Evidence Theory
  • 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 25, 2026
HSE Scientists Train Neural Network to 'Hear' Faults in Electric Motors
Researchers at the AI and Digital Science Institute of the HSE Faculty of Computer Science have developed a new method—the Signature-Guided Data Augmentation (SGDA) framework—that achieves 99% accuracy in motor fault detection and 86% accuracy in fault classification. The application of this approach can reduce industrial equipment repair costs, minimise downtime, and improve production safety. The study results have been published in Engineering Applications of Artificial Intelligence.
May 25, 2026
'The Humanities Serve as a Conscience'
Maria Mizernaia studies Soviet literature and the history of book publishing. In this interview for the HSE Young Scientists project, she discusses plans to publish a novel about besieged Leningrad, AI-provoked reflections on what it means to be human, and how novels can help satisfy our dopamine hunger.
May 25, 2026
Is It Possible to Predict a Citys Life Based on the Shape of Its Neighbourhoods?
Is it possible to predict, based on the configuration of streets and buildings, where a café will open or where traffic congestion will occur? Participants in the Spatial Analysis and Modelling of Urban Processes research and study group use open data and machine learning to identify universal patterns. Alexander Sheludkov and Eduard Somov discuss the purpose of comparing cities, the need for new forms of urban statistics, and how open data is transforming approaches to urban studies.

 

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

?

About Some Clustering Algorithms in Evidence Theory

Ch. 12. P. 179–190.
Lepskiy A.

The Dempster-Shafer theory of evidence considers data that have a frequency-set nature (the so-called body of evidence). In recent years, there has been interest in clustering such objects to approximate them with simpler bodies of evidence, to analyze the inconsistency of information, reducing the computational complexity of processing algorithms, revealing the structure of the set of focal elements, etc. The article discusses some existing algorithms for clustering evidence bodies and suggests some new algorithms and approaches in such clustering.

Language: English
Full text
DOI
Text on another site
Keywords: conflict measureDempster-Shafer theoryclustering evidence bodies
Publication based on the results of:
Analysis of models of multi-criteria, social, optimization and structural choice of solutions (2023)

In book

Data Analysis and Optimization. In Honor of Boris Mirkin's 80th Birthday
Springer, 2023.
Similar publications
Measuring External Conflict in Dempster-Shafer Theory Based on Kantorovich Problems
Bronevich A., Lepskiy A., International Journal of Approximate Reasoning 2026 Vol. 190 Article 109597
In the paper, we consider three possible types of external conflict in Dempster-Shafer theory and propose its measurement based on functionals evaluating intersection, inclusion and distance between random sets. All proposed functionals can be viewed as extensions of known functionals like Jaccard metric, Jaccard index, and Dice coefficient from usual sets to random sets based ...
Added: February 25, 2026
Conflict Measure of Belief Functions with Blurred Focal Elements on the Real Line
Lepskiy A., , in: Belief Functions: Theory and Applications: 6th International Conference, BELIEF 2021, Shanghai, China, October 15–19, 2021, ProceedingsVol. 12915.: Springer, 2021. P. 197–206.
Added: October 20, 2021
Decompositional approach for evaluation of internal conflict in the framework of the evidence theory
Lepskiy A., Нечеткие системы и мягкие вычисления 2020 Vol. 15 No. 1 P. 43–63
The concept of conflict is one of the central in the belief functions theory. There are differences between external and internal conflicts. A new method for estimating the internal conflict is proposed and studied in this paper. This method assumes that the original body of evidence was derived from simpler evidence using some combining rule. ...
Added: September 17, 2020
Application of Non-additive Measures and Integrals for Analysis of the Importance of Party Positions for Voting
Lepskiy A., Smolev V., , in: Atlantis Studies in Uncertainty Modelling, Proceedings of the 2019 Conference of the International Fuzzy Systems Association and the European Society for Fuzzy Logic and Technology (EUSFLAT 2019)Vol. 1.: Atlantis Press, 2019. P. 321–327.
Added: September 29, 2019
Clustering a Body of Evidence Based on Conflict Measures
Bronevich A., Lepskiy A., , in: Proceedings of the 11th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT 2019)Vol. 1.: P.: Atlantis Press, 2019. P. 328–333.
In real applications, sometimes it is necessary to evaluate inner or external conflict of pieces of evidence. However, these numerical values cannot give us explanations why this conflict occurs. Thus, we need deeper analysis of available information. In the paper, we propose the clusterization of a given evidence on pieces of evidence in a way ...
Added: September 25, 2019
Neural networks in video-based age and gender recognition on mobile platforms
A.S. Kharchevnikova, Savchenko A., Optical Memory and Neural Networks (Information Optics) 2018 Vol. 27 No. 4 P. 246–259
The paper considers the use of convolutional neural networks for the concurrent recognition of the gender and age of a person by video records of his face. The emphasis is on the incorporation of the approach into mobile video-recording software. We have investigated the fusion of decisions obtained during the processing of each video frame, ...
Added: November 5, 2018
On the Conflict Measures Agreed with the Combining Rules
Lepskiy A., , in: Belief Functions: Theory and Applications 5th International Conference, BELIEF 2018, Compiègne, France, September 17-21, 2018, ProceedingsVol. 11069.: Springer, 2018. P. 172–180.
The conflict measures induced by the conjunctive and disjunctive combining rules are studied in this paper in the framework of evidence theory. The coherence of conflict measures with combining rules is introduced and studied. In addition, the structure of conjunctive and disjunctive conflict measures is studied in the paper. In particular, it is shown that ...
Added: September 24, 2018
Belief Functions: Theory and Applications 5th International Conference, BELIEF 2018, Compiègne, France, September 17-21, 2018, Proceedings
Springer, 2018.
This book constitutes the refereed proceedings of the 5th International Conference on Belief Functions, BELIEF 2018, held in Compiègne, France, in September 2018.The 33 revised regular papers presented in this book were carefully selected and reviewed from 73 submissions. The papers were solicited on theoretical aspects (including for example statistical inference, mathematical foundations, continuous belief functions) ...
Added: September 24, 2018
Coherence Analysis of Financial Analysts’ Recommendations in the Framework of Evidence Theory
Bronevich A., Lepskiy A., Penikas H. I., , in: SCAKD 2016 – The Second International Workshop on Soft Computing Applications and Knowledge Discovery. Proceedings of the Second International Workshop on Soft Computing Applications and Knowledge Discovery. July 18, 2016Vol. 1687.: CEUR Workshop Proceedings, 2016. P. 12–23.
This article is devoted to the analysis of coherence of financial recommendations with respect to securities of the Russian companies. The study is based on the analysis of approximately 4000 recommendations and forecasts of 23 investment banks with respect to around forty securities of Russian stock market over the period of 2012-2014 years. The predictive ...
Added: September 28, 2016
The Application of Conflict Measure to Estimating Incoherence of Analyst's Forecasts about the Cost of Shares of Russian Companies
Bronevich A., Lepskiy A., Penikas H. I., , in: Procedia Computer Science. 3rd International Conference on Information Technology and Quantitative Management, ITQM 2015Vol. Volume 55.: Amsterdam: Elsevier, 2015. P. 1113–1122.
This paper is devoted to modern approaches to the estimation of external conflict in the theory of evidence based on axioms. The conflict measure is defined on the set of beliefs obtained from several sources of information. It is shown that the conflict measure should be a monotone set function with respect to sets of ...
Added: May 12, 2016
Исследование конфликтности и детерминант точности прогнозов в рекомендациях российских финансовых аналитиков
Bronevich A., Penikas H. I., Lepskiy A. et al., / Высшая школа экономики. Серия WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2015. № 10.
There is one of the investment strategies on a stock market called a choice of securities including its buying and sale based on financial analysts’ recommendations. The distinguishing characteristic of these recommendations is that in each of it for the same securities there can be different recommendations («Buy», «Sell», «Hold») as well as for one type of recommendations ...
Added: December 2, 2015
The Application of Conflict Measure to Estimating Incoherence of Analyst's Forecasts about the Cost of Shares of Russian Companies
Bronevich A., Lepskiy A., Penikas H. I., Procedia Computer Science 2015 Vol. 55 P. 1113–1122
This paper is devoted to modern approaches to the estimation of external conflict in the theory of evidence based on axioms. The conflict measure is defined on the set of beliefs obtained from several sources of information. It is shown that the conflict measure should be a monotone set function with respect to sets of ...
Added: August 16, 2015
Соотношение между конфликтом и уменьшением незнания при комбинировании свидетельств
Lepskiy A., Нечеткие системы и мягкие вычисления 2013 Т. 8 № 2 С. 65–82
The index of decreasing of ignorance after applying of combination rules is introduced and studied in the work within the frame of Dempster-Shafer theory. This index is analysed for some special sets (bodies) of evidence. It is shown that a strong correlation between bodies of evidence is a sufficient condition to decrease of ignorance after applying of combination rules. In ...
Added: December 16, 2013
About Relation between the Measure of Conflict and Decreasing of Ignorance in Theory of Evidence
Lepskiy A., , in: Proceedings of the 8th conference of the European Society for Fuzzy Logic and Technology (EUSFLAT-13).: P., Beijing, Amsterdam: Atlantis Press, 2013. P. 355–362.
The conflict measure and index of decreasing of igno-rance in frame of Dempster-Shafer theory are intro-duced. Those functionals are analyzed on the bodies of evidences of special type. It is shown that the great correlation between the bodies of evidence is a sufficient condition of decreasing of ignorance after the applying of combining rule. The ...
Added: September 22, 2013
  • 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