检索结果-内蒙古大学图书馆

26th International Conference on Information and Software Technologies, ICIST 2020

作者： Paramonov, Viacheslav Shigarov, Alexey Vetrova, Varvara Matrosov Institute for System Dynamics and Control Theory of Siberian Branch Russian Academy of Sciences Irkutsk Russia Institute of Mathematics and Information Technologies Irkutsk State University Irkutsk Russia School of Mathematics and Statistics University of Canterbury Christchurch New Zealand

ISBN: (纸本)9783030595050

A spreadsheet is one of the most commonly used forms of representation for datasets of similar type. Spreadsheets provide considerable flexibility for data structure organisation. As a result of this flexibility, tables with very complex data structures could be created. In turn, such complexity makes automatic table processing and data extraction a challenging task. Therefore, table preproccessing step is often required in the data extraction pipeline. This paper proposes a heuristic algorithm for the correction of a table header in a spreadsheet. The aim of the proposed algorithm is to transform a machine-readable structure of the table header into its visual representation. The algorithm achieves this aim by iterating through table header cells and merging some of them according to proposed heuristics. The transformed structure, in turn, allows to improve quality of spreadsheet understanding and data extraction further in the pipeline. The proposed algorithm was implemented in the TabbyXL toolset. © 2020, Springer Nature Switzerland AG.

关键词： Extraction

来源：评论

学校读者我要写书评

暂无评论

Multi-agent Model of Resource Allocation in Distributed Computing Environment for Job Flow Processing

Multi-agent Model of Resource Allocation in Distributed Comp...

引用

Information Technology and Nanotechnology (ITNT), International Conference on

作者： Roman Kostromin Alexander Feoktistov Matrosov Institute for System Dynamics and Control Theory of the Siberian Branch of the Russian Academy of Sciences Irkutsk Russia

ISBN: (数字)9781728170411

ISBN: (纸本)9781728170428

Currently, a resource allocation issue in a high-performance computing environment is still a challenge. Its solution enables us to improve large spectrum criteria. Among them are the time, cost, reliability and other parameters of problem-solving by end-users. High computational complexity related to optimal solving this issue through the hard search among all scenarios of the resource allocation. At the same time, we can apply knowledge-based heuristic approaches to obtain satisfactory sub-optimal solutions. Applying a multi-agent technology is one such approach. In the paper, we propose a multi-agent model of resource allocation in a high-performance computing environment in the job flow processing. We suppose that such job flows are generated by distributed applied software package. A high-performance computing environment is based on the resources of a public access supercomputer center. In such conditions, we compare traditional meta-schedulers (GridWay and Condor DAGMan) and our multi-agent system in terms of the effectiveness of job flow management. We provide the experimental results that obviously show advantages of the proposed multi-agent management in speedup and efficiency of computations, processor load, and its balancing.

关键词： Supply and demand Software packages Supercomputers Resource management Reliability Problem-solving Multi-agent systems

来源：评论

学校读者我要写书评

暂无评论

Generalization of the Power Sum Arising in the theory of Integrable Hierarchies

引用

Journal of Mathematical Sciences (United States) 2019年第2期239卷 159-171页

作者： Svinin, A.K. Matrosov Institute for System Dynamics and Control Theory SB RAS 134 Lermontov St Irkutsk 664033 Russian Federation

We consider a class of multiple sums involving odd powers of natural numbers. Such sums appear while considering the continuous limit of the integrable hierarchy of evolution equations associated with the Itoh–Narita–Bogoyavlenskii lattice. We discuss the problem of constructing polynomials that allow us to calculate the values of the corresponding sums. © 2019, Springer Science+Business Media, LLC, part of Springer Nature.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Robust controllability of Nonstationary Differential-Algebraic Equations with Unstructured Uncertainty

引用

Journal of Mathematical Sciences (United States) 2019年第2期239卷 123-134页

作者： Petrenko, P.S. Matrosov Institute for System Dynamics and Control Theory SB RAS 134 Lermontov St Irkutsk 664033 Russian Federation

We consider a nonstationary system of differential-algebraic equations, i.e., the first order ordinary differential equations with variable coefficients and identically singular matrix at the derivative of the unknown vector-valued function. We construct the structural form for the perturbed system and obtain sufficient conditions for the robust (complete, differential, R-) controllability of such systems of index 1 and 2. © 2019, Springer Science+Business Media, LLC, part of Springer Nature.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Action Planning for Robots using the First Order Logic Calculus of Positively Constructed Formulas

Action Planning for Robots using the First Order Logic Calcu...

引用

International Conference on control, Decision and Information Technologies (CoDIT)

作者： Artem Davydov Aleksandr Larionov Matrosov Institute for System Dynamics and Control Theory of the Siberian Branch Russian Academy of Sciences Irkutsk Russia

ISBN: (数字)9781728159539

ISBN: (纸本)9781728159546

The paper presents an approach to constructing plans for a group of Lego MindStorm robots, moving small blocks to the target area. The approach is based on non-Horn logical programming in the original first-order language of positively constructed formulas (PCF). A description of the PCF formalism is given, an example of solving a problem of constructing action plans for a group of three robots is presented. Unlike other modern approaches to planning action in robotics, our approach is distinguished by a great expressiveness of means for representing knowledge in the system and about the environment.

关键词： Robot kinematics Calculus Planning Information technology Task analysis Testing system dynamics

来源：评论

学校读者我要写书评

暂无评论

Algorithms for Nonlinear Optimal control Problems Based on the First and Second Order Necessary Conditions

引用

Journal of Mathematical Sciences (United States) 2019年第2期239卷 185-196页

作者： Tyatyushkin, A.I. Zarodnyuk, T.S. Gornov, A. Yu. Matrosov Institute for System Dynamics and Control Theory SB RAS 134 Lermontov St Irkutsk 664033 Russian Federation

We develop an algorithmic support for some classes of nonlinear optimal control problems. We propose several algorithms based on the first- and second order necessary conditions for solving optimal control problems with constraints on control. Efficiency of the algorithms is confirmed by solving various test and applied optimal control problems. © 2019, Springer Science+Business Media, LLC, part of Springer Nature.

关键词：

来源：评论

学校读者我要写书评

暂无评论

A software platform to support the energy system resilience study 2

A software platform to support the energy system resilience ...

引用

2nd International Workshop on Information, Computation, and control systems for Distributed Environments, ICCS-DE 2020

作者： Edelev, A.V. Fereferov, E.S. Melentiev Energy Systems Institute of Siberian Branch of SB RAS Lermontov Str. 130 Irkutsk664033 Russia Matrosov Institute for System Dynamics and Control Theory of SB RAS Lermontov Str. 134 Irkutsk664033 Russia

The paper addresses the problem of supporting research of the energy systems resilience. The resilience is concerned with the energy system ability to withstand large disturbances. To reach the goal of creating user-friendly software for decision making support in that field, a software platform is considered. It includes some original frameworks for retrieving, gathering, querying and analysing data, and building thematic maps to produce disturbance scenarios and evaluate consequences of their impact. The main advantage of the proposed platform is its applicability for all the stages of the energy system resilience research starting from risk mitigation assessment and ending with comparing alternative recovering or reconstruction strategies. Copyright © 2020 for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0).

关键词： Decision making

来源：评论

学校读者我要写书评

暂无评论

Orlando Tools: Supporting High-performance Computing in Distributed Environments

Orlando Tools: Supporting High-performance Computing in Dist...

引用

Information Technology and Nanotechnology (ITNT), International Conference on

作者： Sergey Gorsky Roman Kostromin Alexander Feoktistov Igor Bychkov Matrosov Institute for System Dynamics and Control Theory of the Siberian Branch Russian Academy of Sciences Irkutsk Russia

ISBN: (数字)9781728170411

ISBN: (纸本)9781728170428

Nowadays, scientific applications based on a workflow are actively used. Such applications are one of the forms of distributed applied software packages. The modern tools for designing packages do not fully support continuous integration for both the system and applied software for a heterogeneous distributed computing environment. The software quality, its design time, and experiment conduct time can be improved through expanding the scope of continuous integration for packages. To this end, we provide a new approach to ensuring the continuous integration for both the applied and system software within package designing. In practice, the approach applying enables us to significantly decrease in the number of errors and failures when packages are designed and used. Thus, we substantially reduce the time of conducting computing experiments in a heterogeneous distributed computing environment and increase the efficiency for the use of its resources.

关键词： Runtime Tools Reliability engineering Supercomputers Software reliability system software Distributed computing

来源：评论

学校读者我要写书评

暂无评论

Modeling of crowds in the regions with moving obstacles via measure sweeping processes

arXiv

引用

arXiv 2020年

作者： Maltugueva, Nadezhda Pogodaev, Nikolay Matrosov Institute for System Dynamics and Control Theory 134 Lermontov str. Irkutsk664033 Russia

We present a model of crowd motion in regions with moving obstacles, which is based on the notion of measure sweeping process [10]. The obstacle is modeled by a set-valued map, whose values are complements to r-prox-regular sets. The crowd motion obeys a nonlinear transport equation outside the obstacle and a normal cone condition (similar to that of the classical sweeping processes theory) on the boundary. We prove the well-posedness of the model, give an application to the environment optimization problems, and provide some results of numerical *** Codes 35F10, 35R37, 49J53, 49Q20. Copyright © 2020, The Authors. All rights reserved.

关键词： Nonlinear equations

来源：评论

学校读者我要写书评

暂无评论

On Graph-Based Verification for PDF Table Detection

On Graph-Based Verification for PDF Table Detection

引用

Ivannikov ISPRAS Open Conference (ISPRAS)

作者： Andrey Mikhailov Alexey Shigarov Egor Rozhkov Igor Cherepanov Siberian Branch of the Russian Academy of Sciences Matrosov Institute for System Dynamics and Control Theory Irkutsk Russia

ISBN: (数字)9781665412919

ISBN: (纸本)9781665448215

Many non-editable documents are shared in PDF (Portable Document Format). They are typically not accompanied by tags for annotating the page layout, including table positions. One of the important challenges of the analysis and understanding of such documents is table detection. This paper outlines a novel two-phase approach to the table detection in untagged PDF documents. The first phase uses deep neural networks (DNN) to predict some table candidates. The second phase selects probable tables from the candidates by verifying their graph representation. We build a weighted directed graph from text blocks inside a predicted area of a table. A set of such graphs produced from the “ICDAR 2013 Table Competition” dataset allowed us to train a verification model based on the Random Forest technique. The empirical results for competitive dataset demonstrated high performance of our implementation of this approach. We showed that additional verification enables reduction of errors and improvement of results of the PDF table detection.

关键词： Performance evaluation Neural networks Layout Predictive models Portable document format Feature extraction Random forests

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：