首页 > 最新文献

Tsinghua Science and Technology最新文献

英文 中文
Scheduling of Low-Latency Medical Services in Healthcare Cloud with Deep Reinforcement Learning 利用深度强化学习调度医疗保健云中的低延迟医疗服务
IF 6.6 1区 计算机科学 Q1 Multidisciplinary Pub Date : 2024-09-11 DOI: 10.26599/TST.2024.9010033
Hongfei Du;Ming Liu;Nianbo Liu;Deying Li;Wenzhong Li;Lifeng Xu
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.
在当前的在线数据服务领域,数据传输和云计算通常由互联网服务提供商(ISP)和云计算提供商分别控制,这导致了巨大的合作挑战和次优的全局数据服务优化。在本研究中,我们提出了一种端到端调度方法,旨在支持本地无线网络和医疗保健云中的低延迟和计算密集型医疗服务。这种方法是在本地私有云环境中实现低延迟数据服务的实用范例。为了在满足低延迟要求的同时尽量减少通信和计算资源的使用,我们利用深度强化学习(DRL)算法来学习自动调节医疗服务传输速率和云服务器计算速度的策略。此外,我们还利用两级串联队列来有效解决这一问题。我们进行了广泛的实验,以验证我们提出的方法在各种医疗服务到达率下的有效性。
{"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":null,"pages":null},"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区 计算机科学 Q1 Multidisciplinary 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
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.
作为推荐系统领域最重要的课题之一,兴趣点(POI)推荐旨在向用户推荐潜在的感兴趣的兴趣点。最近,图神经网络(GNN)被成功地用于对兴趣点推荐中的交互和时空信息进行建模,但兴趣点推荐的数据稀疏性影响了 GNN 的训练。虽然现有的一些基于 GNN 的 POI 推荐方法试图利用社会关系或用户属性来缓解数据稀疏问题,但出于隐私原因,这些辅助信息并不总是可用的。自监督学习为缓解数据稀疏问题提供了一种新思路,但现有的大多数自监督推荐方法无法直接用于 POI 推荐的时空图。本文提出了一种新型异构时空图对比学习方法 HestGCL,以弥补现有基于 GNN 方法的不足。为了对时空信息建模,我们生成了特定时空的视图,并设计了特定视图的异构图神经网络,分别对空间信息和时间信息建模。为了缓解数据稀缺问题,我们提出了跨视图对比策略,以捕捉视图之间的差异和相关性,从而提供更多的监督信号,协同提升整体性能。在三个基准数据集上的广泛实验证明了 HestGCL 的有效性,其性能明显优于现有方法。
{"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":null,"pages":null},"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区 计算机科学 Q1 Multidisciplinary Pub Date : 2024-09-11 DOI: 10.26599/TST.2023.9010095
Zefei Ning;Hao Miao;Zhuolun Jiang;Li Wang
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.
时间序列异常检测是许多应用中的一项重要任务,基于深度学习的时间序列异常检测已经取得了很大进展。然而,由于复杂的设备交互,时间序列会表现出多样的异常信号形状、微妙的异常和不平衡的异常实例,这使得时间序列异常检测仍然是一个挑战。多变量时间序列的融合与分析有助于揭示其内在的时空特征,并有助于发现复杂而微妙的异常。本文提出了一种用于多变量时间序列异常检测的新方法,名为 "多尺度卷积融合和记忆增强对抗自动编码器(MCFMAAE)"。这是一个基于编码器-解码器的框架,由四个主要部分组成。多尺度卷积融合模块融合多传感器信号,捕捉各种尺度的时间信息。基于自我注意力的编码器采用多头注意力机制进行序列建模,捕捉全局上下文信息。记忆模块用于探索正常样本的内部结构,将其捕捉到潜在空间,从而记住典型模式。最后,解码器用于重建信号,然后计算异常得分。此外,模型中还添加了一个额外的判别器,这增强了自动编码器的表示能力,避免了过拟合。在公共数据集上的实验表明,与其他最先进的方法相比,MCFMAAE 提高了性能,为多变量时间序列异常检测提供了有效的解决方案。
{"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":null,"pages":null},"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区 计算机科学 Q1 Multidisciplinary Pub Date : 2024-09-11 DOI: 10.26599/TST.2023.9010156
Ertong Shang;Hui Liu;Jingyang Zhang;Runqi Zhao;Junzhao Du
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.
联盟学习是一种新兴的保护隐私的分布式学习模式,在这种模式中,许多客户端在远程服务器的协调下协作训练一个共享的全局模型。目前大多数关于联合学习的研究都集中在完全监督的学习环境中,假设所有数据都标注了地面真实标签。然而,这项工作考虑的是一种更现实、更具挑战性的环境,即联合半监督学习(FSSL),在这种环境下,客户端拥有大量未标注的数据,而服务器只托管少量已标注的样本。如何合理利用服务器端的标签数据和客户端的非标签数据是这种情况下的核心挑战。本文提出了一种新的基于一致性正则化和集合知识提炼的图像分类 FSSL 算法,称为 EKDFSSL。我们的算法使用一致性正则化方法中的全局模型作为教师,以提高客户端无监督学习在无标记数据上的准确性和稳定性。此外,我们还引入了额外的集合知识蒸馏损失,以减轻服务器端在标注数据上进行再训练时的模型过拟合。在多个图像分类数据集上的广泛实验表明,我们的 EKDFSSL 优于当前的基线方法。
{"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":null,"pages":null},"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区 计算机科学 Q1 Multidisciplinary Pub Date : 2024-09-11 DOI: 10.26599/TST.2023.9010159
Zhiguang Shan;Xu Chen;Yanqiang Zhang;Yifan He;Dandan Wang
Blockchain is one of the most influential technologies in the new round of digital economy development. In order to promote the prosperity of the digital economy with blockchain technology, we need to understand the essence of blockchain and the actual demands of relevant business. This paper delves into the nature of blockchain as a broadcast transmission technology from the perspective of technology evolution and analyzes the necessity of building a blockchain-based public Information Technology (IT) system. In addition, this paper analyzes the architecture, characteristics, and applications regarding trusted public IT system construction by drawing on the design ideas and architecture of Blockchain-based Service Network (BSN).
区块链是新一轮数字经济发展中最具影响力的技术之一。要想以区块链技术促进数字经济的繁荣发展,我们需要了解区块链的本质和相关业务的实际需求。本文从技术演进的角度深入探讨了区块链作为广播传输技术的本质,分析了构建基于区块链的公共信息技术(IT)系统的必要性。此外,本文还借鉴基于区块链的服务网络(BSN)的设计思路和架构,分析了可信公共信息技术系统建设的架构、特点和应用。
{"title":"Exploration and Practice of Constructing Trusted Public IT Systems Using Blockchain-Based Service Network","authors":"Zhiguang Shan;Xu Chen;Yanqiang Zhang;Yifan He;Dandan Wang","doi":"10.26599/TST.2023.9010159","DOIUrl":"https://doi.org/10.26599/TST.2023.9010159","url":null,"abstract":"Blockchain is one of the most influential technologies in the new round of digital economy development. In order to promote the prosperity of the digital economy with blockchain technology, we need to understand the essence of blockchain and the actual demands of relevant business. This paper delves into the nature of blockchain as a broadcast transmission technology from the perspective of technology evolution and analyzes the necessity of building a blockchain-based public Information Technology (IT) system. In addition, this paper analyzes the architecture, characteristics, and applications regarding trusted public IT system construction by drawing on the design ideas and architecture of Blockchain-based Service Network (BSN).","PeriodicalId":48690,"journal":{"name":"Tsinghua Science and Technology","volume":null,"pages":null},"PeriodicalIF":6.6,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10676342","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169639","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
Exploring the Chameleon Effect of Contextual Dynamics in Temporal Knowledge Graph for Event Prediction 探索用于事件预测的时态知识图谱中上下文动态的变色龙效应
IF 6.6 1区 计算机科学 Q1 Multidisciplinary Pub Date : 2024-09-11 DOI: 10.26599/TST.2024.9010067
Xin Liu;Yi He;Wenxin Tai;Xovee Xu;Fan Zhou;Guangchun Luo
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.
在许多公共安全领域,如内乱、流行病和犯罪等,预测未来事件的能力为社会和网络空间带来了巨大的好处。新事件的发生往往与历史事件和并发事件相关或依赖于历史事件和并发事件。现有的许多研究通过序列和结构模型来学习事件发生过程,但这些模型存在预测效率低和预测不准确的问题。为了更好地理解事件预测任务并描述新事件发生的特征,我们利用认知神经科学学科的人类认知理论,为算法设计和事件预测寻找可用线索。受双重过程理论的启发,我们提出了一种用于事件知识挖掘和预测的两阶段学习方案。首先,我们根据历史固有知识筛选出候选事件。然后,我们通过探究最新的相关事件,重新对候选事件进行排序。我们提出的模型模拟了一种被称为 "变色龙效应 "的社会学现象,并包含一种新的目标殷勤图协同学习机制,以确保更好地理解与事件相关的复杂演变模式。此外,我们还采用了自监督对比学习来缓解图学习中存在的过度平滑问题,同时提高模型的可解释性。实验证明了我们方法的有效性。
{"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":null,"pages":null},"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区 计算机科学 Q1 Multidisciplinary 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
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 $O(n)$. Both theoretical analyses and empirical simulations are conducted to verify the consistency and efficiency of our algorithm.
随着设备复杂性的不断增加,区块链网络因其能够提供分布式、不可更改的分类账和数据驱动的自治组织而被誉为众多著名平台的基石。分布式共识算法是直接决定区块链网络性能和属性的核心组件。然而,共享无线介质的固有特性,如衰减、干扰和开放性,给这些网络内达成共识带来了巨大挑战,尤其是在存在恶意干扰攻击的情况下。为了应对严峻的共识问题,我们在本文中提出了一种针对无线环境下区块链网络的分布式抗干扰共识算法,在这种环境下,对手可以通过注入干扰信号来干扰通信信道。基于非二进制轻微干扰模型,我们提出了一种在无线区块链网络中实现共识的分布式四阶段算法,包括领导者选举、领导者广播、领导者聚合和领导者公告阶段。我们以高概率证明了我们的抗干扰算法可以确保共识的有效性、一致性、终止性和总序属性,时间复杂度为 $O(n)$。我们通过理论分析和实证模拟验证了算法的一致性和效率。
{"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":null,"pages":null},"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区 计算机科学 Q1 Multidisciplinary Pub Date : 2024-09-11 DOI: 10.26599/TST.2024.9010041
Yichao Liu;Yiyang Sun;Zhide Chen;Chen Feng;Kexin Zhu
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.
动作分割技术已经取得了重大进展,但从未经剪辑的长视频中分割和识别动作仍然是一个具有挑战性的问题。大多数最先进的方法都侧重于设计基于时态卷积的模型。然而,长期时间依赖性建模的局限性和时间卷积的不灵活性限制了这些模型的潜力。为了解决现有动作分割方法中存在的过度分割问题,即导致分类错误和分割质量下降的问题,本文提出了一种基于全局时空信息编码器-解码器的动作分割方法。本文提出的方法利用细化层捕获的全局时空信息,辅助编码器-解码器(ED)结构更准确地判断动作分割点,同时抑制 ED 结构造成的过度分割现象。本文提出的方法在构建的真实太极拳动作数据集上实现了 93% 的帧准确率。实验结果证明,该方法可以准确高效地完成长视频动作分割任务。
{"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":null,"pages":null},"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区 计算机科学 Q1 Multidisciplinary Pub Date : 2024-09-11 DOI: 10.26599/TST.2023.9010149
Xin Xi;Jinhui Yuan;Shan Lu;Jieyue He
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.
多种药物联合使用是一种重要的治疗策略,可以提高治疗效果并减少药物副作用。然而,在广阔的搜索空间中识别有效的协同药物组合仍然具有挑战性。目前预测协同药物组合的方法主要依赖于根据药物异质性网络或药物信息计算药物相似性,从而预测成对的协同药物组合。然而,这些方法不仅无法充分研究药物异质网络中的丰富信息,而且只能预测成对的药物组合。针对这些局限性,我们提出了一种基于异构网络表征学习与对比学习的新型西药协同多药组合预测方法,称为 SMC-HNCL。具体来说,利用药物异构网络和解剖治疗化学(ATC)代码从不同角度学习两种药物特征,并通过注意机制进行融合。此外,还采用了基于多头自注意的组表示方法来学习药物组合的表示,创新性地实现了多种药物组合的协同预测。实验结果表明,在两个协同药物组合数据集上,SMC-HNCL 在预测协同药物配对方面优于最先进的基线方法,而且还能有效预测协同多药组合。
{"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":null,"pages":null},"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区 计算机科学 Q1 Multidisciplinary 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
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.
数据资产正在成为工业和商业应用中的重要组成部分。从数据中挖掘有价值的知识有利于决策和业务。然而,数据资产的使用引发了敏感信息保护与价值评估之间的矛盾。作为一种新兴的机器学习范式,联合学习(FL)允许多个客户在不泄露数据的情况下,基于其数据共同训练一个全局模型。这种方法既能利用多种数据资产的力量,又能确保其隐私。尽管好处多多,但它依赖于一个中央服务器来管理训练过程,缺乏对数据资产质量的量化,从而引发了对隐私和公平性的担忧。在这项工作中,我们提出了一个新颖的框架,将联邦学习(Federated Learning)和夏普利区块链(Blockchain by Shapley value,FLBS)结合起来,在隐私和公平性之间实现了良好的权衡。具体来说,我们在每一轮训练中引入区块链,选举出训练的聚合节点和评估节点,实现去中心化和贡献感知的激励分配,这些节点在功能上相互分离并能够相互监督。实验结果验证了 FLBS 在估计贡献方面的有效性,即使在存在异质性和噪声数据的情况下也是如此。
{"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":null,"pages":null},"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
期刊
Tsinghua Science and Technology
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1