首页 > 最新文献

International Journal of Parallel Emergent and Distributed Systems最新文献

英文 中文
When is deep learning better and when is shallow learning better: qualitative analysis 什么时候深度学习更好,什么时候浅层学习更好:定性分析
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-05-10 DOI: 10.1080/17445760.2022.2070748
Salvador Robles Herrera, M. Ceberio, V. Kreinovich
In many practical situations, deep neural networks work better than the traditional ‘shallow’ ones; however, in some cases, the shallow neural networks lead to better results. At present, deciding which type of neural networks will work better is mostly done by trial and error. It is therefore desirable to come up with some criterion of when deep learning is better and when shallow is better. In this paper, we argue that this depends on whether the corresponding situation has natural symmetries: if it does, we expect deep learning to work better, otherwise we expect shallow learning to be more effective. Our general qualitative arguments are strengthened by the fact that in the simplest case, the connection between symmetries and effectiveness of deep learning can be theoretically proven.
在许多实际情况下,深度神经网络比传统的“浅层”神经网络工作得更好;然而,在某些情况下,浅层神经网络会产生更好的结果。目前,决定哪种类型的神经网络工作得更好大多是通过试错来完成的。因此,我们希望提出一些标准来判断什么时候深度学习更好,什么时候肤浅学习更好。在本文中,我们认为这取决于相应的情况是否具有自然对称性:如果具有,我们希望深度学习能更好地发挥作用,否则我们希望浅层学习更有效。在最简单的情况下,深度学习的对称性和有效性之间的联系可以从理论上得到证明,这一事实加强了我们的一般定性论点。
{"title":"When is deep learning better and when is shallow learning better: qualitative analysis","authors":"Salvador Robles Herrera, M. Ceberio, V. Kreinovich","doi":"10.1080/17445760.2022.2070748","DOIUrl":"https://doi.org/10.1080/17445760.2022.2070748","url":null,"abstract":"In many practical situations, deep neural networks work better than the traditional ‘shallow’ ones; however, in some cases, the shallow neural networks lead to better results. At present, deciding which type of neural networks will work better is mostly done by trial and error. It is therefore desirable to come up with some criterion of when deep learning is better and when shallow is better. In this paper, we argue that this depends on whether the corresponding situation has natural symmetries: if it does, we expect deep learning to work better, otherwise we expect shallow learning to be more effective. Our general qualitative arguments are strengthened by the fact that in the simplest case, the connection between symmetries and effectiveness of deep learning can be theoretically proven.","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":"37 1","pages":"589 - 595"},"PeriodicalIF":1.1,"publicationDate":"2022-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41749336","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}
引用次数: 1
Fredkin gates in simple reversible cellular automata 简单可逆元胞自动机中的弗雷德金门
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-05-04 DOI: 10.1080/17445760.2022.2052871
K. Morita
In this paper, we give a survey on the problem of how a Fredkin gate, a universal reversible logic gate, is realised in various reversible cellular automata (RCAs). Models of RCAs considered here are two kinds of square partitioned cellular automata (SPCAs), and four kinds of elementary triangular partitioned cellular automata (ETPCAs). These six RCAs are very simple, in particular, ETPCAs are extremely simple, yet they are computationally universal in the sense any reversible Turing machine, which is composed of Fredkin gates, can be embedded in them. There are three key points for implementing a Fredkin gate in an RCA: (1) realising a signal, (2) routeing a signal, and (3) interacting two signals. We shall see that depending on the properties of the RCAs, different techniques are used to realise the above three functions. Based on these techniques, complete configurations of Fredkin gates in the six RCAs are given.
本文研究了在各种可逆元胞自动机(rca)中如何实现通用可逆逻辑门Fredkin门的问题。本文考虑的rca模型有两种正方形划分元胞自动机(spca)和四种初等三角形划分元胞自动机(etpca)。这六个rca非常简单,特别是etpca非常简单,但它们在计算上是通用的,因为任何可逆的图灵机都可以嵌入其中,这是由弗雷德金门组成的。在RCA中实现Fredkin门有三个关键点:(1)实现一个信号,(2)路由一个信号,(3)交互两个信号。我们将看到,根据rca的特性,使用不同的技术来实现上述三个功能。基于这些技术,给出了6个rca中Fredkin门的完整结构。
{"title":"Fredkin gates in simple reversible cellular automata","authors":"K. Morita","doi":"10.1080/17445760.2022.2052871","DOIUrl":"https://doi.org/10.1080/17445760.2022.2052871","url":null,"abstract":"In this paper, we give a survey on the problem of how a Fredkin gate, a universal reversible logic gate, is realised in various reversible cellular automata (RCAs). Models of RCAs considered here are two kinds of square partitioned cellular automata (SPCAs), and four kinds of elementary triangular partitioned cellular automata (ETPCAs). These six RCAs are very simple, in particular, ETPCAs are extremely simple, yet they are computationally universal in the sense any reversible Turing machine, which is composed of Fredkin gates, can be embedded in them. There are three key points for implementing a Fredkin gate in an RCA: (1) realising a signal, (2) routeing a signal, and (3) interacting two signals. We shall see that depending on the properties of the RCAs, different techniques are used to realise the above three functions. Based on these techniques, complete configurations of Fredkin gates in the six RCAs are given.","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":"37 1","pages":"249 - 272"},"PeriodicalIF":1.1,"publicationDate":"2022-05-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44556376","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
Conditional strong matching preclusion of the pancake graph 煎饼图的条件强匹配排除
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-04-20 DOI: 10.1080/17445760.2022.2066102
Mohamad Abdallah, E. Cheng
ABSTRACT The strong matching preclusion number of a graph is the minimum number of vertices and edges whose deletion results in a graph that has neither perfect matchings nor almost-perfect matchings. Park and Ihm introduced the problem of strong matching preclusion under the condition that no isolated vertex is created as a result of faults. In this article, we find the conditional strong matching preclusion number for the pancake graph.
摘要图的强匹配排除数是指删除后图既没有完全匹配也没有几乎完全匹配的顶点和边的最小数量。Park和Ihm介绍了在故障不会产生孤立顶点的情况下的强匹配排除问题。在本文中,我们找到了煎饼图的条件强匹配排除数。
{"title":"Conditional strong matching preclusion of the pancake graph","authors":"Mohamad Abdallah, E. Cheng","doi":"10.1080/17445760.2022.2066102","DOIUrl":"https://doi.org/10.1080/17445760.2022.2066102","url":null,"abstract":"ABSTRACT The strong matching preclusion number of a graph is the minimum number of vertices and edges whose deletion results in a graph that has neither perfect matchings nor almost-perfect matchings. Park and Ihm introduced the problem of strong matching preclusion under the condition that no isolated vertex is created as a result of faults. In this article, we find the conditional strong matching preclusion number for the pancake graph.","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":"38 1","pages":"1 - 13"},"PeriodicalIF":1.1,"publicationDate":"2022-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44026847","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
Intelligent information flow management system in innovative scientific and industrial clusters 创新科技产业集群中的智能信息流管理系统
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-04-11 DOI: 10.1080/17445760.2022.2060976
A. Zaenchkovski, A. Lazarev, Dmitrii Tukaev, V. Epifanov
One of modern industrial systems key features is the special role of information in their creation and operation. On the one hand, being a source of innovative ideas, it stimulates the transformation of production processes in a strategic perspective, on the other hand – it significantly expands capabilities of individual enterprises. Implementation of information interaction are currently carried out using IPv4 streaming, which is a common and traditional way of communicating distributed devices. However, this protocol has a number of critical vulnerabilities. To solve this problem, the multiplatform information flow management system for industrial enterprises devices based on neural network data addressing version 6 of the IP protocol was developed. GRAPHICAL ABSTRACT
现代工业系统的一个关键特征是信息在其创建和运行中的特殊作用。一方面,作为创新思想的源泉,它从战略角度刺激了生产流程的转型,另一方面,它显著扩展了单个企业的能力。信息交互的实现目前使用IPv4流,这是分布式设备通信的一种常见和传统的方式。然而,该协议存在许多关键漏洞。为了解决这个问题,开发了基于神经网络数据寻址IP协议版本6的工业企业设备多平台信息流管理系统。图形摘要
{"title":"Intelligent information flow management system in innovative scientific and industrial clusters","authors":"A. Zaenchkovski, A. Lazarev, Dmitrii Tukaev, V. Epifanov","doi":"10.1080/17445760.2022.2060976","DOIUrl":"https://doi.org/10.1080/17445760.2022.2060976","url":null,"abstract":"One of modern industrial systems key features is the special role of information in their creation and operation. On the one hand, being a source of innovative ideas, it stimulates the transformation of production processes in a strategic perspective, on the other hand – it significantly expands capabilities of individual enterprises. Implementation of information interaction are currently carried out using IPv4 streaming, which is a common and traditional way of communicating distributed devices. However, this protocol has a number of critical vulnerabilities. To solve this problem, the multiplatform information flow management system for industrial enterprises devices based on neural network data addressing version 6 of the IP protocol was developed. GRAPHICAL ABSTRACT","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":"37 1","pages":"303 - 317"},"PeriodicalIF":1.1,"publicationDate":"2022-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41861758","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}
引用次数: 1
An online fair resource allocation solution for fog computing 一种雾计算的在线公平资源分配解决方案
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-04-11 DOI: 10.1080/17445760.2022.2061484
Jiawei Sun, Salimur Choudhury, K. Salomaa
Fog computing is a complementary computing paradigm to the existing cloud computing. A fundamental problem of fog computing is how to allocate the computing resources of fog nodes when scheduling tasks that arrive in an online manner. Other than task completion speed metrics, fairness of resource allocation between competing users is also an important metric to consider. One such metric is Dominant Resource Fairness (DRF), a fairness scheme that guarantees four key qualities: incentivised sharing, strategy-proof, Pareto-efficiency, and envy free. This paper examines the multi-resource, multi-server, and heterogeneous task resource allocation problem from a DRF perspective. Four different types of tasks are considered: ordered/unordered and splittable/unsplittable. Three low complexity heuristics are proposed to maximise fairness between users. Results show that the proposed heuristics are at least comparable to three baseline scheduling algorithms in terms of task completion speed while achieving higher fairness between users.
雾计算是对现有云计算的一种补充计算模式。雾计算的一个基本问题是,在调度以在线方式到达的任务时,如何分配雾节点的计算资源。除了任务完成速度指标外,竞争用户之间资源分配的公平性也是一个需要考虑的重要指标。其中一个指标是显性资源公平(DRF),这是一种公平方案,保证了四个关键品质:激励共享、战略证明、帕累托效率和无嫉妒。本文从DRF的角度研究了多资源、多服务器和异构任务资源分配问题。考虑了四种不同类型的任务:有序/无序和可拆分/不可拆分。提出了三种低复杂度启发式算法,以最大限度地提高用户之间的公平性。结果表明,所提出的启发式算法在任务完成速度方面至少与三种基线调度算法相当,同时实现了用户之间更高的公平性。
{"title":"An online fair resource allocation solution for fog computing","authors":"Jiawei Sun, Salimur Choudhury, K. Salomaa","doi":"10.1080/17445760.2022.2061484","DOIUrl":"https://doi.org/10.1080/17445760.2022.2061484","url":null,"abstract":"Fog computing is a complementary computing paradigm to the existing cloud computing. A fundamental problem of fog computing is how to allocate the computing resources of fog nodes when scheduling tasks that arrive in an online manner. Other than task completion speed metrics, fairness of resource allocation between competing users is also an important metric to consider. One such metric is Dominant Resource Fairness (DRF), a fairness scheme that guarantees four key qualities: incentivised sharing, strategy-proof, Pareto-efficiency, and envy free. This paper examines the multi-resource, multi-server, and heterogeneous task resource allocation problem from a DRF perspective. Four different types of tasks are considered: ordered/unordered and splittable/unsplittable. Three low complexity heuristics are proposed to maximise fairness between users. Results show that the proposed heuristics are at least comparable to three baseline scheduling algorithms in terms of task completion speed while achieving higher fairness between users.","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":"37 1","pages":"456 - 477"},"PeriodicalIF":1.1,"publicationDate":"2022-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41340608","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}
引用次数: 1
A general approach to deriving diagnosability results of interconnection networks* 推导互连网络可诊断性结果的一般方法*
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-04-06 DOI: 10.1080/17445760.2022.2060977
E. Cheng, Y. Mao, K. Qiu, Z. Shen
We generalise an approach to deriving diagnosability results of various interconnection networks in terms of the popular g-good-neighbour and g-extra fault-tolerant models, as well as mainstream diagnostic models such as the PMC and the MM* models. As demonstrative examples, we show how to follow this constructive, and effective, process to derive the g-extra diagnosabilities of the hypercube, the -star, and the arrangement graph. These results agree with those achieved individually, without duplicating structure independent technical details. Some of them come with a larger applicable range than those already known, and the result for the arrangement graph in terms of the MM* model is new.
我们推广了一种方法,根据流行的g-good-neighbour和g-extra容错模型,以及主流的诊断模型,如PMC和MM*模型,得出各种互连网络的可诊断性结果。作为示范示例,我们将展示如何遵循这个建设性且有效的过程来推导超立方体、-星和排列图的g-extra可诊断性。这些结果与单独取得的结果一致,而不重复结构独立的技术细节。其中一些比已知的适用范围更大,而MM*模型的排列图的结果是新的。
{"title":"A general approach to deriving diagnosability results of interconnection networks*","authors":"E. Cheng, Y. Mao, K. Qiu, Z. Shen","doi":"10.1080/17445760.2022.2060977","DOIUrl":"https://doi.org/10.1080/17445760.2022.2060977","url":null,"abstract":"We generalise an approach to deriving diagnosability results of various interconnection networks in terms of the popular g-good-neighbour and g-extra fault-tolerant models, as well as mainstream diagnostic models such as the PMC and the MM* models. As demonstrative examples, we show how to follow this constructive, and effective, process to derive the g-extra diagnosabilities of the hypercube, the -star, and the arrangement graph. These results agree with those achieved individually, without duplicating structure independent technical details. Some of them come with a larger applicable range than those already known, and the result for the arrangement graph in terms of the MM* model is new.","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":"37 1","pages":"369 - 397"},"PeriodicalIF":1.1,"publicationDate":"2022-04-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43663873","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
Para-functional engineering: cognitive challenges 准功能工程:认知挑战
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-03-21 DOI: 10.1080/17445760.2022.2047678
Jordi Vallverdú
Self-adaptive behavior can be defined as the behavior that allows an agent to adapt to a context using her/his/its resources. The property of being ‘self-adaptive’ implies considering some preliminary sources or elicitors for such skill. In the case of machine learning, all the learning or self-adaptive behavior mechanisms are related to algorithmic models of mathematical nature, while in the case of humans more subtle neurochemical and symbolic processes (logical and linguistic) are present. The purpose of this paper is to offer a theoretical analysis of the basic mechanisms related to learning processes, always oriented towards the creation of artificial cognitive systems which can implement such bioinspired mechanisms. Parafunctionality is the key innovative concept we introduce for applying bioinspired cognition to machine learning exploring a real mechanism still unexplored.
自适应行为可以定义为允许代理使用她/他/它的资源来适应上下文的行为。“自适应”的性质意味着考虑这种技能的一些初步来源或启发因素。在机器学习的情况下,所有的学习或自适应行为机制都与数学性质的算法模型有关,而在人类的情况下则存在更微妙的神经化学和符号过程(逻辑和语言)。本文的目的是对与学习过程相关的基本机制进行理论分析,始终致力于创建能够实现这种生物启发机制的人工认知系统。副功能是我们引入的关键创新概念,用于将生物启发认知应用于机器学习,探索一种尚未探索的真实机制。
{"title":"Para-functional engineering: cognitive challenges","authors":"Jordi Vallverdú","doi":"10.1080/17445760.2022.2047678","DOIUrl":"https://doi.org/10.1080/17445760.2022.2047678","url":null,"abstract":"Self-adaptive behavior can be defined as the behavior that allows an agent to adapt to a context using her/his/its resources. The property of being ‘self-adaptive’ implies considering some preliminary sources or elicitors for such skill. In the case of machine learning, all the learning or self-adaptive behavior mechanisms are related to algorithmic models of mathematical nature, while in the case of humans more subtle neurochemical and symbolic processes (logical and linguistic) are present. The purpose of this paper is to offer a theoretical analysis of the basic mechanisms related to learning processes, always oriented towards the creation of artificial cognitive systems which can implement such bioinspired mechanisms. Parafunctionality is the key innovative concept we introduce for applying bioinspired cognition to machine learning exploring a real mechanism still unexplored.","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":"37 1","pages":"292 - 302"},"PeriodicalIF":1.1,"publicationDate":"2022-03-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48105957","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}
引用次数: 1
Partition of a swarm of robots into size-balanced groups in presence of line obstacles 在存在直线障碍的情况下,将一群机器人划分为大小平衡的组
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-03-01 DOI: 10.1080/17445760.2022.2042535
A. Sadhu, S. Mukhopadhyaya
This paper addresses the partition problem under the continuous domain in swarm robotics. In this problem, a swarm of n robots, randomly deployed over a rectangular workspace, are required to form K size-balanced groups within a finite amount of time. We aim to look into the problem in the presence of horizontal line obstacles. The obstacles are scattered randomly over the bounded region, and their positions remain unaltered throughout the process. In the proposed solutions, the robots are assumed to be identical, autonomous, and do not have any direct communication among themselves. The robots are memoryless, except they retain only the information of the two parameters n and K throughout the process and their states among three possible ones. Two different partition algorithms are proposed assuming full-compass axis agreement and half-compass axis agreement among the local coordinate systems of the robots. In the first case, the proposed algorithm works for both synchronous and semi-synchronous models, whereas, in the second case, the robots are assumed to be synchronous. As a pre-processing step of the partition algorithms, an assembling algorithm for the half-compass axis agreement model has also been proposed for synchronous and semi-synchronous robots. GRAPHICAL ABSTRACT
研究了群体机器人中连续域下的划分问题。在这个问题中,一群n个机器人,随机部署在一个矩形工作空间上,需要在有限的时间内形成K个大小平衡的群体。我们的目标是研究存在水平线障碍的问题。障碍物随机分散在有界区域,并且在整个过程中它们的位置保持不变。在提出的解决方案中,假设机器人是相同的,自主的,并且它们之间没有任何直接通信。机器人是无记忆的,除了在整个过程中只保留n和K两个参数的信息以及它们在三种可能状态中的状态。提出了两种不同的划分算法,假设机器人局部坐标系的全罗经轴一致和半罗经轴一致。在第一种情况下,所提出的算法适用于同步和半同步模型,而在第二种情况下,假设机器人是同步的。作为分割算法的预处理步骤,本文还针对同步和半同步机器人提出了半罗经轴协议模型的装配算法。图形抽象
{"title":"Partition of a swarm of robots into size-balanced groups in presence of line obstacles","authors":"A. Sadhu, S. Mukhopadhyaya","doi":"10.1080/17445760.2022.2042535","DOIUrl":"https://doi.org/10.1080/17445760.2022.2042535","url":null,"abstract":"This paper addresses the partition problem under the continuous domain in swarm robotics. In this problem, a swarm of n robots, randomly deployed over a rectangular workspace, are required to form K size-balanced groups within a finite amount of time. We aim to look into the problem in the presence of horizontal line obstacles. The obstacles are scattered randomly over the bounded region, and their positions remain unaltered throughout the process. In the proposed solutions, the robots are assumed to be identical, autonomous, and do not have any direct communication among themselves. The robots are memoryless, except they retain only the information of the two parameters n and K throughout the process and their states among three possible ones. Two different partition algorithms are proposed assuming full-compass axis agreement and half-compass axis agreement among the local coordinate systems of the robots. In the first case, the proposed algorithm works for both synchronous and semi-synchronous models, whereas, in the second case, the robots are assumed to be synchronous. As a pre-processing step of the partition algorithms, an assembling algorithm for the half-compass axis agreement model has also been proposed for synchronous and semi-synchronous robots. GRAPHICAL ABSTRACT","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":"37 1","pages":"344 - 368"},"PeriodicalIF":1.1,"publicationDate":"2022-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44081252","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}
引用次数: 1
A distributed unsupervised learning algorithm and its suitability to physical based observation 一种分布式无监督学习算法及其对物理观测的适用性
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-02-28 DOI: 10.1080/17445760.2022.2042536
R. Hes, Giacomo Gioroli
Large datasets pose a difficult challenge for clustering algorithms due to memory limitations and execution speed. Clustering is typically addressed with current popular techniques: K-Means and DBScan, which are inherently tightly coupled to all points in the data set. K-Means clustering is based on cluster centres and requires prior knowledge of the number of classes present in the dataset. DBScan relaxes this constraint but retains the need for a complete dataset during computation. In this paper, a novel ‘self’-learning primitive unsupervised technique is presented that addresses the tight coupling and is readily distributable. The technique follows the comparison to class averages similar to K-Means yet relaxes the constraint of prior knowledge of the number of classes, similar to DBScan. The algorithm competes well with the standardised K-Means and DBScan variants in the context of physically based observations where Gaussian noise can be presumed. An application of usage of the unsupervised technique is presented; the classification of unknown whale species in the cook strait of New Zealand is shown to perform well. GRAPHICAL ABSTRACT
由于内存和执行速度的限制,大型数据集对聚类算法提出了困难的挑战。聚类通常使用当前流行的技术来解决:K-Means和DBScan,它们本质上与数据集中的所有点紧密耦合。K-Means聚类是基于聚类中心的,需要预先知道数据集中存在的类的数量。DBScan放宽了这一限制,但在计算期间保留了对完整数据集的需求。本文提出了一种新颖的“自”学习原始无监督技术,解决了紧耦合和易分布的问题。该技术遵循与类平均的比较,类似于K-Means,但放松了类数量的先验知识的约束,类似于DBScan。在可以假定高斯噪声的基于物理的观测环境中,该算法与标准化K-Means和DBScan变体竞争得很好。介绍了无监督技术的一个应用;新西兰库克海峡的未知鲸鱼种类分类表现良好。图形抽象
{"title":"A distributed unsupervised learning algorithm and its suitability to physical based observation","authors":"R. Hes, Giacomo Gioroli","doi":"10.1080/17445760.2022.2042536","DOIUrl":"https://doi.org/10.1080/17445760.2022.2042536","url":null,"abstract":"Large datasets pose a difficult challenge for clustering algorithms due to memory limitations and execution speed. Clustering is typically addressed with current popular techniques: K-Means and DBScan, which are inherently tightly coupled to all points in the data set. K-Means clustering is based on cluster centres and requires prior knowledge of the number of classes present in the dataset. DBScan relaxes this constraint but retains the need for a complete dataset during computation. In this paper, a novel ‘self’-learning primitive unsupervised technique is presented that addresses the tight coupling and is readily distributable. The technique follows the comparison to class averages similar to K-Means yet relaxes the constraint of prior knowledge of the number of classes, similar to DBScan. The algorithm competes well with the standardised K-Means and DBScan variants in the context of physically based observations where Gaussian noise can be presumed. An application of usage of the unsupervised technique is presented; the classification of unknown whale species in the cook strait of New Zealand is shown to perform well. GRAPHICAL ABSTRACT","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":"37 1","pages":"443 - 455"},"PeriodicalIF":1.1,"publicationDate":"2022-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41925847","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
Performance Evaluation of Big Data Processing of Cloak-Reduce Cloak-Reduce大数据处理性能评价
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-01-31 DOI: 10.5121/ijdps.2022.13102
Mamadou Diarra, Telesphore B. Tiendrebeogo
Big Data has introduced the challenge of storing and processing large volumes of data (text, images, and videos). The success of centralised exploitation of massive data on a node is outdated, leading to the emergence of distributed storage, parallel processing and hybrid distributed storage and parallel processing frameworks. The main objective of this paper is to evaluate the load balancing and task allocation strategy of our hybrid distributed storage and parallel processing framework CLOAK-Reduce. To achieve this goal, we first performed a theoretical approach of the architecture and operation of some DHT-MapReduce. Then, we compared the data collected from their load balancing and task allocation strategy by simulation. Finally, the simulation results show that CLOAK-Reduce C5R5 replication provides better load balancing efficiency, MapReduce job submission with 10% churn or no churn.
大数据带来了存储和处理大量数据(文本、图像和视频)的挑战。在节点上集中利用海量数据的成功已经过时,导致分布式存储、并行处理和混合分布式存储、并行处理框架的出现。本文的主要目的是评估我们的混合分布式存储和并行处理框架CLOAK-Reduce的负载平衡和任务分配策略。为了实现这一目标,我们首先对一些DHT-MapReduce的架构和操作进行了理论分析。然后,我们通过仿真比较了从它们的负载均衡和任务分配策略中收集的数据。最后,仿真结果表明,CLOAK-Reduce C5R5复制提供了更好的负载均衡效率,MapReduce作业提交的流失率为10%或无流失率。
{"title":"Performance Evaluation of Big Data Processing of Cloak-Reduce","authors":"Mamadou Diarra, Telesphore B. Tiendrebeogo","doi":"10.5121/ijdps.2022.13102","DOIUrl":"https://doi.org/10.5121/ijdps.2022.13102","url":null,"abstract":"Big Data has introduced the challenge of storing and processing large volumes of data (text, images, and videos). The success of centralised exploitation of massive data on a node is outdated, leading to the emergence of distributed storage, parallel processing and hybrid distributed storage and parallel processing frameworks. The main objective of this paper is to evaluate the load balancing and task allocation strategy of our hybrid distributed storage and parallel processing framework CLOAK-Reduce. To achieve this goal, we first performed a theoretical approach of the architecture and operation of some DHT-MapReduce. Then, we compared the data collected from their load balancing and task allocation strategy by simulation. Finally, the simulation results show that CLOAK-Reduce C5R5 replication provides better load balancing efficiency, MapReduce job submission with 10% churn or no churn.","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":"380 1","pages":""},"PeriodicalIF":1.1,"publicationDate":"2022-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76107330","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
期刊
International Journal of Parallel Emergent and Distributed Systems
全部 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