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

Joint Power and 3D Trajectory Optimization for UAV-enabled Wireless Powered Communication Networks with Obstacles

学校读者我要写书评

暂无评论

arXiv 2023年

作者： Pan, Hongyang Liu, Yanheng Sun, Geng Fan, Junsong Liang, Shuang Yuen, Chau The College of Computer Science and Technology Jilin University Changchun130012 China Pillar Singapore University of Technology and Design 487372 Singapore The Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun130012 China The School of Information Science and Technology Northeast Normal University Changchun130024 China

Unmanned aerial vehicle (UAV)-enabled wireless powered communication networks (WPCNs) are promising technologies in 5G/6G wireless communications, while there are several challenges about UAV power allocation and scheduling to enhance the energy utilization efficiency, considering the existence of obstacles. In this work, we consider a UAV-enabled WPCN scenario that a UAV needs to cover the ground wireless devices (WDs). During the coverage process, the UAV needs to collect data from the WDs and charge them simultaneously. To this end, we formulate a joint-UAV power and three-dimensional (3D) trajectory optimization problem (JUPTTOP) to simultaneously increase the total number of the covered WDs, increase the time efficiency, and reduce the total flying distance of UAV so as to improve the energy utilization efficiency in the network. Due to the difficulties and complexities, we decompose it into two sub optimization problems, which are the UAV power allocation optimization problem (UPAOP) and UAV 3D trajectory optimization problem (UTTOP), respectively. Then, we propose an improved non-dominated sorting genetic algorithm-II with K-means initialization operator and Variable dimension mechanism (NSGA-II-KV) for solving the UPAOP. For UTTOP, we first introduce a pretreatment method, and then use an improved particle swarm optimization with Normal distribution initialization, Genetic mechanism, Differential mechanism and Pursuit operator (PSO-NGDP) to deal with this sub optimization problem. Simulation results verify the effectiveness of the proposed strategies under different scales and settings of the networks. Copyright © 2023, The Authors. All rights reserved.

关键词： Energy utilization

Interference-Aware Opportunistic Job Placement for Shared Distributed Deep Learning Clusters

学校读者我要写书评

暂无评论

SSRN

SSRN 2023年

作者： Li, Hongliang Zhao, Hairui Sun, Ting Li, Xiang Xu, Haixiao Li, Keqin College of Computer Science and Technology Jilin University Changchun China Key Laboratory of Symbolic Computation and Knowledge Engineering The Ministry of Education Changchun China High Performance Computing Center Jilin University Changchun China Department of Computer Science State University of New York New PaltzNY12561 United States

Distributed deep learning frameworks facilitate large deep learning workloads. These frameworks support sharing one GPU device among multiple jobs to improve resource utilization. Modern deep learning training jobs consume a large amount of GPU memory. Despite that, sharing GPU memory among jobs is still possible because a training job has iterative steps that its memory usage fluctuates over time. However, resource sharing also introduces the risk of job performance degradation. Colocated jobs sharing a GPU device may suffer from different levels of interference, mainly caused by memory oversharing. How to improve resource utilization while maintaining good job performance is a novel challenge for job placement strategies. This paper studies the job placement problem. We propose an opportunistic memory sharing model to describe the time-varying job memory requirements. Based on this model, we introduce an Opportunistic Job Placement Problem (OJPP) for shared GPU clusters that seek job placement configurations using a minimum number of GPU devices and guarantee user-defined performance requirements at the same time. We propose a greedy algorithm and a heuristic algorithm with computational complexities of O(n log n) and O(n2 log n), respectively, to solve the problem. We also propose an online adjustment algorithm with the computational complexity of O(n log n) to perform updates to job placement configurations in runtime. A machine-learning-based interference prediction method is used to prepare accurate interference estimations. Extensive experiments are conducted on a GPU cluster to verify the correctness and effectiveness of our algorithms. Compared with standalone training jobs on dedicated clusters, the proposed approach reduces resource consumption by 46% in a shared cluster, while guaranteeing over 92.97% of the job performance, in terms of average job completion time. © 2023, The Authors. All rights reserved.

关键词： computational complexity

GPFedRec: Graph-Guided Personalization for Federated Recommendation

学校读者我要写书评

暂无评论

arXiv 2023年

作者： Zhang, Chunxu Long, Guodong Zhou, Tianyi Zhang, Zijian Yan, Peng Yang, Bo College of Computer Science and Technology Jilin University Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun China Australian Artificial Intelligence Institute FEIT University of Technology Sydney Sydney Australia UMIACS University of Maryland Maryland United States College of Computer Science and Technology Jilin University City University of Hong Kong China

The federated recommendation system is an emerging AI service architecture that provides recommendation services in a privacy-preserving manner. Using user-relation graphs to enhance federated recommendations is a promising topic. However, it is still an open challenge to construct the user-relation graph while preserving data locality-based privacy protection in federated settings. Inspired by a simple motivation, similar users share a similar vision (embeddings) to the same item set, this paper proposes a novel Graph-guided Personalization for Federated Recommendation (GPFedRec). The proposed method constructs a user-relation graph from user-specific personalized item embeddings at the server without accessing the users' interaction records. The personalized item embedding is locally fine-tuned on each device, and then a user-relation graph will be constructed by measuring the similarity among client-specific item embeddings. Without accessing users' historical interactions, we embody the data locality-based privacy protection of vanilla federated learning. Furthermore, a graph-guided aggregation mechanism is designed to leverage the user-relation graph and federated optimization framework simultaneously. Extensive experiments on five benchmark datasets demonstrate GPFedRec's superior performance. The in-depth study validates that GPFedRec can generally improve existing federated recommendation methods as a plugin while keeping user privacy safe. Code is available to ease reproducibility. Copyright © 2023, The Authors. All rights reserved.

关键词： Recommender systems

BARGAIN-MATCH: A Game Theoretical Approach for Resource Allocation and Task Offloading in Vehicular Edge Computing Networks

学校读者我要写书评

暂无评论

arXiv 2022年

作者： Sun, Zemin Sun, Geng Liu, Yanheng Wang, Jian Cao, Dongpu The College of Computer Science and Technology Jilin University Changchun130012 China Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun130012 China The School of Vehicle and Mobility Tsinghua University Beijing China

Vehicular edge computing (VEC) is emerging as a promising architecture of vehicular networks (VNs) by deploying the cloud computing resources at the edge of the VNs. However, efficient resource management and task offloading in the VEC network is challenging. In this work, we first present a hierarchical framework that coordinates the heterogeneity among tasks and servers to improve the resource utilization for servers and service satisfaction for vehicles. Moreover, we formulate a joint resource allocation and task offloading problem (JRATOP), aiming to jointly optimize the intra-VEC server resource allocation and inter-VEC server load-balanced offloading by stimulating the horizontal and vertical collaboration among vehicles, VEC servers, and cloud server. Since the formulated JRATOP is NP-hard, we propose a cooperative resource allocation and task offloading algorithm named BARGAIN-MATCH, which consists of a bargaining-based incentive approach for intra-server resource allocation and a matching method-based horizontal-vertical collaboration approach for inter-server task offloading. Besides, BARGAIN-MATCH is proved to be stable, weak Pareto optimal, and polynomial complex. Simulation results demonstrate that the proposed approach achieves superior system utility and efficiency compared to the other methods, especially when the system workload is heavy. Copyright © 2022, The Authors. All rights reserved.

关键词： Game theory

Learning with Partial Labels from Semi-supervised Perspective

学校读者我要写书评

暂无评论

arXiv 2022年

作者： Li, Ximing Jiang, Yuanzhi Li, Changchun Wang, Yiyuan Ouyang, Jihong College of Computer Science and Technology Jilin University China Key Laboratory of Symbolic Computation and Knowledge Engineering of MOE Jilin University China College of Information Science and Technology Northeast Normal University China Key Laboratory of Applied Statistics of MOE Northeast Normal University China

Partial Label (PL) learning refers to the task of learning from the partially labeled data, where each training instance is ambiguously equipped with a set of candidate labels but only one is valid. Advances in the recent deep PL learning literature have shown that the deep learning paradigms, e.g., self-training, contrastive learning, or class activate values, can achieve promising performance. Inspired by the impressive success of deep Semi-Supervised (SS) learning, we transform the PL learning problem into the SS learning problem, and propose a novel PL learning method, namely Partial Label learning with Semi-supervised Perspective (PLSP). Specifically, we first form the pseudo-labeled dataset by selecting a small number of reliable pseudo-labeled instances with high-confidence prediction scores and treating the remaining instances as pseudo-unlabeled ones. Then we design a SS learning objective, consisting of a supervised loss for pseudo-labeled instances and a semantic consistency regularization for pseudo-unlabeled instances. We further introduce a complementary regularization for those non-candidate labels to constrain the model predictions on them to be as small as possible. Empirical results demonstrate that PLSP significantly outperforms the existing PL baseline methods, especially on high ambiguity levels. Code available: https://***/changchunli/PLSP. Copyright © 2022, The Authors. All rights reserved.

关键词： Deep learning

Medical Scene Graphs and Reasoning

学校读者我要写书评

暂无评论

Medical Scene Graphs and Reasoning

IEEE International Conference on Bioinformatics and Biomedicine (BIBM)

作者： Chuxue Cao Yiming He Yuzhen Chen Chunli Song Hao Ling Renchu Guan Xiaoyue Feng The Key Laboratory for Symbolic Computation and Knowledge Engineering of the Ministry of Education College of Software Jilin University Changchun China The Second Hospital of Jilin University Changchun China The Key Laboratory for Symbolic Computation and Knowledge Engineering of the Ministry of Education College of Computer Science and Technology Jilin University Changchun China

ISBN: (纸本)9781665429825

Medical scene graph contributes to cognitive tasks such as question answering. An automatic medical scene graph generator can annotate medical images with scene graphs conveniently. An end-to-end model is proposed, which contains an automatic medical scene graph generator based on medical images and surgery records. The novel model can extract symptom information of the images from surgery records via name entity recognition then convert it into scene graphs. The content and format of the scene graph are pre-defined according to the features of the images. A medical scene graph (MSG) dataset is also produced. The dataset contains 116 scene graphs where each graph includes 6 to 30 entities. Experiments show that our model performs well on making scene graphs of CT coronary angiography. Significantly, the scene graphs have the type, state, location, and index of arteries. To verify the practicability of the MSG dataset, We construct an intelligent model that can generate key diagnostic results. In addition, our medical scene graph generator can be applied to other medical areas to annotate different kinds of medical images intelligently. And the MSG dataset can directly be used in other cognitive visual tasks.

关键词： Visualization Computed tomography Angiography Surgery Medical services Generators Task analysis

Don’t Confuse! Redrawing GUI Navigation Flow in Mobile Apps for Visually Impaired Users

学校读者我要写书评

暂无评论

arXiv 2025年

作者： Zhang, Mengxi Liu, Huaxiao Zhou, Yuheng Chen, Chunyang Huang, Pei Zhao, Jian College of Computer Science and Technology Jilin University Changchun130012 China Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun130012 China Department of Computer Science Technical University of Munich Weipertstr.8-10 Heilbronn74076 Germany Department of Computer Science Stanford University California9025 United States Department of Computer Science Changchun University Changchun1340012 China

Mobile applications (apps) are integral to our daily lives, offering diverse services and functionalities. They enable sighted users to access information coherently in an extremely convenient manner. However, it remains unclear if visually impaired users, who rely solely on the screen readers (e.g., Talkback) to navigate and access app information, can do so in the correct and reasonable order. This may result in significant information bias and operational errors. Furthermore, in our preliminary exploration, we explained and clarified that the navigation sequence-related issues encountered by visually impaired users could be categorized into two types: unintuitive navigation sequence and unapparent focus switching. Considering these issues, in this work, we proposed a method named RGNF (Re-draw GUI Navigation Flow). It aimed to enhance the understandability and coherence of accessing the content of each component within the Graphical User Interface (GUI), together with assisting developers in creating well-designed GUI navigation flow (GNF). This method was inspired by the characteristics identified in our preliminary study, where visually impaired users expected navigation to be associated with close position and similar shape of GUI components that were read consecutively. Thus, our method relied on the principles derived from the Gestalt psychological model, aiming to group GUI components into different regions according to the laws of proximity and similarity, thereby redrawing the GNFs. To evaluate the effectiveness of our method, we calculated sequence similarity values before and after redrawing the GNF, and further employed the tools proposed by Alotaibi et al. to measure the reachability of GUI components. Our results demonstrated a substantial improvement in similarity (0.921) compared to the baseline (0.624), together with the reachability (90.31%) compared to the baseline GNF (74.35%). Furthermore, a qualitative user study revealed that our method had

关键词： Graphical user interfaces

Community discovery algorithm and its technical improvement based on link structure–taking web community algorithm as an example

学校读者我要写书评

暂无评论

Community discovery algorithm and its technical improvement ...

International Conference on Applications and Techniques in Cyber Intelligence, ATCI 2020

作者： Gao, Rui Yang, Wenzhe Shi, Xiaohu Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education College of Computer Science and Technology Jilin University 2699 Qianjin Street Changchun130012 China

ISBN: (纸本)9783030539795

Link analysis is an important way to discover potential web communities. This paper analyzes the characteristics of the Web link structure, and studies the traditional maximum flow algorithm and the maximum flow algorithm based on HITS algorithm for edge capacity allocation. The traditional maximum flow problem, but there are still shortcomings. Based on the analysis of existing link similarity definitions, this paper proposes a new definition of link similarity and topic dissimilarity to better describe the relationship between linked pages, and to measure based on link similarity and topic dissimilarity. The similarity of the pages gives a more reasonable and efficient maximum flow-side capacity allocation scheme. The community discovery of 6 topics shows that the maximum flow algorithm proposed in this paper using the link similarity and topic dissimilarity model to allocate edge capacity can better solve the problems of existing algorithms and significantly improve the quality of the Web community. This paper proposes new methods and ideas for page similarity measurement, and provides new strategies for improving the Web community discovery algorithm based on link analysis. © The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2021.

关键词： Computer programming

A Novel Distributed Differential Privacy Preserving Based on Random Forest in Data Centers 9th

学校读者我要写书评

暂无评论

A Novel Distributed Differential Privacy Preserving Based on...

9th International Conference on Information Technology and Quantitative Management, ITQM 2022

作者： Wang, Xi Fan, Weibei He, Jing Chi, Chi-Hung Suzhou Institute of Industrial Technology Suzhou215006 China College of Computer Nanjing University of Posts and Telecommunications Nanjing210003 China Key Laboratory of Symbolic Computation and Knowledge Engineering Ministry of Education Jilin University Changchun130012 China Department of Neuroscience University of Oxford OxfordOX1 3QR United Kingdom School of Computer Nanyang Technological University Nanyang Avenue 639798 Singapore

Traditional privacy-preserving technologies have been unable to provide adequate protection and are vulnerable to background knowledge. MapReduce is parallel distributed computing model which has the advantages of good scalability and high fault tolerance. In this paper, we design a differential privacy protection based on MapReduce for the security problems faced in the distributed environment. Firstly, we propose a random forest algorithm DPMRRF that satisfies differential privacy under the MapReduce framework. Secondly, we use the MapReduce framework in the Hadoop platform to make the classification results satisfy differential privacy by adding random noise values to the leaf nodes. Finally, through the design of the feature selection scheme combined with the index mechanism, three different privacy budget allocation methods are adopted, namely, equal distribution, equal distribution and equal distribution. Experiments show that the algorithm has better classification accuracy while ensuring data availability. The proposed algorithm effectively improves the classification accuracy and operating efficiency, and greatly reduces the amount of computation. © 2022 The Authors. Published by Elsevier B.V.

关键词： MapReduce