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

Efficient Algorithms for Minimizing the Kirchhoff Index via Adding Edges

IEEE Transactions on Knowledge and Data Engineering 2025年第6期37卷 3342-3355页

作者： Zhou, Xiaotian Zehmakan, Ahad N. Zhang, Zhongzhi Shanghai Key Laboratory of Intelligent Information Processing School of Computer Science Fudan University Shanghai200433 China School of Computing Australian National University CanberraACT2601 Australia Research Institute of Intelligent Complex Systems Fudan University Shanghai200433 China

The Kirchhoff index, which is the sum of the resistance distance between every pair of nodes in a network, is a key metric for gauging network performance, where lower values signify enhanced performance. In this paper, we study the problem of minimizing the Kirchhoff index by adding edges. We first provide a greedy algorithm for solving this problem and give an analysis of its quality based on the bounds of the submodularity ratio and the curvature. Then, we introduce a gradient-based greedy algorithm as a new paradigm to solve this problem. To accelerate the computation cost, we leverage geometric properties, convex hull approximation, and approximation of the projected coordinate of each point. To further improve this algorithm, we use pre-pruning and fast update techniques, making it particularly suitable for large networks. Our proposed algorithms have nearly-linear time complexity. We provide extensive experiments on ten real networks to evaluate the quality of our algorithms. The results demonstrate that our proposed algorithms outperform the state-of-the-art methods in terms of efficiency and effectiveness. Moreover, our algorithms are scalable to large graphs with over 5 million nodes and 12 million edges. © 2025 IEEE.

关键词： Graph algorithms

来源：评论

学校读者我要写书评

暂无评论

Extract features from lithium-ion battery electrochemical impedance spectra and estimate state of health based on improved convolutional autoencoder-temporal convolutional network

引用

Ionics 2025年第5期31卷 4261-4279页

作者： Lou, Cheng Wang, Shi Li, Zhaoting Wang, Kai School of Electrical Engineering Weihai Innovation Research Institute Qingdao University Qingdao266000 China Key Laboratory of Intelligent Information Processing Institute of Computing Technology Chinese Academy of Sciences Beijing China School of Engineering Brown University ProvidenceRI02912 United States Shandong Suoxiang Intelligent Technology Co. Ltd Weifang261101 China

Predicting the state of health (SOH) of batteries is crucial for understanding their remaining lifespan and formulating more effective maintenance and management strategies. Utilizing electrochemical impedance spectroscopy (EIS) to assess the health status of batteries offers advantages such as high precision, rapid response, non-invasiveness, and reliability for accurately forecasting the remaining lifespan of batteries. In this paper, we propose an innovative method combining electrochemical impedance spectroscopy data to efficiently recognize and process complex patterns using deep neural networks by converting EIS into a two-dimensional image format. We have developed an improved convolutional autoencoder (ICAE) optimized to extract key features directly related to battery capacity in 2D EIS images and significantly improve feature characterization. The optimized features are further fed into the temporal convolutional network (TCN) to perform SOH prediction tasks. TCN utilizes its powerful time-dependent capture capability and long sequence memory mechanism to demonstrate superior performance in the field of SOH estimation. Compared with traditional methods, the proposed strategy not only significantly increases the prediction accuracy, but also opens up a new way to understand and analyze the internal relationship between complex time series and image data. © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2025.

关键词： Deep neural networks

来源：评论

学校读者我要写书评

暂无评论

Unsupervised Domain Transfer for Object Classification in 3D Point Clouds via Hierarchical Prompt Learning

引用

IEEE Signal processing Letters 2025年 32卷 1750-1754页

作者： Luo, Huan Fu, Kaiwei Fang, Lina Fuzhou University College of Computer and Data Science China Fuzhou University Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing China Ministry of Education Key Laboratory of Spatial Data Mining & Information Sharing Fuzhou350003 China Chinese Academy of Sciences Quanzhou Institute of Equipment Manufacturing Haixi Institute Fujian Quanzhou362216 China

Traditional object classification in 3D point cloud scenes relies heavily on large-scale labeled training data, which is both time-consuming and labor-intensive to obtain. Unsupervised Domain Transfer (UDT) mitigates this challenge by transferring knowledge from a labeled source domain to an unlabeled target domain. However, existing UDT-based methods often require complex neural architectures and substantial computational resources. This letter proposes a novel UDT framework that integrates hierarchical prompt learning with a 3D foundational model. The proposed method consists of a modality alignment stage and an unsupervised transfer stage. In the modality alignment stage, cross-modal hierarchical prompts are employed to align the Visual-Language (V-L) modality in the 3D foundational model through a V-L coupling module. In the unsupervised transfer stage, cross-domain hierarchical prompts and a Target-Source (T-S) coupling module facilitate the alignment of multi-scale contextual information across domains, ensuring efficient and accurate knowledge transfer. Extensive experiments conducted on multiple datasets collected from various laser scanners demonstrate the effectiveness of our proposed approach. © 1994-2012 IEEE.

关键词： Visual languages

来源：评论

学校读者我要写书评

暂无评论

DASC-SPT: Towards Self-Supervised Panoramic Semantic Segmentation

DASC-SPT: Towards Self-Supervised Panoramic Semantic Segment...

引用

2025 IEEE/CVF Winter Conference on Applications of Computer Vision, WACV 2025

作者： Tan, Tianlong Chen, Bin Cao, Hongliang Yan, Chenggang Ma, Yike Dai, Feng Institute of Computing Technology Chinese Academy of Sciences Key Laboratory of Intelligent Information Processing of Chinese Academy of Sciences Beijing China Shandong University China University of Chinese Academy of Sciences Beijing China Hangzhou Dianzi University China

ISBN: (纸本)9798331510831

Self-Supervised Semantic Segmentation, aiming to leverage masses of unlabeled data for boosting semantic segmentation, has been rapidly emerging as an active task in recent years. However, existing self-supervised semantic segmentation approaches mainly focus on planar images, leaving multiple distorted objects encountered in panoramic images unexplored due to the formidable challenge of handling heterogeneous degrees of distortions across different locations. In this paper, we propose a novel Self-Supervised Panoramic Semantic Segmentation model, termed DASC-SPT, built upon the mainstream contrastive learning framework. Towards distortions in panoramic images, we present two structures to better learn from distorted features by applying planar images. For the input images of self-supervision, we design a Spherical Projection Transformation (SPT) strategy that involves randomly projecting planar images onto various locations of the sphere to introduce the distortions. For pixel-wise distorted features, we construct a Deformation-aware Sampling Consistency (DASC) framework to further utilize the shared content and discrepancies caused by different distortions of paired views, where the deformation-aware consistency can be quantified on pixel-wise features. Both of the two components facilitate the model to adapt to distortions and boost panoramic semantic segmentation. Extensive comprehensive experiments on three panoramic datasets demonstrate the effectiveness and superiority of DASC-SPT approach. © 2025 IEEE.

关键词： Semantic Segmentation

来源：评论

学校读者我要写书评

暂无评论

Ingredient-Guided RGB-D Fusion Network for Nutritional Assessment

IEEE Transactions on AgriFood Electronics

引用

IEEE Transactions on AgriFood Electronics 2025年第1期3卷 156-166页

作者： Feng, Zhihui Xiong, Hao Min, Weiqing Hou, Sujuan Duan, Huichuan Liu, Zhonghua Jiang, Shuqiang Shandong Normal University School of Information Science and Enginering Jinan250358 China Macquarie University Centre for Health Informatics Macquarie ParkNSW2109 Australia Chinese Academy of Sciences Key Laboratory of Intelligent Information Processing Institute of Computing Technology Beijing100190 China University of Chinese Academy of Sciences Beijing100049 China Zhejiang Ocean University School of Information Engineering Zhoushan316022 China

The nutritional value of agricultural products is an important indicator for evaluating their quality, which directly affects people's dietary choices and overall well-being. Nutritional assessment studies provide a scientific basis for the production, processing, and marketing of food by analyzing the nutrients they contain. Traditional methods often struggle with suboptimal accuracy and can be time consuming, as well as a shortage of professionals. The progress in artificial intelligence has revolutionized dietary health by offering more accessible methods for food nutritional assessment using vision-based approaches. However, existing vision-based methods using RGB images often face challenges due to varying lighting conditions, impacting the accuracy of nutritional assessment. An alternative is the RGB-D fusion method, which combines RGB images and depth maps. Yet, these methods typically rely on simple fusion techniques that do not ensure precise assessment. Additionally, current vision-based methods struggle to detect small components like oils and sugars on food surfaces, crucial for determining ingredient information and ensuring accurate nutritional assessment. In this pursuit, we propose a novel ingredient-guided RGB-D fusion network that integrates RGB images with depth maps and enables more reliable nutritional assessment guided by ingredient information. Specifically, the multifrequency bimodality fusion module is designed to leverage the correlation between the RGB image and the depth map within the frequency domain. Furthermore, the progressive-fusion module and ingredient-guided module leverage ingredient information to explore the potential correlation between ingredients and nutrients, thereby enhancing the guidance for nutritional assessment learning. We evaluate our approach on a variety of ablation settings on Nutrition5k, where it consistently outperforms state-of-the-art methods. © 2023 IEEE.

关键词： Medicinal chemistry

来源：评论

学校读者我要写书评

暂无评论

AUCPro: AUC-Oriented Provable Robustness Learning

引用

IEEE Transactions on Pattern Analysis and Machine Intelligence 2025年第6期47卷 4579-4596页

作者： Bao, Shilong Xu, Qianqian Yang, Zhiyong He, Yuan Cao, Xiaochun Huang, Qingming Institute of Information Engineering Beijing100093 China University of Chinese Academy of Sciences School of Cyber Security Beijing100049 China Security Department Alibaba Group Hangzhou311121 China Sun Yat-sen University School of Cyber Science and Technology Shenzhen Campus Shenzhen518107 China Beijing101408 China Chinese Academy of Sciences Key Laboratory of Intelligent Information Processing Institute of Computing Technology Beijing100190 China Peng Cheng Laboratory Shenzhen518055 China

The current studies of provable robustness for deep neural networks (DNNs) usually assume that the class distribution is overall balanced. However, in real-world applications especially for safety-sensitive systems, the class distribution often exhibits a long-tailed property. It is well-known that the Area Under the ROC Curve (AUC) is a more proper metric for long-tailed learning problems. Motivated by this fact, an AUC-oriented provable robustness learning framework (named AUCPro) is first proposed in this paper. The key is to construct a proxy model smoothed by the isotropic Gaussian noise and then consider optimizing the proxy model from the AUC-oriented learning point of view. Theoretically, we provide a certified safety region for AUCPro within which the model would be free from the 2 adversarial attacks. Most importantly, we propose a novel standard to theoretically study the robustness generalization toward unseen data for provable robustness learning approaches. To the best of our knowledge, such a problem remains barely considered in the machine learning community. To be specific, under a general principle for performance-robustness trade-off, we prove that the generalization ability of the resulting model could be equivalently expressed as the expected adversarial risk of AUC under 2 perturbation. On top of this, we present two practical settings to explore the excess risk formed by the difference between the empirical risk of AUCPro and the derived generalization performance. Finally, comprehensive experiments speak to the efficacy of our proposed algorithm. © 1979-2012 IEEE.

关键词： Adversarial machine learning

来源：评论

学校读者我要写书评

暂无评论

Domain-aware Node Representation Learning for Graph Out-of-Distribution Generalization

Domain-aware Node Representation Learning for Graph Out-of-D...

引用

International Conference on Acoustics, Speech, and Signal processing (ICASSP)

作者： Yi Qiao Yang Liu Qing He Xiang Ao Key Lab of Intelligent Information Processing of Chinese Academy of Sciences (CAS) Institute of Computing Technology CAS Beijing China University of Chinese Academy of Sciencs Beijing China Institute of Intelligent Computing Technology Suzhou CAS

ISBN: (数字)9798350368741

ISBN: (纸本)9798350368758

Graph Neural Networks (GNNs) have demonstrated impressive success across diverse fields when data satisfies in-distribution (ID) assumption. Nevertheless, GNN performance significantly declines in cases of distribution shifts between training and testing graph data. This degradation primarily stems from spurious correlations between irrelevant domain information and target labels in out-of-distribution (OOD) scenarios. Thus, maximizing the utilization of domain information becomes imperative. In light of this, we propose a novel approach named Domain-aware Node Representation Learning (DNRL), comprehensively incorporates domain information to bolster generalization capability. Specifically, DNRL selectively interpolates nodes with the same label but different domains, extending training data into unseen domains and alleviating the effects caused by domain-related spurious correlations. Futhermore, by introducing a domain-aware contrastive learning strategy, our method implicitly decouples domain information from node information to learn domain-independent node representations. Extensive experiments on graph out-of-distribution benchmarks demonstrate that DNRL can achieve effective OOD generalization performance across diverse domains.

关键词： Representation learning Training Degradation Interpolation Correlation Training data Signal processing Graph neural networks Data models Speech processing

来源：评论

学校读者我要写书评

暂无评论

Predicting Calibrated Conversion Rate of Online Advertising Using a Multi-task Mixture-of-Experts Calibration Model 12th

Predicting Calibrated Conversion Rate of Online Advertising...

引用

12th CCF Conference on BigData, BigData 2024

作者： Zhang, Xinyue Guo, Yuyao Ao, Xiang School of Information Engineering China University of Geosciences Beijing China Beijing China Key Lab of Intelligent Information Processing Institute of Computing Technology CAS Beijing China

ISBN: (纸本)9789819610235

Accurately predicting conversion rate (CVR) is paramount in online advertising. However, traditional models may face problems such as delayed feedback, where there is a delay of an indeterminate amount of time between click and conversion. Calibration is an effective way to optimize conversion rate estimates in online advertising. Unlike conversion delays, post-click user behaviors occur rapidly and are informative to conversion rate prediction. Our proposed solution, the Multi-Task Mixture-of-Experts Calibration (MTMEC) framework, integrates multi-task learning and mixture-of-experts models. It modifies CVR prediction using post-click user behavior data, utilizing streaming learning for real-time data access. Each task is weighted by a gating network, enabling adaptive loss functions through multi-task learning. Parametric scaling further minimizes calibration errors, enhancing prediction accuracy without excessive parameters. Experiments on real-world datasets validate the effectiveness of MTMEC. It improves model prediction and reduces calibration errors. This framework offers a robust solution for online advertising, bridging the gap between calibration accuracy and system responsiveness. © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.

关键词： Multi-task learning

来源：评论

学校读者我要写书评

暂无评论

A Flexible Knowledge Graph Error Detection Framework Combined with Semantic information 12th

A Flexible Knowledge Graph Error Detection Framework Combine...

引用

12th CCF Conference on BigData, BigData 2024

作者： Zhao, Yangwu Liu, Yang Ao, Xiang He, Qing Henan Institute of Advanced Technology Zhengzhou University Zhengzhou China Beijing China Key Lab of Intelligent Information Processing Institute of Computing Technology CAS Beijing China

ISBN: (纸本)9789819610235

Knowledge graphs (KGs) are extensively utilized in numerous applications, including question-answering systems and recommender systems. However, knowledge graphs are often constructed through web crawling or crowdsourcing, leading to errors in the data. The task of knowledge graph error detection aims to identify inaccurate triplets in KGs and has received substantial attention in recent years. However, the majority of current error detection methods overlook the semantic information of the triplets, which can be vital for accurate error detection. In this paper, we introduce a Flexible Knowledge Graph Error Detection Framework that integrates Semantic information (FKED), which combines both structural and semantic information to detect errors within the knowledge graph. FKED first extracts the structural information of KGs using a graph embedding model. Next, FKED employs a pre-trained language model (PLM) to extract semantic information from the triplets. Then the structural and semantic information are combined to detect errors within the knowledge graph. FKED can be flexibly added to other structure-based error detection models, enhancing their capabilities in downstream tasks of knowledge graphs. We assess FKED using two benchmark datasets: FB15k-237 and WN18RR. Experimental results indicate that our method is both superior and effective, substantially improving the performance of the base models. © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.

关键词： Knowledge graph

来源：评论

学校读者我要写书评

暂无评论

FoodSky: A food-oriented large language model that can pass the chef and dietetic examinations

引用

Patterns 2025年第5期6卷

作者： Zhou, Pengfei Min, Weiqing Fu, Chaoran Jin, Ying Huang, Mingyu Li, Xiangyang Mei, Shuhuan Jiang, Shuqiang Key Laboratory of Intelligent Information Processing Institute of Computing Technology Chinese Academy of Sciences Beijing China University of Chinese Academy of Sciences Beijing China Institute of Intelligent Computing Technology Chinese Academy of Sciences Suzhou China Zhongke Shenjian Technology Co. Ltd. Suzhou China

Food is the cornerstone of both survival and social life. With the increasing complexity of global dietary cultures, there is a growing demand for food intelligence to enable tasks like recipe recommendations and diet-disease correlation discovery. To address this, we introduce the food-oriented large language model (LLM) FoodSky, which offers fine-grained perception and reasoning on food data. We constructed a food corpus, FoodEarth, from various authoritative sources to enhance FoodSky's knowledge. We also developed the topic-based selective state space model and hierarchical topic retrieval augmented generation algorithms to improve FoodSky's ability to capture fine-grained food semantics and generate context-aware food-relevant text. Extensive experiments show that FoodSky significantly outperforms general-purpose LLMs on the Chinese National Chef Examination and Dietetic Examination, achieving an accuracy of 83.3% and 91.2%, respectively. Beyond enhancing culinary creativity and promoting healthier eating patterns, FoodSky aims to establish a new benchmark for domain-specific LLMs in addressing real-world food-related challenges. © 2025 The Author(s)

关键词： Food ingredients

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：