25 April 2023 in IEEE Transactions on Knowledge and Data Engineering
Urban metro flow prediction is of great value for metro operation scheduling, passenger flow management and personal travel planning. However, the problem is challenging. First, different metro stations, e.g. transfer stations and non-transfer stations have unique traffic patterns. Second, it is difficult to model complex spatio-temporal dynamic relation of metro stations. To address these challenges, we develop a spatio-temporal dynamic graph relational learning model (STDGRL) to predict urban metro station flow. First, we propose a spatio-temporal node embedding representation module to capture the traffic patterns of different stations. Second, we employ a dynamic graph relationship learning module to learn dynamic spatial relationships between metro stations without a predefined graph adjacency matrix. Finally, we provide a transformer-based long-term relationship prediction module for long-term metro flow prediction. Extensive experiments are conducted based on metro data in four cities, China, with experimental results demonstrating the advantages of our method compared over 14 baselines for urban metro flow prediction.
24 November 2021 in IEEE Transactions on Knowledge and Data Engineering
Daily schedule recommendation is an intelligent approach to recommend multiple suitable activity locations and activity sequences for users based on their needs in a day. In such a scenario, training the model using traditional methods requires centralized data collection from individual users, which may be prohibited by data protection acts, such as GDPR and CCPA. In this paper, we address the problem of daily schedule recommendation utilizing the deep reinforcement learning model in a federated learning framework (FedDSR). And curriculum learning is applied to guide the training process towards better local optimization and better generalization. For the uploaded local parameters, a similarity aggregation algorithm is proposed to improve the quality of the model. The experimental results show that the proposed FedDSR model is superior and effective to multiple baselines on two real datasets Geolife and Chengdu . Comparing with baselines, our method not only ensures that the parties do not need to share data and thus achieve joint modeling, but also can exceed $\sim\!\! 18\%$ under evaluation metric perimeter and improve $\sim\! 0.72\%$ under evaluation metric ADTS .
21 July 2021 in IEEE Transactions on Knowledge and Data Engineering
Urban flow analysis is an essential research for smart city construction, in which urban flow pattern analysis focuses on the continuous state of urban flow. How to mine, store and reuse traffic patterns from urban multi-source heterogeneous big data is challenging. Therefore, this paper proposes a knowledge mining network for regional flow pattern to mine and store the urban flow pattern. The proposed model consists of two modules. In the first module, the features of the region and its flow pattern are extracted as the entity and relation, respectively. In the second module, POI features are modeled to enhance the embedding representation of relation and entity. Based on the translation distance method, the knowledge triplets of regional flow patterns are mined. Finally, the proposed model is compared with some benchmark methods using Chengdu Didi order and POI datasets. Experimental results show that the proposed model is effective. In addition, the knowledge triplets are visualized and some application examples are introduced.
12 September 2022 in IEEE Transactions on Big Data
Representing the structural relations between entities, i.e., knowledge graph embedding, which is a method to learn low-dimensional representations of knowledge, has become an increasingly prevalent research orientation in cognitive and human intelligence. It is significant to study how to interrelate, fuse and embed the knowledge graph data from different domains while considering data not shared. In this paper, we propose a model of cross-domain knowledge graph embedding in federated learning (FedCKE), in which entity/relation embedding between different domains can interact securely in the case that data is not shared. In advance of client model training, we present an inter-domain encrypted entity/relation alignment method using the encrypted sample alignment method in vertical federated learning, which can obtain entity/relation intersections between different domains without revealing any triples structure and additional entities/relations in the respective datasets. On the server, we aggregate the same entity/relation embeddings by the association in conjunction with the parameter-secure aggregation method in horizontal federated learning. Experimental results on three real datasets show that the proposed FedCKE model is able to enhance the embedding of different clients (domains).
30 April 2019 in IEEE Transactions on Knowledge and Data Engineering
Emergency Medical Services (EMS) are of great importance to saving people's lives from emergent accidents and diseases by efficiently picking up patients using ambulances. The transporting capability of an EMS system (e.g., defined as the average pickup time of patients) significantly depends on the real-time redeployment strategy of ambulances. That is, which station should an ambulance be redeployed to, after it becomes available (after it transports a patient to a hospital or after it finishes the in-site treatment for a patient)? However, it is a challenging task concerning with the multiple data D1-D5 as detailed in Introduction. To this end, in this paper, we propose a data-driven real-time ambulance redeployment approach that redeploys an ambulance to a proper station after it becomes available, so as to optimize the transporting capability of an EMS system, considering the aforementioned multiple data D1-D5. Specifically, the proposed approach is comprised of two stages to well consider the D1-D5. First, we propose a method (a safety time-based urgency index) to incorporate D1, D2, and D3 into each ambulance station's urgency degree (D*). Second, we propose an optimal matching algorithm to combine D*, D4, and D5 into the redeployment of the current available ambulance. Experimental results using data collected in real world demonstrate the significant advantages of our approach over many baselines. Comparing with baselines, our approach can save ~4 minutes (~35 percent) of the average pickup time for each patient, improve the ratio of patients picked up within 10 minutes from 0.684 and 0.803 (~17 percent), and largely enhance the survival rate of patients (~12 percent for patients in category A1 and ~17 percent for patients in A2).
24 January 2024 in IEEE Transactions on Neural Networks and Learning Systems
In our daily lives, people frequently consider daily schedule to meet their needs, such as going to a barbershop for a haircut, then eating in a restaurant, and finally shopping in a supermarket. Reasonable activity location or point-of-interest (POI) and activity sequencing will help people save a lot of time and get better services. In this article, we propose a reinforcement learning-based deep activity factor balancing model to recommend a reasonable daily schedule according to user’s current location and needs. The proposed model consists of a deep activity factor balancing network (DAFB) and a reinforcement learning framework. First, the DAFB is proposed to fuse multiple factors that affect daily schedule recommendation (DSR). Then, a reinforcement learning framework based on policy gradient is used to learn the parameters of the DAFB. Further, on the feature storage based on the matrix method, we compress the feature storage space of the candidate POIs. Finally, the proposed method is compared with seven benchmark methods using two real-world datasets. Experimental results show that the proposed method is adaptive and effective.