Tsinghua Science and Technology最新文献

Scheduling of Low-Latency Medical Services in Healthcare Cloud with Deep Reinforcement Learning 利用深度强化学习调度医疗保健云中的低延迟医疗服务

IF 6.6 1区计算机科学

Tsinghua Science and Technology Pub Date : 2024-09-11 DOI: 10.26599/TST.2024.9010033

Hongfei Du;Ming Liu;Nianbo Liu;Deying Li;Wenzhong Li;Lifeng Xu

{"title":"Scheduling of Low-Latency Medical Services in Healthcare Cloud with Deep Reinforcement Learning","authors":"Hongfei Du;Ming Liu;Nianbo Liu;Deying Li;Wenzhong Li;Lifeng Xu","doi":"10.26599/TST.2024.9010033","DOIUrl":"https://doi.org/10.26599/TST.2024.9010033","url":null,"abstract":"In the current landscape of online data services, data transmission and cloud computing are often controlled separately by Internet Service Providers (ISPs) and cloud providers, resulting in significant cooperation challenges and suboptimal global data service optimization. In this study, we propose an end-to-end scheduling method aimed at supporting low-latency and computation-intensive medical services within local wireless networks and healthcare clouds. This approach serves as a practical paradigm for achieving low-latency data services in local private cloud environments. To meet the low-latency requirement while minimizing communication and computation resource usage, we leverage Deep Reinforcement Learning (DRL) algorithms to learn a policy for automatically regulating the transmission rate of medical services and the computation speed of cloud servers. Additionally, we utilize a two-stage tandem queue to address this problem effectively. Extensive experiments are conducted to validate the effectiveness for our proposed method under various arrival rates of medical services.","PeriodicalId":48690,"journal":{"name":"Tsinghua Science and Technology","volume":"30 1","pages":"100-111"},"PeriodicalIF":6.6,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10676358","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169605","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Heterogeneous Spatio-Temporal Graph Contrastive Learning for Point-of-Interest Recommendation 用于兴趣点推荐的异构时空图对比学习

IF 6.6 1区计算机科学

Tsinghua Science and Technology Pub Date : 2024-09-11 DOI: 10.26599/TST.2023.9010148

Jiawei Liu;Haihan Gao;Cheng Yang;Chuan Shi;Tianchi Yang;Hongtao Cheng;Qianlong Xie;Xingxing Wang;Dong Wang

{"title":"Heterogeneous Spatio-Temporal Graph Contrastive Learning for Point-of-Interest Recommendation","authors":"Jiawei Liu;Haihan Gao;Cheng Yang;Chuan Shi;Tianchi Yang;Hongtao Cheng;Qianlong Xie;Xingxing Wang;Dong Wang","doi":"10.26599/TST.2023.9010148","DOIUrl":"https://doi.org/10.26599/TST.2023.9010148","url":null,"abstract":"As one of the most crucial topics in the recommendation system field, point-of-interest (POI) recommendation aims to recommending potential interesting POIs to users. Recently, graph neural networks (GNNs) have been successfully used to model interaction and spatio-temporal information in POI recommendations, but the data sparsity of POI recommendations affects the training of GNNs. Although some existing GNN-based POI recommendation approaches try to use social relationships or user attributes to alleviate the data sparsity problem, such auxiliary information is not always available for privacy reasons. Self-supervised learning gives a new idea to alleviate the data sparsity problem, but most existing self-supervised recommendation methods cannot be directly used in the spatio-temporal graph of POI recommendations. In this paper, we propose a novel heterogeneous spatio-temporal graph contrastive learning method, HestGCL, to compensate for existing GNN-based methods' shortcomings. To model spatio-temporal information, we generate spatio-temporally specific views and design view-specific heterogeneous graph neural networks to model spatial and temporal information, respectively. To alleviate data sparsity, we propose a cross-view contrastive strategy to capture differences and correlations among views, providing more supervision signals and boosting the overall performance collaboratively. Extensive experiments on three benchmark datasets demonstrate the effectiveness of HestGCL, which significantly outperforms existing methods.","PeriodicalId":48690,"journal":{"name":"Tsinghua Science and Technology","volume":"30 1","pages":"186-197"},"PeriodicalIF":6.6,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10676346","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169577","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Using Multi-Scale Convolution Fusion and Memory-Augmented Adversarial Autoencoder to Detect Diverse Anomalies in Multivariate Time Series 利用多尺度卷积融合和记忆增强对抗式自动编码器检测多元时间序列中的各种异常现象

IF 6.6 1区计算机科学

Tsinghua Science and Technology Pub Date : 2024-09-11 DOI: 10.26599/TST.2023.9010095

Zefei Ning;Hao Miao;Zhuolun Jiang;Li Wang

{"title":"Using Multi-Scale Convolution Fusion and Memory-Augmented Adversarial Autoencoder to Detect Diverse Anomalies in Multivariate Time Series","authors":"Zefei Ning;Hao Miao;Zhuolun Jiang;Li Wang","doi":"10.26599/TST.2023.9010095","DOIUrl":"https://doi.org/10.26599/TST.2023.9010095","url":null,"abstract":"Time series anomaly detection is an important task in many applications, and deep learning based time series anomaly detection has made great progress. However, due to complex device interactions, time series exhibit diverse abnormal signal shapes, subtle anomalies, and imbalanced abnormal instances, which make anomaly detection in time series still a challenge. Fusion and analysis of multivariate time series can help uncover their intrinsic spatio-temporal characteristics, and contribute to the discovery of complex and subtle anomalies. In this paper, we propose a novel approach named Multi-scale Convolution Fusion and Memory-augmented Adversarial AutoEncoder (MCFMAAE) for multivariate time series anomaly detection. It is an encoder-decoder-based framework with four main components. Multi-scale convolution fusion module fuses multi-sensor signals and captures various scales of temporal information. Self-attention-based encoder adopts the multi-head attention mechanism for sequence modeling to capture global context information. Memory module is introduced to explore the internal structure of normal samples, capturing it into the latent space, and thus remembering the typical pattern. Finally, the decoder is used to reconstruct the signals, and then a process is coming to calculate the anomaly score. Moreover, an additional discriminator is added to the model, which enhances the representation ability of autoencoder and avoids overfitting. Experiments on public datasets demonstrate that MCFMAAE improves the performance compared to other state-of-the-art methods, which provides an effective solution for multivariate time series anomaly detection.","PeriodicalId":48690,"journal":{"name":"Tsinghua Science and Technology","volume":"30 1","pages":"234-246"},"PeriodicalIF":6.6,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10676353","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169644","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Ensemble Knowledge Distillation for Federated Semi-Supervised Image Classification 联合半监督图像分类的集合知识提炼

IF 6.6 1区计算机科学

Tsinghua Science and Technology Pub Date : 2024-09-11 DOI: 10.26599/TST.2023.9010156

Ertong Shang;Hui Liu;Jingyang Zhang;Runqi Zhao;Junzhao Du

{"title":"Ensemble Knowledge Distillation for Federated Semi-Supervised Image Classification","authors":"Ertong Shang;Hui Liu;Jingyang Zhang;Runqi Zhao;Junzhao Du","doi":"10.26599/TST.2023.9010156","DOIUrl":"https://doi.org/10.26599/TST.2023.9010156","url":null,"abstract":"Federated learning is an emerging privacy-preserving distributed learning paradigm, in which many clients collaboratively train a shared global model under the orchestration of a remote server. Most current works on federated learning have focused on fully supervised learning settings, assuming that all the data are annotated with ground-truth labels. However, this work considers a more realistic and challenging setting, Federated Semi-Supervised Learning (FSSL), where clients have a large amount of unlabeled data and only the server hosts a small number of labeled samples. How to reasonably utilize the server-side labeled data and the client-side unlabeled data is the core challenge in this setting. In this paper, we propose a new FSSL algorithm for image classification based on consistency regularization and ensemble knowledge distillation, called EKDFSSL. Our algorithm uses the global model as the teacher in consistency regularization methods to enhance both the accuracy and stability of client-side unsupervised learning on unlabeled data. Besides, we introduce an additional ensemble knowledge distillation loss to mitigate model overfitting during server-side retraining on labeled data. Extensive experiments on several image classification datasets show that our EKDFSSL outperforms current baseline methods.","PeriodicalId":48690,"journal":{"name":"Tsinghua Science and Technology","volume":"30 1","pages":"112-123"},"PeriodicalIF":6.6,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10676340","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169653","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Exploration and Practice of Constructing Trusted Public IT Systems Using Blockchain-Based Service Network 利用区块链服务网络构建可信公共 IT 系统的探索与实践

IF 6.6 1区计算机科学

Tsinghua Science and Technology Pub Date : 2024-09-11 DOI: 10.26599/TST.2023.9010159

Zhiguang Shan;Xu Chen;Yanqiang Zhang;Yifan He;Dandan Wang

引用次数: 0

Exploring the Chameleon Effect of Contextual Dynamics in Temporal Knowledge Graph for Event Prediction 探索用于事件预测的时态知识图谱中上下文动态的变色龙效应

IF 6.6 1区计算机科学

Tsinghua Science and Technology Pub Date : 2024-09-11 DOI: 10.26599/TST.2024.9010067

Xin Liu;Yi He;Wenxin Tai;Xovee Xu;Fan Zhou;Guangchun Luo

{"title":"Exploring the Chameleon Effect of Contextual Dynamics in Temporal Knowledge Graph for Event Prediction","authors":"Xin Liu;Yi He;Wenxin Tai;Xovee Xu;Fan Zhou;Guangchun Luo","doi":"10.26599/TST.2024.9010067","DOIUrl":"https://doi.org/10.26599/TST.2024.9010067","url":null,"abstract":"The ability to forecast future events brings great benefits for society and cyberspace in many public safety domains, such as civil unrest, pandemics and crimes. The occurrences of new events are often correlated or dependent on historical and concurrent events. Many existing studies learn event-occurring processes with sequential and structural models, which, however, suffer from inefficient and inaccurate prediction problems. To better understand the event forecasting task and characterize the occurrence of new events, we exploit the human cognitive theory from the cognitive neuroscience discipline to find available cues for algorithm design and event prediction. Motivated by the dual process theory, we propose a two-stage learning scheme for event knowledge mining and prediction. First, we screen out event candidates based on historical inherent knowledge. Then we re-rank event candidates by probing into the newest relative events. Our proposed model mimics a sociological phenomenon called “the chameleon effect” and consists of a new target attentive graph collaborative learning mechanism to ensure a better understanding of sophisticated evolution patterns associated with events. In addition, self-supervised contrastive learning is employed to alleviate the over-smoothing problem that existed in graph learning while improving the model's interpretability. Experiments show the effectiveness of our approach.","PeriodicalId":48690,"journal":{"name":"Tsinghua Science and Technology","volume":"30 1","pages":"433-455"},"PeriodicalIF":6.6,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10676361","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169648","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Jamming-Resilient Consensus for Wireless Blockchain Networks 无线区块链网络的抗干扰共识

IF 6.6 1区计算机科学

Tsinghua Science and Technology Pub Date : 2024-09-11 DOI: 10.26599/TST.2023.9010160

Yifei Zou;Meng Hou;Li Yang;Minghui Xu;Libing Wu;Dongxiao Yu;Xiuzhen Cheng

{"title":"Jamming-Resilient Consensus for Wireless Blockchain Networks","authors":"Yifei Zou;Meng Hou;Li Yang;Minghui Xu;Libing Wu;Dongxiao Yu;Xiuzhen Cheng","doi":"10.26599/TST.2023.9010160","DOIUrl":"https://doi.org/10.26599/TST.2023.9010160","url":null,"abstract":"As the device complexity keeps increasing, the blockchain networks have been celebrated as the cornerstone of numerous prominent platforms owing to their ability to provide distributed and immutable ledgers and data-driven autonomous organizations. The distributed consensus algorithm is the core component that directly dictates the performance and properties of blockchain networks. However, the inherent characteristics of the shared wireless medium, such as fading, interference, and openness, pose significant challenges to achieving consensus within these networks, especially in the presence of malicious jamming attacks. To cope with the severe consensus problem, in this paper, we present a distributed jamming-resilient consensus algorithm for blockchain networks in wireless environments, where the adversary can jam the communication channel by injecting jamming signals. Based on a non-binary slight jamming model, we propose a distributed four-stage algorithm to achieve consensus in the wireless blockchain network, including leader election, leader broadcast, leader aggregation, and leader announcement stages. With high probability, we prove that our jamming-resilient algorithm can ensure the validity, agreement, termination, and total order properties of consensus with the time complexity of \u0000<tex>$O(n)$</tex>\u0000. Both theoretical analyses and empirical simulations are conducted to verify the consistency and efficiency of our algorithm.","PeriodicalId":48690,"journal":{"name":"Tsinghua Science and Technology","volume":"30 1","pages":"262-278"},"PeriodicalIF":6.6,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10676355","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169667","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Global Spatial-Temporal Information Encoder-Decoder Based Action Segmentation in Untrimmed Video 基于全局时空信息编码器-解码器的无剪辑视频中的动作分割

IF 6.6 1区计算机科学

Tsinghua Science and Technology Pub Date : 2024-09-11 DOI: 10.26599/TST.2024.9010041

Yichao Liu;Yiyang Sun;Zhide Chen;Chen Feng;Kexin Zhu

{"title":"Global Spatial-Temporal Information Encoder-Decoder Based Action Segmentation in Untrimmed Video","authors":"Yichao Liu;Yiyang Sun;Zhide Chen;Chen Feng;Kexin Zhu","doi":"10.26599/TST.2024.9010041","DOIUrl":"https://doi.org/10.26599/TST.2024.9010041","url":null,"abstract":"Action segmentation has made significant progress, but segmenting and recognizing actions from untrimmed long videos remains a challenging problem. Most state-of-the-art methods focus on designing models based on temporal convolution. However, the limitations of modeling long-term temporal dependencies and the inflexibility of temporal convolutions restrict the potential of these models. To address the issue of over-segmentation in existing action segmentation methods, which leads to classification errors and reduced segmentation quality, this paper proposes a global spatial-temporal information encoder-decoder based action segmentation method. The method proposed in this paper uses the global temporal information captured by refinement layer to assist the Encoder-Decoder (ED) structure in judging the action segmentation point more accurately and, at the same time, suppress the excessive segmentation phenomenon caused by the ED structure. The method proposed in this paper achieves 93% frame accuracy on the constructed real Tai Chi action dataset. The experimental results prove that this method can accurately and efficiently complete the long video action segmentation task.","PeriodicalId":48690,"journal":{"name":"Tsinghua Science and Technology","volume":"30 1","pages":"290-302"},"PeriodicalIF":6.6,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10676351","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169649","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Synergistic Multi-Drug Combination Prediction Based on Heterogeneous Network Representation Learning with Contrastive Learning 基于异构网络表征学习与对比学习的多种药物协同组合预测

IF 6.6 1区计算机科学

Tsinghua Science and Technology Pub Date : 2024-09-11 DOI: 10.26599/TST.2023.9010149

Xin Xi;Jinhui Yuan;Shan Lu;Jieyue He

{"title":"Synergistic Multi-Drug Combination Prediction Based on Heterogeneous Network Representation Learning with Contrastive Learning","authors":"Xin Xi;Jinhui Yuan;Shan Lu;Jieyue He","doi":"10.26599/TST.2023.9010149","DOIUrl":"https://doi.org/10.26599/TST.2023.9010149","url":null,"abstract":"The combination of multiple drugs is a significant therapeutic strategy that can enhance treatment effectiveness and reduce medication side effects. However, identifying effective synergistic drug combinations in a vast search space remains challenging. Current methods for predicting synergistic drug combinations primarily rely on calculating drug similarity based on the drug heterogeneous network or drug information, enabling the prediction of pairwise synergistic drug combinations. However, these methods not only fail to fully study the rich information in drug heterogeneous networks, but also can only predict pairwise drug combinations. To address these limitations, we present a novel Synergistic Multi-drug Combination prediction method of Western medicine based on Heterogeneous Network representation learning with Contrastive Learning, called SMC-HNCL. Specifically, two drug features are learnt from different perspectives using the drug heterogeneous network and anatomical therapeutic chemical (ATC) codes, and fused by attention mechanism. Furthermore, a group representation method based on multi-head self-attention is employed to learn representations of drug combinations, innovatively realizing the prediction of synergistic multi-drug combinations. Experimental results demonstrate that SMC-HNCL outperforms the state-of-the-art baseline methods in predicting synergistic drug pairs on two synergistic drug combination datasets and can also effectively predict synergistic multi-drug combinations.","PeriodicalId":48690,"journal":{"name":"Tsinghua Science and Technology","volume":"30 1","pages":"215-233"},"PeriodicalIF":6.6,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10676350","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169604","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Quantifying Bytes: Understanding Practical Value of Data Assets in Federated Learning 量化字节：了解联合学习中数据资产的实用价值

IF 6.6 1区计算机科学

Tsinghua Science and Technology Pub Date : 2024-09-11 DOI: 10.26599/TST.2024.9010034

Minghao Yao;Saiyu Qi;Zhen Tian;Qian Li;Yong Han;Haihong Li;Yong Qi

{"title":"Quantifying Bytes: Understanding Practical Value of Data Assets in Federated Learning","authors":"Minghao Yao;Saiyu Qi;Zhen Tian;Qian Li;Yong Han;Haihong Li;Yong Qi","doi":"10.26599/TST.2024.9010034","DOIUrl":"https://doi.org/10.26599/TST.2024.9010034","url":null,"abstract":"The data asset is emerging as a crucial component in both industrial and commercial applications. Mining valuable knowledge from the data benefits decision-making and business. However, the usage of data assets raises tension between sensitive information protection and value estimation. As an emerging machine learning paradigm, Federated Learning (FL) allows multiple clients to jointly train a global model based on their data without revealing it. This approach harnesses the power of multiple data assets while ensuring their privacy. Despite the benefits, it relies on a central server to manage the training process and lacks quantification of the quality of data assets, which raises privacy and fairness concerns. In this work, we present a novel framework that combines Federated Learning and Blockchain by Shapley value (FLBS) to achieve a good trade-off between privacy and fairness. Specifically, we introduce blockchain in each training round to elect aggregation and evaluation nodes for training, enabling decentralization and contribution-aware incentive distribution, with these nodes functionally separated and able to supervise each other. The experimental results validate the effectiveness of FLBS in estimating contribution even in the presence of heterogeneity and noisy data.","PeriodicalId":48690,"journal":{"name":"Tsinghua Science and Technology","volume":"30 1","pages":"135-147"},"PeriodicalIF":6.6,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10676341","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169641","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0