检索结果-内蒙古大学图书馆

arXiv 2023年

作者： Jiang, Luyu Ouyang, Dantong Zhang, Qi Zhang, Liming College of Computer Science and Technology Jilin University Changchun130012 China Key Laboratory of Symbolic Computation and Knowledge Engineering Ministry of Education Jilin University Changchun130012 China

Local search is an effective method for solving large-scale combinatorial optimization problems, and it has made remarkable progress in recent years through several subtle mechanisms. In this paper, we found two ways to improve the local search algorithms in solving Pseudo-Boolean Optimization(PBO): Firstly, some of those mechanisms such as unit propagation are merely used in solving MaxSAT before, which can be generalized to solve PBO as well;Secondly, the existing local search algorithms utilize the heuristic on variables, so-called score, to mainly guide the search. We attempt to gain more insights into the clause, as it plays the role of a middleman who builds a bridge between variables and the given formula. Hence, we first extended the combination of unit propagation-based decimation algorithm to PBO problem, giving a further generalized definition of unit clause for PBO problem, and apply it to the existing solver LS-PBO for constructing an initial assignment;then, we introduced a new heuristic on clauses, dubbed care, to set a higher priority for the clauses that are less satisfied in current iterations. Experiments on benchmarks from the most recent PB Competition, as well as three real-world application benchmarks including minimum-width confidence band, wireless sensor network optimization, and seating arrangement problems show that our algorithm DeciLS-PBO has a promising performance compared to the state-of-the-art algorithms. Copyright © 2023, The Authors. All rights reserved.

关键词： Wireless sensor networks

来源：评论

学校读者我要写书评

暂无评论

A Driving Area Detection Algorithm Based on Swin Transformer

A Driving Area Detection Algorithm Based on Swin Transformer

引用

Frontiers Technology of Information and Computer (ICFTIC), IEEE International Conference on

作者： Shuang Liu Ying Li College of Computer Science and Technology Jilin University Changchun Jilin China Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun Jilin China

The detection of drivable areas holds immense significance within the perception system of autonomous vehicles. This capability enables intelligent vehicles to gain a comprehensive understanding of the current road conditions and effectively identify safe areas suitable for safe navigation. Convolutional Neural Networks (CNNs) have achieved significant progress in the application of drivable areas detection, particularly in semantic segmentation. However, most existing CNN-based methods for drivable area detection only consider information within a local neighborhood, thus failing to effectively capture long-range dependencies. To tackle this concern, we propose a novel U-shaped network based on the Swin Transformer. The Swin Transformer block was employed as the fundamental element of both the encoder and decoder. Additionally, an upsampling layer was introduced in the decoder to effectively restore the resolution of the feature map. We evaluate our approach on the Cityscapes dataset, a publicly available benchmark for autonomous driving. Experimental results verify the exceptional performance of our proposed method, achieving an impressive mean Intersection over Union (mIoU) score of 91.61%. Our method outperforms existing state-of-the-art techniques in road segmentation detection, further demonstrating its superiority.

关键词：

来源：评论

学校读者我要写书评

暂无评论

A Driving Area Detection Algorithm Based on Improved Swin Transformer

SSRN

引用

SSRN 2023年

作者： Li, Ying Liu, Shuang Sheng, Huankun College of Computer Science and Technology Jilin University Changchun130012 China Key Laboratory of Symbolic Computation and Knowledge Engineering Ministry of Education Jilin University Changchun130012 China

Drivable area or free space detection is an essential part of the perception system of an autonomous vehicle. It helps intelligent vehicles understand road conditions and determine safe driving areas. Most of the driving area detection algorithms are based on semantic segmentation that classifies each pixel into its category, and recent advances in convolutional neural networks (CNNs) have significantly facilitated semantic segmentation in driving scenarios. Though promising results have been obtained, the existing CNN-based drivable area detection methods usually process one local neighborhood at a time. The locality of convolutional operation fails to capture long-range dependencies. To solve this problem, we propose an improved Swin Transformer based on shift window, named Multi-Swin. First, an improved patch merging strategy is proposed to enhance feature interactions between adjacent patches. Second, a decoder with upsampling layer is designed to restore the resolution of the feature map. Last, a multi-scale fusion module is utilized to improve the representation ability of global semantic and geometric information. Our method is evaluated and tested on the publicly available Cityscapes dataset. The experimental results show that our method achieves 91.92% mIoU in road segmentation detection, surpassing state-of-the-art methods. © 2023, The Authors. All rights reserved.

关键词： Semantic Segmentation

来源：评论

学校读者我要写书评

暂无评论

Dpdn: A Novel Approach to Mbd with Multiple Observations

SSRN

引用

SSRN 2023年

作者： Tai, Ran Ouyang, Dantong Liu, Weiting Zhang, Liming College of Computer Science and Technology Jilin University Changchun130012 China Key Laboratory of Symbolic Computation and Knowledge Engineering Ministry of Education Jilin University Changchun130012 China

Model-based diagnosis (MBD) with multiple abnormal observations poses a significant challenge. To address this, we propose the Dual Principles with Decision Node (DPDN) algorithm. DPDN encompasses two novel principles: Output Dependency Judgment Principle (ODJP) and Deep Propagation Dependency Principle (DPDP), aimed at identifying a larger portion of'normal components, thus expanding the concept of filtered nodes and enhancing diagnostic efficiency. The second part of DPDN introduces a new decision node guided by its Decision Node Principle (DNP), which further aids the diagnostic process by categorizing additional components as normal. This inclusion significantly reduces the number of components to be considered, thereby improving diagnostic efficiency. DPDN provides a robust solution to MBD complexities with multiple observations, offering quicker diagnoses with remarkable efficiency. Comparative experiments on ISCAS'85 and ITC'99 benchmarks were conducted to evaluate DPDN against other methods. The results distinctly highlight DPDN's superior performance compared to algorithms like HSD, IHSD, and DiagDO. © 2023, The Authors. All rights reserved.

关键词： Efficiency

来源：评论

学校读者我要写书评

暂无评论

Decision Mamba: Reinforcement Learning via Hybrid Selective Sequence Modeling

arXiv

引用

arXiv 2024年

作者： Huang, Sili Hu, Jifeng Yang, Zhejian Yang, Liwei Luo, Tao Chen, Hechang Sun, Lichao Yang, Bo Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education China School of Artificial Intelligence Jilin University China Institute of High Performance Computing A*STAR Singapore Lehigh University BethlehemPA United States

Recent works have shown the remarkable superiority of transformer models in reinforcement learning (RL), where the decision-making problem is formulated as sequential generation. Transformer-based agents could emerge with self-improvement in online environments by providing task contexts, such as multiple trajectories, called in-context RL. However, due to the quadratic computation complexity of attention in transformers, current in-context RL methods suffer from huge computational costs as the task horizon increases. In contrast, the Mamba model is renowned for its efficient ability to process long-term dependencies, which provides an opportunity for in-context RL to solve tasks that require long-term memory. To this end, we first implement Decision Mamba (DM) by replacing the backbone of Decision Transformer (DT). Then, we propose a Decision Mamba-Hybrid (DM-H) with the merits of transformers and Mamba in high-quality prediction and long-term memory. Specifically, DM-H first generates high-value sub-goals from long-term memory through the Mamba model. Then, we use sub-goals to prompt the transformer, establishing high-quality predictions. Experimental results demonstrate that DM-H achieves state-of-the-art in long and short-term tasks, such as D4RL, Grid World, and Tmaze benchmarks. Regarding efficiency, the online testing of DM-H in the long-term task is 28× times faster than the transformer-based baselines. Copyright © 2024, The Authors. All rights reserved.

关键词： Reinforcement learning

来源：评论

学校读者我要写书评

暂无评论

SMT(LIA) Sampling with High Diversity

arXiv

引用

arXiv 2025年

作者： Lai, Yong Li, Junjie Luo, Chuan College of Computer Science and Technology Jilin University Changchun130012 China Key Laboratory of Symbolic Computation and Knowledge Engineering Ministry of Education Jilin University Changchun130012 China School of Software Beihang University Beijing100191 China

Satisfiability Modulo Linear Integer Arithmetic, SMT(LIA) for short, is pivotal across various critical domains. Previous research has primarily focused on SMT solving techniques. However, in practical applications such as software and hardware testing, there is a need to generate a diverse set of solutions for use as test inputs. We have developed the first sampling framework that integrates local search with CDCL(T) techniques, named HighDiv, capable of generating a highly diverse set of solutions for constraints under linear integer theory. Initially, in the local search phase, we introduced a novel operator called boundary-aware movement. This operator performs random moves by considering the current state’s constraints on variables, thereby enhancing the diversity of variables during the search process. Furthermore, we have conducted an in-depth study of the preprocessing and variable initialization mechanisms within the framework, which significantly enhances the efficiency of subsequent local searches. Lastly, we use the solutions obtained from local search sampling as additional constraints to further explore the solution space using the stochastic CDCL(T) method. Experimental results demonstrate that HighDiv generates solutions with greater diversity compared to the state-of-the-art SMT(LIA) sampling tool, MeGASampler. Copyright © 2025, The Authors. All rights reserved.

关键词： Software testing

来源：评论

学校读者我要写书评

暂无评论

Neural Explainable Recommender Model Based on Attributes and Reviews

引用

Journal of Computer Science & Technology 2020年第6期35卷 1446-1460页

作者： Yu-Yao Liu Bo Yang Hong-Bin Pei Jing Huang Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun 130012China College of Computer Science and Technology Jilin UniversityChangchun 130012China

Explainable recommendation, which can provide reasonable explanations for recommendations, is increasingly important in many fields. Although traditional embedding-based models can learn many implicit features, resulting in good performance, they cannot provide the reason for their recommendations. Existing explainable recommender methods can be mainly divided into two types. The first type models highlight reviews written by users to provide an explanation. For the second type, attribute information is taken into consideration. These approaches only consider one aspect and do not make the best use of the existing information. In this paper, we propose a novel neural explainable recommender model based on attributes and reviews (NERAR) for recommendation that combines the processing of attribute features and review features. We employ a tree-based model to extract and learn attribute features from auxiliary information, and then we use a time-aware gated recurrent unit (T-GRU) to model user review features and process item review features based on a convolutional neural network (CNN). Extensive experiments on Amazon datasets demonstrate that our model outperforms the state-of-the-art recommendation models in accuracy of recommendations. The presented examples also show that our model can offer more reasonable explanations. Crowd-sourcing based evaluations are conducted to verify our model's superiority in explainability.

关键词： recommender system explainable recommendation review usefulness attribute usefulness

来源：评论

学校读者我要写书评

暂无评论

Learning Group-Disentangled Representation for Interpretable Thoracic Pathologic Prediction

Learning Group-Disentangled Representation for Interpretable...

引用

2022 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2022

作者： Li, Hao Wu, Yirui Hu, Hexuan Lu, Hu Lai, Yong Wan, Shaohua Hohai University Key Laboratory of Water Big Data Technology of Ministry of Water Resources China College of Computer and Information Hohai University China Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University China School of Computer Science and Communication Engineering Jiangsu University China Shenzhen Institute for Advanced Study University of Electronic Science and Technology of China China

ISBN: (纸本)9781665468190

Deep learning methods have shown significant performance in medical image analysis tasks. However, they generally act like 'black box' without explanations in both feature extraction and decision processes, leading to lack of clinical insights and high risk assessments. To aid deep learning in envisioning diseases with visual clues, we propose Representation Group-Disentangling Network (RGD-Net), which can completely disentangle feature space of input X-ray images into several independent feature groups, each corresponding to a specific disease. Taking several semantically related and labeled X-ray images as input, RGD-Net firstly extracts completely group-disentangled representations of diseases through Group-Disentangle Module, which applies group-swap and linking operations to construct latent space by enforcing semantic consistency of attributes. To prevent learning degenerate representations defined as shortcut problem, we further introduce adversarial constricts on mapping from features to diseases, thus avoiding model collapse with former free-form disentanglement. Experiments on chestxray-14 and ChestXpert datasets demonstrate that RGD-Net are effective in predicting diseases with remarkable advantages, which leverage potential factors contributing to different diseases, thus enhancing interpretability in working patterns of deep learning methods. © 2022 IEEE.

关键词： Forecasting

来源：评论

学校读者我要写书评

暂无评论

Structural Optimization of Causal Driven Model Based on Bayesian Network in High-dimensional Data Classification

引用

Applied Mathematics and Nonlinear Sciences 2025年第1期10卷

作者： Li, Kuo Wang, Aimin Wang, Limin Zhao, Yuetan Zhu, Xinyu College of Computer Science and Technology Jilin University Changchun130012 China Key Laboratory of Symbolic Computation and Knowledge Engineering Ministry of Education Jilin University Changchun130012 China College of Software Jilin University Changchun130012 China

The Bayesian network (BN) model, as a big data graph model that integrates causal inference and probabilistic representation, has received widespread attention and research in both academia and industry. However, with the advent of the big data era, traditional BN structure learning algorithms have encountered unprecedented challenges in processing high-dimensional data, mainly manifested as a sharp increase in computational complexity and difficulty in achieving ideal accuracy requirements within an acceptable time range, which greatly limits their breadth and depth in practical applications. In response to this bottleneck problem, this article innovatively proposes a new approach that combines width learning theory with BN, referred to as Broad Bayesian Neural Network (Broad-BNN). This model effectively reduces the dimensionality of the original high-dimensional data by introducing a feature mapping layer and gradually expanding it, while achieving non-linear transformation of information and effective feature extraction. The experimental results show that the model proposed in this paper has achieved significant performance improvement in high-dimensional data classification problems, not only accelerating training speed but also significantly improving classification accuracy, providing a new perspective and solution for solving the difficulties of high-dimensional data processing. © 2025 Kuo Li et al., published by Sciendo.

关键词： Bayesian networks

来源：评论

学校读者我要写书评

暂无评论

A Novel Drug-Drug Interaction Prediction Model Based on Line Subgraph Generation Strategy

A Novel Drug-Drug Interaction Prediction Model Based on Line...

引用

2023 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2023

作者： Bai, Tian Li, Chu Peng, Xinyue Guan, Haotian Zhang, Zefan Wang, Guishen Jilin University College of Computer Science and Technology Changchun China Jilin University Key Laboratory of Symbolic Computation and Knowledge Engineering Ministry of Education Changchun China Jilin University College of Software Changchun China Jilin University School of Nursing Changchun China Jilin University School of Life Sciences Changchun China Changchun University of Technology College of Computer Science and Engineering Changchun China

ISBN: (纸本)9798350337488

Drug-Drug Interaction (DDI) prediction task is helpful for better-understanding drugs. In this paper, we propose a novel drug-drug interaction prediction model based on line subgraph generation strategy, named DDI-LSG model. Our DDI-LSG model consists of three main parts which include drug relation graph construction, line subgraph generation strategy, and graph-level classification. To consider more relationships among drugs, we propose a node feature-enhancing method to encode drug features in drug relation graph construction process. To consider drugs and DDI as equivalent factors of our DDI-LSG model, we introduce line graph transformation to integrate DDI with drug feature enhancing vector. Combining Jaccard similarity with cosine similarity, we propose a line subgraph generation strategy to evaluate node relation and extract key structures around target DDI in the line graph. Then, we reformulate the DDI prediction task into a graph-level classification task for the line subgraph of the target DDI. Therefore, in the final part of our DDI-LSG model, we use a graph-level classifier to classify the line subgraphs. Our DDI-LSG model outperforms better experiment results than baselines. Ablation results have validated the node feature enhancing method and line subgraph generation strategy. © 2023 IEEE.

关键词： drug-drug interaction prediction graph-level classification line graph line subgraph strategy node feature enhancing method

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：