• 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 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.
October 7, 2026
‘Our Team Consists of True Leaders in Their Respective Academic Disciplines
The HSE International Centre of Decision Choice and Analysis studies a wide range of methods for analysing decision-making and possible scenarios for the development of natural, socio-economic, and political phenomena using various mathematical models. The application of advanced mathematical methods to forecasting helps to prevent negative outcomes and avoid erroneous decisions. The HSE News Service spoke to the centre’s director, Prof. Fuad Aleskerov, about its work.
October 6, 2026
International N5 Symposium ‘Neural Networks and Nonlinearity in Nizhny Novgorod Brings Together Scientists from Russia and Serbia
The International N5 Symposium ‘Neural Networks and Nonlinearity in Nizhny Novgorod’ was held at the Nizhny Novgorod House of Scientists from September 23 to 26. The event was organised by HSE University–Nizhny Novgorod and the Nizhny Novgorod House of Scientists, with the participation of Sberbank and the Institute of Physics Belgrade. The symposium was held for the second time: the first conference took place in 2025 and attracted considerable interest from the academic community.

 

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
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
Русские глоссы в немецком Маттиоли
Lifshits A., Святохина Е. В., В кн.: Вспомогательные исторические дисциплины в современном научном знании: Материалы XXXVI Всероссийской научной конференции с международным участием. Москва, 4–5 апреля 2024 г.: М.: ИВИ РАН, 2024. С. 220–221.
Тезисы доклада ...
Added: April 4, 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