首页 > 最新文献

Applied Computing Review最新文献

英文 中文
RESTChain: a Blockchain-based Mediator for REST Interactions in Service Choreographies RESTChain:基于区块链的中介,用于服务编排中的REST交互
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3577826
F. Donini, A. Marcelletti, A. Morichetta, A. Polini
In inter-organizational contexts, different organizations cooperate exchanging information, to reach specific and shared objectives. The achievement of such interactions raises the need for a trusted communication environment to be used by the participants. This is a particularly relevant challenge when such interactions are specified in a peer-to-peer style, as in the case of Service Choreographies. Indeed, in such situations, the involved participants expect that all the interactions are performed abiding by the agreed specification. To support such a scenario, blockchain technology is gaining interest thanks to its security, trust, and decentralization characteristics. However, technological barriers still limit its adoption in real context due to the costly and time-consuming learning process. For this reason, we propose RESTChain, a general framework relying on blockchain technology enabling in an automatic way the interactions that take place among the participants in a service choreography. Starting from a choreography specification, the framework automatically derives a set of Mediators and a Smart Contract that coordinates the service interactions. In this way, each organization can communicate with the other services through the blockchain in a secure, auditable, and transparent manner.
在组织间环境中,不同的组织合作交换信息,以达到特定的和共同的目标。要实现这种交互,就需要参与者使用可信的通信环境。当这种交互以点对点样式指定时,这是一个特别相关的挑战,例如在服务编排的情况下。实际上,在这种情况下,参与的参与者期望所有的交互都按照商定的规范执行。为了支持这样的场景,区块链技术由于其安全性、信任度和去中心化的特点而引起了人们的兴趣。然而,由于学习过程昂贵且耗时,技术障碍仍然限制了其在实际环境中的采用。出于这个原因,我们提出了RESTChain,这是一个依赖于区块链技术的通用框架,可以自动地在服务编排的参与者之间进行交互。从编排规范开始,框架自动派生出一组mediator和一个协调服务交互的Smart Contract。这样,每个组织都可以通过区块链以安全、可审计和透明的方式与其他服务进行通信。
{"title":"RESTChain: a Blockchain-based Mediator for REST Interactions in Service Choreographies","authors":"F. Donini, A. Marcelletti, A. Morichetta, A. Polini","doi":"10.1145/3555776.3577826","DOIUrl":"https://doi.org/10.1145/3555776.3577826","url":null,"abstract":"In inter-organizational contexts, different organizations cooperate exchanging information, to reach specific and shared objectives. The achievement of such interactions raises the need for a trusted communication environment to be used by the participants. This is a particularly relevant challenge when such interactions are specified in a peer-to-peer style, as in the case of Service Choreographies. Indeed, in such situations, the involved participants expect that all the interactions are performed abiding by the agreed specification. To support such a scenario, blockchain technology is gaining interest thanks to its security, trust, and decentralization characteristics. However, technological barriers still limit its adoption in real context due to the costly and time-consuming learning process. For this reason, we propose RESTChain, a general framework relying on blockchain technology enabling in an automatic way the interactions that take place among the participants in a service choreography. Starting from a choreography specification, the framework automatically derives a set of Mediators and a Smart Contract that coordinates the service interactions. In this way, each organization can communicate with the other services through the blockchain in a secure, auditable, and transparent manner.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74309412","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
Survey on Trust in Software Engineering for Autonomous Dynamic Ecosystems 自主动态生态系统软件工程信任研究
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3577702
Barbora Buhnova, David Halasz, Danish Iqbal, Hind Bangui
Software systems across various application domains are undergoing a major shift, from static systems of systems to dynamic ecosystems characterized by largely autonomous software agents, engaging in mutual coalitions and partnerships to complete complex collaborative tasks. One of the key challenges facing software engineering along with this shift, is our preparedness to leverage the concept of mutual trust building among the dynamic system components, to support safe collaborations with (possibly malicious or misbehaving) components outside the boundaries of our control. To support safe evolution towards dynamic software ecosystems, this paper examines the current progress in the research on trust in software engineering across various application domains. To this end, it presents a survey of existing work in this area, and suggests the directions in which further research is needed. These directions include the research of social metrics supporting trust assessment, fine-grained quantification of trust-assessment results, and opening the discussion on governance mechanisms responsible for trust-score management and propagation across the integrated software ecosystems.
跨不同应用领域的软件系统正在经历一个重大转变,从静态的系统系统到动态的生态系统,这些生态系统以很大程度上自主的软件代理为特征,参与相互联盟和伙伴关系来完成复杂的协作任务。随着这种转变,软件工程面临的关键挑战之一是我们准备利用动态系统组件之间建立相互信任的概念,以支持与我们控制范围之外的组件(可能是恶意的或行为不当的)的安全协作。为了支持向动态软件生态系统的安全演进,本文考察了软件工程在不同应用领域的信任研究的最新进展。为此,本文对该领域的现有工作进行了综述,并提出了需要进一步研究的方向。这些方向包括支持信任评估的社会指标的研究,信任评估结果的细粒度量化,以及对负责信任评分管理和跨集成软件生态系统传播的治理机制的讨论。
{"title":"Survey on Trust in Software Engineering for Autonomous Dynamic Ecosystems","authors":"Barbora Buhnova, David Halasz, Danish Iqbal, Hind Bangui","doi":"10.1145/3555776.3577702","DOIUrl":"https://doi.org/10.1145/3555776.3577702","url":null,"abstract":"Software systems across various application domains are undergoing a major shift, from static systems of systems to dynamic ecosystems characterized by largely autonomous software agents, engaging in mutual coalitions and partnerships to complete complex collaborative tasks. One of the key challenges facing software engineering along with this shift, is our preparedness to leverage the concept of mutual trust building among the dynamic system components, to support safe collaborations with (possibly malicious or misbehaving) components outside the boundaries of our control. To support safe evolution towards dynamic software ecosystems, this paper examines the current progress in the research on trust in software engineering across various application domains. To this end, it presents a survey of existing work in this area, and suggests the directions in which further research is needed. These directions include the research of social metrics supporting trust assessment, fine-grained quantification of trust-assessment results, and opening the discussion on governance mechanisms responsible for trust-score management and propagation across the integrated software ecosystems.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75159526","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 Applied on Hydraulic Actuator Control 机器学习在液压执行器控制中的应用
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3577695
Thomaz Pereira Da Silva Junior, Everson da Silva Flores, Vagner Santos Da Rosa, F. Borges
This paper presents a comparison of two different types of neural networks when used in the control of a hydraulic actuator. The advantages of using hydraulic actuators are pondered when facing the nonlinearities present in their model, which difficult their control difficult. The state of the art seeks several solutions, mostly in the use of neural networks. In this way, this paper addressed a study regarding the replacement of traditional sigmoidal networks by the use of wavelet networks in the representation of friction on the walls of hydraulic cylinders and reverse valve dynamics. Different architectures are tested and trained using the quickpropagation algorithm. Finally, the efficiency of the networks is compared regarding generalization for friction and reverse dynamics of the valve, as well as their use in a cascade neural control.
本文比较了两种不同类型的神经网络在液压作动器控制中的应用。针对液压作动器模型存在的非线性问题,分析了采用液压作动器控制的优越性。最先进的技术寻求几种解决方案,主要是使用神经网络。通过这种方式,本文研究了用小波网络代替传统的s型网络来表示液压缸壁上的摩擦和反阀动力学。使用快速传播算法对不同的体系结构进行测试和训练。最后,比较了网络在阀门摩擦和反向动力学泛化方面的效率,以及它们在级联神经控制中的应用。
{"title":"Machine Learning Applied on Hydraulic Actuator Control","authors":"Thomaz Pereira Da Silva Junior, Everson da Silva Flores, Vagner Santos Da Rosa, F. Borges","doi":"10.1145/3555776.3577695","DOIUrl":"https://doi.org/10.1145/3555776.3577695","url":null,"abstract":"This paper presents a comparison of two different types of neural networks when used in the control of a hydraulic actuator. The advantages of using hydraulic actuators are pondered when facing the nonlinearities present in their model, which difficult their control difficult. The state of the art seeks several solutions, mostly in the use of neural networks. In this way, this paper addressed a study regarding the replacement of traditional sigmoidal networks by the use of wavelet networks in the representation of friction on the walls of hydraulic cylinders and reverse valve dynamics. Different architectures are tested and trained using the quickpropagation algorithm. Finally, the efficiency of the networks is compared regarding generalization for friction and reverse dynamics of the valve, as well as their use in a cascade neural control.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75346363","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
Discrete Wavelet Coefficient-based Embeddable Branch for Ultrasound Breast Masses Classification 基于离散小波系数的可嵌入分支超声乳腺肿块分类
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3577727
Mingue Song, Yanggon Kim
The progress of computer-aid-diagnosis system for ultrasound breast lesions reaches tremendous success in the past few years. However, conventional deep learning-based strategies in recent developments still have challenges particularly in characterizing tumor domain in ultrasound images due to the heterogeneous and complex variations of lesions along with similar intensity exhibited in target object. To address this, this work proposes a discrete wavelet coefficient-based embeddable branch that allows to additionally propagate geometrical features of tumors in an end-to-end trainable fashion. To be elaborate, such branch priorly enforce the wavelet pooling operation to select a certain coefficient to further collect gradient information of target domain. Further, the current work also investigates two different preprocessing strategies in which the internal and external gradients of lesion areas can be emphasized within the transformation. Thus, we examine the effects of the proposed method based on different preprocessing scenarios. To verify the usefulness, GradCam projection, and the cross-validation demonstrate the connection of the proposed branch encourages the importance of target features, thus boosting the overall discrimination between lesion groups. Lastly, the proposed branch can be easily incorporated with existing deep learning-based architectures.
近年来,乳腺超声病变计算机辅助诊断系统的发展取得了巨大的成功。然而,在最近的发展中,传统的基于深度学习的策略仍然存在挑战,特别是在超声图像中表征肿瘤区域时,由于病灶的异质性和复杂性变化以及靶物体中显示的相似强度。为了解决这个问题,这项工作提出了一个基于离散小波系数的可嵌入分支,该分支允许以端到端可训练的方式额外传播肿瘤的几何特征。具体来说,该分支优先执行小波池运算,选择某一系数,进一步收集目标域的梯度信息。此外,目前的工作还研究了两种不同的预处理策略,其中病变区域的内部和外部梯度可以在转换中得到强调。因此,我们基于不同的预处理场景来检验所提出的方法的效果。为了验证其有效性,GradCam投影和交叉验证证明了所提出分支之间的联系鼓励了目标特征的重要性,从而增强了病变组之间的整体区分。最后,所提出的分支可以很容易地与现有的基于深度学习的体系结构相结合。
{"title":"Discrete Wavelet Coefficient-based Embeddable Branch for Ultrasound Breast Masses Classification","authors":"Mingue Song, Yanggon Kim","doi":"10.1145/3555776.3577727","DOIUrl":"https://doi.org/10.1145/3555776.3577727","url":null,"abstract":"The progress of computer-aid-diagnosis system for ultrasound breast lesions reaches tremendous success in the past few years. However, conventional deep learning-based strategies in recent developments still have challenges particularly in characterizing tumor domain in ultrasound images due to the heterogeneous and complex variations of lesions along with similar intensity exhibited in target object. To address this, this work proposes a discrete wavelet coefficient-based embeddable branch that allows to additionally propagate geometrical features of tumors in an end-to-end trainable fashion. To be elaborate, such branch priorly enforce the wavelet pooling operation to select a certain coefficient to further collect gradient information of target domain. Further, the current work also investigates two different preprocessing strategies in which the internal and external gradients of lesion areas can be emphasized within the transformation. Thus, we examine the effects of the proposed method based on different preprocessing scenarios. To verify the usefulness, GradCam projection, and the cross-validation demonstrate the connection of the proposed branch encourages the importance of target features, thus boosting the overall discrimination between lesion groups. Lastly, the proposed branch can be easily incorporated with existing deep learning-based architectures.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74104069","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
Type-based Termination Analysis for Parsing Expression Grammars 基于类型的表达式语法终止分析
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3577620
Elton M. Cardoso, Regina De Paula, D. Pereira, L. Reis, R. Ribeiro
Parsing expressions grammars (PEGs) are a recognition-based formalism for language specification, which has been the subject of several research works. A PEG that succeeds or rejects every input string is said to be complete. However, checking if an arbitrary PEG is complete is an undecidable problem. In this work we propose a sound type-based termination analysis for PEGs as a type inference algorithm.
解析表达式语法(peg)是一种基于识别的语言规范形式,已经成为许多研究工作的主题。成功或拒绝每个输入字符串的PEG被称为完整的。然而,检查任意PEG是否完整是一个无法确定的问题。在这项工作中,我们提出了一种基于类型的peg终止分析作为类型推断算法。
{"title":"Type-based Termination Analysis for Parsing Expression Grammars","authors":"Elton M. Cardoso, Regina De Paula, D. Pereira, L. Reis, R. Ribeiro","doi":"10.1145/3555776.3577620","DOIUrl":"https://doi.org/10.1145/3555776.3577620","url":null,"abstract":"Parsing expressions grammars (PEGs) are a recognition-based formalism for language specification, which has been the subject of several research works. A PEG that succeeds or rejects every input string is said to be complete. However, checking if an arbitrary PEG is complete is an undecidable problem. In this work we propose a sound type-based termination analysis for PEGs as a type inference algorithm.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81500528","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 Lightweight Authentication and Privacy Preservation Scheme for MQTT MQTT轻量级身份验证和隐私保护方案
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3577817
Sijia Tian, V. Vassilakis
Message Queuing Telemetry Transport (MQTT) is a protocol commonly used in smart IoT applications. The protocol reduces the resource saturation but does not implement appropriate security mechanisms. There have been attempts to add security features to MQTT; however, they do not take into account the resource-constrained nature of IoT devices. The Cipher-text Policy Attribute-Based Encryption (CP-ABE) scheme provides fine-grained access to topic-related data and adequate data storage on MQTT server. In this work, we propose an Improved CP-ABE (ICP-ABE) scheme integrated with a lightweight symmetric encryption algorithm - PRESENT. The new scheme separates the roles of attribute auditing and key extraction. By using a blind key, MQTT servers verify the identity of sender nodes without knowing the sender's attributes. The PRESENT algorithm is employed in the proposed scheme in order to securely share such blind keys between clients. The efficiency of the scheme is evaluated in terms of throughput, packet delivery ratio, network delay, and execution time.
消息队列遥测传输(MQTT)是智能物联网应用中常用的协议。该协议降低了资源饱和,但没有实现适当的安全机制。已经有人尝试向MQTT添加安全特性;然而,他们没有考虑到物联网设备的资源限制性质。密文策略基于属性的加密(CP-ABE)方案提供对主题相关数据的细粒度访问,并在MQTT服务器上提供足够的数据存储。在这项工作中,我们提出了一种改进的CP-ABE (ICP-ABE)方案,该方案集成了轻量级对称加密算法- PRESENT。新方案分离了属性审计和密钥提取的角色。通过使用盲密钥,MQTT服务器可以在不知道发送方属性的情况下验证发送方节点的身份。为了在客户端之间安全地共享盲密钥,该方案采用了PRESENT算法。该方案的效率是根据吞吐量、数据包传送率、网络延迟和执行时间来评估的。
{"title":"A Lightweight Authentication and Privacy Preservation Scheme for MQTT","authors":"Sijia Tian, V. Vassilakis","doi":"10.1145/3555776.3577817","DOIUrl":"https://doi.org/10.1145/3555776.3577817","url":null,"abstract":"Message Queuing Telemetry Transport (MQTT) is a protocol commonly used in smart IoT applications. The protocol reduces the resource saturation but does not implement appropriate security mechanisms. There have been attempts to add security features to MQTT; however, they do not take into account the resource-constrained nature of IoT devices. The Cipher-text Policy Attribute-Based Encryption (CP-ABE) scheme provides fine-grained access to topic-related data and adequate data storage on MQTT server. In this work, we propose an Improved CP-ABE (ICP-ABE) scheme integrated with a lightweight symmetric encryption algorithm - PRESENT. The new scheme separates the roles of attribute auditing and key extraction. By using a blind key, MQTT servers verify the identity of sender nodes without knowing the sender's attributes. The PRESENT algorithm is employed in the proposed scheme in order to securely share such blind keys between clients. The efficiency of the scheme is evaluated in terms of throughput, packet delivery ratio, network delay, and execution time.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78336149","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
Hibernation Execution Interval based Hybrid Boot for Baseboard Management Controllers 基于休眠执行间隔的基板管理控制器混合启动
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3577729
Ajung Kim, Gwangyong Kim, Bong-hoi Kim, Jiman Hong
The Baseboard Management Controller1 (BMC) reduces the operating cost of the server because it enables remote monitoring of the server. In order to reduce the boot time of the BMC, the hibernation technique has been applied for the fast boot of the BMC. However, it is difficult to apply the existing hibernation technique to the BMC as it is because the boot time may be longer than the cold boot since memory usage is not constant for each BMC. In this paper, we propose a hybrid boot technique that selects the faster boot between cold boot and hibernation-based boot based on the proper hibernation execution periodic interval. The proposed technique can perform boot at a point where the boot time is expected to be the minimum by checking memory usage. The experimental results show that the proposed hybrid boot technique can reduce the total boot time significantly compared to cold boot.
Baseboard Management Controller1 (BMC)降低了服务器的运营成本,因为它支持对服务器进行远程监控。为了缩短BMC的启动时间,采用休眠技术实现BMC的快速启动。但是,很难将现有的休眠技术应用于BMC,因为每个BMC的内存使用不是恒定的,因此启动时间可能比冷启动时间长。在本文中,我们提出了一种混合启动技术,基于适当的休眠执行周期间隔,在冷启动和基于休眠的启动之间选择更快的启动。所建议的技术可以通过检查内存使用情况,在预期引导时间最短的点执行引导。实验结果表明,与冷启动相比,混合启动技术能显著缩短系统总启动时间。
{"title":"Hibernation Execution Interval based Hybrid Boot for Baseboard Management Controllers","authors":"Ajung Kim, Gwangyong Kim, Bong-hoi Kim, Jiman Hong","doi":"10.1145/3555776.3577729","DOIUrl":"https://doi.org/10.1145/3555776.3577729","url":null,"abstract":"The Baseboard Management Controller1 (BMC) reduces the operating cost of the server because it enables remote monitoring of the server. In order to reduce the boot time of the BMC, the hibernation technique has been applied for the fast boot of the BMC. However, it is difficult to apply the existing hibernation technique to the BMC as it is because the boot time may be longer than the cold boot since memory usage is not constant for each BMC. In this paper, we propose a hybrid boot technique that selects the faster boot between cold boot and hibernation-based boot based on the proper hibernation execution periodic interval. The proposed technique can perform boot at a point where the boot time is expected to be the minimum by checking memory usage. The experimental results show that the proposed hybrid boot technique can reduce the total boot time significantly compared to cold boot.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73301163","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
Translating FOL-theories into SROIQ-Tboxes 将foll理论转化为sroiq - tbox
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3577870
Fatima Danash, D. Ziébelin
Logical languages provide rigid formalisms for theories with varying expressive and scalable powers. In ontology engineering, it is popular to to provide a two-folded formalization of a theory; an expressive FOL formalization, and a decidable SROIQ fragment. Such a task requires a systematic and principled translation of the set of FOL formulas to achieve a maximally expressive decidable fragment. While no principled work exists for providing guidelines for the translation of FOL theories into SROIQ knowledge bases, this paper contributes with such a translation procedure.
逻辑语言为具有不同表达能力和可扩展能力的理论提供了严格的形式。在本体工程中,提供一个理论的双折形式化是很流行的;表达FOL形式化,以及可确定的SROIQ片段。这样的任务需要对FOL公式集进行系统和有原则的翻译,以获得最大表达性的可决定片段。虽然目前还没有原则性的工作为将FOL理论翻译成SROIQ知识库提供指导,但本文提供了这样一个翻译过程。
{"title":"Translating FOL-theories into SROIQ-Tboxes","authors":"Fatima Danash, D. Ziébelin","doi":"10.1145/3555776.3577870","DOIUrl":"https://doi.org/10.1145/3555776.3577870","url":null,"abstract":"Logical languages provide rigid formalisms for theories with varying expressive and scalable powers. In ontology engineering, it is popular to to provide a two-folded formalization of a theory; an expressive FOL formalization, and a decidable SROIQ fragment. Such a task requires a systematic and principled translation of the set of FOL formulas to achieve a maximally expressive decidable fragment. While no principled work exists for providing guidelines for the translation of FOL theories into SROIQ knowledge bases, this paper contributes with such a translation procedure.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73402330","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 general methodology for building multiple aspect trajectories 建立多方面轨迹的一般方法
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3577832
Francesco Lettich, Chiara Pugliese, C. Renso, Fabio Pinelli
The massive use of personal location devices, the Internet of Mobile Things, and Location Based Social Networks, enables the collection of vast amounts of movement data. Such data can be enriched with several semantic dimensions (or aspects), i.e., contextual and heterogeneous information captured in the surrounding environment, leading to the creation of multiple aspect trajectories (MATs). In this work, we present how the MAT-Builder system can be used for the semantic enrichment processing of movement data while being agnostic to aspects and external semantic data sources. This is achieved by integrating MAT-Builder into a methodology which encompasses three design principles and a uniform representation formalism for enriched data based on the Resource Description Framework (RDF) format. An example scenario involving the generation and querying of a dataset of MATs gives a glimpse of the possibilities that our methodology can open up.
个人定位设备、移动物联网和基于位置的社交网络的大量使用,使得收集大量的移动数据成为可能。这样的数据可以通过几个语义维度(或方面)来丰富,即在周围环境中捕获的上下文和异构信息,从而创建多个方面轨迹(MATs)。在这项工作中,我们介绍了MAT-Builder系统如何用于运动数据的语义丰富处理,同时对方面和外部语义数据源不可知。这是通过将MAT-Builder集成到一种方法中来实现的,该方法包含三个设计原则和基于资源描述框架(RDF)格式的丰富数据的统一表示形式。一个示例场景涉及MATs数据集的生成和查询,可以让我们了解我们的方法可以打开的可能性。
{"title":"A general methodology for building multiple aspect trajectories","authors":"Francesco Lettich, Chiara Pugliese, C. Renso, Fabio Pinelli","doi":"10.1145/3555776.3577832","DOIUrl":"https://doi.org/10.1145/3555776.3577832","url":null,"abstract":"The massive use of personal location devices, the Internet of Mobile Things, and Location Based Social Networks, enables the collection of vast amounts of movement data. Such data can be enriched with several semantic dimensions (or aspects), i.e., contextual and heterogeneous information captured in the surrounding environment, leading to the creation of multiple aspect trajectories (MATs). In this work, we present how the MAT-Builder system can be used for the semantic enrichment processing of movement data while being agnostic to aspects and external semantic data sources. This is achieved by integrating MAT-Builder into a methodology which encompasses three design principles and a uniform representation formalism for enriched data based on the Resource Description Framework (RDF) format. An example scenario involving the generation and querying of a dataset of MATs gives a glimpse of the possibilities that our methodology can open up.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81657082","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
Classification by Frequent Association Rules 频繁关联规则分类
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3577848
Md Rayhan Kabir, Osmar Zaiane
Over the last two decades, Associative Classifiers have shown competitive performance in the task of predicting class labels. Along with the performance in accuracy, associative classifiers produce human-readable predictive rules which is very helpful to understand the decision process of the classifiers. Associative classifiers from early days suffer from the limitation requiring proper threshold value setting which is dataset-specific. Recently some studies eliminated that limitation by producing statistically significant rules. Though recent models showed very competitive performance with state-of-the-art classifiers, their performance is still impacted if the feature vector of the training data is very large. An ensemble model can solve this issue by training each base learner with a subset of the feature vector. In this study, we propose an ensemble model Classification by Frequent Association Rules (CFAR) using associative classifiers as base learners. In our approach, instead of using a classical ensemble and a voting method, we rank the generated rules based on predominance among base learners and select a subset of the rules for predicting class labels. We use 10 datasets from the UCI repository to evaluate the performance of the proposed model. Our ensemble approach CFAR eliminates the limitation of high memory requirement and runtime of recent associative classifiers if training datasets have large feature vectors. Among the datasets we used, along with increasing accuracy in most cases, CFAR removes the noisy rules which enhances the interpretability of the model.
在过去的二十年中,关联分类器在预测类标签的任务中表现出了竞争力。联想分类器在提高准确率的同时,还能生成人类可读的预测规则,这对理解分类器的决策过程非常有帮助。早期的关联分类器受到限制,需要适当的阈值设置,这是特定于数据集的。最近一些研究通过产生具有统计意义的规则消除了这一限制。尽管最近的模型与最先进的分类器表现出非常有竞争力的性能,但如果训练数据的特征向量非常大,它们的性能仍然会受到影响。集成模型可以通过使用特征向量的子集来训练每个基学习器来解决这个问题。在这项研究中,我们提出了一种基于频繁关联规则的集成模型分类(CFAR),使用关联分类器作为基础学习器。在我们的方法中,我们没有使用经典的集成和投票方法,而是基于基础学习器中的优势对生成的规则进行排序,并选择规则的一个子集来预测类标签。我们使用来自UCI存储库的10个数据集来评估所提出模型的性能。我们的集成方法CFAR消除了当前关联分类器在训练数据集具有较大特征向量时对内存和运行时间要求较高的限制。在我们使用的数据集中,随着大多数情况下准确性的提高,CFAR去除了噪声规则,从而增强了模型的可解释性。
{"title":"Classification by Frequent Association Rules","authors":"Md Rayhan Kabir, Osmar Zaiane","doi":"10.1145/3555776.3577848","DOIUrl":"https://doi.org/10.1145/3555776.3577848","url":null,"abstract":"Over the last two decades, Associative Classifiers have shown competitive performance in the task of predicting class labels. Along with the performance in accuracy, associative classifiers produce human-readable predictive rules which is very helpful to understand the decision process of the classifiers. Associative classifiers from early days suffer from the limitation requiring proper threshold value setting which is dataset-specific. Recently some studies eliminated that limitation by producing statistically significant rules. Though recent models showed very competitive performance with state-of-the-art classifiers, their performance is still impacted if the feature vector of the training data is very large. An ensemble model can solve this issue by training each base learner with a subset of the feature vector. In this study, we propose an ensemble model Classification by Frequent Association Rules (CFAR) using associative classifiers as base learners. In our approach, instead of using a classical ensemble and a voting method, we rank the generated rules based on predominance among base learners and select a subset of the rules for predicting class labels. We use 10 datasets from the UCI repository to evaluate the performance of the proposed model. Our ensemble approach CFAR eliminates the limitation of high memory requirement and runtime of recent associative classifiers if training datasets have large feature vectors. Among the datasets we used, along with increasing accuracy in most cases, CFAR removes the noisy rules which enhances the interpretability of the model.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82466511","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
期刊
Applied Computing Review
全部 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