首页 > 最新文献

2022 24th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)最新文献

英文 中文
Extreme Points of the Unit Ball B4 in the Space of Real Polynomials of Degree at most Four with the Supremum Norm 最大范数为4次的实多项式空间中单位球B4的极值点
Jan-Michael Holzinger, Róbert Vajda
Denote by Pn the space of real polynomials p of degree at most n equipped with the sup norm on the interval I = [−1, 1]. The unit ball Bn with respect to the sup norm is a compact convex set. Let EBn denote the set of the extreme points of Bn.
用Pn表示在区间I =[- 1,1]上具有sup范数的至多n次的实多项式p的空间。关于sup范数的单位球Bn是紧凸集。设EBn表示Bn的极值点的集合。
{"title":"Extreme Points of the Unit Ball B4 in the Space of Real Polynomials of Degree at most Four with the Supremum Norm","authors":"Jan-Michael Holzinger, Róbert Vajda","doi":"10.1109/SYNASC57785.2022.00013","DOIUrl":"https://doi.org/10.1109/SYNASC57785.2022.00013","url":null,"abstract":"Denote by P<inf>n</inf> the space of real polynomials p of degree at most n equipped with the sup norm on the interval I = [−1, 1]. The unit ball B<inf>n</inf> with respect to the sup norm is a compact convex set. Let EB<inf>n</inf> denote the set of the extreme points of B<inf>n</inf>.","PeriodicalId":446065,"journal":{"name":"2022 24th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115634081","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}
引用次数: 0
Evaluation of Class Activation Methods for Understanding Image Classification Tasks 理解图像分类任务的类激活方法评价
Andrei Dugaesescu, A. Florea
Machine Learning systems based on deep neural networks are powerful tools but their wide adoption has shown that both the designers and the users of DNN models must fight the barriers of understanding and controlling what has been learnt from data. To make such systems explainable and interpretable, model-specific post-hoc methods have been developed in the literature. This paper presents a family of such methods, Class Activation Mapping, used to explain the image classification process in Convolutional Neural Networks, and achieves a thorough evaluation of these methods. The analysis is done both a qualitative point of view, through the visualization of the activation heatmap of the image, and from a quantitative point of view, through several metrics that try to objectively quantify the relevant parts of an image which contributed to the classification. Several datasets are used to evaluate the discussed methods and a comparison between the obtained results is presented.
基于深度神经网络的机器学习系统是强大的工具,但它们的广泛采用表明,深度神经网络模型的设计者和用户都必须克服理解和控制从数据中学到的东西的障碍。为了使这样的系统具有可解释性和可解释性,文献中已经开发了特定于模型的事后方法。本文提出了一类这样的方法,类激活映射,用于解释卷积神经网络中的图像分类过程,并对这些方法进行了全面的评估。分析从定性的角度进行,通过图像的激活热图的可视化,从定量的角度进行,通过几个指标,试图客观地量化图像中有助于分类的相关部分。用几个数据集对所讨论的方法进行了评价,并对所得到的结果进行了比较。
{"title":"Evaluation of Class Activation Methods for Understanding Image Classification Tasks","authors":"Andrei Dugaesescu, A. Florea","doi":"10.1109/SYNASC57785.2022.00033","DOIUrl":"https://doi.org/10.1109/SYNASC57785.2022.00033","url":null,"abstract":"Machine Learning systems based on deep neural networks are powerful tools but their wide adoption has shown that both the designers and the users of DNN models must fight the barriers of understanding and controlling what has been learnt from data. To make such systems explainable and interpretable, model-specific post-hoc methods have been developed in the literature. This paper presents a family of such methods, Class Activation Mapping, used to explain the image classification process in Convolutional Neural Networks, and achieves a thorough evaluation of these methods. The analysis is done both a qualitative point of view, through the visualization of the activation heatmap of the image, and from a quantitative point of view, through several metrics that try to objectively quantify the relevant parts of an image which contributed to the classification. Several datasets are used to evaluate the discussed methods and a comparison between the obtained results is presented.","PeriodicalId":446065,"journal":{"name":"2022 24th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116987994","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}
引用次数: 0
Fully-adaptive Model for Broadcasting with Universal Lists 具有通用列表的广播的完全自适应模型
Saber Gholami, Hovhannes A. Harutyunyan
In classical broadcasting, a piece of information must be transmitted to all entities of a network as quickly as possible, starting from a particular member. Since this problem has an enormous number of applications and is proven to be NP-Hard, several models are defined in the literature while trying to simulate real-world situations and relax several constraints. A well-known branch of broadcasting utilizes a universal list throughout the process. That is, once a vertex is informed, it must follow its corresponding list, regardless of the originator and the neighbor it received the message. The problem of broadcasting with universal lists could be categorized into two sub-models: non-adaptive and adaptive. In the latter model, a sender will skip the vertices on its list from which it has received the message, while those vertices will not be skipped in the first model.In this study, we will present another sub-model called fully adaptive. Not only does this model benefit from a significantly better space complexity compared to the classical model, but, as will be proved, it is faster than the two other sub-models. Since the suggested model fits real-world network architectures, we will design optimal broadcast algorithms for well-known interconnection networks such as trees, grids, and cube-connected cycles under the fully-adaptive model. We also present a tight upper bound for tori under the same model.
在经典广播中,一条信息必须从一个特定的成员开始,以最快的速度传输到网络的所有实体。由于这个问题有大量的应用,并且被证明是np困难的,所以在试图模拟现实世界的情况并放松一些约束的同时,在文献中定义了几个模型。一个著名的广播部门在整个过程中使用了通用列表。也就是说,一旦一个顶点被告知,它必须遵循其相应的列表,而不管它收到消息的起源和邻居是谁。通用列表广播问题可以分为两个子模型:非自适应和自适应。在后一种模型中,发送方将跳过其列表中接收到消息的顶点,而在第一个模型中不会跳过这些顶点。在本研究中,我们将提出另一个子模型,称为完全自适应。与经典模型相比,该模型不仅受益于明显更好的空间复杂度,而且,正如将被证明的那样,它比其他两个子模型更快。由于建议的模型适合现实世界的网络架构,我们将在完全自适应模型下为众所周知的互连网络(如树、网格和立方体连接循环)设计最佳广播算法。在相同的模型下,我们也给出了环面的紧上界。
{"title":"Fully-adaptive Model for Broadcasting with Universal Lists","authors":"Saber Gholami, Hovhannes A. Harutyunyan","doi":"10.1109/SYNASC57785.2022.00024","DOIUrl":"https://doi.org/10.1109/SYNASC57785.2022.00024","url":null,"abstract":"In classical broadcasting, a piece of information must be transmitted to all entities of a network as quickly as possible, starting from a particular member. Since this problem has an enormous number of applications and is proven to be NP-Hard, several models are defined in the literature while trying to simulate real-world situations and relax several constraints. A well-known branch of broadcasting utilizes a universal list throughout the process. That is, once a vertex is informed, it must follow its corresponding list, regardless of the originator and the neighbor it received the message. The problem of broadcasting with universal lists could be categorized into two sub-models: non-adaptive and adaptive. In the latter model, a sender will skip the vertices on its list from which it has received the message, while those vertices will not be skipped in the first model.In this study, we will present another sub-model called fully adaptive. Not only does this model benefit from a significantly better space complexity compared to the classical model, but, as will be proved, it is faster than the two other sub-models. Since the suggested model fits real-world network architectures, we will design optimal broadcast algorithms for well-known interconnection networks such as trees, grids, and cube-connected cycles under the fully-adaptive model. We also present a tight upper bound for tori under the same model.","PeriodicalId":446065,"journal":{"name":"2022 24th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114794179","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}
引用次数: 0
Local Optimization Often is Ill-conditioned in Genetic Programming for Symbolic Regression 符号回归遗传规划中的局部优化往往是病态的
G. Kronberger
Gradient-based local optimization has been shown to improve results of genetic programming (GP) for symbolic regression. Several state-of-the-art GP implementations use iterative nonlinear least squares (NLS) algorithms such as the Levenberg-Marquardt algorithm for local optimization. The effectiveness of NLS algorithms depends on appropriate scaling and conditioning of the optimization problem. This has so far been ignored in symbolic regression and GP literature. In this study we use a singular value decomposition of NLS Jacobian matrices to determine the numeric rank and the condition number. We perform experiments with a GP implementation and six different benchmark datasets. Our results show that rank-deficient and ill-conditioned Jacobian matrices occur frequently and for all datasets. The issue is less extreme when restricting GP tree size and when using many non-linear functions in the function set.
基于梯度的局部优化可以改善遗传规划符号回归的求解结果。一些最先进的GP实现使用迭代非线性最小二乘(NLS)算法,如Levenberg-Marquardt算法进行局部优化。NLS算法的有效性取决于优化问题的适当尺度和条件。迄今为止,这在符号回归和GP文献中被忽视。在本研究中,我们使用NLS雅可比矩阵的奇异值分解来确定数值秩和条件数。我们使用GP实现和六个不同的基准数据集进行实验。我们的结果表明,秩缺陷和病态雅可比矩阵经常出现,并且适用于所有数据集。当限制GP树的大小和在函数集中使用许多非线性函数时,问题就不那么极端了。
{"title":"Local Optimization Often is Ill-conditioned in Genetic Programming for Symbolic Regression","authors":"G. Kronberger","doi":"10.1109/SYNASC57785.2022.00055","DOIUrl":"https://doi.org/10.1109/SYNASC57785.2022.00055","url":null,"abstract":"Gradient-based local optimization has been shown to improve results of genetic programming (GP) for symbolic regression. Several state-of-the-art GP implementations use iterative nonlinear least squares (NLS) algorithms such as the Levenberg-Marquardt algorithm for local optimization. The effectiveness of NLS algorithms depends on appropriate scaling and conditioning of the optimization problem. This has so far been ignored in symbolic regression and GP literature. In this study we use a singular value decomposition of NLS Jacobian matrices to determine the numeric rank and the condition number. We perform experiments with a GP implementation and six different benchmark datasets. Our results show that rank-deficient and ill-conditioned Jacobian matrices occur frequently and for all datasets. The issue is less extreme when restricting GP tree size and when using many non-linear functions in the function set.","PeriodicalId":446065,"journal":{"name":"2022 24th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127895541","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}
引用次数: 3
Implementation Techniques for Mathematical Model Checking 数学模型检验的实现技术
W. Schreiner
We report on the various implementation techniques that the model checker RISCAL applies for the formal verification of mathematical algorithms and theorems in finite models of configurable sizes. Originally, RISCAL was based entirely on semantic evaluation where every syntactic phrase is translated to an executable version of its denotational semantics, which allows to execute algorithms and to evaluate first-order formulas. Later this was extended by a translation of formulas from the RISCAL language to an SMT-LIB logic, which enables their decision by the application of external SMT (satisfiability modulo theories) solvers. Subsequently, semantic evaluation was extended to nondeterministic/concurrent transition systems which facilitates the verification of invariance properties by state space exploration; this was recently generalized to an automatabased technique for verifying system specifications expressed in a LTL (linear temporal logic) extension of the RISCAL formula language. Recently, the checking capabilities of RISCAL have been complemented (via an embedding of the RISCTP theorem proving interface) by capabilities for verifying formulas in domains of arbitrary size with the help of external theorem provers. We briefly sketch these techniques and discuss their purpose and relationship within the general problem area of algorithm specification and verification.
我们报告了模型检查器RISCAL应用于可配置大小的有限模型中数学算法和定理的形式化验证的各种实现技术。最初,RISCAL完全基于语义计算,其中每个语法短语都被翻译为其指称语义的可执行版本,这允许执行算法和计算一阶公式。后来,通过将公式从RISCAL语言翻译为SMT- lib逻辑,扩展了这一点,这使得它们能够通过应用外部SMT(可满足模理论)求解器进行决策。随后,将语义评估扩展到不确定/并发转换系统中,通过状态空间探索来验证不变性;这最近被推广为一种基于自动化的技术,用于验证用RISCAL公式语言的LTL(线性时间逻辑)扩展表示的系统规范。最近,RISCAL的检验能力(通过嵌入RISCTP定理证明接口)被在外部定理证明器的帮助下在任意大小的域中验证公式的能力所补充。我们简要概述了这些技术,并讨论了它们在算法规范和验证的一般问题领域中的目的和关系。
{"title":"Implementation Techniques for Mathematical Model Checking","authors":"W. Schreiner","doi":"10.1109/SYNASC57785.2022.00011","DOIUrl":"https://doi.org/10.1109/SYNASC57785.2022.00011","url":null,"abstract":"We report on the various implementation techniques that the model checker RISCAL applies for the formal verification of mathematical algorithms and theorems in finite models of configurable sizes. Originally, RISCAL was based entirely on semantic evaluation where every syntactic phrase is translated to an executable version of its denotational semantics, which allows to execute algorithms and to evaluate first-order formulas. Later this was extended by a translation of formulas from the RISCAL language to an SMT-LIB logic, which enables their decision by the application of external SMT (satisfiability modulo theories) solvers. Subsequently, semantic evaluation was extended to nondeterministic/concurrent transition systems which facilitates the verification of invariance properties by state space exploration; this was recently generalized to an automatabased technique for verifying system specifications expressed in a LTL (linear temporal logic) extension of the RISCAL formula language. Recently, the checking capabilities of RISCAL have been complemented (via an embedding of the RISCTP theorem proving interface) by capabilities for verifying formulas in domains of arbitrary size with the help of external theorem provers. We briefly sketch these techniques and discuss their purpose and relationship within the general problem area of algorithm specification and verification.","PeriodicalId":446065,"journal":{"name":"2022 24th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"86 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131113025","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}
引用次数: 0
A web version of Tarski, a system for computing with Tarski formulas and semialgebraic sets 一个网络版本的塔斯基,一个系统计算与塔斯基公式和半代数集
Z. Kovács, Christopher W. Brown, T. Recio, Róbert Vajda
We report on successfully porting and making available online Tarski, a system for computing with Tarski formulas (Boolean combinations of polynomial sign conditions over the real numbers). Tarski provides operations like formula simplification and quantifier elimination, and is able to read and write SMT-LIB syntax. The web version of Tarski was created by using the Emscripten C++ to JavaScript/WebAssembly compiler. A terminal-based interpreter is provided via jquery.terminal. Tarski is also available as a JavaScript library. We report on an experimental use in the dynamic geometry software GeoGebra.
我们报告了成功移植和提供在线Tarski,一个使用Tarski公式(实数上多项式符号条件的布尔组合)计算的系统。Tarski提供了公式简化和量词消除等操作,并且能够读写SMT-LIB语法。Tarski的web版本是使用Emscripten c++ to JavaScript/WebAssembly编译器创建的。通过jquery.terminal提供了一个基于终端的解释器。Tarski也是一个JavaScript库。我们报告了动态几何软件GeoGebra的实验应用。
{"title":"A web version of Tarski, a system for computing with Tarski formulas and semialgebraic sets","authors":"Z. Kovács, Christopher W. Brown, T. Recio, Róbert Vajda","doi":"10.1109/SYNASC57785.2022.00019","DOIUrl":"https://doi.org/10.1109/SYNASC57785.2022.00019","url":null,"abstract":"We report on successfully porting and making available online Tarski, a system for computing with Tarski formulas (Boolean combinations of polynomial sign conditions over the real numbers). Tarski provides operations like formula simplification and quantifier elimination, and is able to read and write SMT-LIB syntax. The web version of Tarski was created by using the Emscripten C++ to JavaScript/WebAssembly compiler. A terminal-based interpreter is provided via jquery.terminal. Tarski is also available as a JavaScript library. We report on an experimental use in the dynamic geometry software GeoGebra.","PeriodicalId":446065,"journal":{"name":"2022 24th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"246 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132649795","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}
引用次数: 2
F-polynomials & Newton polytopes f多项式与牛顿多面体
G. Koshevoy, Denis Mironov
We provide an effective algorithmic method for computation of Gross-Keel-Hacking-Kontsevich potential, Fpolynomials and Bernstein-Kazhdan decoration function and it’s complexity bounds. For simply laced Lie algebras we make conjecture and provide experimental evidence that Newton polytopes for Gross-Keel-Hacking-Kontsevich potential do not contain any interior lattice points.
给出了一种计算gross - keel - hackin - kontsevich势、f多项式和Bernstein-Kazhdan装饰函数及其复杂度界的有效算法。对于简单列李代数,我们提出了Gross-Keel-Hacking-Kontsevich势的牛顿多面体不包含任何内格点的猜想并提供了实验证据。
{"title":"F-polynomials & Newton polytopes","authors":"G. Koshevoy, Denis Mironov","doi":"10.1109/SYNASC57785.2022.00017","DOIUrl":"https://doi.org/10.1109/SYNASC57785.2022.00017","url":null,"abstract":"We provide an effective algorithmic method for computation of Gross-Keel-Hacking-Kontsevich potential, Fpolynomials and Bernstein-Kazhdan decoration function and it’s complexity bounds. For simply laced Lie algebras we make conjecture and provide experimental evidence that Newton polytopes for Gross-Keel-Hacking-Kontsevich potential do not contain any interior lattice points.","PeriodicalId":446065,"journal":{"name":"2022 24th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127633744","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}
引用次数: 0
Message from the Program Chairs 来自项目主席的信息
The papers in this volume were presented at the 2006 International Symposium on Applications and the Internet (SAINT2006), held in Phoenix, Arizona, U.S.A., January 23-27, 2006. The technical papers were selected from 99 submissions, of which 41 were accepted. Of the 41, 33 were accepted as regular papers and the remaining 8 as short papers. The thematic topics range from: Flow Control and Analysis; Application Technology; Architecture and Network Systems; Communications and Configurations; Pervasive, Mobile and Embedded Systems; Implementation, Protocols, and Routing; Search, Allocation, and Verification techniques; QoS, Algorithms, and VoIP; Design, Ontologies, and Data Mining; and IPv6, Ad-hoc and Sensor Networks. These topics cover the underpinnings of Internet Applications and emerging technologies.
本卷中的论文于2006年1月23日至27日在美国亚利桑那州凤凰城举行的2006年应用与互联网国际研讨会(SAINT2006)上发表。这些技术论文是从99篇提交的论文中选出的,其中41篇被接受。在41篇论文中,33篇被接受为常规论文,其余8篇被接受为短文。主题包括:流量控制和分析;应用技术;架构与网络系统;通信与配置;普及、移动和嵌入式系统;实现、协议和路由;搜索、分配和验证技术;QoS、算法和VoIP;设计、本体和数据挖掘;IPv6, Ad-hoc和传感器网络。这些主题涵盖了互联网应用和新兴技术的基础。
{"title":"Message from the Program Chairs","authors":"","doi":"10.1109/SAINT.2006.44","DOIUrl":"https://doi.org/10.1109/SAINT.2006.44","url":null,"abstract":"The papers in this volume were presented at the 2006 International Symposium on Applications and the Internet (SAINT2006), held in Phoenix, Arizona, U.S.A., January 23-27, 2006. The technical papers were selected from 99 submissions, of which 41 were accepted. Of the 41, 33 were accepted as regular papers and the remaining 8 as short papers. The thematic topics range from: Flow Control and Analysis; Application Technology; Architecture and Network Systems; Communications and Configurations; Pervasive, Mobile and Embedded Systems; Implementation, Protocols, and Routing; Search, Allocation, and Verification techniques; QoS, Algorithms, and VoIP; Design, Ontologies, and Data Mining; and IPv6, Ad-hoc and Sensor Networks. These topics cover the underpinnings of Internet Applications and emerging technologies.","PeriodicalId":446065,"journal":{"name":"2022 24th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115764900","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}
引用次数: 0
Machine Learning Models to Predict Soil Moisture for Irrigation Schedule 预测灌溉计划土壤湿度的机器学习模型
Md Nahin Islam, D. Logofătu
The agriculture industry must alter its operations in the context of climate change. Farmers can plan their irrigation operations more effectively and efficiently with the exact measurement and forecast of moisture content in their fields. Sensor-based irrigation and machine learning algorithms have the potential to facilitate farmers with significantly effective water management solutions. However, today’s machine learning methods based on sensor data necessitate a huge quantity of data for effective training, which poses a number of challenges including affordability, battery life, internet availability, evaporation issues, and other factors. The purpose of this report is to find an efficient machine learning model by doing metric evaluation and comparing the R-squared value, that can predict soil humidity within a certain crop field scenario for the next couple of days using historical data.
农业必须在气候变化的背景下改变其经营方式。农民可以通过精确测量和预测田地中的水分含量,更有效地规划灌溉作业。基于传感器的灌溉和机器学习算法有可能为农民提供非常有效的水管理解决方案。然而,当今基于传感器数据的机器学习方法需要大量数据进行有效训练,这带来了许多挑战,包括可负担性、电池寿命、互联网可用性、蒸发问题和其他因素。本报告的目的是通过度量评估和比较r平方值来找到一个有效的机器学习模型,该模型可以使用历史数据预测未来几天特定农田场景中的土壤湿度。
{"title":"Machine Learning Models to Predict Soil Moisture for Irrigation Schedule","authors":"Md Nahin Islam, D. Logofătu","doi":"10.1109/SYNASC57785.2022.00043","DOIUrl":"https://doi.org/10.1109/SYNASC57785.2022.00043","url":null,"abstract":"The agriculture industry must alter its operations in the context of climate change. Farmers can plan their irrigation operations more effectively and efficiently with the exact measurement and forecast of moisture content in their fields. Sensor-based irrigation and machine learning algorithms have the potential to facilitate farmers with significantly effective water management solutions. However, today’s machine learning methods based on sensor data necessitate a huge quantity of data for effective training, which poses a number of challenges including affordability, battery life, internet availability, evaporation issues, and other factors. The purpose of this report is to find an efficient machine learning model by doing metric evaluation and comparing the R-squared value, that can predict soil humidity within a certain crop field scenario for the next couple of days using historical data.","PeriodicalId":446065,"journal":{"name":"2022 24th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129281940","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}
引用次数: 0
On Measuring the Dissimilarity between Biological Sequences 生物序列间差异性的测量
Alina Carunta, Mihai Plesu
The antimicrobial resistance (AMR) of bacteria to antibiotics is tightly connected with their genetic structure changes. Many methods belonging to various disciplines are applied to analyze these genetic changes. The genes involved in AMR undergo different changes. These changes can be analyzed using distances between different variants (alleles) of a gene. This paper aims to study the dissimilarity between different variants of the sul2 gene using the Levenshtein distance between the corresponding DNA sequences, a distance based on binary representation and the distance induces by the global alignment scores computed using with the Needleman-Wunsch algorithm.
细菌对抗生素的耐药性与其遗传结构的变化密切相关。许多属于不同学科的方法被用于分析这些遗传变化。与抗菌素耐药性有关的基因经历了不同的变化。这些变化可以通过一个基因的不同变体(等位基因)之间的距离来分析。本文旨在利用相应DNA序列之间的Levenshtein距离、基于二值表示的距离和使用Needleman-Wunsch算法计算的全局比对分数所诱导的距离来研究sul2基因不同变体之间的不相似性。
{"title":"On Measuring the Dissimilarity between Biological Sequences","authors":"Alina Carunta, Mihai Plesu","doi":"10.1109/SYNASC57785.2022.00067","DOIUrl":"https://doi.org/10.1109/SYNASC57785.2022.00067","url":null,"abstract":"The antimicrobial resistance (AMR) of bacteria to antibiotics is tightly connected with their genetic structure changes. Many methods belonging to various disciplines are applied to analyze these genetic changes. The genes involved in AMR undergo different changes. These changes can be analyzed using distances between different variants (alleles) of a gene. This paper aims to study the dissimilarity between different variants of the sul2 gene using the Levenshtein distance between the corresponding DNA sequences, a distance based on binary representation and the distance induces by the global alignment scores computed using with the Needleman-Wunsch algorithm.","PeriodicalId":446065,"journal":{"name":"2022 24th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127649195","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}
引用次数: 0
期刊
2022 24th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1