首页 > 最新文献

2021 International Conference on Information and Communication Technology for Development for Africa (ICT4DA)最新文献

英文 中文
Autonomous RACH Resource Slicing for Heterogeneous IoT Devices Communication Using Deep Reinforcement Learning 基于深度强化学习的异构物联网设备通信自主RACH资源切片
Hussen Yesuf Ali, Sun Goulin, Abegaz Mohammed Seid
In a wireless network infrastructure, the initial synchronization process primarily decides whether to send or receive data between a device and base station. This process is usually powered by a random access (RA) mechanism to share and allocate radio resources dynamically. Over the past years, telecommunication industry has witnessed a massive growth in the Internet of Things (IoT) technologies which continue to be rolled out around the world with different services and having a variety of requirements. However, when massive IoT (mIoT) devices attempt to access the network over a limited number of Random Access Channel (RACH) resources within a time frame, the network becomes overloaded, leading to a low performance of human to human (H2H) communication and Quality of Services (QoS) may not be assured. To solve the above problems, we propose a dynamic resource slicing and access class barring (ACB) mechanism using deep reinforcement learning (DRL) for a new RACH scenario to control and manage the resource dynamically. Simulation results prove that our proposed technique provides a fair RACH resource allocation for each class according to the available radio resource.
在无线网络基础设施中,初始同步过程主要决定在设备和基站之间发送或接收数据。此过程通常由随机访问(RA)机制提供动力,以动态共享和分配无线电资源。在过去的几年里,电信行业见证了物联网(IoT)技术的巨大增长,这些技术继续在世界各地推出不同的服务并具有各种需求。然而,当大规模物联网(mIoT)设备试图在一定时间内通过有限数量的随机接入通道(RACH)资源访问网络时,网络会变得过载,导致人与人(H2H)通信性能低下,服务质量(QoS)可能无法得到保证。为了解决上述问题,我们提出了一种基于深度强化学习(DRL)的动态资源切片和访问类限制(ACB)机制,用于新的RACH场景,以动态控制和管理资源。仿真结果表明,我们提出的方法能够根据可用的无线电资源为每个类提供公平的RACH资源分配。
{"title":"Autonomous RACH Resource Slicing for Heterogeneous IoT Devices Communication Using Deep Reinforcement Learning","authors":"Hussen Yesuf Ali, Sun Goulin, Abegaz Mohammed Seid","doi":"10.1109/ict4da53266.2021.9672226","DOIUrl":"https://doi.org/10.1109/ict4da53266.2021.9672226","url":null,"abstract":"In a wireless network infrastructure, the initial synchronization process primarily decides whether to send or receive data between a device and base station. This process is usually powered by a random access (RA) mechanism to share and allocate radio resources dynamically. Over the past years, telecommunication industry has witnessed a massive growth in the Internet of Things (IoT) technologies which continue to be rolled out around the world with different services and having a variety of requirements. However, when massive IoT (mIoT) devices attempt to access the network over a limited number of Random Access Channel (RACH) resources within a time frame, the network becomes overloaded, leading to a low performance of human to human (H2H) communication and Quality of Services (QoS) may not be assured. To solve the above problems, we propose a dynamic resource slicing and access class barring (ACB) mechanism using deep reinforcement learning (DRL) for a new RACH scenario to control and manage the resource dynamically. Simulation results prove that our proposed technique provides a fair RACH resource allocation for each class according to the available radio resource.","PeriodicalId":371663,"journal":{"name":"2021 International Conference on Information and Communication Technology for Development for Africa (ICT4DA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124827279","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
Comparison of Two End-to-End Path Quality Measurement Methods in Mobile Ad-hoc Networks 移动自组织网络中两种端到端路径质量测量方法的比较
Tinsae Tadesse, Ketema Adere
The generic Mobile Ad-hoc Network protocols do not measure and use node quality indicators, such as remaining energy, in the route selection process. Recent Researches have included these measurements in the route acquisition and selection process. However; separately measuring these parameters can lead to larger packet size as the number of measured parameter increase. Our objectives are 1) to propose a metric called weight that generalizes the quality of nodes, and use it in the best route selection process of the Ad hoc On-Demand Distance Vector (AODV) protocol. 2) To compare the two path quality measurement methods, namely- the product and summation methods. The paper presents mathematical proofs of why the multiplication method is better than the summation and simulation-based comparison of the two methods. The simulated route-request and reply packets of the AODV protocol are modified to use the generalized weight metric in the routing process. Simulation results show that the summation method produces higher delay and packet delivery than both the product method and the AODV protocols.
通用移动自组网协议在路由选择过程中不测量和使用节点质量指标,如剩余能量。最近的研究将这些测量纳入了路径获取和选择过程。然而;随着测量参数的增加,单独测量这些参数可以导致更大的数据包大小。我们的目标是1)提出一个称为权重的度量,它概括了节点的质量,并将其用于Ad hoc按需距离矢量(AODV)协议的最佳路由选择过程。2)比较两种路径质量测量方法,即-乘积法和求和法。本文给出了乘法法优于求和法的数学证明,并对两种方法进行了仿真比较。将AODV协议的模拟路由请求和应答报文修改为在路由过程中使用广义权值。仿真结果表明,与乘积法和AODV协议相比,求和法具有更高的时延和数据包投递率。
{"title":"Comparison of Two End-to-End Path Quality Measurement Methods in Mobile Ad-hoc Networks","authors":"Tinsae Tadesse, Ketema Adere","doi":"10.1109/ict4da53266.2021.9672233","DOIUrl":"https://doi.org/10.1109/ict4da53266.2021.9672233","url":null,"abstract":"The generic Mobile Ad-hoc Network protocols do not measure and use node quality indicators, such as remaining energy, in the route selection process. Recent Researches have included these measurements in the route acquisition and selection process. However; separately measuring these parameters can lead to larger packet size as the number of measured parameter increase. Our objectives are 1) to propose a metric called weight that generalizes the quality of nodes, and use it in the best route selection process of the Ad hoc On-Demand Distance Vector (AODV) protocol. 2) To compare the two path quality measurement methods, namely- the product and summation methods. The paper presents mathematical proofs of why the multiplication method is better than the summation and simulation-based comparison of the two methods. The simulated route-request and reply packets of the AODV protocol are modified to use the generalized weight metric in the routing process. Simulation results show that the summation method produces higher delay and packet delivery than both the product method and the AODV protocols.","PeriodicalId":371663,"journal":{"name":"2021 International Conference on Information and Communication Technology for Development for Africa (ICT4DA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123551414","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
Spatial Locality Based Identifier Name Recommendation 基于空间位置的标识符名称推荐
Setegn Asnakew Kasegn, S. Abebe
Identifier names are used to represent concepts in the source code. Concise and consistent identifier names are crucial to program comprehension. Identifier names reduce the effort to understand the software, support software maintenance and improve source code quality. Despite these benefits, many software systems are known to have meaningless and inconsistent identifier names. One of the reasons that lead to inconsistent identifier names is lack of knowledge of identifier names already used to represent concepts in the software. To address this problem, this study proposes a new approach to automatically suggest part of identifier name. The approach aims to use spatial locality to identify and suggest next terms given identifier name prefix. Spatial locality, in this context, refers to the use of terms in close proximity of documents related to the software system. The performance of our proposed approach is evaluated using six open source software systems. The evaluation result shows that the spatial locality based approach suggests part of identifier names correctly with an average precision of 83.2% and average mean reciprocal rank (MRR) of 25.5%. Of the top four correct suggestions, more than half are ranked in the first and second place.
标识符名称用于表示源代码中的概念。简洁一致的标识符名称对于程序理解是至关重要的。标识符名称减少了理解软件、支持软件维护和提高源代码质量的工作量。尽管有这些好处,但许多软件系统都有无意义且不一致的标识符名称。导致标识符名称不一致的原因之一是缺乏对已用于表示软件中概念的标识符名称的了解。为了解决这一问题,本研究提出了一种自动提出部分标识符名称的新方法。该方法的目的是利用空间局部性来识别和建议给定标识符名称前缀的下一个术语。在这种情况下,空间局部性指的是在与软件系统相关的文档非常接近的地方使用术语。我们提出的方法的性能使用六个开源软件系统进行了评估。评价结果表明,基于空间局部性的识别方法能够正确识别部分标识符名称,平均准确率为83.2%,平均MRR为25.5%。在前四个正确的建议中,超过一半的建议排在第一和第二名。
{"title":"Spatial Locality Based Identifier Name Recommendation","authors":"Setegn Asnakew Kasegn, S. Abebe","doi":"10.1109/ict4da53266.2021.9672214","DOIUrl":"https://doi.org/10.1109/ict4da53266.2021.9672214","url":null,"abstract":"Identifier names are used to represent concepts in the source code. Concise and consistent identifier names are crucial to program comprehension. Identifier names reduce the effort to understand the software, support software maintenance and improve source code quality. Despite these benefits, many software systems are known to have meaningless and inconsistent identifier names. One of the reasons that lead to inconsistent identifier names is lack of knowledge of identifier names already used to represent concepts in the software. To address this problem, this study proposes a new approach to automatically suggest part of identifier name. The approach aims to use spatial locality to identify and suggest next terms given identifier name prefix. Spatial locality, in this context, refers to the use of terms in close proximity of documents related to the software system. The performance of our proposed approach is evaluated using six open source software systems. The evaluation result shows that the spatial locality based approach suggests part of identifier names correctly with an average precision of 83.2% and average mean reciprocal rank (MRR) of 25.5%. Of the top four correct suggestions, more than half are ranked in the first and second place.","PeriodicalId":371663,"journal":{"name":"2021 International Conference on Information and Communication Technology for Development for Africa (ICT4DA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130801407","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
Identifying Risk Factors and Predicting Food Security Status using Supervised Machine Learning Techniques 使用监督机器学习技术识别风险因素和预测食品安全状况
Melaku Alelign, Tesfamariam M Abuhay, Adane Letta, Tizita Dereje
In 2018, more than 821 million undernourished people were registered all over the world. Of these, 239 million were in Sub-Saharan Africa. The numbers are particularly high in Ethiopia, Kenya, Somalia, and South Sudan. The determinant factors of food insecurity in Ethiopia are multidimensional encompassing climate change, civil conflicts, natural disasters, and social norms. This study, hence, aims to identify risk factors and predict food security status at household level in North West Ethiopia using supervised machine learning techniques. To this end, a dataset was gathered from the Dabat Health and Demographic Surveillance and statistically interesting risk factors were identified using logistics regression at a threshold level of p<0.05. Three experiments were also conducted using random forest, support vector machine and decision tree (C4.5) to predict food security status at household level and the performance of each model was evaluated using accuracy, precision, recall, and f1- measure. As a result, the C4.5 algorithm is selected as the best appropriate supervised machine learning algorithm with 97.23% of recall, 91.58% of accuracy, 80.97% of f1-measure, and 69.38% of precision. Family size, level of education, age of the household head, number and types of communication media, numbers of livestock, cultivated land size, access to credit, and access to irrigation are some of the risk factors of food security.
2018年,全世界登记的营养不良人口超过8.21亿。其中,2.39亿人生活在撒哈拉以南非洲。在埃塞俄比亚、肯尼亚、索马里和南苏丹,这一数字尤其高。埃塞俄比亚粮食不安全的决定因素是多方面的,包括气候变化、国内冲突、自然灾害和社会规范。因此,本研究旨在利用监督式机器学习技术识别埃塞俄比亚西北部家庭层面的风险因素并预测粮食安全状况。为此,从Dabat健康和人口监测中收集了一个数据集,并使用logistic回归在p<0.05的阈值水平上确定了统计上有趣的危险因素。采用随机森林、支持向量机和决策树(C4.5)对农户粮食安全状况进行了预测,并对模型的准确性、精密度、召回率和f1-测度进行了评价。因此,C4.5算法被选为最合适的有监督机器学习算法,召回率为97.23%,准确率为91.58%,f1-measure为80.97%,精度为69.38%。家庭规模、教育水平、户主年龄、通信媒介的数量和类型、牲畜数量、耕地面积、获得信贷的机会和获得灌溉的机会是粮食安全的一些风险因素。
{"title":"Identifying Risk Factors and Predicting Food Security Status using Supervised Machine Learning Techniques","authors":"Melaku Alelign, Tesfamariam M Abuhay, Adane Letta, Tizita Dereje","doi":"10.1109/ict4da53266.2021.9672241","DOIUrl":"https://doi.org/10.1109/ict4da53266.2021.9672241","url":null,"abstract":"In 2018, more than 821 million undernourished people were registered all over the world. Of these, 239 million were in Sub-Saharan Africa. The numbers are particularly high in Ethiopia, Kenya, Somalia, and South Sudan. The determinant factors of food insecurity in Ethiopia are multidimensional encompassing climate change, civil conflicts, natural disasters, and social norms. This study, hence, aims to identify risk factors and predict food security status at household level in North West Ethiopia using supervised machine learning techniques. To this end, a dataset was gathered from the Dabat Health and Demographic Surveillance and statistically interesting risk factors were identified using logistics regression at a threshold level of p<0.05. Three experiments were also conducted using random forest, support vector machine and decision tree (C4.5) to predict food security status at household level and the performance of each model was evaluated using accuracy, precision, recall, and f1- measure. As a result, the C4.5 algorithm is selected as the best appropriate supervised machine learning algorithm with 97.23% of recall, 91.58% of accuracy, 80.97% of f1-measure, and 69.38% of precision. Family size, level of education, age of the household head, number and types of communication media, numbers of livestock, cultivated land size, access to credit, and access to irrigation are some of the risk factors of food security.","PeriodicalId":371663,"journal":{"name":"2021 International Conference on Information and Communication Technology for Development for Africa (ICT4DA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125675066","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 Early Warning System for Evaluating Effects of Medical Treatment using Machine Learning 利用机器学习评估医疗效果的早期预警系统
Mohammed Abebe, Özlem Aktaş, Süleyman Sevinç
The development of AI-based medical change tracking and impact analysis tools can have a beneficial effect on a patient's recovery in real-time. The study presents a system for patient medical change tracking and impact analysis using machine learning, particularly, principal component analysis and Bayesian structural networks. We found that the proposed system achieved an acceptable statistical significance level for all the patient data tested. Moreover, in cases where there are spurious changes due to extra missing values and/or newly administered medical tests causing the change, the causal impact analysis was able to capture them as bogus. Consequently, we can say that the proposed system can potentially offer real-time monitoring and tracking of patients for the clinicians. In addition, we believe that the approach provides a promising future in interpreting large quantities of patient data for establishing cause-effect relationships for critically ill patients.
基于人工智能的医疗变化跟踪和影响分析工具的开发可以对患者的实时康复产生有益的影响。该研究提出了一个使用机器学习的患者医疗变化跟踪和影响分析系统,特别是主成分分析和贝叶斯结构网络。我们发现所提出的系统在所有测试的患者数据中达到了可接受的统计显著性水平。此外,如果由于额外的缺失值和(或)新进行的医学测试导致变化而出现虚假变化,则因果影响分析能够将其视为虚假变化。因此,我们可以说,所提出的系统可以潜在地为临床医生提供实时监测和跟踪患者。此外,我们相信该方法在解释大量患者数据以建立危重患者的因果关系方面提供了一个有希望的未来。
{"title":"An Early Warning System for Evaluating Effects of Medical Treatment using Machine Learning","authors":"Mohammed Abebe, Özlem Aktaş, Süleyman Sevinç","doi":"10.1109/ict4da53266.2021.9672218","DOIUrl":"https://doi.org/10.1109/ict4da53266.2021.9672218","url":null,"abstract":"The development of AI-based medical change tracking and impact analysis tools can have a beneficial effect on a patient's recovery in real-time. The study presents a system for patient medical change tracking and impact analysis using machine learning, particularly, principal component analysis and Bayesian structural networks. We found that the proposed system achieved an acceptable statistical significance level for all the patient data tested. Moreover, in cases where there are spurious changes due to extra missing values and/or newly administered medical tests causing the change, the causal impact analysis was able to capture them as bogus. Consequently, we can say that the proposed system can potentially offer real-time monitoring and tracking of patients for the clinicians. In addition, we believe that the approach provides a promising future in interpreting large quantities of patient data for establishing cause-effect relationships for critically ill patients.","PeriodicalId":371663,"journal":{"name":"2021 International Conference on Information and Communication Technology for Development for Africa (ICT4DA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122992010","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
Density Aware Cooperative Precoding Technique for Massive MIMO Systems 大规模MIMO系统的密度感知协同预编码技术
Shanko Chura Aredo, Y. Negash, Y. Wondie, Feyisa Debo, Rajaveerappa Devadas, Abreham Fekadu
Communication via millimeter-wave (mm-wave) has grown in favor as an alternative to the existing radio mobile communication technology for providing high gigabit-per-second data speeds. Because of the millimeter wave's short wavelengths, a large number of antennas may be placed in a compacted physical dimension to make a greater aperture and obtain a substantial gain in antenna arrays. Dirty paper coding (DPC) beamforming efficiently cancels the interference that the transmitter is aware of, resulting in increased capacity, energy, and spectral efficiency of mmWave enabled massive MIMO connectivity. However, the use of this techniques leads to complexity due to successive interference cancellation at detection when the number of users grow large. In this paper, a cooperative processing based multi-user precoding is presented for down-link mm-wave massive MIMO systems and thus cooperative precoding be implicitly designed by considering the digital beamforming solution which is obtained from the dirty paper after comparing the output of linear precoding schemes. The precoders are chosen and the system total rate is calculated based on the difficulty of detections based on user densities within virtual cells. Simulation results show that the proposed approach outperforms traditional digital beamforming in terms of sum rate.
通过毫米波(mm-wave)通信已成为现有无线电移动通信技术的替代方案,以提供每秒千兆比特的高数据速度。由于毫米波的波长较短,可以将大量的天线放置在一个紧凑的物理尺寸中,使天线阵列的孔径更大,从而获得可观的增益。脏纸编码(DPC)波束形成有效地消除了发射机意识到的干扰,从而增加了毫米波的容量、能量和频谱效率,从而实现了大规模MIMO连接。然而,当用户数量增加时,这种技术的使用会导致在检测时的连续干扰抵消,从而导致复杂性。本文针对下行毫米波海量MIMO系统,提出了一种基于协同处理的多用户预编码方法,并在比较线性预编码方案输出的基础上,结合论文中给出的数字波束形成方案,隐式设计了协同预编码。根据虚拟小区内用户密度的检测难度,选择预编码器并计算系统总速率。仿真结果表明,该方法在和速率方面优于传统的数字波束形成方法。
{"title":"Density Aware Cooperative Precoding Technique for Massive MIMO Systems","authors":"Shanko Chura Aredo, Y. Negash, Y. Wondie, Feyisa Debo, Rajaveerappa Devadas, Abreham Fekadu","doi":"10.1109/ict4da53266.2021.9672239","DOIUrl":"https://doi.org/10.1109/ict4da53266.2021.9672239","url":null,"abstract":"Communication via millimeter-wave (mm-wave) has grown in favor as an alternative to the existing radio mobile communication technology for providing high gigabit-per-second data speeds. Because of the millimeter wave's short wavelengths, a large number of antennas may be placed in a compacted physical dimension to make a greater aperture and obtain a substantial gain in antenna arrays. Dirty paper coding (DPC) beamforming efficiently cancels the interference that the transmitter is aware of, resulting in increased capacity, energy, and spectral efficiency of mmWave enabled massive MIMO connectivity. However, the use of this techniques leads to complexity due to successive interference cancellation at detection when the number of users grow large. In this paper, a cooperative processing based multi-user precoding is presented for down-link mm-wave massive MIMO systems and thus cooperative precoding be implicitly designed by considering the digital beamforming solution which is obtained from the dirty paper after comparing the output of linear precoding schemes. The precoders are chosen and the system total rate is calculated based on the difficulty of detections based on user densities within virtual cells. Simulation results show that the proposed approach outperforms traditional digital beamforming in terms of sum rate.","PeriodicalId":371663,"journal":{"name":"2021 International Conference on Information and Communication Technology for Development for Africa (ICT4DA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126167274","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
BackIP: Mutation Based Test Data Generation Using Hybrid Approach 使用混合方法生成基于突变的测试数据
Seifu Detso Bejo, Beakal Gizachew Assefa, Sudhir Kumar Mohapatra
Fault-based testing is a powerful technique to ensure the quality of software by evaluating the efficacy of the test suits and also used to check the thoroughness of testing performed by other software testing techniques. However, it is very complicated and computationally expensive testing method. Literature shows that there is a tremendous effort to give formal solutions and heuristics methods. Recently, state-of-the-art approaches based on hybrid optimization techniques have been proven to be suitable for cost effective results. This work implements and presents a multi-objective novel hybrid method by combining Backtracking search optimization algorithm and Integer programming approach(BackIP). Unlike, some other approaches, BackIP is a test input data generation method which includes test data generation, mutation analysis, and test suite reduction simultaneously. Experimental comparison is conducted on a widely used benchmark java programs and results show that the proposed approach achieves test data generation with mutation score up to 94% and improved test suite reduction between 70% to 94% as compared to the state-of-the-art techniques.
基于故障的测试是一种通过评估测试套件的有效性来确保软件质量的强大技术,也用于检查其他软件测试技术执行的测试的彻底性。然而,它是一种非常复杂且计算量昂贵的测试方法。文献表明,在给出形式化解决方案和启发式方法方面付出了巨大的努力。最近,基于混合优化技术的最先进方法已被证明适合于具有成本效益的结果。本文将回溯搜索优化算法与整数规划方法(BackIP)相结合,实现并提出了一种多目标的新型混合算法。与其他方法不同,BackIP是一种测试输入数据生成方法,它同时包括测试数据生成、突变分析和测试套件缩减。在一个广泛使用的基准java程序上进行了实验比较,结果表明,与目前的技术相比,所提出的方法实现了突变分数高达94%的测试数据生成,改进的测试套件减少了70%至94%。
{"title":"BackIP: Mutation Based Test Data Generation Using Hybrid Approach","authors":"Seifu Detso Bejo, Beakal Gizachew Assefa, Sudhir Kumar Mohapatra","doi":"10.1109/ict4da53266.2021.9672216","DOIUrl":"https://doi.org/10.1109/ict4da53266.2021.9672216","url":null,"abstract":"Fault-based testing is a powerful technique to ensure the quality of software by evaluating the efficacy of the test suits and also used to check the thoroughness of testing performed by other software testing techniques. However, it is very complicated and computationally expensive testing method. Literature shows that there is a tremendous effort to give formal solutions and heuristics methods. Recently, state-of-the-art approaches based on hybrid optimization techniques have been proven to be suitable for cost effective results. This work implements and presents a multi-objective novel hybrid method by combining Backtracking search optimization algorithm and Integer programming approach(BackIP). Unlike, some other approaches, BackIP is a test input data generation method which includes test data generation, mutation analysis, and test suite reduction simultaneously. Experimental comparison is conducted on a widely used benchmark java programs and results show that the proposed approach achieves test data generation with mutation score up to 94% and improved test suite reduction between 70% to 94% as compared to the state-of-the-art techniques.","PeriodicalId":371663,"journal":{"name":"2021 International Conference on Information and Communication Technology for Development for Africa (ICT4DA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121560245","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 Analysis of Adaptive Filter and Machine Learning Algorithms for Heart Rate Estimation Using PPG Signal 利用PPG信号估计心率的自适应滤波和机器学习算法的性能分析
Tsion Yigzaw, Fikreselam Gared, Amare Kassaw
Photoplethysmography (PPG) signal provide advanced and simple ways for estimating heart rate (HR) information as an unremarkable system on wearable devices. In this paper, we analyze the performance of adaptive filter and machine learning (ML) algorithms for estimation of HR during physical activity. Three cascades recursive least square (RLS) and cascades normalized least mean square (NLMS) adaptive filters are developed and combined using convex combination scheme to reduce motion artifacts (MA) from the recorded PPG signal. Then, ML based spectral tracking algorithms is applied, to locate the spectral peak corresponding to HR. Four different supervised ML algorithms (Support Vector Machine, Decision Tree, K- Nearest Neighbor and Logistic Regression) are examined to track the spectral peaks and the decision tree out performs all three algorithms with an accuracy of 98.96%. Experimental results on the PPG datasets including 23 subjects used in the 2015 IEEE signal processing cup showed that the proposed approach has a very good performance by achieving an average absolute error (AAE) of 1.98 beats per minute (BPM) and the personal correlation coefficient of 0.9899. AAE result proved that the proposed method provides accurate HR estimation performance in comparison with other existing works.
光电容积脉搏波(PPG)信号作为可穿戴设备上一个不起眼的系统,为估计心率(HR)信息提供了先进而简单的方法。在本文中,我们分析了自适应滤波器和机器学习(ML)算法在体力活动中估计HR的性能。采用凸组合方法,建立了三级联递归最小二乘(RLS)和级联归一化最小均方(NLMS)自适应滤波器,并将其组合在一起,以减少记录的PPG信号中的运动伪像(MA)。然后,应用基于ML的光谱跟踪算法,定位HR对应的光谱峰。研究了四种不同的监督机器学习算法(支持向量机、决策树、K-近邻和逻辑回归)来跟踪光谱峰,决策树以98.96%的准确率执行了所有三种算法。在2015年IEEE信号处理杯中使用的23个受试者的PPG数据集上的实验结果表明,该方法具有非常好的性能,平均绝对误差(AAE)为1.98次/分钟(BPM),个人相关系数为0.9899。AAE结果表明,与已有的方法相比,该方法具有准确的HR估计性能。
{"title":"Performance Analysis of Adaptive Filter and Machine Learning Algorithms for Heart Rate Estimation Using PPG Signal","authors":"Tsion Yigzaw, Fikreselam Gared, Amare Kassaw","doi":"10.1109/ict4da53266.2021.9672242","DOIUrl":"https://doi.org/10.1109/ict4da53266.2021.9672242","url":null,"abstract":"Photoplethysmography (PPG) signal provide advanced and simple ways for estimating heart rate (HR) information as an unremarkable system on wearable devices. In this paper, we analyze the performance of adaptive filter and machine learning (ML) algorithms for estimation of HR during physical activity. Three cascades recursive least square (RLS) and cascades normalized least mean square (NLMS) adaptive filters are developed and combined using convex combination scheme to reduce motion artifacts (MA) from the recorded PPG signal. Then, ML based spectral tracking algorithms is applied, to locate the spectral peak corresponding to HR. Four different supervised ML algorithms (Support Vector Machine, Decision Tree, K- Nearest Neighbor and Logistic Regression) are examined to track the spectral peaks and the decision tree out performs all three algorithms with an accuracy of 98.96%. Experimental results on the PPG datasets including 23 subjects used in the 2015 IEEE signal processing cup showed that the proposed approach has a very good performance by achieving an average absolute error (AAE) of 1.98 beats per minute (BPM) and the personal correlation coefficient of 0.9899. AAE result proved that the proposed method provides accurate HR estimation performance in comparison with other existing works.","PeriodicalId":371663,"journal":{"name":"2021 International Conference on Information and Communication Technology for Development for Africa (ICT4DA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134301505","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
Cross-lingual textual entailment using deep learning approach 使用深度学习方法的跨语言文本蕴涵
Wubie Belay, M. Meshesha, Dagnachew Melesew
Natural Language processing is dealing with natural language understandings and natural language generation which enable computers to understand and analyze human language. Cross-lingual Textual Entailment (CLTE) is one of the applications of NLU if there exists premise (P) as a source language and hypothesis (H) as a target language. CLTE is challenging for transferring information between under resource (Amharic) language and high resource (English) language. To solve this problem, we have proposed Cross-lingual Textual Entailment model using deep neural network approaches. We have used Bi-LSTM to transfer sequential information, XLNet for handling a position of word and its boundary, MLP for classification and prediction outputs, and FastText to word representations. Neural machine translation is utilized for translating English sentences into Amharic sentences with IBM5 alignment. We have combined Amharic dataset with SNLI dataset and annotated based on multi-way classification. The NMT predicts 96.01% of the testing accuracy. We have obtained 89.92% training and 86.89% testing accuracy for the proposed model. The issue with this research is that it ignores multiple inferences.
自然语言处理是处理自然语言理解和自然语言生成,使计算机能够理解和分析人类语言。跨语言文本蕴涵(CLTE)是假设(P)为源语言,假设(H)为目标语言的非语言推理的应用之一。在资源不足的语言(阿姆哈拉语)和资源丰富的语言(英语)之间进行信息传递具有挑战性。为了解决这一问题,我们利用深度神经网络方法提出了跨语言文本蕴涵模型。我们使用Bi-LSTM来传输顺序信息,使用XLNet来处理单词的位置及其边界,使用MLP来分类和预测输出,使用FastText来表示单词。神经机器翻译用于将英语句子翻译成阿姆哈拉语句子,并与IBM5对齐。我们将Amharic数据集与SNLI数据集相结合,并基于多路分类进行标注。NMT预测的测试准确率为96.01%。我们得到了89.92%的训练准确率和86.89%的测试准确率。这项研究的问题在于它忽略了多重推论。
{"title":"Cross-lingual textual entailment using deep learning approach","authors":"Wubie Belay, M. Meshesha, Dagnachew Melesew","doi":"10.1109/ict4da53266.2021.9672220","DOIUrl":"https://doi.org/10.1109/ict4da53266.2021.9672220","url":null,"abstract":"Natural Language processing is dealing with natural language understandings and natural language generation which enable computers to understand and analyze human language. Cross-lingual Textual Entailment (CLTE) is one of the applications of NLU if there exists premise (P) as a source language and hypothesis (H) as a target language. CLTE is challenging for transferring information between under resource (Amharic) language and high resource (English) language. To solve this problem, we have proposed Cross-lingual Textual Entailment model using deep neural network approaches. We have used Bi-LSTM to transfer sequential information, XLNet for handling a position of word and its boundary, MLP for classification and prediction outputs, and FastText to word representations. Neural machine translation is utilized for translating English sentences into Amharic sentences with IBM5 alignment. We have combined Amharic dataset with SNLI dataset and annotated based on multi-way classification. The NMT predicts 96.01% of the testing accuracy. We have obtained 89.92% training and 86.89% testing accuracy for the proposed model. The issue with this research is that it ignores multiple inferences.","PeriodicalId":371663,"journal":{"name":"2021 International Conference on Information and Communication Technology for Development for Africa (ICT4DA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127869527","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
Investigate Risk Factors and Predict Neonatal and Infant Mortality Based on Maternal Determinants using Homogenous Ensemble Methods 研究危险因素和预测新生儿和婴儿死亡率基于母体决定因素使用同质集合方法
Tizita Dereje, Tesfamariam M Abuhay, Adane Letta, Melaku Alelign
Ethiopia, one of the Sub-Saharan countries, has been affected by preventable and treatable causes of childhood mortality. According to the Ethiopia Mini Demographic and Health Survey (EMDHS) 2019, the child mortality rate, which measures under-five child deaths per one thousand children, was 43 during the 5 years preceding the survey. This study, hence, aims to investigate risk factors and predict neonatal and infant mortality based on maternal data. To this end, data was collected from the Ethiopia Demographic and Health Surveys (EDHS) and several experiments were conducted using homogenous ensemble methods to develop a model that best identifies risk factors and predicts neonatal and infant mortality in Ethiopia. A decision tree with bagging and AdaBoost achieved an accuracy of 94.34% and 94.79% and area under ROC of 86% and 87% respectively. Naïve Bayes achieved 87.60% and 89.5% with bagging and AdaBoost. A decision tree with AdaBoost ensemble method performed better with 97.19% and 99.92% F-measure and recall, respectively. A maximum increase of 4 % accuracy for weak classifiers was achieved with the ensemble classification. As the finding suggest the interventions towards neonatal and infant mortality may need to take the factors related to maternal determinants into account. The application of heterogeneous ensemble methods is similar challenges may enhance the performance of the prediction model.
埃塞俄比亚是撒哈拉以南国家之一,一直受到可预防和可治疗的儿童死亡原因的影响。根据2019年埃塞俄比亚小型人口与健康调查(EMDHS),在调查前的5年里,儿童死亡率(即每千名儿童中5岁以下儿童的死亡率)为43。因此,本研究旨在调查危险因素,并根据产妇数据预测新生儿和婴儿死亡率。为此,从埃塞俄比亚人口与健康调查(EDHS)中收集了数据,并使用同质集合方法进行了几次实验,以建立一个最能确定埃塞俄比亚风险因素并预测新生儿和婴儿死亡率的模型。采用bagging和AdaBoost的决策树准确率分别为94.34%和94.79%,ROC下面积分别为86%和87%。Naïve bagging和AdaBoost的Bayes分别达到87.60%和89.5%。采用AdaBoost集成方法的决策树的f测量值和召回率分别为97.19%和99.92%。对于弱分类器,集成分类的准确率最高提高了4%。研究结果表明,对新生儿和婴儿死亡率的干预措施可能需要考虑到与产妇决定因素有关的因素。异质集成方法的应用也面临着类似的挑战,可以提高预测模型的性能。
{"title":"Investigate Risk Factors and Predict Neonatal and Infant Mortality Based on Maternal Determinants using Homogenous Ensemble Methods","authors":"Tizita Dereje, Tesfamariam M Abuhay, Adane Letta, Melaku Alelign","doi":"10.1109/ict4da53266.2021.9671271","DOIUrl":"https://doi.org/10.1109/ict4da53266.2021.9671271","url":null,"abstract":"Ethiopia, one of the Sub-Saharan countries, has been affected by preventable and treatable causes of childhood mortality. According to the Ethiopia Mini Demographic and Health Survey (EMDHS) 2019, the child mortality rate, which measures under-five child deaths per one thousand children, was 43 during the 5 years preceding the survey. This study, hence, aims to investigate risk factors and predict neonatal and infant mortality based on maternal data. To this end, data was collected from the Ethiopia Demographic and Health Surveys (EDHS) and several experiments were conducted using homogenous ensemble methods to develop a model that best identifies risk factors and predicts neonatal and infant mortality in Ethiopia. A decision tree with bagging and AdaBoost achieved an accuracy of 94.34% and 94.79% and area under ROC of 86% and 87% respectively. Naïve Bayes achieved 87.60% and 89.5% with bagging and AdaBoost. A decision tree with AdaBoost ensemble method performed better with 97.19% and 99.92% F-measure and recall, respectively. A maximum increase of 4 % accuracy for weak classifiers was achieved with the ensemble classification. As the finding suggest the interventions towards neonatal and infant mortality may need to take the factors related to maternal determinants into account. The application of heterogeneous ensemble methods is similar challenges may enhance the performance of the prediction model.","PeriodicalId":371663,"journal":{"name":"2021 International Conference on Information and Communication Technology for Development for Africa (ICT4DA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116648066","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
期刊
2021 International Conference on Information and Communication Technology for Development for Africa (ICT4DA)
全部 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