首页 > 最新文献

Complex & Intelligent Systems最新文献

英文 中文
Deep weighted survival neural networks to survival risk prediction 用于生存风险预测的深度加权生存神经网络
IF 5.8 2区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-11-15 DOI: 10.1007/s40747-024-01670-2
Hui Yu, Qingyong Wang, Xiaobo Zhou, Lichuan Gu, Zihao Zhao

Survival risk prediction models have become important tools for clinicians to improve cancer treatment decisions. In the medical field, using gene expression data to build deep survival neural network models significantly improves accurate survival prognosis. However, it still poses a challenge in building an efficient method to improve the accuracy of cancer-specific survival risk prediction, such as data noise problem. In order to solve the above problem, we propose a diversity reweighted deep survival neural network method with grid optimization (DRGONet) to improve the accuracy of cancer-specific survival risk prediction. Specifically, reweighting can be employed to adjust the weights assigned to each data point in the dataset based on their importance or relevance, thereby mitigating the impact of noisy or irrelevant data and improving model performance. Incorporating diversity into the goal of multiple learning models can help minimize bias and improve learning outcomes. Furthermore, hyperparameters can be optimized with grid optimization. Experimental results have demonstrated that our proposed approach has significant advantages (improved about 5%) in real-world medical scenarios, outperforming state-of-the-art comparison methods by a large margin. Our study highlights the significance of using DRGONet to overcome the limitations of building accurate survival prediction models. By implementing our technique in cancer research, we hope to reduce the suffering experienced by cancer patients and improve the effectiveness of treatment.

生存风险预测模型已成为临床医生改进癌症治疗决策的重要工具。在医学领域,利用基因表达数据建立深度生存神经网络模型能显著提高生存预后的准确性。然而,如何建立一种有效的方法来提高癌症特异性生存风险预测的准确性仍是一个挑战,比如数据噪声问题。为了解决上述问题,我们提出了一种具有网格优化功能的多样性再加权深度生存神经网络方法(DRGONet),以提高癌症特异性生存风险预测的准确性。具体来说,可以采用重新加权的方法,根据数据集中每个数据点的重要性或相关性来调整分配给它们的权重,从而减轻噪声或不相关数据的影响,提高模型性能。将多样性纳入多重学习模型的目标,有助于最大限度地减少偏差,改善学习效果。此外,超参数还可以通过网格优化进行优化。实验结果表明,我们提出的方法在实际医疗场景中具有显著优势(提高了约 5%),远远优于最先进的比较方法。我们的研究强调了使用 DRGONet 克服建立精确生存预测模型的局限性的重要意义。我们希望通过在癌症研究中应用我们的技术,减少癌症患者的痛苦,提高治疗效果。
{"title":"Deep weighted survival neural networks to survival risk prediction","authors":"Hui Yu, Qingyong Wang, Xiaobo Zhou, Lichuan Gu, Zihao Zhao","doi":"10.1007/s40747-024-01670-2","DOIUrl":"https://doi.org/10.1007/s40747-024-01670-2","url":null,"abstract":"<p>Survival risk prediction models have become important tools for clinicians to improve cancer treatment decisions. In the medical field, using gene expression data to build deep survival neural network models significantly improves accurate survival prognosis. However, it still poses a challenge in building an efficient method to improve the accuracy of cancer-specific survival risk prediction, such as data noise problem. In order to solve the above problem, we propose a <u>d</u>iversity <u>r</u>eweighted deep survival neural <u>net</u>work method with <u>g</u>rid <u>o</u>ptimization (DRGONet) to improve the accuracy of cancer-specific survival risk prediction. Specifically, reweighting can be employed to adjust the weights assigned to each data point in the dataset based on their importance or relevance, thereby mitigating the impact of noisy or irrelevant data and improving model performance. Incorporating diversity into the goal of multiple learning models can help minimize bias and improve learning outcomes. Furthermore, hyperparameters can be optimized with grid optimization. Experimental results have demonstrated that our proposed approach has significant advantages (improved about 5%) in real-world medical scenarios, outperforming state-of-the-art comparison methods by a large margin. Our study highlights the significance of using DRGONet to overcome the limitations of building accurate survival prediction models. By implementing our technique in cancer research, we hope to reduce the suffering experienced by cancer patients and improve the effectiveness of treatment.</p>","PeriodicalId":10524,"journal":{"name":"Complex & Intelligent Systems","volume":"4 1","pages":""},"PeriodicalIF":5.8,"publicationDate":"2024-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142637280","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Influence maximization under imbalanced heterogeneous networks via lightweight reinforcement learning with prior knowledge 通过先验知识的轻量级强化学习,实现不平衡异构网络下的影响力最大化
IF 5.8 2区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-11-15 DOI: 10.1007/s40747-024-01666-y
Kehong You, Sanyang Liu, Yiguang Bai

Influence Maximization (IM) stands as a central challenge within the domain of complex network analysis, with the primary objective of identifying an optimal seed set of a predetermined size that maximizes the reach of influence propagation. Over time, numerous methodologies have been proposed to address the IM problem. However, one certain network referred to as Imbalanced Heterogeneous Networks (IHN), which widely used in social situation, urban and rural areas, and merchandising, presents challenges in achieving high-quality solutions. In this work, we introduce the Lightweight Reinforcement Learning algorithm with Prior knowledge (LRLP), which leverages the Struc2Vec graph embedding technique that captures the structural similarity of nodes to generate vector representations for nodes within the network. In details, LRLP incorporates prior knowledge based on a group of centralities, into the initial experience pool, which accelerates the reinforcement learning training for better solutions. Additionally, the node embedding vectors are input into a Deep Q Network (DQN) to commence the lightweight training process. Experimental evaluations conducted on synthetic and real networks showcase the effectiveness of the LRLP algorithm. Notably, the improvement seems to be more pronounced when the the scale of the network is larger. We also analyze the effect of different graph embedding algorithms and prior knowledge on algorithmic results. Moreover, we conduct an analysis about some parameters, such as number of seed set selections T, embedding dimension d and network update frequency C. It is significant that the reduction of number of seed set selections T not only keeps the quality of solutions, but lowers the algorithm’s computational cost.

影响最大化(IM)是复杂网络分析领域的一项核心挑战,其主要目标是确定一个预定大小的最优种子集,使影响传播的范围最大化。随着时间的推移,人们提出了许多方法来解决 IM 问题。然而,被称为不平衡异构网络(IHN)的一种特定网络在实现高质量解决方案方面面临着挑战,该网络广泛应用于社会环境、城乡地区和商品销售等领域。在这项工作中,我们引入了具有先验知识的轻量级强化学习算法(LRLP),该算法利用 Struc2Vec 图嵌入技术捕捉节点的结构相似性,为网络内的节点生成向量表示。具体来说,LRLP 将基于一组中心点的先验知识纳入初始经验池,从而加速强化学习训练,以获得更好的解决方案。此外,节点嵌入向量被输入深度 Q 网络(DQN),以开始轻量级训练过程。在合成网络和真实网络上进行的实验评估展示了 LRLP 算法的有效性。值得注意的是,当网络规模较大时,改进效果似乎更加明显。我们还分析了不同图嵌入算法和先验知识对算法结果的影响。此外,我们还对一些参数进行了分析,如种子集选择次数 T、嵌入维度 d 和网络更新频率 C。
{"title":"Influence maximization under imbalanced heterogeneous networks via lightweight reinforcement learning with prior knowledge","authors":"Kehong You, Sanyang Liu, Yiguang Bai","doi":"10.1007/s40747-024-01666-y","DOIUrl":"https://doi.org/10.1007/s40747-024-01666-y","url":null,"abstract":"<p>Influence Maximization (IM) stands as a central challenge within the domain of complex network analysis, with the primary objective of identifying an optimal seed set of a predetermined size that maximizes the reach of influence propagation. Over time, numerous methodologies have been proposed to address the IM problem. However, one certain network referred to as Imbalanced Heterogeneous Networks (IHN), which widely used in social situation, urban and rural areas, and merchandising, presents challenges in achieving high-quality solutions. In this work, we introduce the Lightweight Reinforcement Learning algorithm with Prior knowledge (LRLP), which leverages the Struc2Vec graph embedding technique that captures the structural similarity of nodes to generate vector representations for nodes within the network. In details, LRLP incorporates prior knowledge based on a group of centralities, into the initial experience pool, which accelerates the reinforcement learning training for better solutions. Additionally, the node embedding vectors are input into a Deep Q Network (DQN) to commence the lightweight training process. Experimental evaluations conducted on synthetic and real networks showcase the effectiveness of the LRLP algorithm. Notably, the improvement seems to be more pronounced when the the scale of the network is larger. We also analyze the effect of different graph embedding algorithms and prior knowledge on algorithmic results. Moreover, we conduct an analysis about some parameters, such as number of seed set selections <i>T</i>, embedding dimension <i>d</i> and network update frequency <i>C</i>. It is significant that the reduction of number of seed set selections <i>T</i> not only keeps the quality of solutions, but lowers the algorithm’s computational cost.</p>","PeriodicalId":10524,"journal":{"name":"Complex & Intelligent Systems","volume":"11 1","pages":""},"PeriodicalIF":5.8,"publicationDate":"2024-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142637279","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
ATBHC-YOLO: aggregate transformer and bidirectional hybrid convolution for small object detection ATBHC-YOLO:用于小物体检测的聚合变换器和双向混合卷积
IF 5.8 2区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-11-15 DOI: 10.1007/s40747-024-01652-4
Dandan Liao, Jianxun Zhang, Ye Tao, Xie Jin

Object detection using UAV images is a current research focus in the field of computer vision, with frequent advancements in recent years. However, many methods are ineffective for challenging UAV images that feature uneven object scales, sparse spatial distribution, and dense occlusions. We propose a new algorithm for detecting small objects in UAV images, called ATBHC-YOLO. Firstly, the MS-CET module has been introduced to enhance the model’s focus on global sparse features in the spatial distribution of small objects. Secondly, the BHC-FB module is proposed to address the large-scale variance of small objects and enhance the perception of local features. Finally, a more appropriate loss function, WIoU, is used to penalise the quality variance of small object samples and further enhance the model’s detection accuracy. Comparison experiments on the DIOR and VEDAI datasets validate the effectiveness and robustness of the improved method. By conducting experiments on the publicly available UAV benchmark dataset Visdrone, ATBHC-YOLO outperforms the state-of-the-art method(YOLOv7) by 3.5%.

利用无人机图像进行物体检测是计算机视觉领域当前的研究重点,近年来取得了长足的进步。然而,对于具有物体尺度不均、空间分布稀疏、遮挡物密集等特点的无人机图像,很多方法都难以应对挑战。我们提出了一种新的无人机图像小物体检测算法,称为 ATBHC-YOLO。首先,我们引入了 MS-CET 模块,以加强模型对小物体空间分布中全局稀疏特征的关注。其次,提出了 BHC-FB 模块,以解决小物体的大尺度方差问题,并增强对局部特征的感知。最后,使用更合适的损失函数 WIoU 来惩罚小物体样本的质量方差,进一步提高模型的检测精度。在 DIOR 和 VEDAI 数据集上进行的对比实验验证了改进方法的有效性和鲁棒性。通过在公开的无人机基准数据集 Visdrone 上进行实验,ATBHC-YOLO 的性能比最先进的方法(YOLOv7)高出 3.5%。
{"title":"ATBHC-YOLO: aggregate transformer and bidirectional hybrid convolution for small object detection","authors":"Dandan Liao, Jianxun Zhang, Ye Tao, Xie Jin","doi":"10.1007/s40747-024-01652-4","DOIUrl":"https://doi.org/10.1007/s40747-024-01652-4","url":null,"abstract":"<p>Object detection using UAV images is a current research focus in the field of computer vision, with frequent advancements in recent years. However, many methods are ineffective for challenging UAV images that feature uneven object scales, sparse spatial distribution, and dense occlusions. We propose a new algorithm for detecting small objects in UAV images, called ATBHC-YOLO. Firstly, the MS-CET module has been introduced to enhance the model’s focus on global sparse features in the spatial distribution of small objects. Secondly, the BHC-FB module is proposed to address the large-scale variance of small objects and enhance the perception of local features. Finally, a more appropriate loss function, WIoU, is used to penalise the quality variance of small object samples and further enhance the model’s detection accuracy. Comparison experiments on the DIOR and VEDAI datasets validate the effectiveness and robustness of the improved method. By conducting experiments on the publicly available UAV benchmark dataset Visdrone, ATBHC-YOLO outperforms the state-of-the-art method(YOLOv7) by 3.5%.</p>","PeriodicalId":10524,"journal":{"name":"Complex & Intelligent Systems","volume":"128 1","pages":""},"PeriodicalIF":5.8,"publicationDate":"2024-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142637277","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Multimodal transportation routing optimization based on multi-objective Q-learning under time uncertainty 基于时间不确定性下多目标 Q 学习的多式联运路由优化
IF 5.8 2区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-01-16 DOI: 10.1007/s40747-023-01308-9

Abstract

Multimodal transportation is a modern way of cargo transportation. With the increasing demand for cargo transportation, higher requirements are being placed on multimodal transportation multi-objective routing optimization. In multimodal transportation multi-objective routing optimization, in response to the limitations of classical algorithms in solving large-scale problems with multiple nodes and modes of transport, the limitations of directed transportation networks in the application, and the uncertainty of transport time, this paper proposes an optimization framework based on multi-objective weighted sum Q-learning, combined with the proposed undirected multiple-node network, and characterizes the uncertainty of time with a positively skewed distribution. The undirected multiple-node transportation network can better simulate cargo transportation and characterize transfer information, facilitate the modification of origin and destination, and avoid suboptimal solutions due to the manual setting of wrong route directions. The network is combined with weighted sum Q-learning to solve multimodal transportation multi-objective routing optimization problems faster and better. When modeling the uncertainty of transport time, a positively skewed distribution is used. The three objectives of transport cost, carbon emission cost, and transport time were studied and compared with PSO, GA, AFO, NSGA-II, and MOPSO. The experimental results show that compared with PSO, GA, and AFO using a directed transportation network, the proposed method has a significant improvement in optimization results and running time, and the running time is shortened by 26 times. The proposed method can better solve the boundary of the Pareto front and dominate the partial solutions of NSGA-II and MOPSO. The effect of time uncertainty on the performance of the algorithm is more significant in transport orders with high time weight. With the increase in uncertainty, the reliability of the route decreases. The effectiveness of the proposed method is verified.

摘要 多式联运是一种现代货物运输方式。随着货物运输需求的不断增长,对多式联运多目标路由优化提出了更高的要求。在多式联运多目标路由优化中,针对经典算法在解决多节点、多运输方式的大规模问题中的局限性,有向运输网络在应用中的局限性,以及运输时间的不确定性,本文提出了一种基于多目标加权和Q-learning的优化框架,结合提出的无向多节点网络,以正偏分布表征时间的不确定性。无向多节点运输网络能更好地模拟货物运输和表征转运信息,便于修改起点和终点,避免因人工设置错误路线方向而导致的次优解。该网络与加权和 Q 学习相结合,能更快更好地解决多式联运多目标路由优化问题。在对运输时间的不确定性建模时,采用了正偏分布。研究了运输成本、碳排放成本和运输时间三个目标,并与 PSO、GA、AFO、NSGA-II 和 MOPSO 进行了比较。实验结果表明,与使用有向运输网络的 PSO、GA 和 AFO 相比,所提方法在优化结果和运行时间上都有显著改善,运行时间缩短了 26 倍。提出的方法能更好地求解帕累托前沿的边界,并在 NSGA-II 和 MOPSO 的部分解中占优势。在时间权重较高的运输订单中,时间不确定性对算法性能的影响更为显著。随着不确定性的增加,路线的可靠性也在降低。验证了所提方法的有效性。
{"title":"Multimodal transportation routing optimization based on multi-objective Q-learning under time uncertainty","authors":"","doi":"10.1007/s40747-023-01308-9","DOIUrl":"https://doi.org/10.1007/s40747-023-01308-9","url":null,"abstract":"<h3>Abstract</h3> <p>Multimodal transportation is a modern way of cargo transportation. With the increasing demand for cargo transportation, higher requirements are being placed on multimodal transportation multi-objective routing optimization. In multimodal transportation multi-objective routing optimization, in response to the limitations of classical algorithms in solving large-scale problems with multiple nodes and modes of transport, the limitations of directed transportation networks in the application, and the uncertainty of transport time, this paper proposes an optimization framework based on multi-objective weighted sum <em>Q</em>-learning, combined with the proposed undirected multiple-node network, and characterizes the uncertainty of time with a positively skewed distribution. The undirected multiple-node transportation network can better simulate cargo transportation and characterize transfer information, facilitate the modification of origin and destination, and avoid suboptimal solutions due to the manual setting of wrong route directions. The network is combined with weighted sum <em>Q</em>-learning to solve multimodal transportation multi-objective routing optimization problems faster and better. When modeling the uncertainty of transport time, a positively skewed distribution is used. The three objectives of transport cost, carbon emission cost, and transport time were studied and compared with PSO, GA, AFO, NSGA-II, and MOPSO. The experimental results show that compared with PSO, GA, and AFO using a directed transportation network, the proposed method has a significant improvement in optimization results and running time, and the running time is shortened by 26 times. The proposed method can better solve the boundary of the Pareto front and dominate the partial solutions of NSGA-II and MOPSO. The effect of time uncertainty on the performance of the algorithm is more significant in transport orders with high time weight. With the increase in uncertainty, the reliability of the route decreases. The effectiveness of the proposed method is verified.</p>","PeriodicalId":10524,"journal":{"name":"Complex & Intelligent Systems","volume":"49 1","pages":""},"PeriodicalIF":5.8,"publicationDate":"2024-01-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139474209","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Disentangled variational auto-encoder enhanced by counterfactual data for debiasing recommendation 利用反事实数据增强的去伪存真变分自动编码器
IF 5.8 2区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-01-12 DOI: 10.1007/s40747-023-01314-x
Yupu Guo, Fei Cai, Jianming Zheng, Xin Zhang, Honghui Chen

Recommender system always suffers from various recommendation biases, seriously hindering its development. In this light, a series of debias methods have been proposed in the recommender system, especially for two most common biases, i.e., popularity bias and amplified subjective bias. However, existing debias methods usually concentrate on correcting a single bias. Such single-functionality debiases neglect the bias-coupling issue in which the recommended items are collectively attributed to multiple biases. Besides, previous work cannot tackle the lacking supervised signals brought by sparse data, yet which has become a commonplace in the recommender system. In this work, we introduce a disentangled debias variational auto-encoder framework (DB-VAE) to address the single-functionality issue as well as a counterfactual data enhancement method to mitigate the adverse effect due to the data sparsity. In specific, DB-VAE first extracts two types of extreme items only affected by a single bias based on the collier theory, which are, respectively, employed to learn the latent representation of corresponding biases, thereby realizing the bias decoupling. In this way, the exact unbiased user representation can be learned by these decoupled bias representations. Furthermore, the data generation module employs Pearl’s framework to produce massive counterfactual data to help fully train the model, making up the lacking supervised signals due to the sparse data. Extensive experiments on three real-world data sets demonstrate the effectiveness of our proposed model. Specifically, our model outperforms the best baseline by 19.5% in terms of Recall@20 and 9.5% in terms of NDCG@100 in the best scenario. Besides, the counterfactual data can further improve DB-VAE, especially on the data set with low sparsity.

推荐系统总是受到各种推荐偏差的困扰,严重阻碍了其发展。有鉴于此,人们在推荐系统中提出了一系列去偏差方法,尤其是针对两种最常见的偏差,即人气偏差和放大的主观偏差。然而,现有的去偏差方法通常只专注于纠正单一偏差。这种单一功能的去偏差方法忽视了偏差耦合问题,即推荐项目是由多种偏差共同造成的。此外,以往的工作无法解决稀疏数据带来的监督信号缺乏问题,而这已经成为推荐系统中的一个普遍问题。在这项工作中,我们引入了一个分离的debias变异自动编码器框架(DB-VAE)来解决单一功能问题,并引入了一种反事实数据增强方法来减轻数据稀疏性带来的不利影响。具体来说,DB-VAE 首先根据 Collier 理论提取出两类仅受单一偏差影响的极端项,分别用于学习相应偏差的潜在表示,从而实现偏差解耦。这样,就可以通过这些解耦偏差表征学习到准确的无偏差用户表征。此外,数据生成模块采用 Pearl 的框架生成大量反事实数据,以帮助充分训练模型,弥补因数据稀疏而缺少的监督信号。在三个真实世界数据集上进行的广泛实验证明了我们提出的模型的有效性。具体来说,在最佳情况下,我们的模型在 Recall@20 和 NDCG@100 方面分别比最佳基线高出 19.5% 和 9.5%。此外,反事实数据还能进一步改善 DB-VAE,尤其是在低稀疏性数据集上。
{"title":"Disentangled variational auto-encoder enhanced by counterfactual data for debiasing recommendation","authors":"Yupu Guo, Fei Cai, Jianming Zheng, Xin Zhang, Honghui Chen","doi":"10.1007/s40747-023-01314-x","DOIUrl":"https://doi.org/10.1007/s40747-023-01314-x","url":null,"abstract":"<p>Recommender system always suffers from various recommendation biases, seriously hindering its development. In this light, a series of debias methods have been proposed in the recommender system, especially for two most common biases, i.e., popularity bias and amplified subjective bias. However, existing debias methods usually concentrate on correcting a single bias. Such single-functionality debiases neglect the bias-coupling issue in which the recommended items are collectively attributed to multiple biases. Besides, previous work cannot tackle the lacking supervised signals brought by sparse data, yet which has become a commonplace in the recommender system. In this work, we introduce a disentangled debias variational auto-encoder framework (DB-VAE) to address the single-functionality issue as well as a counterfactual data enhancement method to mitigate the adverse effect due to the data sparsity. In specific, DB-VAE first extracts two types of extreme items only affected by a single bias based on the collier theory, which are, respectively, employed to learn the latent representation of corresponding biases, thereby realizing the bias decoupling. In this way, the exact unbiased user representation can be learned by these decoupled bias representations. Furthermore, the data generation module employs Pearl’s framework to produce massive counterfactual data to help fully train the model, making up the lacking supervised signals due to the sparse data. Extensive experiments on three real-world data sets demonstrate the effectiveness of our proposed model. Specifically, our model outperforms the best baseline by 19.5% in terms of Recall@20 and 9.5% in terms of NDCG@100 in the best scenario. Besides, the counterfactual data can further improve DB-VAE, especially on the data set with low sparsity.</p>","PeriodicalId":10524,"journal":{"name":"Complex & Intelligent Systems","volume":"54 1","pages":""},"PeriodicalIF":5.8,"publicationDate":"2024-01-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139431169","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Terrain slope parameter recognition for exoskeleton robot in urban multi-terrain environments 城市多地形环境中外骨骼机器人的地形坡度参数识别
IF 5.8 2区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-01-11 DOI: 10.1007/s40747-023-01319-6
Ran Guo, Wenjiang Li, Yulong He, Tangjian Zeng, Bin Li, Guangkui Song, Jing Qiu

Lower limb augmentation exoskeletons (LLAE) have been applied in several domains to enforce human walking capability. As humans can adjust their joint moments and generate different amounts of mechanical energy while walking on different terrains, the LLAEs should provide adaptive augmented torques to the wearer in multi-terrain environments, which requires LLAEs to implement accurate terrain parameter recognition. However, the outputs of previous terrain parameter recognition algorithms are more redundant, and the algorithms have higher computational complexity and are susceptible to external interference. Therefore, to resolve the above issues, this paper proposed a neural network regression (NNR)-based algorithm for terrain slope parameter recognition. In particular, this paper defined for the first time a unified representation of terrain parameters: terrain slope (TS), a single parameter that can provide enough information for exoskeleton control. In addition, our proposed NNR model uses only basic human parameters and LLAE joint motion posture measured by an Inertial Measurement Unit (IMU) as inputs to predict the TS, which is computationally simpler and less susceptible to interference. The model was evaluated using K-fold cross-validation and the results showed that the model had an average error of only 2.09(^circ ). To further validate the effectiveness of the proposed algorithm, it was verified on a homemade LLAE and the experimental results showed that the proposed TS parameter recognition algorithm only produces an average error of 3.73(^circ ) in multi-terrain environments. The defined terrain parameters can meet the control requirements of LLAE in urban multi-terrain environments. The proposed TS parameter recognition algorithm could facilitate the optimization of the adaptive gait control of the exoskeleton system and improve user experience, energy efficiency, and overall comfort.

下肢增强外骨骼(LLAE)已被应用于多个领域,以增强人类的行走能力。由于人类在不同地形上行走时可以调整关节力矩并产生不同的机械能,因此下肢增强外骨骼应在多地形环境中为穿戴者提供自适应增强力矩,这就要求下肢增强外骨骼实现精确的地形参数识别。然而,以往的地形参数识别算法输出冗余较多,算法计算复杂度较高,且易受外界干扰。因此,为了解决上述问题,本文提出了一种基于神经网络回归(NNR)的地形坡度参数识别算法。特别是,本文首次定义了地形参数的统一表示:地形坡度(TS),这一单一参数可为外骨骼控制提供足够的信息。此外,我们提出的 NNR 模型仅使用基本人体参数和由惯性测量单元(IMU)测量的 LLAE 关节运动姿势作为预测 TS 的输入,这在计算上更简单,且不易受干扰。利用K-fold交叉验证对模型进行了评估,结果表明该模型的平均误差仅为2.09(^circ )。为了进一步验证所提算法的有效性,在自制的 LLAE 上进行了验证,实验结果表明,所提 TS 参数识别算法在多地形环境下产生的平均误差仅为 3.73(^circ )。所定义的地形参数能够满足城市多地形环境下 LLAE 的控制要求。所提出的TS参数识别算法可以促进外骨骼系统自适应步态控制的优化,改善用户体验、能效和整体舒适度。
{"title":"Terrain slope parameter recognition for exoskeleton robot in urban multi-terrain environments","authors":"Ran Guo, Wenjiang Li, Yulong He, Tangjian Zeng, Bin Li, Guangkui Song, Jing Qiu","doi":"10.1007/s40747-023-01319-6","DOIUrl":"https://doi.org/10.1007/s40747-023-01319-6","url":null,"abstract":"<p>Lower limb augmentation exoskeletons (LLAE) have been applied in several domains to enforce human walking capability. As humans can adjust their joint moments and generate different amounts of mechanical energy while walking on different terrains, the LLAEs should provide adaptive augmented torques to the wearer in multi-terrain environments, which requires LLAEs to implement accurate terrain parameter recognition. However, the outputs of previous terrain parameter recognition algorithms are more redundant, and the algorithms have higher computational complexity and are susceptible to external interference. Therefore, to resolve the above issues, this paper proposed a neural network regression (NNR)-based algorithm for terrain slope parameter recognition. In particular, this paper defined for the first time a unified representation of terrain parameters: terrain slope (TS), a single parameter that can provide enough information for exoskeleton control. In addition, our proposed NNR model uses only basic human parameters and LLAE joint motion posture measured by an Inertial Measurement Unit (IMU) as inputs to predict the TS, which is computationally simpler and less susceptible to interference. The model was evaluated using K-fold cross-validation and the results showed that the model had an average error of only 2.09<span>(^circ )</span>. To further validate the effectiveness of the proposed algorithm, it was verified on a homemade LLAE and the experimental results showed that the proposed TS parameter recognition algorithm only produces an average error of 3.73<span>(^circ )</span> in multi-terrain environments. The defined terrain parameters can meet the control requirements of LLAE in urban multi-terrain environments. The proposed TS parameter recognition algorithm could facilitate the optimization of the adaptive gait control of the exoskeleton system and improve user experience, energy efficiency, and overall comfort.</p>","PeriodicalId":10524,"journal":{"name":"Complex & Intelligent Systems","volume":"94 1","pages":""},"PeriodicalIF":5.8,"publicationDate":"2024-01-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139431168","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Fractional-order fuzzy sliding mode control of uncertain nonlinear MIMO systems using fractional-order reinforcement learning 利用分数阶强化学习对不确定非线性多输入多输出系统进行分数阶模糊滑模控制
IF 5.8 2区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-01-10 DOI: 10.1007/s40747-023-01309-8
Tarek A. Mahmoud, Mohammad El-Hossainy, Belal Abo-Zalam, Raafat Shalaby

This paper introduces a novel approach aimed at enhancing the control performance of a specific class of unknown multiple-input and multiple-output nonlinear systems. The proposed method involves the utilization of a fractional-order fuzzy sliding mode controller, which is implemented through online fractional-order reinforcement learning (FOFSMC-FRL). First, the proposed approach leverages two Takagi–Sugeno–Kang (TSK) fuzzy neural network actors. These actors approximate both the equivalent and switch control parts of the sliding mode control. Additionally, a critic TSK fuzzy neural network is employed to approximate the value function of the reinforcement learning process. Second, the FOFSMC-FRL parameters undergo online adaptation using an innovative fractional-order Levenberg–Marquardt learning method. This adaptive mechanism allows the controller to continuously update its parameters based on the system’s behavior, optimizing its control strategy accordingly. Third, the stability and convergence of the proposed approach are rigorously examined using Lyapunov theorem. Notably, the proposed structure offers several key advantages as it does not depend on knowledge of the system dynamics, uncertainty bounds, or disturbance characteristics. Moreover, the chattering phenomenon, often associated with sliding mode control, is effectively eliminated without compromising the system’s robustness. Finally, a comparative simulation study is conducted to demonstrate the feasibility and superiority of the proposed method over other control methods. Through this comparison, the effectiveness and performance advantages of the approach are validated.

本文介绍了一种新方法,旨在提高特定类别的未知多输入多输出非线性系统的控制性能。所提出的方法涉及利用分数阶模糊滑模控制器,该控制器是通过在线分数阶强化学习(FOFSMC-FRL)实现的。首先,建议的方法利用了两个高木-菅野-康(TSK)模糊神经网络角色。这些角色近似于滑模控制的等效控制和开关控制部分。此外,还采用了一个批判的 TSK 模糊神经网络来近似强化学习过程的值函数。其次,FOFSMC-FRL 参数采用创新的分数阶 Levenberg-Marquardt 学习方法进行在线自适应。这种自适应机制允许控制器根据系统行为不断更新其参数,并相应地优化其控制策略。第三,利用 Lyapunov 定理严格检验了所提方法的稳定性和收敛性。值得注意的是,所提出的结构具有几个关键优势,因为它不依赖于系统动力学知识、不确定性边界或干扰特性。此外,在不影响系统鲁棒性的前提下,有效消除了滑模控制中经常出现的颤振现象。最后,我们进行了一项比较仿真研究,以证明所提方法的可行性以及与其他控制方法相比的优越性。通过比较,验证了该方法的有效性和性能优势。
{"title":"Fractional-order fuzzy sliding mode control of uncertain nonlinear MIMO systems using fractional-order reinforcement learning","authors":"Tarek A. Mahmoud, Mohammad El-Hossainy, Belal Abo-Zalam, Raafat Shalaby","doi":"10.1007/s40747-023-01309-8","DOIUrl":"https://doi.org/10.1007/s40747-023-01309-8","url":null,"abstract":"<p>This paper introduces a novel approach aimed at enhancing the control performance of a specific class of unknown multiple-input and multiple-output nonlinear systems. The proposed method involves the utilization of a fractional-order fuzzy sliding mode controller, which is implemented through online fractional-order reinforcement learning (FOFSMC-FRL). First, the proposed approach leverages two Takagi–Sugeno–Kang (TSK) fuzzy neural network actors. These actors approximate both the equivalent and switch control parts of the sliding mode control. Additionally, a critic TSK fuzzy neural network is employed to approximate the value function of the reinforcement learning process. Second, the FOFSMC-FRL parameters undergo online adaptation using an innovative fractional-order Levenberg–Marquardt learning method. This adaptive mechanism allows the controller to continuously update its parameters based on the system’s behavior, optimizing its control strategy accordingly. Third, the stability and convergence of the proposed approach are rigorously examined using Lyapunov theorem. Notably, the proposed structure offers several key advantages as it does not depend on knowledge of the system dynamics, uncertainty bounds, or disturbance characteristics. Moreover, the chattering phenomenon, often associated with sliding mode control, is effectively eliminated without compromising the system’s robustness. Finally, a comparative simulation study is conducted to demonstrate the feasibility and superiority of the proposed method over other control methods. Through this comparison, the effectiveness and performance advantages of the approach are validated.</p>","PeriodicalId":10524,"journal":{"name":"Complex & Intelligent Systems","volume":"63 1","pages":""},"PeriodicalIF":5.8,"publicationDate":"2024-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139407756","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Selection of landslide treatment alternatives based on LSGDM method of TWD and IFS 根据滑坡综合治理方法选择滑坡治理替代方案
IF 5.8 2区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-01-10 DOI: 10.1007/s40747-023-01307-w
Fang Liu, Zhongli Zhou, Jin Wu, Chengxi Liu, Yi Liu

The disaster caused by landslide is huge. To prevent the spread of the disaster to the maximum extent, it is particularly important to carry out landslide disaster treatment work. The selection of landslide disaster treatment alternative is a large scale group decision-making (LSGDM) problem. Because of the wide application of social media, a large number of experts and the public can participate in decision-making process, which is conducive to improving the efficiency and correctness of decision-making. A IF-TW-LSGDM method based on three-way decision (TWD) and intuitionistic fuzzy set (IFS) is proposed and applied to the selection of landslide treatment alternatives. First of all, considering that experts and the public participate in the evaluation of LSGDM events, respectively, the method of obtaining and handling the public evaluation information is given, and the information fusion approach of the public and experts evaluation information is given. Second, evaluation values represented by fuzzy numbers are converted into intuitionistic fuzzy numbers (IFNs), and the intuitionistic fuzzy evaluation decision matrix described by IFNs is obtained. Then, a new LSGDM method of alternatives classification and ranking based on IFS and TWD is proposed, the calculation steps and algorithm description are given. In this process, we first cluster the experts, then consider the identification and management of non-cooperative behavior of expert groups. This work provides an effective method based on LSGDM for the selection of landslide treatment alternatives. Finally, the sensitivity of parameters is analyzed, and the feasibility and effectiveness of this method are compared and verified.

滑坡造成的灾害是巨大的。为了最大限度地防止灾害蔓延,开展滑坡灾害治理工作尤为重要。滑坡灾害治理备选方案的选择是一个大规模群体决策(LSGDM)问题。由于社交媒体的广泛应用,大量专家和公众可以参与决策过程,有利于提高决策的效率和正确性。本文提出了一种基于三向决策(TWD)和直觉模糊集(IFS)的 IF-TW-LSGDM 方法,并将其应用于滑坡治理备选方案的选择。首先,考虑到专家和公众分别参与 LSGDM 事件的评价,给出了公众评价信息的获取和处理方法,并给出了公众评价信息和专家评价信息的信息融合方法。其次,将用模糊数表示的评价值转换为直觉模糊数(IFN),得到用直觉模糊数描述的直觉模糊评价决策矩阵。然后,提出了一种基于 IFS 和 TWD 的新的替代品分类和排序 LSGDM 方法,并给出了计算步骤和算法说明。在此过程中,我们首先对专家进行聚类,然后考虑专家组非合作行为的识别和管理。这项工作为滑坡处理备选方案的选择提供了一种基于 LSGDM 的有效方法。最后,分析了参数的敏感性,比较并验证了该方法的可行性和有效性。
{"title":"Selection of landslide treatment alternatives based on LSGDM method of TWD and IFS","authors":"Fang Liu, Zhongli Zhou, Jin Wu, Chengxi Liu, Yi Liu","doi":"10.1007/s40747-023-01307-w","DOIUrl":"https://doi.org/10.1007/s40747-023-01307-w","url":null,"abstract":"<p>The disaster caused by landslide is huge. To prevent the spread of the disaster to the maximum extent, it is particularly important to carry out landslide disaster treatment work. The selection of landslide disaster treatment alternative is a large scale group decision-making (LSGDM) problem. Because of the wide application of social media, a large number of experts and the public can participate in decision-making process, which is conducive to improving the efficiency and correctness of decision-making. A IF-TW-LSGDM method based on three-way decision (TWD) and intuitionistic fuzzy set (IFS) is proposed and applied to the selection of landslide treatment alternatives. First of all, considering that experts and the public participate in the evaluation of LSGDM events, respectively, the method of obtaining and handling the public evaluation information is given, and the information fusion approach of the public and experts evaluation information is given. Second, evaluation values represented by fuzzy numbers are converted into intuitionistic fuzzy numbers (IFNs), and the intuitionistic fuzzy evaluation decision matrix described by IFNs is obtained. Then, a new LSGDM method of alternatives classification and ranking based on IFS and TWD is proposed, the calculation steps and algorithm description are given. In this process, we first cluster the experts, then consider the identification and management of non-cooperative behavior of expert groups. This work provides an effective method based on LSGDM for the selection of landslide treatment alternatives. Finally, the sensitivity of parameters is analyzed, and the feasibility and effectiveness of this method are compared and verified.</p>","PeriodicalId":10524,"journal":{"name":"Complex & Intelligent Systems","volume":"39 1","pages":""},"PeriodicalIF":5.8,"publicationDate":"2024-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139407764","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Load balancing of multi-AGV road network based on improved Q-learning algorithm and macroscopic fundamental diagram 基于改进的 Q-learning 算法和宏观基本图的多AGV 公路网负载平衡
IF 5.8 2区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-01-10 DOI: 10.1007/s40747-023-01278-y
Xiumei Zhang, Wensong Li, Hui Li, Yue Liu, Fang Liu

To address the challenges of traffic congestion and suboptimal operational efficiency in the context of large-scale applications like production plants and warehouses that utilize multiple automatic guided vehicles (multi-AGVs), this article proposed using an Improved Q-learning (IQL) algorithm and Macroscopic Fundamental Diagram (MFD) for the purposes of load balancing and congestion discrimination on road networks. Traditional Q-learning converges slowly, which is why we have proposed the use of an updated Q value of the previous iteration step as the maximum Q value of the next state to reduce the number of Q value comparisons and improve the algorithm’s convergence speed. When calculating the cost of AGV operation, the traditional Q-learning algorithm only considers the evaluation function of a single distance and introduces an improved reward and punishment mechanism to combine the operating distance of AGV and the road network load, which finally equalizes the road network load. MFD is the basic property of road networks and is based on MFD, which is combined with the Markov Chain (MC) model. Road network traffic congestion state discrimination method was proposed to classify the congestion state according to the detected number of vehicles on the road network. The MC model accurately discriminated the range near the critical point. Finally, the scale of the road network and the load factor were changed for several simulations. The findings indicated that the improved algorithm showed a notable ability to achieve equilibrium in the load distribution of the road network. This led to a substantial enhancement in AGV operational efficiency.

为了解决使用多辆自动导引车(multi-AGV)的生产工厂和仓库等大规模应用环境中的交通拥堵和运营效率不佳问题,本文提出使用改进的 Q-learning 算法(IQL)和宏观基本图(MFD)来实现道路网络的负载平衡和拥堵判别。传统的 Q 值学习收敛速度较慢,因此我们建议使用上一步迭代的更新 Q 值作为下一个状态的最大 Q 值,以减少 Q 值比较的次数,提高算法的收敛速度。在计算AGV运行成本时,传统的Q-learning算法只考虑单一距离的评价函数,而引入改进的奖惩机制,将AGV的运行距离与路网负荷相结合,最终实现路网负荷的均衡。MFD是路网的基本属性,以MFD为基础,结合马尔可夫链(MC)模型。提出了路网交通拥堵状态判别方法,根据检测到的路网车辆数量对拥堵状态进行分类。MC 模型准确判别了临界点附近的范围。最后,改变路网规模和负载系数进行了多次模拟。结果表明,改进后的算法在实现路网负荷分布平衡方面表现出了显著的能力。这大大提高了 AGV 的运行效率。
{"title":"Load balancing of multi-AGV road network based on improved Q-learning algorithm and macroscopic fundamental diagram","authors":"Xiumei Zhang, Wensong Li, Hui Li, Yue Liu, Fang Liu","doi":"10.1007/s40747-023-01278-y","DOIUrl":"https://doi.org/10.1007/s40747-023-01278-y","url":null,"abstract":"<p>To address the challenges of traffic congestion and suboptimal operational efficiency in the context of large-scale applications like production plants and warehouses that utilize multiple automatic guided vehicles (multi-AGVs), this article proposed using an Improved Q-learning (IQL) algorithm and Macroscopic Fundamental Diagram (MFD) for the purposes of load balancing and congestion discrimination on road networks. Traditional Q-learning converges slowly, which is why we have proposed the use of an updated <i>Q</i> value of the previous iteration step as the maximum <i>Q</i> value of the next state to reduce the number of <i>Q</i> value comparisons and improve the algorithm’s convergence speed. When calculating the cost of AGV operation, the traditional Q-learning algorithm only considers the evaluation function of a single distance and introduces an improved reward and punishment mechanism to combine the operating distance of AGV and the road network load, which finally equalizes the road network load. MFD is the basic property of road networks and is based on MFD, which is combined with the Markov Chain (MC) model. Road network traffic congestion state discrimination method was proposed to classify the congestion state according to the detected number of vehicles on the road network. The MC model accurately discriminated the range near the critical point. Finally, the scale of the road network and the load factor were changed for several simulations. The findings indicated that the improved algorithm showed a notable ability to achieve equilibrium in the load distribution of the road network. This led to a substantial enhancement in AGV operational efficiency.</p>","PeriodicalId":10524,"journal":{"name":"Complex & Intelligent Systems","volume":"28 1","pages":""},"PeriodicalIF":5.8,"publicationDate":"2024-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139407812","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Construction and transformation method of 3D models based on the chain-type modular structure 基于链式模块结构的三维模型构建和转换方法
IF 5.8 2区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-01-10 DOI: 10.1007/s40747-023-01310-1
Yuxiao Zhang, Jin Wang, Dongliang Zhang, Guodong Lu, Long Chen

This study proposes a method of constructing and transforming three-dimensional (3D) models that can convert a 3D model into a chain-type modular configuration and realize the mutual transformation between different configurations with a straight chain as the intermediate state through standard folding steps. A method for detailed representation of voxels is proposed. Based on detailed voxels, an accelerated generation algorithm for the connection forest, which can describe the possible chain configurations, is developed. The foldability verification of the configurations and the generation of the folding operations are realized according to the folding rules. A collision detection algorithm based on encoding and projection is also introduced to detect collisions in the process of folding sequence generation. In this work, an interactive platform is established for users to calculate the input model transformation through simple operations and obtain a simulation animation of the folding operations. The experimental cases prove the effectiveness of the method in constructing and transforming the chain-type modular configurations of the input 3D models.

本研究提出了一种构建和转换三维(3D)模型的方法,可将三维模型转换为链式模块构型,并通过标准折叠步骤实现以直链为中间状态的不同构型之间的相互转换。本文提出了一种详细表示体素的方法。在详细体素的基础上,开发了连接森林的加速生成算法,该算法可以描述可能的链式构型。配置的可折叠性验证和折叠操作的生成都是根据折叠规则实现的。此外,还引入了基于编码和投影的碰撞检测算法,以检测折叠序列生成过程中的碰撞。这项工作建立了一个交互平台,用户可以通过简单的操作计算输入模型的变换,并获得折叠操作的模拟动画。实验案例证明了该方法在构建和转换输入三维模型的链式模块配置方面的有效性。
{"title":"Construction and transformation method of 3D models based on the chain-type modular structure","authors":"Yuxiao Zhang, Jin Wang, Dongliang Zhang, Guodong Lu, Long Chen","doi":"10.1007/s40747-023-01310-1","DOIUrl":"https://doi.org/10.1007/s40747-023-01310-1","url":null,"abstract":"<p>This study proposes a method of constructing and transforming three-dimensional (3D) models that can convert a 3D model into a chain-type modular configuration and realize the mutual transformation between different configurations with a straight chain as the intermediate state through standard folding steps. A method for detailed representation of voxels is proposed. Based on detailed voxels, an accelerated generation algorithm for the connection forest, which can describe the possible chain configurations, is developed. The foldability verification of the configurations and the generation of the folding operations are realized according to the folding rules. A collision detection algorithm based on encoding and projection is also introduced to detect collisions in the process of folding sequence generation. In this work, an interactive platform is established for users to calculate the input model transformation through simple operations and obtain a simulation animation of the folding operations. The experimental cases prove the effectiveness of the method in constructing and transforming the chain-type modular configurations of the input 3D models.</p>","PeriodicalId":10524,"journal":{"name":"Complex & Intelligent Systems","volume":"63 1","pages":""},"PeriodicalIF":5.8,"publicationDate":"2024-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139407760","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Complex & Intelligent Systems
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1