首页 > 最新文献

Soft Computing最新文献

英文 中文
$$delta $$ -granular reduction in formal fuzzy contexts: Boolean reasoning, graph represent and their algorithms 形式模糊上下文中的 $$delta $$ -粒度还原:布尔推理、图表示及其算法
IF 4.1 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-07-26 DOI: 10.1007/s00500-024-09875-w
Zengtai Gong, Jing Zhang

The fuzzy concept lattice is one of the effective tools for data mining, and granular reduction is one of its significant research contents. However, little research has been done on granular reduction at different granularities in formal fuzzy contexts (FFCs). Furthermore, the complexity of the composition of the fuzzy concept lattice limits the interest in its research. Therefore, how to simplify the concept lattice structure and how to construct granular reduction methods with granularity have become urgent issues that need to be investigated. To this end, firstly, the concept of an object granule with granularity is defined. Secondly, two reduction algorithms, one based on Boolean reasoning and the other on a graph-theoretic heuristic, are formulated while keeping the structure of this object granule unchanged. Further, to simplify the structure of the fuzzy concept lattice, a partial order relation with parameters is proposed. Finally, the feasibility and effectiveness of our proposed reduction approaches are verified by data experiments.

模糊概念网格是数据挖掘的有效工具之一,而粒度缩减是其重要研究内容之一。然而,在形式模糊上下文(FFCs)中对不同粒度的粒度缩减研究还很少。此外,模糊概念网格构成的复杂性也限制了对其研究的兴趣。因此,如何简化概念网格结构,如何构建具有粒度的粒度缩减方法成为亟待研究的问题。为此,首先定义了具有粒度的对象粒度概念。其次,在保持对象粒度结构不变的前提下,提出了两种缩减算法,一种是基于布尔推理的算法,另一种是基于图论启发式的算法。此外,为了简化模糊概念网格的结构,还提出了一种带参数的偏序关系。最后,通过数据实验验证了我们提出的简化方法的可行性和有效性。
{"title":"$$delta $$ -granular reduction in formal fuzzy contexts: Boolean reasoning, graph represent and their algorithms","authors":"Zengtai Gong, Jing Zhang","doi":"10.1007/s00500-024-09875-w","DOIUrl":"https://doi.org/10.1007/s00500-024-09875-w","url":null,"abstract":"<p>The fuzzy concept lattice is one of the effective tools for data mining, and granular reduction is one of its significant research contents. However, little research has been done on granular reduction at different granularities in formal fuzzy contexts (FFCs). Furthermore, the complexity of the composition of the fuzzy concept lattice limits the interest in its research. Therefore, how to simplify the concept lattice structure and how to construct granular reduction methods with granularity have become urgent issues that need to be investigated. To this end, firstly, the concept of an object granule with granularity is defined. Secondly, two reduction algorithms, one based on Boolean reasoning and the other on a graph-theoretic heuristic, are formulated while keeping the structure of this object granule unchanged. Further, to simplify the structure of the fuzzy concept lattice, a partial order relation with parameters is proposed. Finally, the feasibility and effectiveness of our proposed reduction approaches are verified by data experiments.</p>","PeriodicalId":22039,"journal":{"name":"Soft Computing","volume":"27 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141785933","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A strip-packing constructive algorithm with deep reinforcement learning for dynamic resource-constrained seru scheduling problems 针对资源受限的动态 seru 调度问题的带状包装构造算法与深度强化学习
IF 4.1 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-07-26 DOI: 10.1007/s00500-024-09815-8
Yiran Xiang, Zhe Zhang, Xue Gong, Xiaoling Song, Yong Yin

This study focuses on unspecified dynamic seru scheduling problems with resource constraints (UDSS-R) in seru production system (SPS). A mixed integer linear programming model is formulated to minimize the makespan, which is solved sequentially from both allocation and scheduling perspectives by a strip-packing constructive algorithm (SPCA) with deep reinforcement learning (DRL). The training samples are trained by the DRL model, and the reward values obtained are calculated by SPCA to train the network so that the agent can find a better solution. The output of DRL is the scheduling order of jobs in serus, while the solution of UDSS-R is solved by SPCA. Finally, a set of test instances are generated to conduct computational experiments with different instance scales for the DRL-SPCA, and the results confirm the effectiveness of proposed DRL-SPCA in solving UDSS-R with more outstanding performance in terms of solution quality and efficiency, across three data scales (10 serus × 100 jobs, 20 serus × 250 jobs, and 30 serus × 400 jobs), compared with GA and SAA, the Avg. RPD of DRL-SPCA decreased by 9.93% and 7.56%, 13.36% and 10.72%, and 9.09% and 7.08%, respectively. In addition, the Avg. CPU time was reduced by 29.53% and 27.93%, 57.48% and 57.04%, and 61.73% and 61.76%, respectively.

本研究的重点是血清生产系统(SPS)中具有资源约束的非指定动态血清调度问题(UDSS-R)。为了最小化工期,建立了一个混合整数线性规划模型,并通过带深度强化学习(DRL)的条状包装构造算法(SPCA)从分配和调度两个角度依次求解。训练样本由 DRL 模型训练,获得的奖励值由 SPCA 计算,以训练网络,从而使代理找到更好的解决方案。DRL 的输出是 serus 中工作的调度顺序,而 UDSS-R 的解则由 SPCA 解决。最后,生成了一组测试实例,对 DRL-SPCA 进行了不同实例规模的计算实验,结果证实了所提出的 DRL-SPCA 在求解 UDSS-R 时的有效性,在三种数据规模(10 serus × 100 个作业、20 serus × 250 个作业和 30 serus × 400 个作业)下,与 GA 和 SAA 相比,DRL-SPCA 的 Avg.与 GA 和 SAA 相比,DRL-SPCA 的平均 RPD 分别下降了 9.93% 和 7.56%,13.36% 和 10.72%,以及 9.09% 和 7.08%。此外,平均 CPU 时间减少了 29.53%。CPU 时间分别减少了 29.53% 和 27.93%,57.48% 和 57.04%,以及 61.73% 和 61.76%。
{"title":"A strip-packing constructive algorithm with deep reinforcement learning for dynamic resource-constrained seru scheduling problems","authors":"Yiran Xiang, Zhe Zhang, Xue Gong, Xiaoling Song, Yong Yin","doi":"10.1007/s00500-024-09815-8","DOIUrl":"https://doi.org/10.1007/s00500-024-09815-8","url":null,"abstract":"<p>This study focuses on unspecified dynamic <i>seru</i> scheduling problems with resource constraints (UDSS-R) in <i>seru</i> production system (SPS). A mixed integer linear programming model is formulated to minimize the <i>makespan</i>, which is solved sequentially from both allocation and scheduling perspectives by a strip-packing constructive algorithm (SPCA) with deep reinforcement learning (DRL). The training samples are trained by the DRL model, and the reward values obtained are calculated by SPCA to train the network so that the agent can find a better solution. The output of DRL is the scheduling order of jobs in <i>serus</i>, while the solution of UDSS-R is solved by SPCA. Finally, a set of test instances are generated to conduct computational experiments with different instance scales for the DRL-SPCA, and the results confirm the effectiveness of proposed DRL-SPCA in solving UDSS-R with more outstanding performance in terms of solution quality and efficiency, across three data scales (10 <i>serus</i> × 100 jobs, 20 <i>serus</i> × 250 jobs, and 30 <i>serus</i> × 400 jobs), compared with GA and SAA, the <i>Avg. RPD</i> of DRL-SPCA decreased by 9.93% and 7.56%, 13.36% and 10.72%, and 9.09% and 7.08%, respectively. In addition, the <i>Avg. CPU time</i> was reduced by 29.53% and 27.93%, 57.48% and 57.04%, and 61.73% and 61.76%, respectively.</p>","PeriodicalId":22039,"journal":{"name":"Soft Computing","volume":"47 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141785935","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A nonmonotone conditional gradient method for multiobjective optimization problems 多目标优化问题的非单调条件梯度法
IF 4.1 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-07-26 DOI: 10.1007/s00500-024-09806-9
Ashutosh Upadhayay, Debdas Ghosh, Jauny, Jen-Chih Yao, Xiaopeng Zhao

This study analyzes the conditional gradient method for constrained multiobjective optimization problems, also known as the Frank–Wolfe method. We assume that the objectives are continuously differentiable, and the constraint set is convex and compact. We employ an average-type nonmonotone line search, which takes the average of the recent objective function values. The asymptotic convergence properties without convexity assumptions on the objective functions are established. We prove that every limit point of the sequence of iterates that is obtained by the proposed method is a Pareto critical point. An iteration-complexity bound is provided regardless of the convexity assumption on the objective functions. The effectiveness of the suggested approach is demonstrated by applying it to several benchmark test problems. In addition, the efficiency of the proposed algorithm in generating approximations of the entire Pareto front is compared to the existing Hager–Zhang conjugate gradient method, the steepest descent method, the monotone conditional gradient method, and a nonmonotone conditional gradient method. In finding empirical comparison, we utilize two commonly used performance matrices—inverted generational distance and hypervolume indicators.

本研究分析了约束多目标优化问题的条件梯度法,也称为 Frank-Wolfe 法。我们假设目标是连续可微分的,约束集是凸的且紧凑的。我们采用平均型非单调线性搜索,取最近目标函数值的平均值。在不考虑目标函数凸性假设的情况下,建立了渐近收敛特性。我们证明了由所提方法得到的迭代序列的每个极限点都是帕累托临界点。无论目标函数的凸性假设如何,我们都给出了迭代复杂度约束。通过对几个基准测试问题的应用,证明了所提方法的有效性。此外,我们还将所提算法生成整个帕累托前沿近似值的效率与现有的哈格-张共轭梯度法、最陡下降法、单调条件梯度法和非单调条件梯度法进行了比较。在进行实证比较时,我们使用了两个常用的性能矩阵--倒代距离和超体积指标。
{"title":"A nonmonotone conditional gradient method for multiobjective optimization problems","authors":"Ashutosh Upadhayay, Debdas Ghosh, Jauny, Jen-Chih Yao, Xiaopeng Zhao","doi":"10.1007/s00500-024-09806-9","DOIUrl":"https://doi.org/10.1007/s00500-024-09806-9","url":null,"abstract":"<p>This study analyzes the conditional gradient method for constrained multiobjective optimization problems, also known as the Frank–Wolfe method. We assume that the objectives are continuously differentiable, and the constraint set is convex and compact. We employ an average-type nonmonotone line search, which takes the average of the recent objective function values. The asymptotic convergence properties without convexity assumptions on the objective functions are established. We prove that every limit point of the sequence of iterates that is obtained by the proposed method is a Pareto critical point. An iteration-complexity bound is provided regardless of the convexity assumption on the objective functions. The effectiveness of the suggested approach is demonstrated by applying it to several benchmark test problems. In addition, the efficiency of the proposed algorithm in generating approximations of the entire Pareto front is compared to the existing Hager–Zhang conjugate gradient method, the steepest descent method, the monotone conditional gradient method, and a nonmonotone conditional gradient method. In finding empirical comparison, we utilize two commonly used performance matrices—inverted generational distance and hypervolume indicators.</p>","PeriodicalId":22039,"journal":{"name":"Soft Computing","volume":"43 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141785956","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
MultiFusionNet: multilayer multimodal fusion of deep neural networks for chest X-ray image classification MultiFusionNet:用于胸部 X 光图像分类的多层多模态融合深度神经网络
IF 4.1 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-07-26 DOI: 10.1007/s00500-024-09901-x
Saurabh Agarwal, K. V. Arya, Yogesh Kumar Meena

Chest X-ray imaging is a critical diagnostic tool for identifying pulmonary diseases. However, manual interpretation of these images is time-consuming and error-prone. Automated systems utilizing convolutional neural networks (CNNs) have shown promise in improving the accuracy and efficiency of chest X-ray image classification. While previous work has mainly focused on using feature maps from the final convolution layer, there is a need to explore the benefits of leveraging additional layers for improved disease classification. Extracting robust features from limited medical image datasets remains a critical challenge. In this paper, we propose a novel deep learning-based multilayer multimodal fusion model that emphasizes extracting features from different layers and fusing them. Our disease detection model considers the discriminatory information captured by each layer. Furthermore, we propose the fusion of different-sized feature maps (FDSFM) module to effectively merge feature maps from diverse layers. The proposed model achieves a significantly higher accuracy of 97.21% and 99.60% for both three-class and two-class classifications, respectively. The proposed multilayer multimodal fusion model, along with the FDSFM module, holds promise for accurate disease classification and can also be extended to other disease classifications in chest X-ray images.

胸部 X 光成像是识别肺部疾病的重要诊断工具。然而,人工解读这些图像既耗时又容易出错。利用卷积神经网络(CNN)的自动化系统有望提高胸部 X 光图像分类的准确性和效率。虽然以前的工作主要集中在使用最后卷积层的特征图,但仍有必要探索利用更多层来改进疾病分类的好处。从有限的医学图像数据集中提取稳健的特征仍然是一项严峻的挑战。在本文中,我们提出了一种新颖的基于深度学习的多层多模态融合模型,强调从不同层中提取特征并将其融合。我们的疾病检测模型考虑了各层捕获的鉴别信息。此外,我们还提出了不同大小特征图的融合(FDSFM)模块,以有效融合来自不同层的特征图。所提出的模型在三类和两类分类中分别达到了 97.21% 和 99.60% 的较高准确率。所提出的多层多模态融合模型和 FDSFM 模块有望实现准确的疾病分类,并可扩展到胸部 X 光图像中的其他疾病分类。
{"title":"MultiFusionNet: multilayer multimodal fusion of deep neural networks for chest X-ray image classification","authors":"Saurabh Agarwal, K. V. Arya, Yogesh Kumar Meena","doi":"10.1007/s00500-024-09901-x","DOIUrl":"https://doi.org/10.1007/s00500-024-09901-x","url":null,"abstract":"<p>Chest X-ray imaging is a critical diagnostic tool for identifying pulmonary diseases. However, manual interpretation of these images is time-consuming and error-prone. Automated systems utilizing convolutional neural networks (CNNs) have shown promise in improving the accuracy and efficiency of chest X-ray image classification. While previous work has mainly focused on using feature maps from the final convolution layer, there is a need to explore the benefits of leveraging additional layers for improved disease classification. Extracting robust features from limited medical image datasets remains a critical challenge. In this paper, we propose a novel deep learning-based multilayer multimodal fusion model that emphasizes extracting features from different layers and fusing them. Our disease detection model considers the discriminatory information captured by each layer. Furthermore, we propose the fusion of different-sized feature maps (FDSFM) module to effectively merge feature maps from diverse layers. The proposed model achieves a significantly higher accuracy of 97.21% and 99.60% for both three-class and two-class classifications, respectively. The proposed multilayer multimodal fusion model, along with the FDSFM module, holds promise for accurate disease classification and can also be extended to other disease classifications in chest X-ray images.</p>","PeriodicalId":22039,"journal":{"name":"Soft Computing","volume":"27 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141779210","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Characterizations of ordered semigroups in terms of fuzzy (m, n)-substructures 用模糊(m,n)子结构描述有序半群的特征
IF 4.1 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-07-26 DOI: 10.1007/s00500-024-09880-z
Ahsan Mahboob, M. Al-Tahan, Ghulam Muhiuddin

In this article, the concept of fuzzy (mn)-quasi-ideals in ordered semigroups is developed and discussed in various ways. In addition, we present the concepts of fuzzy (m, 0)-ideals and fuzzy (0, n)-ideals in ordered semigroups and investigate some of their associated properties. Furthermore, the (mn)-regular ordered semigroups are studied in terms of fuzzy (mn)-quasi-ideals, fuzzy (m, 0)-ideals, and fuzzy (0, n)-ideals.

本文从多个方面发展和讨论了有序半群中的模糊(m,n)准等式的概念。此外,我们还提出了有序半群中的模糊(m,0)准边和模糊(0,n)准边的概念,并研究了它们的一些相关性质。此外,我们还从模糊 (m, n) 准等边、模糊 (m, 0) 等边和模糊 (0, n) 等边的角度研究了 (m, n) 不规则有序半群。
{"title":"Characterizations of ordered semigroups in terms of fuzzy (m, n)-substructures","authors":"Ahsan Mahboob, M. Al-Tahan, Ghulam Muhiuddin","doi":"10.1007/s00500-024-09880-z","DOIUrl":"https://doi.org/10.1007/s00500-024-09880-z","url":null,"abstract":"<p>In this article, the concept of fuzzy (<i>m</i>, <i>n</i>)-quasi-ideals in ordered semigroups is developed and discussed in various ways. In addition, we present the concepts of fuzzy (<i>m</i>, 0)-ideals and fuzzy (0, <i>n</i>)-ideals in ordered semigroups and investigate some of their associated properties. Furthermore, the (<i>m</i>, <i>n</i>)-regular ordered semigroups are studied in terms of fuzzy (<i>m</i>, <i>n</i>)-quasi-ideals, fuzzy (<i>m</i>, 0)-ideals, and fuzzy (0, <i>n</i>)-ideals.</p>","PeriodicalId":22039,"journal":{"name":"Soft Computing","volume":"21 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141779246","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A co-evolutionary algorithm with adaptive penalty function for constrained optimization 用于约束优化的具有自适应惩罚函数的协同进化算法
IF 4.1 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-07-26 DOI: 10.1007/s00500-024-09896-5
Vinícius Veloso de Melo, Alexandre Moreira Nascimento, Giovanni Iacca

Several constrained optimization problems have been adequately solved over the years thanks to the advances in the area of metaheuristics. Nevertheless, the question as to which search logic performs better on constrained optimization often arises. In this paper, we present Dual Search Optimization (DSO), a co-evolutionary algorithm that includes an adaptive penalty function to handle constrained problems. Compared to other self-adaptive metaheuristics, one of the main advantages of DSO is that it is able auto-construct its own perturbation logics, i.e., the ways solutions are modified to create new ones during the optimization process. This is accomplished by co-evolving the solutions (encoded as vectors of integer/real values) and perturbation strategies (encoded as Genetic Programming trees), in order to adapt the search to the problem. In addition to that, the adaptive penalty function allows the algorithm to handle constraints very effectively, yet with a minor additional algorithmic overhead. We compare DSO with several algorithms from the state-of-the-art on two sets of problems, namely: (1) seven well-known constrained engineering design problems and (2) the CEC 2017 benchmark for constrained optimization. Our results show that DSO can achieve state-of-the-art performances, being capable to automatically adjust its behavior to the problem at hand.

多年来,由于元启发式搜索技术的进步,一些约束优化问题得到了充分解决。然而,哪种搜索逻辑在约束优化中表现更好的问题经常出现。在本文中,我们介绍了双搜索优化(DSO),这是一种包含自适应惩罚函数的协同进化算法,用于处理约束问题。与其他自适应元启发式算法相比,DSO 的主要优势之一在于它能够自动构建自己的扰动逻辑,即在优化过程中修改解决方案以创建新解决方案的方式。这是通过共同演化解(编码为整数/实数向量)和扰动策略(编码为遗传编程树)来实现的,以便使搜索适应问题。此外,自适应惩罚函数允许算法非常有效地处理约束条件,但只需少量额外的算法开销。我们在两组问题上将 DSO 与最先进的几种算法进行了比较,这两组问题分别是:(1) 七个著名的约束工程设计问题;(2) CEC 2017 约束优化基准。我们的结果表明,DSO 可以实现最先进的性能,并能根据手头的问题自动调整其行为。
{"title":"A co-evolutionary algorithm with adaptive penalty function for constrained optimization","authors":"Vinícius Veloso de Melo, Alexandre Moreira Nascimento, Giovanni Iacca","doi":"10.1007/s00500-024-09896-5","DOIUrl":"https://doi.org/10.1007/s00500-024-09896-5","url":null,"abstract":"<p>Several constrained optimization problems have been adequately solved over the years thanks to the advances in the area of metaheuristics. Nevertheless, the question as to which search logic performs better on constrained optimization often arises. In this paper, we present Dual Search Optimization (DSO), a co-evolutionary algorithm that includes an adaptive penalty function to handle constrained problems. Compared to other self-adaptive metaheuristics, one of the main advantages of DSO is that it is able auto-construct its own perturbation logics, i.e., the ways solutions are modified to create new ones during the optimization process. This is accomplished by co-evolving the solutions (encoded as vectors of integer/real values) and perturbation strategies (encoded as Genetic Programming trees), in order to adapt the search to the problem. In addition to that, the adaptive penalty function allows the algorithm to handle constraints very effectively, yet with a minor additional algorithmic overhead. We compare DSO with several algorithms from the state-of-the-art on two sets of problems, namely: (1) seven well-known constrained engineering design problems and (2) the CEC 2017 benchmark for constrained optimization. Our results show that DSO can achieve state-of-the-art performances, being capable to automatically adjust its behavior to the problem at hand.</p>","PeriodicalId":22039,"journal":{"name":"Soft Computing","volume":"86 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141785934","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Deep learning-driven intelligent pricing model in retail: from sales forecasting to dynamic price optimization 深度学习驱动的零售业智能定价模型:从销售预测到动态价格优化
IF 4.1 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-07-26 DOI: 10.1007/s00500-024-09937-z
Dongxin Li, Jiayue Xin

Under the wave of the digital era, the retail industry is facing unprecedented fierce competition and a rapidly changing market environment. In this context, developing smart and efficient pricing strategies has become a top priority in the industry. Faced with this challenge, traditional pricing methods are inadequate due to their slow response, insufficient adaptability to instant changes in the market, and over-reliance on historical data and human experience. In response to this urgent need, this study aims to design an intelligent pricing model rooted in deep learning to enhance the vitality and competitiveness of the retail industry. The emerging solution adopted in this article combines Temporal Fusion Transformer (TFT), Ensemble of Simplified RNNs (ES-RNN), and dynamic attention mechanisms, aiming to accurately capture and analyze complex time series data through these advanced technologies. TFT processes multivariate and multi-level data, ES-RNN technology integrates multiple simple versions of recurrent neural networks to enhance predictive power, and the dynamic attention mechanism allows the model to dynamically weight the importance of different points in the time series, thereby improving the effectiveness of feature extraction. Test experimental results on four different data sets show that our models all show excellent performance, and the accuracy of predicted product sales far exceeds traditional models. In addition, with its ability to dynamically adjust pricing, the model demonstrates excellent stability and adaptability amid market fluctuations. This research not only promotes the intelligent transformation of retail pricing strategies, but also provides a more strategic tool for enterprises to compete for market share.

在数字化时代的浪潮下,零售业正面临着前所未有的激烈竞争和瞬息万变的市场环境。在此背景下,制定明智高效的定价策略已成为行业的当务之急。面对这一挑战,传统的定价方法由于反应迟缓、对市场瞬息万变的适应能力不足,以及过度依赖历史数据和人为经验而显得力不从心。针对这一迫切需求,本研究旨在设计一种植根于深度学习的智能定价模型,以增强零售业的活力和竞争力。本文采用的新兴解决方案结合了时态融合变换器(TFT)、简化 RNN 集合(ES-RNN)和动态关注机制,旨在通过这些先进技术准确捕捉和分析复杂的时间序列数据。TFT 处理多变量和多层次数据,ES-RNN 技术集成了多个简单版本的递归神经网络以增强预测能力,而动态关注机制则允许模型动态加权时间序列中不同点的重要性,从而提高特征提取的有效性。在四个不同数据集上的测试实验结果表明,我们的模型都表现出了卓越的性能,预测产品销售的准确性远远超过了传统模型。此外,该模型还具有动态调整定价的能力,在市场波动中表现出卓越的稳定性和适应性。这项研究不仅促进了零售定价策略的智能化转型,也为企业争夺市场份额提供了更具战略性的工具。
{"title":"Deep learning-driven intelligent pricing model in retail: from sales forecasting to dynamic price optimization","authors":"Dongxin Li, Jiayue Xin","doi":"10.1007/s00500-024-09937-z","DOIUrl":"https://doi.org/10.1007/s00500-024-09937-z","url":null,"abstract":"<p>Under the wave of the digital era, the retail industry is facing unprecedented fierce competition and a rapidly changing market environment. In this context, developing smart and efficient pricing strategies has become a top priority in the industry. Faced with this challenge, traditional pricing methods are inadequate due to their slow response, insufficient adaptability to instant changes in the market, and over-reliance on historical data and human experience. In response to this urgent need, this study aims to design an intelligent pricing model rooted in deep learning to enhance the vitality and competitiveness of the retail industry. The emerging solution adopted in this article combines Temporal Fusion Transformer (TFT), Ensemble of Simplified RNNs (ES-RNN), and dynamic attention mechanisms, aiming to accurately capture and analyze complex time series data through these advanced technologies. TFT processes multivariate and multi-level data, ES-RNN technology integrates multiple simple versions of recurrent neural networks to enhance predictive power, and the dynamic attention mechanism allows the model to dynamically weight the importance of different points in the time series, thereby improving the effectiveness of feature extraction. Test experimental results on four different data sets show that our models all show excellent performance, and the accuracy of predicted product sales far exceeds traditional models. In addition, with its ability to dynamically adjust pricing, the model demonstrates excellent stability and adaptability amid market fluctuations. This research not only promotes the intelligent transformation of retail pricing strategies, but also provides a more strategic tool for enterprises to compete for market share.</p>","PeriodicalId":22039,"journal":{"name":"Soft Computing","volume":"49 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141779213","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An efficient adaptive multilevel Renyi entropy thresholding method based on the energy curve with dynamic programming 基于动态编程能量曲线的高效自适应多级仁义熵阈值法
IF 4.1 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-07-26 DOI: 10.1007/s00500-024-09800-1
Bo Lei, Luhang He, Zhen Yang

Renyi entropy-based thresholding is a popular image segmentation method. In this work, to improve the performance of the Renyi entropy thresholding method, an efficient adaptive multilevel Renyi entropy thresholding method based on the energy curve with dynamic programming (DP + ARET) is presented. First, the histogram is substituted by the energy curve in the Renyi entropy thresholding to take advantage of the spatial context information of pixels. Second, an adaptive entropy index selection strategy is proposed based on the image histogram. Finally, to decrease the computation complexity of the multilevel Renyi entropy thresholding, an efficient solution is calculated by the dynamic programming technique. The proposed DP + ARET method can obtain the global optimal thresholds with the time complexity linear in the number of the thresholds. The comparative experiments between the proposed method with the histogram-based method verified the effectiveness of the energy curve. The segmentation results on the COVID-19 Computed Tomography (CT) images with the same objective function by the proposed DP + ARET and swarm intelligence optimization methods testify that the DP + ARET can quickly obtain the global optimal thresholds. Finally, the performance of the DP + ARET method is compared with several image segmentation methods quantitatively and qualitatively, the average segmented accuracy (SA) is improved by 7% than the comparative methods. The proposed DP + ARET method can be used to fast segment the images with no other prior knowledge.

基于仁义熵的阈值法是一种常用的图像分割方法。为了提高仁义熵阈值法的性能,本文提出了一种基于能量曲线与动态编程(DP + ARET)的高效自适应多级仁义熵阈值法。首先,在仁义熵阈值法中用能量曲线代替直方图,以利用像素的空间上下文信息。其次,提出了一种基于图像直方图的自适应熵指数选择策略。最后,为了降低多级雷尼熵阈值的计算复杂度,利用动态编程技术计算出了一个高效的解决方案。所提出的 DP + ARET 方法可以获得全局最优阈值,其时间复杂度与阈值数量成线性关系。拟议方法与基于直方图的方法之间的对比实验验证了能量曲线的有效性。在目标函数相同的 COVID-19 计算机断层扫描(CT)图像上,采用所提出的 DP + ARET 和群智能优化方法的分割结果证明,DP + ARET 可以快速获得全局最优阈值。最后,将 DP + ARET 方法的性能与几种图像分割方法进行了定量和定性比较,平均分割精度(SA)比比较方法提高了 7%。所提出的 DP + ARET 方法可用于在没有其他先验知识的情况下快速分割图像。
{"title":"An efficient adaptive multilevel Renyi entropy thresholding method based on the energy curve with dynamic programming","authors":"Bo Lei, Luhang He, Zhen Yang","doi":"10.1007/s00500-024-09800-1","DOIUrl":"https://doi.org/10.1007/s00500-024-09800-1","url":null,"abstract":"<p>Renyi entropy-based thresholding is a popular image segmentation method. In this work, to improve the performance of the Renyi entropy thresholding method, an efficient adaptive multilevel Renyi entropy thresholding method based on the energy curve with dynamic programming (DP + ARET) is presented. First, the histogram is substituted by the energy curve in the Renyi entropy thresholding to take advantage of the spatial context information of pixels. Second, an adaptive entropy index selection strategy is proposed based on the image histogram. Finally, to decrease the computation complexity of the multilevel Renyi entropy thresholding, an efficient solution is calculated by the dynamic programming technique. The proposed DP + ARET method can obtain the global optimal thresholds with the time complexity linear in the number of the thresholds. The comparative experiments between the proposed method with the histogram-based method verified the effectiveness of the energy curve. The segmentation results on the COVID-19 Computed Tomography (CT) images with the same objective function by the proposed DP + ARET and swarm intelligence optimization methods testify that the DP + ARET can quickly obtain the global optimal thresholds. Finally, the performance of the DP + ARET method is compared with several image segmentation methods quantitatively and qualitatively, the average segmented accuracy (SA) is improved by 7% than the comparative methods. The proposed DP + ARET method can be used to fast segment the images with no other prior knowledge.</p>","PeriodicalId":22039,"journal":{"name":"Soft Computing","volume":"82 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141779209","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Slow manifold analysis of modified burst model in the saccadic system 对眼球回转系统中的改良猝发模型进行慢流形分析
IF 4.1 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-07-26 DOI: 10.1007/s00500-024-09855-0
F. S. Mousavinejad, M. Fatehi Nia

The saccade is one of the eye movements that resulted in the creation of the saccadic model. This work is grounded in the basic principles of the saccadic system, which are burst neurons and a resettable integrator model. Considering the possibility of strengthening the saccadic model based on its fundamental model, we introduce a replacement function for use in the burster equation that explains the preservation of the on response’s form and also considers the off response. The new model is a two-dimensional map containing slow and fast variables with a new burster function, which solves the lack of differentiability of the primary function at the equilibrium point. By applying time series approaches and phase portraits, the mechanisms underlying the generation of spikes and spike bursts in the behavior of the new model are revealed. The present research’s other main focus is to determine the geometry of the slow manifold for the newly developed system. Specifically, we examine the dynamics around an equilibrium point and the geometry of a slow manifold by using Fenichel’s theorem. In addition, we use the center manifold theory to describe some dynamical characteristics of the center manifold that the slow manifold matches. Finally, this study aims to figure out the effects of geometric singular perturbations on this fast-slow burster equation, which finds dynamical behaviors such as being uniformly asymptotically stable and locally attractive.

囊回是导致囊回模型产生的眼球运动之一。这项工作的基础是囊回系统的基本原理,即爆发神经元和可重置积分器模型。考虑到在其基本模型的基础上加强囊回模型的可能性,我们引入了一个替代函数用于爆裂方程,该函数解释了开反应形式的保持,同时也考虑了关反应。新模型是一个包含慢变量和快变量的二维地图,带有一个新的布尔斯特函数,它解决了主函数在平衡点缺乏可微分性的问题。通过应用时间序列方法和相位肖像,揭示了新模型行为中尖峰和尖峰脉冲的产生机制。本研究的另一个重点是确定新开发系统的慢流形的几何形状。具体来说,我们利用费尼切尔定理研究了平衡点周围的动力学和慢流形的几何形状。此外,我们还利用中心流形理论来描述与慢速流形相匹配的中心流形的一些动力学特征。最后,本研究旨在弄清几何奇异扰动对该快慢爆破方程的影响,发现该方程具有均匀渐近稳定和局部吸引等动力学行为。
{"title":"Slow manifold analysis of modified burst model in the saccadic system","authors":"F. S. Mousavinejad, M. Fatehi Nia","doi":"10.1007/s00500-024-09855-0","DOIUrl":"https://doi.org/10.1007/s00500-024-09855-0","url":null,"abstract":"<p>The saccade is one of the eye movements that resulted in the creation of the saccadic model. This work is grounded in the basic principles of the saccadic system, which are burst neurons and a resettable integrator model. Considering the possibility of strengthening the saccadic model based on its fundamental model, we introduce a replacement function for use in the burster equation that explains the preservation of the on response’s form and also considers the off response. The new model is a two-dimensional map containing slow and fast variables with a new burster function, which solves the lack of differentiability of the primary function at the equilibrium point. By applying time series approaches and phase portraits, the mechanisms underlying the generation of spikes and spike bursts in the behavior of the new model are revealed. The present research’s other main focus is to determine the geometry of the slow manifold for the newly developed system. Specifically, we examine the dynamics around an equilibrium point and the geometry of a slow manifold by using Fenichel’s theorem. In addition, we use the center manifold theory to describe some dynamical characteristics of the center manifold that the slow manifold matches. Finally, this study aims to figure out the effects of geometric singular perturbations on this fast-slow burster equation, which finds dynamical behaviors such as being uniformly asymptotically stable and locally attractive.</p>","PeriodicalId":22039,"journal":{"name":"Soft Computing","volume":"63 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141779212","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Exploring implicit influence for social recommendation based on GNN 基于 GNN 探索社交推荐的隐性影响力
IF 4.1 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2024-07-25 DOI: 10.1007/s00500-024-09898-3
Zhewei Liu, Peilin Yang, Qingbo Hao, Wenguang Zheng, Yingyuan Xiao

In recent years, the method of using graph neural networks (GNN) to learn users’ social influence has been widely applied to social recommendation and has shown effectiveness, but several important challenges have not been well addressed: (i) Most work fails to consider the user interests (historical user-item interactions) when first building user-user social relationships, which can make it difficult to capture accurate user embedding and thus prevent the model from better exploring the users’ social influence; (ii) Most of the current methods do not build social neighbors (with the same item-user interaction) that belong to the item and do not aggregate information from the perspective of social neighbors, which makes it possible for the item to lose a lot of details when expressing the user’s interest factors. Therefore, to address the above challenges, we propose Exploring Implicit Influence for Social Recommendation Based on GNN (EIIGNN). First, we construct the initial user embedding with user-item interaction information and use the implicit modeling module in user modeling to explore the implicit influence of interest factors on users. In addition, EIIGNN models the social graph structure of item (an item-item graph) so that item can aggregate information from the perspective of their social neighbors, which helps the model learn a more accurate representation of the item. Finally, extensive experimental results on two real-world datasets clearly demonstrate the effectiveness of EIIGNN.

近年来,利用图神经网络(GNN)学习用户社交影响力的方法已被广泛应用于社交推荐,并显示出了良好的效果,但有几个重要的挑战并没有得到很好的解决:(i) 大多数工作在首次构建用户-用户社交关系时没有考虑用户兴趣(用户-物品的历史交互),这可能导致难以捕捉到准确的用户嵌入,从而使模型无法更好地探索用户的社交影响力;(ii) 目前的大多数方法没有构建属于物品的社交邻居(具有相同的物品-用户交互),也没有从社交邻居的角度进行信息聚合,这使得物品在表达用户兴趣因素时可能会丢失很多细节。因此,为了解决上述难题,我们提出了基于 GNN 的 "探索社交推荐的内隐影响"(Exploring Implicit Influence for Social Recommendation Based on GNN,EIIGNN)。首先,我们利用用户-物品交互信息构建初始用户嵌入,并利用用户建模中的隐式建模模块探索兴趣因素对用户的隐式影响。此外,EIIGNN 对项目的社交图结构(项目-项目图)进行建模,使项目可以从其社交邻居的角度聚合信息,从而帮助模型学习到更准确的项目表征。最后,在两个真实世界数据集上的大量实验结果清楚地证明了 EIIGNN 的有效性。
{"title":"Exploring implicit influence for social recommendation based on GNN","authors":"Zhewei Liu, Peilin Yang, Qingbo Hao, Wenguang Zheng, Yingyuan Xiao","doi":"10.1007/s00500-024-09898-3","DOIUrl":"https://doi.org/10.1007/s00500-024-09898-3","url":null,"abstract":"<p>In recent years, the method of using graph neural networks (GNN) to learn users’ social influence has been widely applied to social recommendation and has shown effectiveness, but several important challenges have not been well addressed: (i) Most work fails to consider the user interests (historical user-item interactions) when first building user-user social relationships, which can make it difficult to capture accurate user embedding and thus prevent the model from better exploring the users’ social influence; (ii) Most of the current methods do not build social neighbors (with the same item-user interaction) that belong to the item and do not aggregate information from the perspective of social neighbors, which makes it possible for the item to lose a lot of details when expressing the user’s interest factors. Therefore, to address the above challenges, we propose Exploring Implicit Influence for Social Recommendation Based on GNN (EIIGNN). First, we construct the initial user embedding with user-item interaction information and use the implicit modeling module in user modeling to explore the implicit influence of interest factors on users. In addition, EIIGNN models the social graph structure of item (an item-item graph) so that item can aggregate information from the perspective of their social neighbors, which helps the model learn a more accurate representation of the item. Finally, extensive experimental results on two real-world datasets clearly demonstrate the effectiveness of EIIGNN.</p>","PeriodicalId":22039,"journal":{"name":"Soft Computing","volume":"10 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141779215","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Soft Computing
全部 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