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

On the parameterized complexity of minimum/maximum degree vertex deletion on several special graphs

Frontiers of computer Science 2023年第4期17卷 97-107页

作者： Jia LI Wenjun LI Yongjie YANG Xueying YANG School of Information Engineering Hunan Industry PolytechnicChangsha 410036China Hunan Provincial Key Laboratory of Intelligent Processing of Big Data on Transportation School of Computer and Communication EngineeringChangsha University of Science and TechnologyChangsha 410015China Chair of Economic Theory Saarland UniversitySaarbrücken 66123Germany

In the minimum degree vertex deletion problem,we are given a graph,a distinguished vertex in the graph,and an integer κ,and the question is whether we can delete at most κ vertices from the graph so that the distinguished vertex has the unique minimum *** maximum degree vertex deletion problem is defined analogously but here we want the distinguished vertex to have the unique maximum *** is known that both problems areΨ-hard and fixed-parameter intractable with respect to some natural *** this paper,we study the(parameterized)complexity of these two problems restricted to split graphs,p-degenerate graphs,and planar *** study provides a comprehensive complexity landscape of the two problems restricted to these special graphs.

关键词： minimum degree maximum degree vertex deletion split graphs planar graphs parameterized complexity

来源：评论

学校读者我要写书评

暂无评论

MAML MOT: Multiple Object Tracking Based on Meta-Learning

MAML MOT: Multiple Object Tracking Based on Meta-Learning

引用

2024 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2024

作者： Chen, Jiayi Deng, Chunhua School of Computer Science and Technology Wuhan University of Science and Technology Wuhan430065 China Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System Wuhan430065 China

ISBN: (纸本)9781665410205

With the advancement of video analysis technology, the multi-object tracking (MOT) problem in complex scenes involving pedestrians is gaining increasing importance. This challenge primarily involves two key tasks: pedestrian detection and re-identification. While significant progress has been achieved in pedestrian detection tasks in recent years, enhancing the effectiveness of re-identification tasks remains a persistent challenge. This difficulty arises from the large total number of pedestrian samples in multi-object tracking datasets and the scarcity of individual instance samples. Motivated by recent rapid advancements in meta-learning techniques, we introduce MAML MOT, a meta-learning-based training approach for multi-object tracking. This approach leverages the rapid learning capability of meta-learning to tackle the issue of sample scarcity in pedestrian re-identification tasks, aiming to improve the model's generalization performance and robustness. Experimental results demonstrate that the proposed method achieves high accuracy on mainstream datasets in the MOT Challenge. This offers new perspectives and solutions for research in the field of pedestrian multi-object tracking. © 2024 IEEE.

关键词： Contrastive Learning

来源：评论

学校读者我要写书评

暂无评论

Evidential Open Set Recognition for Imbalanced Medical Images via Multi-level Data Augmentation

Evidential Open Set Recognition for Imbalanced Medical Image...

引用

2024 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2024

作者： Zhao, Rui-Wei Xu, Yiqian Zhang, Ying Feng, Rui Shanghai Maritime University College of Information Engineering China Fudan University Academy for Engineering and Technology China Fudan University School of Computer Science Shanghai Key Laboratory of Intelligent Information Processing China

ISBN: (纸本)9798350386226

Due to the exstence of common and rare diseases, the complex clinical scenario often poses the challenging class imbalanced open set recognition problem. Unfortunately, most existing approaches are ill-suited for such situations with limited and imbalanced data during training and the possibility of encountering unseen classes during test. In this work, we propose a novel Multi-level mixup-based Evidential Open Set Recognition (ME-OSR) approach to more explicitly and effectively address the open set recognition for class-imbalanced medical images. Briefly, we first extract disentangled discriminative and background image features. Then, based on the original images and extracted features, we propose to sample and conduct Multi-level Open Mixup (MOM) for a more balanced open set data augmentation. It includes extensive intra- and interclass mixup operations in both image and feature spaces, which can augment rare classes with different feature combinations and generate potential pseudo-unknown class examples in the open set to boost the model training. Based on the augmented data and their extracted discriminative features, we propose a Regularized Evidential Deep Learning (REDL) classifier to work with the augmented data to achieve open set recognition with prediction uncertainty estimation and unknown example rejection. Through comparative experiments and ablation studies on several representative medical datasets, we showed that our proposed method outperforms other state-of-the-arts on four popular medical OSR datasets. © 2024 IEEE.

关键词： Medical imaging

来源：评论

学校读者我要写书评

暂无评论

Code Generation Based on Quality-Aware Reordering 9

Code Generation Based on Quality-Aware Reordering

引用

9th International Conference on intelligent Computing and signal processing, ICSP 2024

作者： Song, Yuan Yu, Luo College of Computer Science and Technology Wuhan University of Science and Technology Wuhan430065 China Hubei Provincial Key Laboratory of Intelligent Information Processing and Real-time Industrial Systems Wuhan430065 China

ISBN: (纸本)9798350376548

Translation efforts from natural language to code generation have achieved great success with large pre-trained language models. However, selecting the correct code output for the problem posed by the generated set of candidate codes is still challenging. In this paper, we address this problem by proposing an outcome-based quality-aware reordering method for code selection. This method scores each code by whether the set of candidate codes passes the test cases or not as a reference to select the top k best code outputs. In addition, this method depends on the quality and number of test cases. However, it is impractical to manually create a large number of test cases for each problem, so this paper adopts an automated approach that utilizes the current model to generate test cases for each problem. The experimental results show that the approach proposed in this paper obtains a significant improvement in the pass@k benchmark for each model, and the correctness and quality of test cases generated automatically using the model are discussed experimentally. Summarizing the experimental results and discussions, the result-based quality-aware reordering method proposed in this paper achieves a significant improvement in solving the problem of selecting the correct output from natural language to code generation, effectively improves the accuracy of evaluation by automating the generation of test cases, and provides an effective solution to improving the correctness of code generation. © 2024 IEEE.

关键词： code generation natural language processing (NLP) pre-trained large models quality estimation reranking test case generation

来源：评论

学校读者我要写书评

暂无评论

Non-intrusive load monitoring based on a combination of Transformer and CNN 4

Non-intrusive load monitoring based on a combination of Tran...

引用

4th International Conference on Energy, Power and Electrical Engineering, EPEE 2024

作者： Cheng, Yiqi Zhong, Yanru Guilin University of Electronic Technology College of Computer and Information Security Guangxi Guilin China Guilin University of Electronic Technology Guangxi Key Laboratory of Image And Graphic Intelligent Processing Guangxi Guilin China

ISBN: (纸本)9798331518066

Non-intrusive load monitoring (NILM) estimates the energy usage of individual devices by analyzing the total power meter data from a household. To address the issue of decreased monitoring accuracy with an increasing number of electricity meters, this paper proposes a solution for single appliance load monitoring (Tra-CNN). The solution uses the UK-DALE dataset, which contains high and low frequencies electricity consumption data of multiple households in the UK and the electricity consumption data of each household appliance, and uses the active power of the appliance as the input of the algorithm. The first part of the model consists of a convolutional layer, a normalization layer, and a dropout layer, with the primary task of capturing local dependencies in the data. The second part consists of a Transformer, whose self-attention mechanism associates features at different positions in the sequence to achieve modeling of long-term dependencies. The third part introduces a convolutional neural network, which uses a sliding window for convolution operations to extract local features from different positions and further extract features from sequence data. The final decoder consists of a transposed convolutional layer and a normalization layer, designed to revert the learned features to their original dimensions. Through experimental verification, the effectiveness and superiority of Tra-CNN are shown, which provides important ideas and methods for the further development of NILM technology. © 2024 IEEE.

关键词： Convolution

来源：评论

学校读者我要写书评

暂无评论

Customized scheduling for shared bus with deadlines

Customized scheduling for shared bus with deadlines

引用

作者： Jin, Yong Xu, Jia Xu, Lijie Liu, Linfeng Xiao, Fu Jiangsu Key Laboratory of Big Data Security and Intelligent Processing Nanjing University of Posts and Telecommunications Jiangsu Nanjing China School of Computer Science & Engineering Changshu Institute of Technology Jiangsu Changshu China

Public transportation system is one of the most effective ways to conserve energy and reduce carbon emissions. However, the traditional public transportation system does not provide customized service and cannot guarantee the arrival time to destination. To address these issues, we formulate the minimum shared bus scheduling problem to minimize the number of shared buses such that all orders can be completed under constraints of deadlines and capacity of shared bus. We propose the approximation algorithms, S-MBSA for the shared bus with strong endurance and E-MBSA for the large-scale order scenario, to solve the minimum shared bus scheduling problem. We further formulate the constrained maximum revenue shared bus scheduling problem to maximize the revenue under the limited number of shared buses, and propose an approximation algorithm, CMRBSA, to find the shared bus route schedules. Through the extensive simulations, we demonstrate the significant superiority of S-MBSA and E-MBSA in terms of number of shared buses. Furthermore, CMRBSA outperforms the benchmark algorithms significantly in terms of revenue. © 2022 John Wiley & Sons Ltd.

关键词： Scheduling

来源：评论

学校读者我要写书评

暂无评论

An attention-based cascade R-CNN model for sternum fracture detection in X-ray images

引用

CAAI Transactions on Intelligence Technology 2022年第4期7卷 658-670页

作者： Yang Jia Haijuan Wang Weiguang Chen Yagang Wang Bin Yang School of Computer Xi'an University of Posts and TelecommunicationsXi'anShaanxiChina Shaanxi Key Laboratory of Network Data Intelligent Processing Xi'an University of Posts and TelecommunicationsXi'anShaanxiChina Xi'an Key Laboratory of Big Data and Intelligent Computing Xi'anShaanxiChina Department of Radiology Xi'an Honghui HospitalXi'anChina

Fracture is one of the most common and unexpected *** not treated in time,it may cause serious consequences such as joint stiffness,traumatic arthritis,and nerve *** computer vision technology to detect fractures can reduce the workload and misdiagnosis of fractures and also improve the fracture detection ***,there are still some problems in sternum fracture detection,such as the low detection rate of small and occult *** this work,the authors have constructed a dataset with 1227 labelled X-ray images for sternum fracture *** authors designed a fully automatic fracture detection model based on a deep convolution neural network(CNN).The authors used cascade R-CNN,attention mechanism,and atrous convolution to optimise the detection of small fractures in a large X-ray image with big local *** authors compared the detection results of YOLOv5 model,cascade R-CNN and other state-of-the-art *** authors found that the convolution neural network based on cascade and attention mechanism models has a better detection effect and arrives at an mAP of 0.71,which is much better than using the YOLOv5 model(mAP=0.44)and cascade R-CNN(mAP=0.55).

关键词： attention mechanism cascade R-CNN fracture detection X-ray image

来源：评论

学校读者我要写书评

暂无评论

Fourier Ptychography Microscopy with Multi-Height Illumination Based on Energy Threshold Pre-Search

SSRN

引用

SSRN 2024年

作者： Cheng, Hong Liu, Qihong Chen, Yu Ju, Hanpin Shen, Chuan Key Laboratory of Intelligent Computing & Signal Processing Anhui University Anhui Province Hefei230601 China

Fourier ptychography microscopy (FPM) technology combines the concepts of synthetic aperture imaging, ptychography, and phase retrieval to address the contradiction between the large field of view and high resolution in traditional microscopy, and can achieve high-resolution amplitude and phase images with a large field of view. However, for most samples, the primary information is concentrated in the low-frequency region, and traditional single-height FPM may suffer from insufficient sampling, leading to low reconstruction accuracy. In addition, the reconstruction process typically requires a large number of low-resolution images, which also significantly reduces the reconstruction efficiency. To overcome these issues, this paper proposes a form of FPM with multi-height illumination based on an energy threshold pre-search. This method simply involves moving the LED array to three planes for multi-height sample illumination on the traditional FPM hardware, thus improving the sampling conditions and enhancing the reconstruction accuracy. The low-resolution images acquired in this way are then screened using an energy threshold method to select images with higher energy, and a phase retrieval method is employed to reconstruct high-resolution complex amplitude images. The results of simulations and experiments demonstrate that compared to traditional methods, our approach not only improves the reconstruction accuracy but also reduces the number of low-resolution images by at least approximately 60%, thereby significantly enhancing the reconstruction efficiency. © 2024, The Authors. All rights reserved.

关键词： Image enhancement

来源：评论

学校读者我要写书评

暂无评论

MoME: Mixture of Multi-Domain Experts for Multivariate Long-Term Series Forecasting

MoME: Mixture of Multi-Domain Experts for Multivariate Long-...

引用

2025 IEEE International Conference on Acoustics, Speech, and signal processing, ICASSP 2025

作者： Li, Xinyu Yang, Zhiheng Xu, Hao Cai, Yunqi Lu, Hong Wang, Xin Zhao, Jin Qi, Fenglin Shen, Jiajie School of Computer Science Fudan University Shanghai China Shanghai Key Laboratory of Intelligent Information Processing Fudan University Shanghai China Informatization Office Fudan University Shanghai China

ISBN: (纸本)9798350368741

Time series forecasting is always important, with multivariate long-term series forecasting being its most challenging task. Here, the existing methods typically learn only in a single domain and focus on optimizing model structures, leading to incomplete information mining and imprecise predictions. To address this, we propose a generalized Mixture of Multi-Domain Experts (MoME) for multivariate long-term series forecasting. Unlike most existing methods, MoME focuses on multi-perspective information mining and fusing. To this end, MoME transforms time series into the frequency and spatial domains to learn their respective representations. MoME regards variates information as embedded features and applies fast Fourier transform to the time dimension. Then it learns embedded features in the frequency domain. In spatial domain learning, MoME applies self-attention mechanism on the variates dimension to efficiently capture dependencies among multiple variates. Finally, MoME fuses the outputs from all domains, reinterprets and integrates information across multiple domains, and predicts future time series. Extensive experiments prove that MoME outperforms state-of-the-art (SOTA) methods. Code is available at: https://***/lxy-PhD2022/MoME. © 2025 IEEE.

关键词： Generalized MoE Multi-Domain learning Multivariate long-term forecasting Time series forecasting

来源：评论

学校读者我要写书评

暂无评论

The Dual-3DCRU Model Based on Hemisphere Asymmetry for EEG Emotion Recognition

The Dual-3DCRU Model Based on Hemisphere Asymmetry for EEG E...

引用

Artificial Intelligence, Networking and Information Technology (AINIT), International Seminar on

作者： Hao Dong Jian Zhou Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education Anhui University Hefei Anhui China

ISBN: (数字)9798350385557

ISBN: (纸本)9798350385564

In this paper, we propose an innovative multi scale model called Dual-3DCRU, designed to extract more discriminative feature from both the left and right hemispheres. Byleveraging spatial relationships of electrode locations and the distinct frequency bands present in EEG signals from brain two hemispheres regions, we reconstructed comprehensive three-dimensional frequency space fusion feature representation. The Dual-3DCRU utilizes two different multi scale 3D -CNN to effectively capture both frequency and spatial information embedded in the 3D feature representations. Furthermore, we integrate a Gated Recursive Unit (GRU) to model the temporal dynamics across continuous time periods and extract critical temporal information. Ultimately, the Dual-3DGRU model delivers a holistic feature representation that incorporates time, frequency, and spatial information seamlessly. Our experiments showcase that the Dual-3DCRU model attains exceptional performance on DEAP dataset. Specifically, the accuracy in the Valence dimensionis 94.35%, F1-score is 93.24%, accuracy in the Arousal dimensionis 95.04%, and F1-score is 94.17%.

关键词： Seminars Solid modeling Time-frequency analysis Three-dimensional displays Accuracy Logic gates Brain modeling

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：