scholarly journals Incorporating Graph Attention and Recurrent Architectures for City-Wide Taxi Demand Prediction

2019 ◽  
Vol 8 (9) ◽  
pp. 414 ◽  
Author(s):  
Ying Xu ◽  
Dongsheng Li
Keyword(s):  
State Of The Art ◽  
Sequence Data ◽  
Building Blocks ◽  
Time Interval ◽  
Mean Square ◽  
Key Factors ◽  
Demand Prediction ◽  
Traffic Efficiency ◽  
Temporal Correlations ◽  
Spatial Dependencies

Taxi demand prediction is one of the key factors in making online taxi hailing services more successful and more popular. Accurate taxi demand prediction can bring various advantages including, but not limited to, enhancing user experience, increasing taxi utilization, and optimizing traffic efficiency. However, the task is challenging because of complex spatial and temporal dependencies of taxi demand. In addition, relationships between non-adjacent regions are also critical for accurate taxi demand prediction, whereas they are largely ignored by existing approaches. To this end, we propose a novel graph and time-series learning model for city-wide taxi demand prediction in this paper. It has two main building blocks, the first one utilize a graph network with attention mechanism to effectively learn spatial dependencies of taxi demand in a broader perspective of the entire city, and the output at each time interval is then transferred to the second block. In the graph network, the edge is defined by an Origin–Destination relation to capture non-adjacent impacts. The second one uses a neural network which is adept with processing sequence data to capture the temporal correlations of city-wide taxi demand. Using a large, real-world dataset and three metrics, we conduct an extensive experimental study and find that our model outperforms state-of-the-art baselines by 9.3% in terms of the root-mean-square error.

scholarly journals STG2Seq: Spatial-Temporal Graph to Sequence Model for Multi-step Passenger Demand Forecasting

2019 ◽  
Author(s):  
Lei Bai ◽  
Lina Yao ◽  
Salil S. Kanhere ◽  
Xianzhi Wang ◽  
Quan Z. Sheng
Keyword(s):  
State Of The Art ◽  
Demand Forecasting ◽  
Short Term ◽  
Demand Prediction ◽  
On Demand ◽  
Passenger Demand ◽  
Temporal Correlations ◽  
Output Module ◽  
Real World Datasets

Multi-step passenger demand forecasting is a crucial task in on-demand vehicle sharing services. However, predicting passenger demand is generally challenging due to the nonlinear and dynamic spatial-temporal dependencies. In this work, we propose to model multi-step citywide passenger demand prediction based on a graph and use a hierarchical graph convolutional structure to capture both spatial and temporal correlations simultaneously. Our model consists of three parts: 1) a long-term encoder to encode historical passenger demands; 2) a short-term encoder to derive the next-step prediction for generating multi-step prediction; 3) an attention-based output module to model the dynamic temporal and channel-wise information. Experiments on three real-world datasets show that our model consistently outperforms many baseline methods and state-of-the-art models.

scholarly journals Gated Residual Recurrent Graph Neural Networks for Traffic Prediction

2019 ◽  
Vol 33 ◽  
pp. 485-492 ◽  
Author(s):  
Cen Chen ◽  
Kenli Li ◽  
Sin G. Teo ◽  
Xiaofeng Zou ◽  
Kang Wang ◽  
...  
Keyword(s):  
Neural Networks ◽  
Traffic Management ◽  
Temporal Dynamics ◽  
State Of The Art ◽  
Traffic Prediction ◽  
Spatial Dependency ◽  
Temporal Correlations ◽  
Spatial Dependencies ◽  
Graph Neural Networks ◽  
Prediction Problems

Traffic prediction is of great importance to traffic management and public safety, and very challenging as it is affected by many complex factors, such as spatial dependency of complicated road networks and temporal dynamics, and many more. The factors make traffic prediction a challenging task due to the uncertainty and complexity of traffic states. In the literature, many research works have applied deep learning methods on traffic prediction problems combining convolutional neural networks (CNNs) with recurrent neural networks (RNNs), which CNNs are utilized for spatial dependency and RNNs for temporal dynamics. However, such combinations cannot capture the connectivity and globality of traffic networks. In this paper, we first propose to adopt residual recurrent graph neural networks (Res-RGNN) that can capture graph-based spatial dependencies and temporal dynamics jointly. Due to gradient vanishing, RNNs are hard to capture periodic temporal correlations. Hence, we further propose a novel hop scheme into Res-RGNN to utilize the periodic temporal dependencies. Based on Res-RGNN and hop Res-RGNN, we finally propose a novel end-to-end multiple Res-RGNNs framework, referred to as “MRes-RGNN”, for traffic prediction. Experimental results on two traffic datasets have demonstrated that the proposed MRes-RGNN outperforms state-of-the-art methods significantly.

PoGB-Pred: Prediction of Antifreeze Proteins Sequences using Amino Acid Composition with Feature Selection followed by a Sequential based Ensemble Approach

2020 ◽  
Vol 15 ◽  
Author(s):  
Affan Alim ◽  
Abdul Rafay ◽  
Imran Naseem
Keyword(s):  
Amino Acid ◽  
Dimension Reduction ◽  
Protein Identification ◽  
Cold Water ◽  
Genomic Sequence ◽  
Sequence Data ◽  
Antifreeze Proteins ◽  
Building Blocks ◽  
Gradient Boosting ◽  
Proposed Model

Background: Proteins contribute significantly in every task of cellular life. Their functions encompass the building and repairing of tissues in human bodies and other organisms. Hence they are the building blocks of bones, muscles, cartilage, skin, and blood. Similarly, antifreeze proteins are of prime significance for organisms that live in very cold areas. With the help of these proteins, the cold water organisms can survive below zero temperature and resist the water crystallization process which may cause the rupture in the internal cells and tissues. AFP’s have attracted attention and interest in food industries and cryopreservation. Objective: With the increase in the availability of genomic sequence data of protein, an automated and sophisticated tool for AFP recognition and identification is in dire need. The sequence and structures of AFP are highly distinct, therefore, most of the proposed methods fail to show promising results on different structures. A consolidated method is proposed to produce the competitive performance on highly distinct AFP structure. Methods: In this study, we propose to use machine learning-based algorithms Principal Component Analysis (PCA) followed by Gradient Boosting (GB) for antifreeze protein identification. To analyze the performance and validation of the proposed model, various combinations of two segments composition of amino acid and dipeptide are used. PCA, in particular, is proposed to dimension reduction and high variance retaining of data which is followed by an ensemble method named gradient boosting for modelling and classification. Results: The proposed method obtained the superfluous performance on PDB, Pfam and Uniprot dataset as compared with the RAFP-Pred method. In experiment-3, by utilizing only 150 PCA components a high accuracy of 89.63 was achieved which is superior to the 87.41 utilizing 300 significant features reported for the RAFP-Pred method. Experiment-2 is conducted using two different dataset such that non-AFP from the PISCES server and AFPs from Protein data bank. In this experiment-2, our proposed method attained high sensitivity of 79.16 which is 12.50 better than state-of-the-art the RAFP-pred method. Conclusion: AFPs have a common function with distinct structure. Therefore, the development of a single model for different sequences often fails to AFPs. A robust results have been shown by our proposed model on the diversity of training and testing dataset. The results of the proposed model outperformed compared to the previous AFPs prediction method such as RAFP-Pred. Our model consists of PCA for dimension reduction followed by gradient boosting for classification. Due to simplicity, scalability properties and high performance result our model can be easily extended for analyzing the proteomic and genomic dataset.

scholarly journals Neuro-Inspired Computing with Spin-VCSELs

2021 ◽  
Vol 11 (9) ◽  
pp. 4232
Author(s):  
Krishan Harkhoe ◽  
Guy Verschaffelt ◽  
Guy Van der Sande
Keyword(s):  
Processing Speed ◽  
Delay Time ◽  
High Speed ◽  
State Of The Art ◽  
Polarization Modulation ◽  
Time Interval ◽  
Computing Technique ◽  
High Modulation ◽  
Short Time ◽  
Modulation Speed

Delay-based reservoir computing (RC), a neuromorphic computing technique, has gathered lots of interest, as it promises compact and high-speed RC implementations. To further boost the computing speeds, we introduce and study an RC setup based on spin-VCSELs, thereby exploiting the high polarization modulation speed inherent to these lasers. Based on numerical simulations, we benchmarked this setup against state-of-the-art delay-based RC systems and its parameter space was analyzed for optimal performance. The high modulation speed enabled us to have more virtual nodes in a shorter time interval. However, we found that at these short time scales, the delay time and feedback rate heavily influence the nonlinear dynamics. Therefore, and contrary to other laser-based RC systems, the delay time has to be optimized in order to obtain good RC performances. We achieved state-of-the-art performances on a benchmark timeseries prediction task. This spin-VCSEL-based RC system shows a ten-fold improvement in processing speed, which can further be enhanced in a straightforward way by increasing the birefringence of the VCSEL chip.

scholarly journals Design of True Random Number Circuit with Controllable Frequency

Electronics ◽  
2021 ◽  
Vol 10 (13) ◽  
pp. 1517
Author(s):  
Xinsheng Wang ◽  
Xiyue Wang
Keyword(s):  
Random Number ◽  
Noise Source ◽  
State Of The Art ◽  
Building Blocks ◽  
Encryption Algorithm ◽  
Random Numbers ◽  
Random Number Generators ◽  
Random Telegraph Noise ◽  
Telegraph Noise ◽  
Novel Method

True random number generators (TRNGs) have been a research hotspot due to secure encryption algorithm requirements. Therefore, such circuits are necessary building blocks in state-of-the-art security controllers. In this paper, a TRNG based on random telegraph noise (RTN) with a controllable rate is proposed. A novel method of noise array circuits is presented, which consists of digital decoder circuits and RTN noise circuits. The frequency of generating random numbers is controlled by the speed of selecting different gating signals. The results of simulation show that the array circuits consist of 64 noise source circuits that can generate random numbers by a frequency from 1 kHz to 16 kHz.

scholarly journals Zircon U-Pb and Pyrite Re-Os Isotope Geochemistry of ‘Skarn-Type’ Fe-Cu Mineralization at the Shuikoushan Polymetallic Deposit, South China: Implications for an Early Cretaceous Mineralization Event in the Nanling Range

Minerals ◽  
2021 ◽  
Vol 11 (5) ◽  
pp. 480
Author(s):  
Shengbin Li ◽  
Yonghua Cao ◽  
Zeyou Song ◽  
Dan Xiao
Keyword(s):  
Contact Zone ◽  
Early Cretaceous ◽  
South China ◽  
Isotope Geochemistry ◽  
Time Interval ◽  
Mean Square ◽  
Geochronological Data ◽  
Nanling Range ◽  
Calcite Veins ◽  
Os Isotope

The Shuikoushan deposit is an economic ‘skarn-type’ polymetallic Pb-Zn deposit in South China. The deposit is located at the southern margin of the Hengyang basin in the northern part of the Nanling Range. Recently, economic Fe-Cu mineralization that occurs spatially connected to skarns along the contact zone between the granodiorite and limestones was discovered in the lower part of this deposit. Detailed zircon U-Pb geochronological data indicate that the granodiorite was emplaced at 153.7 ± 0.58 Ma (Mean Square of Weighted Deviates (MSWD) = 2.4). However, the pyrite Re-Os isochron age reveals that Fe-Cu mineralization formed at 140 ± 11 Ma (MSWD) = 8.1), which post-dates the emplacement of the granodiorite, as well as the previously determined timing of Pb-Zn mineralization (157.8 ± 1.4 Ma) in this deposit. Considering that Fe-Cu mineralization was connected with the contact zone and also faults, and that sulfide minerals commonly occur together with quartz and calcite veins that crosscut skarns, we interpret this mineralization type as being related to injection of post-magmatic hydrothermal fluids. The timing of Fe-Cu mineralization (140 ± 11 Ma) is inconsistent with a long-held viewpoint that the time interval of 145 to 130 Ma (e.g., Early Cretaceous) in the Nanling Range is a period of magmatic quiescence with insignificant mineralization, the age of 140 Ma may represent a new mineralization event in the Nanling Range.

An experimental study on feature-based SLAM for multi-legged robots with RGB-D sensors

2017 ◽  
Vol 44 (4) ◽  
pp. 428-441 ◽  
Author(s):  
Michał R. Nowicki ◽  
Dominik Belter ◽  
Aleksander Kostusiak ◽  
Petr Cížek ◽  
Jan Faigl ◽  
...  
Keyword(s):  
Performance Metrics ◽  
State Of The Art ◽  
Building Blocks ◽  
Bundle Adjustment ◽  
The State ◽  
Legged Robots ◽  
Evaluation Methodology ◽  
Walking Robots ◽  
Content Type ◽  
Feature Based

Purpose This paper aims to evaluate four different simultaneous localization and mapping (SLAM) systems in the context of localization of multi-legged walking robots equipped with compact RGB-D sensors. This paper identifies problems related to in-motion data acquisition in a legged robot and evaluates the particular building blocks and concepts applied in contemporary SLAM systems against these problems. The SLAM systems are evaluated on two independent experimental set-ups, applying a well-established methodology and performance metrics. Design/methodology/approach Four feature-based SLAM architectures are evaluated with respect to their suitability for localization of multi-legged walking robots. The evaluation methodology is based on the computation of the absolute trajectory error (ATE) and relative pose error (RPE), which are performance metrics well-established in the robotics community. Four sequences of RGB-D frames acquired in two independent experiments using two different six-legged walking robots are used in the evaluation process. Findings The experiments revealed that the predominant problem characteristics of the legged robots as platforms for SLAM are the abrupt and unpredictable sensor motions, as well as oscillations and vibrations, which corrupt the images captured in-motion. The tested adaptive gait allowed the evaluated SLAM systems to reconstruct proper trajectories. The bundle adjustment-based SLAM systems produced best results, thanks to the use of a map, which enables to establish a large number of constraints for the estimated trajectory. Research limitations/implications The evaluation was performed using indoor mockups of terrain. Experiments in more natural and challenging environments are envisioned as part of future research. Practical implications The lack of accurate self-localization methods is considered as one of the most important limitations of walking robots. Thus, the evaluation of the state-of-the-art SLAM methods on legged platforms may be useful for all researchers working on walking robots’ autonomy and their use in various applications, such as search, security, agriculture and mining. Originality/value The main contribution lies in the integration of the state-of-the-art SLAM methods on walking robots and their thorough experimental evaluation using a well-established methodology. Moreover, a SLAM system designed especially for RGB-D sensors and real-world applications is presented in details.

scholarly journals Deep Learning for Brain Tumor Segmentation: A Survey of State-of-the-Art

2021 ◽  
Vol 7 (2) ◽  
pp. 19
Author(s):  
Tirivangani Magadza ◽  
Serestina Viriri
Keyword(s):  
Image Analysis ◽  
Deep Learning ◽  
Brain Tumor ◽  
Quantitative Analysis ◽  
Medical Image ◽  
State Of The Art ◽  
Medical Image Analysis ◽  
Building Blocks ◽  
Tumor Segmentation ◽  
Brain Tumor Segmentation

Quantitative analysis of the brain tumors provides valuable information for understanding the tumor characteristics and treatment planning better. The accurate segmentation of lesions requires more than one image modalities with varying contrasts. As a result, manual segmentation, which is arguably the most accurate segmentation method, would be impractical for more extensive studies. Deep learning has recently emerged as a solution for quantitative analysis due to its record-shattering performance. However, medical image analysis has its unique challenges. This paper presents a review of state-of-the-art deep learning methods for brain tumor segmentation, clearly highlighting their building blocks and various strategies. We end with a critical discussion of open challenges in medical image analysis.

scholarly journals Rapid Mycobacterium tuberculosis spoligotyping from uncorrected long reads using Galru

2020 ◽  
Author(s):  
Andrew J. Page ◽  
Nabil-Fareed Alikhan ◽  
Michael Strinden ◽  
Thanh Le Viet ◽  
Timofey Skvortsov
Keyword(s):  
Mycobacterium Tuberculosis ◽  
State Of The Art ◽  
Sequence Data ◽  
Human Pathogen ◽  
Sequencing Data ◽  
Short Read ◽  
Short Read Sequencing ◽  
Long Reads ◽  
Long Read

AbstractSpoligotyping of Mycobacterium tuberculosis provides a subspecies classification of this major human pathogen. Spoligotypes can be predicted from short read genome sequencing data; however, no methods exist for long read sequence data such as from Nanopore or PacBio. We present a novel software package Galru, which can rapidly detect the spoligotype of a Mycobacterium tuberculosis sample from as little as a single uncorrected long read. It allows for near real-time spoligotyping from long read data as it is being sequenced, giving rapid sample typing. We compare it to the existing state of the art software and find it performs identically to the results obtained from short read sequencing data. Galru is freely available from https://github.com/quadram-institute-bioscience/galru under the GPLv3 open source licence.

scholarly journals Demand Prediction with Machine Learning Models; State of the Art and a Systematic Review of Advances

2019 ◽  
Author(s):  
Amir Mosavi ◽  
Sina Faizollahzadeh Ardabili ◽  
Shahabodin Shamshirband
Keyword(s):  
Machine Learning ◽  
Energy Production ◽  
Production Management ◽  
Prediction Models ◽  
State Of The Art ◽  
Electricity Demand ◽  
Original Research ◽  
Review Of The Literature ◽  
Future Prospects ◽  
Demand Prediction

Electricity demand prediction is vital for energy production management and proper exploitation of the present resources. Recently, several novel machine learning (ML) models have been employed for electricity demand prediction to estimate the future prospects of the energy requirements. The main objective of this study is to review the various ML models applied for electricity demand prediction. Through a novel search and taxonomy, the most relevant original research articles in the field are identified and further classified according to the ML modeling technique, perdition type, and the application area. A comprehensive review of the literature identifies the major ML models, their applications and a discussion on the evaluation of their performance. This paper further makes a discussion on the trend and the performance of the ML models. As the result, this research reports an outstanding rise in the accuracy, robustness, precision and the generalization ability of the prediction models using the hybrid and ensemble ML algorithms.

Sign in / Sign up

Export Citation Format

Share Document