首页 > 最新文献

International Journal of Applied Mathematics and Computer Science最新文献

英文 中文
Exact Approaches to Late Work Scheduling on Unrelated Machines 不相关机器上延迟工作调度的精确方法
IF 1.9 4区 计算机科学 Q3 AUTOMATION & CONTROL SYSTEMS Pub Date : 2023-06-01 DOI: 10.34768/amcs-2023-0021
Xinbo Liu, Wen Wang, Xin Chen, Małgorzata Sterna, J. Błażewicz
Abstract We consider the scheduling problem on unrelated parallel machines in order to minimize the total late work. Since the problem is NP-hard, we propose a mathematical model and two dedicated exact approaches for solving it, based on the branching and bounding strategy and on enumerating combined with a dynamic programming algorithm. The time efficiencies of all three approaches are evaluated through computational experiments.
摘要研究了不相关并行机器上的调度问题,以使总延误量最小化。由于这个问题是np困难的,我们提出了一个数学模型和两个专门的精确的方法来解决它,基于分支和边界策略和枚举结合动态规划算法。通过计算实验对三种方法的时间效率进行了评价。
{"title":"Exact Approaches to Late Work Scheduling on Unrelated Machines","authors":"Xinbo Liu, Wen Wang, Xin Chen, Małgorzata Sterna, J. Błażewicz","doi":"10.34768/amcs-2023-0021","DOIUrl":"https://doi.org/10.34768/amcs-2023-0021","url":null,"abstract":"Abstract We consider the scheduling problem on unrelated parallel machines in order to minimize the total late work. Since the problem is NP-hard, we propose a mathematical model and two dedicated exact approaches for solving it, based on the branching and bounding strategy and on enumerating combined with a dynamic programming algorithm. The time efficiencies of all three approaches are evaluated through computational experiments.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"30 1","pages":"285 - 295"},"PeriodicalIF":1.9,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77119901","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Dual Quaternions for the Kinematic Description of a Fish–Like Propulsion System 鱼状推进系统运动描述的对偶四元数
IF 1.9 4区 计算机科学 Q3 AUTOMATION & CONTROL SYSTEMS Pub Date : 2023-06-01 DOI: 10.34768/amcs-2023-0013
Z. Kitowski, P. Piskur, Mateusz Orłowski
Abstract This study discusses the use of quaternions and dual quaternions in the description of artificial fish kinematics. The investigation offered here illustrates quaternion and dual quaternion algebra, as well as its implementation in the software chosen. When it comes to numerical stability, quaternions are better than matrices because a normalised quaternion always shows the correct rotation, while a matrix more easily loses its orthogonality due to rounding errors and oversizing. Although quaternions are more compact than rotation matrices, using quaternions does not always provide less numerical computation and the amount of memory needed. In this paper, an algebraic form of quaternion representation is provided which is less memory-demanding than the matrix representation. All the functions that were used to prepare this work are presented, and they can be employed to conduct more research on how well quaternions work in a specific assignment.
摘要本文讨论了四元数和对偶四元数在人工鱼运动学描述中的应用。这里提供的研究说明了四元数和对偶四元数代数,以及其在所选软件中的实现。当谈到数值稳定性时,四元数比矩阵更好,因为标准化的四元数总是显示正确的旋转,而矩阵更容易由于舍入误差和过大而失去其正交性。虽然四元数比旋转矩阵更紧凑,但使用四元数并不总是提供更少的数值计算和所需的内存量。本文给出了一种四元数表示的代数形式,它比矩阵表示对内存的要求更小。本文介绍了用于准备这项工作的所有函数,并且可以使用它们来进行更多关于四元数在特定赋值中的工作情况的研究。
{"title":"Dual Quaternions for the Kinematic Description of a Fish–Like Propulsion System","authors":"Z. Kitowski, P. Piskur, Mateusz Orłowski","doi":"10.34768/amcs-2023-0013","DOIUrl":"https://doi.org/10.34768/amcs-2023-0013","url":null,"abstract":"Abstract This study discusses the use of quaternions and dual quaternions in the description of artificial fish kinematics. The investigation offered here illustrates quaternion and dual quaternion algebra, as well as its implementation in the software chosen. When it comes to numerical stability, quaternions are better than matrices because a normalised quaternion always shows the correct rotation, while a matrix more easily loses its orthogonality due to rounding errors and oversizing. Although quaternions are more compact than rotation matrices, using quaternions does not always provide less numerical computation and the amount of memory needed. In this paper, an algebraic form of quaternion representation is provided which is less memory-demanding than the matrix representation. All the functions that were used to prepare this work are presented, and they can be employed to conduct more research on how well quaternions work in a specific assignment.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"11 1","pages":"171 - 181"},"PeriodicalIF":1.9,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87287602","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Feature Optimization Using a Two–Tier Hybrid Optimizer in an Internet of Things Network 在物联网网络中使用双层混合优化器进行特征优化
IF 1.9 4区 计算机科学 Q3 AUTOMATION & CONTROL SYSTEMS Pub Date : 2023-06-01 DOI: 10.34768/amcs-2023-0023
Akhileshwar Prasad Agrawal, Nanhay Singh
Abstract The growing use of the Internet of Things (IoT) in smart applications necessitates improved security monitoring of IoT components. The security of such components is monitored using intrusion detection systems which run machine learning (ML) algorithms to classify access attempts as anomalous or normal. However, in this case, one of the issues is the large length of the data feature vector that any ML or deep learning technique implemented on resource-constrained intelligent nodes must handle. In this paper, the problem of selecting an optimal-feature set is investigated to reduce the curse of data dimensionality. A two-layered approach is proposed: the first tier makes use of a random forest while the second tier uses a hybrid of gray wolf optimizer (GWO) and the particle swarm optimizer (PSO) with the k-nearest neighbor as the wrapper method. Further, differential weight distribution is made to the local-best and global-best positions in the velocity equation of PSO. A new metric, i.e., the reduced feature to accuracy ratio (RFAR), is introduced for comparing various works. Three data sets, namely, NSLKDD, DS2OS and BoTIoT, are used to evaluate and validate the proposed work. Experiments demonstrate improvements in accuracy up to 99.44%, 99.44% and 99.98% with the length of the optimal-feature vector equal to 9, 4 and 8 for the NSLKDD, DS2OS and BoTIoT data sets, respectively. Furthermore, classification improves for many of the individual classes of attacks: denial-of-service (DoS) (99.75%) and normal (99.52%) for NSLKDD, malicious control (100%) and DoS (68.69%) for DS2OS, and theft (95.65%) for BoTIoT.
物联网(IoT)在智能应用中的应用越来越多,需要对物联网组件进行改进的安全监控。这些组件的安全性使用运行机器学习(ML)算法的入侵检测系统进行监控,以将访问尝试分类为异常或正常。然而,在这种情况下,其中一个问题是在资源受限的智能节点上实现的任何ML或深度学习技术都必须处理的数据特征向量的大长度。本文研究了选择最优特征集的问题,以降低数据维数的损失。提出了一种两层的方法:第一层使用随机森林,第二层使用混合的灰狼优化器(GWO)和粒子群优化器(PSO),以k近邻作为包装方法。在此基础上,对粒子群速度方程的局部最优位置和全局最优位置进行了差分权分布。引入了一种新的度量,即降阶特征与精度比(RFAR),用于比较不同的作品。使用NSLKDD、DS2OS和BoTIoT三个数据集来评估和验证所提出的工作。实验表明,在NSLKDD、DS2OS和BoTIoT数据集上,当最优特征向量长度分别为9、4和8时,准确率分别提高了99.44%、99.44%和99.98%。此外,许多单独的攻击类别的分类也有所改善:NSLKDD的拒绝服务(DoS)(99.75%)和正常(99.52%),ds2o的恶意控制(100%)和DoS(68.69%),以及BoTIoT的盗窃(95.65%)。
{"title":"Feature Optimization Using a Two–Tier Hybrid Optimizer in an Internet of Things Network","authors":"Akhileshwar Prasad Agrawal, Nanhay Singh","doi":"10.34768/amcs-2023-0023","DOIUrl":"https://doi.org/10.34768/amcs-2023-0023","url":null,"abstract":"Abstract The growing use of the Internet of Things (IoT) in smart applications necessitates improved security monitoring of IoT components. The security of such components is monitored using intrusion detection systems which run machine learning (ML) algorithms to classify access attempts as anomalous or normal. However, in this case, one of the issues is the large length of the data feature vector that any ML or deep learning technique implemented on resource-constrained intelligent nodes must handle. In this paper, the problem of selecting an optimal-feature set is investigated to reduce the curse of data dimensionality. A two-layered approach is proposed: the first tier makes use of a random forest while the second tier uses a hybrid of gray wolf optimizer (GWO) and the particle swarm optimizer (PSO) with the k-nearest neighbor as the wrapper method. Further, differential weight distribution is made to the local-best and global-best positions in the velocity equation of PSO. A new metric, i.e., the reduced feature to accuracy ratio (RFAR), is introduced for comparing various works. Three data sets, namely, NSLKDD, DS2OS and BoTIoT, are used to evaluate and validate the proposed work. Experiments demonstrate improvements in accuracy up to 99.44%, 99.44% and 99.98% with the length of the optimal-feature vector equal to 9, 4 and 8 for the NSLKDD, DS2OS and BoTIoT data sets, respectively. Furthermore, classification improves for many of the individual classes of attacks: denial-of-service (DoS) (99.75%) and normal (99.52%) for NSLKDD, malicious control (100%) and DoS (68.69%) for DS2OS, and theft (95.65%) for BoTIoT.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"3 1","pages":"313 - 326"},"PeriodicalIF":1.9,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79264466","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Combinatorial Auction Mechanism for Time–Varying Multidimensional Resource Allocation and Pricing in Fog Computing 雾计算中时变多维资源分配与定价的组合拍卖机制
IF 1.9 4区 计算机科学 Q3 AUTOMATION & CONTROL SYSTEMS Pub Date : 2023-06-01 DOI: 10.34768/amcs-2023-0024
Shiyong Li, Yanan Zhang, Wei Sun, Jia Liu
Abstract It is a hot topic to investigate resource allocation in fog computing. However, currently resource allocation in fog computing mostly supports only fixed resources, that is, the resource requirements of users are satisfied with a fixed amount of resources during the usage time, which may result in low utility of resource providers and even cause a waste of resources. Therefore, we establish an integer programming model for the time-varying multidimensional resource allocation problem in fog computing to maximize the utility of the fog resource pool. We also design a heuristic algorithm to approximate the solution of the model. We apply a dominant-resource-based strategy for resource allocation to improve resource utilization as well as critical value theory for resource pricing to enhance the utility of the fog resource pool. We also prove that the algorithm satisfies truthful and individual rationality. Finally, we give some numerical examples to demonstrate the performance of the algorithm. Compared with existing studies, our approach can improve resource utilization and maximize the utility of the fog resource pool.
摘要研究雾计算中的资源分配是一个热点问题。但是,目前雾计算中的资源分配大多只支持固定资源,即在使用时间内用固定的资源满足用户的资源需求,这可能导致资源提供者的效用较低,甚至造成资源的浪费。为此,我们针对雾计算中时变多维资源分配问题建立了整数规划模型,以实现雾资源池的最大利用率。我们还设计了一种启发式算法来逼近模型的解。我们采用基于优势资源的资源分配策略来提高资源利用率,并采用临界价值理论来提高雾资源池的效用。我们还证明了该算法满足真实合理性和个体合理性。最后,给出了一些数值算例来验证算法的性能。与现有研究相比,我们的方法可以提高资源利用率,最大限度地利用雾资源池。
{"title":"A Combinatorial Auction Mechanism for Time–Varying Multidimensional Resource Allocation and Pricing in Fog Computing","authors":"Shiyong Li, Yanan Zhang, Wei Sun, Jia Liu","doi":"10.34768/amcs-2023-0024","DOIUrl":"https://doi.org/10.34768/amcs-2023-0024","url":null,"abstract":"Abstract It is a hot topic to investigate resource allocation in fog computing. However, currently resource allocation in fog computing mostly supports only fixed resources, that is, the resource requirements of users are satisfied with a fixed amount of resources during the usage time, which may result in low utility of resource providers and even cause a waste of resources. Therefore, we establish an integer programming model for the time-varying multidimensional resource allocation problem in fog computing to maximize the utility of the fog resource pool. We also design a heuristic algorithm to approximate the solution of the model. We apply a dominant-resource-based strategy for resource allocation to improve resource utilization as well as critical value theory for resource pricing to enhance the utility of the fog resource pool. We also prove that the algorithm satisfies truthful and individual rationality. Finally, we give some numerical examples to demonstrate the performance of the algorithm. Compared with existing studies, our approach can improve resource utilization and maximize the utility of the fog resource pool.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"6 1","pages":"327 - 339"},"PeriodicalIF":1.9,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79496790","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Fractional Time–Invariant Compartmental Linear Systems 分数阶时不变分室线性系统
IF 1.9 4区 计算机科学 Q3 AUTOMATION & CONTROL SYSTEMS Pub Date : 2023-03-01 DOI: 10.34768/amcs-2023-0008
T. Kaczorek
Abstract Fractional time-invariant compartmental linear systems are introduced. Controllability and observability of these systems are analyzed. The eigenvalue assignment problem of compartmental linear systems is considered and illustrated with a numerical example.
摘要介绍了分数阶定常区隔线性系统。分析了这些系统的可控性和可观测性。研究了分区线性系统的特征值分配问题,并用数值算例进行了说明。
{"title":"Fractional Time–Invariant Compartmental Linear Systems","authors":"T. Kaczorek","doi":"10.34768/amcs-2023-0008","DOIUrl":"https://doi.org/10.34768/amcs-2023-0008","url":null,"abstract":"Abstract Fractional time-invariant compartmental linear systems are introduced. Controllability and observability of these systems are analyzed. The eigenvalue assignment problem of compartmental linear systems is considered and illustrated with a numerical example.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"89 1","pages":"97 - 102"},"PeriodicalIF":1.9,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87114707","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Efficient Face Detection Based Crowd Density Estimation using Convolutional Neural Networks and an Improved Sliding Window Strategy 基于卷积神经网络和改进滑动窗口策略的高效人脸检测人群密度估计
IF 1.9 4区 计算机科学 Q3 AUTOMATION & CONTROL SYSTEMS Pub Date : 2023-03-01 DOI: 10.34768/amcs-2023-0001
Rouhollah Kian Ara, Andrzej Matiolański, M. Grega, A. Dziech, R. Baran
Abstract Counting and detecting occluded faces in a crowd is a challenging task in computer vision. In this paper, we propose a new approach to face detection-based crowd estimation under significant occlusion and head posture variations. Most state-of-the-art face detectors cannot detect excessively occluded faces. To address the problem, an improved approach to training various detectors is described. To obtain a reasonable evaluation of our solution, we trained and tested the model on our substantially occluded data set. The dataset contains images with up to 90 degrees out-of-plane rotation and faces with 25%, 50%, and 75% occlusion levels. In this study, we trained the proposed model on 48,000 images obtained from our dataset consisting of 19 crowd scenes. To evaluate the model, we used 109 images with face counts ranging from 21 to 905 and with an average of 145 individuals per image. Detecting faces in crowded scenes with the underlying challenges cannot be addressed using a single face detection method. Therefore, a robust method for counting visible faces in a crowd is proposed by combining different traditional machine learning and convolutional neural network algorithms. Utilizing a network based on the VGGNet architecture, the proposed algorithm outperforms various state-of-the-art algorithms in detecting faces ‘in-the-wild’. In addition, the performance of the proposed approach is evaluated on publicly available datasets containing in-plane/out-of-plane rotation images as well as images with various lighting changes. The proposed approach achieved similar or higher accuracy.
在计算机视觉中,对人群中遮挡的人脸进行计数和检测是一个具有挑战性的任务。在本文中,我们提出了一种新的基于人脸检测的人群估计方法,该方法在明显遮挡和头姿变化的情况下进行。大多数最先进的人脸检测器无法检测到过度遮挡的人脸。为了解决这个问题,本文描述了一种训练各种检测器的改进方法。为了获得对我们的解决方案的合理评估,我们在我们的基本遮挡数据集上训练和测试了模型。该数据集包含高达90度的平面外旋转图像和25%,50%和75%遮挡水平的人脸。在这项研究中,我们对从19个人群场景组成的数据集中获得的48,000张图像进行了训练。为了评估该模型,我们使用了109张人脸数量从21到905不等的图像,每张图像平均有145个个体。在拥挤的场景中检测具有潜在挑战的人脸不能使用单一的人脸检测方法来解决。因此,将不同的传统机器学习和卷积神经网络算法相结合,提出了一种鲁棒的人群中可见人脸计数方法。利用基于VGGNet架构的网络,该算法在检测“野外”人脸方面优于各种最先进的算法。此外,在包含面内/面外旋转图像以及具有各种光照变化的图像的公开可用数据集上评估了所提出方法的性能。所提出的方法达到了相似或更高的精度。
{"title":"Efficient Face Detection Based Crowd Density Estimation using Convolutional Neural Networks and an Improved Sliding Window Strategy","authors":"Rouhollah Kian Ara, Andrzej Matiolański, M. Grega, A. Dziech, R. Baran","doi":"10.34768/amcs-2023-0001","DOIUrl":"https://doi.org/10.34768/amcs-2023-0001","url":null,"abstract":"Abstract Counting and detecting occluded faces in a crowd is a challenging task in computer vision. In this paper, we propose a new approach to face detection-based crowd estimation under significant occlusion and head posture variations. Most state-of-the-art face detectors cannot detect excessively occluded faces. To address the problem, an improved approach to training various detectors is described. To obtain a reasonable evaluation of our solution, we trained and tested the model on our substantially occluded data set. The dataset contains images with up to 90 degrees out-of-plane rotation and faces with 25%, 50%, and 75% occlusion levels. In this study, we trained the proposed model on 48,000 images obtained from our dataset consisting of 19 crowd scenes. To evaluate the model, we used 109 images with face counts ranging from 21 to 905 and with an average of 145 individuals per image. Detecting faces in crowded scenes with the underlying challenges cannot be addressed using a single face detection method. Therefore, a robust method for counting visible faces in a crowd is proposed by combining different traditional machine learning and convolutional neural network algorithms. Utilizing a network based on the VGGNet architecture, the proposed algorithm outperforms various state-of-the-art algorithms in detecting faces ‘in-the-wild’. In addition, the performance of the proposed approach is evaluated on publicly available datasets containing in-plane/out-of-plane rotation images as well as images with various lighting changes. The proposed approach achieved similar or higher accuracy.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"160 1","pages":"7 - 20"},"PeriodicalIF":1.9,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85053273","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Implications of the Arithmetic Ratio of Prime Numbers for RSA Security 素数算术比对RSA安全的影响
IF 1.9 4区 计算机科学 Q3 AUTOMATION & CONTROL SYSTEMS Pub Date : 2023-03-01 DOI: 10.34768/amcs-2023-0005
Andrey Ivanov, N. Stoianov
Abstract The most commonly used public key cryptographic algorithms are based on the difficulty in solving mathematical problems such as the integer factorization problem (IFP), the discrete logarithm problem (DLP) and the elliptic curve discrete logarithm problem (ECDLP). In practice, one of the most often used cryptographic algorithms continues to be the RSA. The security of RSA is based on IFP and DLP. To achieve good data security for RSA-protected encryption, it is important to follow strict rules related to key generation domains. It is essential to use sufficiently large lengths of the key, reliable generation of prime numbers and others. In this paper the importance of the arithmetic ratio of the prime numbers which create the modular number of the RSA key is presented as a new point of view. The question whether all requirements for key generation rules applied up to now are enough in order to have good levels of cybersecurity for RSA based cryptographic systems is clarified.
摘要目前最常用的公钥加密算法是基于整数分解问题(IFP)、离散对数问题(DLP)和椭圆曲线离散对数问题(ECDLP)等数学问题的难解性而设计的。在实践中,最常用的加密算法之一仍然是RSA。RSA的安全性基于IFP和DLP。要为受rsa保护的加密实现良好的数据安全性,必须遵循与密钥生成域相关的严格规则。关键是要使用足够长的密钥,可靠地生成素数等。本文从一个新的角度提出了生成RSA密钥模数的素数的算术比值的重要性。对于目前应用的所有密钥生成规则的要求是否足以使基于RSA的加密系统具有良好的网络安全水平,这个问题得到了澄清。
{"title":"Implications of the Arithmetic Ratio of Prime Numbers for RSA Security","authors":"Andrey Ivanov, N. Stoianov","doi":"10.34768/amcs-2023-0005","DOIUrl":"https://doi.org/10.34768/amcs-2023-0005","url":null,"abstract":"Abstract The most commonly used public key cryptographic algorithms are based on the difficulty in solving mathematical problems such as the integer factorization problem (IFP), the discrete logarithm problem (DLP) and the elliptic curve discrete logarithm problem (ECDLP). In practice, one of the most often used cryptographic algorithms continues to be the RSA. The security of RSA is based on IFP and DLP. To achieve good data security for RSA-protected encryption, it is important to follow strict rules related to key generation domains. It is essential to use sufficiently large lengths of the key, reliable generation of prime numbers and others. In this paper the importance of the arithmetic ratio of the prime numbers which create the modular number of the RSA key is presented as a new point of view. The question whether all requirements for key generation rules applied up to now are enough in order to have good levels of cybersecurity for RSA based cryptographic systems is clarified.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"33 1","pages":"57 - 70"},"PeriodicalIF":1.9,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90579909","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Contemporarymulti–Objective Feature Selection Model for Depression Detection Using a Hybrid pBGSK Optimization Algorithm 基于混合pBGSK优化算法的当代抑郁症检测多目标特征选择模型
IF 1.9 4区 计算机科学 Q3 AUTOMATION & CONTROL SYSTEMS Pub Date : 2023-03-01 DOI: 10.34768/amcs-2023-0010
S. Kavi Priya, K. Pon Karthika
Abstract Depression is one of the primary causes of global mental illnesses and an underlying reason for suicide. The user generated text content available in social media forums offers an opportunity to build automatic and reliable depression detection models. The core objective of this work is to select an optimal set of features that may help in classifying depressive contents posted on social media. To this end, a novel multi-objective feature selection technique (EFS-pBGSK) and machine learning algorithms are employed to train the proposed model. The novel feature selection technique incorporates a binary gaining-sharing knowledge-based optimization algorithm with population reduction (pBGSK) to obtain the optimized features from the original feature space. The extensive feature selector (EFS) is used to filter out the excessive features based on their ranking. Two text depression datasets collected from Twitter and Reddit forums are used for the evaluation of the proposed feature selection model. The experimentation is carried out using naive Bayes (NB) and support vector machine (SVM) classifiers for five different feature subset sizes (10, 50, 100, 300 and 500). The experimental outcome indicates that the proposed model can achieve superior performance scores. The top results are obtained using the SVM classifier for the SDD dataset with 0.962 accuracy, 0.929 F1 score, 0.0809 log-loss and 0.0717 mean absolute error (MAE). As a result, the optimal combination of features selected by the proposed hybrid model significantly improves the performance of the depression detection system.
抑郁症是全球精神疾病的主要原因之一,也是自杀的潜在原因。社交媒体论坛上用户生成的文本内容为建立自动可靠的抑郁症检测模型提供了机会。这项工作的核心目标是选择一组最优的特征,这些特征可能有助于对社交媒体上发布的抑郁内容进行分类。为此,采用了一种新的多目标特征选择技术(EFS-pBGSK)和机器学习算法来训练所提出的模型。该方法将基于二元增益共享知识的优化算法与种群约简(pBGSK)相结合,从原始特征空间中获得优化后的特征。使用扩展特征选择器(EFS)根据特征的排序过滤掉多余的特征。从Twitter和Reddit论坛收集的两个文本凹陷数据集用于评估所提出的特征选择模型。实验使用朴素贝叶斯(NB)和支持向量机(SVM)分类器对5种不同的特征子集大小(10、50、100、300和500)进行分类。实验结果表明,该模型可以获得较好的性能分数。SVM分类器对SDD数据集的准确率为0.962,F1分数为0.929,log-loss为0.0809,平均绝对误差(MAE)为0.0717。结果表明,所提出的混合模型所选择的最优特征组合显著提高了凹陷检测系统的性能。
{"title":"A Contemporarymulti–Objective Feature Selection Model for Depression Detection Using a Hybrid pBGSK Optimization Algorithm","authors":"S. Kavi Priya, K. Pon Karthika","doi":"10.34768/amcs-2023-0010","DOIUrl":"https://doi.org/10.34768/amcs-2023-0010","url":null,"abstract":"Abstract Depression is one of the primary causes of global mental illnesses and an underlying reason for suicide. The user generated text content available in social media forums offers an opportunity to build automatic and reliable depression detection models. The core objective of this work is to select an optimal set of features that may help in classifying depressive contents posted on social media. To this end, a novel multi-objective feature selection technique (EFS-pBGSK) and machine learning algorithms are employed to train the proposed model. The novel feature selection technique incorporates a binary gaining-sharing knowledge-based optimization algorithm with population reduction (pBGSK) to obtain the optimized features from the original feature space. The extensive feature selector (EFS) is used to filter out the excessive features based on their ranking. Two text depression datasets collected from Twitter and Reddit forums are used for the evaluation of the proposed feature selection model. The experimentation is carried out using naive Bayes (NB) and support vector machine (SVM) classifiers for five different feature subset sizes (10, 50, 100, 300 and 500). The experimental outcome indicates that the proposed model can achieve superior performance scores. The top results are obtained using the SVM classifier for the SDD dataset with 0.962 accuracy, 0.929 F1 score, 0.0809 log-loss and 0.0717 mean absolute error (MAE). As a result, the optimal combination of features selected by the proposed hybrid model significantly improves the performance of the depression detection system.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"199 1","pages":"117 - 131"},"PeriodicalIF":1.9,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75907170","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A Genetic Algorithm Based Optimized Convolutional Neural Network for Face Recognition 基于遗传算法的优化卷积神经网络人脸识别
IF 1.9 4区 计算机科学 Q3 AUTOMATION & CONTROL SYSTEMS Pub Date : 2023-03-01 DOI: 10.34768/amcs-2023-0002
Namrata Karlupia, P. Mahajan, P. Abrol, P. Lehana
Abstract Face recognition (FR) is one of the most active research areas in the field of computer vision. Convolutional neural networks (CNNs) have been extensively used in this field due to their good efficiency. Thus, it is important to find the best CNN parameters for its best performance. Hyperparameter optimization is one of the various techniques for increasing the performance of CNN models. Since manual tuning of hyperparameters is a tedious and time-consuming task, population based metaheuristic techniques can be used for the automatic hyperparameter optimization of CNNs. Automatic tuning of parameters reduces manual efforts and improves the efficiency of the CNN model. In the proposed work, genetic algorithm (GA) based hyperparameter optimization of CNNs is applied for face recognition. GAs are used for the optimization of various hyperparameters like filter size as well as the number of filters and of hidden layers. For analysis, a benchmark dataset for FR with ninety subjects is used. The experimental results indicate that the proposed GA-CNN model generates an improved model accuracy in comparison with existing CNN models. In each iteration, the GA minimizes the objective function by selecting the best combination set of CNN hyperparameters. An improved accuracy of 94.5 % is obtained for FR.
摘要人脸识别是计算机视觉领域最活跃的研究领域之一。卷积神经网络(Convolutional neural networks, cnn)以其良好的效率在该领域得到了广泛的应用。因此,寻找最佳的CNN参数以获得最佳性能是很重要的。超参数优化是提高CNN模型性能的多种技术之一。由于人工调整超参数是一项繁琐且耗时的任务,基于种群的元启发式技术可以用于cnn的自动超参数优化。参数的自动调整减少了人工的工作量,提高了CNN模型的效率。本文将基于遗传算法的cnn超参数优化应用于人脸识别。GAs用于优化各种超参数,如滤波器大小以及滤波器和隐藏层的数量。为了进行分析,使用了一个有90个受试者的FR基准数据集。实验结果表明,与现有的CNN模型相比,本文提出的GA-CNN模型具有更高的模型精度。在每次迭代中,GA通过选择CNN超参数的最佳组合集来最小化目标函数。该方法提高了FR的准确率为94.5%。
{"title":"A Genetic Algorithm Based Optimized Convolutional Neural Network for Face Recognition","authors":"Namrata Karlupia, P. Mahajan, P. Abrol, P. Lehana","doi":"10.34768/amcs-2023-0002","DOIUrl":"https://doi.org/10.34768/amcs-2023-0002","url":null,"abstract":"Abstract Face recognition (FR) is one of the most active research areas in the field of computer vision. Convolutional neural networks (CNNs) have been extensively used in this field due to their good efficiency. Thus, it is important to find the best CNN parameters for its best performance. Hyperparameter optimization is one of the various techniques for increasing the performance of CNN models. Since manual tuning of hyperparameters is a tedious and time-consuming task, population based metaheuristic techniques can be used for the automatic hyperparameter optimization of CNNs. Automatic tuning of parameters reduces manual efforts and improves the efficiency of the CNN model. In the proposed work, genetic algorithm (GA) based hyperparameter optimization of CNNs is applied for face recognition. GAs are used for the optimization of various hyperparameters like filter size as well as the number of filters and of hidden layers. For analysis, a benchmark dataset for FR with ninety subjects is used. The experimental results indicate that the proposed GA-CNN model generates an improved model accuracy in comparison with existing CNN models. In each iteration, the GA minimizes the objective function by selecting the best combination set of CNN hyperparameters. An improved accuracy of 94.5 % is obtained for FR.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"88 1","pages":"21 - 31"},"PeriodicalIF":1.9,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82119613","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the Finite Time Stabilization Via Robust Control for Uncertain Disturbed Systems 不确定扰动系统的鲁棒控制有限时间镇定
IF 1.9 4区 计算机科学 Q3 AUTOMATION & CONTROL SYSTEMS Pub Date : 2023-03-01 DOI: 10.34768/amcs-2023-0006
P. Ordaz, H. Alazki, B. Sánchez, M. Ordaz-Oliver
Abstract This paper deals with the finite-time stabilization problem for a class of uncertain disturbed systems using linear robust control. The proposed algorithm is designed to provide the robustness of a linear feedback control scheme such that system trajectories arrive at a small-size attractive set around an unstable equilibrium in a finite time. To this end, an optimization problem with a linear matrix inequality constraint is presented. This means that the effects of external disturbances, as well as matched and mismatched uncertain dynamics, can be significantly reduced. Finally, the performance of the suggested closed-loop control strategies is shown by the trajectory tracking of an unmanned aerial vehicle flight.
利用线性鲁棒控制研究一类不确定扰动系统的有限时间镇定问题。所提出的算法旨在提供线性反馈控制方案的鲁棒性,使系统轨迹在有限时间内到达不稳定平衡点附近的小尺寸吸引集。为此,提出了一个具有线性矩阵不等式约束的优化问题。这意味着外部干扰的影响,以及匹配和不匹配的不确定动态,可以显着减少。最后,以无人机飞行轨迹跟踪为例,验证了所提闭环控制策略的性能。
{"title":"On the Finite Time Stabilization Via Robust Control for Uncertain Disturbed Systems","authors":"P. Ordaz, H. Alazki, B. Sánchez, M. Ordaz-Oliver","doi":"10.34768/amcs-2023-0006","DOIUrl":"https://doi.org/10.34768/amcs-2023-0006","url":null,"abstract":"Abstract This paper deals with the finite-time stabilization problem for a class of uncertain disturbed systems using linear robust control. The proposed algorithm is designed to provide the robustness of a linear feedback control scheme such that system trajectories arrive at a small-size attractive set around an unstable equilibrium in a finite time. To this end, an optimization problem with a linear matrix inequality constraint is presented. This means that the effects of external disturbances, as well as matched and mismatched uncertain dynamics, can be significantly reduced. Finally, the performance of the suggested closed-loop control strategies is shown by the trajectory tracking of an unmanned aerial vehicle flight.","PeriodicalId":50339,"journal":{"name":"International Journal of Applied Mathematics and Computer Science","volume":"1 1","pages":"71 - 82"},"PeriodicalIF":1.9,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84442758","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
International Journal of Applied Mathematics and Computer Science
全部 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