{"title":"Comparative Analysis of Software Implementation Efficiency of the Semi-Analytical Methods for Calculating Wave Fields in Multilayer Anisotropic Composites","authors":"E. V. Glushkov, N. Glushkova, M.V. Vareldzhan","doi":"10.14529/mmp220205","DOIUrl":"https://doi.org/10.14529/mmp220205","url":null,"abstract":"","PeriodicalId":44106,"journal":{"name":"Bulletin of the South Ural State University Series-Mathematical Modelling Programming & Computer Software","volume":"30 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73297415","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}
In this paper, we present a system analysis of approaches to classification of prime knots and links in thickened surfaces of genus 1 and 2 obtained by the author in collaboration with S.V. Matveev and V.V. Tarkaev in 2012 – 2020. The algorithm of the classification forms structure of the present paper. The results of classification are considered within system analysis of the main ideas of key steps of the algorithm. First, we construct prime projections. To this end, we define a prime link projection, enumerate graphs of special type which embedding in the surface can be a prime projection, enumerate projections in the surface, and show that all obtained projections are prime and not equivalent using some invariants of projections. Second, we construct prime links. To this end, we define a prime link, construct a preliminary set of diagrams, use invariants of links to form equivalence classes of the obtained diagrams and show that the resulting diagrams are not equivalent, and prove primality of the obtained links. At that, at each step, the used methods and the introduced objects are characterized from viewpoints of two cases (genus 1 and 2), and we distinguish properties that are common for both cases or characteristics of only one of two cases. Note consolidated tables, which systematize the classified projections with respect to their properties: generative graph, genus, number of components and crossings, existence and absence of bigon that simplifies the further work with the proposed classification of projections and links.
{"title":"System Analysis of Classification of Prime Knots and Links in Thickened Surfaces of Genus 1 and 2","authors":"A. A. Akimova","doi":"10.14529/mmp220301","DOIUrl":"https://doi.org/10.14529/mmp220301","url":null,"abstract":"In this paper, we present a system analysis of approaches to classification of prime knots and links in thickened surfaces of genus 1 and 2 obtained by the author in collaboration with S.V. Matveev and V.V. Tarkaev in 2012 – 2020. The algorithm of the classification forms structure of the present paper. The results of classification are considered within system analysis of the main ideas of key steps of the algorithm. First, we construct prime projections. To this end, we define a prime link projection, enumerate graphs of special type which embedding in the surface can be a prime projection, enumerate projections in the surface, and show that all obtained projections are prime and not equivalent using some invariants of projections. Second, we construct prime links. To this end, we define a prime link, construct a preliminary set of diagrams, use invariants of links to form equivalence classes of the obtained diagrams and show that the resulting diagrams are not equivalent, and prove primality of the obtained links. At that, at each step, the used methods and the introduced objects are characterized from viewpoints of two cases (genus 1 and 2), and we distinguish properties that are common for both cases or characteristics of only one of two cases. Note consolidated tables, which systematize the classified projections with respect to their properties: generative graph, genus, number of components and crossings, existence and absence of bigon that simplifies the further work with the proposed classification of projections and links.","PeriodicalId":44106,"journal":{"name":"Bulletin of the South Ural State University Series-Mathematical Modelling Programming & Computer Software","volume":"2 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80014406","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}
The research work develops a Context aware Data Fusion with Ensemblebased Machine Learning Model (CDF-EMLM) for improving the health data treatment. This research work focuses on developing the improved context aware data fusion and efficient feature selection algorithm for improving the classification process for predicting the health care data. Initially, the data from Internet of Things (IoT) devices are gathered and pre-processed to make it clear for the fusion processing. In this work, dual filtering method is introduced for data pre-processing which attempts to label the unlabeled attributes in the data that are gathered, so that data fusion can be done accurately. And then the Dynamic Bayesain Network (DBN) is a good trade-off for tractability becoming a tool for CADF operations. Here the inference problem is handled using the Hidden Markov Model (HMM) in the DBN model. After that the Principal Component Analysis (PCA) is used for feature extraction as well as dimension reduction. The feature selection process is performed by using Enhanced Recursive Feature Elimination (ERFE) method for eliminating the irrelevant data in dataset. Finally, this data are learnt using the Ensemble based Machine Learning Model (EMLM) for data fusion performance checking.
{"title":"Dynamic Bayesian Network and Hidden Markov Model of Predicting IoT Data for Machine Learning Model Using Enhanced Recursive Feature Elimination","authors":"S. Noeiaghdam, S. Balamuralitharan, V. Govindan","doi":"10.14529/mmp220308","DOIUrl":"https://doi.org/10.14529/mmp220308","url":null,"abstract":"The research work develops a Context aware Data Fusion with Ensemblebased Machine Learning Model (CDF-EMLM) for improving the health data treatment. This research work focuses on developing the improved context aware data fusion and efficient feature selection algorithm for improving the classification process for predicting the health care data. Initially, the data from Internet of Things (IoT) devices are gathered and pre-processed to make it clear for the fusion processing. In this work, dual filtering method is introduced for data pre-processing which attempts to label the unlabeled attributes in the data that are gathered, so that data fusion can be done accurately. And then the Dynamic Bayesain Network (DBN) is a good trade-off for tractability becoming a tool for CADF operations. Here the inference problem is handled using the Hidden Markov Model (HMM) in the DBN model. After that the Principal Component Analysis (PCA) is used for feature extraction as well as dimension reduction. The feature selection process is performed by using Enhanced Recursive Feature Elimination (ERFE) method for eliminating the irrelevant data in dataset. Finally, this data are learnt using the Ensemble based Machine Learning Model (EMLM) for data fusion performance checking.","PeriodicalId":44106,"journal":{"name":"Bulletin of the South Ural State University Series-Mathematical Modelling Programming & Computer Software","volume":"131 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73813801","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}
This article is a review of the works carried out by the author together with her students and devoted to the study of various Oskolkov models. Their distinctive feature is the use of the semigroup approach, which is the basis of the phase space method used widely in the theory of Sobolev-type equations. Various models of an incompressible viscoelastic fluid described by the Oskolkov equations are presented. The degenerate problem of magnetohydrodynamics, the problem of thermal convection, and the Taylor problem are considered as examples. The solvability of the corresponding initial-boundary value problems is investigated within the framework of the theory of Sobolev-type equations based on the theory for p -sectorial operators and degenerate semigroups of operators. An existence theorem is proved for a unique solution, which is a quasi-stationary semitrajectory, and a description of the extended phase space is obtained. The foundations of the theory of solvability of Sobolev-type equations were laid by Professor G.A. Sviridyuk. Then this theory, together with various applications, was successfully developed by his followers.
{"title":"Oskolkov Models and Sobolev-Type Equations","authors":"T. G. Sukacheva","doi":"10.14529/mmp220101","DOIUrl":"https://doi.org/10.14529/mmp220101","url":null,"abstract":"This article is a review of the works carried out by the author together with her students and devoted to the study of various Oskolkov models. Their distinctive feature is the use of the semigroup approach, which is the basis of the phase space method used widely in the theory of Sobolev-type equations. Various models of an incompressible viscoelastic fluid described by the Oskolkov equations are presented. The degenerate problem of magnetohydrodynamics, the problem of thermal convection, and the Taylor problem are considered as examples. The solvability of the corresponding initial-boundary value problems is investigated within the framework of the theory of Sobolev-type equations based on the theory for p -sectorial operators and degenerate semigroups of operators. An existence theorem is proved for a unique solution, which is a quasi-stationary semitrajectory, and a description of the extended phase space is obtained. The foundations of the theory of solvability of Sobolev-type equations were laid by Professor G.A. Sviridyuk. Then this theory, together with various applications, was successfully developed by his followers.","PeriodicalId":44106,"journal":{"name":"Bulletin of the South Ural State University Series-Mathematical Modelling Programming & Computer Software","volume":"18 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75025467","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":"Analysis of the Influence of the Lagrange Multiplier on the Operation of the Algorithm for Estimating the Signal Parameters under a Priori Uncertainty","authors":"N. E. Poborchaya, E. M. Lobov","doi":"10.14529/mmp220210","DOIUrl":"https://doi.org/10.14529/mmp220210","url":null,"abstract":"","PeriodicalId":44106,"journal":{"name":"Bulletin of the South Ural State University Series-Mathematical Modelling Programming & Computer Software","volume":"54 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89131752","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":"Algorithm for Verifying the Measurements","authors":"A. Shestakov, D. Klygach, M. Vakhitov","doi":"10.14529/mmp220310","DOIUrl":"https://doi.org/10.14529/mmp220310","url":null,"abstract":"","PeriodicalId":44106,"journal":{"name":"Bulletin of the South Ural State University Series-Mathematical Modelling Programming & Computer Software","volume":"1 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87987115","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}
This article describes a method for machine-readable zones location in document images based on a combination of the Hough transform and the search for feature points. The search for feature points, filtering, and clustering using the Hough transform are described step-by-step. In addition to the machine-readable zone location, we develop a solution for determining the orientation of the zone. This method is designed to meet the requirements for real-time operation on mobile devices. The paper presents the results of measuring the quality of the method on an open synthetic dataset and the operating time on mobile devices. An experimental study on an artificial dataset show that the proposed algorithm allows to achieve a quality of 0,82 in terms of the mean value of the Jaccard indices. The operating time of the proposed algorithm for machine-readable zone location on a mobile device is 6 ms on the iPhone SE 2.
本文介绍了一种基于霍夫变换和特征点搜索相结合的文档图像中机器可读区域定位方法。搜索特征点，过滤和聚类使用霍夫变换一步一步地描述。除了机器可读的区域位置外，我们还开发了确定区域方向的解决方案。该方法是为了满足移动设备实时操作的需求而设计的。本文给出了该方法在一个开放的合成数据集上的质量测量结果和在移动设备上的运行时间。在人工数据集上的实验研究表明，该算法可以实现Jaccard指数均值的0.82质量。在iPhone SE 2上，所提算法在移动设备上的机器可读区域定位的操作时间为6 ms。
{"title":"A Method for Machine-Readable Zones Location Based on a Combination of the Hough Transform and the Search for Feature Points","authors":"B. Savelyev, N. Skoryukina, V. Arlazarov","doi":"10.14529/mmp220208","DOIUrl":"https://doi.org/10.14529/mmp220208","url":null,"abstract":"This article describes a method for machine-readable zones location in document images based on a combination of the Hough transform and the search for feature points. The search for feature points, filtering, and clustering using the Hough transform are described step-by-step. In addition to the machine-readable zone location, we develop a solution for determining the orientation of the zone. This method is designed to meet the requirements for real-time operation on mobile devices. The paper presents the results of measuring the quality of the method on an open synthetic dataset and the operating time on mobile devices. An experimental study on an artificial dataset show that the proposed algorithm allows to achieve a quality of 0,82 in terms of the mean value of the Jaccard indices. The operating time of the proposed algorithm for machine-readable zone location on a mobile device is 6 ms on the iPhone SE 2.","PeriodicalId":44106,"journal":{"name":"Bulletin of the South Ural State University Series-Mathematical Modelling Programming & Computer Software","volume":"214 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75713778","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":"Leontief-Type Systems and Applied Problems","authors":"Amber V Keller","doi":"10.14529/mmp220102","DOIUrl":"https://doi.org/10.14529/mmp220102","url":null,"abstract":"","PeriodicalId":44106,"journal":{"name":"Bulletin of the South Ural State University Series-Mathematical Modelling Programming & Computer Software","volume":"438 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77507144","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":"A Modification of Dai-Yuan's Conjugate Gradient Algorithm for Solving Unconstrained Optimization","authors":"Y. Najm Huda, I. Ahmed Huda","doi":"10.14529/mmp220309","DOIUrl":"https://doi.org/10.14529/mmp220309","url":null,"abstract":"","PeriodicalId":44106,"journal":{"name":"Bulletin of the South Ural State University Series-Mathematical Modelling Programming & Computer Software","volume":"5 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82671173","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":"Studying the Model of Air and Water Filtration in a Melting or Freezing Snowpack","authors":"S.V. Alekseeva, S. Sazhenkov","doi":"10.14529/mmp220201","DOIUrl":"https://doi.org/10.14529/mmp220201","url":null,"abstract":"","PeriodicalId":44106,"journal":{"name":"Bulletin of the South Ural State University Series-Mathematical Modelling Programming & Computer Software","volume":"67 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80640091","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：