• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Notes on relation between symbolic classifiers
  • 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
October 14, 2026
At HSE University–St Petersburg, Experts Discuss How AI Changes Tourist Routes and Cultural Heritage
Neural networks are no longer simple travel assistants; now they decide what to include on the route and what to skip. Artificial intelligence changes how people perceive a place and shapes the image of tourist centres. At the II International Scientific and Practical Conference ’Information Technologies in the Preservation and Promotion of Cultural Heritage,’ researchers discussed who controls algorithmic solutions and in what ways, and whether authentic traditions get lost in them.
October 12, 2026
Road Injuries Leading Cause of Death Among Men Aged 10 to 39
Worldwide, road injuries are the leading cause of death among males aged 10–39. An international team of researchers reached this conclusion as part of the Global Burden of Disease Study 2023, analysing data from 204 countries between 1990 and 2023. Their findings have been published in The Lancet Public Health, with HSE University Professor Vasily Vlassov listed among the collaborators.
October 8, 2026
HSE Experts Take Part in 23rd Annual Meeting of Valdai Discussion Club
The 23rd Annual Meeting of the Valdai Discussion Club was held from September 28 to October 1, 2026 under the theme ‘Responsibility for the Future: Limits of the Possible, or Limitless Possibilities?’ The forum brought together 120 experts from 40 countries, including representatives of China, the United States, India, Brazil, the United Kingdom, Germany, Egypt, Iran, and Japan.

 

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

?

Notes on relation between symbolic classifiers

P. 88–103.
Naidenova X., Buzmakov A. V., Parkhomenko V., Schukin A.

Symbolic classifiers allow for solving classification task and provide the reason for the classifier decision. Such classifiers were studied by a large number of researchers and known under a number of names including tests, JSM-hypotheses, version spaces, emerging patterns, proper predictors of a target class, representative sets etc. Here we consider such classifiers with restriction on counter-examples and discuss them in terms of pattern structures. We show how such classifiers are related. In particular, we discuss the equivalence between good maximally redundant tests and minimal JSM-hyposethes and between minimal representations of version spaces and good irredundant tests.

Language: English
Full text
Text on another site
Keywords: классификацияанализ формальных понятийFCA (Formal Concept Analysis)classificationДСМ-методJSM-methodgood testsхорошие тесты

In book

Formal Concept Analysis for Knowledge Discovery. Proceedings of International Workshop on Formal Concept Analysis for Knowledge Discovery (FCA4KD 2017), Moscow, Russia, June 1, 2017.
Vol. 1921. , CEUR-WS.org, 2017.
Similar publications
On Calculation of Robustness and Stability of Formal Concepts Based on Delta Measure
Parkhomenko V., Kulikova S., Buzmakov A. V., Lobachevskii Journal of Mathematics 2026 Vol. 47 No. 6 P. 2979–2992
The stability of formal concepts and its generalization as robustness are considered in the paper. We use an approximation of stability in the form of Δ-measure for fast calculations. A computationally efficient method for calculating robustness based on subcontexts is presented. We also present a new method to analytically evaluate the number of preimages for ...
Added: October 14, 2026
Enhancing Boundary Stability in Decision Trees and Random Forests: A Weighted Sample Duplication Approach
Konstantinov A., Elizarova Anastasiya P., Utkin L., Computing, Telecommunications and Control 2026 Vol. 19 No. 1 P. 16–25
Decision trees and their ensemble extensions, such as random forests, are widely used as classification models due to their simplicity and interpretability. However, in many real-world tasks where class labels overlap in the feature space, standard decision trees rely on hard splits that create fragile decision boundaries. In these regions, small perturbations in the input ...
Added: October 2, 2026
Terra incognita: йольские языки (langues d’oïl)
Бестолкова Г. В., Вестник Донецкого национального университета. Филология и психология 2025 № 6 С. 62–73
The research paper objective is to formulate and integrate the term “langues d’oïl” into contemporary   Russian Romance studies’ conceptual framework in order to expand Romance languages’ scientific knowledge.   In accordance with this goal, the given paper involves a number of objectives: term “langues d’oïl” formation’s   historical background analysis; regional languages’ area description in modern France; comprehensive description   of “French ...
Added: February 23, 2026
Территориальная вариативность окситанского языка: классификация северных диалектов
Бестолкова Г. В., Теория языка и межкультурная коммуникация 2023 № 3(50) С. 1–15
Significant role in modern Occitan language’s development is played by variety of dialects, subdialects and colloquial speech, that determines relevance of the study undertaken in this article. Occitan language dialects’ number is large, therefore only its northern dialects are considered in detail within this article. The material contained in the article allows to form a ...
Added: February 15, 2026
Classification Approach to Mapping Cultural Differences: An Illustration Using Survey Data from 60 Russian Regions
Nastina E., Sokolov B., / Series OSF "SocArXiv". 2025.
We argue that a classification-based approach to measuring cultural differences across countries or subnational regions is a promising complement, and sometimes an alternative, to the widely used dimensional method in cross-cultural research. The latter summarises cultural variation using continuous dimensions, for example, Hofstede’s famous individualism-collectivism dimension. However, this approach relies on strong parametric assumptions, which are ...
Added: December 23, 2025
Recovery degree constrained equiconcept/pseudo-equiconcept reduction in symmetric formal contexts
Junyu B., Fei H., Huilin F. et al., International Journal of Approximate Reasoning 2025 Vol. 187 Article 109541
In Formal Concept Analysis (FCA), concept reduction serves as an important means of simplification. The application scenarios of concept reduction cover various aspects such as data mining, knowledge discovery, strategic decision-making, and rule learning. For symmetric formal contexts, a specialized class of concept reduction exists that can fully recover all knowledge. However, most existing concept ...
Added: December 1, 2025
Абстрактные логики как структуры и классификации структур
Dragalina-Chernaya E., В кн.: Четырнадцатые Смирновские чтения по логике: материалы Междунар. науч. конф., Москва, 19-21 июня 2025 г.: М.: Издатель Александр Воробьев, 2025. С. 80–82.
В докладе сопоставляются истолкования абстрактных логик как структур и как классификаций абстрактных структур. ...
Added: June 20, 2025
Clustering with Stable Pattern Concepts
Dudyrev E., Mariia Zueva, Kuznetsov S. et al., , in: FCA4AI 2024: The 12th International Workshop "What can FCA do for Artificial Intelligence?", October 19 2024, Santiago de Compostela, SpainVol. 3911.: CEUR Workshop Proceedings, 2024. P. 47–58.
Clustering aims at finding disjoint groups of similar objects in data and is one major task in Machine Learning. It is also gaining more attention in Formal Concept Analysis community in these last years. This paper proposes an original approach to the clustering of complex data based on Formal Concept Analysis (FCA) and Pattern Structures. ...
Added: April 30, 2025
FCA4AI 2024: The 12th International Workshop "What can FCA do for Artificial Intelligence?", October 19 2024, Santiago de Compostela, Spain
CEUR Workshop Proceedings, 2024.
The eleven preceding editions of the FCA4AI Workshop showed that many researchers working in Articial Intelligence are deeply interested in a well-founded method for classication and data mining such as Formal Concept Analysis (see https://upriss.github.io/fca/fca.html). The FCA4AI Workshop Series started with ECAI 2012 (Montpellier) and the last edition was co-located with IJCAI 2023 (Macao, China). The ...
Added: April 29, 2025
Юридически значимые классификации инвестиций
Lapteva A., Государство и право 2025 № 3 С. 124–131
Added: April 7, 2025
Сравнение ансамблевых и корреляционных графов в задаче классификации состояний мозга на основе фМРТ данных
Vlasenko D., Ушаков В. Г., Zaikin A. et al., Известия высших учебных заведений. Прикладная нелинейная динамика 2025 Т. 33 № 4 С. 557–566
The study of functional brain networks that support cognitive processes is one of the central goals of modern neuroscience. Functional magnetic resonance imaging (fMRI) is widely used to obtain data on brain activity. However, the high dimensionality and dynamic nature of fMRI data makes their processing challenging. Network-based methods of data representation offer a promising approach to describe ...
Added: January 14, 2025
Ensemble methods for representation of fMRI, EEG/MEG data in graph form for classification of brain states
Vlasenko D., Zaikin A., Zakharov D., , in: 2024 8th Scientific School Dynamics of Complex Networks and their Applications (DCNA).: IEEE, 2024. P. 258–261.
The goal of this work is to propose a method for representing functional magnetic resonance imaging data and electroencephalography/magnetoencephalography data in the form of graphs reflecting the interactions of brain regions for brain state classification tasks. This method is based on ensemble learning to improve generalizability, accuracy, robustness and parallelism of the classification model, which ...
Added: December 7, 2024
Теоретико-модельные логики как классификации дефинитных многообразий
Dragalina-Chernaya E., Логико-философские штудии 2024 Т. 21 № 4 С. 163–164
В статье предлагается истолкование теоретико-модельных (абстрактных) логик как классификаций дефинитных многообразий, которые представляют собой предмет логики как формальной онтологии в интерпретации Гуссерля. ...
Added: June 18, 2024
Классификация налоговых обязанностей: развитие в условиях цифровизации
Lyutova O. I., Актуальные проблемы российского права 2024 № 5 С. 11–17
Автором статьи проведена классификация налоговых обязанностей, которая представляется актуальной в условиях цифровизации экономики. Классифицирование осуществлялось в отношении тех налоговых обязанностей, которые подверглись наиболее существенным изменениям их содержания и структуры в результате внедрения использования цифровых технологий. Обосновано, что в период цифровой трансформации основная налоговая обязанность по уплате налогов и сборов по критерию вида платежа и особенностей ...
Added: May 29, 2024
Нерешенные проблемы применения документов по стандартизации в сфере закупок
Байрашев В. Р., Стандарты и качество 2024 № 5(1043) С. 25–29
The article reviews topical issues of using standardization documents on public and corporate procurement, including interrelations of national standards and others legislative requirements for description of goods, works and services, application of nomenclature and terminology of standardization legislation in procurement. The analysis of the order of using standardization documents allowed to make a conclusion about necessity ...
Added: May 6, 2024
  • 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