{"title":"Estimation of Overfitting Degree of Algebraic Machine Learning in Boolean Algebra","authors":"D. Vinogradov","doi":"10.3103/S0005105522030098","DOIUrl":"10.3103/S0005105522030098","url":null,"abstract":"<div><p>The paper presents an estimation of overfitting probability for VKF-method of algebraic machine learning in the simplest case of Boolean algebra without counter-examples. The model uses the Vapnik—Chervonenkis proposal to minimize the empirical risk. Asymptotically the probability of overfitting errors for a fixed fraction of test examples tends to zero faster than exponentially decrease if the description length and the number of requested hypotheses go to infinity.</p></div>","PeriodicalId":42995,"journal":{"name":"AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-08-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50482622","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Creation of a Russian Stop Word List","authors":"V. A. Yatsko","doi":"10.3103/S0005105522030049","DOIUrl":"10.3103/S0005105522030049","url":null,"abstract":"<div><div><h3>\u0000 <b>Abstract</b>—</h3><p>This article describes three identifying characteristics of stop words—statistical, semantic, and morphological—and postulates new principles for the creation of stop word lists based on these characteristics. The application of the principles is demonstrated by creating a Russian-language general stop word list based on the analysis of existing sources and frequency distributions in the Russian National Corpus. The resulting list contains 535 stop words.</p></div></div>","PeriodicalId":42995,"journal":{"name":"AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-08-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50482621","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Non-Fungible Tokens (NFT) as a Means and Object of Ensuring Information Security","authors":"L. V. Astakhova, N. V. Kalyazin","doi":"10.3103/S0005105522030062","DOIUrl":"10.3103/S0005105522030062","url":null,"abstract":"<div><p>The article represents the current state of the use of non-fungible tokens as blockchain-enabled cryptographic assets that represent proof of ownership of digital objects. Their great potential is substantiated as a means of protecting various types of information, capable of ensuring its confidentiality, integrity and availability. The problems of ensuring the security of non-fungible tokens are highlighted and ways to solve them are proposed.</p></div>","PeriodicalId":42995,"journal":{"name":"AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-08-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44678250","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The Structure of Relations in a Set of JSM Strategies","authors":"S. M. Gusakova","doi":"10.3103/S0005105522030025","DOIUrl":"10.3103/S0005105522030025","url":null,"abstract":"<p>The relations of equivalence, tolerance, and partial order are considered in the set of strategies of the JSM method for automated research support. These relationships are used to increase the completeness and improve the degree of plausibility of the forecast.</p>","PeriodicalId":42995,"journal":{"name":"AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-08-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47019155","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Automatic Extraction of Value-Semantic Components of the Cultural Codes from a Corpus of Readers’ Reviews","authors":"L. A. Mosunova, E. V. Mityagina, P. V. Ananin","doi":"10.3103/S0005105522030037","DOIUrl":"10.3103/S0005105522030037","url":null,"abstract":"<p>The problem of the automatic analysis of large corpora of humanitarian texts is investigated. Book reviews are considered as a space of cultural code containing information on the value dominants in the consciousness of the modern reader. The database Reviews of Works of Fiction Containing Information about the Cultural Code has been created, which differs from analogues in its formation procedure and subject matter. The process of automatic search is described, and the results of an experiment on extracting the value-semantic components of the cultural code from the corpus of reader reviews (8278 texts) are presented. A conclusion is reached about the effectiveness of the developed methodology based on statistical methods and text analysis programs. The automatic analysis of the texts of reviews confirmed the ideas of the researchers regarding changes in the cultural code under the conditions of globalization: with its certain stability, some traditional values are replaced by values from other cultures.</p>","PeriodicalId":42995,"journal":{"name":"AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-08-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41744411","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Verification of the Structure of Hierarchical Classifications: Purpose, Principles, and Goals (Based on the Materials of the UDC)","authors":"A. V. Metlova, A. N. Sysoev","doi":"10.3103/S0005105522030086","DOIUrl":"10.3103/S0005105522030086","url":null,"abstract":"<p>A new approach to the study of the structure of universal classification based on the analysis of subordination of hierarchical levels is presented. The proposed method makes it possible to identify violations of hierarchical subordination to exclude possible errors that occur when editing them and supplementing the existing classifications. The solution of these problems harmonizes the classification structure, bringing vertical and horizontal internal links into line.</p>","PeriodicalId":42995,"journal":{"name":"AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-08-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45782665","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"From Semantic to Cognitive Information Search: The Fundamental Principles and Models of Deep Semantic Search","authors":"N. V. Maksimov, O. L. Golitsyna","doi":"10.3103/S0005105522030074","DOIUrl":"10.3103/S0005105522030074","url":null,"abstract":"<div><div><h3>\u0000 <b>Abstract</b>—</h3><p>The features of human-machine documentary search focused on information support of cognitive processes are considered. The concepts of meaning and semantic information search are analyzed. The concept of deep semantic search is introduced, considered as an interactive process with search mechanisms on knowledge graph, similar to the mechanics of consciousness/cognition operations. The concept of cognitive information search is introduced, which is considered as the construction of a path of cognition—an interactive iterative and significantly dependent on the previous result formation of a target fact on a chaotic set of found facts. The result of such a search will be (1) the selection of fragments of documents that meet the real information need (and not copies of documents that meet the expressed need, as in traditional documentary retrieval system), and (2) an interactively generated semantic graph—a conceptual image of solving the user’s problem. Mathematical models of deep semantic search on knowledge graphs were given.</p></div></div>","PeriodicalId":42995,"journal":{"name":"AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-08-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50482706","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
V. G. Mokrozub, N. V. Molotkova, E. S. Mishchenko, K. A. Aleynikova
{"title":"The Development of Intelligent Educational Content","authors":"V. G. Mokrozub, N. V. Molotkova, E. S. Mishchenko, K. A. Aleynikova","doi":"10.3103/S0005105522020042","DOIUrl":"10.3103/S0005105522020042","url":null,"abstract":"<div><div><h3>\u0000 <b>Abstract</b>—</h3><p>The structure of computer-aided design systems based on the ontology of the subject area is considered in this paper using the example of training in the design of technical objects, which can be used both by a person for training and by an information system for solving practical design problems. The term <i>computer-aided design training system</i> is instantiated as a real industrial system supplemented with learning elements.</p></div></div>","PeriodicalId":42995,"journal":{"name":"AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44937139","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Loss of Scientific Knowledge As a Consequence of Publication Requirements","authors":"D. V. Vinogradov","doi":"10.3103/S0005105522020078","DOIUrl":"10.3103/S0005105522020078","url":null,"abstract":"<p>In the process of analyzing modern courses on Bayesian methods in machine learning, we discovered there to be a loss of knowledge on the inconsistency of Bayesian learning of the Dirichlet model. We present a particularly simple presentation of such a failure. The reason for the phenomenon of forgetting known scientific facts is a change in the requirements for publications in scientific journals, i.e., references only to modern publications (not older than 5 years).</p>","PeriodicalId":42995,"journal":{"name":"AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50502378","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"JSM Reasoning and Knowledge Discovery: Ampliative Reasoning, Causality Recognition, and Three Kinds of Completeness#","authors":"V. K. Finn","doi":"10.3103/S0005105522020066","DOIUrl":"10.3103/S0005105522020066","url":null,"abstract":"<p>Inductive inferences and inferences, by analogy with JSM reasoning, are characterized as ampliative inferences generating new knowledge. New predicates for inductive inference rules and their ordering are considered. The case of a single-element effect for the predicate “<i>X</i> has effect <i>Y</i>” is also investigated.</p>","PeriodicalId":42995,"journal":{"name":"AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50502379","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}