Multilevel recursive model of properties existence constraints in machine learning

Samoylov, D E; Semenova, V.A.; Smirnov, Sergey

doi:10.1088/1742-6596/1096/1/012096

Cited by 2 publications

(5 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The proposed heuristic method and the developed algorithm of defuzzification of the initial context allows one to take into account the complex organization of the SMP of the studied KD in problems of the FCA. The obtained result "closes" the main section of the hypothetical-deductive theory of ontological data analysis developed by authors [17][18][19][23][24][25].…”

Section: Resultssupporting

confidence: 86%

“…According to [23,24], the SMP is a hierarchies set of groups of conjugate properties (GCP), which is formed as a product of subject hypothesizing about the structure of the conceptual description of the studied KD. Each GCP hierarchy is formed by replacing in a supergroup one or more measurable properties with a subgroup of such properties.…”

Section: Patterns Of Groups Of Conjugate Propertiesmentioning

confidence: 99%

“…In [23,24] it was established that there are three and only three basic patterns of subgroups (subGCP) that replace one property in a supergroup:…”

Section: Patterns Of Groups Of Conjugate Propertiesmentioning

confidence: 99%

“…The algorithmization complexity of proposed heuristics is due to the multi-hierarchical structural organization of the SMP [23,24] -q.v. Section 3.…”

Section: Defuzzification Algorithm Of a Non-strict Formal Contextmentioning

confidence: 99%

“…Unfortunately, in the general case a single-valued correspondence I () in the problem of formal concept analysis turns out to be incorrect, because the standard -section procedure does not take into account the existential dependencies between the measurable properties: incompatibility and conditionality of the objects properties of the studied KD [19,21,22]. A comprehensive model of a system of measurable properties (SMP) with restrictions on their existence was justified in [23,24]. This work is devoted to the development of an algorithm for rational -approximation of a NFC, which takes into account the complex organization of a SMP in FCA problems.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Defuzzification of the initial context in Formal Concept Analysis

Samoilov¹,

Semenova

Смирнов³

2019

Proceedings of the v International Conference Information Technology and Nanotechnology 2019

View full text Add to dashboard Cite

The research field is the problem of extracting from the initial empirical material the formal concept lattice, which can serve as the basis of the formal ontology of the studied subject domain. The initial empirical material, i.e. the data of multidimensional observations and experiments, is characterized by incompleteness and inconsistency, conditioned by realities of empirical information accumulation. This leads to the fact that required for lattice building formal context can be previously presented only within the framework of some multivalued logic. It needs to be approximated in binary logic, since effective methods for derivation of formal concepts are developed only for unambiguous (binary) formal contexts. The exact solution of this problem, considering the properties existence constraints of objects in the studied subject domain, is difficult and in a certain sense is inadequate to expectations of subject exploring the subject domain. For defuzzification of the initial formal context heuristic was proposed, idea of which is to localize the approximation task of "soft" context within every group of dependent properties of each object of learning sample. The model reflecting such restrictions is formed as hierarchy of groups of dependent properties, which predetermines the recursive and multi-pass nature of the developed defuzzification algorithm.

show abstract

Section: Resultssupporting

confidence: 86%

Section: Patterns Of Groups Of Conjugate Propertiesmentioning

confidence: 99%

“…In [23,24] it was established that there are three and only three basic patterns of subgroups (subGCP) that replace one property in a supergroup:…”

Section: Patterns Of Groups Of Conjugate Propertiesmentioning

confidence: 99%

“…The algorithmization complexity of proposed heuristics is due to the multi-hierarchical structural organization of the SMP [23,24] -q.v. Section 3.…”

Section: Defuzzification Algorithm Of a Non-strict Formal Contextmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations