Mingyang Jiang
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Mingyang Jiang has a total of 35 co-authors. Here are the top co-authors by number of shared publications:
Xiaojing Fan
College of Engineering, Key Laboratory of Intelligent Manufacturing Technology, Inner Mongolia Minzu University, Tongliao, China
3 shared publications- Dan Li
College of Chemistry and Materials Science, Inner Mongolia Minzu University , Tongliao 028000 , China
2 shared publications - Liang Xu
College of Chemistry and Materials Science, Inner Mongolia Minzu University , Tongliao 028000 , China
2 shared publications - Meirong Bai
Key Laboratory of Mongolian Medicine Research and Development Engineering, Ministry of Education, Inner Mongolia Minzu University, 028000, Tongliao, China
2 shared publications Xiye Wang
College of Chemistry and Chemical Engineering
2 shared publications- Xiye Wang
College of Chemistry and Materials Science, Inner Mongolia Minzu University , Tongliao 028000 , China
2 shared publications
Latest Publications
- Open Access
- 26 December 2024
- Published by Springer Nature in BMC Bioinformatics
- Vol. 25 (1) , 1-22
Deep learning-based metabolomics data study of prostate cancer
As a heterogeneous disease, prostate cancer (PCa) exhibits diverse clinical and biological features, which pose significant challenges for early diagnosis and treatment. Metabolomics offers promising new approaches for early diagnosis, treatment, and prognosis of PCa. However, metabolomics data are characterized by high dimensionality, noise, variability, and small sample sizes, presenting substantial challenges for classification. Despite the wide range of applications of deep learning methods, the use of deep learning in metabolomics research has not been extensively explored. In this study, we propose a hybrid model, TransConvNet, which combines transformer and convolutional neural networks for the classification of prostate cancer metabolomics data. We introduce a 1D convolution layer for the inputs to the dot-product attention mechanism, enabling the interaction of both local and global information. Additionally, a gating mechanism is incorporated to dynamically adjust the attention weights. The features extracted by multi-head attention are further refined through 1D convolution, and a residual network is introduced to alleviate the gradient vanishing problem in the convolutional layers. We conducted comparative experiments with seven other machine learning algorithms. Through five-fold cross-validation, TransConvNet achieved an accuracy of 81.03% and an AUC of 0.89, significantly outperforming the other algorithms. Additionally, we validated TransConvNet's generalization ability through experiments on the lung cancer dataset, with the results demonstrating its robustness and adaptability to different metabolomics datasets. We also proposed the MI-RF (Mutual Information-based random forest) model, which effectively identified key biomarkers associated with prostate cancer by leveraging comprehensive feature weight coefficients. In contrast, traditional methods identified only a limited number of biomarkers. In summary, these results highlight the potential of TransConvNet and MI-RF in both classification tasks and biomarker discovery, providing valuable insights for the clinical application of prostate cancer diagnosis.
- 26 December 2024
- Published by Springer Nature in BMC Bioinformatics
- Vol. 25 (1) , 1-22
Open AccessDeep learning-based metabolomics data study of prostate cancer
As a heterogeneous disease, prostate cancer (PCa) exhibits diverse clinical and biological features, which pose significant challenges for early diagnosis and treatment. Metabolomics offers promising new approaches for early diagnosis, treatment, and prognosis of PCa. However, metabolomics data are characterized by high dimensionality, noise, variability, and small sample sizes, presenting substantial challenges for classification. Despite the wide range of applications of deep learning methods, the use of deep learning in metabolomics research has not been extensively explored. In this study, we propose a hybrid model, TransConvNet, which combines transformer and convolutional neural networks for the classification of prostate cancer metabolomics data. We introduce a 1D convolution layer for the inputs to the dot-product attention mechanism, enabling the interaction of both local and global information. Additionally, a gating mechanism is incorporated to dynamically adjust the attention weights. The features extracted by multi-head attention are further refined through 1D convolution, and a residual network is introduced to alleviate the gradient vanishing problem in the convolutional layers. We conducted comparative experiments with seven other machine learning algorithms. Through five-fold cross-validation, TransConvNet achieved an accuracy of 81.03% and an AUC of 0.89, significantly outperforming the other algorithms. Additionally, we validated TransConvNet's generalization ability through experiments on the lung cancer dataset, with the results demonstrating its robustness and adaptability to different metabolomics datasets. We also proposed the MI-RF (Mutual Information-based random forest) model, which effectively identified key biomarkers associated with prostate cancer by leveraging comprehensive feature weight coefficients. In contrast, traditional methods identified only a limited number of biomarkers. In summary, these results highlight the potential of TransConvNet and MI-RF in both classification tasks and biomarker discovery, providing valuable insights for the clinical application of prostate cancer diagnosis.
- 25 December 2022
- Published by Oxford University Press (OUP) in Toxicology Research
- Vol. 12 (1) , 49-61
Toxic mechanism of the Mongolian medicine “Hunqile-7” based on metabonomics and the metabolism of intestinal flora
The traditional Mongolian medicine Hunqile-7 (HQL-7), which is mainly used to relieve pain in clinic, has certain toxicity. Therefore, toxicological investigation of HQL-7 is of great significance to its safety assessment. In this study, the toxic mechanism of HQL-7 was explored based on a combination of metabolomics and intestinal flora metabolism. UHPLC-MS was used to analyze the serum, liver and kidney samples of rats after intragastric administration of HQL-7. The decision tree and K Nearest Neighbor (KNN) model were established based on the bootstrap aggregation (bagging) algorithm to classify the omics data. After samples were extracted from rat feces, the high-throughput sequencing platform was used to analyze the 16s rRNA V3-V4 region of bacteria. The experimental results confirm that the bagging algorithm improved the classification accuracy. The toxic dose, toxic intensity, and toxic target organ of HQL-7 were determined in toxicity tests. Seventeen biomarkers were identified and the metabolism dysregulation of these biomarkers may be responsible for the toxicity of HQL-7 in vivo. Several kinds of bacteria was demonstrated to be closely related to the physiological indices of renal and liver function, indicating liver and kidney damage induced by HQL-7 may be related to the disturbance of these intestinal bacteria. Overall, the toxic mechanism of HQL-7 was revealed in vivo, which not only provides a scientific basis for the safe and rational clinical use of HQL-7, but also opens up a new field of research on big data for Mongolian medicine.
- 25 December 2022
- Published by Oxford University Press (OUP) in Toxicology Research
- Vol. 12 (1) , 49-61
Toxic mechanism of the Mongolian medicine “Hunqile-7” based on metabonomics and the metabolism of intestinal flora
The traditional Mongolian medicine Hunqile-7 (HQL-7), which is mainly used to relieve pain in clinic, has certain toxicity. Therefore, toxicological investigation of HQL-7 is of great significance to its safety assessment. In this study, the toxic mechanism of HQL-7 was explored based on a combination of metabolomics and intestinal flora metabolism. UHPLC-MS was used to analyze the serum, liver and kidney samples of rats after intragastric administration of HQL-7. The decision tree and K Nearest Neighbor (KNN) model were established based on the bootstrap aggregation (bagging) algorithm to classify the omics data. After samples were extracted from rat feces, the high-throughput sequencing platform was used to analyze the 16s rRNA V3-V4 region of bacteria. The experimental results confirm that the bagging algorithm improved the classification accuracy. The toxic dose, toxic intensity, and toxic target organ of HQL-7 were determined in toxicity tests. Seventeen biomarkers were identified and the metabolism dysregulation of these biomarkers may be responsible for the toxicity of HQL-7 in vivo. Several kinds of bacteria was demonstrated to be closely related to the physiological indices of renal and liver function, indicating liver and kidney damage induced by HQL-7 may be related to the disturbance of these intestinal bacteria. Overall, the toxic mechanism of HQL-7 was revealed in vivo, which not only provides a scientific basis for the safe and rational clinical use of HQL-7, but also opens up a new field of research on big data for Mongolian medicine.
- Open Access
- 7 December 2022
- Published by Wiley in Evidence-Based Complementary and Alternative Medicine
- Vol. 2022, 1-9
Analyzing the Therapeutic Mechanism of Mongolian Medicine Zhonglun-5 in Rheumatoid Arthritis Using a Bagging Algorithm with Serum Metabonomics
Rheumatoid arthritis (RA) is a complex autoimmune disorder. Zhonglun-5 (ZL), a traditional Mongolian medicine, exhibits an excellent clinical effect on RA; however, its molecular mechanism remains unclear. In this study, rat serum metabolomic analysis was performed to identify potential biomarkers for RA and investigate its treatment mechanism. A Dionex Ultimate 3000 ultrahigh-performance liquid chromatography system coupled with a Q-Exactive Focus Orbitrap mass spectrometer was used for metabonomics analysis. Bootstrap aggregation (bagging) classification algorithm was applied to process data from control (CG), model (MG), and treatment administration groups. The classification accuracy was 100.00 (6/6) in the decision tree model and 83.33 (5/6) in the K-nearest neighbor (KNN) model, accompanied by 18 training samples and 6 testing samples. Using volcanic map analysis, 24 biomarkers were identified between CG and MG, including those related to glycosphingolipid biosynthesis, arachidonic acid, fatty acids, amino acids, bile acids, vitamins, and sphingolipids. A set diagram of the heatmap and drug-biomarker network of potential biomarkers was constructed. After ZL administration, the levels of these biomarkers returned to normal, indicating that ZL had a therapeutic effect in rats with RA. This study established a solid theoretical foundation to promote further research on the clinical applicability of ZL.
- 7 December 2022
- Published by Wiley in Evidence-Based Complementary and Alternative Medicine
- Vol. 2022, 1-9
Open AccessAnalyzing the Therapeutic Mechanism of Mongolian Medicine Zhonglun-5 in Rheumatoid Arthritis Using a Bagging Algorithm with Serum Metabonomics
Rheumatoid arthritis (RA) is a complex autoimmune disorder. Zhonglun-5 (ZL), a traditional Mongolian medicine, exhibits an excellent clinical effect on RA; however, its molecular mechanism remains unclear. In this study, rat serum metabolomic analysis was performed to identify potential biomarkers for RA and investigate its treatment mechanism. A Dionex Ultimate 3000 ultrahigh-performance liquid chromatography system coupled with a Q-Exactive Focus Orbitrap mass spectrometer was used for metabonomics analysis. Bootstrap aggregation (bagging) classification algorithm was applied to process data from control (CG), model (MG), and treatment administration groups. The classification accuracy was 100.00 (6/6) in the decision tree model and 83.33 (5/6) in the K-nearest neighbor (KNN) model, accompanied by 18 training samples and 6 testing samples. Using volcanic map analysis, 24 biomarkers were identified between CG and MG, including those related to glycosphingolipid biosynthesis, arachidonic acid, fatty acids, amino acids, bile acids, vitamins, and sphingolipids. A set diagram of the heatmap and drug-biomarker network of potential biomarkers was constructed. After ZL administration, the levels of these biomarkers returned to normal, indicating that ZL had a therapeutic effect in rats with RA. This study established a solid theoretical foundation to promote further research on the clinical applicability of ZL.
- 1 November 2022
- Published by Bentham Science Publishers Ltd. in Current Bioinformatics
- Vol. 17 (9) , 848-859
SIMEON: Prediction of Chemical-protein Interaction via Stacked Bi-GRU-normalization Network and External Biomedical Knowledge
Background: Chemical compounds and proteins/genes are an important class of entities in biomedical research, and their interactions play a key role in precision medicine, drug discovery, basic clinical research, and building knowledge bases. Many computational methods have been proposed to identify chemical–protein interactions. However, the majority of these proposed models cannot model long-distance dependencies between chemical and protein, and the neural networks used to suffer from gradient descent, with little taking into account the characteristics of the chemical structure characteristics of the compound. Methods: To address the above limitations, we propose a novel model, SIMEON, to identify chemical– protein interactions. First, an input sequence is represented with pre-trained language model and an attention mechanism is used to uncover contribution degree of different words to entity relations and potential semantic information. Secondly, key features are extracted by a multi-layer stacked Bidirectional Gated Recurrent Units (Bi-GRU)-normalization residual network module to resolve higherorder dependencies while overcoming network degradation. Finally, the representation is introduced to be enhanced by external knowledge regarding the chemical structure characteristics of the compound external knowledge Results: Excellent experimental results show that our stacked integration model combines the advantages of Bi-GRU, normalization methods, and external knowledge to improve the performance of the model by complementing each other Conclusion: Our proposed model shows good performance in chemical-protein interaction extraction, and it can be used as a useful complement to biological experiments to identify chemical-protein interactions.
- 1 November 2022
- Published by Bentham Science Publishers Ltd. in Current Bioinformatics
- Vol. 17 (9) , 848-859
SIMEON: Prediction of Chemical-protein Interaction via Stacked Bi-GRU-normalization Network and External Biomedical Knowledge
Background: Chemical compounds and proteins/genes are an important class of entities in biomedical research, and their interactions play a key role in precision medicine, drug discovery, basic clinical research, and building knowledge bases. Many computational methods have been proposed to identify chemical–protein interactions. However, the majority of these proposed models cannot model long-distance dependencies between chemical and protein, and the neural networks used to suffer from gradient descent, with little taking into account the characteristics of the chemical structure characteristics of the compound. Methods: To address the above limitations, we propose a novel model, SIMEON, to identify chemical– protein interactions. First, an input sequence is represented with pre-trained language model and an attention mechanism is used to uncover contribution degree of different words to entity relations and potential semantic information. Secondly, key features are extracted by a multi-layer stacked Bidirectional Gated Recurrent Units (Bi-GRU)-normalization residual network module to resolve higherorder dependencies while overcoming network degradation. Finally, the representation is introduced to be enhanced by external knowledge regarding the chemical structure characteristics of the compound external knowledge Results: Excellent experimental results show that our stacked integration model combines the advantages of Bi-GRU, normalization methods, and external knowledge to improve the performance of the model by complementing each other Conclusion: Our proposed model shows good performance in chemical-protein interaction extraction, and it can be used as a useful complement to biological experiments to identify chemical-protein interactions.
- RetractedOpen Access
- 20 June 2022
- Published by Hindawi Limited in Computational Intelligence and Neuroscience
- Vol. 2022, 1-15
Extraction of Intangible Cultural Heritage Visual Elements by Deep Learning and Its Application in Grassland Tourism of the Silk Road Culture
Inner Mongolia is rich in grassland tourism resources, and the development of grassland tourism is of great significance to Inner Mongolia tourism and promotion of grassland protection. To better promote the grassland tourism of the Silk Road culture, the Conditional Global Area Network (CGAN) and Morphology Connected Component Chan-Vase (MCC-CV) algorithm are used to enhance and segment the traditional embroidery patterns in Inner Mongolia. Firstly, the generative adversarial network (GAN) is optimized, and a new GAN is proposed with the feature vector extracted from the convolutional neural network (CNN) as the constraint condition. Secondly, the automatic segmentation algorithm of embroidery based on the MCC-CV model is proposed, and finally, the proposed algorithm is tested. The test results demonstrate that after 8000 iterations of the proposed image-enhancement algorithm, its personalized features are enhanced, and the segmentation accuracy of the proposed image segmentation algorithm is 60. The proposed algorithm provides some ideas for the application of deep learning (DL) technology in the grassland tourism of the Silk Road culture and also helps operators to accurately grasp the market and make tourists more comfortable and pleasant.
- 20 June 2022
- Published by Hindawi Limited in Computational Intelligence and Neuroscience
- Vol. 2022, 1-15
RetractedOpen AccessExtraction of Intangible Cultural Heritage Visual Elements by Deep Learning and Its Application in Grassland Tourism of the Silk Road Culture
Inner Mongolia is rich in grassland tourism resources, and the development of grassland tourism is of great significance to Inner Mongolia tourism and promotion of grassland protection. To better promote the grassland tourism of the Silk Road culture, the Conditional Global Area Network (CGAN) and Morphology Connected Component Chan-Vase (MCC-CV) algorithm are used to enhance and segment the traditional embroidery patterns in Inner Mongolia. Firstly, the generative adversarial network (GAN) is optimized, and a new GAN is proposed with the feature vector extracted from the convolutional neural network (CNN) as the constraint condition. Secondly, the automatic segmentation algorithm of embroidery based on the MCC-CV model is proposed, and finally, the proposed algorithm is tested. The test results demonstrate that after 8000 iterations of the proposed image-enhancement algorithm, its personalized features are enhanced, and the segmentation accuracy of the proposed image segmentation algorithm is 60. The proposed algorithm provides some ideas for the application of deep learning (DL) technology in the grassland tourism of the Silk Road culture and also helps operators to accurately grasp the market and make tourists more comfortable and pleasant.
- Open Access
- 2 May 2022
- Published by Wiley in Evidence-Based Complementary and Alternative Medicine
- Vol. 2022, 1-14
Flos Carthami Exerts Hepatoprotective Action in a Rat Model of Alcoholic Liver Injury via Modulating the Metabolomics Profile
This study was intended to identify the shifts in the metabolomics profile of the hepatic tissue damaged by alcohol consumption and verify the potential restorative action of flos carthami (the flowers of Carthamus tinctorius, FC) in the protection of alcohol-induced injury by attenuating the level of identified metabolites. Rats were treated with FC and subsequently subjected to alcohol administration. The serum samples were subjected to liquid chromatography-mass spectrometry (LC-MS)-based metabolomics followed by statistical and bioinformatics analyses. The clustering of the samples showed an obvious separation in the principal component analysis (PCA) plot, and the scores plot of the orthogonal partial least squares-discriminant analysis (OPLS-DA) model allowed the distinction among the three groups. Among the 3211 total metabolites, 1088 features were significantly different between the control and alcohol-treated groups, while 367 metabolites were identified as differential metabolites between the alcohol- and FC-treated rat groups. Time series clustering approach indicated that 910 metabolites in profile 6 were upregulated by alcohol but subsequently reversed by FC treatment; among them, the top 10 metabolites based on the variable importance in projection (VIP) scores were 1-methyladenine, phenylglyoxylic acid, N-acetylvaline, mexiletine, L-fucose, propylthiouracil, dopamine 4-sulfate, isoleucylproline, (R)-salsolinol, and monomethyl phthalate. The Pearson correlation analysis and network construction revealed 96 hub metabolites that were upregulated in the alcohol liver injury model group but were downregulated by FC. This study confirmed the hepatoprotective effects of FC against alcohol-induced liver injury and the related changes in the metabolic profiles, which will contribute to the understanding and the treatment of alcohol-induced acute liver injury.
- 2 May 2022
- Published by Wiley in Evidence-Based Complementary and Alternative Medicine
- Vol. 2022, 1-14
Open AccessFlos Carthami Exerts Hepatoprotective Action in a Rat Model of Alcoholic Liver Injury via Modulating the Metabolomics Profile
This study was intended to identify the shifts in the metabolomics profile of the hepatic tissue damaged by alcohol consumption and verify the potential restorative action of flos carthami (the flowers of Carthamus tinctorius, FC) in the protection of alcohol-induced injury by attenuating the level of identified metabolites. Rats were treated with FC and subsequently subjected to alcohol administration. The serum samples were subjected to liquid chromatography-mass spectrometry (LC-MS)-based metabolomics followed by statistical and bioinformatics analyses. The clustering of the samples showed an obvious separation in the principal component analysis (PCA) plot, and the scores plot of the orthogonal partial least squares-discriminant analysis (OPLS-DA) model allowed the distinction among the three groups. Among the 3211 total metabolites, 1088 features were significantly different between the control and alcohol-treated groups, while 367 metabolites were identified as differential metabolites between the alcohol- and FC-treated rat groups. Time series clustering approach indicated that 910 metabolites in profile 6 were upregulated by alcohol but subsequently reversed by FC treatment; among them, the top 10 metabolites based on the variable importance in projection (VIP) scores were 1-methyladenine, phenylglyoxylic acid, N-acetylvaline, mexiletine, L-fucose, propylthiouracil, dopamine 4-sulfate, isoleucylproline, (R)-salsolinol, and monomethyl phthalate. The Pearson correlation analysis and network construction revealed 96 hub metabolites that were upregulated in the alcohol liver injury model group but were downregulated by FC. This study confirmed the hepatoprotective effects of FC against alcohol-induced liver injury and the related changes in the metabolic profiles, which will contribute to the understanding and the treatment of alcohol-induced acute liver injury.
- Open Access
- 1 November 2021
- Published by IOP Publishing in Journal of Physics: Conference Series
- Vol. 2066 (1) , 012091
An Improved Convolutional Neural Network for Text Classification
This paper studies the text classification based on deep learning. Aiming at the problem of over fitting and training time consuming of CNN text classification model, a SDCNN model is constructed based on sparse dropout convolutional neural network. Experimental results show that, compared with CNN, SDCNN further improves the classification performance of the model, and its classification accuracy and precision can reach 98.96% and 85.61%, respectively, indicating that SDCNN has more advantages in text classification problems.
- 1 November 2021
- Published by IOP Publishing in Journal of Physics: Conference Series
- Vol. 2066 (1) , 012091
Open AccessAn Improved Convolutional Neural Network for Text Classification
This paper studies the text classification based on deep learning. Aiming at the problem of over fitting and training time consuming of CNN text classification model, a SDCNN model is constructed based on sparse dropout convolutional neural network. Experimental results show that, compared with CNN, SDCNN further improves the classification performance of the model, and its classification accuracy and precision can reach 98.96% and 85.61%, respectively, indicating that SDCNN has more advantages in text classification problems.
- Open Access
- 1 January 2021
- Published by Wiley in Computational Intelligence and Neuroscience
- Vol. 2021 (1)
An Improved Stacked Autoencoder for Metabolomic Data Classification
Naru3 (NR) is a traditional Mongolian medicine with high clinical efficacy and low incidence of side effects. Metabolomics is an approach that can facilitate the development of traditional drugs. However, metabolomic data have a high throughput, sparse, high‐dimensional, and small sample nature, and their classification is challenging. Although deep learning methods have a wide range of applications, deep learning‐based metabolomic studies have not been widely performed. We aimed to develop an improved stacked autoencoder (SAE) for metabolomic data classification. We established an NR‐treated rheumatoid arthritis (RA) mouse model and classified the obtained metabolomic data using the Hessian‐free SAE (HF‐SAE) algorithm. During training, the unlabeled data were used for pretraining, and the labeled data were used for fine‐tuning based on the HF algorithm for gradient descent optimization. The hybrid algorithm successfully classified the data. The results were compared with those of the support vector machine (SVM), k‐nearest neighbor (KNN), and gradient descent SAE (GD‐SAE) algorithms. A five‐fold cross‐validation was used to complete the classification experiment. In each fine‐tuning process, the mean square error (MSE) and misclassification rates of the training and test data were recorded. We successfully established an NR animal model and an improved SAE for metabolomic data classification.
- 1 January 2021
- Published by Wiley in Computational Intelligence and Neuroscience
- Vol. 2021 (1)
Open AccessAn Improved Stacked Autoencoder for Metabolomic Data Classification
Naru3 (NR) is a traditional Mongolian medicine with high clinical efficacy and low incidence of side effects. Metabolomics is an approach that can facilitate the development of traditional drugs. However, metabolomic data have a high throughput, sparse, high‐dimensional, and small sample nature, and their classification is challenging. Although deep learning methods have a wide range of applications, deep learning‐based metabolomic studies have not been widely performed. We aimed to develop an improved stacked autoencoder (SAE) for metabolomic data classification. We established an NR‐treated rheumatoid arthritis (RA) mouse model and classified the obtained metabolomic data using the Hessian‐free SAE (HF‐SAE) algorithm. During training, the unlabeled data were used for pretraining, and the labeled data were used for fine‐tuning based on the HF algorithm for gradient descent optimization. The hybrid algorithm successfully classified the data. The results were compared with those of the support vector machine (SVM), k‐nearest neighbor (KNN), and gradient descent SAE (GD‐SAE) algorithms. A five‐fold cross‐validation was used to complete the classification experiment. In each fine‐tuning process, the mean square error (MSE) and misclassification rates of the training and test data were recorded. We successfully established an NR animal model and an improved SAE for metabolomic data classification.
- 1 July 2019
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 433-442
Vehicle Travel Time Estimation by Sparse Trajectories
With the development of economy as well as the quality of people's life, the cars' number has increased very fast, and the condition of transportation is also becoming much more complex. Thus, it's necessary to come up with an efficient algorithm to estimate the travel time of cars. "Travel time estimation" is an important problem in intelligent transportation field, and is also pretty common in transportation monitoring and routing system. In this article, based on the work of Wang Y et al, we use data mining method to find a way to estimate the travel time of cars on any path efficiently. Firstly, considering the paths' condition, we use tensor decomposition to overcome the sparsity problem of trajectory data. Secondly we construct an evaluation function, and use dynamic programming with suffix tree optimization to choose the best combination of sub-paths. All the code are reproduced by Python language rather than Matlab, which is originally used in the work of Wang Y et al. The experiment suggests that this method can estimate travel time effectively. In this article, we investigate the study about this problem both domestically and internationally, and based on which improve the original algorithm by replacing SGD by Adam. We summarize the theory, provide detailed process of the algorithm and show the key code, after which we examine the effectiveness of it by conducting experiments. In the summary chapter, we analysis the pros and cons of the algorithm objectively, and come up with the direction of our study in the future.
- 1 July 2019
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 433-442
Vehicle Travel Time Estimation by Sparse Trajectories
With the development of economy as well as the quality of people's life, the cars' number has increased very fast, and the condition of transportation is also becoming much more complex. Thus, it's necessary to come up with an efficient algorithm to estimate the travel time of cars. "Travel time estimation" is an important problem in intelligent transportation field, and is also pretty common in transportation monitoring and routing system. In this article, based on the work of Wang Y et al, we use data mining method to find a way to estimate the travel time of cars on any path efficiently. Firstly, considering the paths' condition, we use tensor decomposition to overcome the sparsity problem of trajectory data. Secondly we construct an evaluation function, and use dynamic programming with suffix tree optimization to choose the best combination of sub-paths. All the code are reproduced by Python language rather than Matlab, which is originally used in the work of Wang Y et al. The experiment suggests that this method can estimate travel time effectively. In this article, we investigate the study about this problem both domestically and internationally, and based on which improve the original algorithm by replacing SGD by Adam. We summarize the theory, provide detailed process of the algorithm and show the key code, after which we examine the effectiveness of it by conducting experiments. In the summary chapter, we analysis the pros and cons of the algorithm objectively, and come up with the direction of our study in the future.